Salty__fish

摘要： 1.前言 Oi-Wiki上的线段树 同步于\(luogublog\)发布。 如有错误，欢迎各位 dalao 们指出。 前置芝士 1.二叉树的顺序储存 2.线段树是什么？ 线段树，英文为 \(Segment\) \(tree\)。它是一种数据结构，主要解决区间修改和区间查询的问题。 我们用一个例题来引 阅读全文

摘要： Floyd算法学习笔记 前言 如有错误，欢迎各位 dalao 批评指出。 前置芝士: 1.邻接矩阵（Floyd要用邻接矩阵存图） 2.动态规划思想（最好学过，没学过也没有太大影响） 1. Floyd 所解决问题的类型 我们可以发现，如 Dijkstra,SPFA,Bellman Ford 一类的最短 阅读全文

摘要： 今天给大家讲解$dijkstra$图论最短路算法 在讲解$dijkstra$算法之前,先来给大家讲解一下图论中的松弛操作。 松弛,即$relaxtion$,是一种编程学术语。 举例说明，例如我们可以从某个机场坐飞机达到若干个机场，然后从这些机场出发，我们又需做火车前往若干个城镇。现在假设我们手里有飞 阅读全文

摘要： 今天给大家讲解质数筛这个算法。 更好的阅读体验 在信息竞赛中，我们总是会遇到很多判断质数的题目，那么在这里就由我来给大家讲解一下质数筛算法（这里所有讲的算法都是基于筛出从 $1$ 到 $n$ 之间的素数的算法）。 1.普通筛法 最普通的筛法，也就是将前 $n$ 个正整数一个一个来判断是否为素数，并且 阅读全文