<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_59354113的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_59354113</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_59354113]]></copyright><item><title><![CDATA[Day 8 python练习题]]></title><link>https://blog.youkuaiyun.com/m0_59354113/article/details/142407353</link><guid>https://blog.youkuaiyun.com/m0_59354113/article/details/142407353</guid><author>m0_59354113</author><pubDate>Sat, 21 Sep 2024 18:15:16 +0800</pubDate><description><![CDATA[别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的 6 倍“。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过 8 岁啊。“ 请你写出：小明妹妹的年龄。“我年龄的立方是个 4 位数。我年龄的 4 次方是个 6 位数。这 10 个数字正好包含了从 0 到 9 这 10 个数字，每个都恰好出现 1 次。在给定的数字下，该数字所有数位(digits)的平方和，得到的新数再次求所有数位的平方和，如此重复进行，最终结果必定为 1。一次，他参加某个重要会议，年轻的脸孔引人注目。4.split算法实现。]]></description><category></category></item><item><title><![CDATA[Day 7 python练习题]]></title><link>https://blog.youkuaiyun.com/m0_59354113/article/details/142372077</link><guid>https://blog.youkuaiyun.com/m0_59354113/article/details/142372077</guid><author>m0_59354113</author><pubDate>Fri, 20 Sep 2024 21:41:00 +0800</pubDate><description><![CDATA[1.公鸡每只 5 元，母鸡每只 3 元，小鸡 3 只一元，现要求用 100 元钱买 100 只鸡(三种类型的鸡都要买)，问公鸡、母鸡、小鸡各买几只?游戏开始，初始状态下用户和电脑都有 100 分，赢一局+10 分，输一局-10 分。当用户为 200 分时，游戏结束，提示游戏结束，赢得比赛、每轮比赛都输出当前的分数。以公鸡为突破点，公鸡 5 元一只，100 元最多只能买 20 只，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。设公鸡买了 x 只，母鸡买了 y 只，小鸡买了 z 只。]]></description><category></category></item><item><title><![CDATA[Day 6 python练手题（4道）]]></title><link>https://blog.youkuaiyun.com/m0_59354113/article/details/142365978</link><guid>https://blog.youkuaiyun.com/m0_59354113/article/details/142365978</guid><author>m0_59354113</author><pubDate>Thu, 19 Sep 2024 17:40:04 +0800</pubDate><description><![CDATA[例如：当 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 次机会用完还没猜对，提示：游戏结束，没有猜到。猜对了，则提示：猜对了，并且结束游戏。]]></description><category></category></item><item><title><![CDATA[Day 5 算法时间复杂度]]></title><link>https://blog.youkuaiyun.com/m0_59354113/article/details/142219765</link><guid>https://blog.youkuaiyun.com/m0_59354113/article/details/142219765</guid><author>m0_59354113</author><pubDate>Fri, 13 Sep 2024 21:50:27 +0800</pubDate><description><![CDATA[即为时间复杂度随数据量变化的关系曲线，这个关系曲线通常由最高次项决定，当数据量比较高时低次项的影响就很小，为了方便可以忽略。1.在比较算法性能时，最重要的是数据量的变化，算法随数据量变化的变化程度。（6）在没有特殊说明时，时间复杂度往往都是指最坏时间复杂度。（1）基本操作，时间复杂度为O（1）（2）顺序结构，时间复杂度按加法进行。选择排序的时间复杂度为O（n^2）插入排序的时间复杂度为O（n^2）快速排序的时间复杂度为O（n^2）哈希查找的时间复杂度为O（1）故此，冒泡排序法时间复杂度O（n^2）]]></description><category></category></item><item><title><![CDATA[Day4 动态规划问题]]></title><link>https://blog.youkuaiyun.com/m0_59354113/article/details/142177629</link><guid>https://blog.youkuaiyun.com/m0_59354113/article/details/142177629</guid><author>m0_59354113</author><pubDate>Thu, 12 Sep 2024 15:56:19 +0800</pubDate><description><![CDATA[如果放入物品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为书包的最大承重量。]]></description><category></category></item><item><title><![CDATA[Day 3 哈希查找]]></title><link>https://blog.youkuaiyun.com/m0_59354113/article/details/142067264</link><guid>https://blog.youkuaiyun.com/m0_59354113/article/details/142067264</guid><author>m0_59354113</author><pubDate>Mon, 09 Sep 2024 22:54:01 +0800</pubDate><description><![CDATA[线性探测法的一个缺点是有聚集 ，即如果同一个槽冲突的数据项较多的话，这些数据项就会在槽附近聚集起来，从而连锁式影响其它数据项的插入。通过哈希函数将键映射到表中的一个槽内，以存储与键相应的值（value），注意存储的是键值对。而每个槽都有一个名称，假设为11个槽的哈希表，那么槽的名称为0~10。它通过一个哈希函数将待查找的键（Key）映射到存储位置，以实现快速定位数据的目的。哈希查找的核心思想是将数据的存储位置与数据的关键字相关联，从而达到快速查找的目的。时间复杂度为O（1）。（1）开放寻址法（线性探测法）]]></description><category></category></item><item><title><![CDATA[Day 2 查找算法（二分查找）]]></title><link>https://blog.youkuaiyun.com/m0_59354113/article/details/142027575</link><guid>https://blog.youkuaiyun.com/m0_59354113/article/details/142027575</guid><author>m0_59354113</author><pubDate>Sun, 08 Sep 2024 22:17:27 +0800</pubDate><description><![CDATA[（1）将待查找区间分成两半，如果要找的元素正好在中间，则查找过程结束；如果要找的元素比中间元素大，则在较大的半边继续查找；反之，在较小的半边查找。重复这个过程，直到找到目标元素或者区间大小缩减为零，表示元素不存在。若使其输出为val对应列表中元素的索引值，此时不可以使用切片。因为使用切片会创建一个新的列表，可采用如下方法。（2）python代码演示。]]></description><category></category></item><item><title><![CDATA[Day 1 关于排序算法(冒泡排序，选择排序，插入排序，快速排序)]]></title><link>https://blog.youkuaiyun.com/m0_59354113/article/details/142005599</link><guid>https://blog.youkuaiyun.com/m0_59354113/article/details/142005599</guid><author>m0_59354113</author><pubDate>Sat, 07 Sep 2024 23:08:46 +0800</pubDate><description><![CDATA[（1）选定列表中一个最小的元素min（通常假设第一个元素），再对列表进行遍历，从而找出真正的最小的元素，交换位置。再将第二个元素作为最小的元素，重复上述步骤，从而实现排序。（1）找到一个中间值，使它左边的元素都小于中间值，右边的元素都大于中间值。（1）将无序列表中的元素插入有序列表中，通过遍历无序列表中的元素与有序列表中的元素相比较，寻找合适的位置。（1）简而言之，就是遍历列表中的元素，使两两相邻元素进行比较，看是否交换位置。（2）python代码实现。（2）python代码实现。]]></description><category></category></item><item><title><![CDATA[少壮不努力，老大徒伤悲]]></title><link>https://blog.youkuaiyun.com/m0_59354113/article/details/142005357</link><guid>https://blog.youkuaiyun.com/m0_59354113/article/details/142005357</guid><author>m0_59354113</author><pubDate>Sat, 07 Sep 2024 22:06:33 +0800</pubDate><description><![CDATA[2024.9.7是我准备正式提升我的编程能力的第一天，以往大学期间对于代码的忽略严重阻碍了我研究生阶段的任务以及科研进展，因此，我准备在该账号上分享我所学到的有关代码知识！]]></description><category></category></item></channel></rss>