题意：求给定字符串，包含的其前缀的数量。分析：就是求所有前缀在字符串出现的次数的和，可以用KMP的性质，以j结尾的串包含的串的数量，就是next[j]结尾串包含前缀的数量再加上自身是前缀，dp[i]表示以i为结尾包含前缀的数量，则dp[i]=dp[next[i]]+1，最后求和即可。#include...
分类：
其他 时间：
2015-09-03 23:13:31
收藏：
0 评论：
0 赞：
0 阅读：
382
1、将数字转化为字符串的快捷方式2、请彻底抛弃float类型，使用CGFloat或double，float不够精确. BOOL b1 = YES; BOOL b2 = NO; NSInteger t1 = 100000; int t2 = 200000; float t...
分类：
其他 时间：
2015-09-03 23:12:40
收藏：
0 评论：
0 赞：
0 阅读：
244
1、下载源码2、解压源码tar -xzf lrzsz-0.12.20.tar.gz3、检查配置./configure4、修改Makefile有三个Makefile需要修改，分别是lrzsz-0.12.20/Makefile,lrzsz-0.12.20/lib/Makefile,lrzsz-0.12....
分类：
其他 时间：
2015-09-03 23:12:00
收藏：
0 评论：
0 赞：
0 阅读：
315
1.自制了一个单片机最小系统,有晶振电路,有复位电路,P0.0口接了一个LED,ttl线是买的现成的,接线原理图网上有.写个led闪烁程序测试
分类：
其他 时间：
2015-09-03 23:11:50
收藏：
0 评论：
0 赞：
0 阅读：
306
题意：给多个模式串一个母串，求个模式串在母串中出现的次数。#include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他 时间：
2015-09-03 23:11:30
收藏：
0 评论：
0 赞：
0 阅读：
330
1、前言 考得稀下的，算了不说了。2、Password 博士的密码大概题意：给出一个数列，选出其中一些数字使其和为所给数字。总结：被这道题坑死了！为了省时间，我事先排了序并且用了前缀和优化，但是它的数列存在负数，而且是所有数据都有负数，所以直接爆零无话可说。后来再看了一眼题目发现好像确确实实没有说....
分类：
其他 时间：
2015-09-03 23:11:21
收藏：
0 评论：
0 赞：
0 阅读：
290
http://wiki.connect.qq.com/%E5%9B%9E%E8%B0%83%E5%9C%B0%E5%9D%80%E5%B8%B8%E8%A7%81%E9%97%AE%E9%A2%98%E5%8F%8A%E4%BF%AE%E6%94%B9%E6%96%B9%E6%B3%95 腾讯的文档...
分类：
其他 时间：
2015-09-03 23:11:00
收藏：
0 评论：
0 赞：
0 阅读：
293
假设有一种开发环境，一块板子，除了串口，没有任何外部出入输出设备，没有sd卡，没有网线，这个时候如果你想跟这块板子传输交互文件，要怎么办？根据modem所采用的文件传输协议：xmodem,ymodem,zmodem将其分类xmodem:简单通用，传输信息单位是“包=128B”,传输速度慢，适合电话线...
分类：
其他 时间：
2015-09-03 23:10:50
收藏：
0 评论：
0 赞：
0 阅读：
1112
题意：给你一个母串，多个模式串及其价值，求用模式串拼接成母串（不重叠不遗漏），能获得的最大价值。分析：ac自动机中，在字典树上查找时，用dp,dp[i]拼成母串以i为结尾的子串，获得的最大价值，dp[i]=max(dp[i],dp[i-len]+val[tmp])。,len是模式串的长度，val[t...
分类：
其他 时间：
2015-09-03 23:10:32
收藏：
0 评论：
0 赞：
0 阅读：
232
1.起因早就听说play framework很火，而且是拯救Java程序员的神器 ，所以在全国纪念抗战胜利之际，本着学（man）习（zu）研（hao）究（qi）的态度想进行一番尝试。2.经过2.1下载果断上Google百度一下：现在迎面缓缓（是的，缓缓）驶（jia）来（zai）的是playframe...
分类：
其他 时间：
2015-09-03 23:09:50
收藏：
0 评论：
0 赞：
0 阅读：
285
java.util.concurrent.atomic包里提供了AtomicBoolean可以用原子方式更新的 boolean 值。AtomicInteger可以用原子方式更新的 int 值。AtomicIntegerArray可以用原子方式更新其元素的 int 数组。AtomicIntegerFi...
分类：
其他 时间：
2015-09-03 23:09:40
收藏：
0 评论：
0 赞：
0 阅读：
379
关于客户端进行数据变更操作，meteor提供了两套机制：客户端CRUD+服务端deny/alllow服务端methodsCRUD操作的层次是在数据模型级别，而methods的操作层次是在业务级别，这也对应了它们的权限控制级别。个人认为，在客户端直接进行CRUD操作（数据模型级别的操作），表面上灵活很...
分类：
其他 时间：
2015-09-03 23:09:20
收藏：
0 评论：
0 赞：
0 阅读：
331
NSOperation的使用细节 [1]NSOperation 使用起来并没有GCD直观，但它有着非常不错的面向对象接口，还可以取消线程操作，这一点是GCD所没有的，NSOperation本身是抽象类，不能够拿它直接使用。以下节选自ConcurrencyProgrammingGuide其中NSBlo...
分类：
其他 时间：
2015-09-03 23:08:50
收藏：
0 评论：
0 赞：
0 阅读：
342
题目阐述：给定n个座位，n个人，每个人可以做n个位置中的任意一个，P[i][j]代表第i个人做第j个位置获得的分数，求有多少种排列方式使得获得的分数大于等于M。这道题跟数位dp的思想很像，都是穷举可能的方式，不过数位DP可以记忆化，这道题由于n较小，可以直接状态压缩.定义状态d[i][s][t]代表...
分类：
其他 时间：
2015-09-03 23:07:00
收藏：
0 评论：
0 赞：
0 阅读：
341
题意：求文本串最多可以分成几个模式串。分析：KMP#include #include #include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他 时间：
2015-09-03 23:06:40
收藏：
0 评论：
0 赞：
0 阅读：
365
题意：给你两个串a,b，求既是a的前缀又是b的后缀的最长子串的长度。分析：很自然的想到把两个串连接起来，根据KMP的性质求即可#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他 时间：
2015-09-03 23:06:30
收藏：
0 评论：
0 赞：
0 阅读：
295
一.继承如果子类中有和父类中同名的方法,那么我们称之为方法重写继承中的方法调用顺序,如果自己有就调用自己的方法,如果自己没有就从父类中找方法的调用顺序,先自己再父类,以此向上找,如果到了基类还没有就会报错reason: '-[Iphone signalWithNumber:]: unrecogniz...
分类：
其他 时间：
2015-09-03 23:05:50
收藏：
0 评论：
0 赞：
0 阅读：
311
一. 内存管理简介1. 为什么要有内存管理? 移动设备内存极其有限,而每个app所能占用的内存是有限制的. 以下行为都会占用内存 .创建一个OC对象 .定义一个变量 .调用一个函数或者方法 当app所占用的内存较多时,系统会发出内存警告,这时就需要回收一些不再使用的内存 如果app占用的内存过大,系...
分类：
其他 时间：
2015-09-03 23:05:30
收藏：
0 评论：
0 赞：
0 阅读：
323
一. idid是一种数据类型,并且是一种动态数据类型数据类型的用途:1. 定义变量2. 作为函数的参数3. 作为函数的返回值默认情况下所有的数据类型都是静态数据类型静态数据类型的特点:在编译时就知道变量的类型,知道变量中有哪些属性和方法在编译的时候就可以访问这些属性和方法并且如果是通过静态数据类型定...
分类：
其他 时间：
2015-09-03 23:05:20
收藏：
0 评论：
0 赞：
0 阅读：
337
uboot源代码的tools/目录下有mkimage工具，这个工具可以用来制作不压缩或者压缩的多种可启动映象文件。mkimage在制作映象文件的时候，是在原来的可执行映象文件的前面加上一个0x40字节的头，记录参数所指定的信息，这样uboot才能识别这个映象是针对哪个CPU体系结构的，哪个OS的，哪...
分类：
其他 时间：
2015-09-03 23:05:00
收藏：
0 评论：
0 赞：
0 阅读：
344
