题意：
n（3000）个点m（30000）条边的有向简单图 统计题目中所画的菱形数目
思路：
我们将菱形可以看作a->c点距离为2的两条路 那么假设我们枚举i j两点同时知道i->j距离为2的路径条数 就可以用简单的组合数计算
如果暴力计算路径条数则是n^3的 不过我们可以利用距离为2这个特点 我们同时用邻接表和邻接矩阵存储图 通过邻接表枚举所有边m 这时知道i->k距离为1...
分类：
其他好文 时间：
2014-12-02 22:38:19
阅读次数：
203
本文主要是分享自己在学习设计模式过程中的心得与记录，有什么不当之处，望各位有心关注的看官，给予指证与说明。本文主要讲述【外观模式】，望各位细细品读。【转载使用，请注明出处：http://blog.csdn.net/mahoking】...
分类：
其他好文 时间：
2014-12-02 22:37:51
阅读次数：
231
有了前面几章的基础，对一些简单的应用是可以处理的，但在实际项目中，经常是关联表的查询，比如最常见到的多对一，一对多等。这些查询是如何处理的呢，这一讲就讲这个问题。我们首先创建一个Article 这个表，并初始化数据.
程序代码
Drop TABLE IF EXISTS `article`;
Create TABLE `article` (
`id` int(11)...
分类：
其他好文 时间：
2014-12-02 22:39:58
阅读次数：
216
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1051
唔。。。这题好像在POJ上见过？
比较水的题，很好想出思路。牛和牛之间的关系就像有向图，牛a喜欢牛b相当于建立有向边a->b，然后在这个有向图中，每个强连通分量里的牛们相当于是相互喜欢的，把这个图缩点成DAG，DAG里如果有且仅有一个出度为0的点，则这个点对应强连通分量里的所有牛都...
分类：
其他好文 时间：
2014-12-02 22:37:47
阅读次数：
184
Man Down
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1740 Accepted Submission(s): 626
Problem Description
The Game “Man Down 100...
分类：
其他好文 时间：
2014-12-02 22:35:33
阅读次数：
219
题意：
数轴上有n（1000）个点 每个点有个距离源点的距离xi和美观值bi 主人公站在源点 他希望每步步长len 但每一步必须落在n个点其中一个上 且行进方向唯一 走到点n后可以计算旅行的价值
对于所有走过的点i val = sum( sqrt( abs(x[i]-x[i-1]-len) ) / b[i] ) 目标val尽量小 打印路径方案
思路：
第一次做分数规划题 ...
分类：
其他好文 时间：
2014-12-02 22:36:22
阅读次数：
199
空心三角形
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26851 Accepted Submission(s): 7397
Problem Description
把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是...
分类：
其他好文 时间：
2014-12-02 22:36:01
阅读次数：
179
“塞翁失马焉知非福。”---《淮南子?人间训》“祸兮，福之所倚；福兮，祸之所伏。”---《老子》命运就是这样，当他给你关闭一扇门的同时也为你打开了另一扇门。同样，当他给你打开一扇门的同时也为你关闭了一扇门。有些事情，我们要用辩证的观点去看。人生如此，项目亦如此。伟仔本想继续用轻松快乐的语调写一些东西，但发现命运这个话题吧，有些深沉还带着淡淡的忧伤，我不能左右他，却只能尽自己最大的努力去过属于伟仔自...
分类：
其他好文 时间：
2014-12-02 22:36:39
阅读次数：
187
Dialog默认显示在中间，要显示在其它位置时用下面的方法可以实现
private void ShowDialog() {
AlertDialog mDialog = new AlertDialog.Builder(this)
.setIcon(R.drawable.ic_launcher).setTitle("温馨提示")
...
分类：
其他好文 时间：
2014-12-02 22:35:39
阅读次数：
128
一、密钥登录的必要性
一般地，密钥登录SSH比账户密码登录要安全，有时候公司需要给新来的同事配置服务器登录，一般都是直接配置密钥登录。
二、SSH密钥登录步骤
1、密钥的生成
一般有很多办法生成密钥。我们在此，使用正服务器上使用SSH-genkey来生成密钥，用客户端的puttygen来转换的办法。
如下图：
其中-t是表示加密方式...
分类：
其他好文 时间：
2014-12-02 22:34:35
阅读次数：
258
1，当网络不通的时候重新reload的也不行的时候出现，随机才出现。2，Game Over...
分类：
其他好文 时间：
2014-12-02 22:34:46
阅读次数：
208
Socket API 中的地址复用 服务器端尽可能使用SO_REUSEADDR,在绑定之前尽可能调用setsockopt来设置SO_REUSEADDR套接字选项。该选项可以使得不必等待TIME_WAIT状态消失就可以重启服务器.SYNOPSIS
#include /* See NOTES */
#include
int...
分类：
其他好文 时间：
2014-12-02 22:36:18
阅读次数：
273
Minimum Path Sum
Total Accepted: 23319 Total
Submissions: 74768My Submissions
Question
Solution
Given a m x n grid filled with non-negative numbers, find a path from top left to b...
分类：
其他好文 时间：
2014-12-02 22:33:25
阅读次数：
157
作者：zhanhailiang 日期：2014-12-02
本文将讲解如何基本Redis Sorted Set实现排行榜功能？
首先，请参见Redis数据类型：http://redis.cn/topics/data-types.html
如上所见，Redis有序集合非常适用于有序不重复数据的存储，例如游戏开发中无处不在的排行榜，如等级排行榜，经验排行榜，积分排行榜，历...
分类：
其他好文 时间：
2014-12-02 22:34:21
阅读次数：
248
UVA10308Roads in the North(dfs)
题目链接
题目大意：给你多条道路，每条道路都连着两个不同的城市，并且给你这条路的距离，现在要求你找出离得最远的两个城市之间的距离。
解题思路：一开始，想用dfs，可是没有想到只需要任意找个节点dfs一次就可以了，还想着如果每个点都找一次，那么肯定行不通。看了题解后才发现只需要找一次就可以了，因为题目给的是一棵树，而且...
分类：
其他好文 时间：
2014-12-02 22:36:01
阅读次数：
187
UVA - 10375Choose and divide(数论)
题目链接
题目大意:求 C(p,q) / C(r,s)的值。
解题思路：题目给出公式：那么上面的那个式子就等价于(p!s!(r - s)!)/(q!(p - q)!r!)
需要发现q!和 p!/（P - q)!的关系，枚举1..q的值,可以对应得到p.. p - q + 1,对应乘积就是p!/(p - q)! ,...
分类：
其他好文 时间：
2014-12-02 22:33:59
阅读次数：
194
