Algorithms, Part I - Coursera

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

我写了一份作业用到的python代码,
放到github上了:https://github.com/daya0576/Algorithms-Part-I-Princeton-University-Python-
git@github.com: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()


Comments(需翻墙)

-->