![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 98
微醺的眼眸
这个作者很懒,什么都没留下…
展开
-
数据结构
前言 本文是基于王道考研 数据结构所记的笔记。如有侵权,请告知删除。 版本号:v1.0.0 文章目录前言第一章 绪论1.1 数据结构的基本概念1.2 算法和算法评价第二章 线性表2.1 线性表的定义和基本操作2.2 线性表的顺序表示2.2.1 顺序表的定义2.2.2 顺序表的基本操作2.3 线性表的链式表示2.3.1 单链表的定义2.3.2 单链表的基本操作2.3.3 几种常用的链表2.4 顺序表 VS 链表第三章 栈和队列3.1 栈3.1.1 基本概念3.1.2 栈的存储结构3.1.3 栈的应用3.2 队原创 2020-11-07 22:51:02 · 649 阅读 · 0 评论 -
快速幂
参考链接 1、幂函数 cmath头文件下的函数pow(底数,指数) 2、一般幂运算 #include <iostream> using namespace std; int power(int a,int b) { int ans=1; for(int i=1;i<=b;i++) { ans*=a; } return ans; } int main() { int a,b; int num; while(c原创 2020-09-21 09:37:18 · 113 阅读 · 0 评论 -
算法与数据结构——1 数据结构与STL
如有侵权,请告知删除 算法与数据结构(C++) 第一章 数据结构与STL1.1 数组、字符串、向量 /Array & String & Vector1.1.1 数组1.1.2 STL——vector1.1.3 STL——string1.1.4 STL——sort1.1.5 pair的用法(map转成vector进行排序)1.1.6 set(unordered_set)1.2 链表/Linked-List1.2.1 STL——list1.3 栈/Stack1.3.1 STL——stack1.4原创 2020-08-29 21:49:34 · 300 阅读 · 0 评论 -
算法与数据结构——2 排序
如有侵权,请告知删除 算法与数据结构(C++) 第2章 排序基础2.1 排序2.2基本的排序算法2.2.1 冒泡排序 / Bubble Sort2.2.2 插入排序 / Insertion Sort2.2.3 选择排序法 / Selection2.3 常考的排序算法2.3.1 归并排序 / Merge Sort2.3.2 快速排序 / Quick Sort2.3.3 拓扑排序 / Topological Sort2.4 其他排序算法2.4.1 堆排序 / Heap Sort2.4.2 桶排序 / Bucke原创 2020-08-29 21:17:19 · 144 阅读 · 0 评论 -
算法与数据结构(C++)
如有侵权,请告知删除 算法与数据结构-综合提升 C++版 源码 算法与数据结构第1章 前言第2章 排序基础第3章 高级排序算法第4章 堆和堆排序第5章 二分搜索树第6章 并查集第7章 图的基础第8章 最小生成树第9章 最短路径 第1章 前言 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同原创 2020-08-29 20:36:26 · 397 阅读 · 0 评论 -
数据结构探险——图篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除。 数据结构探险——图篇1、什么是图?2、图的存储结构、遍历方式及最小生成树算法原理2.1 图的存储结构2.1.1 邻接矩阵2.1.2 邻接表——链式存储2.1.3 十字链表——链式存储2.1.4 邻接多重表——链式存储2.2 图的遍历2.3 最小生成树3、图的编码实战3.1 图的深度优先遍历和图的广度优先遍历Node.hNode.cppCMap.hCMap.cppMapDemo.cpp3.2 图的最小生成树算法(普利姆算法和克鲁斯卡尔算法)3.2.1最小生原创 2020-08-26 17:39:04 · 201 阅读 · 0 评论 -
数据结构探险——树篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除。 文章目录1、与树有关的一些基础概念2、二叉树数组实现编码2.1 相关说明2.2 编码实现Tree.hTree.cppTreeDemo.cpp3、二叉树链表实现编码3.1 相关说明3.2 编码实现Node.hTree.hTreeDemo.cpp 1、与树有关的一些基础概念 树 有限节点的集合; 度 某个节点的直接孩子数目; 叶节点 终端节点 祖先 所有在它之上的节点 深度 节点的深度(节点所处的位置) 树的深度(整棵树的深度) 二叉树 所有节点的度都小于原创 2020-08-26 12:38:42 · 135 阅读 · 0 评论 -
数据结构探险——线性表篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除。 文章目录1、线性表:2、顺序表的基本操作实战List.cppList.cpp3、链表的基本操作实战List.hList.cppnode.hnode.cppdemo.cpp 1、线性表: 线性表是N个数据元素的有限序列 顺序表(数组) 链表 静态链表 单链表 循环链表 双向链表 2、顺序表的基本操作实战 List.cpp //在List.h文件中 #ifndef LIST_H #define LIST_H class List { publ原创 2020-08-23 14:55:14 · 115 阅读 · 0 评论 -
数据结构探险——栈篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除。 文章目录1、栈2、单一数据类型栈MyStack.hMyStack.cppdemo.cpp3、栈模板MyStack.hTest.hdemo.cpp 1、栈 后进先出(LIFO) 2、单一数据类型栈 MyStack.h //在MyStack.h文件中 #ifndef MYSTACK_H #define MYSTACK_H class MyStack { public: MyStack(int size); //分配内存初始化栈空间,设定栈容量,栈原创 2020-08-23 14:33:03 · 154 阅读 · 0 评论 -
数据结构探险——队列篇
以下内容源于慕课网的学习整理,如有侵权,请告知删除。 文章目录1、队列2、环形队列的实现举例MyQueue.hMyQueue.cppdemo.cpp 1、队列 特点:先进先出(FIFO) 常用的场景 广度优先搜索 类型 普通队列 环形队列 队列是一个环 2、环形队列的实现举例 MyQueue.h //在MyQueue.h文件中 #ifndef MYQUEUE_H #define MYQUEUE_H /******************************************/ /原创 2020-08-23 14:09:48 · 130 阅读 · 0 评论