文章 2017-05-02 来自:开发者社区

《数据结构与算法:Python语言描述》一2.3类的定义和使用

本节书摘来自华章出版社《数据结构与算法:Python语言描述》一书中的第2章,第2.3节,作者 裘宗燕,更多章节内容可以访问云栖社区“华章计算机”公众号查看 2.3类的定义和使用 前面给出了两个有理数类的定义,帮助读者得到一些有关Python类机制的直观认识。本节将介绍Python类定义的进一步情况。本书中对类的使用比较规范,涉及的与Python类定义相关的机制不多,只需要有最基本的了解就可以学....

文章 2017-05-02 来自:开发者社区

《数据结构与算法:Python语言描述》一2.2Python的类

本节书摘来自华章出版社《数据结构与算法:Python语言描述》一书中的第2章,第2.2节,作者 裘宗燕,更多章节内容可以访问云栖社区“华章计算机”公众号查看 2.2Python的类 在讨论了抽象数据类型的基本思想和描述技术之后,现在考虑它们在Python语言里的实现。Python语言里没有直接的ADT定义,实现ADT可以采用很多不同的技术。本节介绍最常用也是最自然的一种技术:利用class定义(....

文章 2017-05-02 来自:开发者社区

《数据结构与算法:Python语言描述》一第2章 抽象数据类型和Python类2.1抽象数据类型

本节书摘来自华章出版社《数据结构与算法:Python语言描述》一书中的第2章,第2.1节,作者 裘宗燕,更多章节内容可以访问云栖社区“华章计算机”公众号查看 第2章 抽象数据类型和Python类 在讨论具体的数据结构概念和技术之前,本章将首先介绍抽象数据类型的重要概念和Python面向对象的程序设计技术。后者可以看作一种实现抽象数据类型的技术,但还有所扩充,它也是本书中实现各种数据结构时使用的基....

文章 2017-05-02 来自:开发者社区

《数据结构与算法:Python语言描述》一1.4数据结构

本节书摘来自华章出版社《数据结构与算法:Python语言描述》一书中的第1章,第1.4节,作者 裘宗燕,更多章节内容可以访问云栖社区“华章计算机”公众号查看 1.4数据结构 从程序输入和输出的角度看,用计算机解决问题,可以看作实现某种信息表示形式的转换。如图1.5所示,把以一种形式表示的信息(输入)送给程序,通过在计算机上运行程序,产生出以另一种形式表示的信息(输出)。如果: 具体的“信息表示A....

文章 2017-05-02 来自:开发者社区

《数据结构与算法:Python语言描述》一1.3算法和算法分析

本节书摘来自华章出版社《数据结构与算法:Python语言描述》一书中的第1章,第1.3节,作者 裘宗燕,更多章节内容可以访问云栖社区“华章计算机”公众号查看 1.3算法和算法分析 本节集中讨论算法的问题,特别是算法的性质及其分析技术。 1.3.1问题、问题实例和算法 在考虑计算问题时,需要清晰地区分问题、问题实例和算法三个概念,并理解它们之间的关系,这就是本小节讨论的内容。三个基本概念考虑一个计....

文章 2017-05-02 来自:开发者社区

《数据结构与算法:Python语言描述》一1.2 问题求解:交叉路口的红绿灯安排

本节书摘来自华章出版社《数据结构与算法:Python语言描述》一书中的第1章,第1.2节,作者 裘宗燕,更多章节内容可以访问云栖社区“华章计算机”公众号查看 1.2 问题求解:交叉路口的红绿灯安排 本节展示一个具体问题的计算机求解过程,以此说明在这种过程中可能出现的一些情况,需要考虑的一些问题,以及一些可能的处理方法。交叉路口是现代城市路网中最重要的组成部分,繁忙的交叉路口需要用红绿灯指挥车辆通....

文章 2017-05-02 来自:开发者社区

《数据结构与算法:Python语言描述》一第1章 绪论

本节书摘来自华章出版社《数据结构与算法:Python语言描述》一书中的第1章,第1.1节,作者 裘宗燕,更多章节内容可以访问云栖社区“华章计算机”公众号查看 第1章 绪论 作为基于Python语言的“数据结构与算法”教程,本章首先讨论一些与数据结构和算法有关的基础问题,还将特别关注Python语言的一些相关情况。 1.1计算机问题求解 使用计算机是为了解决实际问题。计算机具有通用性,其本身的...

文章 2017-01-11 来自:开发者社区

Python天天美味(31) - python数据结构与算法之插入排序

1. 直接插入排序 插入排序算法思路是:假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性. def insert_sort(data):    for i&nbs...

文章 2017-01-11 来自:开发者社区

Python天天美味(30) - python数据结构与算法之快速排序

快速排序的原理是将取出第一个数,将整个数组分为两波,一拨都大于这个数,另一波都小于这个数,然后递归用同样的方法处理第一波数字和第二波数字。都说是“快速排序”,效率肯定比其他的一般排序算法高,下面我们就来验证一把,比较一下所谓的“快速排序”和“冒泡排序”的性能差异。 1. 快速排序 def quicksort(data, low = 0, high&...

文章 2017-01-11 来自:开发者社区

Python天天美味(32) - python数据结构与算法之堆排序

1. 选择排序 选择排序原理是先选出最小的数,与第一个数交换,然后从第二个数开始再选择最小的数与第二个数交换,…… def selection_sort(data):    for i in range(len(data) - 1):     &nb...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

Python学习站

Python学习资料大全,包含Python编程学习、实战案例分享、开发者必知词条等内容。

+关注
相关镜像