//二分法查询 Console.Write("请输入数据个数："); int n = Convert.ToInt32(Console.ReadLine()); int[] no = new int[n]; ...
分类：
其他好文 时间：
2014-08-25 13:16:04
阅读次数：
201
二分法变体，当查找到mid元素是空串时，同时向两边扩散寻找不为空串的索引作为mid，继续执行二分。public class Solution { public int search(String[] list, String str) { if (list == null || ...
分类：
其他好文 时间：
2014-08-24 14:09:32
阅读次数：
149
Divide two integers without using multiplication, division and mod operator.常常出现大的负数，无法用abs()转换成正数的情况class Solution{private: vector f;public: in...
分类：
其他好文 时间：
2014-08-23 17:43:11
阅读次数：
215
1 package com.learning.algorithm; 2 3 public class BinarySearch { 4 5 public int binSearch(int[] arrValue, int start, int end, int key){ 6 ...
分类：
其他好文 时间：
2014-08-23 17:39:21
阅读次数：
172
这道题目，可以推出物理公式直接来做，但是如果退不出来就必须用程序的一种算法来实现了，物理公式只是适合这一个或者某个题，但是这种下面这种解决问题的方法确实解决了一类问题 ----三分法，大家可能都听说过二分法，没有听说三分法，确实三分法很冷，但是学会了就是学会了，而且他的计算速度并不慢，时间复杂度是l...
分类：
其他好文 时间：
2014-08-23 13:59:40
阅读次数：
188
Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the ord...
分类：
其他好文 时间：
2014-08-21 22:33:34
阅读次数：
240
Implement pow(x, n).刚开始没想到，后来看remlost的博客才写出来，代码很简练：class Solution {public: double pow(double x, int n) { if(n<0) return 1/power(x...
分类：
其他好文 时间：
2014-08-21 10:59:53
阅读次数：
188
寻找第k个最大数，当然可用来求中值。
采用减治方法，将数组分为两个部分，与寻找值位置比较，类似二分法。重点理解当寻找结果在后半段时候，key值保持不变，《算法设计与分析基础》讲是右边数组的q-key个最大数，对于整个数组来书还是最第key个最大数。
import java.util.Scanner;
public class FindKMax {
public static ...
分类：
其他好文 时间：
2014-08-20 18:01:12
阅读次数：
179
题目大意是：K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中最长的一头牛移动的距离的最小值。
首先用Floyd求出任意两点之间的最短距离，然后再用二分法限定最多的移动距离d，在求最大流时，搜索增广路的时候同时也判断距离有没有超过d就行了。
...
分类：
其他好文 时间：
2014-08-17 14:21:44
阅读次数：
228
二分法：double mysqrt(double a){ if(a == 0 ) return 0; double precision = 1.0e-7, start = 0, end = a; if(a precision) { double mid = (...
分类：
其他好文 时间：
2014-08-16 21:04:21
阅读次数：
257
