题目链接
题意：放最少的士兵去监视所有的道路, 但士兵不可相邻，符合的话，就输出最少的士兵数，否则输出-1
思路：其实就是二分图染色，即黑白染色，然后选择黑白染色最少的那个颜色累加，但要注意可能有多个连通块，只要有一个连通块不符合的话，就不符合。
代码：
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-11 22:37:06
阅读次数：
297
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 18759 Accepted Submission(s): 8289
Problem Description
Ignatius最近遇到一个难题,老师交给他很...
分类：
其他好文 时间：
2014-10-11 21:29:56
阅读次数：
174
Instances of BLOB or TEXT columns in the result of a query that is processed using a temporary table causes the server to use a table on disk rather t...
分类：
其他好文 时间：
2014-10-11 20:55:46
阅读次数：
384
怒跪了。 砍树
排序
【问题描述】
小 A 在一条水平的马路上种了 n 棵树，过了几年树都长得很高大了，每棵树都可以看作是一条长度为 a[i]的竖线段。由于有的树过于高大，挡住了其他的树，使得另一些树得不到阳光。如果有两棵树 i 和 j，i 顶端与 j 底端连线的倾角大于 45 度，我们就定义为 i...
分类：
其他好文 时间：
2014-10-11 20:55:36
阅读次数：
609
#include
#include
intmain(void)
{
printf("Callingabort()\n");
abort(); return0;/*Thisisneverreached*/
}
分类：
其他好文 时间：
2014-10-11 20:38:16
阅读次数：
180
我于周四、周五上午十点至十二点在山东大学齐鲁软件园校区圆形报告厅聆听了由Prof.Foley主持的精彩讲说，观看了Prof.Foley的最新研究成果以及对Computer Graphics的独到见解，我有如下的体会。 第一：计算机图形学的目标是实现与真实世界的完美融合，而不仅仅是迷惑观者的眼睛、.....
分类：
其他好文 时间：
2014-10-11 20:38:06
阅读次数：
218
#include #include #include #include#define MAX_DATA_LEN 1000#define TRUE 1#define FALSE 0typedef struct{ int intNum; int dotPos;}IntDotInfo;int ...
分类：
其他好文 时间：
2014-10-11 22:17:56
阅读次数：
366
1、HOG特征： 方向梯度直方图（Histogram of Oriented Gradient, HOG）特征是一种在计算机视觉和图像处理中用来进行物体检測的特征描写叙述子。它通过计算和统计图像局部区域的梯度方向直方图来构成特征。Hog特征结合SVM分类器已经被广泛应用于图像识别中，尤其在行人检測中...
分类：
其他好文 时间：
2014-10-11 20:37:36
阅读次数：
272
property是一种代码生成机制，可以生成不同类型的getter／setter函数，特别是假设你想要用点（.）操作符号来存取变量的话，你就能必须使用property。怎样使用？使用方法如：@property (attribute1,attribute2) float value;这些attribu...
分类：
其他好文 时间：
2014-10-11 22:17:16
阅读次数：
212
摘要：Feature的常用的绘制方法包括：1.简单绘制；2.唯一值绘制/多字段唯一值绘制；3.点密度/多字段点密度绘制；4.数据分级绘制；5.质量图(饼图/直方图)； 6.按比例尺渲染；7.比例符号渲染。一.Feature的基本渲染方法Feature的常用的绘制方法包括：1.简单绘制；2.唯一值绘制...
分类：
其他好文 时间：
2014-10-11 21:10:16
阅读次数：
306
The geometric median of a discrete set of sample points in a Euclidean space is the point minimizing the sum of distances to the sample points. This g...
分类：
其他好文 时间：
2014-10-11 21:09:46
阅读次数：
222
译者注：本文原文Revealing the Magic of JavaScript，原标题“揭秘JavaScript魔法”，本文深入浅出，揭示了几个前沿框架如jQuery、angularJs、EmberJs和React的几个核心功能点的实现技巧，无论是对前端菜鸟还是老鸟，相信都会有一定的启迪。鄙人精...
分类：
其他好文 时间：
2014-10-11 22:15:56
阅读次数：
422
http://blog.csdn.net/ablo_zhou/article/details/5074887=============现象：在局域网内，能ping通目标机器，并且时延是微秒级。用ssh连局域网内其他linux机器，会等待10-30秒才有提示输入密码。严重影响工作效率。========...
分类：
其他好文 时间：
2014-10-11 21:09:06
阅读次数：
275
iSCSI 主要是透过 TCP/IP 的技术，将储存设备端透过 iSCSI target (iSCSI 目标) 功能，做成可以提供磁盘的服务器端，再透过 iSCSI initiator (iSCSI 初始化用户) 功能，做成能够挂载使用 iSCSI target 的客户端，如此便能透过 iSCSI ...
分类：
其他好文 时间：
2014-10-11 22:15:16
阅读次数：
500
我们在用SQLite查数据的时候，经常会用到Cursor这个游标，我们希望能将游标指向的数据直接绑定到ListView中，这样就免去了将游标数据取出然后转换到SimpleAdapter中的麻烦。今天我们来演示下这个适配器如何使用。思路：通过传统的方法执行查询操作，返回一个Cursor，将这个游标.....
分类：
其他好文 时间：
2014-10-11 21:40:36
阅读次数：
206
递归专题：我个人认为递归是算法中很重要的武器，虽然递归的效率很慢，但他是我们学习其他算法的基础，而递归这一算法又很抽象，也很难调试，所以我认为我有必要要这里好好理解递归这一有力的武器。。表达式的转化：#include#include#include#include using namespace s...
分类：
其他好文 时间：
2014-10-11 22:30:16
阅读次数：
313
