x1037490413的博客

一：二分查找函数，写一个函数BinarySeach，在包含size个元素，从小到大排序的int数组a里查找元素P,如果找到，则返回元素下标，如果找不到，则返回-1.复杂度为O（log(n)) int BinarySearch(int a[],int size,int p)   { int L=0;//查找区间的左端点 int R=size-1;//查找区间的右端点 while(L<=...

题目： 输入n（n<=100,000）个整数，找出其中的两个数，它们之和等于整数m（假定肯定有解）。题中所有整数都能用int表示。 思路：如果用两重循环，枚举所有取数方法，复杂度是O（n^2）的，（100,000的平方有一百亿肯定过不了），在OJ上，复杂度算出来几百万量级能过，几千万一亿这样的复杂度可能会超时。 解法一：1：将数组排序，复杂度是O（n×log(n))几百万左右。 2：...

题意：我生日派对时，准备了n个圆柱形的pie,半径比一定相同，但高都为1， 邀请了f个朋友，加上自己一共f+1人，需要将n个pie分给f+1个人 要求：每个人分得的pie尺寸要一样大， 并且同一个人所分的pie要是从同一个pie上得到的，n个pie分完后可以有剩余 求：每个人最多可以分多少 分析：因为同一个人所分的pie都来自同一个pie， 若每个人所分的最大体积为a,那么比a小的pie肯定得舍弃...