• 等级
  • 8573 访问
  • 131 原创
  • 21 转发
  • 40906 排名
  • 1 评论
  • 3 获赞

数据结构课程设计-检查网络(并查集)

检查网络 给定一个计算机网络以及机器间的双向连线列表,每一条连线与允许两端的计算机进行直接的文件传输,其他计算机间若存在一条连通路径,也可以进行间接的文件传输。 要求实现功能: 任意指定两台计算机,判断整个网络中是否任意两台机器间都可以文件传输?若不可以,请给出当前网络中连通分量的个数及各个连通分量中的机器。 增加两台计算机之间的连线。 基本要求: 至少使用两种结构实现。   数组实...

2018-10-14 16:14:36

Can you answer these queries? HDU - 4027 (线段树单点)

 Can you answer these queries?  HDU - 4027  A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each o...

2018-10-10 19:01:17

Mayor's posters POJ - 2528(线段树+离散化)

Mayor's posters  POJ - 2528 The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. ...

2018-10-09 22:19:09

最长回文 HDU - 3068 (manachar 模板)

最长回文  HDU - 3068  给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.  回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S  两组case之间由空行隔开(该空行不用处理)  字符串长度len <= 110000 O...

2018-10-08 22:55:59

Balanced Lineup POJ - 3264 (线段树求最值水题)

Balanced Lineup  POJ - 3264  For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with so...

2018-10-08 22:07:43

Count the Colors ZOJ - 1610 (线段树,区间覆盖求染色段个数)

Count the Colors  ZOJ - 1610  Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segments of different ...

2018-10-08 21:19:06

A Simple Problem with Integers POJ - 3468(线段树-区间更新模板题)

A Simple Problem with Integers  POJ - 3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a...

2018-10-06 21:19:55

二维树状数组

二维树状数组跟一维的挺相似,就不再赘述了,附大佬模板https://www.cnblogs.com/fzl194/p/8922598.html 大佬模板里有区间更新,单点查询。不过。。。我没看懂他那个单点查询是怎么查的。。。 //单点更新,区间查询 int lowbit(int x) { return x&(-x); } //修改tree[x][y] += d void ad...

2018-09-29 11:22:52

素数筛模板

素数筛模板: k=0; memset(pri,0,sizeof(pri)); for(int i=2;i<=1000;++i){ if(pri[i]==0)num[k++] = i; for(int j=0;j<k&&num[j]*i<=1000;++j){ pri[num[j]*i] = 1; if(i%num[...

2018-09-29 09:56:33

Lost Cows POJ - 2182 (线段树,排队问题)

 Lost Cows  POJ - 2182  N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few ...

2018-09-29 09:54:25

An easy problem HDU - 5475 (线段树+标记)

                                          An easy problem                                                                                                                     HDU - 5475  One day, a u...

2018-09-28 22:49:29

Buy Tickets POJ - 2828 (线段树+思维(逆序))

                                     Buy Tickets        POJ - 2828    Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lun...

2018-09-27 22:56:51

Multiply game HDU - 3074

                                                Multiply game     HDU - 3074  Tired of playing computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction is too easy f...

2018-09-26 20:45:05

线段树Billboard HDU - 2795

                                                  Billboard         HDU - 2795  At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its widt...

2018-09-25 16:49:55

爬山算法+模拟退火算法(SA)

转自:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 一. 爬山算法 ( Hill Climbing )          介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。          爬山算法实现很简单,其主要缺...

2018-09-14 14:04:16

遗传算法(GA)

转自:http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html   遗传算法 ( GA , Genetic Algorithm ) ,也称进化算法 。 遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。     一.进化论知识    作为遗传算法...

2018-09-14 14:04:07

蚁群算法(ACA)

转自:https://blog.csdn.net/wang_Number_1/article/details/52467567 蚁群算法是一种群智能算法,也是启发式算法。基本原理来源于自然界蚂蚁觅食的最短路径原理。 (一)蚁群算法的由来 蚁群算法最早是由Marco Dorigo等人在1991年提出,他们在研究新型算法的过程中,发现蚁群在寻找食物时,通过分泌一种称为信息素的生物激素交流觅食...

2018-09-14 14:03:42

欧拉函数(定义+性质+证明+模板)

转自:https://www.cnblogs.com/handsomecui/p/4755455.html 欧拉函数的定义:     在数论中,对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数,记作φ(n)。      φ函数的值:     φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) ...

2018-09-02 11:44:58

A Cubic number and A Cubic Number (水题)

A Cubic number and A Cubic Number  A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=273×3×3=27 so 2727 is a cubic number. The first few cubic n...

2018-08-31 21:33:19

矩阵快速幂(原理+模板)

转自:https://blog.csdn.net/wust_zzwh/article/details/52058209 基础知识:(会基础的直接看应用部分) (1)矩阵乘法 简单的说矩阵就是二维数组,数存在里面,矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和,即: 代码: const int N=100; int c[N][N]; void...

2018-08-18 11:54:26

Learning_is_endless

愚则先行
关注
  • 中国 山东省 青岛市
奖章
  • 持之以恒