一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构（一对一）、树形结构（一对多）、图形结构（多对多）。 3.时间复杂度（T(n)=O(f(n))；空间复杂度（占用的内存空间）。 4.算法 1.BF算法：时间复杂度最坏为O（n m）。 2.kmp算法：时间复杂度 ...
分类：
编程语言 时间：
2020-03-28 01:13:29
阅读次数：
84
思维导图 重要概念 数据：是能被输入进计算机中，并能被计算操作处理的对象的总称 数据元素：是数据结构中讨论的基本单位 数据类型：整型、浮点型、字符型等等变量所具有的不同的数据种类 存储结构：又称物理结构，是描述数据具体在内存中的存储结构，分为线性结构和非线性结构 逻辑结构：是描述数据之间的相互关系， ...
分类：
编程语言 时间：
2020-03-26 10:40:34
阅读次数：
106
队列：具有一定操作约束的线性表，只能在一端插入，在另一端删除。 特点：先来先服务，先进先出表 头front，尾rear 顺序存储 1 #define MaxSize <储存数据元素的最大个数> 2 3 struct QNode { 4 5 ElementType Data[MaxSize]; 6 7 ...
分类：
其他好文 时间：
2020-03-26 01:27:23
阅读次数：
94
关注公众号MageByte，设置星标点「在看」是我们创造好文的动力。后台回复“加群”进入技术交流群获更多技术成长。数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。Java语言中提供的数组是用来存储固定大小的同类型元素。你一定会说数组这么简单，有啥说的。嘿嘿嘿，里面包含的玄机可不一定每个人都知道。今天的疑惑来了…..数组几乎都是从0开始编号的，有没有想过为
分类：
编程语言 时间：
2020-03-25 19:31:49
阅读次数：
61
关注公众号 MageByte，设置星标点「在看」是我们创造好文的动力。后台回复 “加群” 进入技术交流群获更多技术成长。 数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。Java 语言中提供的数组是用来存储固定大小的同类型元素。 你一定会说数组这么简单，有 ...
分类：
编程语言 时间：
2020-03-25 13:23:35
阅读次数：
73
一、什么是二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 二、算法复杂度 二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x ...
分类：
其他好文 时间：
2020-03-24 00:50:07
阅读次数：
74
采用递归的方法实现二分查找。 在一个有序数组list中，从下标１开始，查看target是否在数组中。在的话就返回下标，否则返回０。 思路 1.对线性表排序，通常是由小到大排序。 ２.取中间值与目标值比较。 ２.1取中间值与目标值比较，若相等，则返回下标，退出函数。 2.2中间值比目标值要大，那么在最 ...
分类：
其他好文 时间：
2020-03-24 00:46:01
阅读次数：
62
deque 即双端队列。 （deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。 双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样，可以用一个铁道转 ...
分类：
编程语言 时间：
2020-03-23 23:32:54
阅读次数：
130
队列是先进先出（first in first out）的线性表，简称 FIFO。 假设循环队列： 队头：front 队尾：rear 最大尺寸：queue size 队列满：（rear + 1）% queue size == front 通用队列长度计算： （rear - front + queue ...
分类：
其他好文 时间：
2020-03-23 20:44:53
阅读次数：
104
（摘录加总结） 栈和队列不属于基础的数据结构，它们都属于线性表。 一、栈 对于栈存储操作元素只能在栈结构的一端进行元素的插入和删除，是一种性质上的线性表结构。按照“先进后出”的原则进行存储数据。先进的元素在栈底，后进的元素在栈顶。需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。比较 ...
分类：
编程语言 时间：
2020-03-21 12:49:47
阅读次数：
78
