将前两天学的二分图写个博文吧。。二分图的概念就不讲了，这里只说算法及要注意的地方PS：有些是在日记上写的，所以不管逻辑啥的，我搬上来了。。匈牙利算法（最大匹配带最小覆盖输出方案）：#include #include using namespace std;#define FOR(i,a,n) for...
分类：
其他好文 时间：
2014-07-12 13:00:10
阅读次数：
254
二分法，作为一个c的初学者，基本上是都要学的，简述一下二分的思想，比如说给你10个数：1，3， 5， 4， 6， 10， 9， 8， 7， 2.让你查找其中的一个数，比如2，最容易想到的方法就是从第一个数到最后一个数遍历一遍。for（i = 0; i x ) //更新边界，画图可...
分类：
其他好文 时间：
2014-07-09 22:17:39
阅读次数：
286
http://poj.org/problem?id=3104题目大意：有n件衣服，每件有ai的水，自然风干每分钟少1，而烘干每分钟少k。求所有弄干的最短时间。思路：注意烘干时候没有自然风干。能够理解为烘干时每分钟掉(k-1)的水。这样每件衣服每分钟就都掉1水了。二分枚举最小值就可以。#include...
分类：
其他好文 时间：
2014-07-09 16:30:04
阅读次数：
159
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1098 Accepted Submission(s): 570
Problem Description
It's time for...
分类：
其他好文 时间：
2014-07-09 11:38:59
阅读次数：
176
??
Showstopper
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1218
Accepted: 356
Description
Data-mining huge data sets can be a painful and long last...
分类：
其他好文 时间：
2014-07-09 09:39:17
阅读次数：
242
匈牙利算法模板题有n门课程，每门课程可能有不同一时候间，不同一时候间的课程等价。问不冲突的情况下最多能选多少门课。建立二分图，一边顶点表示不同课程，还有一边表示课程的时间(hash一下)。#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-08 23:05:36
阅读次数：
291
2014-7-6 flyfish
在初始阶段会有大量数据增删改，而后期很少有更改，后期大部分是查询操作。
建立索引，使用排序的vector，使用二分法查找
以用户信息为例
用户信息包括，ID，名字，性别，手机号码
class CGender
{
public:
enum
{
Female=0,
Male=1,
NotSpecified=2
};
};
clas...
分类：
编程语言 时间：
2014-07-08 17:15:16
阅读次数：
237
一、直接插入排序
稳定，时间复杂度：最好O(n)、最差O(n^2)、平均O(n^2)，空间复杂度O(1)
void InsertSort(int L[], int n)
{
int i, j,key;
for (i = 1; i<n; i++)
if(L[i] < L[i-1])//需要将L[i]插入到有序表L[0...i-1]
{
key = L[i];...
分类：
其他好文 时间：
2014-07-08 13:40:33
阅读次数：
137
题目大意：
问的是m个字符串里，都出现过的子串。子串也可以出现在这个串的逆序串中。
思路分析：
居然wa在全5个 “a” 的数据上。
二分的时候下界不能为0。。
思路大致上是把原串和逆序串全部处理出来，放入str中，然后在每个串中间加一个没有出现过的。
此处注意输入不仅仅是字母。
然后跑一遍后缀数组。
然后用标记计数就好了。
#include
#include ...
分类：
其他好文 时间：
2014-07-06 10:07:36
阅读次数：
202
题目：10487 - Closest Sums
题目大意：给出一组数据，再给出m个查询的数字。要求找到这组数据里的两个数据相加的和最靠近这个查询的数据，输出那两个数据的和。
解题思路：二分查找，这样找到的话，就输出查询的数值，但是要注意找不到的情况：这里最靠近的值不一定是在找不到的时刻的前一次数据，所以要维护最靠近的要查询数的数值。
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-07-06 08:24:38
阅读次数：
344
