chore 关闭自动更新, chrome "webpage blocked"...
分类：
其他好文 时间：
2014-09-04 19:06:30
阅读次数：
185
1.密码判断
至少包含数字、字母（区分大小写）、符号中的2种
NSString *regex = @"^(?![A-Z]+$)(?![a-z]+$)(?!\\d+$)(?![\\W_]+$)\\S+$";
NSPredicate *predicate = [NSPredicate predicateWithFormat:@"self matches %@",re...
分类：
其他好文 时间：
2014-09-04 19:05:50
阅读次数：
210
比较水的动态规划
dp[i][j] 将原串 i ~ j 之内的字符转化为回文字符所需要的最小操作次数
其中删除操作和添加操作本质上是一样的。
三个状态转移方程：
dp[i][j] = min(dp[i][j] ,dp[i + 1][j]);
dp[i][j] = min(dp[i][j] ,dp[i + 1][j - 1]);
dp[i][j] = min(dp[i][j] ,dp...
分类：
其他好文 时间：
2014-09-04 19:05:40
阅读次数：
189
Introduction to "FFT"...
分类：
其他好文 时间：
2014-09-04 19:05:30
阅读次数：
246
【题意简述】：中文题
【分析】：想法很简单，因为n的范围仅仅是 2
不过要注意这里边表的那个上线，我们可以试出来，最后我测试出的结果是5000左右。
#include
using namespace std;
int a[5000]={0};
int main()
{
int n,i,j,m,flag=0;
a[0]=1;a[1]=1;
for(i=2;...
分类：
其他好文 时间：
2014-09-04 19:05:10
阅读次数：
163
【题意简述】：
输入：
2
2
20 25
40
1
8
输出：
这里的数据依次表示的意思为：第一个2，代表两组数据，然后下面的2表示两个人，如果单买票的话，其中第一个人会花费20S，另一个人会花费25S，如果两人一起买要花费40S（注意这里的两人一起买必须是相挨着的两个人才可以），因为题目是求得是最短的时间是多少，所以输入40S。具体的时间就是：
08:00:40 a...
分类：
其他好文 时间：
2014-09-04 19:03:30
阅读次数：
178
记忆化搜索的方式计算f(x)
#include
#include
#include
#include
using namespace std;
#define mem(a) memset(a,0,sizeof(a))
const int maxn = 1000005;
int n;
int primes[maxn],prime_cnt;
int vis[maxn];
int v[maxn];
...
分类：
其他好文 时间：
2014-09-04 19:02:50
阅读次数：
208
UVA 12168 - Cat vs. Dog
题目链接
题意：给定一些猫爱好者，和一些狗爱好者，每个人都有一个喜欢的猫（狗），和一个讨厌的狗（猫），要问现在给一种方案，使得尽量多的人被满足
思路：二分图匹配最大独立集，猫爱好者和狗爱好者矛盾的建边，做一次最大独立集即可
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-09-04 19:02:19
阅读次数：
200
1.display：inline-block这个熟悉比较常用，但是IE浏览器的兼容就不好，IE浏览的兼容办法：*display：inline; zoom:1;2.margin:0 auto;水平居中，单在IE中无效，兼容方法：需要在居中的层的父类中加上*text-align:center;3.IE兼...
分类：
其他好文 时间：
2014-09-04 19:00:59
阅读次数：
205
1 //Accepted 740 KB 15 ms 2 //树的直径 3 //距离一个顶点最远的点一定是树的直径的一个端点 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9...
分类：
其他好文 时间：
2014-09-04 19:00:39
阅读次数：
165
调用：声明：实现：this.dispatchEvent(new Event('imageLoaded'));dispatchEvent(new MouseEvent("preClick"));dispatchEvent(new MouseEvent("nextClick"));
分类：
其他好文 时间：
2014-09-04 19:00:29
阅读次数：
186
1.部署环境OS:Red Hat Enterprise Linux Server release 6.4 (Santiago)Hadoop:Hadoop 2.4.1Hive：0.11.0JDK:1.7.0_60Python:2.6.6(spark集群需要python2.6以上，否则无法在spark集...
分类：
其他好文 时间：
2014-09-04 18:59:49
阅读次数：
267
1 秒内存限制：32 兆特殊判题：否提交：1892解决：764题目描述： 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，...
分类：
其他好文 时间：
2014-09-04 18:59:29
阅读次数：
165
Nearest Common AncestorsTime Limit:1000MSMemory Limit:10000KTotal Submissions:18598Accepted:9860DescriptionA rooted tree is a well-known data structur...
分类：
其他好文 时间：
2014-09-04 18:59:19
阅读次数：
156
【1】什么是桥接模式？【2】桥接模式的代码示例示例代码： 1 #include 2 #include 3 using namespace std; 4 5 class HandsetSoft 6 { 7 public: 8 virtual void run() = 0; 9 };10 ...
分类：
其他好文 时间：
2014-09-04 18:59:09
阅读次数：
269
jdk和jre是什么?都有什么用?（转帖）文章分类:Java编程 大家肯定在安装JDK的时候会有选择是否安装单独的jre，一般都会一起安装，我也建议大家这样做。由于这样更能帮助大家弄清楚它们的差别： Jre 是java runtime environment, 是java程序的执行环境。既然是执行，...
分类：
其他好文 时间：
2014-09-04 18:58:49
阅读次数：
117
朋友给了一个BT的种子，查后得知就是视频的下载链接，于是质问朋友：“为什么不给我视频，而给种子。”朋友无语，仿佛对待外星生物一样看待我，于是心有不甘，赶忙查清为什？摘录如下，与大家分享：大家，都用过bt吧。现在bt可以说是继局域网、ftp、http之后最广泛使用的文件分享和传播途径，可以说已经融入了...
分类：
其他好文 时间：
2014-09-04 18:57:49
阅读次数：
273
