考试网 >> IT认证 >> 水平 >> 软件指导 >> 程序员数据结构笔记(二)

发布时间：2006-06-28 04:46     点击：

　　思想:分配再收集.

　　构建链表:链表个数根据关键字取值个数有关.

　　例:将下面九个三位数排序:

　　　　321 214 665 102 874 699 210 333 600

　　　定义一个有十个元素的数组:

　　　　　　　　　　a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 

　　　第一趟(个位): 210　321　102　333　214　665　　　　　　　　 699 

　　　　　　　　　　600　　　　　　　　 874

　　　　　　　结果: 210　600　321　102　333　214　874　665　699

　　　第二趟(十位): 600　210　321　　　 333　　　 665　874　　　 699 

　　　　　　　　　　102　214 

　　　　　　　结果: 600　102　210　214　321　333　665　874　699

　　　第三趟(百位): 102　210　321　　　　　　600　　　 874

　　　　　　　　　　　　 214　333　　　　　　665

　　　　　　　　　　　　　　　　　　　　　　 699

　　　　　　　结果: 102　210　214　321　333　600　665　699　874(排序成功)

八大类算法 

　　程序员考试下午试题最后一道一般是八大类算法里头的.大家尤其要注意的是递归，因为近几年都考了，而且有的还考两题。可以说如果我们不掌握递归就没有掌握C，况且递归是C里的难点。为了控制合格率，程序员考试不会让我们轻松过关的，为了中国软件业，我想也应该这样啊。

　　　　/数据结构(离散)

　　迭代

　　　　\数值计算(连续)

　　枚举 策略好坏很重要

递推

　　递归

　　回溯

　　分治

　　贪婪

　　动态规划

　　其中：递推、递归、分治、动态规划四种算法思想基本相似。都是把大问题变成小问题，但技术上有差别。

枚举:

　　背包问题:

　　枚举策略：1)可能的方案：2N

　　　　　　　2)对每一方案进行判断.

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。