- 博客(3)
- 收藏
- 关注
RSS订阅原创 编程之美——递归思想的归纳
递归的基本思想递归并不是简单的自己调用自己，也不是简单的交互调用。递归在于把问题分解成规模更小、具有与原来问题相同解法的问题，如二分查找以及求集合的子集问题。这些都是不断的把问题规模变小，新问题与原问题有着相同的解法。但是并不是所有所有可以分解的子问题都能使用递归来求解。一般来说使用递归求解问题需要满足以下的条件： 可以把要解决的问题转化为一个子问题，而这个子问题的解决方法仍与原来的解决方法相同，
2017-09-09 09:58:18
551
转载 数据结构之数组、单链表和双链表的介绍
线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表；数组数组有上界和下界，数组的元素在上下界内是连续的。 数组的特点是：数据是连续的；随机访问速度快。 数组中的难点是多维数组和动态数组。多维数组本质上也是通过一维数组实现的。至于动态数组，是指数组的容量能动态增长的数组；对于C语言而言，若要提供动态数组，需要手
2017-09-08 17:05:43
734
原创 C++ set容器用法
set集合容器：背景：C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，**更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。**vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找
2017-09-07 15:12:10
730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人