![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2023
文章平均质量分 75
摩卡摩卡~
嘟嘟嘟~
展开
-
开启新的旅途啦~
最后保研我去了山东大学计算机学院,接下来会继续与大家共同进步的哦~原创 2023-11-20 16:04:05 · 141 阅读 · 2 评论 -
机试复试准备中--梦校(华科)真题
看了最近几年的夏令营的真题,感觉不算特别难,相对于有算法经历的人来说不算难,但是可能对我这种掌握的不是很好的人来说,很难拿到满分。机试:2h,4道题会有成绩排名。原创 2023-06-24 15:47:33 · 1840 阅读 · 6 评论 -
学python的第十五天---简单数论
模运算一、刷题统计二、快速幂三、RSA解密GCDLCM四、核桃的数量(最小公倍数)五、Hankson 的趣味题六、寻找整数素数七、笨小孩八、质数九、分解质因数原创 2023-04-07 15:10:21 · 651 阅读 · 1 评论 -
学python的第十四天---小蓝(5)
一、最长公共子序列(dp)二、蓝桥骑士(最长递增子序列)三、蓝肽子序列(最长公共子序列)四、合唱队形(最长递增子序列)五、字符串编辑问题引入一个难一点的题目:最优包含原创 2023-04-05 16:55:36 · 390 阅读 · 0 评论 -
学python的第十三天---小蓝(4)
贪心1、活动安排问题2、区间覆盖问题3、最优装载问题4、多机调度问题一、答疑(贪心)二、巧克力(贪心)三、顺子日期(模拟)四、特殊时间(模拟)五、乘积尾零(模拟)六、平方和(模拟)DPDP记忆化最经典的DP问题:0/1背包小明的背包1代码1:不带空间优化的代码2:含有空间优化的小明背包2装箱问题(线性DP,0/1背包)2022不用滚动数组,写法一:用滚动数组,写法2:过河卒原创 2023-04-04 17:39:07 · 718 阅读 · 0 评论 -
学python的第十二天---小蓝(3)
一、迷宫(DFS)二、跳蚱蜢(BFS)Set使用方式python的字典三、七段码(DFS+并查集)并查集四、合根植物(并查集)五、跳石头(整数二分)原创 2023-04-02 11:51:16 · 154 阅读 · 0 评论 -
学python的第十一天---小蓝(2)
一、42点(递推)二、数的计算(递归、递推)写法一:递归写法二:递推三、数的划分写法一:递归写法二:动态规划四、耐摔手机(难)写法一:递推写法二:递归五、搜索N皇后路径之谜写法一:写法二:长草走迷宫原创 2023-03-30 18:45:00 · 494 阅读 · 0 评论 -
学Python的第十天---小蓝(1)
一、字符排序写法一:写法二:二、付账问题(贪心)写法一:自己的写法写法二:时间复杂度三、第几个幸运数字(枚举---排列性枚举)组合型枚举排列型枚举也可以用函数permutations()四、排列序数(permutations)五、火星人六、回文判定(双指针)写法一:双指针写法二:切片七、美丽区间(尺取法)八、约数个数写法一:暴力法写法二:剪枝九、特殊时间(模拟)十、递归和递推递推斐波那契数列低效代码:记忆化数字三角形原创 2023-03-20 23:39:17 · 477 阅读 · 0 评论 -
学Python的第九天---二分
一、一元三次方程求解二、数的三次方根三、数的范围四、分巧克力五、四平方和六、机器人跳跃问题七、我在哪?写法一:暴力法写法二:只不过用了python的自带库函数写法三:运用dict原创 2023-03-16 12:10:46 · 153 阅读 · 0 评论 -
学Python的第八天---递归与递推
一、递归实现指数型枚举写法一:dfs写法二:python库函数combinations(ls,i)二、递归实现排列型枚举![在这里插入图片描述](https://img-blog.csdnimg.cn/bfd48628fb0c495bbbd2aeea695d4b7e.png)三、递归实现组合型枚举四、翻硬币五、数的计算六、费解的开关七、飞行员兄弟八、带分数写法一:写法二:原创 2023-03-12 10:28:43 · 1318 阅读 · 3 评论 -
学python的第七天---基础进阶
一、数组翻转写法一:myselfa[:size]=a[:size][::-1]写法二:函数写法三:二、复制数组写法一:写法二:写法三:三、最小公倍数写法一:写法二:写法三:gcd写法四:其他:两数相加其他:打印数字四、排序五、走方格写法一:写法二:global为全局变量哦!写法三:六、数组去重写法一:写法二:写法三:七、三元组排序原创 2023-03-10 17:07:57 · 999 阅读 · 0 评论 -
学python的第六天---字符串
一、只出现一次的字符其他:round(XXX,1)忽略大小写比较字符串大小字符串几个可以使用的函数二、去掉多余的空格写法一:写法二:三、信息加密写法一:写法二:写法三:自己的写法四、单词替换五、倒排单词写法一:写法二:*写法三:[::-1]六、字符串移位包含问题写法一:我自己的写法哈哈哈写法二:写法三:七、字符串乘方写法一:写法二:写法三:from collections import Counter八、字符串最大跨度写法一:写法二:rfind九原创 2023-03-09 10:29:33 · 302 阅读 · 0 评论 -
学python的第五天---基础(3)
一、平方矩阵II二、数组的右方区域写法一:写法二:三、平方矩阵I四、字符串中的数字个数五、循环相克令六、字符串加空格写法一:写法二:写法三:七、替换字符串写法一:写法二:八、字符串插入写法一:写法二:sys.stdin.readlines()将多行的输入读入写法三:enumerateord()原创 2023-03-07 01:40:21 · 265 阅读 · 0 评论 -
学python的第四天---基础(2)
一、三角形类型读入数组并排序的方法n=list(map(float,input().split())) c,b,a=sorted(n)list_1 = list(map(float, input().split())) list_1.sort() list_1.reverse()lengths=sorted(map(float,input().split(" ")),reverse=True)二、动物写法一:d={" ":{" "}," ":{" "}}写法二:嵌套的if写法三:index原创 2023-03-06 20:35:01 · 663 阅读 · 0 评论 -
学python的第三天---基础(1)
一、圆的面积print("A={:.4f}".format(s))二、两点间的距离写法一:写法二:三、钞票和硬币写法一:写法二:四、倍数在python中实现swap函数五、一元二次方程公式import math ---->math.sqrt六、简单排序排序 sorted、读入数组七、税写法一:exit()退出程序写法二:原创 2023-03-04 23:44:25 · 469 阅读 · 0 评论 -
学python的第二天---差分
一、改变数组元素(差分)方法一:差分数组map(int,input().split())for b in arr[:n]:print(1 if b else 0,end=' ')方法二:区间合并interval.sort(key=lambda x:x[0])二、差分a = [0] + list(map(int, input().split())) + a[n + 1:]三、差分矩阵写法一:写法二:print(" ".join(map(str,dt[i][1:m+1])))四、增减序原创 2023-02-26 22:49:40 · 1110 阅读 · 0 评论 -
学习python第一天---前缀和
一、3956.截断数组(前缀和)二、前缀和(前缀和)[0]+list(map(int,input().split()))三、子矩阵的和(前缀和)range(1,n+1)四、K倍区间(前缀和)五、激光炸弹(前缀和)a=[[0]*5002 for _ in range(5002)]原创 2023-02-25 23:55:01 · 733 阅读 · 0 评论