这周Java实验报告里有个要求是：每次在数组头插入一个数，操作100万次，计算用时。一时好奇就测一下Java一秒能执行多少次循环。
Java 代码：
惊了，一秒钟循环接近 2×10^8 次，这比我想象中快太多了…
后来换了Eclipse，测出来也差不多。于是我打算顺便把C++也测了。
C++[……]
作者： kamigen
【算法笔记】稳定婚姻匹配问题-GS算法
【算法笔记】二分查找
最近在做算法复健，鉴于我的blog域名难产，暂时寄居在何dalao这里。
什么是二分查找
二分查找又名折半查找。在一个有序数列中查找某个特定数/对象时，可以根据数的大小关系，每次将查找范围缩小到原来的一半，从而将查找所需的时间从O（n）缩小为O(logn).
举例：我需要在[1,4,5,7,12,1[……]