- 博客(7)
- 资源 (17)
- 收藏
- 关注
原创 拓扑排序
关于拓扑排序待排序的元素是什么? —— 有向图的结点按怎样的顺序? —— 如果存在边 v→w,则v要排在w的前面算法list ← []初始化队列,将入度为0的结点加入队列当队列非空: v ← 出队list.add(v)w ← 遍历与v相邻的顶点 将w的度数减1如果w的度数为0,则将w加入队列如果 list.size() < 顶点总数,则抛出有环异常...
2015-07-20 22:31:21 1747
原创 优先队列
完全二叉树同时满足已下条件的二叉树是完全二叉树: * 除最后一层外,每层的结点都有左右两个结点 * 最后一层的结点从左向右,紧密排列,中间没有空隙例如下图就是一颗完全二叉树 堆所有父结点都大(小)于子结点的完全二叉树叫做最大(小)堆。上图就是一个最大堆。堆能做什么移除最值吸纳新值对应接口: public void add(E item); p...
2015-07-07 21:33:46 1440
原创 键值表
什么是键值表键值表是键值对集合,类似字典,支持存入键值对,按键查值等操作。对外接口public void put(Key key, Value val);public Value get(Key key);public boolean contains(Key key);public Value remove(Key key);public int size();pub...
2015-07-06 22:35:00 2303
原创 编程语言中的数据类型
计算机程序,无非是对数据进行操作。 而数据是按比特位以二进制形式存储在计算机的存储器中的。 为了方便程序员对数据进行操作,高级程序设计语言的实现一般都提供了基本数据类型。 程序员利用已有的数据类型来定义程序中用到的变量或常量。 对程序员来说,我们只需关心变量或常量的两个属性:第一,它的名字;第二,它的值。 而对编译器和操作系统或其它程序程序
2010-01-01 22:01:00 2518
原创 宛在水中央
小孩子还在一旁玩耍,他尚未经历世事,咿咿呀呀。 他的脸上有四岁孩子少有的表情——皱眉,假装的认真;甩头,假装的生气。 姐姐说他淘气着呢,现在的我也略有些见识了。姐姐说她很累,去年婆婆病重入院,都是她床前照顾,忙里忙外。可婆婆终还是离开了,姐说她第一次亲眼看到生命的脆弱,“说没就没了”。 恍惚间,姐嫁人六年了。出嫁的前一晚。她对我说:“我不想嫁了。”
2009-11-30 19:58:00 896
Thinking in Java 4th Edition习题答案.zip
2009-09-12
Thinking in Java 3th Edition习题及答案.chm
2009-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人