直接插入排序也是比较简单的排序，基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。具体描述如下：设数组为a[0...n-1],（1）初始时，a[0]自成为一个有序区，无序区为a[1...n-1]. 令i=1;（2）将a[i]并入到当前的有序区a[0...i-1]中形成a[0...i]的有序区间；（3）i++并重复（2），直到i==...
分类：
编程语言 时间：
2016-02-03 18:24:43
阅读次数：
191
堆排序是相对其他排序稍微麻烦的排序，是一种利用堆的性质进行的选择排序。堆其实是一棵完全二叉树，只要任何一个非叶节点的关键字不大于或者不小于其左右孩子节点，就可以形成堆。堆分为大顶堆和小顶堆。由上述性质可知大顶堆的堆顶的关键字是所有关键字中最大的，小顶堆的堆顶的关键字是所有关键字中最小的。堆排序同快速排序一样都是不稳定排序。示例代码上传至：https://github.com/chenyufeng1...
分类：
编程语言 时间：
2016-02-03 14:34:40
阅读次数：
215
快速排序应该算是在面试笔试中最常用的算法了，各位面试官都非常喜欢。排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，其中的思想也是用了分治法和递归的思想。示例代码上传到：https://github.com/chenyufeng1991/QuickSort算法的基本思想是：（1）先从数列中取出一个数作为基准数（常常选第一个数）；（2）分区过程，比这个数大的数放到它的右边，小...
分类：
编程语言 时间：
2016-02-03 11:49:54
阅读次数：
158
冒泡排序是我们学习的第一种排序算法，应该也算是最简单、最常用的排序算法了。不管怎么说，学会它是必然的。今天我们就用C语言来实现该算法。示例代码已经上传至：https://github.com/chenyufeng1991/BubbleSort算法描述如下：（1）比较相邻的前后两个数据，如果前面数据大于后面的数据，就将两个数据交换；（2）这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个...
分类：
编程语言 时间：
2016-02-03 10:48:26
阅读次数：
180
逆序数的几种求法白话经典算法系列之九 从归并排序到数列的逆序数对（微软笔试题）
分类：
其他好文 时间：
2016-01-25 21:08:18
阅读次数：
146
关于算法的一些资料A.书籍类1.[ACM国际大学生程序设计竞赛题解].赵端阳,袁鹤.高清文字版2.C语言经典算法100例(省纸版)3.程序设计导引及在线实践4.程序员编程艺术系列之经典算法研究5.十五个经典算法研究与总结、目录+索引6.数据结构（应用游戏）7.数据结构完稿 刘喜勋编8.算法竞赛入门经...
分类：
编程语言 时间：
2016-01-09 16:52:43
阅读次数：
175
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采 用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考 试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排...
分类：
编程语言 时间：
2015-12-28 21:58:10
阅读次数：
260
概述： 计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的集合排序时，它的复杂度为Ο(n+k)（其中k是元素的范围），快于任何比较排序算法。 计数排序本质上是通过计算无序集合中元素出现的次数来决定集合应该如何排序的。 例如一...
分类：
编程语言 时间：
2015-12-18 21:07:06
阅读次数：
298
Fisherface是由Ronald Fisher发明的，想必这就是Fisherface名字由来。Fisherface所基于的LDA（Linear Discriminant Analysis，线性判别分析）理论和特征脸里用到的PCA有相似之处，都是对原有数据进行整体降维映射到低维空间的方法，LDA和...
分类：
编程语言 时间：
2015-12-06 14:26:51
阅读次数：
627
这篇文章是撸主要介绍人脸识别经典方法的第一篇，后续会有其他方法更新。特征脸方法基本是将人脸识别推向真正可用的第一种方法，了解一下还是很有必要的。特征脸用到的理论基础PCA在另一篇博客里：特征脸(Eigenface)理论基础-PCA(主成分分析法)。本文的参考资料附在最后了^_^步骤一：获取包含M张人...
分类：
编程语言 时间：
2015-12-06 14:25:48
阅读次数：
239
