![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 88
日常学习中的重难点
鳜鱼的男盆友
这个作者很懒,什么都没留下…
展开
-
算法记录——KMP算法
C++KMP算法实现一、KMP算法一、KMP算法#include<iostream>#include<algorithm>#include<cmath>#include<queue>#include<stack>#include<vector>#include<string>#include<deque>using namespace std;void getNextVal(string原创 2020-09-08 20:24:58 · 101 阅读 · 0 评论 -
算法记录——图算法(最小生成树、最短路径、拓扑排序)
最全最小生成树、最短路径、拓扑排序算法一、最小生成树算法1. Prim最小生成树算法(扩展点)2. Kruskal最小生成树算法(扩展边)二、最短路径算法1. Dijkstra单源最短路径算法(正权边)2. BellmanFord单源最短路径算法(可判定负环)3. SPFA算法SLF优化(可判定负环, 在部分情况下很快,但不具备普遍性)4. Floyd每对顶点间最短路径算法(可以有负权边,但不能有负环)三、拓扑排序一、最小生成树算法1. Prim最小生成树算法(扩展点)#include<iost原创 2020-09-08 20:09:24 · 368 阅读 · 0 评论 -
算法记录——算术表达式求值(中缀表达)C++版
C++实现算术中缀表达式求值一、简介二、C++代码一、简介给定一个算术中缀表达式,包括+、-、*、/、(、)以及1-9数字,但是数字不包括负数(可以自行扩展)例:16-9*(4+3)。二、C++代码#include<iostream>#include<queue>#include<stack>#include<string>using namespace std;int operation(int a, int b, char op){原创 2020-09-05 23:06:00 · 749 阅读 · 0 评论 -
算法记录——最全排序算法汇总C++版
一、C++排序算法1. 冒泡排序void bubbleSort(int a[], int n){ for(int i = 1; i < n; i++) //n-1次 { for(int j = 0; j < n-i; j++) { if(a[j] > a[j+1]) swap(a[j],a[j+1]); } }}2. 选择排序void selectSort(int a[], int n){ for(int i = 0; i < n;原创 2020-08-16 19:23:14 · 278 阅读 · 0 评论 -
学习笔记——关于堆栈指针SP的理解
关于堆栈指针SP的理解欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用M...原创 2019-11-02 18:22:47 · 11711 阅读 · 0 评论