数据结构【一】线性表的顺序存储结构(顺序表)

一.线性表的定义和特点 线性表是具有相同数据类型的n (n ≥0) 个数据元素的有限序列,其具有以下特点: 1.表中元素个数有限。 2.表中元素具有逻辑上的顺序性,在序列中个元素排序有其先后顺序。 3.表中元素都是数据元素,每个元素都是单个元素。 4.每个元素的数据类...

2019-04-13 14:30:17

阅读数 17

评论数 0

uva11235 Frequent Values

题目:You are given a sequence of n integers a1, a2, . . . , an in non-decreasing order. In addition to that, youare given several queries consisting of...

2018-05-17 21:41:54

阅读数 29

评论数 0

数据结构—二叉树的非递归建立(先序和层次)和非递归遍历(四种)

  二叉树的递归建立和遍历十分简单好写,为了加深对二叉树的理解这篇文章用c++实现了二叉树的建立,遍历,以及寻找根节点和别的节点之间的路径等功能,为了实现这些功能还写了必要的栈和队列的实现。1. 二叉树节点:typedef struct Btnode { // 二叉树单个节点    char da...

2018-05-15 18:54:03

阅读数 1305

评论数 0

蓝桥杯—历届试题 对局匹配

问题描述  小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。  小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。  现在小明知道这个网站总共有N名用户,以及他们的积分分别...

2018-04-21 17:44:53

阅读数 356

评论数 0

蓝桥杯—算法提高 排队打水问题

问题描述  有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入格式  第一行n,r (n<=500,r<=75)  第二行为n个人打水所用的时间Ti (T...

2018-04-20 22:51:35

阅读数 159

评论数 0

蓝桥杯—算法提高—盾神与积木游戏

问题描述  最近的m天盾神都去幼儿园陪小朋友们玩去了~  每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他...

2018-04-20 22:25:58

阅读数 96

评论数 0

蓝桥杯—历届试题—分考场

问题描述  n个人参加某项特殊考试。  为了公平,要求任何两个认识的人不能分在同一个考场。  求是少需要分几个考场才能满足条件。输入格式  第一行,一个整数n(1<n<100),表示参加考试的人数。  第二行,一个整数m,表示接下来有m行数据  以下m行...

2018-04-19 21:35:37

阅读数 923

评论数 1

蓝桥杯—历届试题—合根植物

问题描述  w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。  这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。  如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?...

2018-04-19 21:27:33

阅读数 374

评论数 0

蓝桥杯—方块填数

“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。    如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。    开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所...

2018-04-17 17:23:14

阅读数 149

评论数 0

蓝桥杯—DNA比对

    脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。    DNA携带的遗传信息可以用形如:AGGTCGACTCCA.... 的串来表示。DNA在转录...

2018-04-17 14:46:28

阅读数 136

评论数 0

蓝桥杯—拼音字母

标题:拼音字母 在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。    GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列...

2018-04-17 14:21:19

阅读数 85

评论数 0

顺序三元组

#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 50;int n, a[maxn], one, three;int ans;int main(){    while(ci...

2018-04-08 22:02:22

阅读数 59

评论数 0

map

map中 iterator it指针it->first会得到key,it->second会得到value。

2018-04-08 21:37:25

阅读数 28

评论数 0

CodeForces - 612B--HDD is Outdated Technology

 HDD is Outdated Technologytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHDD hard drives group...

2018-04-01 21:39:57

阅读数 75

评论数 0

蓝桥杯——封印之门

 H. 封印之门蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有 k 种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,...

2018-03-29 16:14:57

阅读数 79

评论数 0

2018—蓝桥杯B组模拟赛—数列求值

样例输入1150.50 25.5010.15样例输出127.85样例输入22-756.89 52.52172.22 67.17样例输出2-761.49思路:通过递推公式吧前三项写出来就能明显的发现规律A1 = (A0+A2)/2-C1A2 = (A1+A3)/2-C2 ------&amp...

2018-03-29 15:33:44

阅读数 37

评论数 0

2018蓝桥杯—B组模拟题—U型数字

结果填空:U型数字最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212 就是一个U型数字,但是 333, 98, 567, 31313,就是不是U型数字。现在蒜头君问你,[1,100000] 有多少U型数字?思路:因为1位和2位数字肯定不是U型...

2018-03-29 15:19:35

阅读数 151

评论数 0

蓝桥杯—算法提高—士兵排队问题

试题  有N个士兵(1≤N≤26),编号依次为A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较结果(P1、P2∈A,B,C,…,Z,记为 P1>P2),如”A&gt...

2018-03-27 20:26:10

阅读数 196

评论数 0

蓝桥杯——还款计算

标题: 还款计算银行贷款的等额本息还款方法是: 每月还固定的金额,在约定的期数内正好还完(最后一个月可能会有微小的零头出入)。比如说小明在银行贷款1万元。贷款年化利率为5%,贷款期限为24个月。 则银行会在每个月进行结算: 结算方法是:计算本金在本月产生的利息: 本金 x (年利率/12) 则本月...

2018-03-25 19:34:14

阅读数 41

评论数 0

蓝桥杯——排列序数

标题: 排列序数X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号,经过分析它的计数规律如下: (为了表示方便,我们把这些奇怪的符号用a~q代替)abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abc...

2018-03-25 19:33:31

阅读数 45

评论数 0

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