![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
不知所措的云
物来顺应,未来不迎,当时不杂,既过不恋
展开
-
快速排序模板
快速排序模板原创 2022-08-28 13:35:39 · 134 阅读 · 0 评论 -
希尔排序和快排
#include<stdio.h>#define DATA_ARRAY_LENGTH 12int shell_sort(int *data, int length){ //第一层循环,表示要进行多少次分组,也就是跨度 for(int gap = length / 2; gap >=1; gap /= 2) { //第二层循环,表示对于每一次分组,要遍历所有的组 for(int i = gap; i < length; i原创 2021-11-06 23:01:26 · 80 阅读 · 0 评论 -
归并排序模板
归并排序模板原创 2022-08-25 12:05:13 · 265 阅读 · 0 评论 -
二叉树刷题总结
二叉树刷题总结原创 2022-08-19 09:03:32 · 73 阅读 · 0 评论 -
滑动窗口刷题总结
滑动窗口刷题总结原创 2022-08-16 09:34:19 · 73 阅读 · 0 评论 -
动态规划、贪心辨析
原创 2019-02-22 12:01:02 · 158 阅读 · 0 评论 -
问题 B: 打印极值点下标
时间限制: 1 Sec 内存限制: 32 MB提交: 969 解决: 139[提交][状态][讨论版][命题人:外部导入]题目描述在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数...原创 2019-02-09 19:47:26 · 713 阅读 · 0 评论 -
区间贪心
区间不相交问题题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时...原创 2019-02-05 21:31:55 · 128 阅读 · 0 评论 -
n皇后问题总结
#pragma GCC diagnostic error "-std=c++11" ///使用c++11编译#include <bits/stdc++.h>using namespace std;///总之,n皇后问题的解法借助了求全排列的方法///实际上,将n皇后问题转换成了求合法的行排列const int maxn = 21,n=8;int p[maxn], h...原创 2019-02-05 17:30:24 · 1152 阅读 · 0 评论 -
生成全排列
///法一:递归实现#include <bits/stdc++.h>using namespace std;const int maxn=21;int n,p[maxn],hashTable[maxn]={false}; ///p存放排列void generatep(int index){ if(index==n+1){ ///递归结束条件 for(in...原创 2019-02-03 08:46:05 · 698 阅读 · 2 评论