- 博客(81)
- 收藏
- 关注
RSS订阅
原创 专栏导读——图
网状结构（图）及其应用【学习要点及目的】掌握图的基本概念及基本术语。 掌握邻接矩阵。 熟练掌握图的深度优先遍历DFS、广度（宽度）优先遍历BFS算法。 了解和掌握图的常用算法，包括最短路径、最小生成树、拓扑排序及关键路径等。 能利用图的常用算法，解决实际问题。各类大学生竞赛中常见的图论算法类型主要有如下三种：图的连通性问题（常见字眼有：可达性，能否到达） 最短路径问题（常见...
2019-02-01 14:42:22
1460
1
原创 用二叉树的存储结构将一个二叉树变成二叉排序树
#include <stdio.h>#include <string.h>#include <stdlib.h>/* 定义结构体 */typedef int TypeData;typedef struct stBiTreeNode { TypeData data; struct stBiTreeNode *lchild, *rchi...
2019-10-27 16:11:18
1641
原创 树
树的介绍1. 树的定义树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节点有且只有一个父节点；(04) 除了根节点外，每个子节点可以分为多个不相交的子树...
2019-10-26 15:21:40
511
原创 头插法建立链表
#include <stdio.h>#include <malloc.h>#include <stdlib.h>typedef int Elemtype;typedef struct LNode{ int data; struct LNode* next;}LNode,*LinkList;LinkList CreatList1(LinkLis...
2019-10-24 20:13:28
439
原创 邻接表
邻接表我们发现，当图中的边数相对于顶点较少时，邻接矩阵是对存储空间的极大浪费。我们可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。回忆树结构的孩子表示法，将结点存入数组，并对结点的孩子进行链式存储，不管有多少孩子，也不会存在空间浪费问题。应用这种思路，我们把这种数组与链表相结合的存储方法称为邻接表（Adjacency List）。邻接表的处理办法是这样。1）图中顶点用一...
2019-08-27 17:06:30
68942
10
转载 人间真实：程序员的 60 个崩溃瞬间！
画面过于真实，举报了！——转自 CSDN资讯 本文经授权转自程序员最幽默（ID：humor1024）@程序员，你是否曾经历过这些令你分分钟崩溃或啼笑皆非的绝望瞬间？前方高能预警，这不是演习！1. 公司实习生找 Bug2. 在调试时，将断点设置在错误的位置3. 当我有一个很棒的调试想法时4. 偶然间看到自己多年前写的代码5. 当我第一次启动...
2019-02-13 10:40:30
436
原创 图的最小生成树——例题
最优布线问题题目描述 Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不...
2019-02-12 23:55:26
3254
4
原创 图的最短路径——Floyd例题
产生数题目描述 Description 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534...
2019-02-12 22:52:31
1282
原创 L1-056 猜数字 （20 分）
L1-056 猜数字 （20 分）一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，...
2019-02-11 23:57:38
1476
原创 专栏导读——树
层次结构（树）及其应用广义表已经从线性结构拓展到层次结构。层次结构在实际生活中有着广泛的运用。比如董事长和雇员之间的关系，领导与被领导之间的关系等。这种结构都有一个共同的特点是反映一对多的关系。在计算机中将数据之间的这种关系称为层次结构或树的关系。【学习要点及目的】理解树的定义，基本性质及其存储方法，熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义，并能画出给定二叉树的二叉链表的结...
2019-02-11 13:31:06
357
原创 L1-055 谁是赢家 （10 分）
L1-055 谁是赢家 （10 分）某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 ...
2019-02-09 17:55:35
1065
原创 L1-054 福到了 （15 分）
L1-054 福到了 （15 分）“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N ×N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N ...
2019-02-09 17:54:05
1591
原创 L1-053 电子汪 （10 分）
L1-053 电子汪 （10 分）据说汪星人的智商能达到人类 4 岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有 1 只球和 2 只球，聪明汪就会用“汪！汪！汪！”表示 1 加 2 的结果是 3。本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。输入格式：输入在一行中给出两个 [1, 9] 区间内的...
2019-02-09 17:53:01
2071
原创 L1-052 2018我们要赢 （5 分）
L1-052 2018我们要赢 （5 分）2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式：本题没有输入。输出格式：在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。输入样例：无输出样例：2018wo3 men2 yao4 ying2 !...
2019-02-09 17:51:46
1724
原创 L1-051 打折 （5 分）
L1-051 打折 （5 分）去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价 ￥988，标明打 7 折，则折扣价应该是 ￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。输入格式：输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。输出格式：在一行中输出商品的折扣价，保留小数点后...
2019-02-09 17:50:39
4492
原创 L1-050 倒数第N个字符串 （15 分）
L1-050 倒数第N个字符串 （15 分）给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你...
2019-02-08 15:00:33
1083
原创 L1-049 天梯赛座位分配 （20 分）
L1-049 天梯赛座位分配 （20 分）天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队...
2019-02-08 14:59:18
809
原创 L1-048 矩阵A乘以B （15 分）
L1-048 矩阵A乘以B （15 分）给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且...
2019-02-08 14:58:10
2642
原创 L1-047 装睡 （10 分）
L1-047 装睡 （10 分）你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（...
2019-02-08 14:56:50
2370
原创 L1-046 整除光棍 （20 分）
L1-046 整除光棍 （20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当...
2019-02-08 14:55:37
824
原创 L1-045 宇宙无敌大招呼 （5 分）
L1-045 宇宙无敌大招呼 （5 分）据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。输入格式：输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。输出格式：在一行中输出Hello S，跟输入的S星球打个招呼。输入样例：...
2019-02-07 23:28:44
3956
原创 L1-044 稳赢 （15 分）
L1-044 稳赢 （15 分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代...
2019-02-07 23:27:44
1897
原创 L1-043 阅览室 （20 分）
L1-043 阅览室 （20 分）天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E...
2019-02-07 23:26:49
930
原创 L1-042 日期格式化 （5 分）
L1-042 日期格式化 （5 分）世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给...
2019-02-07 23:25:57
2336
原创 L1-041 寻找250 （10 分）
L1-041 寻找250 （10 分）对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例：88...
2019-02-07 23:25:09
3820
原创 图的最小生成树——Prim算法和Kruskal算法
专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044图的最小生成树——Prim（普里姆）算法和Kruskal（卡鲁斯卡尔）算法（1）最小生成树的概念通常如果确定一个问题是最小生成树问题，那么你需要构建这样一个带权图：保证构建的图是连通图。 图中所有边权值之和最小。 为了使权值之和最小，因此图中不存...
2019-02-06 21:53:12
1097
原创 图的存储结构——邻接矩阵与边集数组
图的存储结构——邻接矩阵与边集数组专栏导读及目录https://blog.csdn.net/createprogram/article/details/86741044用计算机处理图论问题，首先要用某种表达方式将图存放在计算机中，这里介绍两种最常用的存储结构，即邻接矩阵和边集数组。邻接矩阵（1）矩阵定义用邻接矩阵表表示顶点之间相邻关系的矩阵。在图的邻接矩阵表示法中：用邻接矩...
2019-02-05 15:47:05
3092
原创 L1-040 最佳情侣身高差 （10 分）
L1-040 最佳情侣身高差 （10 分）专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。输入格式：输入第一行给出正整数N（≤10），为前来查询的用户数。随后N行，每行按照“性别 身高”的格式给出前来...
2019-02-04 10:54:57
1841
原创 L1-039 古风排版 （20 分）
L1-039 古风排版 （20 分）中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a te...
2019-02-04 10:52:04
2476
原创 L1-038 新世界 （5 分）
L1-038 新世界 （5 分）这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”，并且在第二行中输出更新版的“Hello New World”就可以了。输入样例：无输出样例：Hello WorldHello New World作者: 陈越单位: 浙江大学时间限制: 400 ms内存限制: 64 MB...
2019-02-04 10:38:00
1053
原创 L1-037 A除以B （10 分）
L1-037 A除以B （10 分）真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出...
2019-02-04 10:24:50
2314
原创 L1-036 A乘以B （5 分）
L1-036 A乘以B （5 分）看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题：给定两个绝对值不超过 100 的整数 A 和 B，输出 A 乘以 B 的值。输入格式：输入在第一行给出两个整数 A 和 B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出 A 乘以 B 的值。输入样例：-8 13输出样例：-104作者: ...
2019-02-04 10:07:28
3012
原创 蓝桥杯知识点
蓝桥杯省赛知识点1、C++ STL 常见算法2、C++ 输入输出（包括流、文件）3、C++常用泛型：list vector stack map4、暴力穷举5、递归6、全排列 next_permutation 康托展开式7、回溯8、DFS、BFS、hash表9、数学上的有：辗转相除（两行内），素数等国赛知识点1、hash表2、大数（高精度）加减乘除 3、线段树4、并查集...
2019-02-03 22:04:45
2273
转载 时代的溺水者
古典在《跃迁》中提到一个概念：时代的溺水者。古典认为这三类人是“溺水者”：1)无法掌握自己注意的人；2)无法过滤信息，找不到重点的人；3)不理解系统，无法与陌生人联机协作的人。 互联网技术从业者的“溺水者”：1.低头族：每天只低头关注手上分配的业务，不主动关注行业最新动态，不了解最新的技术趋势。 例如有的人工作五年，但除了第一年是新学习知识，此外的四年是重复地ctrlC、c...
2019-02-03 17:41:55
331
原创 L1-035 情人节 （15 分）
L1-035 情人节 （15 分）以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算...
2019-02-03 14:23:08
861
原创 L1-034 点赞 （20 分）
L1-034 点赞 （20 分）微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1⋯F...
2019-02-03 14:21:24
2946
1
原创 L1-033 出生年 （15 分）
L1-033 出生年 （15 分）以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3...
2019-02-03 14:20:16
1918
4
原创 L1-032 Left-pad （20 分）
L1-032 Left-pad （20 分）根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pa...
2019-02-03 14:18:48
1086
原创 L1-031 到底是不是太胖了 （10 分）
L1-031 到底是不是太胖了 （10 分）据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每...
2019-02-03 14:17:29
1153
原创 E-海啸-牛客竞赛
E - 海啸 - 牛客竞赛时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。由于沿海，所以这个地区经常会发生海啸。海啸发生时，部分城市会被淹没，具体来说，海水高度会达到d，因此海拔低于d...
2019-02-03 13:10:22
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人