扫地の小沙弥

摘要： 题解如下： /** * 动态规划解法： * dp[i] 表示 0-i的最小不能被识别的字母个数 * 求 dp[k] 如果第K个字母 不能和前面的字母[0-{k-1}]合在一起被识别 那么dp[k] = dp[k-1]+1 * 如果可以别识别 dp[k] = min(dp[k],dp[j-1]) * 阅读全文

摘要： 题解如下： public class DivingBoardLCCI { /** * 暴力解法，遍历每一种可能性 时间复杂度：O(2*N) * @param shorter * @param longer * @param k * @return */ public int[] divingBoar 阅读全文

摘要： 题目描述： 题解： public class ConvertSortedArrayToBinarySearchTree { /** * hint: 数组已经排序，用类似二分的手段将数组分开建树，最后的高度差一定小于等于一，因为左右子树最多只会相差一个元素 * @param nums * @retur 阅读全文

摘要： 题目描述： 题解： public class LongestValidParentheses { /** * 解法一：暴力解法，超时了 * 从最大长度的字串，判断字串是否是合格的，如果是，那么当前字串长度就是结果 * @param s * @return */ public int longestV 阅读全文

摘要： git stash 的一次惊心动魄的误删操作 简介：行走在互联网最低端的小熊 问题--源起： 小熊和所有混迹在互联网中的开发一样，公司里面用git来管理项目，由于可能经常有几个问题要开发，要频繁在多分支中切换，但是经常会遇到以下情况： 小熊当前正在分支A上干活，突然有一个紧急任务要去分支B上操作，但 阅读全文

摘要： 第一部分：eclipse环境下如何配置tomcat 1.下载并成功安装Eclipse和Tomcat 2.打开Eclipse，单击“window”菜单，选择下方的“Preferences” 。 选择好自己对应的tomcat 后点击next 至此就为Eclipse 添加了一个Tomcat服务器 第二部分 阅读全文

摘要： /* 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... 阅读全文

摘要： 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 1. 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从 阅读全文

摘要： 留恋 时间限制：1000 ms | 内存限制：65535 KB 难度：2 留恋 时间限制：1000 ms | 内存限制：65535 KB 难度：2 大家都知道，高中的时候，座位基本都是固定的，但是对于视力不好却又坐在后面的人是很不公平的。 念情的高中班主任安哥是个非常好的班主任，他为每个人着想，制定 阅读全文

摘要： GCD nyoj 1007 (欧拉函数+欧几里得) GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 计算x的个数：附上代码 阅读全文