随笔分类 -  算法与数据结构

摘要:注:最近笔试题经常碰到DP动态规划的问题,但是由于本人没有接触过DP,笔试后看到别人家的答案简洁又漂亮,真的羡慕;难的DP自己可能不会,那再见到常见的LCS和LRS以及LIS为问题总该会吧; 资料参考:segmentfault::SecondLife::https://segmentfault.co 阅读全文
posted @ 2018-09-01 17:03 一碗雪花 阅读(317) 评论(0) 推荐(0)
摘要:主脉络参考http://www.cnblogs.com/skywang12345/p/3245399.html#!comments 补图删除操作:https://blog.csdn.net/eson_15/article/details/51144079 R-B Tree的在线生成:http://s 阅读全文
posted @ 2018-04-28 17:07 一碗雪花 阅读(397) 评论(0) 推荐(0)
摘要:一:最大公约数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取代 阅读全文
posted @ 2018-04-21 16:22 一碗雪花 阅读(192) 评论(0) 推荐(0)