题目传送门 1 /* 2 题意：n条绳子问切割k条长度相等的最长长度 3 二分搜索：搜索长度，判断能否有k条长度相等的绳子 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11...
分类：
其他好文 时间：
2015-07-25 19:54:38
阅读次数：
149
题目传送门 1 /* 2 二分搜索：式子两边取对数，将x提出来，那么另一边就是一个常数了，函数是：lnx/x。二分搜索x，注意要两次 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const dou...
分类：
其他好文 时间：
2015-07-25 19:54:07
阅读次数：
119
题目传送门 1 /* 2 二分：搜索距离，判断时距离小于d的石头拿掉 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 const...
分类：
其他好文 时间：
2015-07-25 19:49:23
阅读次数：
124
题目传送门 1 /* 2 题意：分成m个集合，使最大的集合值(求和)最小 3 二分搜索：二分集合大小，判断能否有m个集合。 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11...
分类：
其他好文 时间：
2015-07-25 19:45:26
阅读次数：
139
题目传送门 1 /* 2 题意：一个汉堡制作由字符串得出，自己有一些原材料，还有钱可以去商店购买原材料，问最多能做几个汉堡 3 二分：二分汉堡个数，判断此时所花费的钱是否在规定以内 4 */ 5 #include 6 #include 7 #include 8 using na...
分类：
其他好文 时间：
2015-07-25 19:44:12
阅读次数：
128
题目传送门 1 /* 2 二分搜索：搜索安排最近牛的距离不小于d 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e5 + 10;10 const int INF ...
分类：
其他好文 时间：
2015-07-25 19:44:02
阅读次数：
122
这道题和Remove Duplicates from Sorted Array这道题相类似，不同的是这里允许出现重复的数字，可以采用二分搜索的变种算法，只不过加入了剔除和第一个元素相同的元素的过程。另一个思路是加入一个变量，用于记录元素出现的次数。这题因为是已经排序的数组，所以一个变量即可解决。如果是没有排序的数组，则需要引入一个hash表来记录出现次数。...
分类：
其他好文 时间：
2015-07-24 18:29:26
阅读次数：
124
roblem DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has a abil...
分类：
其他好文 时间：
2015-07-22 16:00:44
阅读次数：
116
引自：http://blog.csdn.net/int64ago/article/details/7425727int64Ago 看到这个标题无论你是处于怎样的心理进来看了，我觉得都是值得的。因为这个问题太简单，任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可.....
分类：
其他好文 时间：
2015-07-21 16:51:47
阅读次数：
137
034 Search for a Range二分搜索， 搜左右部分稍微有些不同 需要注意class Solution: # @param {integer[]} nums # @param {integer} target # @return {integer[]} def ...
分类：
其他好文 时间：
2015-07-17 13:39:08
阅读次数：
99
