zhangzhenhu的专栏

原创 POJ_2309

//============================================================================// Name        : POJ_2309.cpp// Author      : tiger// Version     :// Copyright   : 类似树状数组的原理// Description : Hello World

原创 POJ_2236_并查集

//============================================================================// Name        : POJ_2236_并查集.cpp// Author      : tiger// Version     :// Copyright   : Your copyright notice//

原创 尼姆博奕（Nimm Game）

尼姆博奕（Nimm Game）：    不是很理解，没办法强记策略   有n堆各若干个物品，两个人轮流从某一堆取任意多（或者最多m个，只需把每堆%m）的物品， 规定每次至少取一个，多者不限，最后取光者得胜。  把每堆数量求异或a1^a2^...^ai^...^an，结果为零 则先手必输，否则必赢

原创 POJ_2234_博弈论

//============================================================================// Name        : POJ_2234_博弈论.cpp// Author      : tiger// 不是很理解，没办法强记策略// 尼姆博奕（Nimm Game）：有n堆各若干个物品，两个人轮流从某一堆取任意多

原创 POJ_2192_DP

//============================================================================// Name        : POJ_2192_DP.cpp// Author      : tiger// s[i][j]:表示st1[i],st2[j]能否组合成st3[i+j]用0，1表示；// 状态转移方程：若s[i

原创 POJ_3278_广搜

//============================================================================// Name        : POJ_3278.cpp// Author      : tiger// Version     :// Copyright   : 广搜即可// Description : Hello W

原创 POJ_2084_catalan

//============================================================================// Name        : POJ_2084_catalan.cpp// Author      : tiger// Version     :// Copyright   : 就是单纯的计算Catalan数列，注意要用大

原创 POJ_3368_线段树

//============================================================================// Name        : POJ_3368.cpp// Author      : tiger// Description : 给一个非递减序列，询问某一区间内数字出现最高频率/* * 思路：在线段树的结点内设5个变

原创 POJ_3067_树状数组

//============================================================================// Name        : POJ_3067.cpp// Author      : tiger// Version     :// Copyright   : Your copyright notice// Desc

转载 POJ_2352_树状数组

//============================================================================// Name        : POJ_2352.cpp// Author      : tiger// Version     :// Copyright   : 树状数组// Description : 理解还不透彻呀

原创 ZOJ_1610_第一次写线段树

//============================================================================// Name        : ZJU_1610.cpp// Author      : tiger/* *第一次写线段树 ，终于O了。。。    1。创建线段树    1）取最小和最大的两个数作为端点，建立线

原创 POJ_2752_KMP-next数组的应用

//============================================================================// Name        : POJ_2752.cpp// Author      : tiger// Version     :// Copyright   : Your copyright notice// Desc

原创 POJ_1226_KMP

//============================================================================// Name        : POJ_1226.cpp// Author      : tiger// Version     :// Copyright   : Your copyright notice// Desc

转载 PKU_2104_归并树（线段树）

//============================================================================// Name        : POJ_2104.cpp// Author      : tiger/* * 题意：给定一个序列key[1..n]和m个询问{s,t,rank}（1 分析：由于2761和这题差不多，且数

转载 线段树基础知识

从简单说起，线段树其实可以理解成一种特殊的二叉树。但是这种二叉树较为平衡，和静态二叉树一样，都是提前已经建立好的树形结构。针对性强，所以效率要高。这里又想到了一句题外话：动态和静态的差别。动态结构较为灵活，但是速度较慢；静态结构节省内存，速度较快。接着回到线段树上来，线段树是建立在线段的基础上，每个结点都代表了一条线段[a , b]。长度为1的线段成为元线段。非元线段都有两个子结点，左

转载 catalan数列

catalan目录[隐藏]卡特兰数性质应用1.括号化问题。2.出栈次序问题。3.将多边行划分为三角形问题。 卡特兰数性质应用1.括号化问题。2.出栈次序问题。3.将多边行划分为三角形问题。  [<a onclick="editLemmaPar

原创 整数划分问题

转载 字符串匹配KMP算法中Next[]数组求法

特记下：int get_nextval(SString T,int &nextval[ ]){           //求模式串T的next函数修正值并存入数组nextval。           i=1; nextval[1]=0; j=0;           while(i               if(j==0||T[i]==T[j]){