具备计算机程序设计的能力,掌握一般的算法,包括但不限于常用的排序和查找,常用的字符串操作,动态规划,分治,贪婪法等。
排序:
顾名思义,就是将文件按一定的关键字递增或则递减的次序排列起来,形成有序。
内排和外排:内排是指少量数据,在内存中进行排序。外排是指大量的数据,涉及到内、外存的交换。(主要还是讲内排)
稳定性:如果存在多个关键字相同的记录,经过排序后这些记录之间的次序不变,就是稳定的。(以前一直没理解,现在也不是特别清晰)
分类:插入排序、交换排序、选择排序、归并排序、分配排序(没用过)。
操作:无非两种,一种是用if比较关键字的大小,第二种是改变或则移动记录(数组下标)。
存储方式:也是两种,顺序表或则链表,我使用的都是顺序表- -,C#里面的链表应该是指向量吧。反正主要是温习排序的思路。就只选一种了。
性能:执行时间、辅助空间、算法复杂度。
就我而言,映像中的排序有直接插入排序、希尔排序,具体见:http://www.cnblogs.com/kulong995/articles/1384228.html
冒泡排序、快速排序,具体见:http://www.cnblogs.com/kulong995/articles/1384948.html
直接选择排序、堆排序,具体见:http://www.cnblogs.com/kulong995/articles/1385635.html
归并排序,具体见:http://www.cnblogs.com/kulong995/articles/1387251.html
还有一些比较有意思的排序还有箱排序、桶排序、基数排序,这些已经有过接触,暂时没写代码,近期实现。
查找:
数据查找是基础的计算机编程工作,最简单的思想就是顺序查找,直到找到为止。
稍微高级点的有折半查找,具体见: http://www.cnblogs.com/kulong995/articles/1436658.html
哈希查找,具体见:http://www.cnblogs.com/kulong995/articles/1436667.html
字符串操作:
动态划分:
分治:
贪婪法: