- 博客(8)
- 收藏
- 关注
原创 字符串题
文章目录1.字符串匹配2.字符串组合3.字符串分类4.编程题2---最大连续的相同字符(复杂) 1.字符串匹配 思路:挨个找,做匹配。 代码 #include <iostream> #include<algorithm> #include<string> #include<unordered_set> using namespace std; ...
2019-08-23 22:19:04
158
原创 操作系统----基本概念框架
借助于王道的操作系统,用于自己学习 一、操作系统的特征 四大特征(1.1_2) 二、操作系统(os)的运行机制和体系结构 运行机制 操作系统的内核 三、操作系统(os)的中断和异常 大体框架 当中断发生时,CPU会立即进入核心态,并告诉操作系统内核让其对中断进行处理 中断信号不同,执行的操作也不同 中断的分类:内中断和外中断 内中断(异常、陷入):来自于CPU内部(与当前执行的指令有关)...
2019-08-17 11:04:11
198
原创 赛码网--约德尔测试
约德尔测试(c++) #include<stdio.h> #include<iostream> #include<string> using namespace std; int main() { string num; string ref;//参考字符串 getline(cin, num); getline(cin, ref); int l...
2019-08-15 17:16:43
288
原创 赛码网--股神
股神(c++) 思路:如下图所示:跌落的天数存在规律1,3,6,10 ===》(i + 1)*i / 2,其中i可以用于表示第i次跌落 跌落的天数之间存在规律,满足等差数列,差比为2 所以需要找到离第n天最近的跌落天数,从而找到了i,通过i计算差值, 如:当n=9时,离n最近的跌落的天数是6,i=3,那么第6天和对应的股票差 值就是(i-1...
2019-08-15 11:03:13
253
原创 求连续子数组的和,并输出子数组的开始位置和结束位置
#include<list> #include<iostream> #include<vector> using namespace std; vector<int> FindGreatestSumOfSubArray(vector<int> array) { vector<int> ret; int F_i = ar...
2019-08-12 19:39:23
246
原创 动态规划--股票(一次买入卖出和两次买入卖出)
动态规划–股票(一次买入卖出和两次买入卖出)(c++) ##一次买入卖出 如果用一个数组代表股票每天的价格,可以选择从某一天买入,然后之后的一天卖出,求能够获得的最大收益。 例如,一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。在价格为5的时候买入并在价格为16时卖出,则能获得最大的利润为11. 思路:动态规划----整个问题总是依赖于子问题,只要把子问题解决了,问题就解...
2019-08-07 17:02:06
1464
原创 寻找两个字符串中最大的公共子串(c++)
寻找两个字符串中最大的公共子串(c++) 解题思路参考 https://blog.csdn.net/u010397369/article/details/38979077 #include <iostream> #include <vector> #include<algorithm> #include<string> using namespa...
2019-08-05 10:56:06
2045
原创 排序算法
排序算法----都是从小到大排序 冒泡:双次循环,外部循环从头到尾,内部循环从尾到头 #include <iostream> #include <vector> #include <stack> using namespace std; //a[3]={3,2,4};BubbleSort( a,3); void BubbleSort(int* arr, i...
2019-07-01 09:49:49
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人