在建立二叉树的时候发现，那些叶节点的左孩子和右孩子的指针域都是空的，浪费空间，这时候就可以将这些空间利用起来，让遍历更加方便，这就是线索树存在的原因，线索树实现完了之后其实会发现就是一个双向链表，那种遍历就容易的多了。 1 #include 2 #include 3 4 typedef...
分类：
其他好文 时间：
2014-10-06 20:20:10
阅读次数：
195
这里只分析基于WIN32 Message方式部分，对于Nano不是这里的分析重点，相信熟悉Linux内核的，应该都知道在Linux下，不管是设备，驱动，还是进程，都是采用链表的方式将各个宿主数据结构链接起来，而在Microwindows中也采用内似的方式，我们先来复习下Linux的双向链表吧，在Linux内核中，有大量的数据结构需要用到双循环链表，例如进程、文件、模块、页面等。若采用双循环链表的传统实现方式，需要为这些数据结构维护各自的链表，并且为每个链表都要设计插入、删除等操作函数。因为用来维持链表的ne...
Silver Cow Party
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 13020 Accepted: 5832
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to ...
分类：
其他好文 时间：
2014-10-05 09:37:48
阅读次数：
241
问题描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，
我们姑且定义"距离"为两节点之间边的个数。
写一个程序，
求一棵二叉树中相距最远的两个节点之间的距离。...
分类：
其他好文 时间：
2014-10-05 04:54:57
阅读次数：
295
写到一半才发现可以用双向搜索4层来写，但已经不愿意改了，干脆暴搜+剪枝水过去算了。
想到一个很水的剪枝，h函数为 当前点到终点4个点的最短距离加起来除以2，因为最多一步走2格，然后在HDU上T了，又发现再搜索过程中，这个估价函数应该是递减的（贪心），再加上这个剪枝就过了。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-04 23:53:57
阅读次数：
262
问题描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。
写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。测试用的树：
n1
/ ...
分类：
其他好文 时间：
2014-10-04 11:05:26
阅读次数：
372
码完第一次编译运行居然就成功了。。。高兴~
问题描述：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。例如：
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表
4=6=8=10=12=14=16
算法：...
分类：
其他好文 时间：
2014-10-03 22:40:25
阅读次数：
183
Problem Description
Lee has a string of n pearls. In the beginning, all the pearls have no color. He plans to color the pearls to make it more fascinating. He drew his ideal pattern of the string o...
分类：
其他好文 时间：
2014-10-03 22:31:45
阅读次数：
363
一，iscsi服务器端所需软件：scsi-target-utils监听端口：３２６０客户端认证方式：１，基于ip２，基于用户，chap(双向认证，服务器验证客户端，客户端也验证服务器端)iscsi客户端所需软件：iscsi-initiator-utilsopen-iscsi二，服务器配置：准备一个target,可以是分区安装scsi..
分类：
其他好文 时间：
2014-10-03 15:25:45
阅读次数：
275
1. 关联关系1.1 单向关联、public class ClassA { private ClassB bVar;}public class ClassB { //...}View Code1.2 双向关联public class ClassA { private ClassB ...
分类：
其他好文 时间：
2014-10-03 01:22:03
阅读次数：
399
