1、序详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值...
分类：
其他好文 时间：
2014-06-25 20:44:28
阅读次数：
294
HDU 1079 Calendar Game （博弈论-sg）
题目大意：
给定日期，轮流来，可以在日期的月上加1，或者在天数上加1 ，如果约数上加1无效，自动转化为在天数上加1，轮流来，问先手是否赢？
解题思路：
这很明显是道博弈题，对于SG的性质定义
必胜态记为P，用数值0表示，当且仅当其后继都是 N，也就是SG()>0
必输态记为N，用数值1表示，当且仅当其后继存在P，也就是SG()=0
对于这题，完全没必要这样用SG去推理，可以结合DP，用记忆化搜索划分为子问题，每一步取对自己最优的。...
分类：
其他好文 时间：
2014-06-22 22:10:22
阅读次数：
253
初学easyui，搞了三天，终于将datagrid与后台数据库绑定成功，界面有点不太美观，以后继续努力。后台一般处理程序取数据代码 1 2 3 using System; 4 using System.Web; 5 using System.Configuration; 6 using Syst.....
分类：
数据库 时间：
2014-06-20 14:03:20
阅读次数：
655
Web 应用在接受表单提交的数据后都需要对其进行合法性检查，如果表单数据不合法，请求将被驳回。类似的，当我们在编写类的方法时，也常常需要对方法入参进行合 法性检查，如果入参不符合要求，方法将通过抛出异常的方式拒绝后续处理。举一个例子：有一个根据文件名获取输入流的方法：InputStream getData(String file)，为了使方法能够成功执行，必须保证 file 入参不能为 null 或空白字符，否则根本无须进行后继的处理。这时方法的编写者通常会在方法体的最前面编写一段对入参进行检测的代码，如下...
分类：
编程语言 时间：
2014-06-17 22:20:55
阅读次数：
281
参看别人的思路，类似MergeSort的思路，思路是先分成两个子任务，然后递归求子任务，最后回溯回来。这个题目也是这样，先把k个list分成两半，然后继续划分，直到剩下两个list就合并起来，合并时会用到Merge
Two Sorted Lists这道题。 1 /** 2 * Definition....
分类：
其他好文 时间：
2014-06-16 08:26:57
阅读次数：
150
最基本的平衡树操作吧，第一次学splay的可以做一下只需要插入，删除，旋转，求前驱，后继这5个操作吧不喜欢用指针，用数组写的//HNOI2002营业额统计
#include#include#include#include#define INF 1key[root]],root,k); Spla...
分类：
其他好文 时间：
2014-06-13 20:10:15
阅读次数：
282
最近这几周各种考试，各种课程设计，唉，我得复习复习了，所以啦，博客暂停直到6-25之后继续更新，欢迎阅读。
STM32F103 输入捕获信号：
/*---------------------------------------------------------------------------
* Project: Time.h
* Name: zwp
* Date: 2...
分类：
其他好文 时间：
2014-06-09 23:22:56
阅读次数：
331
利用后继节点的SG值求出当前的SG值。在当前任意一个BLANK插入一个x后，分成两段，于是，看成两段的NIM，异或和，按SG的定义求出当前的SG值即可。
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类：
其他好文 时间：
2014-06-09 13:37:24
阅读次数：
235
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
单链表的局限
1，单链表的结点都只有一个指向下一个结点的指针
2，单链表的数据元素无法直接访问其前驱元素
3，逆序访问单链表中的元素是极其耗时的操作...
分类：
编程语言 时间：
2014-06-08 02:16:06
阅读次数：
352
