目录：算法一：快速排序算法算法二：堆排序算法算法三：归并排序算法四：二分查找算法算法五：BFPRT(线性查找算法)算法六：DFS（深度优先搜索）算法七：BFS(广度优先搜索)算法八：Dijkstra算法算法九：动态规划算法算法十：朴素贝叶斯分类算法算法一：快速排序算法快速排序是由东尼·霍尔所发展的一...
分类：
编程语言 时间：
2015-07-05 18:08:51
阅读次数：
259
Binary SearchJonBentley以前说过类似的话:“90%的程序猿无法正确实现二分查找算法就冲着这句话去写binary searchbinary_search 的算法实现部分/*******************************************************...
分类：
其他好文 时间：
2015-07-04 15:15:53
阅读次数：
86
在其他各种结构线性表、树等数据结构中。记录在结构中的位置是随机的，和记录keyword之间不存在确定的关系，因此。在结构中查找记录时需进行一系列和keyword的“比較”的基础上。在顺序查找时。比較的结果为“==”与“!=”两种可能;在折半查找、二叉排序树查找和B-树查找时，比較的结果为“”3种.....
分类：
编程语言 时间：
2015-07-04 13:52:55
阅读次数：
361
C语言复习部分21天的基础视频，学过的C语言内容：1、C语言的变量作用域，循环分支，sizeof注意看一下，冒泡排序，选择排序，折半查找 反码补码概念，一维二维数组，C语言中的字符串（重点基本所有语言字符串部分都是重点！） 指针（重点）*号和&好到底怎么用要弄明白！ 还有就是...
分类：
移动开发 时间：
2015-07-04 10:59:09
阅读次数：
118
当一个数组有序时，要向其中插入元素，可以先使用二分搜索查找其要插入的位置，位置确定后可以执行插入操作。
其中二分搜索的循环体如下（部分代码，具体见文章最后）： while(low<=high){//循环条件
mid = (low+high)/2; if(a[mid]<val){
low = mid+1;
}else if(...
分类：
编程语言 时间：
2015-07-02 10:08:37
阅读次数：
131
从大一学编程起，就对算法很是敬畏，大二开的算法课，老师也只是照着书念念，当时也是刚对编程入门吧，基本语法和程序组织结构才刚刚清楚那种，所以除了基本几样查找算法，其他的基本没学~~~学渣不仅学的晚，还学的慢。也不得不吐槽下，祖国母亲的应试教育真是.....高中弄的也是没得时间来捣鼓电脑，更别谈接触.....
分类：
编程语言 时间：
2015-06-27 15:50:55
阅读次数：
122
//从今天起准备认真看完这本书。本渣虽然笨，但是窝懒啊。。。。//今天开始看第一章。希望坚持下去。第一章 引言通过讨论连通问题的几种算法，来引出算法的重要性。1.1 连通问题的快速查找算法感觉就是把每个点染色，每个颜色代表一堆，互相连通。每次输入两个点，把两个点所属那个颜色改为相同，这样他们代表就都...
分类：
编程语言 时间：
2015-06-26 14:58:45
阅读次数：
109
目前为止已经介绍了顺序查找、二分查找、分块查找、二叉排序树，见作者之前的文章：
http://blog.csdn.net/u010025211/article/details/46635325
http://blog.csdn.net/u010025211/article/details/46635183
今天这篇博文将介绍哈希查找。
1.为什么要用哈希查找
之前所讲...
分类：
编程语言 时间：
2015-06-25 15:33:14
阅读次数：
235
近期总结了各大排序算法的原理 ，并对其进行了实现，想着一并把查找算法总结了，今天就着手开始总结查找算法。
废话不多说，这篇文章从最简单的查找算法开始讲起，之后会补充复杂的二叉搜索树查找（BST）和B树，B+树查找以及哈希查找等。
顾名思义，查找就是寻找到关键字在队列中的位置，最笨的查找算法就是依次顺序比较，复杂度为O(n)，但是有很多方法的复杂度可以达到O(logn)等等。
1.顺序...
分类：
编程语言 时间：
2015-06-25 14:03:52
阅读次数：
160
前面总结了顺序查找，二分查找，分块查找算法，此篇博文将详解介绍二叉排序算法（Binary Sort Tree）。
在介绍二叉排序算法之前，首先介绍什么事二叉排序树（BST）。
首先从二叉树讲起：
1、二叉树的概念
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用作二叉查找树和二叉...
分类：
编程语言 时间：
2015-06-25 14:03:02
阅读次数：
153
