ps:快排算法不稳定。自己实现了快排代码，结果卡在了算法稳定性，没通过。 # 输入人数、排序方式、成绩 n = int(input()) way = int(input()) data = [] for i in range(n): temp = input().split(' ') data.append([temp[0],int(temp[-1])]) # 升序 if way == 1: data.sort(key=lambda x:x[-1]) # 降序 else: data.sort(key=lambda x:x[-1],reverse=True) # 输出 for i in data...

先对各个区间的起点进行排序，再逐个判断相邻区间的A.终点和B.起点是否有交叉进行合并 # class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self , intervals: List[Interval]) -> List[Interval]: # 对区间起点进行排序 intervals.sort(key=(...

判断兄弟单词的方法：   首先排除掉长度不同和完全一样的单词；   其次将目标单词与有可能成为兄弟单词的单词进行比较，具体做法是：将单词拆分为逐个字母的形式，对字母进行排序，再重组得到字母有序的单词，字母有序的单词即可直接进行比较。   # 输入字符串 string = input() ss = string.split(' ') # 单词数量 n = int(ss[0]) # 单词 lst = ss[1:len(ss)-2] # 目标单词 word = ss[-2] # 对目标单词字母进行排序 lstWord = list(word) lstWord.sort() wordSort = ''...

冒泡排序+字符串比较 排序可以用内置函数sort()，字符串比较也可以直接用比较运算符，但如果直接调库的话，这道题就没有多大训练意义了，因此这里自己造了轮子。 注：这里不能用快排，内存过不了测试。  # 冒泡排序 def Sort(arr): for i in range(len(arr)-1): for j in range(i+1,len(arr)): if strCmp(arr[i], arr[j]): temp = arr[i] arr[i] = arr[j] arr[j] = temp # 字符串比较,str1>=str2,返回True def strCmp(str1,str2...

哈希+排序 可使用python3内置排序函数  sort()只针对数列排序，且无返回值； sorted()可对所有可迭代对象进行排序操作，且返回排序结果  注：哈希表存储keys值时，记得转换为int型，否则用sorted()对哈希表的keys值进行排序时，会被当作字符串逐个比较，如‘19’将大于‘120’ # 输入键值对个数m和键值对 n = int(input()) dic = {} for i in range(n): index_value = input() iv = index_value.split(' ') # 合并键值对 if int(iv[0]) not in dic: d...

python3操作  升序：res.sort()默认升序，默认reverse=False 降序：res.sort(reverse=True) 输出不换行：print(xx,end=''),默认end='\n'  # 输入数字元素个数 n = input() # 输入待排数组 arr = input() # 输入排序方式 sortWay = input() # 分离出各个元素 lst = arr.split(' ') res = [] for i in lst: res.append(int(i)) # 排序 if sortWay == '0': res.sort() else: res.sor...

考察进制之间的转换  bin():十进制转二进制 int():n进制转十进制 hex():十进制转十六进制  while True: try: # 输入IP地址 strIP = input() # 输入10进制IP地址 decIP = input() # 构造完整二进制形式 lst = strIP.split('.') res = [] for i in lst: # 低位 binLow = bin(int(i))[2:] binHigh = '' # 高位补齐 for j in range(8-len(binLow)): binHigh += '0' res.append(binHigh+b...

哈希表 利用哈希法统计不同字符的数量，并确定最小数值，将哈希表内数量等于最小数值的字符删除，即可得到结果。 while True: try: # 输入字符串 string = input() # 统计字符数量 dic = {} for i in string: if i not in dic: dic[i] = 1 else: dic[i] += 1 # 判断次数最少的字符 minString = min(dic.values()) # 删除后的字符串 res = [] for i in string: if dic[i] != minString: res.append(i) print('...

几点注意：  条件2：判断属于小写字母、大写字母、数字或特殊符号，不需要关心对应的十进制数，直接用字符进行比较； 条件3：不存在长度大于2的重复子串，只需要判断是否存在长度为3的重复子串即可（哈希表法），因为长度大于等于3的重复子串都一定包含了长度为3的重复子串  def check(): # 输入一组字符串 string = input() # 条件1:长度超过8 if len(string) <= 8:return 0 # 条件2：小写字母、大写字母、数字、特殊符号，必须至少包含3种 a,b,c,d = 0,0,0,0 for i in string: if 'a' <= i ...

正则匹配  对字符串，先以";"进行分割 分离方向和坐标：判断方向的字符是否在['A','S','W','D']中，坐标字符是否在['0','1','2','3','4','5','6','7','8','9']中  while True: try: # 输入一行字符串 string = input() lst = string.split(';') # 初始坐标 x,y = 0,0 for i in lst: # 分离方向和移动距离 if len(i) < 2: continue else: direction = i[0] coordinate = i[1:] # 判断方向是否符合 ...

去重：用集合set()函数，也可以不去重采用哈希表法 字符转ascii码：用ord()函数 while True: try: # 输入字符串 string = input() # 去重 ss = set(string) num = 0 for i in ss: # 字符转ASCii码 asc = ord(i) if 0 <= asc and asc <= 127 : num += 1 print(num) except: break

数学归纳 跳到台阶1：1种 跳到台阶2：2种 跳到台阶3：1+2+1=4种 跳到台阶4：1+2+4+1=8种 跳到台阶5：1+2+4+8+1=16种 。。。 跳到台阶number:2**(number-1)种 # # @param number int整型 # @return int整型 # class Solution: def jumpFloorII(self , number: int) -> int: return 2**(number-1)

动态规划   第1个台阶dp[1]：1种跳法   第2个台阶dp[2]：2种跳法（1+1或2）   第3个台阶dp[3]：根据每次只能跳1步或2步，跳到第3个台阶可以拆分为：从第1个台阶跳2步上去，或者从第2个台阶跳1步上去，那么跳到第3个台阶方式数量，就转化为：跳到1个台阶方式数量+跳到第2个台阶的方式数量   ...   同理,可得到递推公式:dp[n]=dp[n-1]+dp[n-2]   注：当number确定时，只需要知道number-1和number-2的跳法有多少种，因此不需要将整个过程都用数组存储下来，只需要用两个变量存储临近两个台阶跳法数量，并动态更新变量值即可。 # # @p...

去重：set() 排序：list.sort() while True: try: # 输入随机数个数 n = int(input()) lst = [] for i in range(n): # 输入随机数 randomNumber = int(input()) lst.append(randomNumber) # 去重 lst = set(lst) # 排序 lst = list(lst) lst.sort() #输出结果 for i in lst: print(i) except: break