TowlGol-CSDN博客

原创 SSM学习笔记

2020/03/18第一天一、Bean的依赖注入的数据类型普通数据类型引用数据类型集合数据类型①、普通数据类型注入方法<bean id="userDao" class="com.itheima.dao.impl.UserDaoImpl"> <property name="company" value="传智播客"></property> <property name="age" value="15"></proper

2021-03-18 11:54:55 93

原创 Win10 在SQL管理器找不到得情况下，打开SQL服务

打开我的电脑，右击2.选择服务和应用程序3.选择 SQL 服务，选择需要的服务器，打开启动就好了。

2020-06-07 14:03:25 720

原创 Shuffling Machine (20)

Shuffling Machine (20)这道题，还是看不懂英文，真是硬伤。翻译过来就懂了。很简单，其实用结构体更好一些。考的是数据结构感觉跟算法没什么关系。用两个数组来存改变前的和已经改变的。写了一个方法来简单点的初始化，不然真的很恶心。没什么说的。#include<bits/stdc++.h>using namespace std;string a[100];stri...

2020-03-05 08:48:50 152

原创 A+B and C (64bit) (20)

A+B and C (64bit) (20)两个64位数相加，两种办法：第一种，判断是否发生溢出：x+ 、y+ 结果为负数，一定为truex -、y-、x+y>=0 （注意等于一定要有）结果为 falsex、y 一正一负，直接相加比大小第二种数组相加（些许麻烦，不过比较好想到）第一种代码：#include <bits/stdc++.h>usin...

2020-03-05 08:46:39 216

原创 Consecutive Factors (20)

Consecutive Factors (20)这道题主要考数学.要求找到可以除的最长连续序列，所以找个可以除尽的就可以了。sqrt(n) 这个地方不知道必要不必要，但是可以略微提高下效率吧。翻译有问题,以前做过这个但是，再看一遍题意还是没有了解清除代码如下:#include <stdio.h>#include <math.h>int main(){ ...

2020-03-05 08:44:34 180

原创 Kuchiguse (20)

Kuchiguse (20)输在翻译和 C++ 中一个特别好用的 reverse(x.begin(),x.end());题目很简单，就是考一个函数而已。代码如下： string str[200]; int n; cin>>n; getchar(); for(int i =1;i<=n;i++) { getline(cin,str[i]); revers...

2020-03-05 08:42:13 201

原创连通分量问题分析

今天拿起来了小白书，开始仔细的过一过。连通分量问题：编写一个程序，输入QQ的好友关系，判断从指定任务出发是否能通过盆友链抵达目标任务。（题目实在懒得写，拍了张照片）关于这个问题，其实不难，是一个简单的无向图**（不一定连通哦）**，查找两个点之间是否连通，书本上给了一种解法，然后我把它打出来，发现觉得些许有些麻烦。测试用例：10 90 10 23 45 75 66 76...

2020-03-04 15:51:52 295

原创试题历届试题蚂蚁感冒（详细思路）

前两天蓝桥杯也报名了，现在PAT蓝桥一起刷，希望能过。问题描述：长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式　　第一行...

2020-03-02 17:13:10 426

原创 PAT甲级 2020秋准备

2020.2.5刷以前的题目，20分的开始第一题（字符串处理）Kuchiguse (20)输在翻译和 C++ 中一个特别好用的 reverse(x.begin(),x.end()); string str[200]; int n; cin>>n; getchar(); for(int i =1;i<=n;i++) { getline(cin,str[i...

2020-02-05 16:27:34 1185

原创 1235. Maximum Profit in Job Scheduling

class Solution {public: struct Job{ int star; int end; int pro;};void quickSort(Job a[],int low,int high){ if(high>=low) { int i = low; int j = high; Job key = a[low]; while(...

2019-10-21 22:44:57 140

原创每日一题（:eetcode 402. 移掉K位数字）

题目源](https://leetcode-cn.com/problems/remove-k-digits/)（安利一下我的截图软件，Snipaste特别好用)这个问题，也是听课听到的，感觉有点难度，和上一个题目同样的算法，贪心。所以老办法，写出来看看。例如： 1 4 3 2 2 1 9 去掉三个数字变成最小的数字。应该是从前向后去，因为前面的数值明显需要小的更好，如果说这个数后面存...

2019-09-15 22:14:25 161

原创每日一题（LeetCod 376 贪心)

摆动序列贪心算法：顾名思义，贪就好了，就要当前可以选择的最好的最好的。如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。给定一个整数序列，返回作为摆动序列的最长子序列的长度。通过从原始序列中删除一些（也可以不删除）元素来获得子序列（我认为这个是非常重要的条件！！！），剩下的元素保持其原始顺序。...

2019-09-14 19:57:15 213

原创每日一题（2.青蛙跳台阶）

青蛙跳台阶的问题一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。首先我们先写出来前几步，找找规律试试。f(1) = 1;f(2) = 2;f(3) = 3;f(4) = 5;f(5) = 8;不难看出当n = 1或 2 时是一个固定的数值，当n >= 3时，f(n) = f(n-1)+f(n-2)所以...

2019-09-10 22:38:59 151

原创每日一题（基础算法)

Maximun Profit（每日一题）外汇交易可以通过兑换不同国家货币以赚取汇率差，比如1美元兑换100日元时购入1000美元，在1美元兑换108日元时再卖出，这样就可以赚取差价，现在将某货币t时的价格Rt作为数据，算出Rj-Ri的最大值（j>i)输入第一行一个整数n,接下来n行依次给证书Rt赋值输出单独一行输出最大值解题思路：其实看到这个题，我首先想到的时dp，但是我看这...

2019-09-09 09:19:53 416

TowlGol的博客