- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 继承，多态和封装
继承That’s when one class inherits behavior from another class, and can then change that behavior if needed.Inheritance lets you build classes based on other classes, and avoid duplicating and rep
2012-05-19 08:07:31
859
原创 二叉树Binary Tree
树结合了另外两个数据结构的优点：有序数组和链表。树的查找和有序数组一样快，插入和删除和链表一样快。ps，有序链表的查找还是一样的慢。因为链表不能直接访问某个数据项。树相关的术语：路径根节点--节点通常是一个对象，它包含了数据，以及指向其他节点的引用。父节点子节点叶节点层子树访问遍历关键字--对象中常常会有一个数据域作为
2012-05-06 08:53:21
699
原创 递归的应用
1， Hanoi塔问题Hanoi塔问题是，有A,B,C三根柱子，每根柱子都可以穿若干盘子。现在A柱上有4个盘子，从上到下越来越大。需要将全部盘子利用B作为中间移动到C柱上。规则是每次只能移动一个盘子，且盘子只能放到比自己大的盘子上。现在希望打印出移动的每一步的过程。要用递归解决这个问题，就要思考盘子在最后阶段处于的状态：1，想办法将n-1个盘子从A移动到B上，使用C为中间柱。2，将...
2012-05-05 10:47:35
761
原创 最少硬币问题
给定一定面值的硬币 coins{1,3,5,10...n},求组成任意一个总数sum需要的最少硬币数量。例如，总数为sum，硬币为{1,3,5,7}.不过下面的代码在硬币为{3,5,7}时不能正常工作。因为本题的解法是，根据前一个状态计算下一个状态。如果coins是{3,5,7},则例如sum=6时无解，那么后面的状态也不能依赖这个状态了。public class Test
2012-05-03 14:27:01
985
原创 递归
递归相当于数球游戏：一个队人排成一排站好，每个人手里有几个球，球数不定。我站在队伍的最后，有一个人问题我：队伍里一共有多少球？我不知道总数，只知道自己手里有2个球。因此我去问倒数第二个herry，到他为止，前面的人一共有多少球。herry也不知道，只知道自己手里有3个球。于是他去问倒数第三个人mary，mary有1个球，她去问倒数第4个人。。。这样一直传递到队伍第一个人，他手里的球数，就能
2012-05-02 23:21:44
688
转载 链表
链表的类型单链表，双端链表，有序链表，双向链表，有迭代器的链表(迭代器是用来随机访问链表元素的一种方法)。 单链表链表本身是由一个个的link对象构成的。每个link对象都包含两个部分：1，数据本身。2，指向下一个link对象的引用。因此链表就是很多的link对象，它们根据引用互相连接，形成了一个逻辑上的链表。而实际这些link对象在物理上并不一定是相邻的。
2012-05-01 23:06:52
665
转载 常用数据结构
数据结构是指数据在计算机内存或磁盘中的组织形式。算法是完成特定任务的过程。对于每种数据结构，需要考虑：如何插入一条数据如何删除一条数据如何查找一条数据如何迭代的查找下一条数据常见数据结构和它们的效率：
2012-05-01 11:26:45
834
转载 栈和队列
栈栈只允许访问一个数据项：最后插入的数据项。只有移除这个数据项后，才能访问倒数第二次插入的数据项。java有Stack类，实现List接口，同时继承了vactor父类，很方便。如果需要自己实现，则利用的数据结构就是数组array。但是用array实现的stack只是一个概念上的辅助工具，并不会在效率上带来多大的提高。出栈和入栈的时间复杂度都是常数O(1).
2012-05-01 09:36:43
752
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人