Barthes0131的博客

1.PAT（乙级）2020年秋季考试自测-60'2.反思第一题本质是大整数运算，这道题没有很快写出来的原因是1.没有记住整型的范围，快速识别大整型运算.2.对字符串加法的代码不够熟练。

一.成绩：MetaCamp:一题未过，前两题过样例21春季PAT乙级：49，前三题做完有个别例子没过,第四题没做出来，第五题不会.第五题贪心算法不会，没有学过，但是应该要能写出暴力法。第四题，基本思路太暴力了，饶了很久，走了弯路...

Hello World Here I Come这样的一串字符串如何读取呢?方法一:逐个读入:首先scanf("%[^/n]");获取所有数据，其次text[num1][num2]一个一个字符的对text写入，遇到空格num1加一，并且num2等于空格方法二:逐条字符串读入:text[num1][num2],while(scanf("%s",text[num1])!=EOF){num1++};。没有特别好的c++的string方式读入...

1.满二叉树的定义从上到下，从左到右依次添加的每一个状态就是满二叉树2.二叉树的结构数组形式—i位置对应的左孩子;2i+1,右孩子2i+2。3.大根堆://heapInsert//give index,num,numswhile (nums[(index-1)/2]>nums[i]){ swap(nums[(index-1)/2],nums[i]); index=(index-1)/2;}//heapify,give index,numswhile (2*index+2&l

一.各种排序总结。种类时间复杂度/空间复杂度/稳定性冒泡排序O(n**2)—O(1)—稳定选择排序O(n**2)—O(1)—不稳定插入排序O(n**2)—O(1)—稳定快速排序O(n*log2n)—O(log2n)—不稳定归并排序O(n*log2n)—O(n)—稳定堆排序O(n*log2n)—O(1)—不稳定在三种log2n级别排序中，快速排序最快，堆排序空间复杂度最小，归并排序最稳定。...

一.选择排序//give arr[],arr_length如何排序?int mindex;for(int i=0;i<arr_length;i++){ mindex=i for(int j;j<arr_length;j++) { if (arr[mindex]<arr[j]) mindex=j; } int temp=arr[i]; arr[i]=arr[mindex]; arr[mindex]=arr[i];}二.冒泡排序//give arr[],

很简单一道题，没有技术含量#7:31-7:47 18' /输出可能空置（超过一半观察期低于阀值e）和空置比率（观察期超过D一半观察期低于阀值e）/ #注意事项:百分比保留一位小数,没看清题/#debug:eval更好而不是inttext=input().split()number,e,D=eval(text[0]),eval(text[1]),eval(text[2])day1,day2=0,0#首先判定一半观察期低于阀值，其次判定观察期数值for p in range(number):

CHECK#16:28-03 13' 题目意思是将指数形式转换为a+bi#注意事项：保留两位小数/考虑在坐标系上，正负号影响#两位数，format %---格式化操作知识点/sincos/int=eval 对数字类型import mathtext=list(map(eval,input().split()))x=text[0]*text[2]y=text[1]+text[3]if x==0: print('0.00+0.00')if (x*(math.sin(y)))<0:

number=int(input())text=list(map(int,input().split()))text1=text[:]text2=text[:]for p in text1: text1=text2[:] text1.remove(p) while int(p)!=1: if p%2==0: p=int(p/2) if p in text1 and p in text: text.remove

写了两段代码，都超时也是无fuck说…number,List = input(),{}for i in range(int(number)): text=input().split() if text[0] in List.keys(): List[text[0]]=str(int(List[text[0]])+int(text[1])) else: List[text[0]]=text[1]print(' '.join(max(List

题目没有难度，只是最后一个测试点容易超时。换用for循环统计成绩个数不超时，故认识到count（）相对耗时间num0=input()text0,text1=input().split(),input().split()num1=text1.pop(0)lis=[]for p in text1: lis.append(str(text0.count(p)))print(' '.join(lis))...

代码很简单，最后一个测试点超时，代码也没什么问题，应该是python的问题。number=int(input())lis=[]for i in range(number): text=input().split() text[1]=int(text[1].replace('/','')) if 18140906<=text[1]<=20140906: lis.append(text)if len(lis)>0: lis=sorted(l

text=input().split()x=text[-1]lis=[]Lis=[]for i in range(0,100): Lis.append(i)number=1while int(text[0])>0: for i in range(1,1000,2): if i==1: text[0]=int(text[0])-1 lis.append(i) elif int(text[0])>(2*i): t

key是排序原则1.如何按照字符串长度，给iterable排序？由于sorted函数默认排序是根据字母排序的，故引入key=len函数即可。A=sorted([‘qw’,’qsx,’x’],key=lambda,reverse=True,x:len(x)A=sorted([‘qw’,’qsx,’x’],key=len,reverse=True2.字典并不会按照输入顺序存储3.dict.items—将字典转为列表形式存储...

字符串拼接：1.‘a’.join(b)—-a为元素之间的分隔符，b为待分割的序列:（可用于输出时的数据处理，元素间有空格，末尾没有）2’%s %s %s’ %(str1,str2,str3)前半部分为字符串，后半部分为索引。%用于引入，s是对象’3.’{}{}{}’.format(str1,str2,str3)与f‘{}{}’括号里为已有变量关于format函数—如果大括号里没有索引，则按默认顺序/大括号里有索引，则format括号为索引。**特别是字典的使用，site与键从字符串变成变量&g

太折磨了，同时也进步了，首先深化split与append认识，其次是sort(lambada)对于列表中列表，列表排序reverse=True降false升。字典中一键多值。如何在字典中加入新的键值对，从键到值，字典中键值对的数量。如何从值返回键，与如何给列表连续命名。de[p]=keys a=[] keys = de[p] for p in range(0,len(dict1)): if list(dict1.values())[p]==keys: a+=list(mydisc

https://www.cnblogs.com/kaishirenshi/p/8611358.htmlP=lambda x,y,z:x+y+zPrint(p(4,5,6))即一个数学表达式而已