![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为机试机考
软件工程小施同学
区块链、DevOps、小程序、软件工程
展开
-
华为机考入门python3--(36)牛客36-字符串加密
分类:字符串知识点: 判断一个元素是否在集合中if char not in key_set 计算字母差index = ord(char) - ord('a') 题目来自【牛客】# 生成加密表def generate_cipher_table(key): key_set = set() cipher_table = "" # 去重 for char in key: if char not in k原创 2024-06-15 23:37:54 · 409 阅读 · 0 评论 -
华为机考入门python3--(35)牛客35-蛇形矩阵
取出每行中非零的数字 row = [str(num) for num in matrix[i] if num!原创 2024-06-11 21:04:12 · 417 阅读 · 0 评论 -
华为机考入门python3--(33)牛客33-图片整理
对字符串中的字符ASCII码排序 sorted(my_str)原创 2024-06-06 20:35:00 · 337 阅读 · 0 评论 -
华为机考入门python3--(34)牛客34-整数与IP地址间的转换
列表中元素类型转换 new_list = map(int, old_list)十进制转8位二进制 format(num, '08b')二进制转十进制 int(binary_str, 2)by 软件工程小施同学。原创 2024-06-03 18:53:36 · 262 阅读 · 0 评论 -
华为机考入门python3--(32)牛客32-密码截取
dp[i][j]和dp[i-1][j-1]、dp[i-1][j]、dp[i][j-1]等的某种转换关系。用于记录状态,然后遍历字符串,更新数组中每个位置的状态,最终找到最长的有效密码串的长度并返回。生成二维数组 dp = [[0] * n for _ in range(n)]函数使用动态规划来找到字符串中的最长有效对称密码串。基本思路是初始化一个二维数组。dp[i][j]表示字符串从索引i到j的子串是否为对称子串。长度为n下最长的对称子串的长度。分类:最长对称子串、动态规划。d. 确定状态转移方程。原创 2024-05-28 19:55:38 · 316 阅读 · 0 评论 -
华为机考入门python3--(31)牛客31-单词倒排
正则提取所有符合的字符串 words = re.findall(r'[a-zA-Z]+', sentence)列表倒序 words[::-1]原创 2024-05-27 20:45:14 · 350 阅读 · 0 评论 -
华为机考入门python3--(30)牛客30-字符串合并处理
二进制转十进制 num = int(reversed_binary, 2)获取奇数下标的字符 odd_chars = my_str[1::2])获取偶数下标的字符 even_chars = my_str[::2]翻转字符串 reversed_str = my_str[::-1]十进制转十六进制 format(num, 'X')分类:字符串、进制转换。原创 2024-05-26 17:21:23 · 284 阅读 · 0 评论 -
华为机考入门python3--(29)牛客29-字符串加解密
b变C chr((ord('b') - ord('a') + 1) % 26 + ord('A'))字符是小写字母 char.islower()字符是字母 char.isalpha()字符是数字 char.isdigit()原创 2024-05-25 22:42:54 · 377 阅读 · 0 评论 -
华为机考入门python3--(28)牛客28-素数伴侣
3. 遍历二维数组的每行,也就是偶数,利用贪心算法,每次把成功配对次数最少的那个偶数和第一个与之配对的奇数从数组里删除,直到二维数组里不存在配对的奇偶数对。质数又称素数,是指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数。例如,2、3、5、7、11等都是质数。1. 素数里除了2,都是奇数。奇+奇=偶,偶+偶=偶,大于2的偶数都不是素数。2. 把数组中的奇数和偶数分开保存,建立二维数组的交叉表格,判断各个组合是否能构成素数。奇+奇=偶,偶+偶=偶。by 软件工程小施同学。原创 2024-05-23 18:56:38 · 316 阅读 · 0 评论 -
华为机考入门python3--(27)牛客27-查找兄弟单词
全排列 sorted(''.join(x) for x in itertools.permutations('abc'))两个字符串组成是否相同 sorted(word1) == sorted(word2)字典排列 my_list.sort()补充2个算法,如何求全排列。by 软件工程小施同学。分类:字符串、全排列。原创 2024-05-22 18:38:22 · 162 阅读 · 0 评论 -
华为机考入门python3--(26)牛客26-字符串排序
字母列表按小写排序 letters.sort(key=lambda x: x.lower())字符串是否仅由字母构成 my_str.isalpha()原创 2024-05-21 19:42:15 · 379 阅读 · 0 评论 -
华为机考入门python3--(25)牛客25-数据分类处理
在一个列表的后面追加另一个列表 list1.extend(list2)原创 2024-05-18 16:23:47 · 322 阅读 · 0 评论 -
华为机考入门python3--(24)牛客24-合唱队
要找到能够排成合唱队形的同学数,可以使用一种叫作双层LIS(Longest Increasing Subsequence)的动态规划方法。这种方法可以找到一个数组的最长单调递增/递减子序列的长度。然后,对于每个位置 i,我们可以计算出 LIS[i] + LDS[i] - 1,这里减去 1 是因为在这个位置上的值被加了一次。最终,最少需要出列的同学数,即为整个数组长度减去数组中满足上述条件的最大值。分类:最长递增子序列、最长递减子序列、动态规划。从右往左的最长递减子序列(LDS)原创 2024-05-16 21:43:49 · 443 阅读 · 0 评论 -
华为机考入门python3--(23)牛客23- 删除字符串中出现次数最少的字符
访问字典中key=char的值,不存在则返回0 my_dict.get(char, 0)字典的所有值 my_dict.value()列表中的最小值 min(my_list)原创 2024-05-07 19:11:53 · 412 阅读 · 0 评论 -
华为机考入门python3--(22)牛客22- 汽水瓶
整除符号// 5//3 = 1。取余符号% 5%3 = 2。原创 2024-05-04 12:43:35 · 775 阅读 · 1 评论 -
华为机考入门python3--(21)牛客21- 简单密码
一个整数转换为一个对应的 ASCII 字符 my_char = chr(num)字符的Unicode码 num = ord(my_char)原创 2024-05-04 12:42:36 · 556 阅读 · 0 评论 -
华为机考入门python3--(20)牛客20- 密码验证合格程序
可以直接比较字符范围 'a' <= char <= 'z'列表统计元素个数 my_list.count(elem)寻找子串 my_str.find(sub_str)by 软件工程小施同学。原创 2024-05-03 09:53:54 · 771 阅读 · 0 评论 -
华为机考入门python3--(19)牛客19- 简单错误记录
添加元素到第一个位置 my_list.insert(0, elem)增加元素到最后一个位置 my_list.append(elem)字符串只保留最后16位字符 my_str[-16:]分割字符串 my_str.split('\\')删除第一个 my_list.pop(0)删除最后一个 my_list.pop()by 软件工程小施同学。列表可以作为队列、栈。原创 2024-05-03 09:52:48 · 685 阅读 · 1 评论 -
华为机考入门python3--(18)牛客18- 识别有效的IP地址和掩码并进行分类统计
字符串填充 不足8位左侧填充0 my_str.zfill(8)字符串是否由数字组成 my_str.isdigit()原创 2024-04-20 15:35:49 · 590 阅读 · 0 评论 -
华为机考入门python3--(17)牛客17- 坐标移动
正则匹配 re.match(pattern, move)格式字符串,可以在字符串中直接引用变量 f"{x},{y}"原创 2024-04-19 21:57:24 · 367 阅读 · 0 评论 -
华为机考入门python3--(16)牛客16-购物单最大满意度
d.如果能放入,判断dp[i]是否需要更新 dp[j] = max(dp[j], dp[j - w[k]] + v[k])参考:https://coco56.blog.csdn.net/article/details/124463397。生成递减数 100, 90, 80, ..., 0 range(100, -1, -10)a. 把有捆绑约束的物体进行组合,形成唯一的个体。b. 确定动态规划表的含义,即dp[i]表示什么。分类:动态规划,组合,最大值,装箱问题。by 软件工程小施同学。原创 2024-04-18 22:08:39 · 420 阅读 · 0 评论 -
华为机考入门python3--(15)牛客15-求int型正整数在内存中存储时1的个数
int转二进制 binary = bin(n)[2:]原创 2024-04-14 15:34:44 · 525 阅读 · 0 评论 -
华为机考入门python3--(14)牛客14-字符串排序
字典序排序 sorted(my_list)by 软件工程小施同学。原创 2024-02-14 22:40:16 · 1278 阅读 · 0 评论 -
华为机考入门python3--(13)牛客13-句子逆序
列表逆序(和字符串逆序是一样的) my_list[::-1]by 软件工程小施同学。原创 2024-02-13 23:43:01 · 804 阅读 · 0 评论 -
华为机考入门python3--(12)牛客12-字符串反转
字符串是否为空 if not my_str。字符串逆序 my_str[::-1]by 软件工程小施同学。原创 2024-02-13 23:41:15 · 958 阅读 · 0 评论 -
华为机考入门python3--(11)牛客11-数字颠倒
对字符串进行逆序 my_str = str[::-1]int转字符串 str = int(num)by 软件工程小施同学。原创 2024-02-06 11:36:42 · 1254 阅读 · 0 评论 -
华为机考入门python3--(10)牛客10-字符个数统计
字符的ASCII码 ord(char)原创 2024-02-06 11:32:30 · 1178 阅读 · 0 评论 -
华为机考入门python3--(9)牛客9-提取不重复的整数
从右往左遍历每一个字符 my_str[::-1]by 软件工程小施同学。原创 2024-02-06 11:31:03 · 1192 阅读 · 0 评论 -
华为机考入门python3--(8)牛客8-合并表记录
将输入转成int的列表 my_list = list(map(int, input().strip().split(' ')))对字典进行排序 sorted(my_dict.items())将列表转为元组 tuple(my_list)原创 2024-02-03 20:02:55 · 1015 阅读 · 0 评论 -
华为机考入门python3--(7)牛客7-取近似值
向下取整 math.floor(float_num)向上取整 math.ceil(float_num)str转float float(str)by 软件工程小施同学。原创 2024-02-03 20:01:54 · 731 阅读 · 0 评论 -
华为机考入门python3--(6)牛客6-质数因子
list中int元素转str map(str, list)取整符号// 5//3 = 1。取余符号% 5%3 = 2。by 软件工程小施同学。原创 2024-02-03 20:00:53 · 634 阅读 · 0 评论 -
华为机考入门python3--(5)牛客5-进制转换
十六进制转int num = int(hex_num, 16)int转十六进制 hex_num = hex(num)by 软件工程小施同学。原创 2024-02-03 19:58:46 · 768 阅读 · 0 评论 -
PBFT 为什么是3f+1
正常且发消息的节点数量为n-2f,要大于faulty的,即n-2f>f,所以n>=3f +1。n-f个节点是正常的,但其中可能有f个节点没有发消息。f个节点是faulty的,且没有发消息。原创 2024-01-28 13:44:22 · 471 阅读 · 0 评论 -
华为机考入门python3--(4)牛客4-字符串分隔
复制符号* 复制3个'0' '0'*3 = '000'字符串截取 截取第i位到j-1位 str[i:j]by 软件工程小施同学。原创 2024-01-27 21:25:17 · 810 阅读 · 0 评论 -
华为机考入门python3--(3)牛客3-明明的随机数
集合添加元素 set.add(element)列表排序 list.sort()集合转列表 list(set)原创 2024-01-27 21:23:50 · 840 阅读 · 0 评论 -
华为机考入门python3--(2)牛客2-计算某字符出现次数
统计字符串中字符个数 Counter(str)字符串变小写 str.lower()by 软件工程小施同学。原创 2024-01-27 21:22:56 · 390 阅读 · 0 评论 -
华为机考入门python3--(1)牛客1-字符串最后一个单词的长度
计算字符串的长度 len(string)列表的最后一个元素 list[-1]通过sys.stdin读取多行。原创 2024-01-27 21:21:31 · 400 阅读 · 0 评论 -
华为机考入门python3--(0)模拟题3-计算字符串重新排列数
计算字符串中每个字符出现的次数 Counter(string)计算列表中每个元素出现的次数 Counter(list)先把每个字符当成唯一出现过一次,计算所有排列数;再统计重复出现的字母,除去每个字母的排列次数。阶乘 math.factorial(num)题目来自【华为招聘模拟考试】by 软件工程小施同学。原创 2024-01-27 21:20:24 · 1088 阅读 · 0 评论 -
华为机考入门python3--(0)模拟题2-vowel元音字母翻译
字符串转list,每个字符成为list中的一个元素 list(string)字符串变大小写 str.upper(), str.lower()题目来自【华为招聘模拟考试】by 软件工程小施同学。原创 2024-01-21 22:07:09 · 963 阅读 · 0 评论 -
华为机考入门python3--(0)测试题1-句子平均重量
输出指定位数的浮点数 print("%.2f" % value)获取输入 input().strip().split(" ")拼接列表 " ".join(list)注意,不要使用round,有bug。题目来自【华为招聘模拟考试】by: 软件工程小施同学。原创 2024-01-21 22:05:53 · 1144 阅读 · 0 评论