Attacking rooks
在一个n*n的图中，‘X’代表卒，在‘.’的地方放置尽量多的车，使得它们不互相攻击。问最多可放置车的数目。
和Fire Net一样，但这里图是100*100的，搜索会超时（其实我还脑残的试了试）.
正解是二分图匹配，将每行中连续为.的作为X集合中一个点，同样，将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.'，将其对应的X集合和Y集合...
分类：
其他好文 时间：
2014-05-07 21:46:28
阅读次数：
340
1.常用属性说明
IsOpen: 布尔值,指示 Popup 控件是否显示
StaysOpen: 布尔值,指示在 Popup 控件失去焦点的时候,是否关闭 Popup 控件的显示
PopupAnimation:指示显示窗口时是否使用动画,只有在 AllowsTransparency 等于true时此属性才有用
Popup 窗口本身是一个不可见的元素,只有在窗口上放置了信息后才能显示
P...
分类：
其他好文 时间：
2014-05-07 21:36:04
阅读次数：
385
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点：
贪心算法：
1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。
2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。
动态规划算法：
1.全局最...
分类：
其他好文 时间：
2014-05-08 00:23:10
阅读次数：
307
编译kernel前需要一个配置相关的编译选项，最终的配置文件就是kernel根目录路下的 .config 文件
一：.config
这个文件里面保存的是kernel的配置选项，格式如下：
CONFIG_XX_XX=y/n/m/0xFFFFFF/32/”XXXXXXX”
这个文件由/scripts/kconfig/mconf.c负责解析，然后解析该文件并将解析...
分类：
其他好文 时间：
2014-05-07 23:10:20
阅读次数：
420
1.Apriori算法
如果一个事务中有X，则该事务中则很有可能有Y，写成关联规则
{X}→{Y}
将这种找出项目之间联系的方法叫做关联分析。关联分析中最有名的问题是购物蓝问题，在超市购物时，有一个奇特的现象——顾客在买完尿布之后通常会买啤酒，即{尿布}→{啤酒}。原来，妻子嘱咐丈夫回家的时候记得给孩子买尿布，丈夫买完尿布后通常会买自己喜欢的啤酒。
考虑到规则的合理性，...
分类：
其他好文 时间：
2014-05-07 23:58:32
阅读次数：
529
挺不错的一道题，首先可以知道若存在形如 k
所以对于这样的i，j我们连一条边，然后dfs染色，若染色中发现相邻点颜色相同，则无解，否则我们按照1,2,1,2的顺序染色。
确定了每一个数属于哪个栈后，用2个stack模拟一下就好了。
#include
#include
#include
#include
#include
using namespace std;
int n,to...
分类：
其他好文 时间：
2014-05-07 23:49:17
阅读次数：
441
利用MATLAB计算三维坐标序列距离误差程序
1.三维坐标储存在文件中，格式如下：
各坐标间的距离真值是一定值，计算相邻距离的标准差。
2.MATLAB程序如下：
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 名称：caculateAccuracy.m
% 功能...
分类：
其他好文 时间：
2014-05-07 23:50:16
阅读次数：
466
const是C++中的常量限定符，在编程中经常出现。本文介绍了用const修饰指针变量的三种用法，并介绍了它们之间的区别。...
分类：
其他好文 时间：
2014-05-07 23:07:16
阅读次数：
402
前置说明一：
Unity中的drawcall定义：
每次引擎准备数据并通知GPU的过程称为一次Draw Call。
Unity（或者说基本所有图形引擎）生成一帧画面的处理过程大致可以这样简化描述：引擎首先经过简单的可见性测试，确定摄像机可以看到的物体，然后把这些物体的顶点（包括本地位置、法线、UV等），（顶点如何组成三角形），变换（就是物体的位置、旋转、缩放、以及摄像机位置等），相关光源...
分类：
其他好文 时间：
2014-05-07 23:30:51
阅读次数：
384
关于 Ubuntu12.04 下 CUDA5.5 的安装请参看如下链接
Ubuntu-12.04 安装 CUDA-5.5
关于 Ubuntu12.04 下 CUDA5.5 程序的运行请参看如下链接
Ubuntu12.04 之 CUDA 编程 (一) ～～～ GPU 运行程序
1、程序的并行化
前一篇文章讲到了如何利用 CUDA5.5 在 GPU 中运行一个程序。通过程序的...
分类：
其他好文 时间：
2014-05-08 00:01:38
阅读次数：
484
一、序言
Opencv中提供Stitcher类，实现了多图像自动拼接，Opencv是开源的，程序实现的源代码都在Opencv安装文件中，以及Opencv提供的函数查询手册和Opencv教程都可以在官网上下载的到，通过这些文档和代码，我们可以很容易就对图像拼接有一个深刻的了解。所以下面，我就教大家怎么把stitcher类的实现源码以及sample的程序变成自己的，随...
分类：
其他好文 时间：
2014-05-07 22:50:49
阅读次数：
402
权限设计(3)
三、字段的只读权限。对于可以修改记录的操作员，可以进一步限制哪些字段对于他是不可修改的。这个功能很少用到，是用户提出来的，我就顺便加了进去。实现这个功能也很简单建立只读字段角色，然后加入模块的字段，最后再将角色加到操作员上即可。前台在解释生成edit form 的时候，将这个字段的只读属性置为true即可。后台Hibernate在新增或保存的时候，可以把只读字段过滤掉，不能保...
分类：
其他好文 时间：
2014-05-07 22:38:31
阅读次数：
338
在做网站SEO优化的时候，提升流量是比较重要的一个目标。当然，更多的时候我们强调必须提升“有效流量”，讲究流量的转化率。但是如果从整体全面的角度去看待SEO，其实网站的平均流量也是计算网站权重的一个因子。对搜索引擎来说，越多的人访问你的网站，在一定程度反应了你的网站越受欢迎，其重要性自然也就越高。本文泡馆史明星所介绍的方法就是奇妙的利用社会热点来吸引网站的流量。
1：利用社会热点做网站SEO优化...
分类：
其他好文 时间：
2014-05-08 00:12:53
阅读次数：
320
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10358 Accepted Submission(s): 4046
Problem Description
有N个比赛队（1
...
分类：
其他好文 时间：
2014-05-07 22:58:01
阅读次数：
323
最近在学习Lua，用Notepad++ 作为编译器。
今早无意间按下 Ctrl+D ，结果就神奇般的复制并粘贴当行了，突然觉得Notepad++ 这东西很神奇。
网上查找了Notepad++的快捷键，尝试 Ctrl+Q 的时候，小有感慨，这丫太神奇了。
现将Notepad++快捷键做简单记录，备忘用。
Ctrl+D 复制并粘贴当行
Ctrl+L 删除当前行
Ctr...
分类：
其他好文 时间：
2014-05-07 22:54:54
阅读次数：
404
nginx的配置：正常运行的必备配置：1、userusername[groupname];指定运行worker进程的用户和组2、pid/path/to/pidfile_namenginx的pid文件3、worker_rlimit_nofile#;一个worker进程所能够打开的最大文件句柄数；4、worker_rlimit_sigpending#;设定每个用户能够发往worker进程的..
分类：
其他好文 时间：
2014-05-07 22:23:03
阅读次数：
439
一、Varnish简介Varnish是一款高性能的开源HTTP加速器，挪威最大的在线报纸VerdensGang使用3台Varnish代替了原来的12台Squid，性能比以前更好。Varnish的作者Poul-HenningKamp是FreeBSD的内核开发者之一，他认为现在的计算机比起1975年已经复杂许多。在1975年时，储存媒介只有..
分类：
其他好文 时间：
2014-05-07 22:02:06
阅读次数：
445
一个简单的拓扑如上，varnish1上还同时开了nginx，用来做静态的http，app1和app2是nginx+fastcgi，这个拓扑主要做的是Discuz!论坛的动静分离，以及app的负载均衡，varnish起到个反向代理和缓存加速的功能。varnish1:192.168.1.151,172.16.0.51app1:172.16.0.52app3:172.16.0.54..
分类：
其他好文 时间：
2014-05-07 21:53:01
阅读次数：
743
在河北省技能大赛前的培训过程中,遇到了一个神州数码无线部分的问题,很有意思。过程是这样子滴，由于前一年的技能大赛比赛过程中，学生没有正确注册神州数码无线AP到无线控制器，而平时的注册是没有任何问题，考虑是不是AP的硬件类型的问题，所以今年从本地神州数码总代，又借..
分类：
其他好文 时间：
2014-05-07 22:17:54
阅读次数：
379
adbdevices查看你的所有设备然后adb-s设备序列号installXXX.apk-s用来指定设备
分类：
其他好文 时间：
2014-05-07 21:57:18
阅读次数：
300
