<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Zou_Cuo的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Zou_Cuo</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Zou_Cuo]]></copyright><item><title><![CDATA[二叉搜索树-C++模板类]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/137526038</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/137526038</guid><author>Zou_Cuo</author><pubDate>Mon, 08 Apr 2024 22:15:05 +0800</pubDate><description><![CDATA[C++模板类的“学习”代码，其中含构造、析构、插入、中序遍历和删除等等。]]></description><category></category></item><item><title><![CDATA[二叉树-C++模板类]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/137482008</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/137482008</guid><author>Zou_Cuo</author><pubDate>Sun, 07 Apr 2024 23:10:02 +0800</pubDate><description><![CDATA[本文为二叉树C++模板类的“学习”代码，其中含构造、析构、插入、前序、中序‘后序遍历’等等。]]></description><category></category></item><item><title><![CDATA[树-C++模板类]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/137477567</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/137477567</guid><author>Zou_Cuo</author><pubDate>Sun, 07 Apr 2024 20:47:26 +0800</pubDate><description><![CDATA[本文为随机树C++模板类的“学习”代码，其中含构造、析构、插入、打印等等。]]></description><category></category></item><item><title><![CDATA[P1304--哥德巴赫猜想]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/136433036</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/136433036</guid><author>Zou_Cuo</author><pubDate>Sun, 03 Mar 2024 15:59:58 +0800</pubDate><description><![CDATA[输入一个偶数 T，验证 4∼T 所有偶数是否符合哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5是错误答案。]]></description><category></category></item><item><title><![CDATA[P1205--方块转换]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135855776</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135855776</guid><author>Zou_Cuo</author><pubDate>Thu, 25 Jan 2024 23:05:54 +0800</pubDate><description><![CDATA[一块 n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。单独的一行包括 1∼71∼7 之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。组合：图案在水平方向翻转，然后再按照 1∼3 之间的一种再次转换。反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。如果有多种可用的转换方法，请选择序号最小的那个。转 180°：图案按顺时针转 180°。转 270°：图案按顺时针转 270°。转 90°：图案按顺时针转 90°。，表示初始的正方形。，表示最终的正方形。]]></description><category></category></item><item><title><![CDATA[P1009--高精求阶乘累加和]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135759436</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135759436</guid><author>Zou_Cuo</author><pubDate>Mon, 22 Jan 2024 22:14:09 +0800</pubDate><description><![CDATA[计算出 N=1!+2!+3!+⋯+n!（n≤50）。

其中!表示阶乘，定义为 n!=1×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120.]]></description><category></category></item><item><title><![CDATA[无向带权图-最小生成树（普里姆算法）]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135187108</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135187108</guid><author>Zou_Cuo</author><pubDate>Wed, 27 Dec 2023 12:00:00 +0800</pubDate><description><![CDATA[根据输入构建无向带权图，并利用普里姆法求出最小生成树，输出该最小生成树的各边权值和。第三行为各边的权值。注：本文根据普里姆算法的自拟题目，和。输出：最小生成树的各边权值和。]]></description><category></category></item><item><title><![CDATA[数据结构-二叉树-计算二叉树的宽度]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135182401</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135182401</guid><author>Zou_Cuo</author><pubDate>Sun, 24 Dec 2023 15:31:27 +0800</pubDate><description><![CDATA[注：本文是根据宽度定义的自拟题目，和 数据结构-二叉树-计算二叉树的高度-优快云博客有类似，但创建方式不同。Description根据输入构造二叉树，并输出二叉树的宽度。说明：输入的第一行为根结点;第二行以后每行的第二元为第一元的左孩子，第三元为第一元的右孩子, 0表示空。Sample InputA
A B G
B 0 C
G 0 0
C D F
D 0 E
F 0 0
E 0 0Sample Output
2Hint
说明：输出有换行]]></description><category></category></item><item><title><![CDATA[数据结构-哈夫曼树-哈夫曼编码的实现]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135160372</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135160372</guid><author>Zou_Cuo</author><pubDate>Sat, 23 Dec 2023 19:30:00 +0800</pubDate><description><![CDATA[由键盘输入一组整数,作为权值序列,求赫夫曼编码并输出。Input输入为两行数据,第一行是一个整数,作为输入权值的个数( n< =10),第二行为权值序列。Output输出为权值序列对应的赫夫曼编码,每个编码输出一行。]]></description><category></category></item><item><title><![CDATA[数据结构-树-计算一棵二叉树中所有非叶子结点的个数]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135160204</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135160204</guid><author>Zou_Cuo</author><pubDate>Sat, 23 Dec 2023 15:00:00 +0800</pubDate><description><![CDATA[已知一棵二叉树按顺序存储结构存储。按输入结点数和各结点元素值，创建一个一维数组，存储二叉树，并计算非叶子结点数。第二行：输入一棵二叉树各结点(含虚结点) 的值。其中0表示虚结点(不存在此结点)，#表示结束标志。输出非叶子结点的个数。注：输出值后没有空格和换行符。第一行:二叉树的结点数n(1]]></description><category></category></item><item><title><![CDATA[数据结构-链表-有序单链表的合并]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135160152</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135160152</guid><author>Zou_Cuo</author><pubDate>Sat, 23 Dec 2023 10:00:00 +0800</pubDate><description><![CDATA[根据输入分别创建两个(递增)有序单链表(有头结点)，并将其合并为一个新的(递增)有序链表。输出合并后新链表的元素值，用空格间隔。注：最后一个输出的整数后面没有空格和换行符。第四行：输入第二个链表的元素值(整数)，#表示结束标志。第一行：输入第一个链表的长度n(1]]></description><category></category></item><item><title><![CDATA[数据结构-排序-希尔排序]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135111400</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135111400</guid><author>Zou_Cuo</author><pubDate>Fri, 22 Dec 2023 01:00:00 +0800</pubDate><description><![CDATA[【代码】数据结构-排序-希尔排序。对给定关键字序列进行一趟希尔排序。
输入：
第一行为关键字数
第二行为关键字序列
第三行为增量序列

输出： 第一趟的希尔排序结果。]]></description><category></category></item><item><title><![CDATA[数据结构-二叉树-二叉树算法设计]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135111203</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135111203</guid><author>Zou_Cuo</author><pubDate>Fri, 22 Dec 2023 00:30:00 +0800</pubDate><description><![CDATA[注：本题是二叉树顺序存储结构，并且为完全二叉树。根据给定二叉树的顺序存储结点值序列，求出某个结点所在的层数以及该层的结点数。

说明：
输入：
第一行为该二叉树按顺序存储的元素值序列，其中0表示虚结点，大写字母或数字表示结点的值。
第二行为给定结点（需对该结点求其所在层数以及所在层的元素数）

输出：
第一行为指定结点所在层
第二行为指定结点所在层的结点数]]></description><category></category></item><item><title><![CDATA[数据结构-线性表-有序表的合并]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135107987</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135107987</guid><author>Zou_Cuo</author><pubDate>Thu, 21 Dec 2023 23:00:00 +0800</pubDate><description><![CDATA[将两个不同有序表合并成一个新的有序表，并输出。 例如：
输入：
第一行和第二行分别为第一个有序表的元素数和元素的值
第三行和第四行分别为 第二个有序表的元素数和元素值
输出：为合并后的有序表各元素的值注：本文是采用和并为另一个新的有序表，并且如果有相同的元素只保留一个。]]></description><category></category></item><item><title><![CDATA[数据结构-排序-链式基数排序]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135102988</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135102988</guid><author>Zou_Cuo</author><pubDate>Thu, 21 Dec 2023 15:30:00 +0800</pubDate><description><![CDATA[对输入的关键序列，进行链式基数排序，并输出一趟排序结果。（关键字为n位整数）
说明：
输入的第一行为关键字数；第二行表示关键字的位数（n值）；第三行为关键字序列
输出为：采用LSD(最低位优先）方式的链式基数排序第一趟结果。【代码】数据结构-排序-链式基数排序。]]></description><category></category></item><item><title><![CDATA[数据结构-排序-快速排序]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135101877</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135101877</guid><author>Zou_Cuo</author><pubDate>Thu, 21 Dec 2023 10:30:00 +0800</pubDate><description><![CDATA[对输入的关键字进行快速排序，输出第一趟的排序结果。
说明：输入第一行为关键字数；第二行为关键字序列
输出为第一趟快速排序的结果。
注：本题只是单趟快排。]]></description><category></category></item><item><title><![CDATA[数据结构-排序-希尔排序]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135101772</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135101772</guid><author>Zou_Cuo</author><pubDate>Thu, 21 Dec 2023 10:00:00 +0800</pubDate><description><![CDATA[根据输入的关键字序列，与增量序列，进行希尔排序，输出一趟排序的结果。
说明：输入的第一行为关键字数；第二行为关键字序列；第三行为第一趟的增量。
输出：第一趟希尔排序结果。注：本题只是一趟的希尔排序。]]></description><category></category></item><item><title><![CDATA[数据结构-排序-2路归并排序]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135102727</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135102727</guid><author>Zou_Cuo</author><pubDate>Thu, 21 Dec 2023 03:00:00 +0800</pubDate><description><![CDATA[根据输入的关键字序列，进行2路归并排序，并输出一趟的排序结果。
说明： 输入的第一行为关键字数；第二行为关键字序列
输出：为采用2路归并排序的第一趟结果。注：只有一趟2路归并。]]></description><category></category></item><item><title><![CDATA[数据结构-查找-折半查找（二分）]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135100421</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135100421</guid><author>Zou_Cuo</author><pubDate>Thu, 21 Dec 2023 01:00:00 +0800</pubDate><description><![CDATA[利用折半查找算法，输出关键字比较次数。
例如：有序表（9 12 28 34 62 54）中查找12，利用折半查找3次找到，因此输出3；否则若找不到，输出0。
输入：第一行为关键字数，第二行为待查关键字，第三行为关键字序列。
【代码】数据结构-查找-折半查找（二分）]]></description><category></category></item><item><title><![CDATA[数据结构-哈夫曼数-计算其最小带权路径长度WPL]]></title><link>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135100301</link><guid>https://blog.youkuaiyun.com/Zou_Cuo/article/details/135100301</guid><author>Zou_Cuo</author><pubDate>Thu, 21 Dec 2023 00:30:00 +0800</pubDate><description><![CDATA[对输入的一组权值，根据构造的哈夫曼树，计算其最小带权路径长度WPL。注：本文结合递归思想求取哈夫曼树的WPL。]]></description><category></category></item></channel></rss>