FrodoBo

数据结构

c++(1) DFS与BFS(1) DP(1) 数论(2) 牛客每日一题(1) 踩坑(1) 题解(1)

/ 注册

全部文章 / 数据结构（共6篇）

栈应用之：表达式求值

<font color="#dd0000">栈应用之：表达式求值</font> 题目描述：算数四则运算的规则是1）先乘除，后加减；2）从左算到右；3）先括号内，后括号外。由此，算式4+23-10/5的计算顺序为4+23-10/5=4+6-10/5=...

2019-07-27

1 703

最小生成树概念及其构建（Prim算法、Kruskal算法）

<mark>最小生成树概念及其构建（Prim算法、Kruskal算法）</mark> 基本概念：由生成树定义可知，无向连通图的生成树不是唯一的，于是最小生成树的定义诞生，即：无向连通图是一个带权图，她的所有生成树中必有一棵边的权值总和最小的生成树（称为：最小代...

2019-07-17

0 1459

走进AC自动机

<mark>走进AC自动机</mark> AC自动机，听这名字就很高大上的亚子，起初还以为就是“AC自动机”。。。。。。开始真正的走进AC自动机了简单介绍： AC自动机即为：多模匹配问题（像：经典的KMP算法就是单一模式匹配），于是要学会AC自动机，我们必须知...

2019-07-16

0 633

最短路径问题（Dijkstra算法、Floyd算法）

<mark>最短路径问题（Dijkstra算法、Floyd算法）</mark> 将近一天的时间（其实中间大部分看手机去了）终于把最短路径这个经典问题算搞懂了吧一、Dijkstra算法简单介绍: Dijkstra算法（即迪杰斯特拉算法）时间复杂度(O...

2019-07-15

0 584

行逻辑链接的矩阵乘法（稀疏矩阵）

<mark>行逻辑链接的矩阵乘法（稀疏矩阵）</mark> 针对稀疏矩阵的乘法，如果按照普通矩阵的乘法进行计算时，时间复杂度必定很大，于是为了尽量降低时间复杂度同时方便运算：可以设定一个累加器：temp[]数组，用来存放当前行中Cij的值，当前行所以元素全部算出...

2019-07-11

0 845

稀疏矩阵的普通转置与快速转置

稀疏矩阵的普通转置与快速转置相关介绍稀疏矩阵即：由于矩阵大小较大，而大部分元素都是零，非零元素极少，于是稀疏矩阵采用三元组表存储三元组的表示： typedef struct { int x; //非零元素行 int y; //非零元素列 int v; //非零元素本身的...

2019-06-05

0 679