- 博客(3)
- 资源 (6)
- 收藏
- 关注
原创 二分搜索算法细节
//二分法搜索,返回x在a[]中的位置,如果没有找到,返回-1,a[]是有序的,n为元素个数n>1,x为待查元素 int bisearch(int a[],int n,int x){ int low,high,mid; low=0; high=n-1; while(low<=high){ mid=(low+high)/2; if(x==a[mid]) break; x<
2013-03-27 19:55:39 640
原创 百度之星 负载均衡 几种解法
//2013-3-26 Charlie //百度之星题目——“负载均衡” /*平衡负载 Du熊正在负责一个大型的项目,目前有K台服务器,有N个任务需要用这K台服务器来完成,所以要把这些任务分成K个部分来完成,在同上台服务器上执行的任务必须是连续的任务,每个任务有各自需要的执行时间。 例如N=5,K=2,每个任务需要时间分别为5,3,1,4,7分钟,那么我们可以分成(5)(3
2013-03-27 19:08:49 817
原创 二叉树层次遍历的两种方法
《编程之美》有一题是 #include #include #include using namespace std; struct Node { int x; Node *l,*r; Node(int n):x(n) { l=NULL; r=NULL; } }; //输入1 2 4 0 0 5 7 0 0 8 0 0 3 0 6 0 0 vo
2013-03-20 20:33:25 947
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人