quioiup-优快云博客

原创哈希函数相关

哈希函数的构造方法1.直接定值法把数据本身作为数组下标什么的2.取余法选择一个数把读入的数对它取余，然后存入，应该是一般都要搭配拉链法，开地址法吧3.数据分析法根据输入数据的特殊性，选择特定的哈希函数4.折叠法把读入数据拆成几分，再相加，能把大的地址编码，学号什么的化小，不过999999999拆成3份相加应该会溢出吧5.平方取中法

2016-07-26 22:02:35 370 1

原创 poj1273

Sample Input 5 4 1 2 40 1 4 20 2 4 20 2 3 30 3 4 10 Sample Output 50 题意现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量，//Ford-fulkerson算法 //没有太多理解只是暂时把代码背住了//一直维护残余网络（包括正向边和逆向边）

2016-07-20 21:54:24 840 1

原创 poj3177

POJ3177 描述为了从F（1≤F≤5000）个牧场（从1到F进行编号）中的一个到达另一个牧场，Bessie和他的牛只能穿过烂苹果林。这些牛现在都累了，不想老走这个特殊的小路而是想要建一些新的小路，这样它们就有至少两种选择在任意牧场之间穿梭。在任意的两个牧场之间，它们现在至少有一条路径而他们想要至少有2条路径。现在给出建好的R（F-1≤R≤10000）条路，每条都连接了两个不同的牧场，确

2016-07-19 21:56:14 907

原创 poj1144

Poj 1144 描述一个电话线公司（简称TLC）正在建立一个新的电话线缆网络。他们连接了若干个地点分别从1到N编号。没有两个地点有相同的号码。这些线是双向的并且能使两个地点保持通讯。每个地点的线都终结于电话交换机。每个地点都有一个电话交换机。从每个地点都能通过线缆到达其他任意的地点，然而它并不需要直接连接，它可以通过若干个交换机来到达目的地。有时候某个地点供电出问题时，交换机就会停止工作。T

2016-07-19 21:20:42 2498 2

原创 POJ 1236Network of Schools

POJ 1236Network of Schools 描述有一些学校连到了一个电脑网络中。这些学校达成了一个协议:每个学校保存一个其他学校名字的列表，列出它发送软件能到达的学校（即接收学校）。注意：如果B在A学校的发送列表中，那么A不一定在B学校的列表中。你需要写一个程序，计算最小的学校数量，这些学校接收新软件后，能让所有的学校在网络内能接收到这个软件（子任务一）。作为一个额外的任务，我们想

2016-07-18 21:34:42 330

原创 Poj2186 Popular Cows

Poj2186 Popular Cows Description Every cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the

2016-07-18 21:11:06 387 1

原创 FZOJ1638求强连通分量

FZOJ1638求强连通分量描述输入一个图，输出该图中的最大强连通分量。输入第一行：n和m（n<=10000,m<=100000,n为节点个数，m为边的条数）接下来m行，每行两个数：a，b，表示a指向b的边（a,b为非负整数）；输出输出最大强连通分量的节点，按照节点编号从小到大输出，如果有多个强连通分量节点数相同，则输出节点编号字典序较小的。样例输入 6 8 1

2016-07-18 20:31:23 389

原创 fzoj1621:烦人的幻灯片

fzoj1621: 烦人的幻灯片题目描述李教授于今天下午做一个非常重要的演讲。不幸的是他不是一个非常爱整洁的人，他把自己做演讲要用的幻灯片随便堆放在一起。因此，演讲之前他不得不去整理这些幻灯片。做为一个讲求效率的学者，他希望尽可能简单地完成它。情况是这样，教授这次演讲一共要用n张幻灯片（n<=26），这n张幻灯片按照演讲要使用的顺序已经用数字1，2，…，n在上面编上了号。因为幻灯片是透明的，

2016-07-17 21:55:24 993

原创家谱树

家谱树【问题描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入格式】第1行一个整数N（1<=N<=100），表示家族的人数。接下来N行，第I行描述第I个人的儿子。每行最后是0表示描述完毕。【输出格式】输出一个序列，

2016-07-17 21:09:59 4062

原创思维导图整理

线型队列先进先出 L++：if（l==1001）l=0； T++; If(t==1001)t=0;循环队列栈先进后出 bottom=-1；top加加减减；树型普通树大数组存孩子一维数组加静态链表存孩子

2016-07-15 21:33:33 540 1

原创最小生成树

prim vis[],map[][], for i=1 to n ; low[i]=map[1][i]; for i =1 to n-1; { min=1000000; for j=2 to n; if(!vis[j]&&low[j] {min=low[j];

2016-07-15 21:31:11 226

quioiup的博客