Bright的博客

快速排序模板

#include<stdio.h> #define DATA_ARRAY_LENGTH 12 int shell_sort(int *data, int length) { //第一层循环，表示要进行多少次分组,也就是跨度 for(int gap = length / 2; gap >=1; gap /= 2) { //第二层循环，表示对于每一次分组，要遍历所有的组 for(int i = gap; i < length; i

归并排序模板

二叉树刷题总结

滑动窗口刷题总结

时间限制: 1 Sec  内存限制: 32 MB 提交: 969  解决: 139 [提交][状态][讨论版][命题人:外部导入] 题目描述 在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。 输入 每个案例的输入如下： 有2×n+1行输入：第一行是要处理的数组的个数n； 对其余2×n行，第一行是此数...

区间不相交问题 题目描述 暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。 现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？ 输入 输入包含多组测试数据。每组输入的第一行是一个整数n（n&lt;=100），表示小明喜欢的节目的总数。 接下来n行，每行输入两个整数si和ei（1&lt;=i&lt;=n），表示第i个节目的开始和结束时...

#pragma GCC diagnostic error "-std=c++11" ///使用c++11编译 #include &lt;bits/stdc++.h&gt; using namespace std; ///总之，n皇后问题的解法借助了求全排列的方法 ///实际上，将n皇后问题转换成了求合法的行排列 const int maxn = 21,n=8; int p[maxn], h...

///法一：递归实现 #include &lt;bits/stdc++.h&gt; 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...