- 博客(36)
- 收藏
- 关注
RSS订阅原创 背包问题 python
两个B站视频之间的联系与区别：首先来说就是说思路是完全一样的，只是在dp数组行数代表的物品数时，讲解算法的物品从0,1,2开始，即物品0，物品1，物品2，但是在背包动画演示的视频中物品是从1开始计数，即物品1，物品2，物品3，所以在代码实现上有一些细微的区别。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能⽤⼀次，求解将哪些物品装⼊背包⾥物品价值总和最⼤。思考第i件物品时，最大价值为max（不能取第i间物品的最大价值，能取第i件物品且剩余空间能装前i-1件物品的最大价值）
2024-04-20 14:26:46
1237
原创 4399下架了的flash游戏 网盘自提取
百度网盘链接：https://pan.baidu.com/s/1KUz4ymg0SS7wFGH54hdE3A?pwd=nisj提取码：nisj。
2024-04-18 19:58:02
3485
原创 递归 python
解决问题的一种方法，它将问题不断的分成更小的子问题，直到子问题可以用普通的方法解决。通常情况下，递归会使用一个不停调用自己的函数。【注】：每一次递归调用都是在解决一个更小的问题，如此进行下去，直到问题本身不能在简化为止。使用python中的画图工具进行简单递归程序的绘画，从而理解递归的概念。chatGPT所给的代码---可运行。另外不使用字符拼接的方式。chatGPT中给的代码。3.谢尔平斯基三角形。
2024-04-18 13:34:14
903
原创 队列 Python
假设握着土豆的孩子位于队列的头部。在模 拟传土豆的过程中，程序将这个孩子的名字移出队列，然后立刻将其插入队列的尾部。随后，这 个孩子会一直等待，直到再次到达队列的头部。在出列和入列 num 次之后，此时位于队列头部 的孩子出局，新一轮游戏开始。如此反复，直到队列中只剩下一个名字（队列的大小为 1）。
2024-04-16 10:52:47
189
1
原创 pycharm 链接 MySQL
简介：社区版pycharm（免费但是没有直接连接数据库的快捷方式）由于pycharm不是专业版本（需付费），所以你懂得，需要自己加插件。
2024-04-14 17:13:50
901
原创 栈的实现以及使用实例 python
假设列表的尾部是栈的顶端。当栈增长时（即进行 push 操作）， 新的元素会被添加到列表的尾部。pop 操作同样会修改这一端。
2024-04-13 21:38:02
719
原创 异序词检测问题 python版
也可以使用哈希表进行统计比较，最后通过相同键的值是否相同进行比较。将s1中字符全排列，生成所有的可能，看s2是否在可能性中。统计每个字符出现的次数。
2024-04-13 18:56:22
157
原创 智能体的使用 转载
2024年4月最新Chat注册教程（国内可用，含接码手机号推荐） | Chat中文网 (chatgptzh.github.io)
2024-04-12 10:30:03
229
原创 4.11日 机考C卷 python版 + 4.19综测
（1）不要太过于相信博主的代码，最好是基础类的知识自己去查阅完全，像创建二叉树这些。（2）尽可能自己能够手撕100分的题目，这样才不会害怕（3）做好记录。
2024-04-11 12:04:01
471
原创 字符串化繁为简 python版
给定一个输入字符串，字符串只可能由英文字母(a ~ z、A ~ Z)和左右小括号()组成。当字符里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母也可以不包含英文字母。当小括号对内包含多个英文字母时，这些字母之间是相互等效的关系，而且等效关系可以在不同的小括号对之间传递，即当存在a和b等效和存在b和c等效时，a和c 也等效，另外，同一个英文字母的大写字和小写字母也相互等效(即使它们分布在不同的括号对里)。
2024-04-08 21:52:42
399
原创 喊7游戏 python版
喊7 是一个传统的聚会游戏，N个人围成一圈，按顺时针从1-7编号。编号为1的人从1开始喊数，下一个人喊得数字是上一个人喊得数字+1。但是当将要喊出数字7的倍数或者含有7的话，不能喊出 而是要喊过。假定N个人都没有失误。当喊道数字k时，可以统计每个人喊 “过"的次数。现给定一个长度n的数组，存储打乱的每个人喊”过"的次数，请把它还原成正确顺序，即数组的第i个元素存储编号i的人喊“过“的次数。输入描述输入为1行，空格分割的喊过的次数， 注意k并不提供，k不超过200，数字个数为n。
2024-04-08 21:01:47
389
原创 跳房子 python版
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子都被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步。假设房子的总格数是count，小红每回合可能连续跳的步数都放在数据steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格？如果有，请输出索引和最小的步数组合，数据保证索引和最小的步数组合是唯一的。输入描述。
2024-04-08 15:47:29
329
原创 回文字符串 python版
用给定的一个字符串（只含有大小写字母）来构建一个最长的回文串。有一个小要求：每个字母只能用一次，或者干脆不用。如果最长的回文串有好几个，那就选字母顺序最小的那个返回。输入描述abcabcAABD输出描述AabcBcbaA。
2024-04-07 19:33:12
356
原创 数字游戏 python版
小明玩一个游戏。系统发1+n张牌，每张牌上有一个整数。第一张给小明，后n张按照发牌顺序排列成连续的一行。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。输入描述输入数据有2行，第一行输入n，m；n代表数组长度，m代表发给小明牌上的数字输出描述对每组输入，如果存在满足条件的连续若干张牌，则输出1，否则，输出0补充说明：1
2024-04-07 18:46:42
252
原创 报数游戏 python版
n个人围一圈，从1开始报数，每次数到3的人退出圈子，直到剩下最后一个人，即为胜利者，输出该胜利者开始时的位置，圆圈位置从0开始，到n-1结束。
2024-04-07 18:20:28
556
原创 选修课 python版
现有两门选修课，每门选修课都有一部分学生选修，每个学生都有选修课的成绩，需要你找出同时选修了两门选修课的学生，先按照班级进行划分，班级编号小的先输出，每个班级按照两门选修课成绩和的，成绩相同时按照学生的学号升序排序。输入描述。
2024-04-07 14:40:43
432
1
原创 统计颜色 python版
在一个狭小的路口，每秒只能通过一辆车，假设车辆的颜色只有3中，找出N秒内经过的最多颜色的车辆数量。三种颜色编号为0,1,2输入描述输出描述2。
2024-04-05 14:12:43
337
原创 切割字符串 python版
给定一个右小写字母组成的字符串。请找出两个位置，将字符串分为三部分。这三部分的ASCLL码值的总和应该是相同的。注意：这两个位置的字符不包括在这三部分内，且位置从0开始如果你找到了这两个位置，请输出它们的位置。如果没有找到，请输出0,0输入描述bdeaefdb输出描述2,5。
2024-04-05 13:34:33
471
原创 url拼接 python版
给定一个url前缀和url后缀,通过,分割 需要将其连接为一个完整的url如果前缀结尾和后缀开头都没有/，需要自动补上/连接符如果前缀结尾和后缀开头都为/，需要自动去重约束：不用考虑前后缀URL不合法情况输入描述输出描述。
2024-04-04 21:57:02
280
原创 计算最接近的数 python版
给定一个数组X和正整数K，请找出使表达式X[i]-x[i+1]…-X[i+k-1]，结果最接近于数组中位数的下标i，如果有多个满足条件，请返回最大的i。其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值补充说明:1.数组X的元素均为正整数;2.X的长度n取值范围: 2<= n <= 1000;3.K大于0且小于数组的大小;4. i的取值范围:0<=i < 1000;
2024-04-04 20:24:41
355
原创 找座位 python版
疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。给你一个整数数组desk表示当前座位的占座情况，由若干0和1组成，其中0表示没有占位，1表示占位。在不改变原有座位秩序情况下，还能安排坐几个人？输入描述第一行是个子数组表示作为占座情况，由若干0和1组成，其中0表示没有占位，1表示占位10000010输出描述2输出数值表示还能坐几个人。
2024-04-04 10:52:32
346
原创 分配土地 python版
某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?矩形面积为长乘宽，则需要用max_x,min_x,max_y,min_y，max-min则分别表示出长和宽的长度。从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。此次分配土地，做出贡献的村民种最大会分配多大面积。2.旗子上的数字默认为1-9，则第一层循环有了。5.数字循环全部结束后，输出最大面积。第一行输入 m 和 n，m 代表村子的土地的长。
2024-04-01 21:53:55
433
原创 最长子字符串的长度 python版
给你一个字符串s，首尾相连成一个环形，请你在环中找出'o'字符出现了偶数次最长子字符串的长度。输入描述输入是一个小写字母组成的字符串cocoacoco输出描述输出是一个整数9。
2024-04-01 19:14:37
257
原创 游戏分组 Python版 机考
部门准备举办一场王者荣耀表演赛，有 10 名游戏爱好者参与，分 5 为两队，每队 5 人。每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把 10 名参赛者分为实力尽量相近的两队。一队的实力可以表示为这一队 5 名队员的评分总和。现在给你 10 名参与者的游戏水平评分，请你根据上述要求分队最后输出这两组的实力差绝对值。
2024-04-01 15:44:44
627
原创 分割均衡字符串 python版 机考
均衡串定义: 字符串只包含两种字符，且两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。输入描述：均衡串: XXYYXY字符串的长度[2,100001]。给定的字符串均为均衡串输出描述：XXYYXY【注】：分割后的子串，是原字符串的连续子串。
2024-03-31 22:11:16
323
原创 找位置 python版 机考
有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。每一回合，从中选出三块 最重的 银饰，然后一起熔掉。假设银饰的重量分别为 x 、y 和 z，且 x
2024-03-31 21:06:38
393
原创 计算数组中心下标 python版 机考
给你一个整数数组 nums ，请计算数组的 中心下标。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1。
2024-03-31 10:12:36
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人