数据结构与算法(Python语言实现)
RezoLee
这个作者很懒,什么都没留下…
展开
-
课后练习 第4章 递归
R-4.1 对于一个含有n个元素的序列S,描述一个递归算法查找其最大值。所给出的递归算法的时间复杂度和空间复杂度各是多少?import numpy as npdef find_max(s, n): """ max= {s[0] n = 0 {s[0:n-1]和s[n]中的最大值 n >= 1 :param s: 含有n+1个数的列表 :param n: 列表长度-1,列表最后一个元素的索引原创 2020-06-07 13:02:56 · 530 阅读 · 0 评论 -
书中源码 第4章 递归
4-1 阶乘函数的递归实现def factorial(n): if n == 0: return 1 else: return n * factorial(n - 1)4-2 绘制一个标尺的函数的递归实现def draw_line(tick_length, tick_label=''): """ Draw one line with given tick length(followed by optional label). :原创 2020-06-06 16:15:00 · 219 阅读 · 0 评论 -
课后练习 第3章 算法分析
课后练习 第3章 算法分析巩固巩固R-3.1 画出函数8n8n8n、4nlogn4nlogn4nlogn、2n22n^{2}2n2、n3n^{3}n3和2n2^{n}2n的图形,其中xxx轴和yyy轴均为对数刻度。也就是说,若函数f(n)f(n)f(n)的值为yyy,则xxx坐标为log(n)log(n)log(n),y坐标为log(y)log(y)log(y),其中,(x,y)(x, y)(x,y)为一个点。什么是对数刻度?...原创 2020-06-06 11:02:09 · 493 阅读 · 0 评论 -
书中源码 第3章 算法分析
书中源码 第3章 算法分析3-1 返回Python列表最大值的函数"""返回Python列表最大值的函数"""def find_max(data): """ Return the maximum element from a nonempty Python list. :param data: :return: """ biggest = data[0] # The initial value to beat for val in原创 2020-06-04 19:49:15 · 293 阅读 · 1 评论 -
课后练习 第2章 面向对象编程
课后练习 第2章 面向对象编程巩固巩固R-2.1 给出三个生死攸关的软件应用程序的例子。我的答案1、航天飞机程式错误2、医疗机器程序错误3、铁路调度系统出错原始答案空中交通管制软件计算机集成手术应用程序飞行导航系统R-2.2 给出一个软件应用程序的例子,其中适应性意味着产品销售和破产的生命周期间的不同。我的答案Windows Phone手机操作系统因为适配软件太少,导致此手机操作系统市场份额日渐减少。R-2.3 描述文本编辑器GUI的组件和它封装的方法。cl原创 2020-06-01 15:50:15 · 936 阅读 · 0 评论 -
书中源码 第1章 Python入门
书中源码 第一章 Python入门原创 2020-06-01 15:10:10 · 227 阅读 · 0 评论 -
课后练习 第1章 Python入门
R-1.1 编写一个Python函数is_multiple(n, m),用来接收两个整数值n和m,如果n是m的倍数,即存在整数i使得n = mi,那么函数返回True,否则返回False。原创 2020-05-29 17:38:19 · 979 阅读 · 0 评论 -
书中源码 第2章 面向对象编程
数据结构与算法(Python)课后练习 第2章 面向对象编程巩固巩固原创 2020-05-30 11:02:08 · 348 阅读 · 0 评论