Just relax, take it easy..

0%

Algorithms, Part I - coursera

新学了一门 Coursera 的课叫做《Algorithms, Part I》 from Princeton University
这门课还是挺有难度的,可能我听力不太好吧、、、
写下这篇日志记录一下心路历程

我写了一份作业用到的 python 代码,
放到 github 上了:https://github.com/daya0576/Algorithms-Part-I-Princeton-University-Python-
[email protected]:daya0576/Algorithms-Part-I-Princeton-University-Python-.git

Week 1: Union-Find (50:54)
讲的其实是图的 union 和 connected,
印象最深的是这个简单的代码有很多很广的应用,比如 Facebook 各个人的关系和图形处理。

Week 1: Analysis of Algorithms (65:32)
讲的是时间复杂度和空间复杂度,看到这个题也是醉了,这个课后练习确实有点坑,幸好可以尝试十遍。
还有一个印象深刻的地方就是课程的设计者用算法随机生成了课后练习,但每个题考的知识点是一样的,
无论你尝试几次只有把这个问题真正弄明白才能把题答对。

Week 2: Stacks and Queues (61:00)
Python 的官方文档上就说明了怎么用 list 模拟 stack 和 queue

1
2
3
4
5
6
7
8
9
'''stack'''
stack = [3, 4, 5]
stack.append(6)
stack.pop()

'''queue'''
queue = [3, 4, 5]
queue.append(6)
queue.poplfet()