moge的博客

kmp算法(复习用)

大数进制转换

Dijkstra(迪杰斯特拉)算法

简要整理最小生成树-Prim算法大部分资料参考数据结构 陈越版如果无向连通图是一个网图,那么它的所有生成树必有一颗边权值总和最小的生成树(可能不唯一),我们称其为最小生成树.这次要整理的Prim算法是构造最小生成树的一种方法.对于有n个顶点的连通图来说,最小生成树可以由图中的n-1条边构成.Prim算法的大致思想:1.找到任意一个点,以这个点为起点开始构成树.2.不断加入权值最小的边...

由于最近写的题目中出现了一些排序算法,而自己又一时想不起来(可能是sort用太多了),所以准备整理一下归并排序和快速排序.大部分资料来自慕课归并排序:归并排序运用了分治的思想,拥有较高的效率和稳定性.时间复杂度为O(n)归并排序的大致部分:1.将数组分成前后两部分2.分别排序前后两部分的数组3.将已排序好的数组再归并回原数组其中的难点就是如何归并.首先将数组分成两部分排序vo...

中缀转后缀本文大部分资料参考慕课何钦铭老师的数据结构相关的慕课链接:表达式求值中缀表达式是最常用的算术表达式,运算符在运算数中间,运算需要考虑运算符优先级.后缀表达式是计算机容易运算的表达式,运算符在运算数后面,从左到右进行运算,无需考虑优先级,运算呈线性结构.先举个简单的转换例子2+9/3-5 (前缀)-> 2 9 3 / + 5 - (后缀)先进行乘除再进行加减运算规律,...

模拟表达式运算(带括号)