- 博客(3)
- 收藏
- 关注
RSS订阅原创 avl树的c++实现
最近在看c++，同时又在学习算法，所以这里我就用c++来写一些数据结构和算法。由于之前一直对avl耿耿于怀，所以我决定先把这个数据结构搞定，看来数据结构与算法分析上的描述（完全没有代码实现），我之前看了红黑的实现，所以觉得自己还是有信心完成的，于是拿起键盘自己独立实现了一发，事实证明，如果坚持不懈，那么自己能力范围之内的事情，我们一定可以做到！相比较于红黑树，avl树的实现在思路上是简单不少的，比
2016-09-20 14:28:03
625
原创 广度优先搜索的c语言实现
今天下午有时间，好奇图论，所以把算法导论的22章的图论的基础给看了一下，最后那个强连通分量我没看，不知道有什么用处，等到要用的时候再看吧，一切按照兴趣走。晚上花了两个多小时把广度优先搜索的部分给实现了一遍，感觉还是比较棒的。整个过程中的数据结构方面，我没有因为实现方面的原因而浪费空间，尽力实现了这个广度优先搜索。 直接上附上代码，以后直接在代码上注释吧，不过多地写废话了，一些概念都在书上
2016-09-04 21:48:05
15773
2
原创 红黑树的c语言实现
不得不说《算法导论》是一本非常厉害的书！我主要参考了《算法导论》和网络上其他一些优秀的红黑书原理的资料，实现了这个红黑树的代码。很有意义，在整个过程中虽然大部分的时间还是看着书上的伪代码在敲c，但是整个原理已经大致在心中有了一个轮廓，为什么要这么实现红黑树那？前人是怎么想出来的那？路漫漫其修远兮，吾将上下而求索！希望自己有一天也能设计出这么精妙的数据结构算法。这篇文章之后我还将会实现一下avl树，
2016-09-03 16:53:06
1480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人