摘要：将1000个魔法石头放到10个袋子中，要求通过组合10个袋子中的不同袋子，可以得到1-1000之间任意个数的魔法石头，可以可以的方案是： 1，2，4，8，16，32，64，128，256，512，1000-（前面的魔法石头的数量） 阅读全文

摘要：循环的终止条件while(L<=R) 阅读全文

摘要：//对于递归的折半查找，需要考虑找不到的情况。 #include #include #include #define maxn 10001 using namespace std; int a[maxn],key; //折半查找法---递归二分法 int search(int s,int e) { int mid; if(e>=s) { mid=(s... 阅读全文

摘要：第一种方法是使用归并排序的方法： 第二种方法是使用树状数组的方法： 假设有n个数（n<=100000）组成a1,a2,a3,....,an,题目要求完成两种操作100000次： 1.能够查询某段区间的和；2.能够随时更新某个数的值。 普通数组：使用普通数组存储n个数，这个时候查询某段区间的值的时间复 阅读全文