分类编程之路下的文章

【算法基础】动态规划：冲冲冲

不扯别的了，直接上题！！！

2021 年 09 月 01 日

【算法基础】关于二分查找

问题今天做了一个分查找得题，这个就是学C必备得题吧。当时感觉有手就行class Solution { p...

2021 年 08 月 29 日

【算法基础】广度优先搜索算法

搜索是计算机程序设计中一种最基本、最常用的算法。搜索算法是直接基于计算机高速运算的特点而使用的计算机求解...

2021 年 08 月 24 日

【数据结构】图论算法_最小树生成

一、什么是图的最小生成树（MST）不知道大家还记不记得树的一个定理：N个点用 N - 1 条边连接成一个...

2021 年 08 月 22 日

【数据结构】PTA 公路村村通（最小生成树Prim算法引入）

在发现一道题，感觉这个题拿来做Prim算法引入很不错。7-10 公路村村通 (30 分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道...

2021 年 08 月 21 日

【数据结构】图论算法_图的连通性问题

一、判断图中的两点是否连通1.Floyed 算法时间复杂度：$O(N^3)$算法实现：把相连的两点间的距离设为 disi = true，不相连的两点设为 ...

2021 年 08 月 21 日

【数据结构】图论算法_最短路径算法

如图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点中的距离会有不同的路径相连。最短路径就是指相连两点的这些路径中...

2021 年 08 月 09 日

【数据结构】图论算法_图的遍历

一、深度优先与广度优先遍历从图中某一顶点出发系统地访问问图中所有顶点，使每个顶点恰好被访问一次，这种运算...

2021 年 08 月 03 日

【数据结构】图论算法_基础概念

一、什么是图很简单，用边连起来就叫做图，严格意义上将，图是一种数据结构，定义为：$graph=(V,E)...

2021 年 07 月 31 日

【数据结构】树_练习题

信息学奥赛一本通T1363：小球【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Ful...

2021 年 07 月 29 日