随笔分类 - Python学习
摘要：一、贪婪算法介绍 算法基本思路：从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加算法停止。（
阅读全文
摘要：软件环境：Python 3.7.0b4 一、迪杰斯特拉（dijkstras）算法介绍 算法目标：找出一个图中最快（耗时最短）的路径。 实现步骤： 二、迪杰斯特拉算法术语介绍 迪杰斯特拉算法用于每条边都有关联数字的图，这些数字称为权重（weight）。 带权重的图称为加权图（weighted grap
阅读全文
摘要：软件环境：Python 3.7.0b4 一、算法描述 假设你经营着一家芒果农场，需要寻找芒果销售商，以便将芒果卖给他。为此，我们可以通过广度优先搜索算法，在朋友中查找出符合条件的芒果销售商。 广度优先搜索是一种用于图的查找算法，可帮助我们回答两类问题： 第一类问题：从节点A出发，有前往节点B的路径吗
阅读全文
摘要：软件环境：Python 3.7.0b4 一、散列函数 无论你给它什么数据，它都还你一个数字。它必须满足一些要求： 它必须是一致的。例如，假设你输入apple时得到的是4，那么每次输入apple时，得到的都必须为4。 它应将不同的输入映射到不同的数字。例如，如果一个散列函数不管输入是什么都返回1，那它
阅读全文
摘要：软件环境：Python 3.7.0b4 一、分而治之 工作原理： 找出简单的基线条件； 确定如何缩小问题的规模，使其符合基线条件。 4.4：二分查找的基线条件是数组只包含一个元素。如果要查找的值与这个元素相同，就找到了！否则说明它不在数组中。递归条件为 把数组分成两半，将其中一半丢弃，并对另一半执行
阅读全文
摘要：软件环境：Python 3.7.0b4 一、基线条件和递归条件 由于递归函数调用自己，因此编写这样的函数时很容易出错，进而导致无限循环。例如： 当我们编写递归函数时，必须告诉它何时停止递归。所以，每个递归函数都有两部分： 基线条件（base case）：函数调用自己。 递归条件（recursice
阅读全文
摘要：软件环境：Python 3.7.0b4 一、选择排序 二、课后练习 答案（如果有更好的欢迎评论或私信~） 2.1：每天都在列表中添加支出项，但每月只读取支出一次。而数组的读取速度很快，但插入速度慢；链表的读取速度慢，但插入速度快。因为我们执行的插入操作比读取操作多，因此使用链表合适。 2.2：经常要
阅读全文
摘要：软件环境：Python 3.7.0b4 一、二分查找 二、一些常见的大O运行时间 下面按从快到慢的顺序列出经常遇到的5种大O运行时间： O(log n)：对数时间，这样的算法包括二分查找。 O(n)：线性时间，这样的算法包括简单查找。 O(n * log n)：这样的算法包括快速排序。 O(n2)：
阅读全文
摘要：地牢关卡过完，接下来是边缘的森林！ 1，森林保卫战 2，羊肠小道 3，丛林里的隔间 4，if-stravaganza 5，背靠背 6，森林劈裂者 7，边远地区的对峙 8，测距仪 9，保护农民 10，疯狂的食人魔 11，跃火林中 12，Village Rover 13，Backwoods Fork 1
阅读全文
摘要：最近迷上了玩CodeCombat，特将地牢关卡的Python代码整理如下，供有兴趣的人学习交流探讨 1，Kithgard地牢 2，深藏的宝石 3，幽灵守卫 4，真实姓名 5，高举之剑 6，注解监牢 7，Kithgard的图书管理员 8，焰中舞动 9，循环又循环 10，闹鬼迷宫 11，再次迷宫历险 1
阅读全文
摘要：八、显示文字 用create_text在画布上写字。这个函数只需要两个坐标（文字x和y的位置），还有一个具名参数来接受要显示的文字。例如： create_text函数还有几个很有用的参数，比方说字体颜色等。在下面的代码中，我们调用create_text函数时使用了坐标（130,120），还有要显示的
阅读全文
摘要：tkinter 可以用来创建完整的应用程序，比如简单的字处理软件，还有简单的绘图软件。 一、创建一个可以点的按钮 用tkinter创建一个带按钮的简单程序，代码如下： 在第一行上，我们引入了 tkinter 模块的内容。用 from 模块名 import* 就可以在不用模块名字的情况下使用模块的内容
阅读全文
摘要：四、填色 color 函数有三个参数。第一个参数指定有多少红色，第二个指定有多少绿色，第三个指定有多少蓝色。比如，要得到车子的亮红色，我们用 color(1,0,0)，也就是让海龟用百分之百的红色画笔。 这种红色、绿色、蓝色的混搭叫做RGB(Red,Green,Blue)。因为红绿蓝是色光上的三原色
阅读全文
摘要：在Python里，海龟不仅可以画简单的黑线，还可以用它画更复杂的几何图形，用不同的颜色，甚至还可以给形状填色。 一、从基本的正方形开始 引入turtle模块并创建Pen对象： 前面我们用来创建正方形的代码如下： 此段代码太长，我们可以用for循环进行优化： 效果如下： 二、画星星 我们只需把for循
阅读全文
摘要：使用Python的turtle（海龟）模块画图 第一步：让Python引入turtle模块，引入模块就是告诉Python你想要用它。 第二步：创建画布。调用turtle中的Pen函数。 第三步：移动海龟。 forward的中文意思是“向前地；促进”。所以这行代码的意思是海龟向前移动50个像素： 让海
阅读全文
