No description, website, or topics provided.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
BST
BTree
BinTree
Dictionary
Fibonacci
Graph/Graph
List
disjointSet
oj1.1
oj1.2
oj1.3
oj2.1
oj2.2
ojtest
priority_queue
stringMatch
vector
README.md
基础数据结构和算法的效率总结

README.md

说明

这个仓库主要是督促自己自学数据结构,主要教材是《数据结构(C++语言版)》(邓俊辉编著,清华大学出版社2013年9月第三版),也结合了邓老师在学堂在线上的同名MOOC课程进行学习。

为了加深理解,我会把书上的示例代码全部敲一遍,并且上传到这个仓库。当然因为书上代码本身的问题以及个人精力的原因,可能有的代码没有进过完整测试,全书的电子讲义、勘误表、完整示例代码见清华大学出版社网站

代码在Visual Studio 2015 with Updata 3环境下编译通过。

至于OJ目录,是MOOC课程要求的在Tsinghua Online Judge上需要完成的题目,学习这部分是为了ACM竞赛打基础,所以TOJ上的题目不一定会全部完成,还望见谅。

英文版懒得写了。

总结博客

我会不定期地在博客里总结所学内容,希望各位大神指正

1、树的相关内容总结

更新

2016-08-23 加入了并查集的内容

2016-08-20 1 添加了quickSort的实现

2016-08-19 2 添加了stringMatch的Boyer-Morre算法实现(BC、GS)

2016-08-19 1 添加了stringMatch Project,给出了蛮力算法(Brutal Force)和KMP算法实现

2016-08-18 2 添加了priority_queue的左式堆实现方式

2016-08-18 1 添加了priority_queue Project,给出了使用完全二叉堆的实现方式

2016-08-17 2 添加了使用Hashtable实现Dictionary的方式

2016-08-17 1 添加了Dictionary Project,给出了使用SkipList的实现方式

2016-08-16 2 添加了“树的相关内容总结”博客

2016-08-16 1 添加了RedBlack Tree(在BST Project中)

2016-08-15 2 添加了BTree的相关代码

2016-08-15 1 添加了Splay Tree的相关代码(在BST Project中)

2016-08-14 创建仓库,有List、Graph、Fibonacci、BinTree、BST(到splay tree之前)