![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 90
「已注销」
前进中的程序员
展开
-
《数据结构与算法分析》学习笔记一:表、栈和队列
学习编程快一年了,之前一直想有所学的东西写一些实用的小程序,也花了不少时间看python这样的语言,但是几星期前看到的一篇博文《我的算法学习之路》,很有感触,于是下定决心趁早开始算法的学习,按照他文章中的推荐,我买了《数据结构与算法分析》c语言描述一书 (豆瓣链接) 。按照看书的进度把所得所想与大家分享。 一:表、栈和队列 抽象数据类型(abstract data type,原创 2014-05-16 18:08:22 · 1582 阅读 · 0 评论 -
《数据结构与算法分析》学习笔记二:树
对于大量的输入数据,链表的线性访问时间太慢,不宜食用原创 2014-05-21 16:20:15 · 434 阅读 · 0 评论 -
《数据结构与算法分析》学习笔记四:优先队列(堆)
四:优先队列(堆) 优先队列(priority queue)是一种特殊的队列,它至少允许Insert(插入)以及DeleteMin(删除最小值)两种操作。我们可以使用一个简单链表来实现,在表头以O(1)执行插入操作,遍历链表以O(N)的时间删除最小元,删除操作花费时间过长。另一种实现优先队列的方法是使用二叉查找树,对这两种操作的平均时间都是O(log N)。一下讨论二叉堆实现原创 2014-05-21 13:48:46 · 573 阅读 · 0 评论