第一部分 基础 第1章 开 篇3 1.1 一次友好的对话3 1.2 准确的问题描述4 1.3 程序设计4 1.4 实现概要6 1.5 原理7 1.6 习题8 1.7 深入阅读9 第2章 啊哈！算法11 2.1 三个问题11 2.2 无处不在的二分搜索12 2.3 基本操作的威力14 2.4 排序16 ...
分类：
其他好文 时间：
2016-06-30 23:18:48
阅读次数：
144
这道题基于的特质是，如果是一个递减序列，那么左起第一个数就是peak element，如果是递增数列，那么右侧第一个是 所以可以使用二分搜索，如果一个mid本身并不是peak element，那么它如果比右侧大的话，那么说明左侧（包括它自己）一定有一个最优解，否则右侧（不包括它自己）一定有一个最优解 ...
分类：
其他好文 时间：
2016-06-29 06:38:13
阅读次数：
130
1 逆序输出的数列（10分） 逆序输出的数列（10分） 题目内容： 你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。 输入格式: 一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。 输 ...
分类：
编程语言 时间：
2016-06-27 11:56:15
阅读次数：
290
5.1可变数组 5.2链表 5.1可变数组 Resizable Array Think about a set of functions that provide a mechanism of resizable array of int. Growable Get the current size ...
分类：
编程语言 时间：
2016-06-26 16:35:15
阅读次数：
213
本文是【常用算法思路分析系列】的第五篇，总结二分搜索相关的高频题目和解题思路。本文分析如下几个问题：1、求数组局部最小值问题；2、元素最左出现的位置；3、循环有序数组求最小值；4、最左原位；5、完全二叉树计算结点数；6、快速N次方。
本系列前四篇导航：
【常用算法思路分析系列】排序高频题集
【常用算法思路分析系列】字符串高频题集
【常用算法思路分析系列】栈和队列高频题集（修...
分类：
编程语言 时间：
2016-06-12 18:44:53
阅读次数：
256
１.二分查找 二分搜索（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。...
分类：
其他好文 时间：
2016-06-11 12:00:48
阅读次数：
140
问题描述：反转序列，但是有重复的元素，例如序列13111。 算法思路：如果元素有重复，那么left-mid,就不一定是有序的了，所以不能利用二分搜索，二分搜索必须是局部有序。针对有序序列的反转，如果有重复数据的话，那么必然是nums[left]=nums[mid]=nums[right]，增加对这种 ...
分类：
其他好文 时间：
2016-06-09 15:57:34
阅读次数：
165
在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程 ...
分类：
其他好文 时间：
2016-06-03 21:19:22
阅读次数：
229
定义局部最小的概念。arr长度为1时，arr[0]是局部最小。arr的长度为N(N>1)时，如果arr[0]<arr[1]，那么arr[0]是局部最小；如果arr[N-1]<arr[N-2]，那么arr[N-1]是局部最小；如果0<i<N-1，既有arr[i]<arr[i-1]又有arr[i]<ar ...
分类：
其他好文 时间：
2016-06-01 22:41:10
阅读次数：
155
Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5468 Accepted: 1762 Description Given N numbers, X1, X2, ... , XN, let us calculate ...
分类：
其他好文 时间：
2016-05-25 09:20:50
阅读次数：
400
