https://blog.youkuaiyun.com/monstar_hpzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/monstar_hp/article/details/6839914https://blog.youkuaiyun.com/monstar_hp/article/details/6839914monstar_hpSun, 02 Oct 2011 00:47:30 +0800https://blog.youkuaiyun.com/monstar_hp/article/details/6730849https://blog.youkuaiyun.com/monstar_hp/article/details/6730849monstar_hpMon, 29 Aug 2011 22:52:04 +0800https://blog.youkuaiyun.com/monstar_hp/article/details/6622879https://blog.youkuaiyun.com/monstar_hp/article/details/6622879monstar_hpThu, 21 Jul 2011 14:07:38 +0800https://blog.youkuaiyun.com/monstar_hp/article/details/6400754https://blog.youkuaiyun.com/monstar_hp/article/details/6400754monstar_hpFri, 06 May 2011 20:10:00 +0800比较水的一道最小生成树题目，直接用Kruskal算法水过~
 
#include #include #include using namespace std; const int maxn = 110; const int maxm = maxn*maxn/2; int u[maxm], v[maxm], w[maxm], r[maxm]; int p[maxn]; int n, m; int ]]>https://blog.youkuaiyun.com/monstar_hp/article/details/6400744https://blog.youkuaiyun.com/monstar_hp/article/details/6400744monstar_hpFri, 06 May 2011 20:00:00 +0800一道很好的并查集题目。。。
 
#include #include #include using namespace std; const int maxn = 1010; int fa[maxn]; int find(int x) { return fa[x] == x ? x : (fa[x] = find(fa[x])); } #define LOCAL int main() { #ifde]]>https://blog.youkuaiyun.com/monstar_hp/article/details/6399242https://blog.youkuaiyun.com/monstar_hp/article/details/6399242monstar_hpFri, 06 May 2011 10:46:00 +0800比较水的一道拓扑排序题。
由于题目对输出结果的顺序有了要求：要求是最小字典序的答案，所以用bfs版本的拓扑排序算法比较容易实现。
#include #include const int maxn = 510; int g[maxn][maxn], in[maxn], topo[maxn]; bool vis[maxn]; int n, m, len; void read_graph() { memset(g, 0, ]]>https://blog.youkuaiyun.com/monstar_hp/article/details/6398556https://blog.youkuaiyun.com/monstar_hp/article/details/6398556monstar_hpThu, 05 May 2011 22:48:00 +0800理解题意之后，这题就是一个简单地矩阵幂运算，用类似二分的方法水过~~
值得注意的是，当k为0时，水将保留在原来的瓶子里。
 
#include #include const int maxn = 21; struct Matrix { double matrix[maxn][maxn]; }; double ans[maxn]; Matrix init, unit; int n; Matrix ma]]>https://blog.youkuaiyun.com/monstar_hp/article/details/6385334https://blog.youkuaiyun.com/monstar_hp/article/details/6385334monstar_hpTue, 03 May 2011 00:03:00 +0800今晚在学习Socket通信的时候，遇到了几个小问题，
 
首先是如何获得本机的ip地址，解决方法：通过在命令行输入ipconfig/all
 
然后就是在运行服务器后出现如下错误：
Unrecognized Windows Sockets error: 0: JVM_Bind
at java.net.PlainSocketImpl.socketBind(Native Method)
at java.net.PlainSoc]]>https://blog.youkuaiyun.com/monstar_hp/article/details/6381528https://blog.youkuaiyun.com/monstar_hp/article/details/6381528monstar_hpSun, 01 May 2011 10:26:00 +0800管道流主要是提供在对象之间的传送数据的基本手段，下面以两个线程对象之间传送数据为例子，说明一下管道流的使用。
 
首先是不使用管道流的情况：
在这种情况下，为了能让两个对象之间能够传送数据，就要设置一个存放数据的缓冲区。
 
使用管道流之后，就很容易实现两个对象之间的数据传送了。
package cn.com.zhonghp; import java.io.IOException; import java.io.PipedOut]]>https://blog.youkuaiyun.com/monstar_hp/article/details/6343170https://blog.youkuaiyun.com/monstar_hp/article/details/6343170monstar_hpSat, 23 Apr 2011 09:33:00 +0800Eclipse快捷键大全
Ctrl+1 快速修复(最经典的快捷键,就不用多说了)
Ctrl+D: 删除当前行
Ctrl+Alt+↓ 复制当前行到下一行(复制增加)
Ctrl+Alt+↑ 复制当前行到上一行(复制增加)
https://blog.youkuaiyun.com/monstar_hp/article/details/6337429https://blog.youkuaiyun.com/monstar_hp/article/details/6337429monstar_hpThu, 21 Apr 2011 00:39:00 +0800原本自己用dfs水过了这题，但后来看了别人的题解后发现，原来这题还大有名堂：竞赛图。
竞赛图就是任意两点之间有且仅有一条有向边的图， 可以证明竞赛图一定存在哈密尔顿道路。
证明如下：
假设节点V0....Vk存在哈密尔顿道路，则添加节点Vk+1时有以下三种情况：
（1）Vk+1到V0存在有向边，则把Vk+1插到V0的前面，此时仍存在哈密尔顿道路
（2）Vk到Vk+1存在有向边，则把Vk+1放到Vk的后面，此时仍存在哈密尔顿道路
（3）如]]>https://blog.youkuaiyun.com/monstar_hp/article/details/6335200https://blog.youkuaiyun.com/monstar_hp/article/details/6335200monstar_hpWed, 20 Apr 2011 10:11:00 +0800https://blog.youkuaiyun.com/monstar_hp/article/details/6334924https://blog.youkuaiyun.com/monstar_hp/article/details/6334924monstar_hpWed, 20 Apr 2011 02:30:00 +0800这题就是一个多源的最短路径问题：
 
先计算出当前已经放好的消防站所对应的各个房子到消防站的最短距离，
然后枚举新的一个消防站应该排放的位置，然后选择这些位置中的最优解。
 
在这里就用了比较简单的Dijkstra水过~
#include #include #include const int maxn = 510; int g[maxn][maxn]; int f]]>https://blog.youkuaiyun.com/monstar_hp/article/details/6334881https://blog.youkuaiyun.com/monstar_hp/article/details/6334881monstar_hpWed, 20 Apr 2011 00:22:00 +0800https://blog.youkuaiyun.com/monstar_hp/article/details/6332002https://blog.youkuaiyun.com/monstar_hp/article/details/6332002monstar_hpMon, 18 Apr 2011 20:19:00 +0800比较经典的LCA问题，如果掌握了Tarjan算法后，这题就很容易地水过了~~
本人在学习Tarjan算法时，参考了ylfdrib的博客：http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html， 感觉他讲得比较清晰易懂，而且又有相关的代码参考。
 
#include #include #include #include]]>https://blog.youkuaiyun.com/monstar_hp/article/details/6325666https://blog.youkuaiyun.com/monstar_hp/article/details/6325666monstar_hpFri, 15 Apr 2011 14:34:00 +0800一、对于.zip压缩包
 
sudo unzip archive_name.zip
 
 
二、对于.tar.gz压缩包
 
sudo tar -zxvf archive_name.tar.gz
 
三、对于.tar.gz2压缩包
 
sudo tar -jxvf archive_name.tar.bz2
 ]]>https://blog.youkuaiyun.com/monstar_hp/article/details/6325371https://blog.youkuaiyun.com/monstar_hp/article/details/6325371monstar_hpFri, 15 Apr 2011 12:39:00 +0800https://blog.youkuaiyun.com/monstar_hp/article/details/6325329https://blog.youkuaiyun.com/monstar_hp/article/details/6325329monstar_hpFri, 15 Apr 2011 12:18:00 +0800
例如出现以下情况，(下划线的部分是具体锁的位置，可以根据锁的位置而进行改变)
 
E: 无法获得锁/var/lib/apt/lists/lock - open (11: 资源暂时不可用)
E: 无法对目录 /var/lib/apt/lists/ 加锁
E: 无法获得锁 /var/lib/dpkg/lock - open (11: 资源暂时不可用)
E: 无法锁定管理目录(/var/lib/dpkg/)，是否有其他进程正占用它？
https://blog.youkuaiyun.com/monstar_hp/article/details/6306062https://blog.youkuaiyun.com/monstar_hp/article/details/6306062monstar_hpThu, 07 Apr 2011 01:31:00 +0800https://blog.youkuaiyun.com/monstar_hp/article/details/6304555https://blog.youkuaiyun.com/monstar_hp/article/details/6304555monstar_hpWed, 06 Apr 2011 14:17:00 +0800一开始用深搜去做这道题，可能是剪枝没有写好吧， 超时了。后来看了一下别人的题解，发现可以用动态规划来做，其想法和floyd算法的动态规划想法差不多，而这里的问题则转变为：找出任意两点之间最小权边的最大路径。
 
这题还有一个地方需要注意的是：在计算每条路乘客数量的上限时，司机也应该要算进去的！！！
#include #include #include #include using]]>