随笔分类 - 算法与数据结构
摘要:注:最近笔试题经常碰到DP动态规划的问题,但是由于本人没有接触过DP,笔试后看到别人家的答案简洁又漂亮,真的羡慕;难的DP自己可能不会,那再见到常见的LCS和LRS以及LIS为问题总该会吧; 资料参考:segmentfault::SecondLife::https://segmentfault.co
阅读全文
摘要:主脉络参考http://www.cnblogs.com/skywang12345/p/3245399.html#!comments 补图删除操作:https://blog.csdn.net/eson_15/article/details/51144079 R-B Tree的在线生成:http://s
阅读全文
摘要:一:最大公约数gcd【Greatest Common Divisor】 1、一般多采用辗转相除法寻找两个数的最大公约数gcd:总是用较大的数%较小的数,然后用余数取代较大数。 例如:gcd(a,b),令i=a/b;j=a%b,那么gcd(a,b)=gcd(b*i+j,b)=gcd(j,b):用j取代
阅读全文

浙公网安备 33010602011771号