<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_42200813的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_42200813</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_42200813]]></copyright><item><title><![CDATA[Java查找两城市里程 ArrayList]]></title><link>https://blog.youkuaiyun.com/qq_42200813/article/details/112275144</link><guid>https://blog.youkuaiyun.com/qq_42200813/article/details/112275144</guid><author>qq_42200813</author><pubDate>Wed, 06 Jan 2021 15:25:17 +0800</pubDate><description><![CDATA[深圳
广州
上海




深圳
0
99
860


广州
99
0
710


上海
860
710
0


以上数据纯虚构
你的程序要读入这样的一张表，然后，根据输入的两个城市的名称，给出这两个城市之间的里程。
注意：任何两个城市之间的里程都已经给出，不需要计算经第三地中转。
注意：你并不需要去录入上图的数据，数据是在程序输入中给的。
输入格式:
首先，你会读到若干个城市的名字。每个名字都只是一个英文单词，中间不含空格或其他符号。当读到名字为“###”（三个#号）时，表示城市名字输入结束，##...]]></description><category></category></item><item><title><![CDATA[C语言散列表 --电话聊天狂人]]></title><link>https://blog.youkuaiyun.com/qq_42200813/article/details/111320031</link><guid>https://blog.youkuaiyun.com/qq_42200813/article/details/111320031</guid><author>qq_42200813</author><pubDate>Thu, 17 Dec 2020 17:28:16 +0800</pubDate><description><![CDATA[给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N（≤10
​5
​​ ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。
输入样例:
4
13005711862 13588625832
13505711862 1308862583]]></description><category></category></item><item><title><![CDATA[排序（冒泡排序，插入排序）in C]]></title><link>https://blog.youkuaiyun.com/qq_42200813/article/details/111318608</link><guid>https://blog.youkuaiyun.com/qq_42200813/article/details/111318608</guid><author>qq_42200813</author><pubDate>Thu, 17 Dec 2020 16:34:16 +0800</pubDate><description><![CDATA[给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。
本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：
数据1：只有1个元素；
数据2：11个不相同的整数，测试基本正确性；
数据3：103个随机整数；
数据4：104个随机整数；
数据5：105个随机整数；
数据6：105个顺序整数；
数据7：105个逆序整数；
数据8：105个基本有序的整数；
数据9：105个随机正整数，每个数字不超过1000。
输入格式:
输入第一行给出正整数N（≤10
​5
​​ ），随后一行给出]]></description><category></category></item><item><title><![CDATA[最小堆-堆中的路径（C语言）]]></title><link>https://blog.youkuaiyun.com/qq_42200813/article/details/111316601</link><guid>https://blog.youkuaiyun.com/qq_42200813/article/details/111316601</guid><author>qq_42200813</author><pubDate>Thu, 17 Dec 2020 15:48:41 +0800</pubDate><description><![CDATA[将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。
输入格式:
每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。
输出格式:
对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔，行末不得有多余空格。
输入样例:
5 3
46 23 26 24 10
5 4 3]]></description><category></category></item><item><title><![CDATA[Complete Binary Search Tree in C 完全二叉搜索树]]></title><link>https://blog.youkuaiyun.com/qq_42200813/article/details/111314736</link><guid>https://blog.youkuaiyun.com/qq_42200813/article/details/111314736</guid><author>qq_42200813</author><pubDate>Thu, 17 Dec 2020 15:16:04 +0800</pubDate><description><![CDATA[输入N个整数，填充为一个完全二叉搜索树，按层序遍历输出。A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than the node’s key.
The right subtree of a node contains only ]]></description><category></category></item><item><title><![CDATA[是否同一棵二叉搜索树 (C)]]></title><link>https://blog.youkuaiyun.com/qq_42200813/article/details/111311309</link><guid>https://blog.youkuaiyun.com/qq_42200813/article/details/111311309</guid><author>qq_42200813</author><pubDate>Thu, 17 Dec 2020 11:17:10 +0800</pubDate><description><![CDATA[给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。
输入格式:
输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。最后L行，每行给出N个插入的元素，属于L个需要检查]]></description><category></category></item><item><title><![CDATA[链表实现一元多项式的乘法与加法运算（C语言）]]></title><link>https://blog.youkuaiyun.com/qq_42200813/article/details/111310185</link><guid>https://blog.youkuaiyun.com/qq_42200813/article/details/111310185</guid><author>qq_42200813</author><pubDate>Thu, 17 Dec 2020 10:41:41 +0800</pubDate><description><![CDATA[求两个一元多项式的乘积与和。
输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
输出格式:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。
输入样例:
4 3 4 -5 2  6 1  -2 0
3 5 20  -7 4  3 1
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 3]]></description><category></category></item><item><title><![CDATA[Maximum Subsequence Sum (in C)最大子列和]]></title><link>https://blog.youkuaiyun.com/qq_42200813/article/details/111309379</link><guid>https://blog.youkuaiyun.com/qq_42200813/article/details/111309379</guid><author>qq_42200813</author><pubDate>Thu, 17 Dec 2020 10:25:28 +0800</pubDate><description><![CDATA[Given a sequence of K integers { N​1, N2, …, NK}. A continuous subsequence is defined to be { N​i​​ , N​i+1​​ , …, N​j } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given sequ]]></description><category></category></item><item><title><![CDATA[两个有序链表序列的合并（C语言）]]></title><link>https://blog.youkuaiyun.com/qq_42200813/article/details/111308151</link><guid>https://blog.youkuaiyun.com/qq_42200813/article/details/111308151</guid><author>qq_42200813</author><pubDate>Thu, 17 Dec 2020 09:58:07 +0800</pubDate><description><![CDATA[两个有序链表序列的合并（C语言）
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。
函数接口定义：
List Merge( List L1, List L2 );

其中List结构定义如下：
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode Lis]]></description><category></category></item></channel></rss>