题目链接：点击打开链接
思路：
我们首先假设这个图都是全0的
用n个点代表行，m个点代表列
用源点向行连一个值x 表示每行1的个数，向列连一个y表示每列y个1
则若行i和列j之间流过一个流量就表示 (i,j) 点填了1
那么若原来图中(i,j)点为0 则花费就是1
若原图中(i,j)点是1，则花费是-1
如此枚举x跑个费用流就好了
==居然把我多年的白书费用流坑掉了。。。
zk...
分类：
其他好文 时间：
2014-08-01 23:15:42
阅读次数：
313
二叉树遍历是二叉树中非常基础的部分，也是学习二叉树必须熟练掌握的部分，下面我们先给出二叉树三种遍历方式的定义，并通过举例来说明二叉树遍历的过程。
二叉树的遍历分为：前序遍历（也叫先序遍历）、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言，也就是说：...
分类：
其他好文 时间：
2014-08-01 23:13:42
阅读次数：
324
scons 一个简单实用的可替代make的编译工具...
分类：
其他好文 时间：
2014-08-01 23:13:12
阅读次数：
259
E2LSH的核心代码可以分为3部分：
LocalitySensitiveHashing.cpp——主要包含基于LSH的RNN(R-near neighbor)数据结构。其主要功能是根据参数构建数据结构进行查询数据对象的功能；
BucketHashing.cpp——主要包含对于哈希桶的普通哈希表。其主要功能是构建哈希表，添加哈希桶到表中和查询哈希桶；
SelfTuning.cpp——包含计算RNN数据结构最佳参数的函数。...
分类：
其他好文 时间：
2014-08-01 23:13:02
阅读次数：
404
题目链接：
啊哈哈，点我点我
思路：
这道题是简单的贪心。。先按分数从大到小排序，然后将这个分数的截止日期从后向前扫描，如果碰到没有被标记的则这一天可以做这个作业。。。
题目：
Doing Homework again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
分类：
其他好文 时间：
2014-08-01 23:12:42
阅读次数：
247
工厂方法模式完全符合开闭原则，有利于系统的扩展。...
分类：
其他好文 时间：
2014-08-01 23:12:32
阅读次数：
339
解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类：
其他好文 时间：
2014-08-01 23:12:12
阅读次数：
391
http://acm.hdu.edu.cn/showproblem.php?pid=2124
Repair the Wall
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2076 Accepted Submission...
分类：
其他好文 时间：
2014-08-01 23:12:02
阅读次数：
352
1、N！的求法（大菲波数类似）
#include
#include
int s[110000];
int main()
{
int n;
int i,j,k,l,m;
while(scanf("%d",&n)!=EOF)
{
memset(s,0,sizeof(s));
l=1; //控制位数
s[0]=1;
for(i=1;i
{
...
分类：
其他好文 时间：
2014-08-01 23:11:52
阅读次数：
275
1.(1).用户输出URL地址，有效访问某个网站，在该网站上的一系列有效操作，随后关闭浏览器的整个过程，叫一次会话
(2).会话主要解决服务端如何保存每个客户端对应的私有信息。
(3).会话主要有二种：
a>Cookie技术[客户端技术]
b>Session技术
两者的不同就是：session会随着浏览器关闭而失效，但cookie会一直存放在客户端机器上，除非超出Cook...
分类：
其他好文 时间：
2014-08-01 23:11:32
阅读次数：
342
//文件usend.h
#ifndef _USEND_H_
#define _USEND_H_
//====红外接收相关定义=============================
#define PuTx_High (P_uTx = 1) //数据高
#define PuTx_Low (P_uTx = 0) //数据低
#define V_SendDatNum ...
分类：
其他好文 时间：
2014-08-01 23:11:19
阅读次数：
292
//文件urece.h
#ifndef _URECE_H_
#define _URECE_H_
#define V_BATOU 0x80 //电池充满
#define V_BATLV 0x40 //电池低电压
#define V_BATOI 0X20 //电池放电过流
#define V_BATOTP ...
分类：
其他好文 时间：
2014-08-01 23:10:32
阅读次数：
225
今天在ubuntu10.04上配置dns主从区域数据传送时 从服务器学习不到主服务器的配置，查看/var/log/messages时显示为
Aug 1 06:42:45 ubuntu kernel: [ 5397.159601] type=1503 audit(1406900565.661:37): operation="mknod" pid=2351 parent=1 profile="/...
分类：
其他好文 时间：
2014-08-01 23:10:22
阅读次数：
394
今年有本自考科目叫做软件开发工具，为什么要学这个呢？大概是因为这些工具让我们从烦琐的软件开发中解脱出来，可以更加专注于软件整体的设计或者是对软件做更有意义的改进，减少了工作量。...
分类：
其他好文 时间：
2014-08-01 23:10:12
阅读次数：
352
题目大意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；
#in...
分类：
其他好文 时间：
2014-08-01 23:10:02
阅读次数：
278
