- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 UML建模之用例图
用例图,是用来描述用户的需求,从用户的角度描述系统的功能,并指出各功能的执行者,强调谁在使用系统,系统为执行者完成哪些功能。通常有客户和设计人员共同敲定。 用例图通常有三部分构成,用例,角色,关系。关系包括关联,使用,泛化。其中使用是角色和用例之间的关系;泛化关系可以是角色之间的关系,也可以是用例之间的关系,例如,打电话可以繁华处打长途电话、打局内电话;关联关系有扩展和包含,还有别
2012-09-24 20:03:27 1584 1
原创 手把手带你认识快速排序(二)——实现
上篇写了下对快速排序的一个简单认识。但是,我个人是比较喜欢代码的,总感觉说的再好,不如看代码爽,下面我就给大家看一下快速排序的代码,我是用的java写的。public class QuickSort { public static void main(String[] args)throws Exception{ int[] a={5,6,4,1,2,3,7,8,9}; So
2012-09-16 20:59:28 938 2
原创 手把手带你认识快速排序(一)——简介
前言 最近在准备软考,前些天看了那个老师讲的快速排序,个人见解他讲的快速排序还是有点问题的。至于他讲的有什么问题,我就不说了,自己看下我的文章,然后自己对照吧。1.快速排序简介 首先,快速排序是交换排序的一种个,交换排序还有冒泡排序,快速排序是对冒泡排序的一种改进。有兴趣的自己研究冒泡排序。我这里只说一下快速排序: 快速排序,其基本思想是通过一趟排序,
2012-09-16 20:54:09 1156 3
原创 利用数组模拟的链表解决Josephus问题
1.什么是Josephus问题 什么?!你还不知道什么是Josephus问题?太out了吧。 就是有n个人未作在一个圆桌周围,现从第s个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,如此反复,直到所有的人全部出列为止。Josephus问题是:对于任意给定的n、s、m,求出按出列次序得到的n个人员的序列。 在这里,
2012-09-06 19:08:46 2360 2
原创 用数组模拟链表
1.什么是数组模拟链表: 数组模拟链表是一个什么东东呢?就是在某索引处存储下一个索引。下面举例说明: 不知道大家明白了没有。如果我上面的数组定义为a[4],那么我访问a[0]时,所获取的就是下一个位置所对应的索引。也就是我要向访问a[0]的下一个节点,那么我只需要访问a[a[0]],这样,就获取了下一个节点处的值。2.链表的操
2012-09-06 18:49:41 4732 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人