数据结构与算法 二:链表
摘要:链表是一种用来存储数据集合的数据结构,网上有大把相关的图,这里我就不贴了,其实在c++中的string类型乃至各种容器他们的功能与链表的功能基本上一致,因此学好链表,将会使你对这些容器类型有一个更好的理解。 话不多说,我们开始吧,算了,还是来一张吧,免得太干涩了。 在讨论链表之前,我们先探讨一下数组
阅读全文
数据结构与算法 一:递归,迭代与回溯
摘要:递归:递归是通过调用自身的一个副本一步一步求解小问题从而解决大问题的一种方法 一般我们写递归的基本流程: 来个例子更好的理解一下,以逆序的方式输出3到1: 当我们写一个程序的时候,我们不单单只关注我们是否达到目的,还要思考这个程序带来的开销是否是我们所能承受或者合理的 递归函数之所以称之为递归是因为
阅读全文