求文拳王-优快云博客

原创顺序表应用6：有序顺序表查询

这道题目就是一个查找顺序表中一个元素的题目，但是题目中给出的数据量已经达到了100000，而且查询次数最大也到了100000，如果是遍历顺序表的话，就会超时，注意到题目中给的是一组有顺序的数据，所以可以采用二分查找的方法，时间明显缩短，就不会出现超时的情况。\#include <stdio.h>#include <stdlib.h>#include &lt...

2018-10-19 20:56:03 288

原创 muban caogao

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#define MAXSIZE 100#define another 50#define true 1#define false 0#define OVERFLOW -2using ...

2018-10-18 15:53:52 254

原创数据结构实验之链表三：链表的逆置

ime Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。Sample ...

2018-10-04 09:41:06 259

原创数据结构实验之链表七：单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数 n (1 <= n <...

2018-10-04 09:37:35 337

原创数据结构实验之链表四：有序链表的归并

数据结构实验之链表四：有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的...

2018-10-04 09:33:11 209

原创数据结构实验之链表一：顺序建立链表

Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 ...

2018-10-04 09:29:28 1079

原创 C++ 数据类型

c++笔记------C++ 数据类型文章来源http://www.runoob.com/cplusplus/cpp-data-types.html size_t 在 C 语言中就有了。它是一种整型类型，里面保存的是一个整数，就像 int, long 那样。这种整数用来记录一个大小(size)。size_t 的全称应该是 size type，就是说一种用来记录大小的数据类型...

2018-09-24 17:43:53 192

转载最快最简单的排序——桶排序 sdut 3761

zhuanzai shengming !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! http://blog.51cto.com/本文出自 “啊哈磊” 博客，请务必保留此出处 http://ahalei.blog.51cto.com/4767671/1362789https://blog.youkuaiyun.com/ahalei/article...

2018-09-05 21:50:30 276

原创顺序表

Part1 序幕？学习板块一 c++ 引用&：引用的多方面学习香菇网站1：学习c++引用县官学习网站二：引用的简单介绍：以下说明来自本连接（2）数据类型是指目标变量的数据类型。（3）声明引用时，必须同时对其进行初始化。（4）引用声明完毕后，相当于目标变量名有两个名称，即该目标变量的原名称和引用名，且不能再把该引用名作为其他变量名的别名。 ra=1; 等价于 ...

2018-09-03 18:43:39 335

原创 X and paintings Gym - 101028D

X and paintings Gym - 101028DStatementsX is well known artist, no one knows the secrete behind the beautiful paintings of X except his friend Y, well the reason that Y knows X's secrete is tha...

2018-08-29 21:21:48 274

原创 A or B Equals C Gym - 101028C

下满有详细解析 Rami went back from school and he had an easy homework about bitwise operations (and,or,..) The homework was like this : You have an equation : " A | B = C " ( this bar '|' means OR ) yo...

2018-08-29 20:58:16 240

A group of junior programmers are attending an advanced programming camp, where they learn very difficult algorithms and programming techniques! Near the center in which the camp is held, is a profes...

2018-08-29 20:02:29 367

原创 Tourist likes

Tourist likes competitive programming and he has his own Codeforces account. He participated in lots of Codeforces Rounds, solved so many problems and became "Legendary Grand Master" (the highest ran...

2018-08-29 19:35:11 386

原创 BFS广度优先搜索练习之神奇的电梯 sdut

1、基于结构体数组的队列思想2、邻接矩阵原代码作者博客莫若诩殇作者代码链接广度优先搜索练习之神奇的电梯 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间...

2018-08-28 21:12:58 331

转载稳定排序与不稳定排序方法

稳定排序与不稳定排序方法首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基...

2018-08-28 17:52:15 3312

原创 1007:DNA Sorting

总时间限制: 1000ms 内存限制: 65536kB描述One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter s...

2018-08-28 17:40:26 245

原创汉诺塔问题(Hanoi)

一、汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？汉诺塔示意图如下：三个盘的移动：二、故事由来 ...

2018-08-28 16:03:45 11694 1

原创 A - Financial Management C - Bank Interest

A - Financial Management Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his fin...

2018-08-28 15:22:35 295

原创 I - 三角形(15p) HDU - 1249

用N个三角形最多可以把平面分成几个区域? Input输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output对于每组测试数据,请输出题目中要求的结果. Sample Input212Sample Output28...

2018-08-27 22:52:44 214

原创 B - 亲和数(5p) HDU - 2040

B - 亲和数(5p) HDU - 2040古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就...

2018-08-27 22:45:15 222

原创 A - Calculate(5p) HDU - 1012

A - Calculate(5p) HDU - 1012自然常数e有一个简单的公式（其实是exp在x=1位置的泰勒展开式） n趋于无穷时，整个式子的值将趋于e的值。你的任务时是计算n取0-9的时候，整个式子的值分别是多少。程序没有输入 Output输出n分别取0到9时，整个式子的值，格式如下 Sample Outputn e- -----------0 1...

2018-08-27 21:31:22 167

原创 Binary Tree Traversals HDU - 1710

Binary Tree Traversals HDU - 1710 A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There ar...

2018-08-27 21:24:49 257

原创 hdu 1022 Train Problem I

HDU Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47175 Accepted Submission(s): 17708 Problem Des...

2018-08-27 21:01:26 257

原创数据结构实验之图论三：判断可达性（+数据结构实验之图论五：从起始点到目标点的最短步数（BFS））

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。...

2018-08-27 10:11:36 781

原创 Problem D. T-shirts(icpc)

Problem D. T-shirts Program: tshirts.(c|cpp|java) Input: tshirts.in Balloon Color: Pink It was the second day of IBM Chill Zone, and it was the time for distributing the prizes. Unfortunately due...

2018-08-25 20:32:42 273

原创数据大搜索（水题）（auto存储类型标识符学习）

数据大搜索 Time Limit: 1000 MS Memory Limit: 64 MB写一个程序，把一个字符串中的数字子序列找出来并转换成十进制整数输出。Input 第一行是整数n，表示测试的数据组数，下面是n行无空格的字符串（长度不超过200）。题目保证字符串中含的整数位数小于9位，不考虑负数情形。Output 每一行输入对应一行输出，一行中若有多个数据，每个数据后...

2018-08-25 11:10:08 299

原创日常 WA 水题之 51 nod 1001 数组中和等于K的数对

1001 数组中和等于K的数对基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 Input 第1行：用空格隔开的2个数，K ...

2018-08-25 10:01:51 180

原创 SDUT2144 最小生成树

最小生成树-Prim算法和Kruskal算法概念一并查集：(union-find sets) part 1. 它是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。由于感觉原作者博文写的挺好，所以直接粘上博主链接并查集的优化...

2018-08-24 10:57:01 294

原创 Least Common Multiple

下面为学长大家公认的水题，我比水题还睡的 WA 了三遍才成功在好队友的帮助下，A 了杭电HDU Least Common Multiple Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer whi...

2018-08-23 21:21:07 2828

原创 SDUT3117图的基本存储的基本方式一二三四

图的基本存储的基本方式二Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两...

2018-08-23 20:08:55 336

原创 SDUT3765 时间格式转换

时间格式转换 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 24 小时制的时间格式为 “HH:mm”，如 “05:20”，而 12 小时制的时间格式为 “h:mm AM/PM”，如 “5:20 AM”。24 小时制到 12 小时制的对应关系如下：0 时：12 时 (AM) 1~11 时：1~11 时 (AM...

2018-08-23 19:36:36 297

原创圆桌会议

HDU圆桌会议 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6206 Accepted Submission(s): 4279Problem Description HDU ACM集训队的队员在暑假集训时经常要讨论自己...

2018-08-23 15:58:09 313

原创 Eddy's 洗牌问题（画了半天，没找全规律）

Eddy’s 洗牌问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5447 Accepted Submission(s): 3558Problem Description Eddy是个ACMer,他不仅喜欢做ACM题...

2018-08-23 15:32:20 327

原创字符串统计

字符串统计 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 101472 Accepted Submission(s): 55921Problem Description 对于给定的一个字符串，统计其中数字字符出现的次数。...

2018-08-23 15:07:59 334 1

原创 HDU[The 3n + 1 problem]

HDUThe 3n + 1 problemProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property...

2018-08-23 14:49:48 163

原创 dfs bfs 完全没这概念啊 QAQ 咋这么抽象咩快去找大佬学习哇哇哇~~

1、dfs 序幕（1）来自学姐 “我自有傲骨，不念过往，不畏将来！”的理解深度优先搜索用栈（stack）来实现，整个过程可以想象成一个倒立的树形： 1、把根节点压入栈中。 2、每次从栈中弹出一个元素，搜索所有在它下一级的元素，把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。 3、找到所要找的元素时结束程序。 4、如果遍历整个树还没有找到，结束程序。广度优先搜索...

2018-08-22 21:16:31 186

原创 https://www.cnblogs.com/zhangbaochong/p/5164994.html

https://www.cnblogs.com/zhangbaochong/p/5164994.html

2018-08-22 20:57:18 737

原创最短路（Floyd）日常练习代码

1、数据结构实验之图论七：驴友计划#include <iostream>#include <cstdlib>#include <cstdio>#include <string.h>#define inf 0x3f3f3f3f#define MAXN 550using namespace std;//Floyed，但是需要用到...

2018-08-22 20:37:34 213

原创图结构练习——最短路径

图结构练习——最短路径 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n<=100) 剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边...

2018-08-22 16:32:11 585

空空如也

空空如也