街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到...
分类：
其他好文 时间：
2014-12-06 01:25:17
阅读次数：
184
根据矩阵建图，然后求最短路径。 1 #include 2 #include 3 #include 4 5 #define L 2520 6 #define MAXN 600 7 #define INF 0x2f2f2f2f 8 9 int map[MAXN][MAXN];...
分类：
其他好文 时间：
2014-12-06 01:23:53
阅读次数：
236
官方解释 String String 类代表字符串。字符串是常量；它们的值在创建之后不能更改。 StringBuilder 一个可变的字符序列。 疑问 字符串是常量；它们的值在创建之后不能更改。那 String s="abc";s=s+"23"; 作何解释。API说Java 语言提供对字符串串联符号...
分类：
其他好文 时间：
2014-12-06 01:22:21
阅读次数：
157
最近做了一个号称很炫的B/S展示软件，展示所用浏览器为Google Chrome。要求展示时全屏，但是页面要有退出全屏按钮(液晶屏没有键盘)。搜索实现方式几乎前篇一律，即两个JS函数一个实现全屏一个退出全屏：function requestFullScreen(element){ if (el...
分类：
其他好文 时间：
2014-12-06 01:23:10
阅读次数：
271
从今天开始进入官方的图像处理部分。图像滤波：主要介绍了四种滤波函数的使用方式示例代码： 1 #include 2 #include 3 #include 4 5 #pragma comment( linker, "/subsystem:\"windows\" /entry:\"mainCRT...
分类：
其他好文 时间：
2014-12-06 01:24:56
阅读次数：
251
看了下园友的一帖子：http://www.cnblogs.com/xzhang/p/4145697.html#commentform本来以为是很简单的问题，但仔细想想还挺有意思的。简单的说就是增加事件触发的间隔时间。比如在浏览器状态了事件是1毫秒调用一次，转换成100毫秒调用一次。看了下原贴的两方法...
分类：
其他好文 时间：
2014-12-06 01:24:28
阅读次数：
245
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4151题意：找出比n小的没有重复数字的总个数，例如12以内11不符合，1~10都符合。分析：直接利用lower_bound函数找出比n刚好大的位置再减一就是答案。这里a数组从0开始，所以不用减一。#inc...
分类：
其他好文 时间：
2014-12-06 01:21:55
阅读次数：
164
线性回归算法优缺点：优点：结果易于理解，计算不复杂缺点：对非线性数据拟合不好适用数据类型：数值型和标称型算法思想：这里是采用了最小二乘法计算（证明比较冗长略去）。这种方式的优点是计算简单，但是要求数据矩阵X满秩，并且当数据维数较高时计算很慢；这时候我们应该考虑使用梯度下降法或者是随机梯度下降（同Lo...
分类：
其他好文 时间：
2014-12-06 01:21:06
阅读次数：
892
Solr4.8.0源码分析(21)之SolrCloud的Recovery策略(二)题记： 前文中提到Recovery有两种策略，一是PeerSync和Replication。本节将具体介绍下PeerSync策略。 PeeySync是Solr的优先选择策略，每当需要进行recovery了，Solr总....
分类：
其他好文 时间：
2014-12-06 01:22:13
阅读次数：
260
还是那个号称很炫的B/S展示软件，在液晶屏上展示需要有滑动翻页的效果(在同一页面滑动切换内容，不是切换页面)，最后确定使用功能很强大的Swiper类库。具体优点可参考：http://www.chinaz.com/free/2013/0626/307273.shtml我自己的感觉是：功能强大、示例丰富...
分类：
其他好文 时间：
2014-12-06 01:22:24
阅读次数：
274
在select中我们发现它不支持readonly属性，这时我们可以使用取消焦点的方式来处理！onfocus="this.blur()"这个方法这样使得不能获取鼠标的焦点，同时我们还应该知道如果的是将一个标签设置为只读的方式，我们应该使用readonly来设置，不能使用disabled来设置，否则在j...
分类：
其他好文 时间：
2014-12-06 01:20:13
阅读次数：
145
在用datagrid的时候我们可能要用到点击表头来触发一个function，这里有个简单的例子。首先你得有个能用的datagrid。 然后是js里的东西。function toolbar(){ alert("dd"); $("#toolbar").datagrid({ striped: true,....
分类：
其他好文 时间：
2014-12-06 01:20:30
阅读次数：
452
我们先来看一则新闻：骗子窃取QQ好友资料 视频认证施连环诈骗2011年12月06日 10:14南方日报【大中小】【打印】共有评论0条 南方日报讯(记者/晏磊)日前，番禺的刘小姐向南方日报记者报料称，自己被人骗了，同时骗子还窃取了她的QQ资料，再偷录了刘小姐在电脑前聊天的视频影像转头，转头又去欺骗了....
分类：
其他好文 时间：
2014-12-06 01:21:38
阅读次数：
232
这道题有很多的方法，这是自己想出来的一个规律
例如
行 列 1
2 3
1 1
2 3
2 4
5 6
3 7
8 9
这里可以发现规律行和列的差 可以分辨出对角线的元素的位置，可以很快地找到
例如当 abs（行 - 列） ！= 1,才是对角线的元素，对于中间的元素只相加一次的话，
可以每次输入就相加。可以解决问题。
代码：...
分类：
其他好文 时间：
2014-12-06 00:15:43
阅读次数：
166
KM算法求二分图最小权匹配+dfs输出所有方案模板（附例题）...
分类：
其他好文 时间：
2014-12-06 00:14:31
阅读次数：
167
