一.最长公共子序列（LCS Longest Common
Subsequence）第一，先说区别，最长公共子串和最长公共子序列是不一样的。最长公共子串不许是连续的，而最长公共子序列可以是不联系的。网络上解释的子序列:一个字符串S，去掉零个或者多个元素所剩下的子串称为S的子序列。最长公共子序列就是寻找...
分类：
其他好文 时间：
2014-05-10 01:12:20
阅读次数：
370
最近xcode升级了5.1版本，升级之后程序报关于要适配arm64机器的错。之前对xcode的参数配置，一直不是很了解，但实现先面对问题了，就调查了一下并解决它。一个一个来吧。Architectures这代表，在这个项目里你想要Xcode编译的目标设备列表。Valid
Architectures还不...
分类：
其他好文 时间：
2014-05-09 17:29:01
阅读次数：
237
14. which three are valid declaraction of a float?
ADFA. float foo=-1; B. float foo=1.0; C. float foo=42e1; D. float foo=2.02f; E.
float foo=3.03d; F....
分类：
其他好文 时间：
2014-05-09 16:37:31
阅读次数：
323
当引用了其他工程时，在编译时报错，提示你编译指令架构不对，你需要查看一下这几个工程的Architecture部分是否又冲突，比如主工程设置Valid
Architecture为armv7 而 另一个子工程却设置了build active architecture only 为yes，这时如果你插入了...
分类：
移动开发 时间：
2014-05-04 20:51:04
阅读次数：
2166
题目
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /.
Each operand may be an integer or another expression.
Some examples:
["2...
分类：
其他好文 时间：
2014-05-04 18:34:44
阅读次数：
272
最长公共子系列，简单的dp，不过注意有空格，所以，在读字符串的时候，尽量用gets读，这样基本没问题#include#include#include#includeusing
namespace std;int dp[1001][1001];int MAX(int x,int y){ if (...
分类：
其他好文 时间：
2014-05-04 11:34:41
阅读次数：
294
1. ListView需要设置adapter,它的item是通过adapter的方法getView(int position, View convertView, ViewGroup parent)获得的。
2. ListView中只有第一屏的item需要新建，它的引用会被存在RecycleBin对象内，在拖动时后面的item实际上是重从了之前创建的item。3. 根据上述，ListView在需...
分类：
其他好文 时间：
2014-05-04 09:50:38
阅读次数：
345
红黑树的性质
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示结点的颜色，可以是RED或者是BLACK，红黑树确保没有一条路径会比其它路径长2倍，因而是近似平衡的。
树中的每个结点包含5个属性：color、key、left、right、parent，如果一个结点没有子结点或者是父结点，则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树
的也结点的指针...
分类：
其他好文 时间：
2014-05-04 09:39:36
阅读次数：
579
the longest distance of a binary tree
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：the longest distance of a binary tree;
博客时间：2014-4-...
分类：
其他好文 时间：
2014-05-04 00:28:23
阅读次数：
446
提出疑问
当我们新建一个Qt的图形工程时，你有没有对如下代码感到好奇？MainWindow::MainWindow(QWidget *parent) :
QMainWindow(parent),
ui(new Ui::MainWindow) 派生类继承的基类不同以往，竟然是带有参数的，那么这个怎么理解呢？...
分类：
编程语言 时间：
2014-05-03 16:27:01
阅读次数：
344
