一、查找精确值 从一个有序数组中找到一个符合要求的精确值（如猜数游戏）。如查找值为Key的元素下标，不存在返回-1。 二、查找大于等于/大于key的第一个元素这种通常题目描述为满足某种情况的最小的元素。 三、查找小于等于/小于key的最后一个元素 这种通常题目 ...

一、什么是二分查找？ 　　二分查找针对的是一个有序的数据集合，每次通过跟区间中间的元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间缩小为0。 二、惊人的查找速度 O(logn) 　　我们假设数据大小是 n，每次查找后数据都会缩小为原来的一半，也就是会除以 ...

　　个人认为在编程的时候，我的代码能力应该是到位的，但是昨天参加的某公司笔试彻底把这个想法给终结了，才意识到自己是多么的弱。其中印象最深刻的是一道关于二分查找上下界的问题。当时洋洋得意，STL 分分钟搞定，结果到了面试的时候他要我自己重新实现一下。这个时候就拙计了，拿着笔的我是写了改改了写，最后 ...

二分查找基础 1.前言 以前总觉得得先把概念都过一遍完全理解了才能开始刷题，殊不知实践才是掌握知识的捷径，而不是背了忘忘了背。学知识本来就需要沉下心，一步一个脚印的走，否则在未来某个关键时刻会因当初的囫囵吞枣而受到惩罚。 所以别想那么多，直接开刷就是了，先从简单的二分查找开始。但是有一说 ...

二分法是算法题里面一个比较基础但是很容易错的概念，一开始练习的时候由于不熟悉二分法的套路，反复出现死循环或者目标值找错，非常影响做题心情。我总结了如下几个模板。原则上这里的模板无论你使用哪一个，都可以解决二分法类型的问题，只不过有一些题目，比如寻找一个最大值/最小值的，可能某一个模板更适合，需要 ...

普通平衡树模板以及文艺平衡树模板链接. 简介 平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树(摘自百度百科)。 splay又名Splay Balanced Tree(SBT),通过双 ...

• Quick Select • 分成两个部分 • 分成三个部分 • 一些你没听过的(但是面试会考的)排序算法 ...

原题描述： 在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，返回-1 您在真实的面试中是否遇到过这个题？ Yes ...