Classical Finding
关注
分享
扫一扫
文章平均质量分 92
iteye_3715
这个作者很懒，什么都没留下…
展开
-
二分（折半）查找算法
二分（折半）查找算法 博客分类：查找java算法数据结构 二分查找又称折半查找，它是一种效率较高的查找方法。 折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元...原创 2012-10-29 08:43:52 · 210 阅读 · 0 评论 -
线性查找
网上看到《五大经典查找》，学习了。原文代码用C#，这里用java,顺便对照一下两种语言的语法。 在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄....... 对的这些都是查找。 在我们的算法中，有一种叫做线性查找。分为：顺序查找。 折半查找。查找有两种形态：分为：(1)破坏性查找 比如有一群m...原创 2012-10-29 08:45:05 · 128 阅读 · 0 评论 -
哈希查找
学习“五大经典查找”(2) 博客分类：查找java算法jdk数据结构 大家可否知道，其实查找中有一种O(1)的查找，即所谓的秒杀。 第三：哈希查找： 对的，他就是哈希查找，说到哈希，大家肯定要提到哈希函数，呵呵，这东西已经在我们脑子里面形成固有思...原创 2012-10-29 08:45:56 · 141 阅读 · 0 评论 -
二叉排序树
学习“五大经典查找”(3) 博客分类：查找java数据结构算法 今天就聊聊这个”五大经典查找“中的最后一个”二叉排序树“，又叫二叉查找树。1. 概念如图就是一棵二叉排序树:2.实际操作： 我们都知道，对一个东西进行操作，无非就是增删查改...原创 2012-10-29 08:46:54 · 122 阅读 · 0 评论 -
链地址法处理Hash冲突
链地址法处理Hash冲突 博客分类：查找java数据结构算法 哈希表中的每个位置称为桶（bucket），当发生哈希冲突时就以链表形式存放多个元素。 链地址法处理Hash冲突,看看下面代码,模拟了JDK中的HashSet:Java代码 clas...原创 2012-10-29 08:47:42 · 455 阅读 · 0 评论