数据结构 – Linux大棚

数值转换－栈的应用

作者吴鹏冲发表于 2008年10月27日2008年10月28日3 条评论 611 次浏览

数值转换是计算机实现计算的基本问题，其解决方法有很多，其中一个简单算法是这样的： N=(N div d)*d …

作者吴鹏冲发表于 2008年10月22日2008年10月23日发表评论 556 次浏览

要想编和“栈”相关的程序，就要准备好和“栈”有关的各种工具，包括定义各种栈的结构，定义各种操作栈的函数。什么…

作者吴鹏冲发表于 2008年10月17日发表评论 823 次浏览

说归并排序稳定是因为它是一种稳定的排序方法。（快速排序和堆排序都是不稳定的排序方法）说归并排序内外兼修是因为…

作者吴鹏冲发表于 2008年10月17日1 条评论 690 次浏览

1964年，堆排序被提出，它改善了锦标赛排序的种种缺点。锦标赛排序：锦标赛排序，也称为树形选择排序（Tre…

作者吴鹏冲发表于 2008年10月17日2008年10月17日发表评论 983 次浏览

选择排序（Selection Sort）的基本思想是：每一趟在n-i+1(i=1,2,…n-1)个…

作者吴鹏冲发表于 2008年10月16日发表评论 1578 次浏览

起泡排序算法，是一种借助“交换”进行排序的方法，英文名叫Bubble Sort。起泡排序的过程其实很简单。首…

作者吴鹏冲发表于 2008年10月14日2008年10月14日发表评论 693 次浏览

直接插入排序（Straight Insertion Sort）是最简单的一种排序方法，它的基本操作是：将一个记…

作者吴鹏冲发表于 2008年10月12日2010年4月30日1 条评论 852 次浏览

直接插入排序算法，在排序记录的数量n很小时，是一种很好的排序算法，但通常待排序列中记录数量n很大，此时就不宜使…

作者吴鹏冲发表于 2008年10月8日2008年10月8日10 条评论 1679 次浏览

昨天笔试google，不甚理想。算法大题用到了快排算法。在这里温故知新一下，以绝后患:D 大家一定对冒泡排序(…