二分法实例：看商品猜价格首先出示一件价格在999元以内的商品，参与者要猜出商品的价格。在猜价格的过程中，裁判会更加参与者给出的价格，相应给出“高了”或者“低了”的提示。表1-1 二分法猜商品价格(640)次数价格区间中间值第1次0~999500第2次500~999750第3次500~750620第4...
转载一篇文章：http://my.oschina.net/fgq611/blog/113249 linux内核调试方法总结。1.二分法与printk() AB之间有个bug，在AB之间找个中间点C，使用printk，查看bug在AC还是CB。以此类推。其中printk（“__func__”） 设定....
分类：
其他好文 时间：
2015-09-12 17:44:06
阅读次数：
158
1.顺序查找：从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键字和给定值k相比较。等概率条件下...平均查找长度：ASL = (n+....+2+1)/n= (n+1)/2；2.二分法查找：前提是线性表是有序表。假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于...
分类：
其他好文 时间：
2015-09-11 20:34:51
阅读次数：
166
联系：http://poj.org/problem?id=2391题意：有f个草场，每一个草场当前有一定数目的牛在吃草，下雨时它能够让一定数量的牛在这里避雨，f个草场间有m条路连接，每头牛通过一条路从一点到还有一点有一定的时间花费，如今要下雨了，农场主发出警报牛就会马上去避雨。如今告诉每一个草场的情...
分类：
其他好文 时间：
2015-09-11 10:32:06
阅读次数：
231
package com.db2;import java.util.Arrays;/** * 二分法查找 * * @author denny 使用二分法查找的前提数组已经排过序 * */public class Demo4 { public static void main(String[] ...
分类：
编程语言 时间：
2015-09-09 09:40:23
阅读次数：
132
归并排序给我的感觉：编程一定要认真，不然就算你能想通也要纠缠你很长时间（1）本质： 1.分解：用二分法，每次将数组分成两个元素数量相同或者差一个（奇数）的子数组，然后递归直到将子数组分成一个一个的元素，实际数组不用分，你直接将它看成已经分好的元素 2.合并：将len=1的数组合并成len...
分类：
编程语言 时间：
2015-09-07 12:37:53
阅读次数：
162
Thinking about it: 看完这题的时候，确实没有啥思路，看了题解才明白的。这个最小值是通过二分法先确定下来的，然后才能分组。这种思维方式超出了我的意料，我还一直朝着DP的思路走。看来我还需要多磨练。Reference: 《算法竞赛入门经典（第2版）》Code: /** * AC ...
分类：
其他好文 时间：
2015-09-06 14:29:50
阅读次数：
150
Implement int sqrt(int x).Compute and return the square root of x.依然二分法….这道题虽然简单，但是有一些细节需要注意，我是提交了好几遍才通过的！参考代码：class Solution
{
public:
int mySqrt(int x)
{
if (x < 2) return x;...
分类：
其他好文 时间：
2015-09-04 14:24:27
阅读次数：
149
二分法+spfa判负环。如果存在一个环sum(wi)using namespace std;const int maxn = 51;struct Edge{ int v,nxt; double w;};vector edges;int head[maxn];#define PB push...
分类：
其他好文 时间：
2015-09-04 11:11:57
阅读次数：
136
#include #include //二分法int binarySearch(int a[], int start, int end, int min);int main(void) { int a[100]; for (int i = 0; iend) { if (a[...
分类：
其他好文 时间：
2015-09-03 21:38:05
阅读次数：
161
