Implement int sqrt(int x).Compute and return the square root of x.这道题也属于二分查找的变形主流的方法是用牛顿插值，牛顿法的思想参考http://blog.csdn.net/StarCXDJ/article/details/18051...
分类：
其他好文 时间：
2015-04-11 22:24:30
阅读次数：
116
前言：
刚刚写了一篇发泄文，果不其然，心里面舒服很多。既然心情舒畅了，那就继续写下去吧。
假定：
我们假定查找的数据唯一存在，数组中没有重复的数据存在。
普通查找：
适用情景：
无特征，需要遍历整个范围才可以确定。
#include
#include
//普通的查找算法。
templateunsigned n>
int Find_Array(c...
分类：
编程语言 时间：
2015-04-11 11:48:28
阅读次数：
129
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5199先对树的高度排序，然后对每次射击高度二分查找即可，打过之后数目变为0。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2015-04-11 10:21:57
阅读次数：
109
一、一维数组
（一）初始化
1、静态初始化：给出初始值，系统决定长度
int[] sArr = {1,2,3};
String[] sArrStr = {"a","b","c"};
2、动态初始化：只指定长度，系统给出初始值
int[] dArr = new int[3];//分配空间
dArr[0] = 1;
dArr[1] = 2;
dArr[2] = 3;
Strin...
分类：
编程语言 时间：
2015-04-11 08:58:37
阅读次数：
159
Costume Party
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12297
Accepted: 4891
Description
It's Halloween! Farmer John is taking the cows to a costume ...
分类：
其他好文 时间：
2015-04-10 22:30:22
阅读次数：
117
problem：
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a give...
分类：
其他好文 时间：
2015-04-10 17:53:57
阅读次数：
103
第一题Range关键：二分查找，查找不大于一个数的最大下标。 1 #include 2 #include 4 int compare (const void * a, const void * b){ 5 return ( *(int*)a - *(int*)b ); 6 } 7 in...
分类：
其他好文 时间：
2015-04-10 01:00:04
阅读次数：
244
原题地址经典问题了，O(n)时间内找第k大的数代码： 1 #include 2 3 using namespace std; 4 5 int N, K; 6 int *a; 7 8 int search(int left, int right, int k) { 9 if (left >...
分类：
其他好文 时间：
2015-04-09 23:45:03
阅读次数：
166
原题地址一开始没搞懂题目是想干什么，于是写了一个扫一遍的代码，A了，如下：代码： 1 #include 2 3 using namespace std; 4 5 int main() { 6 int N, K, a; 7 bool found = false; 8 int lt =...
分类：
其他好文 时间：
2015-04-09 23:28:28
阅读次数：
208
Description
It's Halloween! Farmer John is taking the cows to a costume party, but unfortunately he only has one costume. The costume fits precisely two cows with a length of S (1 ≤ S ≤ 1,000,000)....
分类：
其他好文 时间：
2015-04-09 21:56:32
阅读次数：
141
