![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找
Baymax_wyl
你不努力,没人会给你想要的生活。
展开
-
无序链表的顺序查找
符号表是一种存储键值对的数据结构,支持两种操作:插入(input),即将一组新的键值对存入到表中;查找(get),即根据给定的键得到相应的值。原创 2018-05-15 16:57:00 · 674 阅读 · 0 评论 -
有序数组的二分查找--Java实现
二分查找又称折半查找,它是一种效率较高的查找方法。1、折半查找的算法思想是将数列按有序化(递增或递减)排序,查找过程采用跳跃方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找空间缩小一半。他可以明显缩小比较次数,提高查找效率。但是折半查找的先决条件是查找表中的数据元素必须有序。 折半查找的优点是:比较次数...原创 2018-05-16 09:40:59 · 4105 阅读 · 0 评论 -
有序数组的二分查找(折半查找)的扩展应用----元素插入有序数组,并获取插入位置
package searching;/** * 折半查找法的扩展应用 * 面试题: * 给定一个有序数组,如果往该数组中存储一个元素, * 并保证这个数字还是有序的,那么该元素的存储的下标如何获取 */public class MyBinSearch { public static void main(String[] args) { // TODO Auto-generat...原创 2018-05-16 10:35:22 · 415 阅读 · 0 评论 -
有序数组的二分查找---查找元素第一次和最后一次出现的位置及元素存储
package searching;public class MyBinSearch { public static void main(String[] args) { int[] a={3,5,10,10,10,13,13,19,23}; System.out.println(binSearch(a,19)); System.out.println(InsertToA...原创 2018-05-16 12:36:02 · 1607 阅读 · 0 评论 -
有序数组的二分查找---查找元素第一次和最后一次出现的位置
package searching;public class BinSearch_first_last { public static void main(String[] args) { // TODO Auto-generated method stub int[] a={3,5,10,10,10,13,13,19,23}; System.out.println(first...原创 2018-05-16 13:18:06 · 4089 阅读 · 0 评论 -
二叉查找树BST——Java实现
树的基本知识二叉树的知识二叉查找树平衡二叉树红黑树B树、B_树、B+树原创 2018-05-16 14:06:41 · 2335 阅读 · 1 评论