数据结构与算法之: 查找第二部分 (十)

Jan 20,2017 in 数据结构与算法 read (933)

多路查找树(multi-way search tree) 多路查找树的特点是其每一个节点的孩子数可以多余两个,且每一个节点处可以存储多个元素所有元素之间存在某种特定的排序关系存储当在磁盘的很多文件中查找一个文件时,会把磁盘中的内容加载到内存中,加载几千...

数据结构与算法之: 查找第一部分 (九)

Jan 17,2017 in 数据结构与算法 read (829)

静态查找和动态查找静态查找:数据集合稳定,不需要添加,删除元素的查找操作动态查找:数据集合在查找的过程中需要同时添加或删除元素的查找操作对于静态查找来说,我们不妨可以用线性表结构组织数据,这样可以使用顺序查找算法,如果我们再对关键字进行排序,则可以使用折半...

Jan 04,2017 in 剑指offer read (779)

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。数组不一定等长方法一:暴力求解遍历,然后挨个比较就可以了 public class So...