调整(重点)
程序: flag=0;
while(i<=n-1) {
if(d[i]<d[2*i+1])||(d[i]<d[2*i+2]))
{ if(d[2*i+1]>d[2*i+2]) 8 24 {d[i]<->d[2*i+1]; 24 21 -> 8 21
i=2*i+1;
else {
d[i]<->d[2*i+2];
i=2*i+2;
}
}
else
flag=1; //是堆
}
堆排序过程：
●基数排序(多关键字排序)
扑克: 1) 大小->分配
2) 花色->分配,收集
思想:分配再收集.
构建链表:链表个数根据关键字取值个数有关.
例:将下面九个三位数排序:
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(排序成功)
最近在看一位程序员的笔记,也挺不错的啊.这应当是他的网站.他总说他的网站人气不够,现在顺便就帮他宣传一下啦！http://zhgpa.vicp.net/bbs，大家有时间多去去哦，呵呵!谢谢大伙支持！另外,还向大家推荐一个网站：http://kaowang.com/，挺不错的一个考试网站。学到不少东东啊！
八大类算法
程序员考试下午试题最后一道一般是八大类算法里头的.大家尤其要注意的是递归，因为近几年都考了，而且有的还考两题。可以说如果我们不掌握递归就没有掌握C，况且递归是C里的难点。为了控制合格率，程序员考试不会让我们轻松过关的，为了中国软件业，我想也应该这样啊。
/数据结构(离散)
迭代
\数值计算(连续)
枚举 策略好坏很重要
递推
递归
回溯
分治
贪婪
动态规划
其中：递推、递归、分治、动态规划四种算法思想基本相似。都是把大问题变成小问题，但技术上有差别。
上一页 [1] [2] [3]
上一篇文章： 考试辅导：程序员数据结构笔记（二）下一篇文章： 考试辅导：程序员数据结构笔记（三） 【
发表评论】【
加入收藏】【
告诉好友】【
打印此文】【
关闭窗口】
