分类: 编程

3 篇文章

数据结构笔记03
树 Tree 数组、链表与树 数组通过下标来访问元素,速度快,对于有序数组可以利用二分查找,但是如果插入一个节点,会整体移动,效率低链式存储便于删除、添加,在检索时只能从头/尾开始遍历查找树能提高存储、读取的效率,既可以保证检索的速度,也可保证数据插入、删除、修改的速度 树的常用术语(详见wikipedia.org Tree_(data_struc…
数据结构笔记02
概念 可视化网站 https://visualgo.net/zh 时间频度 一个算法中的语句执行次数称为语句频度或时间频度,T(n) 如:计算1-100所有数字之和: for循环,从1加到100,T(n)=n+1计算n次,判断一次利用等差数列数学公式(首项+末项)*项数/2,T(n)=1 时间复杂度 Time Complexity 事后统计,统计运…
数据结构笔记01
线性结构与非线性结构 线性结构 Linear Structure 线性结构是最常用的数据类型,数据元素之间存在一一对应的关系可以存储为顺序存储(分配内存时,地址是连续的,如数组)和链式存储(地址不一定连续,节点依靠指针,如链表)常见线性结构:数组、队列、链表、栈 非线性结构 Nonlinear Narrative 非一对一包括:二维数组、多为数组、…
隐藏
变装