深度优先搜索深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为...
阅读全文
递推
是按照一定的规律来计算序列中的每个项,通常是通过计算前面的一些项来得出序列中的指定项的值.
Eg: a[i]=a[i-1]+a[i-2] //斐...
阅读全文
思路sum+=(x+z)*(num_x+num_z)=x*num_x+z*num_x*+x*num_z+z*num_z;对x,num_x,x*num_x前缀和处理,通过c...
阅读全文
思路只需要从后往前扫描,sum累加(同时更新答案),当sum小于0时抛弃后面一段.注意: 当数据全为负数时,ans的初始值应为数据中最小的一个.
阅读全文
约瑟夫问题描述：n个人围成一个圈，编号为0,1,2,..,n-1，设定一个常数k，然后从0号开始从1依次报数，报到k的那个人退出圈，后面一个人...
阅读全文