数据结构 大体上分为了 线性结构和非线性结构 如果再细分，可以把非线性结构分为 图 和 树，多维数组(2维以上)，再加上集合(一般不研究) 线性结构 1.数据元素之间存在一对一的关系 2.数据存储有两种方式，顺序存储(一维数组)和链式存储(链表)， 其中顺序存储的叫做线性表，存储的元素物理上是连续的 ...
分类：
其他好文 时间：
2019-06-15 13:45:13
阅读次数：
72
周次 验证例题个数 阅读代码行数/编写代码行数 学到知识点 答疑区提出问题/回答问题 新增博客数（篇） 其他 第二周 5 20/10 时间复杂度的判定 1/1 1 第三周 5 100/20 线性结构 1/1 1 第四周 5 50/10 第五周 5 100/10 第六周 5 50/10 1/1 第七周 ...
分类：
其他好文 时间：
2019-06-13 20:21:57
阅读次数：
95
其实这道题好像大部分人都直接用Tries倒序来解，但我觉得AC自动机可能更高效一点（毕竟是在Tries基础上优化的算法如果还不如原始Tries似乎说不过去）。 根据定义写了个原始的在堆上创建树形结构的solution但好像性能并不是很乐观。另外一些用AC解的dalao好像是用一条线性结构存储所有结点 ...
分类：
其他好文 时间：
2019-06-09 14:32:44
阅读次数：
88
数据结构之栈（判断字符串中括号的合法性） 1. 栈的定义 栈是一种线性数据结构，栈的特征是数据的插入和删除只能通过一端来实现，这一端称为“栈顶”，相应的另一端称为“栈底”；另外其还有先进后出，后进先出的特征。 栈是一种高效的数据结构，因为数据只能在栈的顶端添加或者删除，所以这样的操作很快而且容易实现 ...
分类：
其他好文 时间：
2019-06-08 01:09:51
阅读次数：
130
6.基本数据结构-双端队列（Deque） 一.双端队列（Deque） - 概念：deque（也称为双端队列）是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。 - 特性：deque 特殊之处在于添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有 ...
分类：
其他好文 时间：
2019-06-01 19:42:53
阅读次数：
83
什么是数据结构？ 关于“数据结构”一词的解释众多，比如维基百科中对于“数据结构”的定义是这样的：“数据结构是计算机中存储、组织数据的方式”。又如《数据结构与算法分析》中的解释：“数据结构是ADT(抽象数据类型 Abstract Data Type)的物理实现” 数据结构包括：线性结构和非线性结构。 ...
分类：
其他好文 时间：
2019-05-31 23:13:36
阅读次数：
128
指针的浅谈 写的比较简单，适用于初学者 变量储存 我们思考一下电脑是怎么进行存储的？ 如何将一个变量存储 显然的回答就是把内存条的一段去储存这样的01串 （01010101010），用这样的01串去表示某个变量 现在就存在一个问题，我怎么知道那一段内存是空闲的呢？可以让我有机会去插入一系列01串去代 ...
分类：
其他好文 时间：
2019-05-29 18:17:47
阅读次数：
132
什么是线性表 线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有获得元素，设置元素值，遍历，插入，删除，查找，替换，和排序等，在线性表任意位置都可以插入和删除，可以采用顺序存储结构和链式存储结构表示线性表。 存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次 ...
分类：
其他好文 时间：
2019-05-09 23:28:14
阅读次数：
184
博主最近在考成都大学皇家计算机科学与技术专业，复习专业课数据结构，正好学习到线性结构中的线性表用链表这种存储结构来实现。 首先，数据结构包括1、数据的操作2、逻辑结构3、存储结构(数据结构三要素。 直接上代码，现阶段代码实现功能有:链表初始化、遍历、增、删、返回链表长度，后续功能陆续发布。其中肯定有 ...
分类：
编程语言 时间：
2019-05-08 09:38:40
阅读次数：
145
