数据结构与算法 - 随笔分类 - LASER_06

ky-1.线性表

摘要：线性表一·逻辑结构定义二·存储结构1.顺序存储结构2.链式存储结构三·插入删除1.顺序表2.链式表四·元素移动次数和静态链表1. 移动次数1.1 插入移动次数1.2 删除移动次数 2. 静态链表2.1 定义2.2 实现一·逻辑结构定义线性表是具有相同特性数据元素的有限序列。二·存储结阅读全文

posted @ 2021-05-12 19:15 LASER_06 阅读(25) 评论(0) 推荐(0)

ky-算法分析

摘要：目录一、算法复杂度1. 时间复杂度2. 空间复杂度二、时间复杂度1.时间频度T(n)2.渐进时间复杂度O(f(n)... 阅读全文

posted @ 2021-04-06 20:12 LASER_06 阅读(73) 评论(0) 推荐(0)

排序---

摘要：0.转载内容，生动形象（侵删）知乎回答阅读全文

posted @ 2020-04-15 18:03 LASER_06 阅读(5) 评论(0) 推荐(0)

图的一般操作

摘要：一·邻接矩阵： 1.DFS，BFS遍历 2.最小生成树（Prim） 3.最短路径（Dijkstra） 0 创建： #include... 阅读全文

posted @ 2019-12-08 11:30 LASER_06 阅读(20) 评论(0) 推荐(0)

哈夫曼树

摘要：#include#include#includeusing namespace std;#define MAXSIZE 100//叶... 阅读全文

posted @ 2019-12-07 17:00 LASER_06 阅读(19) 评论(0) 推荐(0)

二叉树的创建和操作

摘要：一·二叉树定义及其5大性质：根+左右子树，每个节点最多只能有2个孩子节点。 1）第i层上至多有2^（i-1）个节点。 2）深度为... 阅读全文

posted @ 2019-12-07 16:50 LASER_06 阅读(82) 评论(0) 推荐(0)

队列的创建及其操作

摘要：一·链队列： 1.队尾进入，队头出的链表 2.结构包含：节点结构：节点数据，next指针。队列结构：节点队头指针，节点队尾指针。 ... 阅读全文

posted @ 2019-12-03 12:54 LASER_06 阅读(45) 评论(0) 推荐(0)

栈的创建及其操作

摘要：一·顺序栈： 1.本质是数组，特殊数组。 2.结构包含：数组指针，栈顶下标。实现： #include#includeusing n... 阅读全文

posted @ 2019-12-03 12:44 LASER_06 阅读(63) 评论(0) 推荐(0)

线性表

摘要：目录一、线性表：1.顺序表：实现：ex-ky： 2.链式表：实现：ex-ky：一、线性表： 1.顺... 阅读全文

posted @ 2019-12-03 12:29 LASER_06 阅读(18) 评论(0) 推荐(0)

图的两种存储

摘要：一·邻接矩阵： 1.含义： - 图的邻接矩阵表示2点是否连通； - 网(带权图)的邻接矩阵表示2点间的权值 2.特点：无向图有对称... 阅读全文

posted @ 2019-11-24 11:15 LASER_06 阅读(24) 评论(0) 推荐(0)

LASER_06