原题链接: http://oj.leetcode.com/problems/interleaving-string/
这是一道关于字符串操作的题目，要求是判断一个字符串能不能由两个字符串按照他们自己的顺序，每次挑取两个串中的一个字符来构造出来。
像这种判断能否按照某种规则来完成求是否或者某个量的题目，很容易会想到用动态规划来实现。
先说说维护量，res[i][j]表示用s1的前i个字符和s...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
336
如果我们想提供一个web应用程序(或只是一个网页)作为客户端应用程序的一部分,我们可以使用WebView。WebView类是Android的视图类的扩展,它允许您显示web页面的一部分活动布局。担它不包括任何一个充分发展的web浏览器的特点,如导航控件或一个地址栏。所有的WebView,默认情况下,显示一个web页面。
Webview有什么应用场景呢,我们可以使用WebView用来...
分类：
移动开发 时间：
2014-04-29 13:41:21
阅读次数：
399
关于View的拖动大家应该比较了解了，比如对一个控件IamgeView拖动，或者一个视图View拖动，实现方式也很容易，继承OnTouchListener接口，然后重写onTouch方法，在触屏事件进行处理即可。但是Popupwindow如何实现拖动呢，我们都知道它和普通的View不一样，因为它不是继承于View类的，但是它的实现却是和View密切相关的，因为我们都知道Android视图的显示都是...
分类：
移动开发 时间：
2014-04-29 13:37:20
阅读次数：
557
由于项目中要用到验证码，自己找了些资料，试着就把这个验证码给做了出来，代码不是很多，比较的简单，下面给大家看看我是怎么实现该功能的...
分类：
移动开发 时间：
2014-04-29 13:34:20
阅读次数：
560
今天我们一起通过一个小例子来学习一下使用PULL解析器解析XML文件。
(1)首先我们放一个文件名为beauties.xml的XML文件到assets目录下，文件内容如下：
范冰冰
28
杨幂
23
然后在src目录下写一个与XML中...
分类：
移动开发 时间：
2014-04-29 13:27:20
阅读次数：
393
Android SDK中有一个工具HierarchyView.bat，可以分析出模拟器中运行程序的界面设计层次；我们可以用此工具来分析自己的应用布局是否有优化的空间，也可以分析别人优秀的布局进行借鉴和学习。
使用HierarchyView.bat 非常简单：
1.启动模拟器；
2.运行要分析的程序；
3.在SDK目录下（如D:\AndroidHome\android-sdk-windows...
分类：
移动开发 时间：
2014-04-29 13:25:21
阅读次数：
416
经过前面两篇文章的学习，我们已经掌握了Volley各种Request的使用方法，包括StringRequest、JsonRequest、ImageRequest等。其中StringRequest用于请求一条普通的文本数据，JsonRequest(JsonObjectRequest、JsonArrayRequest)用于请求一条JSON格式的数据，ImageRequest则是用于请求网络上的一张图片。
可是Volley提供给我们的Request类型就只有这么多，而我们都知道，在网络上传输的数据通常有两种格式，...
分类：
移动开发 时间：
2014-04-29 13:24:21
阅读次数：
574
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题，也是采用递归的解法。基本思路就是取出一个合法的数字，作为IP地址的一项，然后递归处理剩下的项。可以想象出一颗树，每个结点有三个可能的分支（因为范围是0-255，所以可以由一位两位或者三位组成）。并且这里树的层数不会超过四层，因为IP地址由四段组...
分类：
其他好文 时间：
2014-04-29 13:16:22
阅读次数：
313
