lxmky的专栏

问题：从0到n-1的n个数中，随机选取m个数字，并且顺序打印出来，可以使用标准库的rand()函数 方法：使用Knuth方法，使用rand() % n 代码： #include #include #include #include using namespace std; void genknuth(int m, int n) { clock_t start

二分查找大家都知道，但是二分查找第一次出现和最后出现不一定都会，仍然使用二分的思想，并且时间复杂度还是O(logn)，与普通二分不同的是，在查找到匹配数字后，并不是马上返回，继续查找，直到最后只剩下一个数字，具体代码如下： 查找最后出现： /* * bi_search.cpp * * Created on: 2012-6-17 * Author: ict */ #in