邻接表，图...
分类：
其他好文 时间：
2014-07-19 13:12:20
阅读次数：
269
题目地址：ZOJ 3348
仍然是一道竞赛问题的网络流问题，但是这道题再用上次的竞赛建图方法就不行了，5000场比赛，明显会超时，于是需要换种建图思路了。上一道经典竞赛问题戳这里
上一道的胜负转换是利用专门给比赛建一个点，通过对比赛双方的流向来控制胜负关系，这里的建图方法更加巧妙（膜拜想出这个方法的大牛。。。），是先假设其中一方获胜，用mp[a][b]来表示a赢b的次数，将a与b连边，权值为m...
分类：
其他好文 时间：
2014-07-19 13:11:19
阅读次数：
289
/*
______________________________________________________________________________________________________
author : Grant Yuan
time : 2014.7.19
algorithm : dp
...
分类：
其他好文 时间：
2014-07-19 14:09:02
阅读次数：
166
Party at Hali-Bula
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1771 Accepted Submission(s): 614
Problem Description
Dear Con...
分类：
其他好文 时间：
2014-07-19 14:04:17
阅读次数：
275
发送文件需要提供准确的接收放用户名称（例：user2@192.168.1.100）、本地文件全路径（例：E:\\xxx\\xxx.zip）
接收文件必须声明一个文件监听器用于监听有可能发送过来的文件。
客户端发送文件代码片断
public void sendFire(XMPPConnection conn,String toUser,String filePath)throws XMPPEx...
分类：
其他好文 时间：
2014-07-19 14:03:57
阅读次数：
242
Build Requirements
------------------
* Mac OS X 10.7+, Xcode 4.6+
* or Ubuntu 12.10+, CMake 2.6+
* or Windows 7+, VS 2012+
* Python 2.7.5
Runtime Requirements
--------------------
* i...
Binary String Matching
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as...
分类：
其他好文 时间：
2014-07-19 13:26:19
阅读次数：
274
双向的广度优先搜索搜哦！...
分类：
其他好文 时间：
2014-07-19 13:48:19
阅读次数：
183
Robberies
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11291 Accepted Submission(s): 4187
Problem Description
The aspiring Ro...
分类：
其他好文 时间：
2014-07-19 14:02:38
阅读次数：
255
ferror
ferror()用来检查参数stream所指定的文件流是否发生了错误情况
未出错,返回0;出错,返回非零值
perror
将上一个函数发生错误的原因输出到标准错误(stderr). 参数s所指的字符串先打印, 后面加上错误的原因字符串. 此错误原因依照全局变量errno来决定
...
分类：
其他好文 时间：
2014-07-19 13:48:19
阅读次数：
189
小学有一篇课文叫做《亡羊补牢》，相信大家都还记得，这个故事告诉我们：在出了问题之后马上想办法补救可以防止情况恶化受到更严重的损失。谚语也有说“小洞不补，大洞吃苦”，说的是遇到小问题要马上补救否则会酿成大祸。在信息安全领域里，数据丢失后进行亡羊补牢的方法是：数据恢复。
诗经《诗经·豳风·鸱鸮》有句：“迨天之未阴雨，彻彼桑土，绸缪牖户”。《治家格言》中也有说：“宜未雨而绸缪，毋临渴而掘井”。两句话里...
分类：
其他好文 时间：
2014-07-19 13:37:19
阅读次数：
294
使用SSM（Spring、SpringMVC和Mybatis）已经有三个多月了，项目在技术上已经没有什么难点了，基于现有的技术就可以实现想要的功能，当然肯定有很多可以改进的地方。之前没有记录SSM整合的过程，这次刚刚好基于自己的一个小项目重新搭建了一次，而且比项目搭建的要更好一些。以前解决问题的过程和方法并没有及时记录，以后在自己的小项目中遇到我再整理分享一下。这次，先说说三大框架整合过程。个人认...
分类：
编程语言 时间：
2014-07-19 13:14:19
阅读次数：
357
UVA 11774 - Doom's Day
题目链接
题意：给定一个3^n*3^m的矩阵，要求每次按行优先取出，按列优先放回，问几次能回复原状
思路：没想到怎么推理，找规律答案是(n + m) / gcd(n, m)，在topcoder上看到一个证明，如下：
We can associate at each cell a base 3-number, the log3(R...
分类：
其他好文 时间：
2014-07-19 14:06:19
阅读次数：
220
UVA 10733 - The Colored Cubes
题目链接
题意：一个立方体，n种颜色，问能涂成多少不同立方体
思路：Ploya求解，正方体对应24种不同旋转一一计算出循环个数即可，和
UVA 10601 - Cubes这题类似
代码：
#include
#include
unsigned long long n;
int main() {
w...
分类：
其他好文 时间：
2014-07-19 14:07:23
阅读次数：
189
第九章字符串、字符和字节
这一块在初学的时候很容易被大家忽视，但字符串作为一种重要的数据类型，没有在C中显式的说明。这样看起来C++定义了string的数据类型实在是带来了不少福音。
如果想用C玩OJ或者数据结构与算法的话，这一章需要仔细阅读，因为这是你仅有能用到的字符串处理的标准库。
总结：
C的字符串标准库使用需要声明"string.h"。
strlen用于计算一个字...
分类：
其他好文 时间：
2014-07-19 13:14:19
阅读次数：
178
有一位美国哈佛大学企管系的毕业生到墨西哥一处海边渡假钓鱼时，遇到当地一名渔夫，渔夫钓鱼技术很纯熟，不到一刻钟的时间，就钓满整篓的鱼，准备打道回府。这高材生便问渔夫：“你技术这么好，为什么不多钓一会儿？”渔夫答：“够了，现在这些鱼够我一家人温饱过日子了，明天再来钓吧！”高材生问渔夫，剩下的时间他要做什么？渔夫答称：“我每天都是睡到自然醒，然后来钓钓鱼，再将鱼拿去市场卖，换取家人一天所需；下午回去和老...
分类：
其他好文 时间：
2014-07-19 13:36:19
阅读次数：
191
今天上午去听了蔡学镛的架构师培训，PPT的题目没认真看，给忘了~
在昨天下午通知前，我对蔡学镛那是一丁点儿都不了解，下面是我搜索到的一些他个人资料~，现场来看，人确实很年轻。
蔡学镛，担任过创新工场首席布道师、华硕集团软件工程师、技术总监、元智大学讲师、美商欧莱礼出版社技术编辑、台湾微软杂志专栏作家、CTO、阿里巴巴集团支付宝架构师，创新工场架构师，银联移动支付首席产品架构师。
他今天讲的主要东西是关于架构设计方面的内容，比较忏愧，虽然我曾经听说过这个名词，但是从未去学习过，而且在未来两三年时间内在工作上估...
分类：
其他好文 时间：
2014-07-19 13:25:19
阅读次数：
394
