algo
所属分类:自动编程
开发工具:JavaScript
文件大小:6182KB
下载次数:0
上传日期:2015-11-23 14:26:33
上 传 者:
sh-1993
说明: 我对Courseras《算法:设计和分析,第1部分》的编程作业和相关代码的简略解决方案
(My humble solutions to programming assignments and related codes of Coursera s "Algorithms: Design and Analysis, Part 1")
文件列表:
.eslintrc (35, 2015-11-23)
lib (0, 2015-11-23)
lib\buffer-stdin.js (315, 2015-11-23)
lib\parse-matrix.js (210, 2015-11-23)
week1 (0, 2015-11-23)
week1\IntegerArray.txt (688895, 2015-11-23)
week1\Points.txt (161, 2015-11-23)
week1\closest-pair.js (2673, 2015-11-23)
week1\inversion.js (1226, 2015-11-23)
week2 (0, 2015-11-23)
week2\QuickSort.txt (58894, 2015-11-23)
week2\quick-sort.js (2512, 2015-11-23)
week2\quick-sort.test.js (1042, 2015-11-23)
week3 (0, 2015-11-23)
week3\case1-2.txt (71, 2015-11-23)
week3\case2-2.txt (71, 2015-11-23)
week3\case3-1.txt (67, 2015-11-23)
week3\case4-1.txt (67, 2015-11-23)
week3\case5-3.txt (632, 2015-11-23)
week3\case6-2.txt (71, 2015-11-23)
week3\kargerMinCut.txt (18570, 2015-11-23)
week3\min-cuts.js (2763, 2015-11-23)
week4 (0, 2015-11-23)
week4\SCC.txt.gz (133, 2015-11-23)
week4\case-3-3-1-1-0.txt (36, 2015-11-23)
week4\case-3-3-2-0-0.txt (56, 2015-11-23)
week4\case-3-3-3-0-0.txt (44, 2015-11-23)
week4\case-6-3-2-1-0.txt (88, 2015-11-23)
week4\case-7-1-0-0-0.txt (44, 2015-11-23)
week4\scc.js (2888, 2015-11-23)
week4\scc.test.js (622, 2015-11-23)
week5 (0, 2015-11-23)
week5\dijkstra.js (3497, 2015-11-23)
week5\dijkstraData.txt (32237, 2015-11-23)
week5\heap.js (5385, 2015-11-23)
week5\heap.test.js (1163, 2015-11-23)
week6 (0, 2015-11-23)
... ...
# algo
My humble solutions to programming assignments and related codes of Coursera's [Algorithms: Design and Analysis, Part 1](https://www.coursera.org/course/algo).
Prerequisite:
- Node 5
## week 1
```sh
cat week1/IntegerArray.txt | node week1/inversion.js
```
Closest pairs:
```sh
cat week1/Points.txt | node week1/closest-pair.js
```
## week 2
```sh
cat week2/QuickSort.txt | node week2/quick-sort.js
```
Run unit tests:
```sh
node week2/quick-sort.test.js
```
## week 3
```sh
cat week3/kargerMinCut.txt | node week3/min-cuts.js
```
## week 4
Increase stack size to avoid `RangeError: Maximum call stack size exceeded`.
```sh
cat week4/SCC.txt.gz | zcat | node --stack-size=32000 week4/scc.js
```
Run unit tests:
```sh
node week4/scc.test.js
```
## week 5
```sh
cat week5/dijkstraData.txt | node week5/dijkstra.js
```
Heap and unit tests:
```sh
node week5/heap.test.js
```
## week 6
Question 1:
```sh
cat week6/algo1-programming_prob-2sum.txt | node week6/two-sum.js
```
Question 2:
```sh
cat week6/Median.txt | node week6/median-maintenance.js
```
Hash set and unit tests:
```sh
node week6/hash-set.test.js
```
近期下载者:
相关文件:
收藏者: