软考
建新
我叫曹建新,爱好很广泛,希望和大家多交流
展开
-
利用数组模拟的链表解决Josephus问题
1.什么是Josephus问题 什么?!你还不知道什么是Josephus问题?太out了吧。 就是有n个人未作在一个圆桌周围,现从第s个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,如此反复,直到所有的人全部出列为止。Josephus问题是:对于任意给定的n、s、m,求出按出列次序得到的n个人员的序列。 在这里,原创 2012-09-06 19:08:46 · 2362 阅读 · 2 评论 -
用数组模拟链表
1.什么是数组模拟链表: 数组模拟链表是一个什么东东呢?就是在某索引处存储下一个索引。下面举例说明: 不知道大家明白了没有。如果我上面的数组定义为a[4],那么我访问a[0]时,所获取的就是下一个位置所对应的索引。也就是我要向访问a[0]的下一个节点,那么我只需要访问a[a[0]],这样,就获取了下一个节点处的值。2.链表的操原创 2012-09-06 18:49:41 · 4736 阅读 · 3 评论 -
手把手带你认识快速排序(一)——简介
前言 最近在准备软考,前些天看了那个老师讲的快速排序,个人见解他讲的快速排序还是有点问题的。至于他讲的有什么问题,我就不说了,自己看下我的文章,然后自己对照吧。1.快速排序简介 首先,快速排序是交换排序的一种个,交换排序还有冒泡排序,快速排序是对冒泡排序的一种改进。有兴趣的自己研究冒泡排序。我这里只说一下快速排序: 快速排序,其基本思想是通过一趟排序,原创 2012-09-16 20:54:09 · 1159 阅读 · 3 评论 -
手把手带你认识快速排序(二)——实现
上篇写了下对快速排序的一个简单认识。但是,我个人是比较喜欢代码的,总感觉说的再好,不如看代码爽,下面我就给大家看一下快速排序的代码,我是用的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 评论 -
UML建模之用例图
用例图,是用来描述用户的需求,从用户的角度描述系统的功能,并指出各功能的执行者,强调谁在使用系统,系统为执行者完成哪些功能。通常有客户和设计人员共同敲定。 用例图通常有三部分构成,用例,角色,关系。关系包括关联,使用,泛化。其中使用是角色和用例之间的关系;泛化关系可以是角色之间的关系,也可以是用例之间的关系,例如,打电话可以繁华处打长途电话、打局内电话;关联关系有扩展和包含,还有别原创 2012-09-24 20:03:27 · 1588 阅读 · 1 评论 -
软考总结
随着光棍节的到来,准备已久的软考也结束了,迎来了新的开始。 纵观此次进京赶考,最大的感触就是晕。 我这个人呢,有点晕车。从学校去火车站打的,就有点够呛。再加上火车上坐的很不舒服,使得晕车的症状毫无减轻。 到了北京这个大都市,我们坐上了比较温柔的674,即使温柔,也难免有点招架不住。晕晕乎乎的到了我们住的地。住的地是地下室,在此奉劝一下大家原创 2012-11-12 17:52:28 · 1534 阅读 · 7 评论