自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 专栏导读——图

网状结构(图)及其应用 【学习要点及目的】 掌握图的基本概念及基本术语。 掌握邻接矩阵。 熟练掌握图的深度优先遍历DFS、广度(宽度)优先遍历BFS算法。 了解和掌握图的常用算法,包括最短路径、最小生成树、拓扑排序及关键路径等。 能利用图的常用算法,解决实际问题。 各类大学生竞赛中常见...

2019-02-01 14:42:22 631 0

原创 用二叉树的存储结构将一个二叉树变成二叉排序树

#include <stdio.h> #include <string.h> #include <stdlib.h>/* 定义结构体 */ typedef int TypeData; typedef struct stBiTreeNode { Typ...

2019-10-27 16:11:18 594 0

原创

树的介绍 1. 树的定义 树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: (01) 每个节点有零个或多个子节点; (02) 没有父节点的节点称为根节点; (...

2019-10-26 15:21:40 151 0

原创 头插法建立链表

#include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef int Elemtype; typedef struct LNode{ int data; struct LNode* ne...

2019-10-24 20:13:28 133 0

原创 邻接表

邻接表 我们发现,当图中的边数相对于顶点较少时,邻接矩阵是对存储空间的极大浪费。我们可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。回忆树结构的孩子表示法,将结点存入数组,并对结点的孩子进行链式存储,不管有多少孩子,也不会存在空间浪费问题。 应用这种思路,我们把这种数组与链表相结合的存...

2019-08-27 17:06:30 3459 3

转载 人间真实:程序员的 60 个崩溃瞬间!

画面过于真实,举报了! ——转自 CSDN资讯   本文经授权转自程序员最幽默(ID:humor1024) @程序员,你是否曾经历过这些令你分分钟崩溃或啼笑皆非的绝望瞬间?前方高能预警,这不是演习! 1. 公司实习生找 Bug 2. 在调试时,将断点设置在错误的位置 ...

2019-02-13 10:40:30 235 0

原创 图的最小生成树——例题

最优布线问题 题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接所有的农场。 你将...

2019-02-12 23:55:26 1680 4

原创 图的最短路径——Floyd例题

产生数 题目描述 Description   给出一个整数 n(n&lt;10^30) 和 k 个变换规则(k&lt;=15)。   规则:    一位数可变换成另一个一位数:    规则的右部不能为零。   例如:n=234。有规则(k=2):     2-&gt; ...

2019-02-12 22:52:31 430 0

原创 L1-056 猜数字 (20 分)

L1-056 猜数字 (20 分) 一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式: 输入在第一行给出一个正整数N(≤10​4​​)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整...

2019-02-11 23:57:38 308 0

原创 专栏导读——树

层次结构(树)及其应用 广义表已经从线性结构拓展到层次结构。层次结构在实际生活中有着广泛的运用。比如董事长和雇员之间的关系,领导与被领导之间的关系等。这种结构都有一个共同的特点是反映一对多的关系。在计算机中将数据之间的这种关系称为层次结构或树的关系。 【学习要点及目的】 理解树的定义,基本性...

2019-02-11 13:31:06 155 0

原创 L1-055 谁是赢家 (10 分)

L1-055 谁是赢家 (10 分) 某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为:如果一位艺人的观众票数高,且得到至少 1 名评委的认可,该艺人就胜出;或艺人的观众票数低,但得到全部评委的认可,也可以胜出。节目保证投票的...

2019-02-09 17:55:35 347 0

原创 L1-054 福到了 (15 分)

L1-054 福到了 (15 分) “福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N ×N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。 输入格式: 输入在第一行中给出倒...

2019-02-09 17:54:05 543 0

原创 L1-053 电子汪 (10 分)

L1-053 电子汪 (10 分) 据说汪星人的智商能达到人类 4 岁儿童的水平,更有些聪明汪会做加法计算。比如你在地上放两堆小球,分别有 1 只球和 2 只球,聪明汪就会用“汪!汪!汪!”表示 1 加 2 的结果是 3。 本题要求你为电子宠物汪做一个模拟程序,根据电子眼识别出的两堆小球的个数...

2019-02-09 17:53:01 932 0

原创 L1-052 2018我们要赢 (5 分)

L1-052 2018我们要赢 (5 分) 2018年天梯赛的注册邀请码是“2018wmyy”,意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。 输入格式: 本题没有输入。 输出格式: 在第一行中输出:“2018”;第二行中输出:“wo3 men2 yao4 ying2 !...

2019-02-09 17:51:46 369 0

原创 L1-051 打折 (5 分)

L1-051 打折 (5 分) 去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情。例如原价 ¥988,标明打 7 折,则折扣价应该是 ¥988 x 70% = ¥691.60。本题就请你写个程序替客户计算折扣价。 输入格式: 输入在一行中给出商品的原价(不超过1万元的正整数)和折扣(...

2019-02-09 17:50:39 1485 0

原创 L1-050 倒数第N个字符串 (15 分)

L1-050 倒数第N个字符串 (15 分) 给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., a...

2019-02-08 15:00:33 324 0

原创 L1-049 天梯赛座位分配 (20 分)

L1-049 天梯赛座位分配 (20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选...

2019-02-08 14:59:18 210 0

原创 L1-048 矩阵A乘以B (15 分)

L1-048 矩阵A乘以B (15 分) 给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有R​a​​行、C​a​​列,B有R​b​​行、C​b​​列,则只有C​a​​与R​b​​相等时,两个矩阵才能相乘。 输入格式: 输入先后给出两个矩阵...

2019-02-08 14:58:10 1288 0

原创 L1-047 装睡 (10 分)

L1-047 装睡 (10 分) 你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏,请你找出他们中间有可能在装睡的人,即至少一项指标不在正常...

2019-02-08 14:56:50 518 0

原创 L1-046 整除光棍 (20 分)

L1-046 整除光棍 (20 分) 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,...

2019-02-08 14:55:37 280 0

原创 L1-045 宇宙无敌大招呼 (5 分)

L1-045 宇宙无敌大招呼 (5 分) 据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”,跟这个世界打个招呼。作为天梯赛中的程序员,你写的程序得高级一点,要能跟任意指定的星球打招呼。 输入格式: 输入在第一行给出一个星球的名字S,是一个由不超过7个英文字母组成的...

2019-02-07 23:28:44 1735 0

原创 L1-044 稳赢 (15 分)

L1-044 稳赢 (15 分) 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。 输入格式: 输入首先在第一行给出正整数K(≤10),即平...

2019-02-07 23:27:44 582 0

原创 L1-043 阅览室 (20 分)

L1-043 阅览室 (20 分) 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借...

2019-02-07 23:26:49 242 0

原创 L1-042 日期格式化 (5 分)

L1-042 日期格式化 (5 分) 世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。 输入格式: 输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给...

2019-02-07 23:25:57 571 0

原创 L1-041 寻找250 (10 分)

L1-041 寻找250 (10 分) 对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。 输入格式: 输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。 输出格式: 在一行中输出第一次出现的“25...

2019-02-07 23:25:09 710 0

原创 图的最小生成树——Prim算法和Kruskal算法

专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044 图的最小生成树——Prim(普里姆)算法和Kruskal(卡鲁斯卡尔)算法 (1)最小生成树的概念 通常如果确定一个问题是最小生成树问题,那么你需要构建这样...

2019-02-06 21:53:12 526 0

原创 图的存储结构——邻接矩阵与边集数组

图的存储结构——邻接矩阵与边集数组 专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044 用计算机处理图论问题,首先要用某种表达方式将图存放在计算机中,这里介绍两种最常用的存储结构,即邻接矩阵和边集数组。 邻接...

2019-02-05 15:47:05 1220 0

原创 L1-040 最佳情侣身高差 (10 分)

L1-040 最佳情侣身高差 (10 分) 专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)×1.09 =(男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。 下面就请你写个程序,为任意一位用户计算他/她的情侣的最佳身高。 输入格式: ...

2019-02-04 10:54:57 585 0

原创 L1-039 古风排版 (20 分)

L1-039 古风排版 (20 分) 中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。 输入格式: 输入在第一行给出一个正整数N(&lt;100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。 输出格式: 按古风格...

2019-02-04 10:52:04 913 0

原创 L1-038 新世界 (5 分)

L1-038 新世界 (5 分) 这道超级简单的题目没有任何输入。 你只需要在第一行中输出程序员钦定名言“Hello World”,并且在第二行中输出更新版的“Hello New World”就可以了。 输入样例: 无 输出样例: Hello World Hello New Wo...

2019-02-04 10:38:00 245 0

原创 L1-037 A除以B (10 分)

L1-037 A除以B (10 分) 真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B,要求你按照“A/B=商”的格式输出结果。 输入格式: 输入在第一行给出两个整数A和B(−100≤A,B≤100),数字间以空格分隔。 输出格式: 在一行中输出结果:如果分母是正数,则输出“...

2019-02-04 10:24:50 584 0

原创 L1-036 A乘以B (5 分)

L1-036 A乘以B (5 分) 看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题:给定两个绝对值不超过 100 的整数 A 和 B,输出 A 乘以 B 的值。 输入格式: 输入在第一行给出两个整数 A 和 B(−100≤A,B≤100),数字间以空格分隔。 输出格式: 在一行...

2019-02-04 10:07:28 784 0

原创 蓝桥杯知识点

蓝桥杯省赛知识点 1、C++ STL 常见算法 2、C++ 输入输出(包括流、文件) 3、C++常用泛型:list vector stack map 4、暴力穷举 5、递归 6、全排列 next_permutation 康托展开式 7、回溯 8、DFS、BFS、hash表 9、数学上的有:辗转相除...

2019-02-03 22:04:45 1062 0

转载 时代的溺水者

古典在《跃迁》中提到一个概念:时代的溺水者。 古典认为这三类人是“溺水者”: 1)无法掌握自己注意的人; 2)无法过滤信息,找不到重点的人; 3)不理解系统,无法与陌生人联机协作的人。   互联网技术从业者的“溺水者”: 1.低头族:每天只低头关注手上分配的业务,不主动关注行业最新动态,不...

2019-02-03 17:41:55 142 0

原创 L1-035 情人节 (15 分)

L1-035 情人节 (15 分) 以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。 输入格式: 输入按照点赞的先后顺序给出不知道多少个点赞的人名,每...

2019-02-03 14:23:08 224 0

原创 L1-034 点赞 (20 分)

L1-034 点赞 (20 分) 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。 输入格式: 输入在第一行给出一个正整数N(≤1000...

2019-02-03 14:21:24 325 0

原创 L1-033 出生年 (15 分)

L1-033 出生年 (15 分) 以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。 输入格式: 输...

2019-02-03 14:20:16 597 1

原创 L1-032 Left-pad (20 分)

L1-032 Left-pad (20 分) 根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就...

2019-02-03 14:18:48 223 0

原创 L1-031 到底是不是太胖了 (10 分)

L1-031 到底是不是太胖了 (10 分) 据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 | 真实体重 − 标准体重 | &lt; 标准体重×10%)。已知市斤是公斤的两倍。现给定一群人的身高和...

2019-02-03 14:17:29 301 0

原创 E-海啸-牛客竞赛

  E - 海啸 - 牛客竞赛 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld   题目描述 有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[i][j]。 由于沿海,...

2019-02-03 13:10:22 229 0

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