一棵树是N个节点和N-1条边的集合。因为,每条边都将某个节点连接到它的父亲,而除去根节点外每一个节点都有一个父亲。
二叉树:每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。
在程序中,一定要记得处理的根节点为空的情况。除了删...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
231
一个同步辅助类,在完成一组正在其他线程中执行的操作之前,它允许一个或多个线程一直等待。类似计数器,当计数器的值为0时,继续往下执行。 1 package
ch03; 2 3 import java.util.Random; 4 import java.util.concurrent.CountDo....
分类:
编程语言 时间:
2014-05-12 17:34:54
阅读次数:
408
字段摘要staticintMAX_VALUE 保持 int 类型的最大值的常量可取的值为
231-1。staticintMIN_VALUE 保持 int 类型的最小值的常量可取的值为 -231。staticintSIZE 以二进制补码形式表示 int
值的位数。staticClassTYPE ...
分类:
编程语言 时间:
2014-05-12 15:49:08
阅读次数:
423
链接这题意甚是难懂。。当且峰值为h 如果他能为ultras 需要满足条件 d>=15W
d满足它到任意一个比它高的点须经过h-d这个点通俗一点来说,如果这个点满足条件 就找离他最近的一个 2 #include 3 #include 4
#include 5 #include 6 #incl...
分类:
其他好文 时间:
2014-05-06 00:42:48
阅读次数:
224
由Frames分出来的几个窗口的内容并不是静止不变的,往往一个窗口的内容随着另一个窗口的要求而不断变化,这就提高了Frames的利用价值。为了完成各窗口之间的相互操作,我们必须为每一个窗口起一个名字,这个名字用属性Name来定义。
窗口标识(Frame Name) 例如: 定义了窗口名称...
分类:
Web程序 时间:
2014-05-06 00:06:38
阅读次数:
426
01背包问题:1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白,
它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap
函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值...
分类:
其他好文 时间:
2014-05-03 23:03:32
阅读次数:
392
1.在之前的笔记中已经写过了,所以这里快速过一次。GLOBALS:发现一个有趣的事:$GLOBALS里有一个GLOBALS元素,是一种递归数组,实现的办法是设定一个相同名的元素,值为本身的引用。$php_errormsg:终于发现如果服务器把错误提示关了杂办,判断它是否为NULL就行了。$HTTP_RAW_..
分类:
Web程序 时间:
2014-05-03 20:34:41
阅读次数:
329
$.方法
(1)$.merge(first, second)
合并两个数组或类数组,将第二个数组添加到第一个数组的末尾
(2)$.grep(elems, callback, invert)
使用callback对elems进行过滤,如果invert设置为true.则返回保留callback返回值为false的元素数组,如果invert设置为false则返回c...
分类:
Web程序 时间:
2014-05-03 16:37:05
阅读次数:
333
《Linux/Unix系统编程手册》读书笔记
目录第11章这章主要讲了关于Linux和UNIX的系统资源的限制。关于限制都存在一个最小值,这些最小值为文件中的常量。通过cat
命令查看:lancelot@debian:~/Code/tlpi$ cat /usr/include/limits.h /*...
分类:
系统相关 时间:
2014-05-02 12:43:09
阅读次数:
708
foreach (var item in ViewBag.PhotoGroupList) {//
这里很奇怪 item.IS_DISPLAY 是布尔值如果直接写 @item.IS_DISPLAY 如果值为True会变成值会变成 ‘onclick’
,fa...
分类:
Web程序 时间:
2014-05-02 06:00:10
阅读次数:
399