摘要：
一，概述List将元素按顺序储存在链表中. 与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。list 不仅是一个双向链表，而且是一个环状双向链表二，使用#include using namespace std;注意：list是一个“前闭后开”的区间，即list lt(1... 阅读全文
摘要：
连续子序列最大和，其实就是求一个序列中连续的子序列中元素和最大的那个。比如例如给定序列：{ -2, 11, -4, 13, -5 }其最大连续子序列为{ 11, -4, 13 }，最大和为20。#includeusing namespace std ;int main() { int n ,... 阅读全文
摘要：
给出一个整数sum，以及n个数。若能用n个数当中的一些数组成sum。问有多少种组合方法例如： 输入： 4 6 4 3 2 2 1 1Sums of 4:43+12+22+1+1则输出：4#include#includeusing namespace std ;int a[1000] = {... 阅读全文
摘要：
深度优先遍历的思想：从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。深度优先搜索可以用栈来实现，在栈中保存从起始结点，到当前结点路径上的所有结点，一般运用递归实现， 递归的基本思想：某个函数直... 阅读全文