<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Geoff的博客]]></title><description><![CDATA[记录指尖留下的印记]]></description><link>https://blog.youkuaiyun.com/Geoff_Joan</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Geoff_Joan]]></copyright><item><title><![CDATA[OpenMMLab第一讲笔记]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/128852248</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/128852248</guid><author>Geoff_Joan</author><pubDate>Thu, 02 Feb 2023 16:10:25 +0800</pubDate><description><![CDATA[openmmlab作为一个开源的算法框架，为我们计算机视觉算法的研发和项目的落地提供了非常大的便利，也能够大大提升我们的开发效率。openmmlab开源的项目几乎覆盖了计算机视觉热门研究的各个方向，并提供了sota的预训练模型，可谓是计算机视觉任务学习、开发、落地的利器。
]]></description><category></category></item><item><title><![CDATA[07-图4 哈利·波特的考试   (25分)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/72722517</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/72722517</guid><author>Geoff_Joan</author><pubDate>Thu, 25 May 2017 09:53:21 +0800</pubDate><description><![CDATA[哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。

现在哈利·波特的手里有一本教材，里面列出]]></description><category></category></item><item><title><![CDATA[06-图1 列出连通集   (25分)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/71440241</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/71440241</guid><author>Geoff_Joan</author><pubDate>Tue, 09 May 2017 11:06:58 +0800</pubDate><description><![CDATA[给定一个有NN个顶点和EE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。
输入格式:

输入第1行给出2个整数NN(0<N\le
 100N≤10)和EE，分别是图的顶点数和边数。随后EE行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。
输出格式:

按照"]]></description><category></category></item><item><title><![CDATA[05-树7 堆中的路径   (25分)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/71107031</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/71107031</guid><author>Geoff_Joan</author><pubDate>Wed, 03 May 2017 10:53:43 +0800</pubDate><description><![CDATA[将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。



输入格式:

每组测试第1行包含2个正整数NN和MM(\le
 1000≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,
 10000]内的NN个要被插入一个初始为空的小顶堆的整数。最后一行给出MM个下标。
输出格式:

对输]]></description><category></category></item><item><title><![CDATA[04-树5 Root of AVL Tree   (25分)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/71077863</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/71077863</guid><author>Geoff_Joan</author><pubDate>Tue, 02 May 2017 10:06:30 +0800</pubDate><description><![CDATA[An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is]]></description><category></category></item><item><title><![CDATA[04-树4 是否同一棵二叉搜索树   (25分)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/70738102</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/70738102</guid><author>Geoff_Joan</author><pubDate>Tue, 25 Apr 2017 12:54:15 +0800</pubDate><description><![CDATA[04-树4 是否同一棵二叉搜索树   (25分)



给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。
输入格式:

输入包含若干组测试数据。每组数据的第1行给]]></description><category></category></item><item><title><![CDATA[03-树2 List Leaves   (25分)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/70581063</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/70581063</guid><author>Geoff_Joan</author><pubDate>Mon, 24 Apr 2017 12:22:27 +0800</pubDate><description><![CDATA[Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.

Input Specification:

Each input file contains one test case. For each case, the first line give]]></description><category></category></item><item><title><![CDATA[03-树1 树的同构   (25分)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/70227964</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/70227964</guid><author>Geoff_Joan</author><pubDate>Tue, 18 Apr 2017 14:20:07 +0800</pubDate><description><![CDATA[给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。








图1




图2

现给定两棵树，请你判断它们是否是同构的。


输入格式:

输入给出2棵二叉树树的信息。对于每棵树]]></description><category></category></item><item><title><![CDATA[02-线性结构2 一元多项式的乘法与加法运算   (20分)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/70208078</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/70208078</guid><author>Geoff_Joan</author><pubDate>Mon, 17 Apr 2017 10:14:11 +0800</pubDate><description><![CDATA[设计函数分别求两个一元多项式的乘积与和。
输入格式:

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
输出格式:

输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0
 0。
输入样例:
4 3 4]]></description><category></category></item><item><title><![CDATA[02-线性结构1 两个有序链表序列的合并   (15分)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/69215668</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/69215668</guid><author>Geoff_Joan</author><pubDate>Tue, 04 Apr 2017 22:15:29 +0800</pubDate><description><![CDATA[本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。

函数接口定义：
List Merge( List L1, List L2 );


其中List结构定义如下：
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   ]]></description><category></category></item><item><title><![CDATA[01-复杂度1 最大子列和问题   (20分)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/60980250</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/60980250</guid><author>Geoff_Joan</author><pubDate>Thu, 09 Mar 2017 22:42:48 +0800</pubDate><description><![CDATA[给定KK个整数组成的序列{ N_1N​1​​, N_2N​2​​,
 ..., N_KN​K​​ }，“连续子列”被定义为{ N_iN​i​​, N_{i+1}N​i+1​​,
 ..., N_jN​j​​ }，其中 1
 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{
 -2, 11, -4, 13, -5, -2 ]]></description><category></category></item><item><title><![CDATA[1044. 火星数字(20)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/59487558</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/59487558</guid><author>Geoff_Joan</author><pubDate>Thu, 02 Mar 2017 12:17:47 +0800</pubDate><description><![CDATA[感觉程序没什么问题，但是最后的测试点总是通不过，若有知道的同仁，请告知，感谢！


火星人是以13进制计数的：


地球人的0被火星人称为tret。
地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh,]]></description><category></category></item><item><title><![CDATA[1043. 输出PATest(20)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/59190227</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/59190227</guid><author>Geoff_Joan</author><pubDate>Wed, 01 Mar 2017 23:10:50 +0800</pubDate><description><![CDATA[给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式：

在]]></description><category></category></item><item><title><![CDATA[1042. 字符统计(20)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/59178565</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/59178565</guid><author>Geoff_Joan</author><pubDate>Wed, 01 Mar 2017 22:40:40 +0800</pubDate><description><![CDATA[请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：

输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。]]></description><category></category></item><item><title><![CDATA[1041. 考试座位号(15)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/59170113</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/59170113</guid><author>Geoff_Joan</author><pubDate>Wed, 01 Mar 2017 22:15:27 +0800</pubDate><description><![CDATA[每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入格式：

输入第一行给出一个正整数N（

考生信息之后，给出一个正整数]]></description><category></category></item><item><title><![CDATA[1040. 有几个PAT（25）]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/59101725</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/59101725</guid><author>Geoff_Joan</author><pubDate>Wed, 01 Mar 2017 13:19:12 +0800</pubDate><description><![CDATA[字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。

现给定字符串，问一共可以形成多少个PAT？

输入格式：

输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。

输出格式：

在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，]]></description><category></category></item><item><title><![CDATA[1035. 插入与归并(25)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/58587201</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/58587201</guid><author>Geoff_Joan</author><pubDate>Tue, 28 Feb 2017 10:36:01 +0800</pubDate><description><![CDATA[测试点最后两个有错误，希望知道的同仁能够指点一下，感谢！




根据维基百科的定义：

插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。

归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1]]></description><category></category></item><item><title><![CDATA[做patBasic的感受总结和知识点记录]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/57583329</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/57583329</guid><author>Geoff_Joan</author><pubDate>Sun, 26 Feb 2017 23:26:53 +0800</pubDate><description><![CDATA[知识点：

1、将整型转换成字符串 

(1)、要包含头文件#include

ostringstream oss;

string str;

int num=0;

oss

str = oss.str();

(2)、使用sprintf函数

char str[10];      // 但只能是char类型的，string类型的不行
int a=1234]]></description><category></category></item><item><title><![CDATA[1030. 完美数列(25)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/57501679</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/57501679</guid><author>Geoff_Joan</author><pubDate>Sun, 26 Feb 2017 21:41:52 +0800</pubDate><description><![CDATA[注意：数据的类型使用double类型，不然长度不够会出错。
采用双重循环去查找最大长度，如果j是从i开始查找，会出现运行超时，
优化的方法是从上一次找到的最大值的位置的下一个开始。
另外：考虑问题要全面。




给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 

现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格]]></description><category></category></item><item><title><![CDATA[1025. 反转链表 (25)]]></title><link>https://blog.youkuaiyun.com/Geoff_Joan/article/details/57079311</link><guid>https://blog.youkuaiyun.com/Geoff_Joan/article/details/57079311</guid><author>Geoff_Joan</author><pubDate>Sat, 25 Feb 2017 13:12:46 +0800</pubDate><description><![CDATA[给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。

输入格式：

每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(5)、以及正整数K(

接下来有N行，每行格式为：

Add]]></description><category></category></item></channel></rss>