06 2020 档案
摘要：目录语法全局变量局部变量声明变量使用变量设置只读变量删除变量(不能删除只读变量)设置全局变量环境变量声明变量类型用户输入字符串字符串拼接字符串长度截取字符串声明数组数组读取数组修改数组元素获取所有元素 @数组长度命令行参数运算符算数运算关系运算符布尔运算符逻辑运算符字符串运算符文件测试运算符echo
阅读全文
摘要：用法：注意是用英文的逗号","，且之间没有空格。 文件名,[工作表名称，不写则默认当前激活的表],[从第几行开始，不写则默认第二行，因为很多表第一行是title],列名(第一列是要查找的元素，列名可以不连续，比如“ade”) 脚本会自动把要查找的第一列进行大小写变换，去除空格等操作，下面的例子中，第
阅读全文
摘要：一、创建、提交、修改，查看 创建本地仓库 使用 git init 后，会创建一个 .git 隐藏文件夹，这个文件夹是我们的版本库 mkdir newFolder cd newFolder git init 查看路径： pwd 添加，提交 添加单个文件： git add <file/folder> g
阅读全文
摘要：一个类，继承了unittest.TestCase方法，就是一个测试用例。 一个测试用例test case可以包含许多测试方法test method，setup() 和 tearDown()是针对 测试方法 执行前后的测试环境（test fixture) 的搭建和还原。setupClass,tearD
阅读全文
摘要：贪婪算法 覆盖问题，有个节目想要将自己的节目通过电台发布到几个州，这些电台可能互相有所覆盖，即覆盖了相同的州，现在如何能找到几个电台，最优的覆盖这些州。 # 想要电台覆盖的州 states_needed = set(["mt", "wa", "or", "id", "nv", "ut", "ca",
阅读全文
摘要：代码更新版： # 商品列表。w：重量；v：价值 tr = [{'w':1,'v':1500},{'w':4,'v':3000},{'w':3,'v':2000}] max_w = 4 # 背包容量 # 生成一个二维数组dp[i][j]，i代表几个物品，j代表容量。dp[i][j]代表在背包容量为j，
阅读全文
摘要：第一章 存储器：CPU想要工作，必须向它提供指令和数据才行，而指令和数据，都放在存储器中。 存储单元：一个存储器可以被划分为若干个存储单元，每个存储单元从0开始编号，这个编号可以看作存储单元的地址，CPU通过这个编号来找到它。每个存储单元可以存储8个二进制即8个bit，也就是一个存储单元可以存储一个
阅读全文
摘要：从起点到终点的路径如上图所示，每条路径的长度都不相同（权重），如何从起点找到一条路径，长度最短？ 建模：GRAPH存储了整张图的结构；costs存储了从起点开始，到每个点的最短距离（从起点到A是6，但是从 起点-> B → A 是5，所以后面A的路径其实会变成5）；PARENTS记录了每个地点的父节
阅读全文
摘要：如图，从起点cab开始，查找 终点 bat ，广度优先查找的方法是先从最近的节点查找，当最近的节点都不是要找的内容时，再从次一级的节点查找。 # 广度优先查找:先在最近的里面查找，最近的里面查不到，再在次一级的里面查找。 import queue q = queue.Queue() # 图结构 gr
阅读全文
摘要：插入排序 原理： 如果列表有多个元素，从列表的第二个元素开始，让它和前一个元素对比 如果这个元素比前一个元素小，就和前一个元素互换位置，并继续和前面的元素对比。如果当前元素比前面的元素大，就不做任何操作，转而处理后面的元素。 譬如: 现有列表：[0, 2, 10, 3, 38, 6] 第一次排序，将
阅读全文
摘要：def dc(num,dic): # 分而治之，最少的钱数组合 kind = [100,50,20,10,5,1] # 钱的面额 if num == 0: return dic else: for k in kind: if num>=k: num = num - k if k in dic: di
阅读全文
