m0_59354113-CSDN博客

原创 Day 8 python练习题

别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的 6 倍“。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过 8 岁啊。“ 请你写出：小明妹妹的年龄。“我年龄的立方是个 4 位数。我年龄的 4 次方是个 6 位数。这 10 个数字正好包含了从 0 到 9 这 10 个数字，每个都恰好出现 1 次。在给定的数字下，该数字所有数位(digits)的平方和，得到的新数再次求所有数位的平方和，如此重复进行，最终结果必定为 1。一次，他参加某个重要会议，年轻的脸孔引人注目。4.split算法实现。

2024-09-21 18:15:16 139

原创 Day 7 python练习题

1.公鸡每只 5 元，母鸡每只 3 元，小鸡 3 只一元，现要求用 100 元钱买 100 只鸡(三种类型的鸡都要买)，问公鸡、母鸡、小鸡各买几只?游戏开始，初始状态下用户和电脑都有 100 分，赢一局+10 分，输一局-10 分。当用户为 200 分时，游戏结束，提示游戏结束，赢得比赛、每轮比赛都输出当前的分数。以公鸡为突破点，公鸡 5 元一只，100 元最多只能买 20 只，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。设公鸡买了 x 只，母鸡买了 y 只，小鸡买了 z 只。

2024-09-20 21:41:00 300

原创 Day 6 python练手题（4道）

例如：当 n 为 4 时，有 1^4+6^4+3^4+4^4= 1634，1634即是 n 为 4时的一个自幂数，4 位数的自幂数被称为四叶玫瑰数。水仙花数是指一个 3 位数，它的每个位上的数字的 3 次幂之和等于它本身。例如：1^3 + 5^3+ 3^3 = 153。自幂数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。随机生成一个 100 以内的整数，共有 10 次机会开始游戏，输入猜测的数字。10 次机会用完还没猜对，提示：游戏结束，没有猜到。猜对了，则提示：猜对了，并且结束游戏。

2024-09-19 17:40:04 153

原创 Day 5 算法时间复杂度

即为时间复杂度随数据量变化的关系曲线，这个关系曲线通常由最高次项决定，当数据量比较高时低次项的影响就很小，为了方便可以忽略。1.在比较算法性能时，最重要的是数据量的变化，算法随数据量变化的变化程度。（6）在没有特殊说明时，时间复杂度往往都是指最坏时间复杂度。（1）基本操作，时间复杂度为O（1）（2）顺序结构，时间复杂度按加法进行。选择排序的时间复杂度为O（n^2）插入排序的时间复杂度为O（n^2）快速排序的时间复杂度为O（n^2）哈希查找的时间复杂度为O（1）故此，冒泡排序法时间复杂度O（n^2）

2024-09-13 21:50:27 244

原创 Day4 动态规划问题

如果放入物品i，则dp[i][j] = dp[i-1][j-w[i]] + v[i]；如果不放入物品i，则dp[i][j] = dp[i-1][j]。（1）假设四个物品items_name = ["足球", "旱冰鞋", "随身听", "单词书"]，重量分别为weights = [2, 4, 5, 3]，价值分别为values = [5, 4, 6, 2]，书包的最大容量为9。结果输出：最后，dp[n][W]中的值即为最大价值，其中n为物品的数量，W为书包的最大承重量。

2024-09-12 15:56:19 256

原创 Day 3 哈希查找

线性探测法的一个缺点是有聚集，即如果同一个槽冲突的数据项较多的话，这些数据项就会在槽附近聚集起来，从而连锁式影响其它数据项的插入。通过哈希函数将键映射到表中的一个槽内，以存储与键相应的值（value），注意存储的是键值对。而每个槽都有一个名称，假设为11个槽的哈希表，那么槽的名称为0~10。它通过一个哈希函数将待查找的键（Key）映射到存储位置，以实现快速定位数据的目的。哈希查找的核心思想是将数据的存储位置与数据的关键字相关联，从而达到快速查找的目的。时间复杂度为O（1）。（1）开放寻址法（线性探测法）

2024-09-09 22:54:01 243

m0_59354113的博客

原创 Day 8 python练习题

原创 Day 7 python练习题

原创 Day 6 python练手题（4道）

原创 Day 5 算法时间复杂度

原创 Day4 动态规划问题

原创 Day 3 哈希查找

原创 Day 2 查找算法（二分查找）

原创 Day 1 关于排序算法(冒泡排序，选择排序，插入排序，快速排序)

原创少壮不努力，老大徒伤悲

空空如也

空空如也