数据结构 - 随笔分类 - X-POWER

二重指针

摘要：复习一下二重指针。需求：将某个变量传参之后，需要改变这个变量的地址，将本变量指向一个新的地址。 typedef struct SqStack { int data[maxSize]; int top; }SqStack; void changePoint(SqStack **fir) // 阅读全文

posted @ 2020-09-05 15:01 X-POWER 阅读(328) 评论(0) 推荐(0)

新博客地址blog.x-power.press

摘要：考研期间自己写了个博客，之后的更新应该在新博客更新了。地址：blog.x-power.press 阅读全文

posted @ 2020-05-14 07:01 X-POWER 阅读(192) 评论(0) 推荐(0)

B树和B+树

摘要：B树和B+树标签（空格分隔）：数据结构参考/转载 : https://www.cnblogs.com/nullzx 1. B树 1.1 B树的定义 B树也称为B-树, 它是一颗多路平衡的查找树, 当我们描述一颗B树的时候需要指定他的阶数, 阶数表示了一个节点最多有多少个孩子节点, 一般用m表示阅读全文

posted @ 2019-09-28 20:29 X-POWER 阅读(1733) 评论(0) 推荐(0)

数据结构-王道-排序

摘要：排序 "关于排序算法的视频演示" 直接插入排序 & 160;& 160;& 160;& 160; & 160;& 160;从上面的插入排序思想中，不难得到一种简单直接的插入排序算法。假设待排序表在某次过程中属于这种情况。 |有序序列$L[1\ldots i 1]$|L(i)|无序序列$L[i+1\l 阅读全文

posted @ 2018-09-26 15:18 X-POWER 阅读(909) 评论(0) 推荐(0)

数据结构-王道-查找

摘要：[toc] 查找查找的基本概念 1. 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：查找成功，即在数据集合中找到了满足条件的数据元素；另一种是查找失败。 2. 查找表（查找结构）：用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成，可以阅读全文

posted @ 2018-09-24 08:07 X-POWER 阅读(926) 评论(0) 推荐(0)

数据结构-王道-图

摘要：[toc] 图的基本概念 & 160;& 160;& 160;& 160; & 160;& 160;图$G$由顶点集$V$和边集$E$组成，记为$G=(V,E)$，其中$V(G)$表示图$G$中顶点的有限非空集；$E(G)$表示图$G$中顶点之间的关系（边）集合。若$V={v_1,v_2,v_3,\ 阅读全文

posted @ 2018-09-21 19:29 X-POWER 阅读(1678) 评论(0) 推荐(0)

数据结构-王道-树和二叉树

摘要：[top] 树和二叉树 & 160;& 160;& 160;& 160; & 160;& 160; 树：是$N(N\geq0)$个结点的有限集合，$N=0$时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：有且仅有一个特定的称为根的结点。当$N 1$时，其余结点可分为$m(m 0) 阅读全文

posted @ 2018-09-19 17:12 X-POWER 阅读(2349) 评论(3) 推荐(1)

数据结构-王道-栈和队列

摘要：栈和队列 & 160;& 160;& 160;& 160; & 160;& 160; 栈（Stack）：只允许在一端进行插入或者删除操作的线性表。首先栈是一种线性表，但是限定在这种线性表中只能在某一端进行插入和删除操作。 & 160;& 160;& 160;& 160; & 160;& 160 阅读全文

posted @ 2018-09-17 05:04 X-POWER 阅读(691) 评论(0) 推荐(0)

数据结构-王道-线性表

摘要：[toc] 线性表链表线性表的链式储存又称为链表，他是指通过一组任意的存储单元来存储线性表中的数据元素。单链表因为单链表的数据元素是离散的分布在储存空间当中的，所以单链表是非随机存取的存取结构，即不能直接找到表中某个特定的的结点。查找某个特定的结点的时候需要从表头开始遍历，依次查找。阅读全文

posted @ 2018-09-16 01:07 X-POWER 阅读(591) 评论(0) 推荐(0)

数据结构-王道-绪论

摘要：[toc] 绪论数据：客观事物的符号表示.在计算机科学中指的是所有能输入到计算机中冰杯计算机程序处理的符号的总称. 数据又分为数值型数据,非数值型数据数据元素：是数据的基本单位 ,在程序中通常会作为一个整体来进行处理和考虑. 数据项：一个数据元素可由多个数据项(Data Item 阅读全文

posted @ 2018-09-16 01:05 X-POWER 阅读(510) 评论(0) 推荐(0)

八大排序算法

摘要：名称数据对象稳定性时间复杂度空间复杂度描述冒泡排序数组稳定 $O(n^2)$ $O(1)$ 选择排序数组、链表不稳定/稳定 $O(n^2)$ $O(1)$ 找到最小元素的下标，依次向前部放置插入排序数组、链表稳定 $O(n^2)$ $O(1)$ 扑克阅读全文

posted @ 2017-03-09 10:30 X-POWER 阅读(218) 评论(0) 推荐(0)

畅通工程 - 并查集的应用

摘要：嘿 , 狗日的没想到一次就过了 , 看来数据挺水并查集的简单应用 . 直接上代码了. 阅读全文

posted @ 2016-05-26 18:12 X-POWER 阅读(242) 评论(0) 推荐(0)

二叉树的中序遍历

摘要：二叉树的遍历方式忘得差不多了 .......应该在记一下歌词不是重点重点是知识(装一下逼) 下面附上代码和二叉树的遍历顺序阅读全文

posted @ 2016-03-18 20:19 X-POWER 阅读(397) 评论(0) 推荐(0)

---------快排-----表排-----基数排序(桶排序)-----

摘要：其思想就是在一堆数字里面找一个枢纽数字然后将数字分成了两堆 , 一个大于该数字,一个小于该数字. 然后去递归的治理最后合并一下就OK了. ---------------附上一个极为简陋的代码------------------- // 依然是递归实现~~~好恶心. void Quicks 阅读全文

posted @ 2016-01-27 16:33 X-POWER 阅读(238) 评论(0) 推荐(0)

希尔排序堆排序归并排序

摘要：希尔排序(by Donald Shell): //利用了插入排序的简单 ,同时克服插入排序以此交换消去一个逆序对的困难. 既然我们决定要做上述之事那么我们最迫切的事情就是确定我们以此交换间隔几个位置? 假定给了一个需要排序的数组并且按照5-间隔的方式进行排序附图如下我们慢慢阅读全文

posted @ 2016-01-25 20:12 X-POWER 阅读(410) 评论(0) 推荐(0)

-----------简单排序-------------

摘要：简单排序内部排序和外部排序内部排序就是假如你有2GB的内存刚好有 2GB以下的数据需要排序这样刚好就将全部的数据储存到内存当中进行了排序这就是内部排序与之相反的外部排序就是你有1TB的数据需要排序但是你有 2GB的内存这时候内存不能盛下数据就需要开... 阅读全文

posted @ 2016-01-25 17:24 X-POWER 阅读(286) 评论(0) 推荐(0)

----------拓扑排序--------------

摘要：拓扑排序拓扑序:如果图中从V到W有一条有向路径,则V一定排在W之前.满足此条件的顶点序列称为一个拓扑序.获得一个拓扑序的过程就是拓扑排序在进行拓扑排序之后会得到这样一个序列每一次我们要输出没有前驱顶点的结点,也就是没有入度的点.在输出之后就把这个顶点的出度设置为0AOV(Activity On Ve... 阅读全文

posted @ 2016-01-24 10:48 X-POWER 阅读(261) 评论(0) 推荐(0)

-----------最小生成树----------------

摘要：最小生成树(Minimum Spanning Tree) 1:是一棵树(是一种特殊的图) 连通的,没有回路有V 个顶点一定有 V-1条边 2:生成树包含了全部的顶点,所有的V-1条边都在图里剩下的三个土都是第一个完全图的生成树只要是 4个顶点 3条边没有回路就... 阅读全文

posted @ 2016-01-23 18:39 X-POWER 阅读(336) 评论(0) 推荐(0)

最短路径问题

摘要：继续上一次的拯救007 再上一个问题的基础上告诉他能跳上岸的最短步骤.最短路径最短的路最便宜的路都是最短路径最短路径的衡量是其权重大小权重可以是时间路程花费站点数最短路径问题的抽象在网络中,求两个不同定点之间的所有路径中,边的权值之和最小的那一条路径. ... 阅读全文

posted @ 2016-01-23 14:25 X-POWER 阅读(385) 评论(0) 推荐(0)

图的遍历---------开始开始-------o(∩_∩)o 哈哈

摘要：图的遍历深度优先搜索(Depth First Search , DFS) --深度优先搜索--我的理解就是分身术的另一种实现方法---用分身术将所有能看到的路都走一遍----这就是深度搜索---下面给一个图让大家理解一下void DFS(Vertex V) //深度优先搜索的伪码描述{ ... 阅读全文

posted @ 2016-01-22 10:45 X-POWER 阅读(399) 评论(0) 推荐(0)

随笔分类 - 数据结构

公告