- 博客(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 1745
原创 优先队列
完全二叉树 同时满足已下条件的二叉树是完全二叉树: * 除最后一层外,每层的结点都有左右两个结点 * 最后一层的结点从左向右,紧密排列,中间没有空隙 例如下图就是一颗完全二叉树 堆 所有父结点都大(小)于子结点的完全二叉树叫做最大(小)堆。上图就是一个最大堆。 堆能做什么 移除最值 吸纳新值 对应接口: public void add(E item); p...
2015-07-07 21:33:46 1438
原创 键值表
什么是键值表 键值表是键值对集合,类似字典,支持存入键值对,按键查值等操作。 对外接口 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 2293
原创 编程语言中的数据类型
计算机程序,无非是对数据进行操作。 而数据是按比特位以二进制形式存储在计算机的存储器中的。 为了方便程序员对数据进行操作,高级程序设计语言的实现一般都提供了基本数据类型。 程序员利用已有的数据类型来定义程序中用到的变量或常量。 对程序员来说,我们只需关心变量或常量的两个属性:第一,它的名字;第二,它的值。 而对编译器和操作系统或其它程序程序
2010-01-01 22:01:00 2516
原创 宛在水中央
小孩子还在一旁玩耍,他尚未经历世事,咿咿呀呀。 他的脸上有四岁孩子少有的表情——皱眉,假装的认真;甩头,假装的生气。 姐姐说他淘气着呢,现在的我也略有些见识了。姐姐说她很累,去年婆婆病重入院,都是她床前照顾,忙里忙外。可婆婆终还是离开了,姐说她第一次亲眼看到生命的脆弱,“说没就没了”。 恍惚间,姐嫁人六年了。出嫁的前一晚。她对我说:“我不想嫁了。”
2009-11-30 19:58:00 891
Thinking in Java 4th Edition习题答案.zip
2009-09-12
Thinking in Java 3th Edition习题及答案.chm
2009-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人