1、队列（建议采用带头结点的链式队列）
何时为空？答：当队列头指针等于尾指针时，队列为空。（对一般队列而言，循环队列除外） //不带头结点的链式队列 //不带头结点的链式队列#include
#include #include using namespace std; （出队操作） node1-->...
分类：
其他好文 时间：
2014-05-04 11:31:15
阅读次数：
335
上次我说用STL超时了，而用数组为0ms，其实不然，这个题STL依然不超时，代码如下#include#include#include#include#include#include#include#include#include#include#include#include#define
inf....
分类：
其他好文 时间：
2014-05-04 11:08:03
阅读次数：
250
1 #include 2 #include 3 #include 4 typedefchar
ElemType; //定义树的结点类型 5 typedefstruct BiTNode 6 { 7 ElemType data; ...
分类：
其他好文 时间：
2014-05-04 10:51:57
阅读次数：
299
C代码实现如下： 1 #include 2 #include 3 4 int** DP(int
num, int Weight, int*w, int *v); 5 void output(int *c, int *w, int weight, int
**ptr, int num)...
分类：
其他好文 时间：
2014-05-04 10:09:07
阅读次数：
269
1，数组对数组只能进行两种操作，1确定数组的大小，2获得数组第一个元素的指针，其他的操作均是通过指针来实现的。123456789#include
main(){int a[2][3]={{1,2,3},{4,5,6}};int *p,(*q)[3];p=a[2];q=a;}inta[2][3]={{...
分类：
其他好文 时间：
2014-05-04 10:04:48
阅读次数：
236
字符串hash模板，
本题是求，给定字符串s中至少出现m次的最长字符串长度，及此时起始位置的最大值
LA 4513 Stammering Aliens
//#pragma warning (disable: 4786)
//#pragma comment (linker, "/STACK:16777216")
//HEAD
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-04 09:52:37
阅读次数：
304
1、printf()函数：
我们以前在VC6.0中编程时，包含include头文件之后，调用printf()函数后可以向控制台传输（打印）一连串字符等。
若要在STM32上也想用printf()函数向指定的设备上传输（打印）一串数据的话，可以“重定向这个C库（stdio）printf()函数”来实现。
比如将其重定向到USART1上，即：printf()函数要输出的数据通过串口USART1发...
分类：
其他好文 时间：
2014-05-04 09:40:59
阅读次数：
324
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
维护两个单调队列，一个存储当前点之前的最大值。
另外一个存储当前点之前的最小值。
若最大值与最小值之间的差大于k，那么就把最大值和最小值中位置靠前的往后移。
#include
#include
#include
#include
#include
using namespace std;
//#define INF ((1<<30)-1)
#define INF 0xfffff
#defin...
分类：
其他好文 时间：
2014-05-04 09:23:04
阅读次数：
372
大致题意：每个样例包含两行，第一行输入n个字符，可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。
思路：很明显的拓扑排序。要输出所有的序列，那么就从入度为0的点进行dfs，每次选择一个入度为0的点，加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。
#include
#include
#include
#include
#i...
