数据结构——七种排序算法

排序是指把一组无序的数据元素(或记录)按照关键字值非递减(或非递增)次序重新排列成一个有序的序列。 下面介绍我所掌握的几种排序算法。 插入排序 排序方法 最好情况 平均情况 最坏情况 稳定性 备注 插入排序 O(n) O(n²) O(n²)...

2019-08-21 17:43:31

阅读数 2

评论数 0

Marvolo Gaunt's Ring

Description Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he suspected a Horcrux to be present there. He sa...

2019-08-20 10:38:14

阅读数 4

评论数 0

B. Rolling The Polygon

Bahiyyah has a convex polygon with n vertices P0, P1, · · · , Pn−1 in the counterclockwiseorder. Two vertices with consecutive(连续的) indexes are adjac...

2019-08-19 10:17:16

阅读数 8

评论数 0

Postal Delivery

The postal service is interested in cutting costs as an alternative to raising the postage rates. One way to do this is by minimizing the distance tr...

2019-08-14 10:00:46

阅读数 23

评论数 0

CFGym 101532C Large Summation (算法pair+暴力)

学到了一个pair函数,pair<变量类型1,变量类型2>,如pair<int,int>,pair<string,int>,pair<char,char>...... make_pai...

2019-05-07 20:30:58

阅读数 24

评论数 0

17级计科ACM程序设计(下)

最小生成树(并查集) hdu1233还是畅通工程 hdu1863畅通工程 hdu1879继续畅通工程 hdu1232畅通工程 以hdu1878继续畅通工程为例 #include<stdio.h> #include<stdlib.h&g...

2019-04-12 19:52:23

阅读数 104

评论数 0

最短路径算法模板:Dijkstra/Floyd/Bellman-Ford模板

出处:https://blog.csdn.net/Akatsuki__Itachi/article/details/76082494 邻接矩阵实现 #include<iostream> #include<cstdio> #include...

2019-03-06 21:42:55

阅读数 58

评论数 0

A Rational Sequence (UVALive 7786 && UVALive 7096)

两个题的区别在于,一个是给出n求第n个是多少。一个是已知这个数,求它的下一个数。 在做第二题的时候,因为我做过第一题有一种先入为主的思想,以为求它的下一个数就是先求出它是这个数塔里的第n个,然后求n+1个即可。完全错误,直接找规律求解即可。 7786 Sample Input 4 1...

2019-03-05 15:43:42

阅读数 33

评论数 0

UVALive 7097 Growing Rectangular Spiral

Sample Input 3 1 1 1 2 3 5 3 8 4 Sample Output 1 NO PATH 2 2 3 5 3 6 1 2 3 9 10 11 题意:给定一个第一象限的点,求到达这个点的最短长度。(线段按右上左下,每次必须最少大于前一次一个单位) 思路:找规律易得,如果...

2019-03-05 15:33:18

阅读数 69

评论数 0

UVALive 7094 Happy Happy Prime Prime

Sample Input 4 1 1 2 7 3 383 4 1000 Sample Output 1 1 NO 2 7 YES 3 383 YES 4 1000 NO 题意:确定这个数是不是happy数。条件一是必须为素数,二是每个位数上的数的平方和只要不是等于一就继续拆解直到为1,如果无法...

2019-03-04 21:39:36

阅读数 66

评论数 0

UVALive 7092 Islands in the Data Stream

Sample Input 4 1 0 0 1 1 2 2 1 1 0 1 2 0 2 0 1 2 4 3 1 3 4 5 2 1 0 3 0 1 2 4 4 1 0 2 4 1 0 0 4 0 1 2 3 4 5 6 7 8 9 10 0 Sample Output 1 4 2 8 3 6 4 ...

2019-03-04 21:32:25

阅读数 66

评论数 0

HDU-5510 Bazinga(利用strstr函数找子串)

思路借鉴:https://blog.csdn.net/floraqiu/article/details/78512986 Problem Description Ladies and gentlemen, please sit up straight. Don't tilt your head....

2019-02-26 20:01:56

阅读数 32

评论数 0

关于lower_bound( )和upper_bound( )的常见用法

原文:https://blog.csdn.net/qq_40160605/article/details/80150252     ower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中, lower_boun...

2019-02-25 10:01:52

阅读数 35

评论数 0

Divisor Subtraction

Description You are given an integer number nn. The following algorithm is applied to it: if n=0n=0, then end algorithm; find the smallest prime d...

2018-12-09 16:14:46

阅读数 84

评论数 0

UVALive 7292 Refract Facts(二分法)

B - Refract Facts A submarine is using a communications laser to send a message to a jet cruising overhead. The sea surface is flat. The submarine i...

2018-11-23 20:21:36

阅读数 36

评论数 0

UVALive 7293 Pork (恶心模拟题!!!)

Poker is a family of gambling card games involving betting and individual play, whereby the winner is determined by the ranks and combinations of pla...

2018-11-22 21:37:50

阅读数 119

评论数 0

poj3253——Fence Repair

Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,...

2018-10-19 17:42:59

阅读数 44

评论数 0

并查集进阶———小希的迷宫,is it a tree

B - 小希的迷宫 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她...

2018-09-26 10:10:52

阅读数 36

评论数 0

畅通工程(并查集模板)

Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用...

2018-09-22 20:53:23

阅读数 23

评论数 0

【USACO】Barn Repair 修理牛棚

Description 在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新...

2018-09-07 20:06:27

阅读数 77

评论数 0

提示
确定要删除当前文章?
取消 删除