题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4941解题报告：给你一个n*m的矩阵，矩阵的一些方格中有水果，每个水果有一个能量值，现在有三种操作，第一种是行交换操作，就是把矩阵的两行进行交换，另一种是列交换操作，注意两种操作都要求行或列至少要有一个水...
分类：
其他好文 时间：
2014-08-13 14:48:56
阅读次数：
198
问题： 给你两个排序的数组，求两个数组的交集。
比如： A = 1 3 4 5 7， B = 2 3 5 8 9， 那么交集就是 3 5.
思路：
1. 每一次从B数组中取一值，然后在A数组里逐个比较，如果有相等的，则保存。该算法复杂度为 O(MN). M, N 分别为数组 A B 的长度。
2. 因为A B 都排过序，所以，每一次从B数组取值后，可以利用二分查找看是否在数...
分类：
其他好文 时间：
2014-08-12 22:03:55
阅读次数：
219
二分查找，顾名思义就是分量分查找。采用二分法查找时，数据需是排好序的，这是使用二分查清找的前提。该算法的基本实现思路是： 1.先将数据排序 2.确定中间位置mid=(first+last)/2； 3.比较所要查找的关键字 key与中间位置的关键字的大小，如果比key和mid.k...
分类：
其他好文 时间：
2014-08-12 21:51:54
阅读次数：
328
1 int bsearch(int l, int h, int k)//二分查找函数 2 { 3 int i, mid; 4 5 while(lk) 8 h = mid-1; 9 else if(X[mid]=k){ 8 ...
分类：
其他好文 时间：
2014-08-12 21:40:54
阅读次数：
209
题意：有n个数，m个询问（l，r，k），问在区间[l,r] 有多少个数小于等于k。
划分树——查找区间第k大的数。。。。
利用划分树的性质，二分查找在区间[l,r]小于等于k的个数。
如果在区间第 i 大的数tmp>k,则往下找，如果tmp
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-12 00:46:53
阅读次数：
518
import java.util.Arrays;/* * 二分查找 */public class BinarySearch { /* * while循环 */ public static int binarySearch(int[] ls, int su) { ...
分类：
其他好文 时间：
2014-08-12 00:30:13
阅读次数：
186
#includeusing namespace std;int n,k,a[10000];int binsearch(int low,int high){ int i,len,s;while(lowk) low=len+1; else if(s>n>>k) ...
分类：
其他好文 时间：
2014-08-11 23:59:43
阅读次数：
415
#include using namespace std;//二分查找算法实现int BinarySearch(int a[],int len,int findnum){ int low = 0; int high = len - 1; while(low fin...
分类：
其他好文 时间：
2014-08-11 17:18:42
阅读次数：
198
1078. Hashing (25)
时间限制
100 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
The task of this problem is simple: insert a seq...
分类：
其他好文 时间：
2014-08-11 00:24:21
阅读次数：
206
快速排序、冒泡排序、插入排序、选择排序、二分查找、求质数、求最大公约数，求最小公倍数
分类：
其他好文 时间：
2014-08-10 21:12:30
阅读次数：
361
