programs-CSDN博客

原创拓扑排序

关于拓扑排序待排序的元素是什么？ —— 有向图的结点按怎样的顺序？ —— 如果存在边 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 1737

原创优先队列

完全二叉树同时满足已下条件的二叉树是完全二叉树： * 除最后一层外，每层的结点都有左右两个结点 * 最后一层的结点从左向右，紧密排列，中间没有空隙例如下图就是一颗完全二叉树堆所有父结点都大（小）于子结点的完全二叉树叫做最大（小）堆。上图就是一个最大堆。堆能做什么移除最值吸纳新值对应接口： public void add(E item); p...

2015-07-07 21:33:46 1422

原创键值表

什么是键值表键值表是键值对集合，类似字典，支持存入键值对，按键查值等操作。对外接口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 2249

原创归并排序

Java

2015-07-05 16:57:50 1538

原创 Android - Intent - 传递数据

...

2011-02-12 18:25:00 6994 3

原创编程语言中的数据类型

计算机程序，无非是对数据进行操作。而数据是按比特位以二进制形式存储在计算机的存储器中的。为了方便程序员对数据进行操作，高级程序设计语言的实现一般都提供了基本数据类型。程序员利用已有的数据类型来定义程序中用到的变量或常量。对程序员来说，我们只需关心变量或常量的两个属性：第一，它的名字；第二，它的值。而对编译器和操作系统或其它程序程序

2010-01-01 22:01:00 2495

原创宛在水中央

小孩子还在一旁玩耍，他尚未经历世事，咿咿呀呀。他的脸上有四岁孩子少有的表情——皱眉，假装的认真；甩头，假装的生气。姐姐说他淘气着呢，现在的我也略有些见识了。姐姐说她很累，去年婆婆病重入院，都是她床前照顾，忙里忙外。可婆婆终还是离开了，姐说她第一次亲眼看到生命的脆弱，“说没就没了”。恍惚间，姐嫁人六年了。出嫁的前一晚。她对我说：“我不想嫁了。”

2009-11-30 19:58:00 871