前言：二分图最大匹配往往用于普通的指派问题中，可转换为最大流问题求解，也可以利用二分图的性质及其边的容量为1的特点，简单的实现二分图的最大匹配算法。问题模型：有n台计算机和k个任务，每台计算机处理的任务种类不同，问如果给每台计算机分配一个任务，一次最多能处理多少个任务。分析：该问题可以转化为图论模型...
分类：
其他好文 时间：
2015-07-24 20:43:07
阅读次数：
137
4022农夫喂牛难度级别：D； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述农夫老张养了N头牛，编号分别从1到N。现在，它们要“用餐”，按照编号顺序排成一排，在它们之间有一些牛关系比较好，希望彼此之间不超过一定距离，也有些牛关系不太好，希望彼此...
分类：
其他好文 时间：
2015-07-24 20:41:56
阅读次数：
108
标题效果：鉴于一棵树和一个整数s，问中有树木几个这样的路径，点和担保路径＝＝s，深度增量点。这一数额的输出。思维：用加倍的想法，我们可以O(logn)在时间找点他第一n。因为点权仅仅能是正的，满足二分性质。然后对于每个点二分。看看有没有路径的权值和是S。统计答案，输出。CODE：#include #...
分类：
其他好文 时间：
2015-07-24 20:43:46
阅读次数：
99
block1）用来保存一段代码2）block的标志：^例子： int sum(int a, int b){ return a+b; } int (*p)(int, int) = sum; int (^sumblock)(int, int) = ^(int a, int b){ return a+b;...
分类：
其他好文 时间：
2015-07-24 20:44:03
阅读次数：
151
Gu Jian Qi TanTime Limit: 2 Seconds Memory Limit: 65536 KBGu Jian Qi Tan is a very hot Chinese RPG in this summer vacation. SuSu is the most import...
分类：
其他好文 时间：
2015-07-24 20:42:53
阅读次数：
122
Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a...
分类：
其他好文 时间：
2015-07-24 20:41:53
阅读次数：
82
结构体：结构体初始化顺序：先定义结构体，后初始化定义结构体时同时初始化匿名自定义初始化结构体计算结构体在内存中的内存占用的字节数：先找对齐模数,是结构体中的基本数据类型占用字节数最大的那个如果剩下的可以存的下则存，如果存不下则重新分配如果局部结构体和全局结构体重名则覆盖全局结构体结构体指针：stru...
分类：
编程语言 时间：
2015-07-24 20:41:31
阅读次数：
157
题目链接： Hdu 4612 Warm up题目描述： 给一个无向连通图，问加上一条边后，桥的数目最少会有几个？解题思路： 题目描述很清楚，题目也很裸，就是一眼看穿怎么做的，先求出来双连通分量，然后缩点重新建图，用bfs求树的直径，直径的长度就是减去桥的数目。这个题目需要手动扩展，而且手动扩展...
分类：
其他好文 时间：
2015-07-24 20:41:21
阅读次数：
92
想必看这道题的时候直接看数据还有那个图就能明白什么意思吧，说的已经很清楚了，每个点都有一些相连的点和权值，求出来如果连接所有点，最小的权值是多少，赤裸裸的最小生成树。。。*****************************************************************...
分类：
其他好文 时间：
2015-07-24 20:41:10
阅读次数：
79
在java中，static成员函数是否可以被重写呢？结论是，你可以在子类中重写一个static函数，但是这个函数并不能像正常的非static函数那样运行。也就是说，虽然你可以定义一个重写函数，但是该函数没有多态特性。让我们测试一下： 1 class testClass1{ 2 static...
分类：
编程语言 时间：
2015-07-24 20:41:06
阅读次数：
116
为什么padding和margin在span中不好用:可能标题的问题并不被所有人认同，有的可能觉得padding和margin是好用的，而有的却认为是不好用的。下面通过实例分别介绍一下两个属性在span中到底好不好用。一.padding属性:CSS教程 蚂蚁部落 蚂蚁部落从以上代码可以看出第一...
分类：
其他好文 时间：
2015-07-24 20:42:28
阅读次数：
114
Linux文件系统管理 |-文件系统构成 |-设备挂载 |-分区和格式化原理 |-磁盘配额 |-系统备份一、文件系统构成※ /usr/bin、/bin：存放所有用户可以执行的命令※ /usr/sbin、/sbin：存放只有root可以执行的命令※ /home：用户缺省宿主目录※ /proc：虚拟文件...
分类：
系统相关 时间：
2015-07-24 20:41:55
阅读次数：
226
function build_order_no(){ return date('Ymd').substr(implode(NULL, array_map('ord', str_split(substr(uniqid(), 7, 13), 1))), 0, 8);}用uniqid获取一个基于当前...
分类：
Web程序 时间：
2015-07-24 20:39:48
阅读次数：
181
apriori算法是关联规则挖掘中很基础也很经典的一个算法，我认为很多教程出现大堆的公式不是很适合一个初学者理解。因此，本文列举一个简单的例子来演示下apriori算法的整个步骤。 下面这个表格是代表一个事务数据库D，其中最小支持度为50%，最小置信度为70%，求事务数据库中的频繁关联规则。T...
分类：
编程语言 时间：
2015-07-24 20:39:28
阅读次数：
268
题意：一些人遵循朋友的朋友也是朋友原则，现在找出最大的朋友圈，因为人的编号比较大，但是输入的数据最多是10w行，所以可得出最多也就20w人，所以可以进行一下离散化处理，这样数据就会毫无压力////////////////////////////////////////////////////////...
分类：
其他好文 时间：
2015-07-24 20:41:13
阅读次数：
117
zbar,解析条码和二维码的又一利器，zbar代码是用c语言编写的，如果想在Android下使用zbar类库，就需要使用NDK将zbar编译成.so加载使用,zbar编译好的Android SDK可以在官方网站上下载,地址:http://zbar.sourceforge.net/下面就讲解一下我们自...
分类：
移动开发 时间：
2015-07-24 20:41:28
阅读次数：
739
点语法：对象.属性名注意：此时并不是直接访问实例变量，而是xcode看到点语法后，会自动替换成［p setAge: 18]方法, 当出现在左侧时则替换为[p age]的get方法不能使用self.age会出现死循环20）@property：@property是编译器的指令，告诉编译器声明属性的访问器...
分类：
其他好文 时间：
2015-07-24 20:40:24
阅读次数：
126
