<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[rgdggf的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/rgdggf</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; rgdggf]]></copyright><item><title><![CDATA[英文输入法]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/125545827</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/125545827</guid><author>rgdggf</author><pubDate>Thu, 30 Jun 2022 18:10:13 +0800</pubDate><description><![CDATA[主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意：1.  英文单词联想时，区分大小写2.  缩略形式如”don't”，判定为两个单词，”don”和”t”3.  输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号输入描述:输入为两行。首行输入一段由英文单词word和标点符号组成的语句str；接下来一行为一个英文单词前缀pre。0 < word.lengt]]></description><category></category></item><item><title><![CDATA[求括号的最大深度]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/125273160</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/125273160</guid><author>rgdggf</author><pubDate>Tue, 14 Jun 2022 10:19:40 +0800</pubDate><description><![CDATA[现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。若字符串满足以下条件之一，则为无效字符串：①任一类型的左右括号数量不相等；②存在未按正确顺序（先左后右）闭合的括号。输出括号的最大嵌套深度，若字符串无效则输出0。0≤字符串长度≤100000输入描述:一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串输出描述:一个整数，最大的括号深度示例1  输入输出示例仅供调试，后台判题数据一般不包含示例输入[]输出1说明有效字符串，最大嵌套深度为1示例2  输入输出示例仅供调试]]></description><category></category></item><item><title><![CDATA[HJ43 迷宫问题]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/125164623</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/125164623</guid><author>rgdggf</author><pubDate>Tue, 07 Jun 2022 14:24:46 +0800</pubDate><description><![CDATA[定义一个二维数组 N*M ，如 5 × 5 数组下所示：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 1, 0,
};
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。数据范围： 2 \le n,m \le 10 \2≤n,m≤10  ， 输入的内容只包含 0 \]]></description><category></category></item><item><title><![CDATA[二维字符串数组动态申请内存及排序]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/125151643</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/125151643</guid><author>rgdggf</author><pubDate>Mon, 06 Jun 2022 18:02:30 +0800</pubDate><description><![CDATA[输入描述:
输入有两行，第一行n

第二行是n个字符串，字符串之间用空格隔开

输出描述:
输出一行排序后的字符串，空格隔开，无结尾空格

输入例子1:
5
c d a bb e

输出例子1:
a bb c d e]]></description><category></category></item><item><title><![CDATA[JZ38.字符串的排列]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/125089123</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/125089123</guid><author>rgdggf</author><pubDate>Wed, 01 Jun 2022 19:38:59 +0800</pubDate><description><![CDATA[要求：空间复杂度 O(n!)O(n!)，时间复杂度 O(n!)O(n!)输入一个字符串,长度不超过10,字符只包括大小写字母。输入：
&quot;ab&quot;

复制返回值：
[&quot;ab&quot;,&quot;ba&quot;]

复制说明：
返回[&quot;ba&quot;,&quot;ab&quot;]也是正确的         

示例2

输入：
&quot;aab&quot;

复制返回值：
[&quot;aab&quot;,&quot;aba&quot;,&quot;baa&qu]]></description><category></category></item><item><title><![CDATA[HJ27 查找兄弟单词]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/125073215</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/125073215</guid><author>rgdggf</author><pubDate>Tue, 31 May 2022 20:50:39 +0800</pubDate><description><![CDATA[定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如： ab 和 ba 是兄弟单词。 ab 和 ab 则不是兄弟单词。现在给定你 n 个单词，另外再给你一个单词 x ，让你寻找 x 的兄弟单词里，按字典序排列后的第 k 个单词是什么？注意：字典中可能有重复单词。数据范围：1 \le n \le 1000 \1≤n≤1000 ，输入的字符串长度满足 1 \le len(str) \le 10 \1≤len(st]]></description><category></category></item><item><title><![CDATA[JZ45 把数组排成最小的数]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/125053708</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/125053708</guid><author>rgdggf</author><pubDate>Mon, 30 May 2022 20:49:21 +0800</pubDate><description><![CDATA[输入一个非负整数数组numbers，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

例如输入数组[3，32，321]，则打印出这三个数字能排成的最小数字为321323。

1.输出结果可能非常大，所以你需要返回一个字符串而不是整数
2.拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0



数据范围:

0&lt;=len(numbers)&lt;=100

示例1

输入：


[11,3]

复制返回值：


"113"

复制

示例2

输入：


[]

复制]]></description><category></category></item><item><title><![CDATA[HJ65 查找两个字符串a,b中的最长公共子串]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/125049710</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/125049710</guid><author>rgdggf</author><pubDate>Mon, 30 May 2022 16:54:24 +0800</pubDate><description><![CDATA[/*

查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。

注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！



数据范围：字符串长度1\le length \le300 \1≤length≤300

进阶：时间复杂度：O(n^3)\O(n3)，空间复杂度：O(n)\O(n)

输入描述：

输入两个字符串

输出描述：

返回重复出现的字符

示例1

输入：


abcdefghijklmnop
abcsafjklmn...]]></description><category></category></item><item><title><![CDATA[BM7 链表中环的入口结点]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/124973699</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/124973699</guid><author>rgdggf</author><pubDate>Wed, 25 May 2022 20:56:37 +0800</pubDate><description><![CDATA[描述

给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。



数据范围：n\le10000n≤10000，1&lt;=结点值&lt;=100001&lt;=结点值&lt;=10000

要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)



例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示：



可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。

输入描述：

输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后...]]></description><category></category></item><item><title><![CDATA[BM83 字符串变形]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/124962555</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/124962555</guid><author>rgdggf</author><pubDate>Wed, 25 May 2022 11:15:25 +0800</pubDate><description><![CDATA[描述

对于一个长度为 n字符串，我们需要对它做一些变形。



首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。



比如"Hello World"变形后就变成了"wORLD hELLO"。



数据范围:1\le n \le 10^61≤n≤106, 字符串中包括大写英文字母、小写英文字母、空格。

进阶：空间复杂度O(n)O(n)， 时间复杂度O(n)O(n)

输入描述：

给定一个字符...]]></description><category></category></item><item><title><![CDATA[ltoa c语言实现]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/124674835</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/124674835</guid><author>rgdggf</author><pubDate>Mon, 09 May 2022 20:42:53 +0800</pubDate><description><![CDATA[void  ltoa(long num, char* str, int radix)
{
    int i = 0;
	int j = 0;
    long sum;
    unsigned long num1 = num;  //如果是负数求补码，必须将他的绝对值放在无符号位中在进行求反码
    char str1[33] = { 0 };
    if (num&lt;0) {              //求出负数的补码
        num = -num;
        num1 = .]]></description><category></category></item><item><title><![CDATA[N进制减法]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/122138396</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/122138396</guid><author>rgdggf</author><pubDate>Sat, 25 Dec 2021 00:44:21 +0800</pubDate><description><![CDATA[2-35进制的两个数进行相减，大于10进制的用a-z（小写字母）补齐输入：2 11 1解释：2 为2进制， 11 为被减数 1 为减数]]></description><category></category></item><item><title><![CDATA[题目78----根据日志时间先后顺序对日志进行排序]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/121547342</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/121547342</guid><author>rgdggf</author><pubDate>Thu, 25 Nov 2021 20:55:11 +0800</pubDate><description><![CDATA[运维工程师采集到某产品线网运行一天产生的日志n条
现需根据日志时间先后顺序对日志进行排序
日志时间格式为H:M:S.N
H表示小时(0~23)
M表示分钟(0~59)
S表示秒(0~59)
N表示毫秒(0~999)
时间可能并没有补全
也就是说
01:01:01.001也可能表示为1:1:1.1

输入描述
 第一行输入一个整数n表示日志条数
 1&lt;=n&lt;=100000
 接下来n行输入n个时间

输出描述
 按时间升序排序之后的时间
 如果有两个时间表示的时间相同
 ...]]></description><category></category></item><item><title><![CDATA[题目18-----喊7 是一个传统的聚会游戏 N个人围成一圈]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/121346055</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/121346055</guid><author>rgdggf</author><pubDate>Mon, 15 Nov 2021 23:17:35 +0800</pubDate><description><![CDATA[假定N个人都没有失误。
当喊道数字k时
可以统计每个人喊 “过"的次数

现给定一个长度n的数组
存储打乱的每个人喊”过"的次数
请把它还原成正确顺序

即数组的第i个元素存储编号i的人喊“过“的次数

 输入为1行
 空格分割的喊过的次数
 注意k并不提供

 k不超过200
 数字个数为n
 输出描述

 输出为1行
 顺序正确的喊过的次数 空格分割

 例子
 输入
  0 1 0
 输出
  1 0 0

 只有一次过
 发生在7
...]]></description><category></category></item><item><title><![CDATA[题目33---有一个简易内存池，内存按照大小粒度分类]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/121153810</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/121153810</guid><author>rgdggf</author><pubDate>Thu, 04 Nov 2021 23:16:42 +0800</pubDate><description><![CDATA[/*
  有一个简易内存池，内存按照大小粒度分类
  每个粒度有若干个可用内存资源
  用户会进行一系列内存申请
  需要按需分配内存池中的资源
  返回申请结果成功失败列表
  分配规则如下
  1.分配的内存要大于等于内存的申请量
  存在满足需求的内存就必须分配
  优先分配粒度小的，但内存不能拆分使用
  2.需要按申请顺序分配
  先申请的先分配，有可用内存分配则申请结果为true
  没有可用则返回false
  注释：不考虑内存释放

...]]></description><category></category></item><item><title><![CDATA[幼儿园分班]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/120869756</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/120869756</guid><author>rgdggf</author><pubDate>Wed, 20 Oct 2021 16:50:25 +0800</pubDate><description><![CDATA[/*
 幼儿园两个班的小朋友排队时混在了一起
 每个小朋友都知道自己跟前面一个小朋友是不是同班
 请你帮忙把同班的小朋友找出来
 小朋友的编号为整数
 与前面一个小朋友同班用Y表示
 不同班用N表示
 输入描述：
 输入为空格分开的小朋友编号和是否同班标志
 比如 6/N 2/Y 3/N 4/Y
 表示一共有4位小朋友
 2和6是同班 3和2不同班 4和3同班
 小朋友总数不超过999
  0< 每个小朋友编号 ......]]></description><category></category></item><item><title><![CDATA[题目58---题目37-----处理器个数m，作业数n，求系统处理完所有作业的耗时为多少？]]></title><link>https://blog.youkuaiyun.com/rgdggf/article/details/119243066</link><guid>https://blog.youkuaiyun.com/rgdggf/article/details/119243066</guid><author>rgdggf</author><pubDate>Fri, 30 Jul 2021 11:34:23 +0800</pubDate><description><![CDATA[题目描述：某多处理器多道批处理系统一次允许将所有作业调入内存，且能并行执行，其并行数等于处理机个数。该系统采用SJF的调度方式（最短作业优先，系统在调度时，总是优先调度执行处理时间最短的作业）。
现给定处理器个数m，作业数n，每个作业的处理时间分别为t1，t2...tn。
当n&gt;m时，首先处理时间短的m个作业进入处理器处理，其他的进入等待，当某个作业处理完成时，依次从等待队列中取处理时间最短的作业进入处理。
求系统处理完所有作业的耗时为多少？
注：不考虑作业切换的消耗。
输入描述：
输入2行，第一行为]]></description><category></category></item></channel></rss>