这道题是Search in Rotated Sorted Array的扩展，思路在Find Minimum in Rotated Sorted Array中已经介绍过了，和Find Minimum in Rotated Sorted Array唯一的区别是这道题目中元素会有重复的情况出现。不过正是因为这个条件的出现，影响到了算法的时间复杂度。原来我们是依靠中间和边缘元素的大小关系，来判断哪一半是不...
分类：
其他好文 时间：
2014-10-25 08:10:07
阅读次数：
206
这道题是Search in Rotated Sorted Array的扩展，区别就是现在不是找一个目标值了，而是在bst中找最小的元素。主要思路还是跟Search in Rotated Sorted Array差不多，还是通过左边界和中间的大小关系来得到左边或者右边有序的信息，如果左半边有序，那么左半边最小就是左边第一个元素，可以和当前最小相比取小的，然后走向右半边。否则，那么就是右半半边第一个元...
分类：
其他好文 时间：
2014-10-25 08:10:05
阅读次数：
200
二分查找#include<stdio.h>
intbsearch1(constinta[],intlen,inttarget)
{
intleft,right,middle;
if(len<=0)return-1;
left=0;
right=len-1;
while(left<right){
middle=(left+right)/2;
if(target<=a[middle]){
right=middle;
}else{
left=..
分类：
其他好文 时间：
2014-10-24 19:09:03
阅读次数：
187
https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/允许重复，也就意味着会有a[l]==a[r]，以及a[mid]==a[r]的情况出现。后者比较好办，从坐标图中看出直接r=mid即可。前者会有一个问题是当...
分类：
编程语言 时间：
2014-10-24 12:20:09
阅读次数：
197
二分法查找（折半查找）的基本思想：前提：顺序存储且元素有序（1）确定该区间的中点位置：mid=（low+high）/2min代表区间中间的结点的位置，low代表区间最左结点位置，high代表区间最右结点位置（2）将待查a值与结点mid的关键字（下面用R[mid].key）比较，若相等，则查找成功，否...
分类：
其他好文 时间：
2014-10-23 20:29:48
阅读次数：
118
原题地址：https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/解题思路：话说leetcode上面的二分查找题目真的不少啊。下图是这道题的数组的两种情况，分别去处理就可以了。class Solution: #...
分类：
编程语言 时间：
2014-10-23 16:10:21
阅读次数：
224
这次研究了一下intset，研究的过程中，一度看不下过去，但是还是咬牙tingg...
分类：
其他好文 时间：
2014-10-21 21:33:58
阅读次数：
347
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16262 Accepted Submission(s): 4633
Problem...
分类：
其他好文 时间：
2014-10-21 17:40:09
阅读次数：
171
穷举递归和回溯算法在一般的递归函数中，如二分查找、反转文件等，在每个决策点只需要调用一个递归（比如在二分查找，在每个节点我们只需要选择递归左子树或者右子树），在这样的递归调用中，递归调用形成了一个线性结构，而算法的性能取决于调用函数的栈深度。比如对于反转文件，调用栈的深度等于文件的大小；再比如二分查...
分类：
编程语言 时间：
2014-10-20 22:34:57
阅读次数：
354
Inspection
题目：
题目还是比较裸的没有上界只有下界的网络最小流问题。输出路劲太烦人了。！不想写了。给出别人的代码。
算法分析：
网络最小流一般用二分查找判断就好了。要注意的就是在最后输出路径的时候要在调用一次最大流。因为，之前结束的流量不一定是最后答案的流量。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-20 17:26:02
阅读次数：
209
