data-structures
文章平均质量分 84
康冕峰
北京人,软件测试自动化工程师,致力于研究MATLAB脚本和实践Python办公自动化。
展开
-
基于Python的算法,链表(3)
基于Python的算法,链表(3)3.1 链表概述3.1.1 为什么需要链表顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,故而使用起来并不是很灵活。链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。3.1.2 链表的定义链表(LinkedList)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。...原创 2021-01-07 11:12:03 · 100 阅读 · 0 评论 -
基于Python的算法,顺序表(2)
2 顺序表在程序中经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。这组数据中包含的元素个数可能发生变化(可以增或删元素)。这样的一组序列元素的组织形式,我们可以将其抽象为线性表。一个线性表是某类元素的一个集合,还记录着元素之间的一种顺序关系索引。线性表是最基本的数据结构之一,应用非常广泛,它还经常被用作更复杂的数据结构的实现基础。根据线性表的实际存储方式,分为两种实现模型:顺序表,将元素顺序地存放在一块连续的存储区里,元素原创 2021-01-06 21:39:59 · 137 阅读 · 0 评论 -
基于Python的算法,引入基本概念(1)
引入先来看一道题:如果 a+b+c=1000,且 a^2+b^2=c^2(a,b,c 为自然数),如何求出所有a、b、c可能的组合?a^2在pyhton里,使用a**2表示range()函数,默认从0开始“数数”,一直数自然数到“顾头不顾腚”的左[右)区间{0},{1},{2} 是str.format()的占位符采用穷举法,即循环的3层嵌套# -*- coding:utf-8 -*-# Author:Marlon Kang#如果 a+b+c=1000,且 a^2+b^2原创 2021-01-05 20:09:43 · 213 阅读 · 3 评论