weixin_54176176的博客

原创 王道咸鱼学长快速排序

咸鱼学长的快速排序忘记了再翻翻，代码简洁美丽，真的值得我学习好久。

原创 常用排序算法各趟排序情况

待排序列：16，9，43，33，21，98，66，33*，27，6##二路归并排序##希尔排序##直接插入排序##简单选择排序##快速排序

原创 王道咸鱼学长哲学家进餐问题

这里应用的是一口气取完所有资源以及一口气释放所有资源的思想。

原创 哈夫曼树HT存储结构的终态

原创 C++中cout输出如何控制小数点位数

C++中cout输出如何控制小数点位数。

原创 蓝桥杯 最简单dp问题 拿硬币

原题链接：http://lx.lanqiao.cn/problem.page?gpid=T3000)时间限制：1.0s 内存限制：256.0MB问题描述　　有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式　　第一行输入一个正整数n。　　以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式　　最多能拿金币数量。样例输入31 3 32

原创 kmp字符串

原题链接：https://www.acwing.com/problem/content/description/833/给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串 P 在模式串 S 中多次作为子串出现。求出模板串 P 在模式串 S 中所有出现的位置的起始下标。输入格式第一行输入整数 N，表示字符串 P 的长度。第二行输入字符串 P。第三行输入整数 M，表示字符串 S 的长度。第四行输入字符串 S。输出格式共一行，输出所有出现位置的起始下

原创 利用单调队列实现滑动窗口

利用单调队列实现滑动窗口原题描述给定一个大小为 n≤106 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。窗口位置 最小值 最大值[1 3 -1] -3 5 3 6 7 -1 31 [3 -1 -3] 5 3 6 7 -3 31 3 [-1 -3 5] 3 6 7 -3 51 3 -1 [-3 5 3] 6 7 -3 51

原创 栈和队列简单模拟

----------栈(相当于有底）定义 int stk[100010], tt;//初始为0入栈 stk[++tt] = x;出栈 tt–;判断是否为空 if(tt>0) NOelse YES-------队列定义 int q[10010], hh = 0, tt = -1;//hh为队头，tt为队尾入队 q[++tt] = x;出队 hh++;判断是否为空 if (hh > tt)YES;else NO;...

原创 puts()函数

puts()函数//puts()函数只能输出字符串并自动换行,功能类似于printf("%s\n",s);//还可以从指定位置输出#include <stdio.h>int main(){ char str[]="hello world"; puts(str);//全部输出 puts(str+2);// 输出“llo world" return 0;} //puts中不能有数字或换行...

原创 优先队列priority-queue＜int＞q

//优先队列//priority_queue<Type, Container, Functional>//类型，容器（vector,deque不能用list），实现功能//priority_queue<int,vector<int>,less<int>>q----等同于----priority_queue<int>q;降序//priority_queue<int,vector,greater<int>>q;升序``