深度优先搜索深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为...
Read more
递推
是按照一定的规律来计算序列中的每个项,通常是通过计算前面的一些项来得出序列中的指定项的值.
Eg: a[i]=a[i-1]+a[i-2...
Read more
栈
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作...
Read more
最长不下降子序列
解决的问题：给定一个序列，求最长不下降子序列的长度（nlogn的算法没法求出具体的序列是什么）
Read more
思路sum+=(x+z)*(num_x+num_z)=x*num_x+z*num_x*+x*num_z+z*num_z;对x,num_x,x*num_...
Read more
思路只需要从后往前扫描,sum累加(同时更新答案),当sum小于0时抛弃后面一段.注意: 当数据全为负数时,ans的初始值应为数据中最小的一个.
Read more
约瑟夫问题描述：n个人围成一个圈，编号为0,1,2,..,n-1，设定一个常数k，然后从0号开始从1依次报数，报到k的那个人退出圈，后面一个人...
Read more