- 博客(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
182
原创 操作系统----基本概念框架
借助于王道的操作系统,用于自己学习一、操作系统的特征四大特征(1.1_2)二、操作系统(os)的运行机制和体系结构运行机制操作系统的内核三、操作系统(os)的中断和异常大体框架当中断发生时,CPU会立即进入核心态,并告诉操作系统内核让其对中断进行处理中断信号不同,执行的操作也不同中断的分类:内中断和外中断内中断(异常、陷入):来自于CPU内部(与当前执行的指令有关)...
2019-08-17 11:04:11
225
原创 赛码网--约德尔测试
约德尔测试(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
331
原创 赛码网--股神
股神(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
298
原创 求连续子数组的和,并输出子数组的开始位置和结束位置
#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
270
原创 动态规划--股票(一次买入卖出和两次买入卖出)
动态规划–股票(一次买入卖出和两次买入卖出)(c++)##一次买入卖出如果用一个数组代表股票每天的价格,可以选择从某一天买入,然后之后的一天卖出,求能够获得的最大收益。例如,一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。在价格为5的时候买入并在价格为16时卖出,则能获得最大的利润为11.思路:动态规划----整个问题总是依赖于子问题,只要把子问题解决了,问题就解...
2019-08-07 17:02:06
1661
原创 寻找两个字符串中最大的公共子串(c++)
寻找两个字符串中最大的公共子串(c++)解题思路参考https://blog.youkuaiyun.com/u010397369/article/details/38979077#include <iostream>#include <vector>#include<algorithm>#include<string>using namespa...
2019-08-05 10:56:06
2097
原创 排序算法
排序算法----都是从小到大排序冒泡:双次循环,外部循环从头到尾,内部循环从尾到头#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
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人