数据结构
joycyf
你好
展开
-
数据结构与算法 1 引入概念
引入 1.1 第一次尝试 先来看一道题:a+b+c = 1000,且a^2+b^2=c^2(a,b,c为自然数),如何求所有a,b,c的可能的组合? 解法1:枚举法,先取a=0,b=0,c=0~1000 import time #时间模块 start_time = time.time() for a in range(0, 1001): for b in range(0,...原创 2019-09-16 16:45:12 · 125 阅读 · 1 评论 -
数据结构与算法 2 线性表
目录 2.1 顺序表的形式 2.2 顺序表的结构与实现 顺序表的两种基本实现方式 元素存储区替换 元素存储区扩充 2.3顺序表的操作 2.4 python中的顺序表 list的基本实现技术 2.1 顺序表的形式 在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生...原创 2019-09-18 16:37:39 · 329 阅读 · 0 评论 -
数据结构与算法 3 链表
目录 链表 为什么需要链表 链表的定义 单向链表 单向链表常用操作 链表与顺序表的对比 链表 为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。 链表的定义 链表(Linked list)是一种常见的基础数据结构,是一种线性表...原创 2019-09-23 15:05:16 · 155 阅读 · 0 评论