摘要：中途相遇。对比map，快排+二分查找，Hash效率。n是4000的级别，直接O（n^4）肯定超，所以中途相遇法，O（n^2）的时间枚举其中两个的和，O（n^2）的时间枚举其他两个的和的相反数，然后O（logN）的时间查询是否存在。首先试了下map，果断TLE//TLE#include#incl...
分类：
其他好文 时间：
2015-07-31 14:42:30
阅读次数：
121
Can you find it?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)
Total Submission(s): 17531 Accepted Submission(s): 4432
Problem Description
Give you th...
分类：
其他好文 时间：
2015-07-31 10:47:57
阅读次数：
120
Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB 难度：4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1 2 #inclu...
分类：
其他好文 时间：
2015-07-30 23:08:54
阅读次数：
142
1、题目
就是给定一个二维数组，数组里面从左到右，从上到下都是非降序。然后查找某个值是否存在。这个题目在剑指offer里面也有。不过这里用的是自己想出来的方法。
2、解法
这里涉及到二分查找肯定是想着使用二分查找。类比一维数组的二分查找，需要两个指针表示范围。但是这里是二维数组，所有想着使用四个指针表示范围。二分查找中肯定需要个中点，这个中心点自然而然选择矩形的中心点。在一维数组，中心点把数...
分类：
编程语言 时间：
2015-07-30 21:25:45
阅读次数：
168
二分查找二分查找的前提是数组必须有序。这个算法据某本说，百分之九十的都会写错。编写程序需要注意的是
非法输入
尽量使用迭代，因为如果数组很大的话，递归有可能是栈溢出
循环判断条件
注意mid的求值方法，mid = ((right - left) >> 1) + left ;可以防止两个整型值相加时溢出。并注意>>运算符优先级低于+ - * / %,所以要对左移右移加括号。如果没有加括号，得出的答案是...
分类：
其他好文 时间：
2015-07-30 21:24:34
阅读次数：
140
Can you find it?Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 17036Accepted Submission(s): 4337...
分类：
其他好文 时间：
2015-07-30 19:20:15
阅读次数：
82
Cable masterTime Limit:1000MSMemory Limit:10000KTotal Submissions:29554Accepted:6247DescriptionInhabitants of the Wonderland have decided to hold a re...
分类：
其他好文 时间：
2015-07-30 16:44:30
阅读次数：
127
///////////////////////////////////////////////////////////////////////////////////////////////////////
作者：tt2767
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog....
分类：
其他好文 时间：
2015-07-29 21:28:35
阅读次数：
122
开始调教codeblocks 小翅膀还真是难调啊╮(╯▽╰)╭
去年提高一最后一天也是讲的二分 今年卢大爷还是讲的二分 不过加了一点倍增LCA和Hash（虽然最后并没有时间讲Hash╮(╯▽╰)╭）
今天下午的效率很高，尤其是结交认识了省实验的老乡靳老师JLF神犇 还有广饶一中的项老师XZC神犇= =顺带还有众省实验广饶大牛讨论的不亦乐乎 相比上午一直在推命苦的家族遗传病患者实在是好多了= =...
分类：
其他好文 时间：
2015-07-29 21:18:43
阅读次数：
113
题目描述：
统计一个数字在排序数组中出现的次数。
如输入排序数组 {1,2,3,3,3,3,4,5} 和数字3，由于 3 在数组中出现了 4 次，因此输出 4.解析：
在有序数组中查找一个数可以联想到二分查找。
如例子中，要查找3的次数，二分查找，找到3后，它的左右两边可能都有3，因此两边都要查找，如果3在数组中出现了n次，则时间复杂度O(n)，二分查找没有起到作用。假设我们要在数组中查找...
分类：
编程语言 时间：
2015-07-29 15:54:46
阅读次数：
159
