题意：n个男孩n个女孩，女孩选男孩，每个女孩都要选到不同的人k对女孩有相同选择标准，女孩每轮都选择没选过的男孩，问总共能选几轮。思路：女孩1..n，男孩n+1..2*n编号由女孩到男孩建容量为1的边起点st=2*n+1，到1..n建边；n+1..2*n到终点ed=2*n+2建边二分搜索最大容量即为答案。详见代码：
/****************************************...
分类：
其他好文 时间：
2015-02-18 09:34:05
阅读次数：
121
你认为现在携带现代操作系统的通用计算机中哪类计算看上去是且必须是超级快的，毫无疑问，答案是内存访问。你认为现在携带现代操作系统的通用计算机中哪类计算看上去是且理论上超级慢的，毫无疑问，答案是路由寻址。提前放假真的很无聊！你认为内存寻址为什么快？你认为它为什..
分类：
编程语言 时间：
2015-02-15 13:39:32
阅读次数：
176
你认为现在携带现代操作系统的通用计算机中哪类计算看上去是且必须是超级快的，毫无疑问，答案是内存访问。你认为现在携带现代操作系统的通用计算机中哪类计算看上去是且理论上超级慢的，毫无疑问，答案是路由寻址。提前放假真的很无聊！你认为内存寻址为什么快？你认为它为什么必须要快？因为现在操作系统基于虚拟内存地址寻址，在虚址和物理地址之间需要有一个映射，这个过程事实上减慢了内存访问的速度，但是我们拥有CPU的恩...
分类：
编程语言 时间：
2015-02-15 12:12:29
阅读次数：
163
维基上的代码：
int binary_search(int A[], int key, int imin, int imax)
{
// continue searching while [imin,imax] is not empty
while (imax >= imin)
{
// calculate the midpoint for roughly equ...
分类：
编程语言 时间：
2015-02-13 14:49:10
阅读次数：
205
题目：有n个物品的重量和价值分别为wi,viw_i,v_i,从中选取k个物品，使得单位重量的价值最大样例：输入：
n=3
k=2
(w,v)={ (2 , 2) , (5 , 3) , (2 , 1) }输出
0.75（选0号和2号 ( 2 + 1)/( 2 + 2) = 0.75）思路首先想到的方法是先把物品按照单价排序，再从大到小进行选取。但是这样选出来的不一定是最优的，例如上面的案例，...
分类：
其他好文 时间：
2015-02-12 16:15:49
阅读次数：
160
//选择排序void test2(int a[],int len){//每次找出一个最小值，最小值依次与原数组交换位置,通过下标来完成交换，最小值下标每次都在变，变量存储// 假如第一个是最小值 int mine=0; int teamp=0;// 外层负责趟数 for (int i=0;...
分类：
编程语言 时间：
2015-02-07 11:32:50
阅读次数：
209
二分查找可以说是在经典不过的查找算法了，比如JAVA的库函数里，就有相应的代码实例。如下写出两个版本的二分查找，非递归和递归的
非递归的
public int binarySearch1(int[] a, int key) {
int low = 0;
int high = a.length-1;
int mid;
while (low <= high) {
mid = ...
分类：
其他好文 时间：
2015-02-06 18:55:18
阅读次数：
163
题目链接：Search in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
You are given a target value to sear...
分类：
其他好文 时间：
2015-02-04 23:24:53
阅读次数：
261
题目链接：Search for a Range
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 order of O(log n).
If the...
分类：
其他好文 时间：
2015-02-04 23:24:39
阅读次数：
254
题目链接：Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume ...
分类：
其他好文 时间：
2015-02-04 23:21:55
阅读次数：
148
