Airing 的算法实验室

使用 TypeScript 编写的一些有趣的算法实验。

线上地�：http://lib.ursb.me

目录

1. 百人分钱问题
   1. 百人分钱 | �许负债
   2. 百人分钱 | �许负债
2. 蒙特�洛算法
   1. 求解圆周率
3. 排�算法
   1. 选择排� Selection Sort
   2. �入排� Insertion Sort
   3. �入排� | 近乎有� Insertion Sort with Nearly Ordered Array
   4. 归并排� | 自顶�下 Merge Sort TD
   5. 归并排� | 自底�上 Merge Sort BD
   6. 快速排� Quick Sort
   7. 快速排� | 近乎有� Quick Sort with Nearly Ordered Array
   8. 快速排� | �机定点 Quick Sort with Random Pivot
   9. 快速排� | 完全一致 Quick Sort with Identical Array
   10. �路快速排� Two Ways Quick Sort
   11. �路快速排� | 完全一致 Two Ways Quick Sort with Identical Array
   12. 三路快速排� Three Ways Quick Sort

安装

git clone https://github.com/airingursb/algorithm-lab.git
cd algorithm-lab
npm install
node app/bin/www.js --harmony

Then open Browser at 'http://localhost:9009'

修改算法代�

Step 1. 编译 TypeScript

tsc

Step 2. 打包 js 文件

需�先安装 browserify

npm install -g browserify

�进入对应的算法输出目录，打包代�

browserify main.js -o bundle.js

Screenshots