摘要: 题解如下: /** * 动态规划解法: * dp[i] 表示 0-i的最小不能被识别的字母个数 * 求 dp[k] 如果第K个字母 不能和前面的字母[0-{k-1}]合在一起被识别 那么dp[k] = dp[k-1]+1 * 如果可以别识别 dp[k] = min(dp[k],dp[j-1]) * 阅读全文
posted @ 2020-07-10 00:37 扫地の小沙弥 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题解如下: public class DivingBoardLCCI { /** * 暴力解法,遍历每一种可能性 时间复杂度:O(2*N) * @param shorter * @param longer * @param k * @return */ public int[] divingBoar 阅读全文
posted @ 2020-07-08 22:20 扫地の小沙弥 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 题解: public class ConvertSortedArrayToBinarySearchTree { /** * hint: 数组已经排序,用类似二分的手段将数组分开建树,最后的高度差一定小于等于一,因为左右子树最多只会相差一个元素 * @param nums * @retur 阅读全文
posted @ 2020-07-05 00:21 扫地の小沙弥 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 题解: public class LongestValidParentheses { /** * 解法一:暴力解法,超时了 * 从最大长度的字串,判断字串是否是合格的,如果是,那么当前字串长度就是结果 * @param s * @return */ public int longestV 阅读全文
posted @ 2020-07-05 00:17 扫地の小沙弥 阅读(142) 评论(0) 推荐(0) 编辑
摘要: git stash 的一次惊心动魄的误删操作 简介:行走在互联网最低端的小熊 问题--源起: 小熊和所有混迹在互联网中的开发一样,公司里面用git来管理项目,由于可能经常有几个问题要开发,要频繁在多分支中切换,但是经常会遇到以下情况: 小熊当前正在分支A上干活,突然有一个紧急任务要去分支B上操作,但 阅读全文
posted @ 2020-06-30 14:10 扫地の小沙弥 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 第一部分:eclipse环境下如何配置tomcat 1.下载并成功安装Eclipse和Tomcat 2.打开Eclipse,单击“window”菜单,选择下方的“Preferences” 。 选择好自己对应的tomcat 后点击next 至此就为Eclipse 添加了一个Tomcat服务器 第二部分 阅读全文
posted @ 2019-04-15 16:44 扫地の小沙弥 阅读(161) 评论(0) 推荐(0) 编辑
摘要: /* author:谦智 find your present (2) hdoj 2095 法一:用暴力 法二:用map 法三: 符号是^. 异或是个位运算符号,具体是怎么操作的请百度,这里有个特性使得他能产生一种巧方法 a^a=0 0^c=c 看到上面这个式子是否你懂了呢? 没错,例如样例 5 1 1 3 2 2 如果我们用异或运算计算就是 1^1^3^2^2 由于1^1=0 2^2=0... 阅读全文
posted @ 2018-03-16 20:32 扫地の小沙弥 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步: 1. 找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从 阅读全文
posted @ 2018-03-11 15:03 扫地の小沙弥 阅读(3678) 评论(0) 推荐(0) 编辑
摘要: 留恋 时间限制:1000 ms | 内存限制:65535 KB 难度:2 留恋 时间限制:1000 ms | 内存限制:65535 KB 难度:2 大家都知道,高中的时候,座位基本都是固定的,但是对于视力不好却又坐在后面的人是很不公平的。 念情的高中班主任安哥是个非常好的班主任,他为每个人着想,制定 阅读全文
posted @ 2018-03-07 20:30 扫地の小沙弥 阅读(152) 评论(0) 推荐(0) 编辑
摘要: GCD nyoj 1007 (欧拉函数+欧几里得) GCD 时间限制:1000 ms | 内存限制:65535 KB 难度:3 GCD 时间限制:1000 ms | 内存限制:65535 KB 难度:3 计算x的个数:附上代码 阅读全文
posted @ 2018-03-06 22:35 扫地の小沙弥 阅读(197) 评论(0) 推荐(0) 编辑