rgdggf-CSDN博客

原创英文输入法

主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意：1. 英文单词联想时，区分大小写2. 缩略形式如”don't”，判定为两个单词，”don”和”t”3. 输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号输入描述:输入为两行。首行输入一段由英文单词word和标点符号组成的语句str；接下来一行为一个英文单词前缀pre。0 < word.lengt

2022-06-30 18:10:13 327 1

原创求括号的最大深度

现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。若字符串满足以下条件之一，则为无效字符串：①任一类型的左右括号数量不相等；②存在未按正确顺序（先左后右）闭合的括号。输出括号的最大嵌套深度，若字符串无效则输出0。0≤字符串长度≤100000输入描述:一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串输出描述:一个整数，最大的括号深度示例1 输入输出示例仅供调试，后台判题数据一般不包含示例输入[]输出1说明有效字符串，最大嵌套深度为1示例2 输入输出示例仅供调试

2022-06-14 10:19:40 626

原创 HJ43 迷宫问题

定义一个二维数组 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 \

2022-06-07 14:24:46 209

原创二维字符串数组动态申请内存及排序

输入描述:输入有两行，第一行n第二行是n个字符串，字符串之间用空格隔开输出描述:输出一行排序后的字符串，空格隔开，无结尾空格输入例子1:5c d a bb e输出例子1:a bb c d e

2022-06-06 18:02:30 379

原创 JZ38.字符串的排列

要求：空间复杂度 O(n!)O(n!)，时间复杂度 O(n!)O(n!)输入一个字符串,长度不超过10,字符只包括大小写字母。输入："ab"复制返回值：["ab","ba"]复制说明：返回["ba","ab"]也是正确的示例2输入："aab"复制返回值：["aab","aba","baa&qu

2022-06-01 19:38:59 68

原创 HJ27 查找兄弟单词

定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如： 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

2022-05-31 20:50:39 55

原创 JZ45 把数组排成最小的数

输入一个非负整数数组numbers，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组[3，32，321]，则打印出这三个数字能排成的最小数字为321323。1.输出结果可能非常大，所以你需要返回一个字符串而不是整数2.拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0数据范围:0<=len(numbers)<=100示例1输入：[11,3]复制返回值："113"复制示例2输入：[]复制

2022-05-30 20:49:21 81

原创 HJ65 查找两个字符串a,b中的最长公共子串

/*查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！数据范围：字符串长度1\le length \le300 \1≤length≤300进阶：时间复杂度：O(n^3)\O(n3)，空间复杂度：O(n)\O(n)输入描述：输入两个字符串输出描述：返回重复出现的字符示例1输入：abcdefghijklmnopabcsafjklmn...

2022-05-30 16:54:24 66

原创 BM7 链表中环的入口结点

描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：n\le10000n≤10000，1<=结点值<=100001<=结点值<=10000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示：可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后...

2022-05-25 20:56:37 70

原创 BM83 字符串变形

描述对于一个长度为 n字符串，我们需要对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。数据范围:1\le n \le 10^61≤n≤106, 字符串中包括大写英文字母、小写英文字母、空格。进阶：空间复杂度O(n)O(n)，时间复杂度O(n)O(n)输入描述：给定一个字符...

2022-05-25 11:15:25 150

原创 ltoa c语言实现

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<0) { //求出负数的补码 num = -num; num1 = .

2022-05-09 20:42:53 566 1

原创 N进制减法

2-35进制的两个数进行相减，大于10进制的用a-z（小写字母）补齐输入：2 11 1解释：2 为2进制， 11 为被减数 1 为减数

2021-12-25 00:44:21 1532 1

原创题目78----根据日志时间先后顺序对日志进行排序

运维工程师采集到某产品线网运行一天产生的日志n条现需根据日志时间先后顺序对日志进行排序日志时间格式为H:M:S.NH表示小时(0~23)M表示分钟(0~59)S表示秒(0~59)N表示毫秒(0~999)时间可能并没有补全也就是说01:01:01.001也可能表示为1:1:1.1输入描述第一行输入一个整数n表示日志条数 1<=n<=100000 接下来n行输入n个时间输出描述按时间升序排序之后的时间如果有两个时间表示的时间相同 ...

2021-11-25 20:55:11 4155 1

原创题目18-----喊7 是一个传统的聚会游戏 N个人围成一圈

假定N个人都没有失误。当喊道数字k时可以统计每个人喊 “过"的次数现给定一个长度n的数组存储打乱的每个人喊”过"的次数请把它还原成正确顺序即数组的第i个元素存储编号i的人喊“过“的次数输入为1行空格分割的喊过的次数注意k并不提供 k不超过200 数字个数为n 输出描述输出为1行顺序正确的喊过的次数空格分割例子输入 0 1 0 输出 1 0 0 只有一次过发生在7...

2021-11-15 23:17:35 5348 1

原创题目33---有一个简易内存池，内存按照大小粒度分类

/* 有一个简易内存池，内存按照大小粒度分类每个粒度有若干个可用内存资源用户会进行一系列内存申请需要按需分配内存池中的资源返回申请结果成功失败列表分配规则如下 1.分配的内存要大于等于内存的申请量存在满足需求的内存就必须分配优先分配粒度小的，但内存不能拆分使用 2.需要按申请顺序分配先申请的先分配，有可用内存分配则申请结果为true 没有可用则返回false 注释：不考虑内存释放...

2021-11-04 23:16:42 2397

原创幼儿园分班

/* 幼儿园两个班的小朋友排队时混在了一起每个小朋友都知道自己跟前面一个小朋友是不是同班请你帮忙把同班的小朋友找出来小朋友的编号为整数与前面一个小朋友同班用Y表示不同班用N表示输入描述：输入为空格分开的小朋友编号和是否同班标志比如 6/N 2/Y 3/N 4/Y 表示一共有4位小朋友 2和6是同班 3和2不同班 4和3同班小朋友总数不超过999 0< 每个小朋友编号 ......

2021-10-20 16:50:25 214

原创题目58---题目37-----处理器个数m，作业数n，求系统处理完所有作业的耗时为多少？

题目描述：某多处理器多道批处理系统一次允许将所有作业调入内存，且能并行执行，其并行数等于处理机个数。该系统采用SJF的调度方式（最短作业优先，系统在调度时，总是优先调度执行处理时间最短的作业）。现给定处理器个数m，作业数n，每个作业的处理时间分别为t1，t2...tn。当n>m时，首先处理时间短的m个作业进入处理器处理，其他的进入等待，当某个作业处理完成时，依次从等待队列中取处理时间最短的作业进入处理。求系统处理完所有作业的耗时为多少？注：不考虑作业切换的消耗。输入描述：输入2行，第一行为

2021-07-30 11:34:23 107

TA关注的人

rgdggf的博客