C++菜鸟之C++之旅

在看严蔚敏的数据结构视频，在32课时的时候，对递归算法进行了总结。在网上没找到对应的资料。而严蔚敏老师总结的又很不错，所以觉得有必要这里记录下（不是完全照搬，详细可以去找对应的视频）。一共有5点。    1、递归特性，一般都是可以分解成相同的小问题，同时解又可以归并。注意：递归，一定有个结束的时候（即要关注结束条件）；还有注意参数的对应关系。    2、递归的实现，用的是“栈”。所以，递归

最近，重新拿起了《数据结构》（严蔚敏版的），过了一遍。开始是看书，后来是看视频，偶尔看下书。觉得，需要记录些东西：主要是现在的理解。    现在，在学习第九章的查找，所以就从这里开始吧。    在第九章之前，主要的内容是一些常用的数据结构：线性表（顺序表和链表），字符串，数组和广义表，树，图。第八章开始，可能就是这些数据结构的实际应用了：许多实际的操作（即应用），是需要数据结构来支持的。比

静态查找表，一般情况下，数据是比较稳定的，很少变动的。所以，可以不考虑构造成本（即一次构造，会使用很多很多次）。    首先，当然是我们常用的：顺序查找。即，一个一个往后找，找到就找到。常用数据结构有线性表。时间复杂度是O(N)。平均查找长度ASL=(n+1)/2.    然后，再进一步：如果是有序的，那么就可以用二分查找，也叫折半查找。这种查找其实是区域性查找：因为是有序的，所以可以通过

最近，在学习hash表；网上想查些应用实例，找到了一些不错的文章。其中，有些人谈到了mpq，关联着hash谈的。所以，也对此做了研究，聊下看法。    首先，列出参考博客：1、http://blog.youkuaiyun.com/v_JULY_v/article/details/6256463    该博文，是通过自己对hash表的认识，谈到了mpq（也是自己的认识）。是一个“消化”过之后的文章，

    作为软件开发者，必然会用到各种各样的容器：vector(array)，list，map，set，tree等等（主要针对C++）。那么，其中的区别是什么么？官方教程（数据结构教科书）有些简单的对比、对其特征有描述。但是，真正用的时候，却仍然觉得飘忽，或者说凭感觉用，没有道理可言。    今天，突然来了点灵感，这里讲讲我的感受。    容器，顾名思义，就是用来放东西的。那么，这些东西都...