iOS7中计算UILabel中字符串的高度iOS7中出现了新的方法计算UILabel中根据给定的Font以及str计算UILabel的frameSize的方法.本人提供category如下:UILabel+StringFrame.h////
UILabel+StringFrame.h// Lab.....
分类：
移动开发 时间：
2014-05-04 20:42:32
阅读次数：
460
给定两个字符串，长度均不超过5000。求两个串的最短相同字串长度，且这个字串在两个串中均只出现一次...
分类：
其他好文 时间：
2014-05-04 18:41:03
阅读次数：
322
题意：
给定n个物品 m元，k种商品
下面n行 tpye w v 表示物品的牌子，价格，价值（每个物品只有1件）
问：每个牌子至少买一件能获得的最大价值是多少
思路：分组背包
#include
#include
#include
#include
#include
using namespace std;
#define ll int
ll n, m, k;
l...
分类：
其他好文 时间：
2014-05-04 18:03:15
阅读次数：
248
VC定理的证明
本文讨论VC理论的证明，其主要内容就是证明VC理论的两个定理，所以内容非常的枯燥，但对于充实一下自己的理论知识也是有帮助的。另外，VC理论属于比较难也比较抽象的知识，所以我总结的这些证明难免会有一些错误，希望各位能够帮我指出。（一）简单版本的VC理论。
给定一个集合系统$(U,\ma...
分类：
其他好文 时间：
2014-05-04 11:15:46
阅读次数：
269
;代码段 .code;---------------------; 将内存偏移量RVA转换为文件偏移;
lp_FileHead为文件头的起始地址; _dwRVA为给定的RVA地址;---------------------_RVAToOffset proc
_lpFileHead, _dwRVA ....
字符串hash模板，
本题是求，给定字符串s中至少出现m次的最长字符串长度，及此时起始位置的最大值
LA 4513 Stammering Aliens
//#pragma warning (disable: 4786)
//#pragma comment (linker, "/STACK:16777216")
//HEAD
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-04 09:52:37
阅读次数：
304
给定一个数，求一个新数要大于等于这个数，而这个新数既要是palindromes回文又要是prime素数。
题目很简单，有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法，也不要用暴力法。- 这些方法都不好。
使用的技巧有：
1 而是使用next palindrome的技巧，只需要O(n)，n是数位，可以认为是常数了。
2 判断素数的方法，时间效率是O(s...
分类：
其他好文 时间：
2014-05-04 09:18:17
阅读次数：
334
题目链接：1371 - Period
题意：给定两个字符串，可以把第二个字符串分成若干份，然后由第一个字符串去操作得到每个分出来的字符串，代价为其中的最大值，要求代价的最小值
思路：第一个字符串长度为50，所以答案肯定不会超过50，可以二分答案0到50，不二分的话直接就超时了，然后每次判断进行dp操作，类似LCS问题，只不过原来是相同的+1，现在变成不同的+1，因为不同的肯定就要进行操作了，然...
分类：
其他好文 时间：
2014-05-04 09:00:23
阅读次数：
274
题意：
每个' . '有一个姑娘， E是出口，'.'是空地 , 'X‘ 是墙。
每秒钟每个姑娘可以走一步（上下左右）
每秒钟每个出口只能出去一个人
给定n*m的地图， 时限T
问所有姑娘能否在T秒内逃生，若能输出最小值，不能输出"impossible"
思路：
显然是二分答案+网络流判可行。
因为每个出口每秒钟只能出去一个人，那么就把每个出口按时间拆点，则T秒钟就拆成T个点。...
分类：
其他好文 时间：
2014-05-04 08:56:58
阅读次数：
353
一、卡尔曼滤波器的理论解释http://blog.csdn.net/lindazhou2005/article/details/1534234（推荐）二、代码中一些随机数设置函数，在opencv中文网站上没有查到：cvRandInit()
初始化CvRandState数据结构,可以选定随机分布的种类,并给定它种子,有两种情形
cvRandInit(CvRandState数据结构,随机上界,随机...
分类：
其他好文 时间：
2014-05-04 08:53:38
阅读次数：
293
