算法是程序的灵魂，一个优秀的前端工程师对算法也是要有所了解的。 排序算法 1. 冒泡排序 2. 快速排序 3. 二路归并 将两个按值有序序列合并成一个按值有序序列，则称之为二路归并排序 字符串操作 1. 判断回文字符串 2. 翻转字符串 思路1：反向遍历字符串 思路2：转化成array操作 3. 生 ...
分类：
编程语言 时间：
2017-03-02 19:15:06
阅读次数：
244
懒癌晚期的蒟蒻一年多没有更Blog了… 这次冬眠营去绍一省好好地游玩了一番，体验了一段时间的豪华自助餐，成功吃胖… 第一课堂的东西基本还是没吸收…听着觉得有点道理，结果过几分钟就忘了…可能最大的收获就是(又)体会到自己太弱了… 于是变成了吃饭冬眠旅游营… 顺便…松爷真是太强辣…（我多年卡常可能卡的是 ...
分类：
其他好文 时间：
2017-02-12 22:22:29
阅读次数：
251
给定一个字符串，输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。 代碼實現： 。。。 ...
分类：
其他好文 时间：
2016-12-11 10:14:52
阅读次数：
136
题解: 神一般的trick 首先求最长回文字符串的长度.只用反过来。转换为LCS问题就行 但是关键的要输出字典序最小的 所以在LCS的过程中。保存相应的字符串，并且保证字符串最小。这么求得的长度是对的。但是不一定是回文字符串 例如 bcbabccb bccbabcb > bcabc。 想了很久。可能 ...
分类：
其他好文 时间：
2016-12-04 07:57:25
阅读次数：
176
题解: 最先想到的是区间dp。。。但是n的范围是到1000,超时 后来看了题解。发现用一维DP即可 dp[j]表示从1到j组成的最小回文字符串个数 dp[j] = min( dp[i] + 1 ) s[i + 1 ,j]为回文字符串 代码: ...
分类：
其他好文 时间：
2016-12-02 07:40:54
阅读次数：
183
34:回文子串 34:回文子串 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个字符串，输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。 输入一个字符串，由字母或数字组成。长度500以内 ...
分类：
其他好文 时间：
2016-11-30 22:54:41
阅读次数：
211
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 dp[i][j]表示从i到j所需要添加的最小字符数。由长度为1的串一直推导整个字符串。 ...
分类：
其他好文 时间：
2016-11-23 12:54:27
阅读次数：
171
这道题是让求最长回文字符解法有三 1.暴力解法 时间复杂度O（n3） 代码： 解法二 从字符中间向两边蔓延 时间复杂度o（n2） 代码： 解法三 动态规划 主要是设置一个二维数组，长度均为字符串长度，然后已经检测的设置为true，这样就免去了重复检测已检测的字符 时间复杂度o（n2） 代码： 还有一 ...
分类：
其他好文 时间：
2016-11-09 11:01:42
阅读次数：
186
