说明作者:那谁blog: http://www.cppblog.com/converse转载请注明出处.二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这...
分类：
编程语言 时间：
2015-08-10 13:33:24
阅读次数：
145
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Threading; ...
分类：
编程语言 时间：
2015-08-10 01:43:57
阅读次数：
141
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。A 搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；B 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。C 如果在某一步...
分类：
其他好文 时间：
2015-08-09 22:00:26
阅读次数：
166
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两...
分类：
其他好文 时间：
2015-08-09 20:24:22
阅读次数：
129
题目：在排序数组中，找出给定数字出现的次数思路：既然出现排序数组，很容易想到二分查找，时间复杂度为O(logn)；先通过二分查找找到最左边出现该数字的下标left（如果没找到，则返回-1），然后通过二分查找找到最右边出现该数字的下表right（如果没找到，则返回-1），然后right-left+1就...
分类：
编程语言 时间：
2015-08-09 18:30:49
阅读次数：
114
题意：
在一个诡异的植物大战僵尸游戏中，给出n关；
第i关队首僵尸距房门xi，两个僵尸之间间隔为d；
每次在队首添加一个血量为ai的僵尸，其他僵尸不变；
每关在门前放一个攻击力任意的植物，求n关放置植物总攻击力的最小值；
n
题解：
题意叙述略诡异。。建议还是去看一眼原题；
首先考虑对于每一关的答案，应该是恰好将最难打死的僵尸打死的攻击力值；
令s[i]为i这个僵尸血量与...
分类：
其他好文 时间：
2015-08-09 12:43:40
阅读次数：
128
二分查找算法，是一种在有序数组中查找某一特定元素的搜索算法。注意两点：(1)有序：查找之前元素必须是有序的，可以是数字值有序，也可以是字典序。为什么必须有序呢？如果部分有序或循环有序可以吗？(2)数组：所有逻辑相邻的元素在物理存储上也是相邻的，确保可以随机存取。算法思想：搜素过程从数组的中间元素开始...
分类：
其他好文 时间：
2015-08-09 12:22:54
阅读次数：
207
思路：其实就是用普通的二分查找，只不过在找不到该数时，left下标就是应该插入的位置，返回该下标即可。Java代码如下： public int searchInsert(int[] nums, int target) { int left = 0; int righ...
分类：
其他好文 时间：
2015-08-08 21:08:46
阅读次数：
108
思路：就是二分查找，只是查找一个数的范围，思路和二分查找相似，只是在mid查找到此数后，利用right-- 或 left++ 寻找该数的右边界和左边界。Java代码如下： public int[] searchRange(int[] nums, int target) { int...
分类：
其他好文 时间：
2015-08-08 21:04:52
阅读次数：
117
给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树
您在真实的面试中是否遇到过这个题？
Yes
样例
标签 Expand
相关题目 Expand
分析：就是一个简单的递归，只是需要有些链表的操作而已
代码：
/**
* Definition of ListNode
* class ListNode {
*...
分类：
编程语言 时间：
2015-08-08 16:34:16
阅读次数：
195
