Skip to content

smartjinyu/DSA-djh

Repository files navigation

说明

这个仓库主要是督促自己自学数据结构,主要教材是《数据结构(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之前)

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published