Problem Description
小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。
所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可...
分类：
其他好文 时间：
2015-02-16 19:41:25
阅读次数：
138
一：起因（1）STL中关于二分查找的函数有三个：lower_bound 、upper_bound 、binary_search —— 这三个函数都运用于有序区间（当然这也是运用二分查找的前提），以下记录一下这两个函数；（2）ForwardIter lower_bound(ForwardIter fi...
分类：
其他好文 时间：
2015-02-16 15:27:06
阅读次数：
333
一、 题目
给出一个已经排好序的数组和一个数字，找出在这个数字在数组中的范围。
例如：[5,7,7,8,8,10]和8
返回：[3,4]
二、 分析
题目很基础，就是找出等值的数字的开始和结束索引，上去就遍历当第一次遇到等值时记录下左索引，最后一次遇到记录下右索引也不会超时。如下：
//遍历法
class Solution {
public:
vector searchRang...
分类：
其他好文 时间：
2015-02-16 14:22:22
阅读次数：
186
思路就是砍一半, 适用于sorted array.时间复杂度O(lgn).每次都是取中间的跟target比较, 比target小的话目标值肯定在lower和mid之间, 比target大的话在mid和high之间~ 1 public int binarySearch(int num[], int t...
分类：
其他好文 时间：
2015-02-16 11:29:26
阅读次数：
131
难产的笔记。。。本来打算用1天 结果前前后后拖了5天§9.1 静态查找表9.1.1 顺序表的查找各种扫 自己脑补吧 复杂度O(n)9.1.2 有序表的查找若表是单调的，则可以利用二分查找。复杂度O(logn)9.1.3 静态树表的查找见
http://blog.csdn.net/area_52/article/details/437958379.1.4 索引顺序表的查找建立索引表查找§9.2...
分类：
其他好文 时间：
2015-02-15 16:35:32
阅读次数：
238
http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.htmlPS:lower_bound of value 就是最后一个 value的位置lower_bound的意思是一段相等的序列的头（闭）和尾（开）的位置STL中关于二分查找的函数....
分类：
编程语言 时间：
2015-02-15 15:06:42
阅读次数：
230
A peak element is an element that is greater than its neighbors.
Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.
The array may contain multiple peaks, in that...
分类：
其他好文 时间：
2015-02-12 22:53:43
阅读次数：
207
题目：有n个物品的重量和价值分别为wi,viw_i,v_i,从中选取k个物品，使得单位重量的价值最大样例：输入：
n=3
k=2
(w,v)={ (2 , 2) , (5 , 3) , (2 , 1) }输出
0.75（选0号和2号 ( 2 + 1)/( 2 + 2) = 0.75）思路首先想到的方法是先把物品按照单价排序，再从大到小进行选取。但是这样选出来的不一定是最优的，例如上面的案例，...
分类：
其他好文 时间：
2015-02-12 16:15:49
阅读次数：
160
冒泡排序：就是相邻两个数进行比较，如果a>b（或者a
二分查找：每次取头和尾的中间下标的值a与目标值b进行比较，如果a>b表示目标值b在中间下标前面，把头指向中间下标的前一位；如果a
1.随机初始化一个指定长度的数组。
2.对数组进行排序。
3.输入一个值，并查找该值在数组中的下标。
{CSDN:CODE:602924}...
分类：
编程语言 时间：
2015-02-12 00:49:36
阅读次数：
171
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43739647
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You...
分类：
其他好文 时间：
2015-02-11 22:01:19
阅读次数：
193
