算法与数据结构
iteye_15147
这个作者很懒,什么都没留下…
展开
-
为什么覆盖(不是重载)equals方法一定要覆盖hashCode方法
[size=medium] 两个对象值相同(x.equals(y) == true),但却可有不同的hash code,这句话对不对? 不对 两个对象有相同的hash code,但是值不同(x.equals(y) == false),这句话对不对? 对,hash code相同,说明value在同一个bucket里面,也可以说是hash冲突,x.equals(y)为true说明x和y是同一个...原创 2012-09-20 14:00:31 · 225 阅读 · 0 评论 -
二叉树(Binary Tree)
[img]http://dl.iteye.com/upload/attachment/0078/3025/d5af3a03-b510-381b-bfb1-cbbc933d4779.png[/img] 二叉树 在计算机科学中,树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(lef...原创 2012-12-23 12:35:34 · 91 阅读 · 0 评论 -
前序,中序和后序遍历都是深度优先遍历的特例
前序,中序和后序遍历都是深度优先遍历的特例 深度优先遍历 在深度优先级中,我们希望从根结点访问最远的结点。和图的深度优先搜索不同的是,不需记住访问过的每一个结点,因为树中不会有环。前序,中序和后序遍历都是深度优先遍历的特例。参见深度优先搜索。 广度优先遍历 和深度优先遍历不同,广度优先遍历会先访问离根节点最近的节点。参见广度优先搜索。 二叉树的广度优先遍历又称按层次遍...原创 2012-12-23 13:00:55 · 1040 阅读 · 0 评论 -
B-树,B+树与B*树的优缺点比较
[size=medium] 首先注意:B树就是B-树,"-"是个连字符号,不是减号。 B-树是一种[b][color=darkred]平衡[/color][/b]的多路[b][color=darkred]查找(又称排序)[/color][/b]树,在文件系统中有所应用。主要用作文件的索引。[b][color=darkred]其中的B就表示平衡(Balance)[/color][/b] [...原创 2014-04-20 11:30:08 · 577 阅读 · 0 评论 -
交换两个变量的值,不使用第三个变量
[size=medium][url]http://blog.163.com/jian_xiong/blog/static/19193236320130604848997/[/url] [url]http://weblogs.sqlteam.com/mladenp/archive/2006/03/19/9350.aspx[/url][/size]原创 2014-04-28 10:45:41 · 117 阅读 · 0 评论 -
算法,数据结构,智力题优秀博客链接
[size=medium] 结构之法 算法之道 [url]http://blog.csdn.net/v_july_v[/url] 淘宝搜索技术博客 [url]http://www.searchtb.com/[/url] 百度搜索研发部官方博客 [url]http://stblog.baidu-tech.com/[/url] Java之美[从菜鸟到高手演变]之智力题【史...原创 2014-06-03 10:00:58 · 112 阅读 · 0 评论