摘要：
将一个叙述完整的算法转化为程序代码，不是什么难事。然而，如何将算法独立与其所处理的数据结构之外，不受数据结构的羁绊呢？换个说法，如何将我们所写的程序算法适用于任何（或者大部分）未知的数据结构（比如array，vector，list等）呢？ 关键在于，只要把操作对象的型别加以抽象化，把操作对象的标示法 阅读全文
随笔分类 - 数据结构与算法
快速排序及STL中的sort算法
2016-12-08 23:15 by jiayayao, 4096 阅读, 收藏, 编辑
摘要：
快速排序基本思想是，对待排序序列进行划分（Partition），一次划分，选择一个元素作为枢轴，然后将所有比枢轴小的元素放到枢轴的左边，将比枢轴大的元素放到枢轴的右边。然后对该枢轴划分的左右子序列分别再进行划分，如此递归。Partition是一个非常重要的概念，因为它只需要O（n）的时间复杂度就可以 阅读全文
链表的逆置（又称反转）
2016-12-06 00:00 by jiayayao, 2332 阅读, 收藏, 编辑
摘要：
链表的逆置常作为应届生面试题，主要考察求职者对链表的理解，还有思维能力。逆置的思路主要是保存几个临时的指针变量，其实好多面试题都可以通过保存临时变量的方式来解决。对于此类问题，建议一定不要死记硬背，因为死记硬背一定会随着时间的推移而忘记，建议按照pPrev,pNode,pNext依次向后推移的思路理 阅读全文
冒泡法排序
2016-12-05 23:30 by jiayayao, 911 阅读, 收藏, 编辑
摘要：
冒泡法排序，顾名思义，整个排序过程实际上一次次的冒泡过程，每次冒泡都会进行相邻数字的比较，如果Left>Right，则交换，一次冒泡完毕后，数组最大的值就会被安置到最后的位置。然后进行第二次冒泡，这次冒泡就会将次大值安置到n-1的记录上。依此类推。 冒泡法排序的算法复杂度O(n2). C++代码如下 阅读全文
