传送门
中文题。
可以想到当只有一个字符那么最少要添加1个，两个连续不相等的字符不需要添加。
可以设dp[i][j]代表从i到j最少需要添加几个。
分为两种情况：当 s[i] == s[j] 的时候，那么一定需要添加一个，可以在i的左边 也可以在j的右边，如果在i的左边加 那就是dp[i][j-1] + 1，添加的那个字符就是和s[j]相反的。
如果在j的右边加 那就是dp[i+1][j...
分类：
其他好文 时间：
2015-03-21 17:12:39
阅读次数：
134
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
我想如果只是表示成二叉树，没有什么难度，但是如果是表示为平衡二叉树那么可能就有难度了
要求左右子树的高度是均衡的
先给出自己的解法，很low，就是现将节点都保存在vector...
分类：
其他好文 时间：
2015-03-21 17:10:11
阅读次数：
158
Editable 是一个接口类型，对它的实例化对象作出任何改变都是对原有的实例化对象操作的，内存地址还是原来的那个。
而对 String 的任何改变都是相当于重新实例化了一个 String 类出来，相当于重新分配了内存地址。
所以说 Editable 是可变的，String 是不可变的了；因为 Editable 变了之后还是原来的 Editable 对象，String 变了之后就已经不是原...
分类：
移动开发 时间：
2015-03-21 17:12:12
阅读次数：
149
Android UI集锦——1.Android Drawable分类汇总
～转载请注明出处coder-pig
本节引言:
小猪好像写了好几个专题,都没坚持写完,又忍不住开个新的专题了,因为最近打算
开始研究Android图形与图形图像处理,动画以及自定义View等,所以就顺道记录下,
本节的话将会介绍Drawable中的前四个:ColorDrawable,NiewPatchDrawable,ShapeDrawable以及渐变的GradientDrawable
提供详细的示例代码...
分类：
移动开发 时间：
2015-03-21 17:12:18
阅读次数：
321
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where
the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited numb...
分类：
编程语言 时间：
2015-03-21 17:10:57
阅读次数：
193
jQuery插件AjaxFileUpload用来实现ajax文件上传，该插件使用非常简单，接下来写个demo演示怎么用AjaxFileUpload插件实现文件上传。
说明：
语法：$.ajaxFileUpload([options])
options参数说明：
1、url 上传处理程序地址。
2，fileElementId 需要上...
分类：
Web程序 时间：
2015-03-21 17:12:08
阅读次数：
195
说起null跟undefined，相信很多人既熟悉，又迷惑。
null是一个特殊值，常用来描述“空值”，它可以表示数字，字符串和对象是“无值”的，对null执行typeof会得到“object”。
undefined是变量的一种取值，表明变量没有初始化，对undefined执行typeof会得到“undefined”。
因为二者都是表示“值的空缺”，所以判断相等运算符“==”认为二者是相等的...
分类：
其他好文 时间：
2015-03-21 17:10:57
阅读次数：
111
工作中经常碰到crash的问题，如果是Debug版本，有源代码，那还好，调试信息多。万一Release给QA甚至客户之后，再发现crash之类的问题，如果不熟悉ARM指令、看不懂现场，那调试起来可就费劲了。往往只能到处去猜，相信大家都有过这种难过的经历。
这段时间比较闲，正好利用起来为入门ARM指令集写点初级文章，没什么远大理想，写到哪里算哪里，权当娱乐罢了。...
分类：
移动开发 时间：
2015-03-21 17:11:25
阅读次数：
153
grep命令执行后，终端上输出显示颜色可以加“--color=auto”的参数。
另外的两个办法是：
1.设置环境变量：
export GREP_OPTIONS="--color=auto"
2.修改.bashrc
给grep起别名，用alias设置。我的这个系统其实已经写有，但是是注释掉的，
现在把他打开，看到84行：
84...
分类：
其他好文 时间：
2015-03-21 17:09:14
阅读次数：
144
作为一个Java的使用者，在经历了Web到服务端开发的工作后，今年终于开始接触一些android开发方面的工作了。
新的挑战~~最近有一个需求是在应用里开发一个类似于微博的功能模块，说难不难，说易不易~~
作为一名Android上的菜鸟，在开发的过程里还是遇到不少问题的。当然，紧接着的就是一个个的想办法解决问题~~~~~
一直想把过程中遇到的，自己觉得几个比较有意义的问题，及其解决方法记录下...
分类：
移动开发 时间：
2015-03-21 17:08:35
阅读次数：
217
在AJAX浏览器来进行发送数据时，一般它所默认的都是UTF-8的编码.
使用JQUERY中所提供的方法来做操作
encodeURI
function verify() {
//解决中文乱麻问题的方法1，页面端发出的数据作一次encodeURI，
服务器段使用进行转移成UTF-8;
//解决中文乱麻问题的方法2，页面端发出的数据作两次encodeURI，
...
分类：
Web程序 时间：
2015-03-21 17:08:18
阅读次数：
124
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your task is counting the segments of different colors you can see at last.
...
分类：
其他好文 时间：
2015-03-21 17:10:10
阅读次数：
133
# 欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctr...
分类：
其他好文 时间：
2015-03-21 17:10:04
阅读次数：
133
曾今SOA的概念犹如今日“云计算、大数据”一样，被炒得火热，不少企业便纷纷响应，并宣称会拥抱和实施SOA。而事实上，业界出现了两种极端：一种是由于各类文章和书籍关于SOA的描述往往太过抽象，再加上各大厂商的呼吁，使得SOA往往显得“高大上”，令不少企业和架构师们望而却步。第二种恰好相反，有部分人却认为SOA无非是“新瓶装旧酒”。 个人理解，SOA在宏观上确实太复杂，因为它涉及到的不仅仅是技术和架构...
分类：
其他好文 时间：
2015-03-21 17:10:50
阅读次数：
126
题意：有n台电脑损坏了，现在要将它们修复通讯，给出了这n台电脑的坐标位置，两台电脑i和j能够通讯的条件是：i和j都已经被修好的并且i，j之间的距离dis[i][j]<=d。有两种操作：1. O x 表示修好电脑x；2. S x y 表示检查电脑x和y是否联通，若联通输出SUCCESS，否则FALL。
思路：先把n台电脑之间的距离求出来，然后进行并查集操作，当修复电脑x时，检查其他电脑是否有已经修好的并且距离小于d的，有的话就将x和这台连起来。询问时之间看两个的father是否一样。...
分类：
Web程序 时间：
2015-03-21 17:10:28
阅读次数：
178
在eclipse中选择 Project 菜单下面有个 Build Automatically 把他前面的钩去掉 Build Project 就可以用了
Build Automatically 的意思是——》 自动编译，选择的功能就是，你在修改代码保存的时候，就编译了。
这个根据个人爱好习惯来选择是否自动build...
分类：
系统相关 时间：
2015-03-21 17:10:00
阅读次数：
150
1、介绍Java中的atomic2、介绍volatile关键字3、数据库四范式4、数据库连接池5、Java中的concurrent包，了解吗？6、除了Scala语言适合高并发，还有哪些语言或者工具适合高并发？（因为个人懂点Scala，才问的，正常不会问）7、int和long分别应用在什么情况下？8、TCP和UDP的主要区别9、介绍Spring的IOC10、介绍Hibernate中的Session11...
分类：
编程语言 时间：
2015-03-21 17:09:46
阅读次数：
989
