摘要：
//二维数状数组 需要注意的是下标从1开始 lowbit(0) = 0.. 超时陷阱，一定要谨记啊！ 还有是c++的输入输出2600ms scanf 547ms#include <iostream>#include <stdio.h>using namespace std;const int MAXN = 1025;int tree[MAXN][MAXN];int p[MAXN];int n; //坐标范围 1 ~ 1inline int lowbit(int t){ return t & (-t);}void add(int x, int y, int val 阅读全文
摘要：
本文来源自网上摘抄，故学习记录于此。包含priority_queue 的头文件是 <queue>priority_queue类的主要成员：priority_queue(); //默认构造函数，生成一个空的排序队列priority_queue(const queue&); //拷贝构造函数priority_queue& operator=(const priority_queue &); //赋值运算符重载priority_queue 的私有成员：value_type; //priority_queue中存放的对象类型，它和priority_queue中的T类 阅读全文
摘要：
图 - 图的存储结构 - 邻接表表示法（一） 图的邻接表表示法 图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点v i ，该方法把所有邻接于v i 的顶点v j 链成一个带头结点的单链表，这个单链表就称为顶点v i 的邻接表(Adjacency List)。 1． 邻接表的结点结构 （1）表结点结构 ┌────┬───┐ │adjvex │next │ └────┴───┘ 邻接表中每个表结点均有两个域: ① 邻接点域adjvex 存放与vi相邻接的顶点v j 的序号j。 ② 链域next 将邻接表的所有表结点链在一起。 注意： 若要表示边上的信息(如权值)，则在表结点中还应增加 阅读全文
摘要：
转载自 http://blog.csdn.net/Justmeh/archive/2010/08/27/5844650.aspx我们从最简单的问题开始：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k.要求： f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1问题的另一种描述就是用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值。解法一：很直观的一种解法，那就是从数列的开头，将窗放上去，然后找到这最开始的k个数的最大值，然后窗最后移一个单元，继续找到k个数中的最大值。这种方法每求一个f(i),都要进 阅读全文
摘要：
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊： KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数：int Index_BF (. 阅读全文
摘要：
/*用指针写的最基本的字典树最基本的字典树释放内存也没写，第一题字典树 */#include <stdio.h>#include <stdlib.h>#include <string.h>const int MAXN = 100000;struct Trie{ int n; //记录走过这条路径的单词数量 struct Trie *next[26];};Trie *root;void init(Trie *t){ //初始化函数 所有孩子节点置为空 for(int i = 0; i < 26; i++){ t -> next[i] = NULL; 阅读全文