程序猿GTC

快速排序（Quicksort）是对冒泡排序的一种改进。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法过程：设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将

C++的冒泡排序是经典的算法之一 核心思想就是一遍遍的把最大的那个数放到最下面 然后在循环放 像冒泡泡一样的比较 下面的例子使用了个函数指针来定义函数，这样可以先定义函数的风格，然后再定义函数： 代码如下： [c-sharp] view plaincopyprint? #include using namespace std; typedef int (*Co

快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序是一种不稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采

问题： 给你两个排序的数组，求两个数组的交集。 比如： A = 1 3 4 5 7， B = 2 3 5 8 9， 那么交集就是 3 5. 思路： 1. 每一次从B数组中取一值，然后在A数组里逐个比较，如果有相等的，则保存。该算法复杂度为 O(MN). M, N 分别为数组 A B 的长度。 2. 因为A B 都排过序，所以，每一次从B数组取值后，可以利用二分查找看是否在数

１  最短路径算法 在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： （１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。 （２）确定终点的最短路径问题：与确定起点的问题相反，

资源篇： 数据结构与算法面试题80道 http://blog.youkuaiyun.com/jokes000/article/details/7070520 算法大全与数据结构 http://www.360doc.com/content/14/0615/11/15257968_386756507.shtml   微软等数据结构+算法面试100题答案 http://www.douban.com/n

转自：http://www.cnblogs.com/huangxincheng/p/4051854.html 我想你去很多家公司面试的时候，遇到单链表倒置的问题可能比较多，如果一定要给面试题来一个排名，估计也能上top10吧，其实这个 题目玩的是技巧和你对单链表的理解，其实我们仔细想想也不是很难，既然是倒置，那我们一定是一定要走一遍单链表的，对吧，那么走单链 表有两种

题目：输入一个整数和一棵二元树，从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径，打印出和与输入整数相等的所有路径。 例如：输入整数22和如下二元树       10      / /      5  12     / /    4  7  / 3  则打印出三条路径：10, 12和10, 5, 7和10, 5, 4, 3。 题目来源于：http://topic