- 博客(18)
- 资源 (12)
- 收藏
- 关注
原创 POJ_2309
//============================================================================// Name : POJ_2309.cpp// Author : tiger// Version :// Copyright : 类似树状数组的原理// Description : Hello World
2010-04-28 17:41:00 574
原创 POJ_2236_并查集
//============================================================================// Name : POJ_2236_并查集.cpp// Author : tiger// Version :// Copyright : Your copyright notice//
2010-04-25 20:37:00 603
原创 尼姆博奕(Nimm Game)
尼姆博奕(Nimm Game): 不是很理解,没办法强记策略 有n堆各若干个物品,两个人轮流从某一堆取任意多(或者最多m个,只需把每堆%m)的物品, 规定每次至少取一个,多者不限,最后取光者得胜。 把每堆数量求异或a1^a2^...^ai^...^an,结果为零 则先手必输,否则必赢
2010-04-25 15:45:00 2703
原创 POJ_2234_博弈论
//============================================================================// Name : POJ_2234_博弈论.cpp// Author : tiger// 不是很理解,没办法强记策略// 尼姆博奕(Nimm Game):有n堆各若干个物品,两个人轮流从某一堆取任意多
2010-04-25 15:44:00 1652
原创 POJ_2192_DP
//============================================================================// Name : POJ_2192_DP.cpp// Author : tiger// s[i][j]:表示st1[i],st2[j]能否组合成st3[i+j]用0,1表示;// 状态转移方程:若s[i
2010-04-25 14:29:00 555
原创 POJ_3278_广搜
//============================================================================// Name : POJ_3278.cpp// Author : tiger// Version :// Copyright : 广搜即可// Description : Hello W
2010-04-25 10:22:00 416
原创 POJ_2084_catalan
//============================================================================// Name : POJ_2084_catalan.cpp// Author : tiger// Version :// Copyright : 就是单纯的计算Catalan数列,注意要用大
2010-04-25 09:49:00 701
原创 POJ_3368_线段树
//============================================================================// Name : POJ_3368.cpp// Author : tiger// Description : 给一个非递减序列,询问某一区间内数字出现最高频率/* * 思路:在线段树的结点内设5个变
2010-04-23 13:14:00 687
原创 POJ_3067_树状数组
//============================================================================// Name : POJ_3067.cpp// Author : tiger// Version :// Copyright : Your copyright notice// Desc
2010-04-23 10:57:00 494
转载 POJ_2352_树状数组
//============================================================================// Name : POJ_2352.cpp// Author : tiger// Version :// Copyright : 树状数组// Description : 理解还不透彻呀
2010-04-23 10:54:00 372
原创 ZOJ_1610_第一次写线段树
//============================================================================// Name : ZJU_1610.cpp// Author : tiger/* *第一次写线段树 ,终于O了。。。 1。创建线段树 1)取最小和最大的两个数作为端点,建立线
2010-04-23 10:52:00 806
原创 POJ_2752_KMP-next数组的应用
//============================================================================// Name : POJ_2752.cpp// Author : tiger// Version :// Copyright : Your copyright notice// Desc
2010-04-23 10:50:00 472
原创 POJ_1226_KMP
//============================================================================// Name : POJ_1226.cpp// Author : tiger// Version :// Copyright : Your copyright notice// Desc
2010-04-23 10:48:00 462
转载 PKU_2104_归并树(线段树)
//============================================================================// Name : POJ_2104.cpp// Author : tiger/* * 题意:给定一个序列key[1..n]和m个询问{s,t,rank}(1 分析:由于2761和这题差不多,且数
2010-04-23 10:46:00 1944
转载 线段树基础知识
从简单说起,线段树其实可以理解成一种特殊的二叉树。但是这种二叉树较为平衡,和静态二叉树一样,都是提前已经建立好的树形结构。针对性强,所以效率要高。这里又想到了一句题外话:动态和静态的差别。动态结构较为灵活,但是速度较慢;静态结构节省内存,速度较快。接着回到线段树上来,线段树是建立在线段的基础上,每个结点都代表了一条线段[a , b]。长度为1的线段成为元线段。非元线段都有两个子结点,左
2010-04-23 10:40:00 673
转载 catalan数列
catalan目录[隐藏]卡特兰数性质应用1.括号化问题。2.出栈次序问题。3.将多边行划分为三角形问题。 卡特兰数性质应用1.括号化问题。2.出栈次序问题。3.将多边行划分为三角形问题。 [<a onclick="editLemmaPar
2010-04-04 14:04:00 1627
转载 字符串匹配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]){
2010-04-03 09:18:00 5385 1
交换机毒化攻击模拟攻击(linux)
2010-10-13
支持IPv6的文件传输及即时通信
2010-10-13
ARP攻击模拟工具 第一代
2010-10-13
支持IPv4和IPv6双协议的文件传输工具
2010-09-05
随机点名(mfc实现)+源码
2010-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人