0-2、《数据结构与算法-python》第二章

最新推荐文章于 2024-06-12 21:47:26 发布
最新推荐文章于 2024-06-12 21:47:26 发布
阅读量264 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构 算法 python

前几章非算法部分，仅摘录重点内容

1、数据类型的操作

在这里插入图片描述

2、简单类的抽象

2.1、有理数

在这里插入图片描述

2.2、静态方法、类方法

1、@staticmethed
该方法不应该属于类的方法，但是又有需要，所以定义一个静态方法。例如下面对有理数的检查。
在这里插入图片描述
2、@classmethed
个人理解是该方法是为了不同子类调用会出现不同的结果，所以绑定一个cls参数，搭配一个类的属性使用。例如下面的计数器。
在这里插入图片描述

3、例子：学校人事系统类

3.1、抽象设计

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
| 在这里插入图片描述| |

3.2、实现

基础类
在这里插入图片描述
在这里插入图片描述
增加一个计数器
在这里插入图片描述
学生类
在这里插入图片描述
在这里插入图片描述
职工类
在这里插入图片描述

偲偲粑
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python数据结构与算法(第十二章 排序.ppt)
02-21
第12章排序 排序概述 插入排序 交换排序 选择排序 归并排序 基数排序 排序算法比较 Timesort排序
数据结构python数据结构练习题目与源代码
06-05
【数据结构】基于python语言的数据结构练习题目与源代码 资源内容： 第一部分--python语言必备知识 1. 数据结构与算法概述 3. python数据结构 4. python三大结构 5. 函数 第二部分--线性数据结构 1. 线性表 第三...
Python数据结构与算法 第二章
weixin_44427458的博客
05-15 264
第二章 1.大O表示法 算法时间度量指标： 一个算法所实施的操作数量或步骤数可作为独立于具体程序/机器的度量指标。 所以常用赋值语句作为指标（赋值语句包含 表达式和变量 两个基本资源） 问题规模：影响算法执行时间的主要因素 在前n个整数累计求和的算法中，需要累计的整数个数合适作为 问题规模 的指标 总结：基本操作数量函数T(n)的精确值不是非常重要，重要的是T(n)中起决定性作用的主导部分， T(n)=3n+1，数量级为O(n)，因为随着n的数量变大，常数项变得无足轻重，所以为简化逻辑，使用大O表示法来
数据结构与算法 Python语言实现 第二章课后习题
syh2098979的博客
11-21 1414
2.5-2.8 class CreditCard(): #2.5-2.9 def __init__(self,customer,bank,acnt,limit,balance = 0): self._customer = customer self._bank = bank self._account = acnt self._limit = limit self._balance = balance
python数据结构与算法分析【笔记】week1&2【含OJ】
林源的博客
01-17 353
目录说明第一章定义类第二章列表字典总结 说明 在结束MOOC的数据结构与算法python版的课，看了python 数据结构与算法分析（第二版）后，深感内容详实，故记录有用的内容进行总结。发布的代码以课程上的为主，我笔记本上跑过都是通的。课后作业的代码太多，参考了不少，不过即使是我想了很久的，也并不是全部AC。就这样吧（躺）。虽然计算机是人类造的但还是有不少未解之谜。 第一章 这一章是入门知识。视频内容跳过。书上关于面向对象编程是我不擅长的，因此总结tips。 定义类 class Fraction:
python语言算法_数据结构与算法 Python语言实现 第二章练习
weixin_39801356的博客
12-10 180
1 #项目2 #P-2.333 #class FirstDerivative:4 importtime567 defcalculate(d):8 d_split =d.split()9 #print(d_split)10 new_d = ''1112 for x ind_split:13 if 'X' inx:1415 X_s...
python数据结构题目_《数据结构与算法Python语言描述》习题第二章第三题（python版）...
weixin_39829497的博客
11-24 182
ADT Rational: #定义有理数的抽象数据类型Rational(self, int num, int den) #构造有理数num/den+(self, Rational r2) #求出本对象加r2的结果-(self, Rational r2) #求出本对象减r2的结果*(self, Rational r2) ...
算法与数据结构 Python版
10-26
一本描述数据结构和算法的书籍，使用Python语言实现，高清非扫描版。 自从第一台需要人们用线缆和交换机向其传达指令的电子计算机问世以来，编程已发生了巨大 改变。计算机科技的革新给计算机科学家提供了越来越多的...
《数据结构与算法(Python语言描述)》第二章练习——Date
未来程序员的博客
05-18 756
创建一个Date数据结构，并进行测试 书中对Date数据结构提出了几个方法，要求实现这几种方法，下面对这些方法进行分析： Date(int year，int month，int day) # 构造表示year/month/day的对象： 显而易见，我们要对输入的参数进行验证，如果不符合参数为整数的要求，就抛出一个错误；另外需要注意，对于参数是否符合日期合法性也需要验证； 例如：润年2月有...
python 数据结构第二章课后习题答案
weixin_44272011的博客
05-18 2189
4 class Flower: def __init__(self, name, account, price): self._name = str(name) self._account = int(account) self._price = float(price) def get_name(self): return self._name def get_account(self): retu
《Python数据结构与算法分析》读书笔记三——基本数据结构(一）
柯九思kk的博客
04-27 562
《Python数据结构与算法分析》读书笔记三——基本数据结构(一） 文章目录《Python数据结构与算法分析》读书笔记三——基本数据结构(一）3.1 本章目标3.2 何谓线性数据结构3.3 栈3.3.1 何谓栈3.3.2 栈抽象数据类型3.3.3 用Python实现栈3.3.4 匹配括号3.3.5 普通情况：匹配符号3.3.6 将十进制数转换成二进制数3.3.7 前序、中序和后序表达式1.将中序转...
数据结构与算法python语言描述答案_《数据结构与算法Python语言描述》习题第二章第一题（python版）...
weixin_39930276的博客
12-04 308
1 #!/usr/bin/env python2 #-*- coding:utf-8 -*-34 """5 定义一个表示时间的类Time6 a)Time(hours,minutes,seconds)创建一个时间对象；7 b)t.hours(),t.minutes(),t.seconds()分别返回时间对象t的小时，分钟和秒值8 c)为Time对象定义加法和减法操作(用运算符+和-)9 d)定义时间...
第2章课后习题笔记——数据结构算法 Python语言描述（裘宗燕）
Troublemaker丶的博客
03-19 650
复习下面概念： 抽象数据类型：在编程中使用一种对象时，只需考虑应该如何使用，不需要去关注和触及对象的内部表示。这样的数据对象就是一种抽象数据单元，一组这样的对象构成一个抽象的数据类型，为程序的使用提供一套功能。 接口：提供模块使用是所需的所有信息。 不变类型：如果某个类型只提供了构造操作、解析操作，未提供变动操作，那么该类型的对象在创建后就不会变化，永远处于固定的状态。 可变类型：如果摸个类型提供了变动操作，对该类型的对象执行这种操作后，虽然对象依旧，但其内部状态已经改变。 self参数：表示当前类。..
C++:十大排序
2301_80418172的博客
06-12 990
十大排序CPP
ACM算法学习路线、清单
qq_45477639的博客
06-10 1921
算法与数据结构学习路线
C语言刷题（函数）
2303_82176667的博客
06-09 798
一个数如果恰好等于它的所有因子(不包括它本身)之和，这个数就称为“完数”。
C数据结构：排序
2301_80655639的博客
06-12 985
若按照错误方法来：例如：begin = 0，end = 3，那么mid = 1，begin1 = 0，end1 = 2，递归左右区间为[0，2]也就是begin = 0，end = 2，那么mid = 1，begin1 = 0，end1 = 2，这样又递归就会出现栈溢出的情况，所以必须要按照 上面代码的方式走。然后这个for循环做的就是遍历原数组，将原数组的值减去最小值，这个值映射到count数组中，让这个下标的值++，这样就会统计这个值出现的次数，而与原数组建立的关系就是减去一个min的关系。
【高阶数据结构】红黑树详解
最新发布
liuty0125的博客
06-12 1083
在前面我们学习了平衡二叉树，但是二叉搜索树有其自身的缺陷，假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N)，因此map、set等关联式容器的底层结构是对二叉树进行了平衡处理，即采用平衡树来实现，除了AVL树，下面我们要学习的红黑树也是处理二叉树自身缺陷的一种方式RED,BLACK,_kv(kv),_col(RED){}
python数据结构与算法分析(第2版)pdf
11-08
《Python数据结构与算法分析(第2版)》是一本涵盖了Python语言中常用的数据结构和算法的书籍。本书的主要内容包括Python中的基本数据结构，如列表、数组、链表、栈、队列、哈希表等，以及常见的算法，如搜索算法、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值