K短路算法

前言 在大二做树数据结构课设时,选到的题目是做一个校园地图导航应用,其中需要实现一个寻路算法,并且有一个功能需要展示到达一个地点的多种路线方案,最终采用了 K 短路算法,在此记录一下 为了说明...

算法
#算法#图论#最短路径#K短路

回溯算法——理论基础

前言 我在大概两年前就学习过回溯算法,但总是学了就忘,写了很多例题但一到自己写就抓瞎,本质上还是不理解,现在打算跟着代码随想录系统的重新学一遍,记录一下自己的理解 递归 for 循环 回溯算...

算法 / 回溯算法
#算法#回溯算法

二叉树的遍历

前言 二叉树的遍历是二叉树的基础算法,本文对个人的遍历写法做个记录 深度优先遍历 递归写法 递归遍历比较简单,不作讲解和注释 1234567891011121314151617181920...

算法
#算法#二叉树

KMP代码实现详解

前言 在考研时学会了 KMP 算法的手算,没有深究它的算法实现(主要是也不咋考),今天在 LeetCode 上刷到 KMP 的题目,在此记录一下代码实现的理解 相关 LeetCode 题目 ...

算法
#算法#KMP