一、解释 二分法:可以理解为折半查找法，每一次都是基于上一次的折半查找 二、实例 ...
分类：
编程语言 时间：
2017-07-31 14:49:01
阅读次数：
172
1 "; 11 //--------------------------------------- 12 // 常用排序算法 13 //--------------------------------------- 14 //冒泡排序 15 function BubbleSort($arr... ...
分类：
编程语言 时间：
2017-07-22 19:53:29
阅读次数：
175
查找一 线性表的查找 目录 查找的基本概念 顺序查找 二分查找 分块查找 三种线性查找的PK 参考资料 相关阅读 查找的基本概念 什么是查找？ 查找是根据给定的某个值，在表中确定一个关键字的值等于给定值的记录或数据元素。 查找算法的分类 若在查找的同时对表记录做修改操作（如插入和删除），则相应的表称 ...
分类：
其他好文 时间：
2017-07-22 11:07:03
阅读次数：
236
六、图与广度优先搜索 本章将介绍图数据和图算法——广度优先搜索(breadth-first search,BFS) 广度优先搜索用于查找两样东西之间的最短距离。解决最短路径问题的算法被称为“广度优先搜素” 何为图？图由节点和边组成，图模拟一组连接 注意，广度优先搜索是一种用于图的查找算法，回答两类问 ...
分类：
编程语言 时间：
2017-07-21 13:23:38
阅读次数：
223
进程由三大结构组成：PCB（进程控制块）、程序段、数据段。 （1）PCB 在操作系统中是记录型结构，是进程存在的唯一标志，若操作系统查找一个进程的话，是直接从内存中查找进程的PCB的，进程常驻内存。 PCB的内部结构：1、进程标识符（内部标识符：进程的唯一编号=》操作系统使用，外部标识符：用户使用） ...
分类：
系统相关 时间：
2017-07-17 12:31:23
阅读次数：
239
原文出处：http://www.cnblogs.com/yw09041432/p/5908444.html 常用查找算法 1.顺序查找 2.二分查找 3.差值查找 4.肥婆那楔查找 5.树表查找 6.分块查找 7.哈希查找 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记 ...
分类：
编程语言 时间：
2017-07-15 19:55:56
阅读次数：
232
Bloom Filter（BF） 是由Bloom在1970年提出的一种多哈希函数映射的高速查找算法，用于高速查找某个元素是否属于集合， 但不要求百分百的准确率。 Bloom filter通经常使用于爬虫的url去重，即推断某个url是否已经被爬过。 原理方面我引用一篇别人的文章。讲的比較清晰了。在此 ...
分类：
Web程序 时间：
2017-07-15 15:47:18
阅读次数：
208
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) find 、 find_if /**********************线性查找O(n) find(); find_if(); 注意： 1.假设是已序区间，能够使用区间查找算法 2.关联式容器(set,map)有等效的成员 ...
分类：
编程语言 时间：
2017-07-13 21:54:00
阅读次数：
203
二分查找法，顾名思义，是一种一分为二的查找算法，适用于已排序的数组（大数据量），快速地找到所查找数的位置。 源代码： Java代码 /** * @param i 数组 * @param key 要查找的Key * @return */ static int binarySearch(int[] i, ...
分类：
其他好文 时间：
2017-07-13 01:08:15
阅读次数：
283
1.二分查找:Note:二分查找列表必须是有序的defbinary_search(find,_list):#二分查找sindex=0eindex=len(_list)whilesindex<eindex:mid=(sindex+eindex)/2if_list[mid]==find:returnmidelif_list[mid]>find:eindex=mid-1else:sindex=mid+1return-12.斐波数列：deffib(numb..
分类：
编程语言 时间：
2017-07-06 18:52:53
阅读次数：
129
