<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[黑色吊椅的博客]]></title><description><![CDATA[助力算法竞赛]]></description><link>https://blog.youkuaiyun.com/createprogram</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; createprogram]]></copyright><item><title><![CDATA[用二叉树的存储结构将一个二叉树变成二叉排序树]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/102768008</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/102768008</guid><author>createprogram</author><pubDate>Sun, 27 Oct 2019 16:11:18 +0800</pubDate><description><![CDATA[#include &lt;stdio.h&gt;
#include &lt;string.h&gt;
#include &lt;stdlib.h&gt;/* 定义结构体 */
typedef  int TypeData;
typedef struct stBiTreeNode 
{
    TypeData data;
    struct stBiTreeNode *lchild, *rchi...]]></description><category></category></item><item><title><![CDATA[树]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/87715177</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/87715177</guid><author>createprogram</author><pubDate>Sat, 26 Oct 2019 15:21:40 +0800</pubDate><description><![CDATA[树的介绍

1. 树的定义

树是一种数据结构，它是由n（n&gt;=1）个有限节点组成一个具有层次关系的集合。



把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：
(01) 每个节点有零个或多个子节点；
(02) 没有父节点的节点称为根节点；
(03) 每一个非根节点有且只有一个父节点；
(04) 除了根节点外，每个子节点可以分为多个不相交的子树...]]></description><category></category></item><item><title><![CDATA[头插法建立链表]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/102730980</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/102730980</guid><author>createprogram</author><pubDate>Thu, 24 Oct 2019 20:13:28 +0800</pubDate><description><![CDATA[#include &lt;stdio.h&gt;
#include &lt;malloc.h&gt;
#include &lt;stdlib.h&gt;
typedef int Elemtype;
typedef struct LNode{
	int data;
	struct LNode* next;
}LNode,*LinkList;

LinkList CreatList1(LinkLis...]]></description><category></category></item><item><title><![CDATA[邻接表]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/100104235</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/100104235</guid><author>createprogram</author><pubDate>Tue, 27 Aug 2019 17:06:30 +0800</pubDate><description><![CDATA[邻接表

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

应用这种思路，我们把这种数组与链表相结合的存储方法称为邻接表（Adjacency List）。

邻接表的处理办法是这样。

1）图中顶点用一...]]></description><category></category></item><item><title><![CDATA[人间真实：程序员的 60 个崩溃瞬间！]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/87164990</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/87164990</guid><author>createprogram</author><pubDate>Wed, 13 Feb 2019 10:40:30 +0800</pubDate><description><![CDATA[
画面过于真实，举报了！

——转自 优快云资讯




 

本文经授权转自程序员最幽默（ID：humor1024）

@程序员，你是否曾经历过这些令你分分钟崩溃或啼笑皆非的绝望瞬间？前方高能预警，这不是演习！

1. 公司实习生找 Bug



2. 在调试时，将断点设置在错误的位置



3. 当我有一个很棒的调试想法时



4. 偶然间看到自己多年前写的代码



5. 当我第一次启动...]]></description><category></category></item><item><title><![CDATA[图的最小生成树——例题]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/87126446</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/87126446</guid><author>createprogram</author><pubDate>Tue, 12 Feb 2019 23:55:26 +0800</pubDate><description><![CDATA[最优布线问题

题目描述 Description

农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不...]]></description><category></category></item><item><title><![CDATA[图的最短路径——Floyd例题]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/87118930</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/87118930</guid><author>createprogram</author><pubDate>Tue, 12 Feb 2019 22:52:31 +0800</pubDate><description><![CDATA[产生数

题目描述 Description

　　给出一个整数 n（n&amp;lt;10^30) 和 k 个变换规则（k&amp;lt;=15）。
　　规则：
　　　一位数可变换成另一个一位数：
　　　规则的右部不能为零。
　　例如：n=234。有规则（k＝2）：
　　　　2－&amp;gt; 5
　　　　3－&amp;gt; 6
　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）:
　　　234
　　　534
...]]></description><category></category></item><item><title><![CDATA[L1-056 猜数字 （20 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/87034067</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/87034067</guid><author>createprogram</author><pubDate>Mon, 11 Feb 2019 23:57:38 +0800</pubDate><description><![CDATA[L1-056 猜数字 （20 分）

一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。

输入格式：

输入在第一行给出一个正整数N（≤10​4​​）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。

输出格式：

在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，...]]></description><category></category></item><item><title><![CDATA[专栏导读——树]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86992628</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86992628</guid><author>createprogram</author><pubDate>Mon, 11 Feb 2019 13:31:06 +0800</pubDate><description><![CDATA[层次结构（树）及其应用

广义表已经从线性结构拓展到层次结构。层次结构在实际生活中有着广泛的运用。比如董事长和雇员之间的关系，领导与被领导之间的关系等。这种结构都有一个共同的特点是反映一对多的关系。在计算机中将数据之间的这种关系称为层次结构或树的关系。

【学习要点及目的】

理解树的定义，基本性质及其存储方法，熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义，并能画出给定二叉树的二叉链表的结...]]></description><category></category></item><item><title><![CDATA[L1-055 谁是赢家 （10 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86825238</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86825238</guid><author>createprogram</author><pubDate>Sat, 09 Feb 2019 17:55:35 +0800</pubDate><description><![CDATA[L1-055 谁是赢家 （10 分）

某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。

输入格式：

输入第一行给出 ...]]></description><category></category></item><item><title><![CDATA[L1-054 福到了 （15 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86825129</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86825129</guid><author>createprogram</author><pubDate>Sat, 09 Feb 2019 17:54:05 +0800</pubDate><description><![CDATA[L1-054 福到了 （15 分）

“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N ×N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。

输入格式：

输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N ...]]></description><category></category></item><item><title><![CDATA[L1-053 电子汪 （10 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86825076</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86825076</guid><author>createprogram</author><pubDate>Sat, 09 Feb 2019 17:53:01 +0800</pubDate><description><![CDATA[L1-053 电子汪 （10 分）

据说汪星人的智商能达到人类 4 岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有 1 只球和 2 只球，聪明汪就会用“汪！汪！汪！”表示 1 加 2 的结果是 3。

本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。

输入格式：

输入在一行中给出两个 [1, 9] 区间内的...]]></description><category></category></item><item><title><![CDATA[L1-052 2018我们要赢 （5 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86824970</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86824970</guid><author>createprogram</author><pubDate>Sat, 09 Feb 2019 17:51:46 +0800</pubDate><description><![CDATA[L1-052 2018我们要赢 （5 分）

2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。

输入格式：

本题没有输入。

输出格式：

在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。

输入样例：


无


输出样例：


2018
wo3 men2 yao4 ying2 !
...]]></description><category></category></item><item><title><![CDATA[L1-051 打折 （5 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86824915</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86824915</guid><author>createprogram</author><pubDate>Sat, 09 Feb 2019 17:50:39 +0800</pubDate><description><![CDATA[L1-051 打折 （5 分）

去商场淘打折商品时，计算打折以后的价钱是件颇费脑子的事情。例如原价 ￥988，标明打 7 折，则折扣价应该是 ￥988 x 70% = ￥691.60。本题就请你写个程序替客户计算折扣价。

输入格式：

输入在一行中给出商品的原价（不超过1万元的正整数）和折扣（为[1, 9]区间内的整数），其间以空格分隔。

输出格式：

在一行中输出商品的折扣价，保留小数点后...]]></description><category></category></item><item><title><![CDATA[L1-050 倒数第N个字符串 （15 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86775197</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86775197</guid><author>createprogram</author><pubDate>Fri, 08 Feb 2019 15:00:33 +0800</pubDate><description><![CDATA[L1-050 倒数第N个字符串 （15 分）

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你...]]></description><category></category></item><item><title><![CDATA[L1-049 天梯赛座位分配 （20 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86775187</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86775187</guid><author>createprogram</author><pubDate>Fri, 08 Feb 2019 14:59:18 +0800</pubDate><description><![CDATA[L1-049 天梯赛座位分配 （20 分）

天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队...]]></description><category></category></item><item><title><![CDATA[L1-048 矩阵A乘以B （15 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86775183</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86775183</guid><author>createprogram</author><pubDate>Fri, 08 Feb 2019 14:58:10 +0800</pubDate><description><![CDATA[L1-048 矩阵A乘以B （15 分）

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有R​a​​行、C​a​​列，B有R​b​​行、C​b​​列，则只有C​a​​与R​b​​相等时，两个矩阵才能相乘。

输入格式：

输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且...]]></description><category></category></item><item><title><![CDATA[L1-047 装睡 （10 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86775175</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86775175</guid><author>createprogram</author><pubDate>Fri, 08 Feb 2019 14:56:50 +0800</pubDate><description><![CDATA[L1-047 装睡 （10 分）

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

输入格式：

输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（...]]></description><category></category></item><item><title><![CDATA[L1-046 整除光棍 （20 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86775162</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86775162</guid><author>createprogram</author><pubDate>Fri, 08 Feb 2019 14:55:37 +0800</pubDate><description><![CDATA[L1-046 整除光棍 （20 分）

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当...]]></description><category></category></item><item><title><![CDATA[L1-045 宇宙无敌大招呼 （5 分）]]></title><link>https://blog.youkuaiyun.com/createprogram/article/details/86773627</link><guid>https://blog.youkuaiyun.com/createprogram/article/details/86773627</guid><author>createprogram</author><pubDate>Thu, 07 Feb 2019 23:28:44 +0800</pubDate><description><![CDATA[L1-045 宇宙无敌大招呼 （5 分）

据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”，跟这个世界打个招呼。作为天梯赛中的程序员，你写的程序得高级一点，要能跟任意指定的星球打招呼。

输入格式：

输入在第一行给出一个星球的名字S，是一个由不超过7个英文字母组成的单词，以回车结束。

输出格式：

在一行中输出Hello S，跟输入的S星球打个招呼。

输入样例：...]]></description><category></category></item></channel></rss>