题目：Follow upfor "Find Minimum in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Suppose a s...
分类：
编程语言 时间：
2015-01-31 16:09:35
阅读次数：
170
Prim 算法是一种解决最小生成树问题（Minimum Spanning Tree）的算法。和 Kruskal 算法类似，Prim 算法的设计也是基于贪心算法（Greedy algorithm）。Prim 算法的思想很简单，一棵生成树必须连接所有的顶点，而要保持最小权重则每次选择邻接的边时要选择较小...
分类：
编程语言 时间：
2015-01-31 10:34:32
阅读次数：
299
题目：Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note...
分类：
编程语言 时间：
2015-01-31 01:44:45
阅读次数：
205
这些题比较考验边界条件
Find Minimum in Rotated Sorted Array
class Solution {
public:
int findMin(vector &num) {
int left = 0, right = num.size()-1;
while(num[left] > num[right]){
...
分类：
其他好文 时间：
2015-01-30 19:42:26
阅读次数：
120
原题地址简化版本的Find Minimum in Rotated Sorted Array II（参见这篇文章）二分查找最小值，每次只需要查看其中一个二分区间即可。如果A[i] A[j]则说明A[i..j]肯定是非连续的，说明最小值肯定出现在A[i..j]中当中，之后继续在这一半内查找，另一半可以....
分类：
其他好文 时间：
2015-01-30 10:40:27
阅读次数：
127
题目：Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.Yo...
分类：
编程语言 时间：
2015-01-30 01:18:23
阅读次数：
310
先复习一下今天刚学的RMQ算法知识;
RMQ算法（Range Minimum Query）
:1.算法思想
求静态范围最值问题，适合于静态连续区间查询。
A[ i ] [ j ] 的值代表的是原数组中以 i 开始的连续 （1
2.代码
//2.1 预处理代码
for(int j = 1 ; j != 20 ; ++j ) //...
分类：
编程语言 时间：
2015-01-29 22:35:37
阅读次数：
313
https://oj.leetcode.com/problems/triangle/Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers o...
分类：
其他好文 时间：
2015-01-29 22:27:51
阅读次数：
189
Description
Now, here is a fuction:
F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0
Can you find the minimum value when x is between 0 and 100.
Input
The first line of the input contai...
分类：
其他好文 时间：
2015-01-29 17:41:59
阅读次数：
215
题目：
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate e...
分类：
其他好文 时间：
2015-01-29 17:41:59
阅读次数：
167
