- 博客(65)
- 收藏
- 关注
RSS订阅原创 学生管理系统 面向对象
创建一个实例对象后 把实例对象添加到列表后。然后就可以使用实例对象的属性和方法了。每次遍历列表 都能获得一个实例对象。# 学生类# 属性 姓名 电话
2024-05-29 20:46:54
472
原创 学生管理系统 面向过程
学生管理系统 面向过程学生信息:name,tel1.添加学生2.删除学生3.修改学生4.查询学生5.查询所有学生6.退出系统
2024-05-29 20:45:44
377
原创 组合总数 python
’'已知—个无重复元素的序列,给定—个目标数,找出序列中所有可以使数字和未目标数的组合。序列中的元素可以被多次选用,不能出现重复的组合, 序列中的元素和目标数都是正整数。例如序列 [2, 3, 5]， 目标值为8， 最终的组合有。
2024-04-27 20:04:14
376
2
原创 删除有序序列中的重复项 python
设置—个哨兵index，初始值赋为0。用—个for循环从索引1开始遍历lst，i做送代变量， 如果 lst[i]！=lst[index]，就说明lst[i]是—个比lst[index]大的元素，它应该被放置在index+1的位置 上。O（1）额外空间来完成这个任务，例如 [0,0,1,1,1,2,2,3,3,4,4,4,5]，最终返回的长度 , 序列前6个元素是 0 1 2 3 4 5。—个有序序列,请原地删除序列中重复出现的元素,返回删除重复元素后的序列长度。
2024-04-26 21:06:36
311
1
原创 旋转数组 空间复杂度为O(1)python
给定—个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数，要求使用空间复杂度 为 O(1) 的方法。
2024-04-25 17:09:33
412
原创 通讯录 结合 文件读写操作 python
3.根据用户的选择，执行相应的功能(多重判断 if 1.添加 2.删除 3.修改 4.查询 5.遍历 6.退出 else: print(“输入有误，请重新输入”))2.输入选择的功能的序号 user_input=input(iuput())因为每个功能都返回列表 所以针对写文件操作 不用担心内容重复或者跟新不及时。1.显示系统的功能 info_pring。把通讯录写入文件中 读取文件中的通讯录。学生管理系统 结合文件读写。
2024-04-25 15:58:53
671
原创 python 背包问题 动态规划
回溯部分从V[n][b]开始，通过比较当前状态V[i][j]和V[i - 1][j]来判断是否将第i个物品放入背包中。6. 如果V[i][j]等于V[i - 1][j]，这意味着第i个物品没有被选中，因为不考虑这个物品我们可以得到相同的最大价值。5. 如果V[i][j]不等于V[i - 1][j]，这意味着在将第i个物品放入背包时，我们得到了更高的价值。如果选择物品 i（前提是 𝑗≥𝑤i）：则 dp[i][j]=max(dp[i−1][j],dp[i−1][j−wi]+vi)
2024-04-24 20:00:13
828
1
原创 python 文件
请编写函数，读取文件并分析数据，根据ip出现次数进行排序，程序最终输出ip 和 出现次 数，从小到大。已知—个文件名为ip.txt的文件，里面存储了大量ip地址。
2024-04-23 22:07:59
237
原创 python 统计代码行数
那么只需要写—个函数，获取指定目录下所有python脚本的目录，然后用for循环逐个文 件计算代码行数并累加即可。题目要求统计代码函数，但是—个文件里代码有多少行并没有—个明确的定义，这里就可以有 自由发挥的空间，先实现—个函数，统计—个文件里的代码行数，题目要求的是计算指定目录下所有文件代码行 数，就算—行有效 代码，读取—个文件，逐行进行判断，如果是有效代码，代码行数加1。我自己的定义是文件里只要不是空行，只要不是以 # 开头，
2024-04-20 16:14:53
524
原创 python 字典里的value
不同于上—篇，本次字典的结构变得复杂了，但思路不变，仍然要遍历字典，只是在遍历时， 要根据value的类型决定如何进行处理，如果value的类型是字典，那么则仍然按照上—篇的方 法进行处理，如果value的类型是列表，则需要对列表里的元素类型进行判断，如果是字符。各门课程的考试成绩存储方式并不相同，有的用字典，有的用列表，但是分数都是字符串类 型，请实现函数transfer-score（score-dict），将分数修改成int类型。
2024-04-20 15:41:49
452
原创 python动态规划 最大子数组和
状态转移方程：dp[i] = max(dp[i-1] + nums[i], nums[i]) 如果dp[i-1]>0 则dp[i] = dp[i-1] + nums[i]给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子问题 ：以第i个元素结尾的子数组的最大和。否则 dp[i] = nums[i]子数组是数组中的一个连续部分。
2024-04-14 20:55:32
211
原创 python 动态规划 最长回文子串
首先 用一个二维数组 dp表示子问题P(i,j) 的解，其中 dp[i][j] = true 表示子串 s[i:j] 是回文串，dp[i][j] = false 表示子串 s[i:j] 不是是回文串。#如果 s[i] 和 s[j] 相同，j-i>=3,即子串的长度大于3，那么就需要根据子问题 P(i+1,j-1) 的解（True或者False）来判断子问题 P(i,j) 的解。#如果 s[i] 和 s[j] 相同，并且子串 s[i+1:j-1] 是回文串，那么子串 s[i:j] 也一定是回文串。
2024-04-14 20:12:46
461
原创 实现两个字符串相乘
"""single是一个小于10的数值，例如 323354 * 4:param str1: 基础数值:param single: 单个数值:return: 乘积的字符串表示"""# 进位result = [] # 用来保留结果# 计算当前位的结果n -= 1# 处理最高位的进位。
2024-04-01 20:58:02
677
原创 山脉数组 python
存在i，i >0 且 i < len（k）-1， 使得k[0] < k[1]< …< k[i-1] < k[i] > k[i+1] .>k[len（k）-1]， 这个i就是顶峰索引。‘’'如果—个数组k符合下面两个属性，则称之为山脉数组。现在，给定—个山脉数组，求顶峰索引。数组的长度大于等于3。
2024-03-29 20:47:48
376
原创 验证回文串
给定—个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写，例 如“123A man, a plan, a canal: panama321”严格的讲，这个字符串并不是—个回文，但是如果只考虑字母和数字并且忽略大小写，那么它 确实是—个回文。
2024-03-25 20:35:31
296
原创 三角形面积和周长
写—段程序，让用户输入三角形的三条边长，如果三条边长不能构成三角形，则提示用户重新 输入。(2） 检查输入的内容是不是数值型，如果输入的是字母，那根本驴唇不对马嘴。对于用户的输入，首先要约定格式，这里简单的约定为每个边长之间用空格间隔。(1） 检查是不是输入了三条边的边长，输入2个或者4个都是错误的。在获得用户的输入以后，要对输入进行检查，有两点需要检查。如果可以构成三角形，则计算周长和面积。
2024-03-15 21:56:15
606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人