折半查找，又称为二分查找，它的前提是线性表中的记录必须是关键码有序（通常是从大到小），线性表必须采用顺序存储。 算法思想：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功； 若给定值小于中间记录的关键字，则在中间记录的左半区继续查找； 若给定值大于中间记录的关键字，则在 ...
分类：
编程语言 时间：
2017-12-17 15:55:25
阅读次数：
111
http://blog.jobbole.com/111629/ 原文出处： Poll的笔记 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归 ...
分类：
编程语言 时间：
2017-12-17 13:15:26
阅读次数：
231
垃圾回收算法与 JVM 垃圾回收器综述 我们常说的垃圾回收算法可以分为两部分：对象的查找算法与真正的回收方法。不同回收器的实现细节各有不同，但总的来说基本所有的回收器都会关注如下两个方面：找出所有的存活对象以及清理掉所有的其它对象——也就是那些被认为是废弃或无用的对象。Java 虚拟机规范中对垃圾收 ...
分类：
编程语言 时间：
2017-12-10 18:24:55
阅读次数：
151
首先保证这一篇分析查找算法的文章，气质与大部分搜索引擎搜索到的文章不同，主要体现在代码上面，会更加高级，会结合到很多之前研究过的内容，例如设计模式，泛型等。这也与我的上一篇 "面向程序员编程——精研排序算法" 不尽相同。 关键字：二分查找树，红黑树，散列表，哈希，索引，泛型，API设计，日志设计，测 ...
分类：
编程语言 时间：
2017-11-18 18:50:22
阅读次数：
198
什么是并查集 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 有一个联合 查找算法（union find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子 ...
分类：
其他好文 时间：
2017-11-16 17:24:20
阅读次数：
151
递归函数 二分查找算法 在执行的时候每次都是取出列表的中间位置的值来和要查找的值相比较，如果中间值小于目标值，则在后半部分中寻找；找出后半部分的中间值，再与目标值相比较，以此类推。 def find_2(l,aim,start=0,end=None): if end == None:end = le ...
分类：
其他好文 时间：
2017-11-13 18:23:12
阅读次数：
82
查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 ...
分类：
编程语言 时间：
2017-11-13 18:21:20
阅读次数：
194
二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2... 例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点center，下面分为三种情况： 1 2 3 假如arr[center]>key，说明key在arr中心左边范围； ...
分类：
编程语言 时间：
2017-11-09 16:25:48
阅读次数：
193
2017-11-05 23:31:32 三年来其实一直迷糊的链表顿悟 三年前 2014年下半年一直未理解而死敲代码，希望能量变引起质变的 数据结构中 链表的顿悟 （查找算法中的二分查找。排序中的快速排序已与2015年专攻 JavaScript 时理解突破了） 第一本 算法学习书《算法精解》以及让我理 ...
分类：
其他好文 时间：
2017-11-06 00:06:05
阅读次数：
264
