关键词：
一、思维导图
二、重要概念
一.数据结构
1.逻辑结构
集合、线性结构、树形结构、图形结构。
2.存储结构
常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。
3.算法分析
1)目标：正确性、可使用性、可读性、健壮性、时间效率高与储存量低
2)方法：事后估计法、事前分析估算法
3）两个角度：时间复杂度、空间复杂度。二者不可能都为最低，需维持一个合适的平衡。
二.线性表
1.定义
具有相同特性的数据元素的一个有限序列。
其中每个元素都是一对一的相互关系。
2.普通线性表
1）顺序表
特点：逻辑上相邻且物理地址也相邻；实现随机存储（快速访问）。
2）链表
特点：线性表中的数据元素存放在一组地址任意的存储节点，节点之间使用“链”进行连接。
分为单链表、双链表、循环链表。
3.栈
一种特殊的线性表——只能在一端进行插入、删除操作的线性表。
根据存储结构可以分为两种，顺序栈和链栈。
基本运算
InitStack(&S):初始化栈
DestroyStack(&S):销毁栈
StackEmpty(&S):判断栈是否为空
Push(&S,e):进栈
Pop(&S,&e):出栈
GetTop(S,&e):取栈顶元素
PS：进栈和出栈可是穿插进行
4.队列
队列是一种只能在一端进行插入，在另一端进行删除操作的线性表。
也可根据存储结构分为顺序队列和链队列。
基本运算
InitQueue(&q):初始化队列
DestroyQueue(&q):销毁队列
QueueEmpty(&q):判断队列是否为空
enQueue(&q,e):入队列
deQueue(&q,&e):出队列
顺序队列
-
队空条件：front=rear
-
队满条件：(rear+1)%MaxSize=front
-
入队操作：rear=(rear+1)%MaxSize；将新元素放在rear处；
-
出队操作：front=(front+1)%MaxSize；取出front处元素；
5.串(地位重要)
基本概念：是由零个或多个字符组成的有限序列；串是数据元素为单个字符的特殊线性表
串一般分为主串和子串。
串的模式匹配
1)BF算法
1.将主串和子串的字符一个个进行比较，当字符不匹配时回溯到i=i-j+1;
2.最好时间复杂度O(m)。
3.最坏时间复杂度O(n*m)。
2)KMP算法
1.利用已经部分匹配的结果来消除主串的回溯。
2.平均时间复杂度为O(n+m)。
三、疑难问题
1.编程中遇到的答案错误，但不知到发生在哪。
我通过将每个步骤的值输出然后进行观察，检查数据到哪一步发生与预料中不同的结果，然后对该步骤进行修改，再检验，最后得出想要的代码。
收藏|python数据可视化的一些简单总结
...习笔记记录近期绘图较多，在画图的时候总结了一些简单的绘图代码，希望能够帮助大家SpiderPlot绘图代码总结#Importlibsimportpandasaspdimportseabornassnsimportnumpyasnpimportm 查看详情
sqoop简单回顾总结(代码片段)
Sqoop简单回顾总结1Sqoop简介SQLtoHadoop开源工具用于hadoop(hive)与传统数据库之间数据的导入导出输入:Mysql、Oracle、DB2等关系数据数据导入到Hadoop输出：从Hadoop的数据导出到Mysql、Oracle等等2Sqoop原理导入和导出都需要在底层调用mapr... 查看详情
数据方面高可用方案简单总结
“数据”是一个公司的核心资产，数据丢失或不可用则将是一个严重事故。如何做到高可用，其实三个核心点：冗余，可用，扩容冗余一般都是复制机制将数据分发在不同的机器上，保证数据非单点存储可用保证服务不中... 查看详情
简单数据结构总结——单调队列(代码片段)
单调队列一般是具有单调性的队列废话视具体题目而定，单调队列有单调递增和单调递减两种，一般来讲，队列的队首是整个队列的最大值或最小值单调队列可以解决许多问题，而且可以用来优化DP，但是这里不讲因为我还不会... 查看详情
dc综合简单总结
DC综合简单总结（2） 建立时间和保持时间和数据输出延时时间一、概念 建立时间和保持时间都是针对触发器的特性说的。 建立时间（Tsu：setuptime） 是指在触发器的时钟信号上升沿到来以前，数据稳定不... 查看详情
初识mysql之基本简单语法总结
一、 DDL（datadefinitionlanguage）语句：数据定义语言。这些语句定义了不同的数据段、数据库、表、列、索引等数据库对象。常用语句关键字：create、drop、alter等。创建数据库：CREATEDATABASEdbname （eg： &... 查看详情
假期简单总结(21.9)
简单总结一下假期学习成果，七月份主要学习了高级数据结构的知识，复习了一下STL。有关并查集和二叉树以及数状数组等仅了解了常用模板、基本原理和基本题型等，应用性不强，做题较困难，八月份以练... 查看详情
集合的简单总结
数组：Array01.在内存中开辟一连串的空间02..java有严格的数据类型限制，一个数组只能声明一个数据类型，存放同一种数据类型。03.便于我们查询因为有下标（索引）04.增删的效率低，因为元素之后的数据都要改变05.一旦数组初... 查看详情
mysql简单语句总结(代码片段)
学习sqli-labs时需要用到mysql语句，所以学习了一点，做个记录。文章目录Mysql结构分层表名table_name列名column_name数据table_schema常用语句 查看数据库 选择数据库 查看当前的表 读取数据表的信息Mysql结构分层... 查看详情
数据结构--顺序表简单实现(总结)(代码片段)
文章目录特点功能实现定义函数初始化重置表获取表长判断是否为空表访问元素遍历顺序表获取元素查找元素头插尾插指定位置插入元素头删尾删指定位置删除元素指定元素删除合并表测试代码特点顺序表是有序、有限，且... 查看详情
数据结构--单链表简单代码实现(总结)(代码片段)
...)完整代码单链表单链表的特点单链表也是线性表的一种数据结构，所以它的也具备线性表的一些共同特点，即也是由零或多个数据类型相 查看详情
收藏|python数据可视化的一些简单总结
...习笔记记录近期绘图较多，在画图的时候总结了一些简单的绘图代码，希望能够帮助大家SpiderPlot绘图代码总结#Importlibsimportpandasaspdimportseabornassnsimportnumpyasnpimportmatplotlib.pyplotasplt#Getthedatadf=pd.read_csv("AwesomeKings.csv")... 查看详情
javastring类型总结
...型只表示简单的字符或数字，引用类型可以是任何复杂的数据结构，基本类型仅表示简单的数据类型，引用类型可以表示复杂的数据类型，还可以操作这种数据类型的行为。关于基本类型和引用类型的内存分配： jav... 查看详情
数据结构6-10章总结
数据结构第七到十章期末复习总结写在前面：期末数据结构继续给爷冲！第七章：图无无向完全图：有n个顶点的话，含n(n-1)/2条边，有向完全图：有n个顶点则含n(n-1)条弧 简单路径:若路径中的中顶点不重复出现，则该路径称... 查看详情
爬虫简单总结
模块的安装：pipintall模块名称requests：是一个常用的用于http请求的模块，它使用python语言编写，可以方便的对网页进行爬取，是学习python爬虫的较好的http请求模块。BeautifulSoup：是编写python爬虫常用库之一，主要用来解析html标签... 查看详情
机器学习知识总结——16.如何实现一个简单的svm算法(代码片段)
...，现在在这篇文章里，我们来看看SVM算法的一些简单实现。创建具有特征的二维数据一般来说，要实现SVM算法对数据的分类任务，我们需要数据至少具备二维的属性（properties& 查看详情
shiro的一些简单的总结
shiiro中用到的一些主要标签和属性IniSecurityManagerFactory:用于加载配置文件，创建SecurityManager对象SecurityManager：就是整个Shiro的控制对象SecurityUtils：SecurityManager工具类，用于获得Subject对象Subject：身份类，存储返回的数据信息、提... 查看详情
关于texturecache简单总结
Texture Cache是一个存储图片数据的只读cache按照正常uv顺序读贴图texcache有高命中率Texture Cache在shaderprocessor附近，所以它有高吞吐率，并且低延迟上图可见有许多shadercorehttps://computergraphics.stackexchange.com/questions/355/how-does-tex 查看详情