这里所实现的快速排序是参考《算法导论》上的伪代码，虽然之前对着伪代码敲过一遍，可是现在抛开伪代码，自己敲还是有些费劲。!!特别需要注意的是算法导论中的快排方法，和课上讲的不太一样，课上讲的主要是利用首尾两个下标来实现， 而算法导论中，主要是 从前到后，依次判断，将小于privot 的值全部移到 i 的前面去。这里 i 是指 小于 privot值的下标上界。源代码如下：// ========...
分类：
编程语言 时间：
2015-06-06 19:40:53
阅读次数：
150
以前写过归并排序的算法，但是时间过了好久，忘记怎么写的了，（也是醉了）。正好复习算法的时候遇到这个问题，就重新写了一下，把遇到的一些问题顺便记录一下。核心就是用两个子数组记录分割后的两个数组中的变量， 然后依次比较大小即可。
这里有个细节需要注意一下，
arr_temp1[mid + 1 - low] = INT_MAX;
这段代码，用来设置一个哨兵， 用这种方法可以避免判断数组是否为空了具体...
分类：
编程语言 时间：
2015-06-06 16:37:41
阅读次数：
150
二分法是个非常经典的算法，是分治思想的很好的体现。在复习算法的过程中，正好把他记录下来。本来想写递归的，后来想想还是用迭代，效率更高些，虽然对这种小的数据没什么多大影响，（好吧，其实是我太懒了 !!）这里有个坑，以前一直没有注意，这里标记一下，调整上下限的时候一定要low = mid + 1； high = mid - 1； 否则可能遇到相邻的两个数字时候，陷入死循环！！！代码如下：//...
分类：
编程语言 时间：
2015-06-06 12:06:02
阅读次数：
157
冒泡排序是很easy理解和实现，，以从小到大排序举例：设数组长度为N。1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，假设N不为0就反复前面二步，否则排序完毕...
分类：
编程语言 时间：
2015-06-06 10:27:17
阅读次数：
121
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2015-06-05 15:42:18
阅读次数：
137
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种，各自是：Naive Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类：
编程语言 时间：
2015-06-05 13:55:39
阅读次数：
241
冒泡排序是很easy理解和实现，，以从小到大排序举例：设数组长度为N。1．比較相邻的前后二个数据，假设前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，假设N不为0就反复前面二步，否则排序完毕...
分类：
编程语言 时间：
2015-06-04 22:24:15
阅读次数：
119
何恺明经典去雾算法一：由简至美的最佳论文（作者：何恺明视觉计算组） 【视觉机器人：个人感觉学习他的经典算法固然很重要，但是他的解决问题的思路也是非常值得我们学习的】 那是2009年4月24日的早上，我收到了一封不同寻常的email。发信人是CVPR 2009的主席们，他们说我的文章获得...
分类：
编程语言 时间：
2015-05-30 12:09:12
阅读次数：
1262
选择排序中的两个经典算法：简单选择排序，堆排序。简单选排：通过n-1次数据元素的比较，从n-i+1个记录中选择最小的数据，并与第i个数据进行交换，它的时间复杂度是O(n^2)。堆排序：利用堆的特征进行排序，复杂度为O(n*logn)。 1 #include 2 #include 3 4 int...
分类：
编程语言 时间：
2015-05-27 22:33:47
阅读次数：
163
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
编程语言 时间：
2015-05-27 15:18:10
阅读次数：
111
