07 2019 档案

摘要:提示:在算法处理过程中,未必就要将出现在前面的作为关键字检索。比如本题,非得先去检索范围,再去判断范围中key的个数。反其道而行,把输入的数字当作关键字,组成Map 阅读全文
posted @ 2019-07-29 09:01 路在脚下丶 阅读(443) 评论(0) 推荐(0) 编辑
摘要:显然最长公共子序列不一定需要连续的,只要字符的顺序严格递增即可。最长公共字串需要字符连续 子序列代码: 最长公共字串代码 仔细比对两处代码可知,公共子序列需要将每一次循环中记录子序列的结果,dp的值一直更新(虽然值有可能不变)。而公共字串只有当字符连续的时候,dp值才会发生更新。 公共子序列在输出结 阅读全文
posted @ 2019-07-28 18:30 路在脚下丶 阅读(168) 评论(0) 推荐(0) 编辑
摘要:本题来自牛客网,网易一道算法题。 参考一位大神的C++算法,改成Java写的。主要思想是动态规划。分析最优子结构可知,当工作量 s+1 时,这个1的工作量必须由后面的3个人做。那么就有2^3 -1 种可能(可以一个人做,可以两个人,可以三个人同时做),所以就有了这么多if语句,当然,不能一个人都不做 阅读全文
posted @ 2019-07-26 10:10 路在脚下丶 阅读(359) 评论(0) 推荐(0) 编辑