最近在准备转专业，开始复健数据结构。
Content
- 线性表
- 栈和队列
- 串（这是个啥？
- 矩阵 广义表（这又是个啥？
- 树（不会再接触线段树这种东西了罢…
- 图（似乎不考…
4/14
好像还有一章绪论。。
随便看看吧
数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合。
（研究数据的元素以及它们之间的关系）
4种基本结构：（1）集合（2）线性（3）树形（4）图状/网状
下面一堆概念。。。
数据元素之间的逻辑关系：逻辑结构
数据结构在计算机中的表示/映像：存储结构/物理结构
数据类型 {原子类型， 结构类型}
时间空间复杂度应该没啥看的。。。
裂开子
看一些题目
逻辑上：线性和非线性
链式：一个存储节点存储一个数据元素，占用一片连续的存储区域
数据运算的执行效率与采用何种存储结构有关
在计算机内存中的表示是指数据的存储结构
数据元素可由若干个数据项构成
算法特性：可行性、有穷性、确定性、输入和输出
算法的执行时间是问题规模的函数
数据的最小单位：数据项 基本单位：数据元素
选择数据结构，考虑存储空间量、所需时间（时空复杂度
递归求hanoi问题的时间复杂度 $O(2^n)$，了解一下怎么求的
知识体系
大概就这些，主要是记概念
线性表
跳过了，直奔这里
发现洛谷上开了个改版训练场，直接看点题罢
P3156 数组，水，巨水
P3613 二维数组会爆内存，套上二维的vector或者map都可以（其实是让手写链表吧。。
水题就到这了。。。想手打一个链表子可是又懒
看一些题目
都是简单的读程序。
算法设计值得一看。
这个就是看思维的。
上面这个题就是注意一下释放L2指针。
知识体系
栈和队列
栈太水了就咕了罢
队列太水了就咕了罢
循环队列，双端队列看了一眼
然后看了几个选择，基本很水
需要注意循环队列判满的时候是有一个空位的
就没啥了（话说我才知道malloc这个函数
串
欸没见过这个词啊说的是字符串么。。。
果然是字符串么。。那我岂不是还得复健一波KMP…不知道上机能不能用string（
今天听说KMP不考。。。那也没啥看的了（不过还是看一眼好了
Tire树AC自动机不看了，不至于
好久没更新了
最近ddl上加ddl，人已经秃了。。。
反正什么竞赛都没报大创也没报，五一出门玩两天，ddl处理一天，然后静下来好好学一段时间吧。。。
ps：选修课，永远的垃圾
咕完了，5/3回来了
一上午水了选修课的论文
5/5中午CSGO快乐摸鱼，以及背诵3000元两面包夹芝士圣经，晚上工具人剪视频
树
前中后序建树
。。。
哈夫曼
这个据说必考的冷门
可以用优先队列，像一个题，叫什么合并果子（好像是贪心
BST
看了一眼
B-Tree
不会
线段树
？？？这个真的会考么（
还有什么
图似乎不考，那就算了
到这就可以了吧。。其实也没看几个小时就是了 还是赶紧学一波高数上和英语为妙
假如考概念什么的八股我还是会跪的吧。无所谓了
震惊！高数英语居然不考了！
原地升天
图
今天数学建模有个讲座讲了一点点，就顺便看了看吧
建图
邻接矩阵，邻接表
还有一些奇怪的建法，没仔细看
最小生成树
一个挺有意思的性质，高中没耐心看，现在才懂了为什么最小生成树局部最优可以推出总体最优
最短路
看下dijkstra，floyd就行
拓扑排序，强连通分量，二分图匹配，割点，桥不看了