摘要：
随机生成[0,n)中不重复的m个数。 1 class Random { 2 public: 3 Random(int n, int m):n(n), m(m) {} 4 void generate() { 5 srand(time(NULL)); 6 ... 阅读全文
摘要：
花了半天把二分查找的几种都写了一遍。验证了一下。二分查找的正确编写的关键就是，确保循环的初始、循环不变式能够保证一致。 可以先从循环里面确定循环不变式，然后再推导初始条件，最后根据循环不变式的内容推导出结果。 1. 普通的二分查找 第一版本： 循环内部有三次比较，一般来说，相等的操作只需要判断一次， 阅读全文
摘要：
Bubble sortBubble sort, sometimes incorrectly referred to as sinking sort, is a simple sorting algorithm that works by repeatedly stepping through the... 阅读全文