Console.Write("请输入数组的长度："); int k = int.Parse(Console.ReadLine()); int[] arr1 = new int[k]; Console.Write...
分类：
编程语言 时间：
2015-08-09 23:54:42
阅读次数：
180
Implement int sqrt(int x).
Compute and return the square root of x.
1. 二分法：
用unsigned long long。最后返回值还要再检查一下。
class Solution {
public:
int mySqrt(int x) {
unsigned long long be...
分类：
其他好文 时间：
2015-08-09 18:50:31
阅读次数：
179
在已经排序好的数组进行查找设定x，y分别标注查找的开始位置和结束位置，然后如（x+y）/2这个中间元素比较，如果（x+y）/2>带查找元素（a）那么就在x--y（y = （x+y）/2）下查找反之则在x（x = （x+y）/2）--y下查找
分类：
其他好文 时间：
2015-08-09 17:01:59
阅读次数：
114
分配派问题题目大意：我要过生日了，准备了n个不同半径大小的圆形的pie，我有f 个朋友要来参加我的聚会，我要将pie公平分配，且给每人（包括我自己）分配一块尽量大的pie。（因为碎块看起来不上台面。）求分配每个人的pie的体积的最大值。（pie的厚度一定，等于1）分析：运用二分法：将每个人能分配到的...
分类：
其他好文 时间：
2015-08-08 18:02:44
阅读次数：
248
在处理计算数学上某函数零点的时候，我们通常是这样做的：
1. 先判断这个零点在某个单调区间 [ a,b ]上( 假设为递增区间 )；
2. 之后判断 f(x) 在 (a+b)/2 [ a,b中点处 ]是否为零；
3. 若中点处大于零，b=( a+b )/2 ;否则，同理，a=( a+b )/2 ;
4. 重复2.3.过程，直到...
分类：
其他好文 时间：
2015-08-07 20:21:17
阅读次数：
132
题目大意：有m本书，k个抄写员。m本书的页码分别为 p1,p2……pm……。他们同时开始抄写且工作效率相同。要求分配给抄写员们若干书，每个抄写员要抄写的书的顺序必须是连续相邻的。请你分配书使他们在最少的时间里完成抄写任务。分析：使每个抄写员分配到的页数的最大值尽可能小。最大值的最小化问题加二分法应用...
分类：
其他好文 时间：
2015-08-06 23:50:15
阅读次数：
175
1.题意大概为查找两个数组 的中位数，这个不难，O（N）的时间复杂度就可以解决，但题目的要求是用 O(log (m+n))的时间复杂度来解决该问题！
2.由于时间复杂度为 O(log (m+n))，一般会用到二分法，每次取数组nums1和nums2所剩下的部分的中间值mid1和mid2，然后比较两个数组的中间值大小，较大的一个取数组较小的一部分，较小的mid数组取较大的一部分。由于每次都要多虑到一部分不符合条件的，所以刚开始要求第k=（len1+len2)/2个数的k每次都要更新。
3.重负步骤2，直至每个...
分类：
其他好文 时间：
2015-08-06 22:18:25
阅读次数：
101
DescriptionBefore the invention of book-printing, it was very hard to make a copy of a book. All the contents had to be re-written by hand by so calle...
分类：
其他好文 时间：
2015-08-06 21:46:15
阅读次数：
152
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionBefore the invention of book-printing, it was very hard to make a copy of a b...
分类：
其他好文 时间：
2015-08-06 12:46:11
阅读次数：
141
B -二分Time Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionBefore the invention of book-printing, it was very hard to make a copy of ...
分类：
其他好文 时间：
2015-08-05 19:53:53
阅读次数：
125
