http://blog.jobbole.com/111629/ 原文出处： Poll的笔记 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归 ...
分类：
编程语言 时间：
2017-12-17 13:15:26
阅读次数：
231
独白： 利用算法进行查找指定元素，最近学习二分查找和二叉树遍历。二分查找前提是在有序中进行查找，二叉树引入了树的概念。树的概念其中有许多小知识点，也是一种新的数据结构。还是之前的感悟，需了解其本质才会写出更好的算法。 二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是 ...
分类：
编程语言 时间：
2017-12-14 18:05:55
阅读次数：
166
垃圾回收算法与 JVM 垃圾回收器综述 我们常说的垃圾回收算法可以分为两部分：对象的查找算法与真正的回收方法。不同回收器的实现细节各有不同，但总的来说基本所有的回收器都会关注如下两个方面：找出所有的存活对象以及清理掉所有的其它对象——也就是那些被认为是废弃或无用的对象。Java 虚拟机规范中对垃圾收 ...
分类：
编程语言 时间：
2017-12-10 18:24:55
阅读次数：
151
先比较数组的A[0]元素，若不相等接下来比较A[1],A[2],A[4],A[8]…,若找到一个区间A[2n-1]<x<A[2n],再对这个区间进行折半查找操作。总的时间为O(logn)。 若查找过程中A[i]中的i>n,则抛出异常 1 package org.xiu68.ch02.ex2; 2 3 ...
分类：
编程语言 时间：
2017-12-05 21:21:15
阅读次数：
171
二分搜索定义 二分搜索算法是一种在有序数组中查找某一特定元素的搜索算法。搜索过程中从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较，如果在某一步骤数组为空，则代表找不到 ...
分类：
其他好文 时间：
2017-12-05 13:34:49
阅读次数：
151
查找基本分类如下： 1. 线性表的查找 顺序查找 折半查找 分块查找 2. 树表的查找 二叉排序树 平衡二叉树 B树 B+树 3. 散列表的查找 今天介绍 二叉排序树 。 二叉排序树 ( Binary Sort Tree ) 又称为 二叉查找树 ，它是一种对排序和查找都很有用的特殊二叉树。 1. 二 ...
分类：
其他好文 时间：
2017-12-02 16:19:27
阅读次数：
192
课堂笔记 索引：(Index)是一种线索性指引，它是关键字和相应的物理地址之间的一种逻辑清单。 索引的逻辑特征 数据逻辑结构包括集合，线性结构，树形结构和图形结构 线性索引技术 线性索引技术包括稠密索引，分块索引，多重表和倒排表 静态索引和动态索引的区别 静态索引：插入删除复杂度高，使用内容基本不变 ...
分类：
其他好文 时间：
2017-12-01 13:42:34
阅读次数：
185
首先保证这一篇分析查找算法的文章，气质与大部分搜索引擎搜索到的文章不同，主要体现在代码上面，会更加高级，会结合到很多之前研究过的内容，例如设计模式，泛型等。这也与我的上一篇 "面向程序员编程——精研排序算法" 不尽相同。 关键字：二分查找树，红黑树，散列表，哈希，索引，泛型，API设计，日志设计，测 ...
分类：
编程语言 时间：
2017-11-18 18:50:22
阅读次数：
198
Demy has n jewels. Each of her jewels has some value vi and weight wi. Since her husband John got broke after recent financial crises, Demy has decide ...
分类：
其他好文 时间：
2017-11-17 13:21:58
阅读次数：
91
