- 博客(123)
- 收藏
- 关注
RSS订阅原创 最大子数组问题
输入格式：输入的第一行包括一个整数n，代表数组中的元素个数，接下来的一行包含n个整数（可以包含负数），以空格分隔。问题描述：对给定数组A，寻找A的和最大的非空连续子数组。输出格式：一个整数，表示最大的连续子数组的和。
2024-04-03 11:37:42
168
原创 数据研发八股文（1）
总的来说，列表和元组都是Python中非常有用的序列类型，它们在不同的应用场景下各有优势。选择使用列表还是元组主要取决于你的具体需求，例如是否需要修改集合的内容，以及集合的大小是否会在运行时发生变化等。pyhton可变数据类型是如何实现的Python 中的可变数据类型，如列表（list）、字典（dict）和集合（set）等，其可变性的实现主要依赖于它们内部的数据结构和操作这些数据结构的方法。下面我将以列表为例，简要解释 Python 可变数据类型的实现原理。
2024-04-03 10:06:49
1118
原创 队列与字符串例题
数据范围：1≤n≤1000 1≤n≤1000 ，输入的字符串长度满足 1≤len(str)≤10 1≤len(str)≤10 ， 1≤k<n 1≤k<n。定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。现在给定你 n 个单词，另外再给你一个单词 x ，让你寻找 x 的兄弟单词里，按字典序排列后的第 k 个单词是什么？先输入字典中单词的个数n，再输入n个单词作为字典单词。兄弟单词要求和原来的单词不同。例如： ab 和 ba 是兄弟单词。
2024-03-31 15:53:51
255
原创 字符串加解密例题训练
数据范围：输入的两个字符串长度满足 1≤n≤1000 1≤n≤1000 ，保证输入的字符串都是只由大小写字母或者数字组成。当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；必须对str11,与str22进行初始化。对输入的字符串进行加解密，并输出。第一行输入一串要加密的密码。第二行输入一串加过密的密码。解密方法为加密的逆过程。第一行输出加密后的字符。第二行输出解密后的字符。
2024-03-31 11:15:00
409
原创 字符串排序例题
数据范围：输入的字符串长度满足 1≤n≤1000 1≤n≤1000。规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。编写一个程序，将输入字符串中的字符按如下规则排序。规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： Type 输出： epTy。如，输入： BabA 输出： aABb。
2024-03-31 10:53:10
174
原创 统计数字、字母、空格、其他字符练习题
数据范围：输入的字符串长度满足 1≤n≤1000 1≤n≤1000。输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。统计其中英文字符，空格字符，数字字符，其他字符的个数。输入一行字符串，可以有空格。
2024-03-29 15:33:43
218
原创 链表练习题目
数据范围：链表长度满足 1≤n≤1000 1≤n≤1000 ， k≤n k≤n ，链表中数据满足 0≤val≤10000 0≤val≤10000。输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。正常返回倒数第k个结点指针，异常返回空指针.本题有多组样例输入。1 输入链表结点个数。
2024-03-29 14:22:19
146
原创 HJ73 计算日期到天数转换
进阶：时间复杂度：O(n) O(n) ，空间复杂度：O(1) O(1)输入一行，每行空格分割，分别是年，月，日。根据输入的日期，计算是这一年的第几天。给我整笑了，自己现在对闰年有了了解。保证年份为4位数且日期合法。输出是这一年的第几天。
2024-03-28 13:43:03
215
原创 HJ108 求最小公倍数
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。数据范围：1≤a,b≤100000 1≤a,b≤100000。输出A和B的最小公倍数。输入两个正整数A和B。
2024-03-28 13:23:45
193
原创 排序问题HJ37 统计每个月兔子的总数
有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？数据范围：输入满足 1≤n≤31 1≤n≤31。输入一个int型整数表示第n个月。
2024-03-27 17:24:31
147
原创 for循环学习之倒金子字塔
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为：2 5 9 144 8 137 1211。
2024-03-27 17:08:04
281
原创 容器和字符串练习题目
序列I中包含6的元素有：I[1]的值为456、I[2]的值为786、I[4]的值为46、I[8]的值为665、I[9]的值为453456、I[11]的值为456、I[12]的值为786。序列I中包含3的元素有：I[0]的值为123、I[3]的值为453、I[7]的值为3、I[9]的值为453456、I[13]的值为453、I[14]的值为123。数据范围：1≤I,R≤100 1≤I,R≤100 ，输入的整数大小满足 0≤val≤231−1 0≤val≤231−1。只需要输出索引小的以及满足条件的。
2024-03-27 13:56:47
546
原创 单词倒排 例题
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；数据范围：字符串长度满足 1≤n≤10000 1≤n≤10000。1、构成单词的字符只有26个大写或小写英文字母；2、非构成单词的字符均视为单词间隔符；对字符串中的所有单词进行倒排。4、每个单词最长20个字母；输入一行，表示用来倒排的句子。
2024-03-21 20:12:54
334
原创 HJ19 简单错误记录 （易如反掌~~~~~~~~~~
2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；3、 输入的文件可能带路径，记录文件名称不能带路径。
2024-03-16 20:28:33
356
原创 （求助帖）HJ18 识别有效的IP地址和掩码并进行分类统计
D类地址从224.0.0.0到239.255.255.255；E类地址从240.0.0.0到255.255.255.255私网IP范围是：从10.0.0.0到10.255.255.255从172.16.0.0到172.31.255.255从192.168.0.0到192.168.255.255子网掩码为二进制下前面是连续的1，然后全是0。
2024-03-12 20:18:23
324
原创 字符串与数组问题（秒了）
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。数据范围：输入的字符串长度满足 1≤n≤20 1≤n≤20 ，保证输入的字符串中仅出现小写字母。字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。删除字符串中出现次数最少的字符后的字符串。
2024-03-12 14:11:21
325
原创 简单的整除与余数问题
输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。
2024-03-12 14:00:45
356
原创 并行计算 week3
identity element:标识值：标识值需要满足 identity op a=a;例如 op为乘的时候，i为1.得出横向时间复杂度为O(n),纵向step复杂度为O(logn),所以总的work时间复杂度为O（nlogn)step的时间复杂度与reduce相同，都是O(logn)，具体过程不再复述。得出step的复杂度为O(2logn),work的时间复杂度为O（n)区别（exclusive的输出不包含当前的输入值）并行的step时间复杂度为O（logn)串行的step的复杂度为O(N-1)
2024-03-11 17:09:02
376
原创 坐标移动（no)
开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%$;YAD;等。下面是一个简单的例子 如：A10;S20;W10;D30;X;A1A;B10A11;;A10;处理过程：起点（0,0）+ x = 无效。
2024-03-10 21:49:42
371
原创 c++编程必备基础知识点
str.substr(1,3)则是这个范围 ell。getline(cin,str) 这里是持续输入字符串的意思，默认以'\0'为分隔符。str.substr(3)表示从当前位置到字符串结尾，例如hello则是‘lo'无需创建队列即可使用，例如str.empty(),此处用于表示字符串为空。getline(cin,str,',')这里是以逗号为分隔符输入字符。stoi(s) 将字符串转为10进制，常用于二进制转化。
2024-03-10 21:48:59
289
原创 ACSII编码
九键手机键盘上的数字与字母的对应： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0，把密码中出现的小写字母都变成九键键盘对应的数字，如：a 变成 2，x 变成 9.而密码中出现的大写字母则变成小写之后往后移一位，如：X ，先变成小写，再往后移一位，变成了 y ，例外：Z 往后移是 a。数据范围： 输入的字符串长度满足 1≤n≤100 1≤n≤100。输入一组密码，长度不超过100个字符。
2024-03-10 10:50:22
349
原创 背包问题（nonono）
满意度是指所购买的每件物品的价格与重要度的乘积的总和，假设设第ii件物品的价格为v[i]v[i]，重要度为w[i]w[i]，共选中了kk件物品，编号依次为j1,j2,...,jkj1,j2,...,jk，则满意度为：v[j1]∗w[j1]+v[j2]∗w[j2]+…+v[jk]∗w[jk]v[j1]∗w[j1]+v[j2]∗w[j2]+…如果 q=0 ，表示该物品为主件，如果 q>0 ，表示该物品为附件， q 是所属主件的编号）输出一个正整数，为张强可以获得的最大的满意度。
2024-03-10 10:03:55
330
3原创 Linux命令与c++与python环境的安装
逐页显示文件内容，支持向前和向后浏览。显示系统资源使用情况和进程信息。使用命令下载gcc插件。在文件中搜索指定模式。
2024-03-08 20:52:11
354
原创 15 求int型正整数在内存中存储时1的个数 (no)详解
这种解法是把数假设为2进制，如果%2有余数，说明二进制的最后一位是1，否则是0，这样每一次之后加上这个余，之后除以2进行右移，二进制刚刚判断的位就抹去了。遇到二进制很多人会想起bitset函数，将整数转化成二进制，然后利用搭配的count函数输出包含1的个数。输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。数据范围：保证在 32 位整型数字范围内。这个数转换成2进制后，输出1的个数。输入一个整数（int类型）
2024-03-08 18:18:40
693
原创 字符串排序
给定 n 个字符串，请对 n 个字符串按照字典序排列。数据范围： 1≤n≤1000 1≤n≤1000 ，字符串长度满足 1≤len≤100 1≤len≤100。
2024-03-08 14:11:26
370
原创 数字颠倒（yes)
程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001。数据范围： 0≤n≤230−1 0≤n≤230−1。输入一个整数，将这个整数以字符串的形式逆序输出。将这个整数以字符串的形式逆序输出。
2024-03-07 11:28:38
300
原创 进制转换16-10（no)
stoi(a, 0, 16)`是C++中的一个函数调用，用于将字符串表示的十六进制数字转换为整数。- `16`: 表示要转换的字符串是十六进制表示的数字。这个参数告诉函数如何解释字符串中的字符。- `0`: 转换过程中的起始位置。通常设置为0，表示从字符串的第一个字符开始转换。嗯，如果我有罪，请不要让这种我明明学过的最基础的代码折磨我www。这个函数会解析字符串中的字符，并将其转换为一个对应的整数值。- `a`: 要转换的字符串，表示一个十六进制数字。
2024-03-06 10:59:09
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人