随笔分类 -  数据结构

摘要:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 给定 nums = [2, 7, 11, 15], target = 9。因为 nums[0] 阅读全文
posted @ 2020-06-12 14:27 举个栗子^-^ 阅读(177) 评论(0) 推荐(0)
摘要:常见的时间复杂度 O(1)< O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n) iteration 迭代 concatenate 串联 阅读全文
posted @ 2019-04-25 17:49 举个栗子^-^ 阅读(173) 评论(0) 推荐(0)
摘要:根据线性表的实际存储 方式,分为两种实现模型: 顺序表:将元素顺序的存放在一块连续的储存区里,元素间的顺序关系由他们的存储顺序自然表示; 链表:将元素存放在通过链接构造起来的一系列存储块中。 python中变量存储方式: 变量a,b 有相应内存地址,地址里面存的是对应数据的链接,这样在改动中只需要维 阅读全文
posted @ 2019-04-25 17:29 举个栗子^-^ 阅读(107) 评论(0) 推荐(0)
摘要:数据结构静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序= 算法+数据结构 算法是为了解决实际问题而设计的,数据结构是算法需要处理的问题载体 抽象数据类型(AbsAbstract Data Type) ADT的含义 概括为把数据类型和数据类型上的运算捆在一起,进行 阅读全文
posted @ 2019-04-24 19:54 举个栗子^-^ 阅读(1612) 评论(0) 推荐(0)
摘要:一体式结构由于顺序表信息区和数据区连续存储在一起,所以若想更换数据区,则只能整体搬迁,即整个数据表对象(存储顺序表的结构信息的区域)改变了 分离式结构若想更换数据区,只需要将表信息中的数据区域链接地址更新即可,顺序表对象不变 扩充的两种策略: 每次扩充增加固定数目的存储位置,每次扩充增加10个元素位 阅读全文
posted @ 2019-04-24 19:33 举个栗子^-^ 阅读(287) 评论(0) 推荐(0)