<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Try_again_once的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Try_again_once</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Try_again_once]]></copyright><item><title><![CDATA[数据结构 知识回顾]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/108171802</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/108171802</guid><author>Try_again_once</author><pubDate>Thu, 26 Nov 2020 11:29:34 +0800</pubDate><description><![CDATA[解决问题的效率与数据的组织方式有关
解决问题的效率与空间的利用效率有关
解决问题的效率与算法的巧妙程度有关


数据结构：数据对象在计算机中的组织方式
数据对象必定与一系列操作相关联
完成操作所用的方法就是算法
数据对象的结构：逻辑结构（链式结构，树，图），物理存储结构（链式，数组）
使用抽象数据类型描述数据结构
数据类型包括：数据对象集 和  相关操作集


测试算法的执行时间模板

#include&lt;stdio.h&gt;
#include&lt;time.h&gt;
#define MAXN .]]></description><category></category></item><item><title><![CDATA[散列查找]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107346001</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107346001</guid><author>Try_again_once</author><pubDate>Thu, 26 Nov 2020 11:28:36 +0800</pubDate><description><![CDATA[散列查找

散列查找的操作集

散列的基本思想

术语

构造散列函数

数字关键词散列函数构造
直接定址法

除留余数法

数字分析法

折叠法

平方取中法

字符关键字的散列函数构造



]]></description><category></category></item><item><title><![CDATA[C 基础知识回顾]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/108106326</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/108106326</guid><author>Try_again_once</author><pubDate>Fri, 21 Aug 2020 22:58:02 +0800</pubDate><description><![CDATA[sizeof 属于静态运算符，结果在编译时刻确定

int j=1;
printf("sizeof(++j)=%d\n",sizeof(++j));//sizeof(++j)=4
printf("j=%d\n",j);//j=1


强制类型转换，产生新的值。不改变原来值的类型和大小

double i=10.1;
int j=(int)i;
printf("i=%f\n",i);//i=10.100000
printf("j=%d\n",j);//j=10


数组的集成初始化

int a[]={0,.]]></description><category></category></item><item><title><![CDATA[Redraiment的走法【C语言】华为机试]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107540755</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107540755</guid><author>Try_again_once</author><pubDate>Thu, 23 Jul 2020 16:35:01 +0800</pubDate><description><![CDATA[参考  牛客203668885号

目录题目：输入格式输出格式输入样例输出样例算法分析代码实现
题目：
Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？
6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,1 4 5
从第5格开始走最多有2步,4 5
所以这个结果是3。
输入格式
输入多.]]></description><category></category></item><item><title><![CDATA[求解立方根【C语言】浮点数的四舍五入]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107535720</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107535720</guid><author>Try_again_once</author><pubDate>Thu, 23 Jul 2020 14:22:18 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例算法代码实现
题目：
•计算一个数字的立方根，不使用库函数
详细描述：
•接口说明
原型：
public static double getCubeRoot(double input)
输入:double 待求解参数
返回值:double  输入参数的立方根，保留一位小数
输入格式
待求解参数 double类型
输出格式
输入参数的立方根 也是double类型
输入样例
216


输出样例
6.0

算法

二分法缩小取值范围
估计精度范围（本题为保留一位小数，所]]></description><category></category></item><item><title><![CDATA[购物单【C语言】华为机试]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107511568</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107511568</guid><author>Try_again_once</author><pubDate>Wed, 22 Jul 2020 13:45:59 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例算法背包分组问题代码实现
题目：
王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：
主件	附件
电脑	打印机，扫描仪
书柜	图书
书桌	台灯，文具
工作椅	无
如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 ]]></description><category></category></item><item><title><![CDATA[动态规划【C语言】01背包问题]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107446515</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107446515</guid><author>Try_again_once</author><pubDate>Sun, 19 Jul 2020 17:00:12 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例算法描述代码实现优化代码方法二代码实现子函数：说明子函数：说明子函数：说明方法三代码实现子函数：说明子函数：说明子函数：说明
题目：
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。
第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
输入格式
第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。
接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表]]></description><category></category></item><item><title><![CDATA[数独 【C语言】华为2016研发工程师编程]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107365577</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107365577</guid><author>Try_again_once</author><pubDate>Wed, 15 Jul 2020 17:22:28 +0800</pubDate><description><![CDATA[参考：努力努力再努力r
目录题目：输入格式输出格式输入样例输出样例算法问题分析代码实现Backtrack(回溯）函数IsConform函数
题目：
数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。    如有多解，输出一个解
输入格式
输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。
输出格式
输出九行，每行九个空格隔开的数字，为解出的答案。
输入样例
8 1 5 0 0 3 2 9 0
0 6 7 0 0 0 0 0 0]]></description><category></category></item><item><title><![CDATA[Sort with Swap(0, i) (25分)【C语言】]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107345111</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107345111</guid><author>Try_again_once</author><pubDate>Tue, 14 Jul 2020 19:01:59 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例算法问题分析代码实现Cycle函数：记录每个环中元素个数
习题讲解视频
题目：
Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order.  But what if Swap(0, *) is the ONLY operation that is allowed to use?  For example, to sort {4,]]></description><category></category></item><item><title><![CDATA[Insertion or Heap Sort (25分)【C语言】]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107266276</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107266276</guid><author>Try_again_once</author><pubDate>Fri, 10 Jul 2020 20:34:57 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例输入样例输出样例算法问题分析代码实现HeapSort函数：一趟堆排序PerDown、BuildMaxHeap函数：下滤和生成最大堆IsInsertion函数：判断是否是插入函数
题目：
According to Wikipedia:
Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration]]></description><category></category></item><item><title><![CDATA[Insert or Merge (25分)【C语言】]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107265387</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107265387</guid><author>Try_again_once</author><pubDate>Fri, 10 Jul 2020 20:26:33 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例输入样例输出样例算法问题分析代码实现MergePass函数：一趟归并排序Merge函数：归并核心代码Length函数：计算当前序列的有序长度IsInsertion函数：判断是否是插入函数
习题讲解视频
题目：
According to Wikipedia:
Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Ea]]></description><category></category></item><item><title><![CDATA[关键活动 (30分)【C语言】拓扑排序中找到 关键路径]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107160332</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107160332</guid><author>Try_again_once</author><pubDate>Mon, 06 Jul 2020 15:50:28 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例算法拓扑排序代码实现TopSort函数ReverseTopSort函数邻接矩阵构造的图
习题讲解视频
题目：
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。
比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不]]></description><category></category></item><item><title><![CDATA[How Long Does It Take (25分)【C语言】AOE拓扑排序]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107154792</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107154792</guid><author>Try_again_once</author><pubDate>Mon, 06 Jul 2020 12:30:28 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例算法AOE拓扑排序代码实现AOE函数邻接矩阵存储的图
习题讲解视频
题目：
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.
输入格式
Each input file contains one test case.  Each case starts with a l]]></description><category></category></item><item><title><![CDATA[公路村村通 (30分)【C语言】Prim算法 和 Kruskal算法]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107137731</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107137731</guid><author>Try_again_once</author><pubDate>Sun, 05 Jul 2020 17:19:46 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例问题分析最小生成树的特点算法Prim算法代码实现Prim函数：小树变大的过程中记录fee(费用和）和count（已收集的边数）FindMinDistVertex函数：寻找距collected集合最近的结点其他函数：邻接矩阵基础操作方法二代码实现子函数：说明子函数：说明子函数：说明方法三代码实现子函数：说明子函数：说明子函数：说明
习题讲解视频
题目：
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本]]></description><category></category></item><item><title><![CDATA[旅游规划 (25分)【C语言】Dijkstra算法]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107135369</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107135369</guid><author>Try_again_once</author><pubDate>Sun, 05 Jul 2020 11:04:21 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例算法Dijkstra算法代码实现Dijstra函数FindMinDistVertex函数：每次从dist中选择未收集到collected中的最小值minDist的结点其他函数
习题讲解视频
题目：
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。
输入格式
输入说明：输入数据的第1行给出4个正整数N、M]]></description><category></category></item><item><title><![CDATA[Saving James Bond - Hard Version (30分)【C语言】BFS和Dijkstra]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107127817</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107127817</guid><author>Try_again_once</author><pubDate>Sat, 04 Jul 2020 19:33:46 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例算法BFS代码实现ListComponent：把第一次可以跳上的结点，分别视为一个尝试集合Read函数：读入数据同时剔除无用数据ShortUnWeight (BFS)函数其他函数：Dijkstra代码实现Save007函数：把第一次可以跳上的结点，分别视为一个**尝试集合**子函数：说明子函数：说明方法三代码实现子函数：说明子函数：说明子函数：说明
习题讲解视频
题目：
This time let us consider the situation in the m]]></description><category></category></item><item><title><![CDATA[哈利·波特的考试 (25分)【C语言】Floyd算法应用]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107100967</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107100967</guid><author>Try_again_once</author><pubDate>Fri, 03 Jul 2020 11:01:00 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例算法算法描述代码实现FindAnimal：构造数组array（下标对应图的行号，key值为该行最大值），然后选出array中的最小值，输出Floyd算法：在原图的基础上生成Floyd权值图邻接数组存储的图
习题讲解视频
题目：
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果]]></description><category></category></item><item><title><![CDATA[六度空间 (30分)【C语言】]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107092565</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107092565</guid><author>Try_again_once</author><pubDate>Thu, 02 Jul 2020 20:55:12 +0800</pubDate><description><![CDATA[习题讲解视频
目录题目：输入格式输出格式输入样例输出样例算法算法描述代码实现BFS：从V结点开始统计6层以内遍历到的结点数邻接表的基础操作
题目：
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。

“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标]]></description><category></category></item><item><title><![CDATA[Saving James Bond - Easy Version (25分)【C语言】二维数组实现]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107090917</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107090917</guid><author>Try_again_once</author><pubDate>Thu, 02 Jul 2020 19:05:18 +0800</pubDate><description><![CDATA[目录题目：输入格式输出格式输入样例输出样例算法算法描述代码实现ListComponent：遍历每个连通集，当得到答案时暂停子函数：说明子函数：说明方法二代码实现子函数：说明子函数：说明子函数：说明方法三代码实现子函数：说明子函数：说明子函数：说明
习题讲解视频
题目：
This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy,]]></description><category></category></item><item><title><![CDATA[列出连通集 (25分)【C语言】]]></title><link>https://blog.youkuaiyun.com/Try_again_once/article/details/107083409</link><guid>https://blog.youkuaiyun.com/Try_again_once/article/details/107083409</guid><author>Try_again_once</author><pubDate>Thu, 02 Jul 2020 14:34:27 +0800</pubDate><description><![CDATA[题目：
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。
输入格式
输入第1行给出2个整数N(0&lt;N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。
输出格式
按照"{ v​1​​ v​2​​ … v​k​​ }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。
输入样例
8 6
0 7
0 1
2]]></description><category></category></item></channel></rss>