Search for a Range1.最简单的想法，用最普通的二分查找，找到target,然后向左右扩张，大量的重复的target，就会出现O(n)效率。 class Solution { public int[] searchRange(int[] A, int target) { ...
分类：
其他好文 时间：
2014-08-02 15:12:14
阅读次数：
270
排序算法总结(C语言版)1. 插入排序1.1 直接插入排序1.2 Shell排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序4.1 二路归并排序4.2 自然合并排序5. 分布排序5.1 基数排序1.插入排序1.1 直接插入排序...
分类：
编程语言 时间：
2014-08-01 23:04:42
阅读次数：
349
解题报告
题目传送门
题意：
B个猪圈，N头猪，每头猪对每个猪圈有一个满意值，要求安排这些猪使得最大满意和最小满意的猪差值最小
思路：
二分图的多重匹配问题;
猪圈和源点连边，容量为猪圈容量，猪与汇点连边，容量1;
猪圈和猪之间连线取决所取的满意值范围;
二分查找满意值最小差值的范围。
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2014-08-01 19:45:22
阅读次数：
317
二分查找有很多种写法…对不同的功能也有不同的写法，比如找最左边的相等的数、小于它的最大的数、大于它的最小的数等等……我写的时候总是特别蛋疼。于是来收集一下，以后要用二分查找的时候，新的写法我就拿来放在这里。在升序中找比a[i]大的第一个（比a[i]大的最小的一个）（数据要保证必有比a[i]大的，不然...
分类：
其他好文 时间：
2014-08-01 19:11:22
阅读次数：
185
问题重述：给定整数n，以及n个点的坐标xi, yi。求这n个点可以组成的正方形的数目（每个点可重复使用）。分析：根据正方形的性质，给定两个点就能确定可能构成的两个正方形的另外两个顶点。因此，只需要遍历所有点中的两个顶点，计算出可构成正方形的另外两个顶点的坐标，再在已知点中查找这两个点是否存在即可算出...
分类：
其他好文 时间：
2014-08-01 18:54:22
阅读次数：
198
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。
例如有两个有序表：（7,10,13,15）和（4,8,19,20），归并后得到的有序表为：（4,7,8,10,13,15,19,20）。
代码：
#include
using namespace std;
void mergearra...
分类：
其他好文 时间：
2014-08-01 16:10:31
阅读次数：
145
归并排序Merging Sort,将两个或两个以上的有序表组合成一个新表。1.基本思想假设初始化系列含有n个记录，则可以看出n个有序的子序列，每一个子序列的长为1，然后两两归并，得到【n/2】个长度为1或2的子序列，再两两归并……如此重复，知道最后得到一个长度为n的有序序列位置，这种排序方法称为2-...
分类：
其他好文 时间：
2014-08-01 15:43:41
阅读次数：
208
链接：poj 2318
题意：有一个矩形盒子，盒子里有一些木块线段，并且这些线段坐标是按照顺序给出的，
有n条线段，把盒子分层了n+1个区域,然后有m个玩具，这m个玩具的坐标是已知的，问最后每个区域有多少个玩具
分析：从左往右，直到判断玩具是否在线段的逆时针方向为止，这个就需要用到叉积，当然可以用二分查找优化。
叉积：已知向量a(x1,y1),向量b(x2,y2),axb=x1*y2-...
分类：
其他好文 时间：
2014-08-01 10:58:32
阅读次数：
167
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
假设其数组长度为n，其算法复杂度为o（log（n））
代码：
#include
using namespace std;
bool BinarySearch(int data[],int start, int end, int number){
while(start...
分类：
其他好文 时间：
2014-08-01 09:14:51
阅读次数：
228
1定义接口：
Num.h
#ifndef
_NUM_H_
#define
_NUM_H_
#include
#include
/************************************************************************/
/*
数组的结构体类型...
分类：
其他好文 时间：
2014-08-01 02:26:31
阅读次数：
243
