<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[YangStudent的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/YangStudent</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; YangStudent]]></copyright><item><title><![CDATA[Python数据结构21：动态规划：有负重限制的最大价值问题：博物馆大盗问题的动态规划解法和递归解法]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/127221372</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/127221372</guid><author>YangStudent</author><pubDate>Mon, 17 Oct 2022 12:33:48 +0800</pubDate><description><![CDATA[有负重限制的最大价值问题的动态规划解法和递归解法]]></description><category></category></item><item><title><![CDATA[Python数据结构20：动态规划：找零兑换问题的动态规划解法并显示使用的硬币组合]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/127131661</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/127131661</guid><author>YangStudent</author><pubDate>Sun, 02 Oct 2022 11:00:22 +0800</pubDate><description><![CDATA[动态规划实现硬币找零
动态规划的思想
动态规划步骤]]></description><category></category></item><item><title><![CDATA[Python数据结构19：找零兑换问题的递归解法，用表保存当前最优，避免重复计算的方法]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/127020911</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/127020911</guid><author>YangStudent</author><pubDate>Thu, 29 Sep 2022 09:57:49 +0800</pubDate><description><![CDATA[递归算法解决找零问题，
用列表保存中间最优解，减少程序运行时间]]></description><category></category></item><item><title><![CDATA[Python数据结构18：找零问题的贪心算法代码，优化问题，解决优化问题的贪心策略]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/126948201</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/126948201</guid><author>YangStudent</author><pubDate>Thu, 22 Sep 2022 11:18:39 +0800</pubDate><description><![CDATA[诏令问题的贪心算法思路和代码
优化问题和贪心策略的讲解]]></description><category></category></item><item><title><![CDATA[Python数据结构17：分治策略与递归的关系]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/126947558</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/126947558</guid><author>YangStudent</author><pubDate>Tue, 20 Sep 2022 10:22:25 +0800</pubDate><description><![CDATA[分治策略是一种解决问题的典型策略：分而治之
递归算法是分治策略的充分体现]]></description><category></category></item><item><title><![CDATA[Python数据结构16：递归实现汉诺塔]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/126134412</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/126134412</guid><author>YangStudent</author><pubDate>Sun, 07 Aug 2022 18:28:27 +0800</pubDate><description><![CDATA[用Python，通过递归的思想实现汉诺塔。]]></description><category></category></item><item><title><![CDATA[Python数据结构15：turtle模块制图，画直线，正方形，星星，递归可视化：分形树，谢尔宾斯基三角形]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/125409731</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/125409731</guid><author>YangStudent</author><pubDate>Wed, 03 Aug 2022 09:39:55 +0800</pubDate><description><![CDATA[讲解turtle画图的方法
递归实现分形树和谢尔宾斯基三角形的原理和代码]]></description><category></category></item><item><title><![CDATA[Python数据结构14：递归的原理，递归实现数列求和、求阶乘、十进制转为任意进制]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/124895604</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/124895604</guid><author>YangStudent</author><pubDate>Wed, 22 Jun 2022 11:54:59 +0800</pubDate><description><![CDATA[递归的概念，思想，原理。
递归的应用：
数列求和、阶乘、十进制转换为其他进制。]]></description><category></category></item><item><title><![CDATA[Python数据结构13：散列（哈希）表，完美散列函数，解决冲突方法，开放寻址，负载因子，平均查找次数]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/123706327</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/123706327</guid><author>YangStudent</author><pubDate>Sat, 26 Mar 2022 15:49:57 +0800</pubDate><description><![CDATA[散列表的概念。
散列表的实现。
开放寻址散列表。
数据项链列表实现]]></description><category></category></item><item><title><![CDATA[Python数据结构12：冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/123063365</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/123063365</guid><author>YangStudent</author><pubDate>Mon, 14 Mar 2022 16:22:45 +0800</pubDate><description><![CDATA[各种排序方法的解法，和python实现]]></description><category></category></item><item><title><![CDATA[Python数据结构11：树的实现，树的应用，前中后序遍历，二叉查找树BST，平衡二叉树AVL树，哈夫曼树和哈夫曼编码]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/123461918</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/123461918</guid><author>YangStudent</author><pubDate>Mon, 14 Mar 2022 11:13:04 +0800</pubDate><description><![CDATA[树的概念和相关算法
]]></description><category></category></item><item><title><![CDATA[Python数据结构10：图，代码表示，DFS、BFS，拓朴排序，迪杰斯特拉，最小生成树，关键路径]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/123405849</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/123405849</guid><author>YangStudent</author><pubDate>Sat, 12 Mar 2022 11:52:53 +0800</pubDate><description><![CDATA[图的定义
图的算法：DFS, BFS, 拓扑排序， 迪杰斯特拉等]]></description><category></category></item><item><title><![CDATA[Python数据结构9：查找，顺序查找解法，二分查找（和递归算法求解）]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/122912452</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/122912452</guid><author>YangStudent</author><pubDate>Wed, 16 Feb 2022 17:58:06 +0800</pubDate><description><![CDATA[顺序查找的代码和解法
二分查找的代码和解法



参考文献
本文的知识来源于B站视频 【慕课+课堂实录】数据结构与算法Python版-北京大学-陈斌-字幕校对-【完结！】，是对陈斌老师课程的复习总结。

...]]></description><category></category></item><item><title><![CDATA[Python数据结构8：链表实现有序表，有序表的查找和增加，链表算法分析，顺序存储]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/122857978</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/122857978</guid><author>YangStudent</author><pubDate>Thu, 10 Feb 2022 15:13:56 +0800</pubDate><description><![CDATA[1.有序表OrderedList
1.1 定义
有序表是一种数据项依照其某可比性质（如整数大小、字母表先后）来决定在列表中的位置
越“小”的数据项越靠近列表的头，越靠“前”

2. Python中的有序表OrderedList
2.1 定义
OrderedList所定义的操作如下：

OrderedList()：创建一个空的有序表
add(item)：在表中添加一个数据项，并保持整体顺序，此项原不存在
remove(item)：从有序表中移除一个数据项，此项应存在，有序表被修改
search(item)：在]]></description><category></category></item><item><title><![CDATA[Python数据结构7：无序表，链表对象增删查，链表结点，代码实现]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/122855516</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/122855516</guid><author>YangStudent</author><pubDate>Thu, 10 Feb 2022 11:52:00 +0800</pubDate><description><![CDATA[1. 列表：
1.1 定义：
列表是一种数据项按照相对位置存放的数据集
无序表unordered list是指数据项之间没有顺序的列表
如一个考试分数的集合“54, 26, 93, 17, 77和31”
用无序表来表示，就是[54, 26, 93,17, 77, 31]
2. Python中的无序表List
2.1 定义
List由如下操作定义，为了简单起见，假设表中不存在重复数据项：

List()：创建一个空列表
add(item)：添加一个数据项到列表中，假设item原先不存在于列表中
remove(]]></description><category></category></item><item><title><![CDATA[Python数据结构6：队列概念和实现，双端队列概念和实现，判断回文词方法，热土豆（约瑟夫）算法，模拟打印机]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/122836034</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/122836034</guid><author>YangStudent</author><pubDate>Thu, 10 Feb 2022 10:02:53 +0800</pubDate><description><![CDATA[1. 队列的概念和性质
1.1 定义：
队列是一种有次序的数据集合，其特征是

新数据项的添加总发生在一端（通常称为“尾rear”端）
而现存数据项的移除总发生在另一端（通常称为“首front”端）
当数据项加入队列，首先出现在队尾，随着队首数据项的移除，它逐渐接近队首。


1.2 性质：

FIFO First-in first-out 先进先出：新加入的数据项必须在数据集末尾等待，而等待时间最长的数据项则是队首
队列仅有一个入口和一个出口：不允许数据项直接插入队中，也不允许从中间移除数据项

1.3 ]]></description><category></category></item><item><title><![CDATA[Python数据结构5：栈，代码实现栈，括号匹配算法，中缀表达式转后缀表达式算法，后缀表达式求值算法，十进制转换为二进制算法]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/122751654</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/122751654</guid><author>YangStudent</author><pubDate>Mon, 07 Feb 2022 12:00:17 +0800</pubDate><description><![CDATA[1
参考文献
本文的知识来源于B站视频 【慕课+课堂实录】数据结构与算法Python版-北京大学-陈斌-字幕校对-【完结！】，是对陈斌老师课程的复习总结

]]></description><category></category></item><item><title><![CDATA[Python数据结构4：线性结构的定义和性质，重点知识总结]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/122751579</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/122751579</guid><author>YangStudent</author><pubDate>Sun, 30 Jan 2022 12:01:21 +0800</pubDate><description><![CDATA[1.线性结构
1.1定义： 线性结构是一种有序数据项的集合，其中每个数据项都有唯一的前驱和后继。
1.2线性结构的性质：

第一个没有前驱，最后一个没有后继
新的数据项加入到数据集中时，只会加入到原有某个数据项之前或之后

不同线性结构的关键区别在于数据项增减的方式
有的结构只允许数据项从一端添加，而有的结构则允许数据项从两端移除
1.3四种最重要的线性结构：

栈Stack
队列Queue
双端队列Deque
列表List
这些数据集的共同点在于，数据项之间只存在先
后的次序关系，都是线性结构

参考文献]]></description><category></category></item><item><title><![CDATA[Python数据结构3：list的内置函数算法复杂度，刷算法题的注意事项，输入输出格式]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/122751515</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/122751515</guid><author>YangStudent</author><pubDate>Sun, 30 Jan 2022 11:47:41 +0800</pubDate><description><![CDATA[1.Python数据类型
list和dict非常重要

2.list列表操作的算法复杂度
列表增长：
list.append(v) # O(1) 因此用这个方法更好一些
list = list + [v] # O(n + k)

3.list基本操作的算法复杂度

参考文献
本文的知识来源于B站视频 【慕课+课堂实录】数据结构与算法Python版-北京大学-陈斌-字幕校对-【完结！】，是对陈斌老师课程的复习总结

...]]></description><category></category></item><item><title><![CDATA[Python数据结构2：变位词判断，写bool函数判断两个词是否为变位词并分析算法复杂度]]></title><link>https://blog.youkuaiyun.com/YangStudent/article/details/122750735</link><guid>https://blog.youkuaiyun.com/YangStudent/article/details/122750735</guid><author>YangStudent</author><pubDate>Sun, 30 Jan 2022 11:11:10 +0800</pubDate><description><![CDATA[题目：
写bool函数判断两个词是不是变位词
变位词: 字母完全相同（大小写也相同），但是顺序不同的词。
如 python , typhon. heart , earth, 为了简单起见，本题假设参与判断的两个词仅由小写
字母构成，而且长度相等，因为长度不等一定不是变位词
1. 解法1：逐个字母比较
遍历第一个词中的每个字母，
逐个在第二个词中找相同的字母，
找到时，将第二个词中此字母设置位None避免重复，
当第二个词全是None时，他们时变位词，否则不是

def anagramSolution1(wo]]></description><category></category></item></channel></rss>