摘要：
General Hash Function Source Code: 阅读全文
摘要：
寻找N个数中最大的K个数，本质上就是寻找最大的K个数中最小的那个，也就是第K大的数。可以使用二分搜索的策略来寻找N个数中的第K大的数。对于一个给定的数p，可以在O（N）的时间复杂度内找出所有不小于p的数。寻找第k大的元素：#include <iostream>using namespace std;//快速排序的划分函数int partition(int a[],int l,int r){ int i,j,x,temp; i = l; j = r+1; x = a[l]; //将>=x的元素换到左边区域 //将<=x的元素换到右边区域 while (1... 阅读全文
摘要：
会场安排问题问题描述：假设要在足够多的会场里安排一批活动，活动的开始时间和结束时间已知，并希望使用尽可能少的会场。设计一个有效的算法进行安排。分析：这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，就对应要找的最小会场数。 图的最少着色问题，至今没有有效的算法，但这个问题和图的着色问题有不同，活动的时间区间之间的约束关系转化得到的图，属于区间图。我们可以用贪心策略来解决。分析解答：（1）n个活动开始和结束时间分别是s[i]和f[i]，s[i]<f[i]。（2）把n个活动时间看做直线上n个区间，把所有的s[i]和f[ 阅读全文