problem：
Given an array S of n integers, find three integers in S such that the sum is closest to a
given number, target. Return the sum of the three integers. You may assume that each input
would ...
分类：
其他好文 时间：
2015-03-19 10:12:45
阅读次数：
114
题意：
多组数据，n个小棒，分成m段，最长多长？
不能短于0.01，如果分不出来，输出”0.00”
题解：
满足单调性，来二分吧。
心得：
来，我们看着代码说话。
判无解的处理
首先最多能分多少段开了long long。
long long maxd,m;
然后处理的时候因为精度损失，所以加了eps
maxd+=(int)(a[i]*100.0+eps);
eps...
分类：
其他好文 时间：
2015-03-17 22:00:10
阅读次数：
208
Debug 基本技巧1． 快速找到bug所在的地方。使用二分查找法。将出现bug的模块大致分为几个步骤，从中间开始打断点，然后通过调试判断问题出在该断点的前面还是后面，确定之后再运用二分查找法继续调试，如此循环3、4次之后，基本上可以确定问题出在哪里。2． Debug 时将参数改成自己需要的值。调试...
分类：
系统相关 时间：
2015-03-17 19:34:45
阅读次数：
253
通俗的插排是对一个整型数组进行升序排序，可以看出每个元素插入到队列中经过两个步骤：先是挨个比较，找到自己所在的位置；然后把后面的数据全部移位，然后把元素插入。要把数据插入，移位是必不可少了。那么，挨个比较倒是可以优化，因为要插入的队列已经是排序好的，我们可以使用二分法来减少比较的次数。二分法的时间复...
分类：
编程语言 时间：
2015-03-16 21:02:49
阅读次数：
161
题意 中文
可以先排序然后输出第k个 复杂度为O(N*logN) 但有更快的方法 其实二分时只要能保证mid左边的数都比mid小 mid右边的数都比mid大就能进行划分了 对于k不在的区间就不用管了 于是可以用到快排的思想
#include
using namespace std;
const int N = 1000005;
int a[N];
int main()
{
...
分类：
其他好文 时间：
2015-03-16 12:54:19
阅读次数：
126
题目：median of two sorted arrays
知识点：二分查找，中位数定义
public class Solution {
/*
* 关于：leetcode 第二题 给定两个排好序的数组，找到它们的中位数，要求：时间复杂度o(log(m+n));
* 变形：找第k个数
* 方法：1.遍历，时间复杂度为o(m+n),从头开始分别遍历两数组的数，按照大小计数...
分类：
其他好文 时间：
2015-03-16 01:01:30
阅读次数：
172
题目意思
1、给定有序数组A和关键字key，判断A中是否存在key，如果存在则返回下标值，不存在则返回-1。
2、给定无序数组A和关键字key，判断A中是否存在key，如果存在则返回1，不存在则返回0。
对于1、2问题，我们都可以简单的写出O(n)的从头到尾为的扫描算法，这里就不在累赘，这里我们讨论的是基于二分查找的算法，使其时间在渐进意义上达到O(logn)。
对于有序的数组，很“容...
分类：
编程语言 时间：
2015-03-15 23:46:44
阅读次数：
446
1.题目描述：点击打开链接
2.解题思路：本题是典型的二分搜索题，二分答案后验证是否满足和大于等于S即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-15 18:28:24
阅读次数：
138
【题意】给一个无向图的反图（即给定的边实际上不存在，而未给的边是存在的），求连通块数。（点数n G[i]为结点i相邻的结点，预处理时将其排序为有序序列。然后BFS，直接枚举st中的元素（即不存在已扫描到的连通块中的点），然后对该元素在G[i]中二分查找，如果没有找到，证明存在着这一条边，进行扩展即可...
分类：
其他好文 时间：
2015-03-15 18:21:48
阅读次数：
126
作为分治法的典型应用，二分搜索是程序员的常用算法。但是这个算法，却往往容易写错。因此，特意备份了July的一份代码，以备查询之用。//二分查找V0.1实现版 //copyright@2011 July //随时欢迎读者找bug，email：zhoulei0907@yahoo.cn。 //首...
分类：
其他好文 时间：
2015-03-15 16:47:36
阅读次数：
98
