- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 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 112
原创 Win10 在SQL管理器找不到得情况下,打开SQL服务
打开我的电脑,右击 2.选择服务和应用程序 3.选择 SQL 服务,选择需要的服务器,打开启动就好了。
2020-06-07 14:03:25 794
原创 Shuffling Machine (20)
Shuffling Machine (20) 这道题,还是看不懂英文,真是硬伤。翻译过来就懂了。 很简单,其实用结构体更好一些。考的是数据结构感觉跟算法没什么关系。用两个数组来存改变前的和已经改变的。写了一个方法来简单点的初始化,不然真的很恶心。没什么说的。 #include<bits/stdc++.h> using namespace std; string a[100]; stri...
2020-03-05 08:48:50 168
原创 A+B and C (64bit) (20)
A+B and C (64bit) (20) 两个64位数相加,两种办法: 第一种,判断是否发生溢出 : x+ 、y+ 结果为负数,一定为true x -、y-、x+y>=0 (注意等于一定要有) 结果为 false x、y 一正一负,直接相加比大小 第二种 数组相加(些许麻烦,不过比较好想到) 第一种代码: #include <bits/stdc++.h> usin...
2020-03-05 08:46:39 237
原创 Consecutive Factors (20)
Consecutive Factors (20) 这道题主要考数学. 要求找到可以除的最长连续序列,所以找个可以除尽的就可以了。sqrt(n) 这个地方不知道必要不必要,但是可以略微提高下效率吧。翻译有问题,以前做过这个但是,再看一遍题意还是没有了解清除 代码如下: #include <stdio.h> #include <math.h> int main() { ...
2020-03-05 08:44:34 203
原创 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 223
原创 连通分量问题分析
今天拿起来了小白书,开始仔细的过一过。 连通分量问题: 编写一个程序,输入QQ的好友关系,判断从指定任务出发是否能通过盆友链抵达目标任务。 (题目实在懒得写,拍了张照片) 关于这个问题,其实不难,是一个简单的无向图**(不一定连通哦)**,查找两个点之间是否连通,书本上给了一种解法,然后我把它打出来,发现觉得些许有些麻烦。 测试用例: 10 9 0 1 0 2 3 4 5 7 5 6 6 7 6...
2020-03-04 15:51:52 311
原创 试题 历届试题 蚂蚁感冒(详细思路)
前两天蓝桥杯也报名了,现在PAT蓝桥一起刷,希望能过。 问题描述: 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 输入格式 第一行...
2020-03-02 17:13:10 456
原创 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 1282
原创 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 161
原创 每日一题(: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 177
原创 每日一题(LeetCod 376 贪心)
摆动序列 贪心算法:顾名思义,贪就好了,就要当前可以选择的最好的最好的。 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 给定一个整数序列,返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些(也可以不删除)元素来获得子序列(我认为这个是非常重要的条件!!!),剩下的元素保持其原始顺序。...
2019-09-14 19:57:15 231
原创 每日一题(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 178
原创 每日一题(基础算法)
Maximun Profit(每日一题) 外汇交易可以通过兑换不同国家货币以赚取汇率差,比如1美元兑换100日元时购入1000美元,在1美元兑换108日元时再卖出,这样就可以赚取差价,现在将某货币t时的价格Rt作为数据,算出Rj-Ri的最大值(j>i) 输入 第一行一个整数n,接下来n行依次给证书Rt赋值 输出 单独一行输出最大值 解题思路:其实看到这个题,我首先想到的时dp,但是我看这...
2019-09-09 09:19:53 433
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人