原题链接: http://oj.leetcode.com/problems/interleaving-string/
这是一道关于字符串操作的题目，要求是判断一个字符串能不能由两个字符串按照他们自己的顺序，每次挑取两个串中的一个字符来构造出来。
像这种判断能否按照某种规则来完成求是否或者某个量的题目，很容易会想到用动态规划来实现。
先说说维护量，res[i][j]表示用s1的前i个字符和s...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
336
NSPredicate:对self每个对象通过谓词进行筛选，判断是否与条件相匹配。原理和用法都类似于SQL查询中的where，作用相当于数据库的过滤取。主要用于从集合中分拣出符合条件的对象，也可以用于字符串的正则匹配
第一、contains 判断
NSArray *array = [[NSArray
alloc]initWithObjects:@"beijing",@"s...
分类：
其他好文 时间：
2014-04-29 13:32:23
阅读次数：
375
#include
#include
#include
#include
int main() {
int i,v;
char bs[33];
char b[33];
char hs[9];
char h[9];
char s[4];
char *e;
// 十进制整数转二进制串；
i=1024;
ltoa(i,b,2...
分类：
其他好文 时间：
2014-04-29 13:26:21
阅读次数：
485
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
paip.元数据驱动的转换-读取文件行到个list理念 uapi java php python总结
#两个思路
1.思路如下：使用file_get_contents()获取txt文件的内容，然后通过explode()把获得的字符串转化为数组。获得数组长度可以使用count()函数
2.使用按照行读取api
在正则表达式中，有一个\n是newline的意思，又有一个\r是carri...
分类：
编程语言 时间：
2014-04-28 10:46:40
阅读次数：
304
java的String是不可变类。为了提高效率，java为String类提供了String池。
当我们使用形如String s="abc"的代码为字符串赋值时，JVM首先会检查字符串常量池中是否有"abc"这个字符串，如果有就直接将其地址赋给s；若没有，则在Stirng池中创建一个字符串对象“abc”，再将其地址赋给s。...
分类：
编程语言 时间：
2014-04-27 22:48:10
阅读次数：
486
如上图，判断线段AB和线段CD相交。
分析：如果线段AB和线段CD相交，只能是图中的两种相交情况。可以用向量叉乘来判断。如果（向量AB叉乘向量AC）*（向量AB叉乘向量AD）
设A(X1,Y1), B(X2, Y2), C(X3, Y3), D(X4, Y4)，三角形ABC的面积为：2A = =
X1*Y2 + X3*Y1 + X2*Y3 - X3*Y2 - X1*Y3 - X2*Y1。...
分类：
其他好文 时间：
2014-04-27 22:32:13
阅读次数：
425
1、思考问题
在某张表中，存在一个id列（整数），用户希望在添加记录的时候，该列从1开始，自动的增长，如何处理？
2、介绍
Oracle通过序列处理自动增长列。
(1) 可以为表中的列自动产生值
(2) 由用户创建数据库对象，并可由多个用户共享。
(3) 一般用于主键或唯一列
(4) 序列也是一种数据对象
3、定义序列
² 格式：
Create sequence 序列名
[...
分类：
数据库 时间：
2014-04-27 22:26:46
阅读次数：
325
合并并且排序指针数组和二维数组里面存放的字符串用函数调用的格式，C里面的内存模型；
#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
char **sortArray1Array2_01(char **pArray1, int nArray1Num, char(*pArray2)[30], int nArray2Num, int *nArray3Num)...
分类：
其他好文 时间：
2014-04-27 22:16:05
阅读次数：
411
#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
/*
键值对（”key = valude”）字符串，在开发中经常使用
要求1：请自己定义一个接口，实现根据key获取valude；40分
要求2：编写测试用例。30分
要求3：键值对中间可能有n多空格，请去除空格30分
注意...
分类：
其他好文 时间：
2014-04-27 22:11:20
阅读次数：
488
