![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(严蔚敏)
cainiaohhf
这个作者很懒,什么都没留下…
展开
-
严蔚敏-数据结构-递归算法总结
在看严蔚敏的数据结构视频,在32课时的时候,对递归算法进行了总结。在网上没找到对应的资料。而严蔚敏老师总结的又很不错,所以觉得有必要这里记录下(不是完全照搬,详细可以去找对应的视频)。一共有5点。 1、递归特性,一般都是可以分解成相同的小问题,同时解又可以归并。注意:递归,一定有个结束的时候(即要关注结束条件);还有注意参数的对应关系。 2、递归的实现,用的是“栈”。所以,递归原创 2013-12-19 20:18:38 · 3995 阅读 · 0 评论 -
数据结构之“查找”-0
最近,重新拿起了《数据结构》(严蔚敏版的),过了一遍。开始是看书,后来是看视频,偶尔看下书。觉得,需要记录些东西:主要是现在的理解。 现在,在学习第九章的查找,所以就从这里开始吧。 在第九章之前,主要的内容是一些常用的数据结构:线性表(顺序表和链表),字符串,数组和广义表,树,图。第八章开始,可能就是这些数据结构的实际应用了:许多实际的操作(即应用),是需要数据结构来支持的。比原创 2014-01-05 17:09:11 · 708 阅读 · 0 评论 -
数据结构之“查找”-1:静态查找表
静态查找表,一般情况下,数据是比较稳定的,很少变动的。所以,可以不考虑构造成本(即一次构造,会使用很多很多次)。 首先,当然是我们常用的:顺序查找。即,一个一个往后找,找到就找到。常用数据结构有线性表。时间复杂度是O(N)。平均查找长度ASL=(n+1)/2. 然后,再进一步:如果是有序的,那么就可以用二分查找,也叫折半查找。这种查找其实是区域性查找:因为是有序的,所以可以通过原创 2014-01-05 17:10:07 · 2032 阅读 · 0 评论 -
数据结构-hash表-mpq
最近,在学习hash表;网上想查些应用实例,找到了一些不错的文章。其中,有些人谈到了mpq,关联着hash谈的。所以,也对此做了研究,聊下看法。 首先,列出参考博客:1、http://blog.csdn.net/v_JULY_v/article/details/6256463 该博文,是通过自己对hash表的认识,谈到了mpq(也是自己的认识)。是一个“消化”过之后的文章,原创 2014-01-06 21:30:39 · 1241 阅读 · 0 评论 -
随心所语之容器(C++ Container)
作为软件开发者,必然会用到各种各样的容器:vector(array),list,map,set,tree等等(主要针对C++)。那么,其中的区别是什么么?官方教程(数据结构教科书)有些简单的对比、对其特征有描述。但是,真正用的时候,却仍然觉得飘忽,或者说凭感觉用,没有道理可言。 今天,突然来了点灵感,这里讲讲我的感受。 容器,顾名思义,就是用来放东西的。那么,这些东西都...原创 2016-09-23 21:16:38 · 532 阅读 · 0 评论