qq_33889075的博客

原创 图片

原创 markdown2

原创 For markdown

原创 For Markdown

Markdown

原创 逻辑运算

按位与：按照二进制数运算  与：按照 零false 非零true 做true&false = false 运算// 5=(0000 0101) 2=(00000010) // 5&&2=true&&true=true=1 5&2=0000 0000=0 二进制位做运算，每一位0&1=0，0|1=1// 逻辑运算符优先级小于 >，所以应加括号#includeusing name

原创 MST (Kruskal Prim)

kruskal 需要对边集排序，所以只存储边的信息#define E 100#define V 100#include#includeusing namespace std;struct edge{ int from=-1; int to=-1; int w=0;};edge edg[E];int vnum, edgenum;int cnt = 0;void add(

原创 ifstream中使用eof最后一个字符输出两次

eof遇到的小问题eof函数只有在读入不成功后才会置为true比如 输入序列abbcad，当第一次读入d后，eof仍为false；只有当下一次读入，未读进去数据后，eof置为true，此时临时变量仍为上次的值，所以会出现两个d网上解释原文：因为当读入d时，流对象还并不知道是否已到达文件末尾，此时eof()仍然返回false。紧接着下次循环，执行到in >> a时，流对象读入文件

原创 tarjan模糊理解

子树之间的查询就在子树范围内（栈内）查询如果退栈，则查询的另一个节点一定不在进入的新栈中，同时两个节点间的路径一定经过退的最大栈节点退栈同时更新祖先值（最大祖先）经历过的最大祖先则是lca，（若经过，则一定在这个祖先的两个不同子树间，则lca=这个节点）并查集将所有子节点用同一个最深的子节点代表，只需更新最深层，退栈则最深层更改，中间结点和最深层均有相同的ancestor；若查询在

原创 String_Search_RabinKarp

Introduction To Algorithms Chap 32-2//比较模同余时注意可能为负数等价类，将负数转为正数再比较#include#includeusing namespace std;#define d 128#define q 13int RabinKarp(char s[], char pat[]) { long long m = strlen(pat),

原创 KMP（DFA）

reference：http://algs4.cs.princeton.edu/53substring/构建有限状态自动机，dfa[i][j]：当模式串中j位置元素和主串元素i匹配时，下一次j的位置// 数组指针（行指针，指向数组的指针） int (*a)[4] 指向长度为4的一维数组的指针，指针指向的元素为长度为4的一维数组//使用数组指针可以传递二维数组，动态申请二维数组（可

原创 POJ1961（KMP-Next数组）

不要想复杂数组下标设为1开始证明算法正确性：if + only if  充分+必要输出格式，空行空格特殊情况：全相等数组作为参数传入函数   若指针传入，只传入第一个地址，不传长度，可用[]运算符，但不能strlen求长度。需单独传入长度length；或拷贝传入 char a[]思路：p[x]表示x长度的前缀的最短循环节的长度  aabaab，p[1]=0,p[2]=1

原创 算法第四版5-2Tries_Trees

Algorithm 5-2

原创 算法第四版3-2Binary Search Trees With C++ Implementation

http://algs4.cs.princeton.edu/32bst//*Oct/6/2016binary search treemethod: 1.total() calculate the size of tree 2.size() calculate the size of subtree 3.get(key) retu

原创 Binary Search Tree With C++ Implementation(OOP)

We examine a symbol-table implementation that combines the flexibility of insertion in linked lists with the efficiency of search in an ordered array. Specifically, using two links per node leads to a

原创 POJ3614

//弃去废/已读数据：eg valid，全局的循环指示变量 i //"//priority_queue, greater > //include functional库中 greater模板类使优先队列从小到大排列#include#include#include#include#includeusing namespace std;struct cow {

原创 2009_Round_1C_C

//bribe the prisoners//http://blog.youkuaiyun.com/lizo_is_me/article/details/43735509//compute the sub item first , then left_cost+right_cost+item(i->j)-1 =>cost of bribe i->j//dp+iterate//bribe the