Wool's Blog

DP问题分析 —— yxc 的 DP问题分析方法

寒假学习一下JavaWeb相关知识

做一个记录吧，之后会写个小东西支棱起来

2021.4.9 更新

至今未开始

2021.9.2 更新

emm，小学期的作业总该是个小东西了吧，做了两个月了，用JavaWeb开发知识结合 Vue + ElementUI 搭建了一个简单的商品管理系统，过段时间贴上来

https://leetcode-cn.com/problems/unique-paths/

https://leetcode-cn.com/problems/split-array-into-fibonacci-sequence/

二叉排序树 —— 具有特殊性质的二叉树

拓扑排序 —— 有向图的顶点构成的一个线性序列

关键路径 —— 设计中从输入到输出经过的延时最长的逻辑路径

最短路问题 —— 若网络中的每条边都有一个数值（长度、成本、时间等），找出两节点之间总权和最小的路径

最小生成树 —— 包含 原图 中的所有 n 个结点 并且 有保持图连通的最少的边

一个有 n 个结点的 连通图 的生成树是 原图 的 极小连通子图

DFS —— 在一条路上一路到底的遍历

BFS —— 层层递进的遍历

邻接表 —— 稀疏图使用的图的储存结构

邻接矩阵 —— 稠密图使用的图的储存结构