![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
PesenX
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-概述
数据结构是计算机存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。定义数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为:Data_Structure=(D,R)其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。结构分类逻辑结构逻辑结构,指反映数...原创 2018-10-23 13:38:49 · 3780 阅读 · 0 评论 -
数据结构与算法-树
抽象数据类型定义若|D|=0,则称为空树;否则:(1) 在D中存在唯一的称为根的数据元素root,(2) 当n>1时,其余结点可分为m (m>0)个互不相交的有限集T1, T2, …, Tm,其中Ti本身是一棵符合本定义的树,称为根root的子树。例如:A是根;其余结点分成三个互不相交的子集,T1={B,E,F,K,L}; T2={C,G};T3={D,H,I,J,M};T1...原创 2018-11-02 21:18:59 · 1736 阅读 · 0 评论 -
数据结构与算法-哈夫曼树
最优二叉树又称哈夫曼树,定义为带权路径长度WPL最小的二叉树。结点的路径长度:从根结点到该结点的路径上分支的数目。树的路径长度:树中每个结点的路径长度之和。下图,树的路径长度为5。树的带权路径长度:树中所有叶子结点的带权路径长度之和,WPL(T) = ∑k=0n\sum_{k=0}^n∑k=0nWkW_kWkLkL_kLk下图,WPL(T) = 7 × 2 + 5 × 2 + 2...原创 2018-11-03 21:21:13 · 1794 阅读 · 0 评论 -
数据结构与算法-队列
定义队列是ListInsert发生表尾、ListDelete发生在表头的线性表,主要操作:入队、出队。术语表头-队头,表尾-队尾,插入-入队,删除-出队特点先入先出(FIFO)插入的位置是length+1,删除的位置的是1,一般读取第1个数据元素循环队列顺序队列的假溢出问题队列上溢出真上溢队列真正满时再入队。假上溢rear已指向队尾,但队列前端...原创 2018-10-27 08:05:37 · 124702 阅读 · 0 评论 -
数据结构与算法-栈
定义栈是GetItem、ListInsert、ListDelete操作限制只能发生在表尾的线性表。术语表头 - 栈底,表尾 - 栈顶,插入 - 压栈,删除 - 出栈特点先进后出(Last In First Out)栈是线性表的特例,插入的位置是length+1,删除的位置的是length,一般也只读取第length数据元素。栈的应用函数调用数值转换括号匹配算术表达式求...原创 2018-10-26 22:11:02 · 2895 阅读 · 0 评论 -
LeetCode[141]Linked List Cycle
DescriptionGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?链表无环链表有环链表无环idea设定超时时间暴力穷举判断给定的时间内,链表是否遍历完成。使用Set判重遍历链表,每走一个节点都...原创 2018-10-26 21:38:09 · 2846 阅读 · 0 评论 -
LeetCode[24]Swap Nodes in Pairs
DescriptionGiven a linked list, swap every two adjacent nodes and return its head.Example:Given 1->2->3->4, you should return the list as 2->1->4->3.Note:Your algorithm should ...原创 2018-10-26 18:31:54 · 2846 阅读 · 0 评论 -
LeetCode[239] Sliding Window Maximum
DescriptionGiven an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the slid...原创 2018-10-29 23:16:57 · 2445 阅读 · 0 评论 -
数据结构与算法-线性表
线性表主要由顺序表示或链式表示。在实际应用中,常以栈、队列、字符串等特殊形式使用。逻辑结构线性表是最简单、最基本、也是最常用的一种线性结构,数据结构中的元素存在一对一的相互关系。 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,通常记为: (a1,a2,… ai-1,ai,ai+1,…an) ,其中n为表长, n=0 时称为空表。 它有两种存储方法:顺序存储和链式存储,它的...原创 2018-10-25 21:53:37 · 125552 阅读 · 0 评论 -
数据结构与算法-二叉树
定义二叉树或为空树;或是由一个根结点加上两棵分别称为左子树和右子树的、互不交的二叉树组成。满二叉树指的是深度为k且含有2^k - 1个结点的二叉树。完全二叉树树中所含的 n 个结点和满二叉树中编号为 1 至 n 的结点一一对应。性质在二叉树的第 i 层上至多有xi-1 个结点。(i≥1)深度为 k 的二叉树上至多含 2k-1 个结点(k≥1)对任何一棵二叉树,若它含有...原创 2018-11-02 21:55:28 · 123646 阅读 · 0 评论