Attacking rooks
在一个n*n的图中，‘X’代表卒，在‘.’的地方放置尽量多的车，使得它们不互相攻击。问最多可放置车的数目。
和Fire Net一样，但这里图是100*100的，搜索会超时（其实我还脑残的试了试）.
正解是二分图匹配，将每行中连续为.的作为X集合中一个点，同样，将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.'，将其对应的X集合和Y集合...
分类：
其他好文 时间：
2014-05-07 21:46:28
阅读次数：
340
android开发，从2010年开始学习到现在的独立完成一个app，这漫长的四年，已经经历了很多次bug的折磨，无数次的加班训练。然而，自以为自己已经比较了解android了，却最近在一个项目上，因为oom而折腾了一个周，回到原地，认识了自己的不足，感觉自己是如此的菜鸟呀。
好了，不废话，大家在使用开发android的时候，很少会注意或者意识到释放内存的重要性，因为大家在使用过程中，涉及的图片资...
分类：
移动开发 时间：
2014-05-07 22:53:52
阅读次数：
606
如果你和一个互联网产品经理聊天，可能会经常听他们说到的几个文档简称BRD，MRD，PRD和FSD。这个几个文档到底包含什么内容，有什么区别呢？总结一下，不妥之处请指正。...
分类：
其他好文 时间：
2014-05-07 22:52:50
阅读次数：
357
Entity framework在验证未通过的时候默认不会抛出详细异常，这给我们debug带来很大的困难，不过我们可以手动捕获，见代码：
private int Update(Employee entity)
{
string error = string.Empty;
using (NorthwindEntities ctx = ...
分类：
其他好文 时间：
2014-05-07 21:50:21
阅读次数：
302
作者：iamlaosong
电脑速度慢，因为以前做过Ghost备份，恢复一下就快多了，这个事情也是经常干的，可是这次：
只因为GHOST恢复时少看了你一眼
硬盘上的数据全部都玩完，
梦想着偶然能有个备份相见
却发现只是我孤单地思念
想你时你在天边
想你时你在眼前
想你时你在脑海
想你时你在心田
懊悔的真想抽自己的嘴巴
可数据玩完的事实不会再改变。。。
唉，血的教...
分类：
其他好文 时间：
2014-05-07 23:27:47
阅读次数：
388
图片轮转或者轮播特效在各种网页上都随处可见，但是每次我对于这种特效的写法都是很疑惑，不知道是怎么实现的。最近静下心来，好好研究了一番，发现各种大神的各种写法，由于比较多和比较混乱，我就整理了一些写法。
第一种写法：
调用了jquery1.9.1.js和外部的几张图片(有兴趣的大家可以粘贴后调试下，这边图片大家自行替换)
注意点：这边图片的命名用了数字：0,1,2,3,4，这是为了后期...
分类：
Web程序 时间：
2014-05-07 21:43:53
阅读次数：
532
+(UIImage*)createImageFromView:(UIView*)view
{
//obtain scale
CGFloat scale = [UIScreen mainScreen].scale;
开始绘图，下面方法，第一个参数表示区域大小。第二个参数表示是否是非透明的。如果需要显示半透明效果，需要传NO，否则传YES。第三个参数就是屏幕密度了
U...
分类：
移动开发 时间：
2014-05-07 21:43:16
阅读次数：
349
java.lang.Integer can not be cast to java.lang.Long...
分类：
编程语言 时间：
2014-05-07 22:41:30
阅读次数：
329
困惑一：先看一个例子：function test(){
message = "hi";
}
test();
alert(message);会输出字符串“hi"在函数内部使用var定义的变量是局部变量，省略var操作符的变量是全局变量。困惑二：alert(undefined == null)结果是”true"我们知道在js中分为基本类型和引用类型，基本类型包括number、string、boole...
分类：
编程语言 时间：
2014-05-07 23:20:30
阅读次数：
361
关于RSA算法，前面有介绍，点击打开链接。
这里直接有实现。
代码太多就不直接贴了，免积分下载。
下载地址...
分类：
其他好文 时间：
2014-05-07 23:03:08
阅读次数：
337
TARGET_IPHONE_SIMULATOR和TARGET_OS_IPHONE 是苹果的两个宏定义，
在真机sdk中位于ios->usr/include/targetconditionals.h中，
在模拟器sdk中位于simulator->usr/include/targetconditionals.h中
（笔者此时使用的xcode版本为5.1,sdk版本是7.1）
仔细看其模...
分类：
移动开发 时间：
2014-05-07 23:02:07
阅读次数：
450
一、gdb的功能：
1、启动被调试程序。
2、让被调试的程序在指定的位置停住。
3、当程序被停住时，可以检查程序状态
4、动态的改变程序的执行环境
二、gdb的基本使用流程：
1、编译生成可执行文件 ：gdb -g hello.c -o hello
2、启动gdb ：gdb hello
3、在某处设置断点 ...
分类：
数据库 时间：
2014-05-07 21:30:23
阅读次数：
327
点击打开链接
ROADS
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10202
Accepted: 3786
Description
N cities named with numbers 1 ... N are connected with o...
分类：
其他好文 时间：
2014-05-07 23:42:01
阅读次数：
617
简介：
1、在之前我们把要寻找最优的分割超平面的问题转化为带有一系列不等式约束的优化问题。这个最优化问题被称作原问题。我们不会直接解它，而是把它转化为对偶问题进行解决。
2、为了使问题变得易于处理，我们的方法是把目标函数和约束全部融入一个新的函数，为了使问题变得易于处理，我们的方法是把目标函数和约束全部融入一个新的函数，即拉格朗日函数，再通过这个函数来寻找最优点。即拉格朗日函数，再通过这个函数...
分类：
其他好文 时间：
2014-05-07 22:40:35
阅读次数：
331
DES安全编码组件
支持 DES、DESede(TripleDES,就是3DES)、AES、Blowfish、RC2、RC4(ARCFOUR)
DES key size must be equal to 56
DESede(TripleDES) key size must be equal to 112 or 168
AES key ...
分类：
其他好文 时间：
2014-05-07 21:42:35
阅读次数：
514
