原题链接: http://oj.leetcode.com/problems/interleaving-string/
这是一道关于字符串操作的题目,要求是判断一个字符串能不能由两个字符串按照他们自己的顺序,每次挑取两个串中的一个字符来构造出来。
像这种判断能否按照某种规则来完成求是否或者某个量的题目,很容易会想到用动态规划来实现。
先说说维护量,res[i][j]表示用s1的前i个字符和s...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
336
对于yaffs2文件系统来说,坏块管理无疑是最关键的问题;下面就Yaffs2文件系统读、写操作来分析坏块产生记。
写操作:
写chunk操作;
参数1:yaffs_dev结构(全局)
参数2:要写的2048字节数据
参数3:这个chunk的oob数据
参数4:是否使用保留区
...
分类:
其他好文 时间:
2014-04-29 13:46:21
阅读次数:
417
如果在Vertica数据库在建一张同样带AUTO_INCREMENT约束字段(ID)的表,由于AUTO_INCREMENT约束的限制,COPY导入数据时会发生冲突,导致COPY执行失败。
经过分析研究及测试,先创建SEQUENCE,然后创建表并设置ID字段的缺省值为NEXTVAL('schemaname.sequencename'),就可COPY导入AUTO_INCREMENT约束字段的数据。...
分类:
数据库 时间:
2014-04-29 13:44:21
阅读次数:
409
源码:
data segment
string1 db 'Please input a number:',0dh,0ah,'$'
string2 db 0dh,0ah,'It is a number!',0dh,0ah,'$'
string3 db 0dh,0ah,'It is not a number!',0dh,0ah,'$'
data ends
code segme...
分类:
编程语言 时间:
2014-04-29 13:33:20
阅读次数:
559
NSPredicate:对self每个对象通过谓词进行筛选,判断是否与条件相匹配。原理和用法都类似于SQL查询中的where,作用相当于数据库的过滤取。主要用于从集合中分拣出符合条件的对象,也可以用于字符串的正则匹配
第一、contains 判断
NSArray *array = [[NSArray
alloc]initWithObjects:@"beijing",@"s...
分类:
其他好文 时间:
2014-04-29 13:32:23
阅读次数:
375
上次讲了Android手机与BLE终端之间的通信,而最常见的BLE终端应该是苹果公司倡导的iBeacon基站。iBeacon技术基于BLE,它的特点是通过广播对外发送消息,手机不需要连上iBeacon基站也能获取它的信息,目前主要用来做室内定位和营销信息推送,在BLE发出的广播里带上带上特定的信息从而被识别为iBeacon。在iOS里面使用iBeacon要经过passbook注册iBeacon的UUID和对应的文字简介,而在Android上则无类似passbook这种系统级的后台蓝牙搜索服务,这类服务需要开...
分类:
移动开发 时间:
2014-04-29 13:32:20
阅读次数:
396
北京理工大学的教务管理系统兼容性总是很差,正方软件公司的,可能不止我们一个学校使用,在chrome和火狐上面选项的按钮都用不了,经过我的查看发现了问题,认为还有可以修改的地方,借鉴了搜狗云输入法的原理,主要是利用了在已经打开的页面上可以继续执行javascript代码,我重写了原来网站的一些函数,使其拥有兼容性,大家不用猜想变量的含义了,变量是我宿舍的同学的名字,以此来纪念我的大学生活。
下面把...
分类:
其他好文 时间:
2014-04-29 13:22:20
阅读次数:
371
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组...
分类:
其他好文 时间:
2014-04-29 13:16:22
阅读次数:
313
第一次去北邮参观创新展。没想到,竟是如此惊喜。近150种创新实践成果,同学们活跃的气氛,瞬间让你感受到创客应有的狂热状态。为了让你最快了解到展览的内容,先将关键字排开一列。物联网、智能家居、智能农业、智能医疗、机器人、开源硬件、语音、Arduino 、ARM、3D打印机、交互设计、RFID、ZigBee、Wifi、NFC、LED…...
分类:
其他好文 时间:
2014-04-29 13:15:21
阅读次数:
321
php命名空间 namespace
官方说法是:
在PHP中,命名空间用来解决在编写类库或应用程序时创建可重用的代码如类或函数时碰到的两类问题
1.用户编写的代码与PHP内部的类/函数/常量或第三方类/函数/常量之间的名字冲突。
2.为很长的标识符名称(通常是为了缓解第一类问题而定义的)创建一个别名(或简短)的名称,提高源代码的可读性。
其实命名空间就是为了解决引入不同的...
分类:
Web程序 时间:
2014-04-29 13:11:21
阅读次数:
429