Python笔记
酷py
在校生,独立开发者,创业者。参加过全国大学生数学建模大赛、专业知识技能赛、第七届泰迪杯数据挖掘挑战赛,并取得名靠前名次。
展开
-
【算法设计与分析】图搜索算法的应用
'''一、简化代码,直接输出路径'''class DFSResult(): def __init__(self): self.parent = {} self.visited = []def dfs_iterative(graph): results = DFSResult() for v in graph.keys(): ...原创 2019-11-01 23:11:09 · 939 阅读 · 0 评论 -
【算法设计与分析习题】索引与序列值问题 | 序列查找 | 整数的均方根
1. 给定n个元素的有序序列A,对于A中的索引i,给定一个算法判断是否A[i]=i。def seq_index(seq): for i in range(len(seq)): if i != seq[i]: return False return True该算法时间复杂度O(n)。2.给定一个元素只有0或1的序列,该序列中的1后...原创 2019-10-16 13:37:56 · 1182 阅读 · 0 评论 -
Python三种方法删除列表中的元素
方法一、用remove("")方法删除指定元素,没有该元素时报错;>>> number=[1,3,2,0]>>> number.remove(1)#删除指定元素1,这里是int类型因此不需要引号>>> print(number)[3, 2, 0]方法二、利用del[索引数] 函数删除指定索引数的元素;>>> number=[1,3,2,0]>>> del numbe转载 2018-01-20 12:57:10 · 46484 阅读 · 5 评论 -
《算法设计与分析(Python)》课程作业01——寻找局部最高点、栈
用Python实现一个简单的栈class Stack(object): # 构造方法初始化空栈 def __init__(self): self.stack = list() def is_empty(self): return len(self.stack) <= 0 # 取栈顶元素 def top(sel...原创 2019-08-29 12:11:32 · 1974 阅读 · 0 评论 -
【算法设计与分析】Python寻找100~999以内的水仙花数
水仙花数指的是在区间[100, 999]中的满足各位数的立方和等于其本身的数,例如371可以分解为3^3 + 7^3 + 1^3 = 371。无需多言,如何用Python优雅地解决这个问题,请看:def find_narcissistic_num(start=100, end=999) -> list: """寻找指定范围内的水仙花数""" # 确保寻找范围正确,有误则...原创 2019-09-09 21:29:47 · 1262 阅读 · 0 评论 -
【算法设计与分析】将数字分解为n个数字之和
【例】数字6可分解为65+14+2 4+1+13+3 3+2+1 3+1+1+12+2+2 2+2+1+1 2+1+1+1+11+1+1+1+1+1思路:回溯算法,搜索所有情况,只保留符合条件的递归终止条件:临时数组求和等于n则加入结果集,同时结束递归递归过程:循环遍历1..n,将新数字加入临时数组中进入...原创 2019-09-26 21:24:59 · 2123 阅读 · 0 评论