软件工程小施同学 的专栏

分类：字符串知识点： 判断一个元素是否在集合中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

取出每行中非零的数字 row = [str(num) for num in matrix[i] if num!

对字符串中的字符ASCII码排序 sorted(my_str)

列表中元素类型转换 new_list = map(int, old_list)十进制转8位二进制 format(num, '08b')二进制转十进制 int(binary_str, 2)by 软件工程小施同学。

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. 确定状态转移方程。

正则提取所有符合的字符串 words = re.findall(r'[a-zA-Z]+', sentence)列表倒序 words[::-1]

二进制转十进制 num = int(reversed_binary, 2)获取奇数下标的字符 odd_chars = my_str[1::2])获取偶数下标的字符 even_chars = my_str[::2]翻转字符串 reversed_str = my_str[::-1]十进制转十六进制 format(num, 'X')分类：字符串、进制转换。

b变C chr((ord('b') - ord('a') + 1) % 26 + ord('A'))字符是小写字母 char.islower()字符是字母 char.isalpha()字符是数字 char.isdigit()

3. 遍历二维数组的每行，也就是偶数，利用贪心算法，每次把成功配对次数最少的那个偶数和第一个与之配对的奇数从数组里删除，直到二维数组里不存在配对的奇偶数对。质数又称素数，是指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数。例如，2、3、5、7、11等都是质数。1. 素数里除了2，都是奇数。奇+奇=偶，偶＋偶=偶，大于2的偶数都不是素数。2. 把数组中的奇数和偶数分开保存，建立二维数组的交叉表格，判断各个组合是否能构成素数。奇+奇=偶，偶＋偶=偶。by 软件工程小施同学。

全排列 sorted(''.join(x) for x in itertools.permutations('abc'))两个字符串组成是否相同 sorted(word1) == sorted(word2)字典排列 my_list.sort()补充2个算法，如何求全排列。by 软件工程小施同学。分类：字符串、全排列。

字母列表按小写排序 letters.sort(key=lambda x: x.lower())字符串是否仅由字母构成 my_str.isalpha()

在一个列表的后面追加另一个列表 list1.extend(list2)

要找到能够排成合唱队形的同学数，可以使用一种叫作双层LIS（Longest Increasing Subsequence）的动态规划方法。这种方法可以找到一个数组的最长单调递增/递减子序列的长度。然后，对于每个位置 i，我们可以计算出 LIS[i] + LDS[i] - 1，这里减去 1 是因为在这个位置上的值被加了一次。最终，最少需要出列的同学数，即为整个数组长度减去数组中满足上述条件的最大值。分类：最长递增子序列、最长递减子序列、动态规划。从右往左的最长递减子序列（LDS）

访问字典中key=char的值，不存在则返回0 my_dict.get(char, 0)字典的所有值 my_dict.value()列表中的最小值 min(my_list)

整除符号// 5//3 = 1。取余符号% 5%3 = 2。

一个整数转换为一个对应的 ASCII 字符 my_char = chr(num)字符的Unicode码 num = ord(my_char)

可以直接比较字符范围 'a' <= char <= 'z'列表统计元素个数 my_list.count(elem)寻找子串 my_str.find(sub_str)by 软件工程小施同学。

添加元素到第一个位置 my_list.insert(0, elem)增加元素到最后一个位置 my_list.append(elem)字符串只保留最后16位字符 my_str[-16:]分割字符串 my_str.split('\\')删除第一个 my_list.pop(0)删除最后一个 my_list.pop()by 软件工程小施同学。列表可以作为队列、栈。

字符串填充 不足8位左侧填充0 my_str.zfill(8)字符串是否由数字组成 my_str.isdigit()

正则匹配 re.match(pattern, move)格式字符串，可以在字符串中直接引用变量 f"{x},{y}"

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 软件工程小施同学。

int转二进制 binary = bin(n)[2:]

字典序排序 sorted(my_list)by 软件工程小施同学。

列表逆序（和字符串逆序是一样的） my_list[::-1]by 软件工程小施同学。

字符串是否为空 if not my_str。字符串逆序 my_str[::-1]by 软件工程小施同学。

对字符串进行逆序 my_str = str[::-1]int转字符串 str = int(num)by 软件工程小施同学。

字符的ASCII码 ord(char)

从右往左遍历每一个字符 my_str[::-1]by 软件工程小施同学。

将输入转成int的列表 my_list = list(map(int, input().strip().split(' ')))对字典进行排序 sorted(my_dict.items())将列表转为元组 tuple(my_list)

向下取整 math.floor(float_num)向上取整 math.ceil(float_num)str转float float(str)by 软件工程小施同学。

list中int元素转str map(str, list)取整符号// 5//3 = 1。取余符号% 5%3 = 2。by 软件工程小施同学。

十六进制转int num = int(hex_num, 16)int转十六进制 hex_num = hex(num)by 软件工程小施同学。

正常且发消息的节点数量为n-2f，要大于faulty的，即n-2f>f，所以n>=3f +1。n-f个节点是正常的，但其中可能有f个节点没有发消息。f个节点是faulty的，且没有发消息。

复制符号* 复制3个'0' '0'*3 = '000'字符串截取 截取第i位到j-1位 str[i:j]by 软件工程小施同学。

集合添加元素 set.add(element)列表排序 list.sort()集合转列表 list(set)

统计字符串中字符个数 Counter(str)字符串变小写 str.lower()by 软件工程小施同学。

计算字符串的长度 len(string)列表的最后一个元素 list[-1]通过sys.stdin读取多行。

计算字符串中每个字符出现的次数 Counter(string)计算列表中每个元素出现的次数 Counter(list)先把每个字符当成唯一出现过一次，计算所有排列数；再统计重复出现的字母，除去每个字母的排列次数。阶乘 math.factorial(num)题目来自【华为招聘模拟考试】by 软件工程小施同学。

字符串转list，每个字符成为list中的一个元素 list(string)字符串变大小写 str.upper(), str.lower()题目来自【华为招聘模拟考试】by 软件工程小施同学。

输出指定位数的浮点数 print("%.2f" % value)获取输入 input().strip().split(" ")拼接列表 " ".join(list)注意，不要使用round，有bug。题目来自【华为招聘模拟考试】by: 软件工程小施同学。