- 博客(8)
- 收藏
- 关注
RSS订阅原创 字符串题
文章目录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-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关注的人