byyya

摘要： 题目： 解答： # 解法一（时间效率太低）：较短的每个单词进行对长单词的逐一对比 # 解法二（时间复杂度较小） words = eval(input()) def maxProduct(words): mark = [0] * len(words) # 用来存放每个字符串的ASCII码的值（可用位运 阅读全文

摘要： 时间装置器可以直观看出算法运行时间的快慢 ## 时间装置器 import time def cal_time(func): def wrapper(*args,**kwargs): t1 = time.time() result = func(*args,**kwargs) t2 = time.ti 阅读全文

摘要： 贪心算法 定义 是指在对问题求解时，总是做出当前看来是最好的选择，着眼于眼前（做出目前对自己好的：贪心），不从整体最优上考虑，做出某种意义上的局部最优解。但有时贪心算法的解就是最优解。要会判断一个问题是否用贪心算法来计算。 例题 找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、 阅读全文

摘要： python语法考点 格式控制输出（选其一） % 常用的格式化控制符 %d：整数 %s：字符串 %f：浮点数 print("name:%5s weight:%5.2f."%("Alex",1.83)) #5表示占位符，2表示小数点后几位 format语句 占位符{} 格式限定符：，填充与对齐（^、< 阅读全文

摘要： （个人解题方法，可能有更高效的） 输入方法 input（）：都是以字符串的形式输入 1、单行单个数据输入 a = eval(input()) # 一般我习惯使用input()搭配eval()使用，也可直接将eval换成已经知道要转化类型的类型名（推荐） # eg：a = int(input()) 补 阅读全文

摘要： 数据结构 定义 数据结构就是设计数据以何种方式组织并存放在计算机中 eg：列表，字典，元组，堆，栈，队列 程序 = 数据结构（静态的数据） + 算法（动态的操作） 分类 逻辑结构 线性（一对一） 非线性 树结构（一对多） 图结构（多对多） 集合结构（除属于同一集合，别无其它关系） 存储结构（物理结构 阅读全文

摘要： 查找算法 顺序查找（线性查找） 思想：根据列表下标的顺序，一步步查找列表中的元素是否有与需查找元素相对应，有则返回下标。 代码实现 # 顺序查找 def linear_search(li,e): for ind,val in enumerate(li): if val == e: return in 阅读全文

摘要： low B三人组 冒泡排序 思想：列表相邻元素两两对比，每趟结束都会产生一个最大/最小元素 代码实现 def bubble_sort(li): for i in range(0,len(li)-1): # 趟数 exchange = 0 # 设置一个标识符，当有一趟无变化时，列表已有序，停止排序 f 阅读全文

摘要： 常用的Dos命令 # 鼠标右键单击是粘贴作用 # 切换盘符（注意冒号为英文形式） D： # 查看当前目录下的所有文件 dir # 切换并进入目录(通过/d实现盘符的切换) cd /d D:\笔记 # 返回目录的上一级(cd change directory) cd .. # 进入当前盘符目录 cd 阅读全文

摘要： 键盘功能键 Tab、Shift、Ctrl、Alt、空格、Enter、Windows、↑、↓、←、→ 键盘快捷键 全选、复制、粘贴、撤销、保存、关闭窗口、运行、永久删除…… 常用快捷键 ctrl+x：剪切 ctrl+c：复制 ctrl+v：粘贴 ctrl+a：全选 ctrl+z：撤销 ctrl+s：保 阅读全文