Python数算课系列
陶晨毅
曾经想当程序员,现在是互联网产品,公众号同名。
展开
-
Python数算:动态规划之博物馆大盗问题
大盗潜入博物馆,面前有5件宝物,分别有重量和价值,大盗的背包仅能负重20公斤,请问如何选择宝物,总价值最高? item weight value 0 2 3 1 3 4 2 4 8 3 5 8 4 9 10 代码及解答:# 宝物重量及价值treasure = [{'w':2,'v':...原创 2017-04-03 21:20:01 · 3226 阅读 · 0 评论 -
寒假整理5:对Python数算课的一些吐槽(文末附抽象数据类型操作汇总)
前言:List?列表?数组?课件的教学逻辑是,先学会Python的基本语法,学会使用List列表和Dict字典这两个Python内置的抽象数据类型。然后开始讲解什么是抽象数据类型,先搞了Stack,Queue,Deque这三个简单的,让我们理解怎么用List实现它们。再讲怎么实现List,虽然Python里List已经实现,但还是“再造了一遍轮子”,使用链表实现了List和Ordere...原创 2019-02-11 13:21:12 · 547 阅读 · 0 评论 -
寒假整理4:Python中的 while...else语句
在 python 中,while … else 在循环条件为 false 时执行 else 语句块:count = 0while count < 10: print(count, " is less than 10") count = count + 2 if count==5: breakelse: print(count, " is no...原创 2019-02-10 19:14:56 · 822 阅读 · 0 评论 -
寒假整理3:Python的 zip函数 map函数 eval函数 的含义及应用实例
以下是我前年自学时找到的几个简单易懂的博客,但是没有记录来源,权作为整理者稍作删改排版,记录在下。注:代码是Python2版本,不妨碍理解,基本上就是print少了括号。PS. 昨天看到另一个也很简单的介绍博客,po在这https://blog.csdn.net/tz_zs/article/details/82804681 Python的zip函数zip函数接受任意多个(...转载 2019-02-10 19:05:01 · 1178 阅读 · 0 评论 -
寒假整理2:常用Python格式化符号操作符查找
很久没用Python了,基础语法都要忘光了。虽然上学期用过Django写了一些网页,但是毕竟就是调来调去,和数据结构基础操作算法什么的完全不一样。之前准备简历时说自己会Python,所以寒假最后几天整理一下前年初学Python时的笔记,回忆一下。 Python字符串格式化符号 Python时间日期格式化符号 Python格式化操作符辅助指令 ...原创 2019-02-10 17:55:52 · 447 阅读 · 0 评论 -
寒假整理1:初学Python常见报错含义
很久没用Python了,基础语法都要忘光了。虽然上学期用过Django写了一些网页,但是毕竟就是调来调去,和数据结构基础操作算法什么的完全不一样。之前准备简历时说自己会Python,所以寒假最后几天整理一下前年初学Python时的笔记,回忆一下。 TabError: inconsistent use of tabs and spaces in indentation混用了tab和...原创 2019-02-10 17:51:08 · 578 阅读 · 0 评论 -
Python数算:海龟turtle分形树(表白用)
【欢迎关注微信公众号“陶晨毅”,代码之外的资料分享学习打卡站】相关资料:turtle中文文档:https://docs.python.org/zh-cn/3/library/turtle.htmlturtle英文文档:https://docs.python.org/3/library/turtle.html(和本文没什么关系但是太好玩了的)Python turtl...原创 2017-04-05 10:40:23 · 14954 阅读 · 3 评论 -
Python数算:10个queue的排序法
class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.items.insert(0, item) def dequeue(sel...原创 2017-04-05 10:36:46 · 2340 阅读 · 0 评论 -
Python数算:前缀表达式的运算
class Stack: def __init__(self): self.items = [] def isEmpty(self): return len(self.items) == 0 def push(self, item): self.items.append(item) def pop(self): ...原创 2017-04-05 10:34:23 · 2627 阅读 · 0 评论 -
Python数算:递归可视化之汉诺塔的动画实现(海龟turtle)
【欢迎关注微信公众号“陶晨毅”,代码之外的资料分享学习打卡站】代码最多能运行7阶汉诺塔,不过稍微改一下整体参数还是可以做到“任意”阶数的。主要用了递归和栈的想法,用turtle实现。相关资料:turtle中文文档:https://docs.python.org/zh-cn/3/library/turtle.htmlturtle英文文档:https://docs.python....原创 2017-04-05 10:30:06 · 7573 阅读 · 1 评论 -
python数算:动态规划之单词最小编辑问题
代码在文末!因为有学弟问我这个问题,所以来补充几句说明。 可能很多人会找到下面这幅图:首先要说明我的代码(见本文末尾)是copy加5分,add和delete加20分。但是上图中应该是copy不算分,add和delete算一次编辑。无论怎么赋分,写成代码其实是一样的,只不过分值处改一改而已。此图上方是已有单词,左边是待生成的单词,而数字就是编辑次数(add和delete)。每次...原创 2017-04-03 21:21:21 · 1844 阅读 · 0 评论 -
寒假整理6:Python数算课件List和Dict基本操作的大O数量级
Listv= a[i], a[i]= v(按索引取值和赋值):执行时间为O(1)(随机访问特性)lst.append(v)(append函数列表增长):执行时间为O(1)lst= lst+ [v](__add__函数列表增长):执行时间为O(n+k),其中k是被加的列表长度pop()(从列表末尾移除元素):执行时间为O(1)pop(i)(从列表中部移除元素):执行时间为O...原创 2019-02-11 15:17:21 · 459 阅读 · 0 评论