题目： 分析： 首先画样例分析一下，会发现如果要求一个位置要多少次翻转，就将这个位置向与它关联的点连边（关联点指的是可能与它值互换的位置），一直连到起点为止，连边的次数即为它所需步数。 所以转换成求单源最短路，因为边权为1，可以用bfs。 但是这道题n的范围很大，刚刚的做法是n*k的，考虑优化。 法 ...
分类：
其他好文 时间：
2019-10-05 20:39:06
阅读次数：
87
最短路 单源最短路（1~n） 2.快速幂和快速乘 3.二分 4.高精度 高精度减法 高精度乘法 5.欧几里得（辗转相除） 6.左偏树 （P3377 【模板】左偏树（可并堆）） 100.乱七八糟的东西 ...
分类：
其他好文 时间：
2019-10-04 15:15:47
阅读次数：
78
1 Dijkstra算法 1.1 算法基本信息 + 解决问题/提出背景 + 单源最短路径（在带权有向图中，求从某顶点到其余各顶点的最短路径） + 算法思想 + 贪心算法 + 按路径长度递增的次序，依次产生最短路径的算法 + 【适用范围】Dijkstra算法仅适用于【权重为正】的图模型中 + 时间复杂 ...
分类：
编程语言 时间：
2019-09-30 18:21:19
阅读次数：
129
一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 示例 + 【树论：最优（二叉）数=带权路径最短的树】 + "哈夫曼（树）编码" + 【图论： "最小（代价）生成树" 】 + "普里姆算法（Prim）（加点法，归并点）" + "克鲁斯卡尔（Kruska ...
分类：
编程语言 时间：
2019-09-26 11:41:43
阅读次数：
151
实验数据： DFS 深度优先搜索标记 aa 无向图找桥 无向图连通度 最大团问题 欧拉路径 Dijkstra数组实现 Dijkstra BellmanFord单源最短路 ...
分类：
其他好文 时间：
2019-09-21 19:22:00
阅读次数：
71
需求分析 实现一个显示地铁线路与计算换乘的程序 计算两个站点间的最短距离 显示某一条地铁线的所有站点 储存格式 程序设计 对于这张地铁线路图可以抽象成边和点，转化为一张无向图。每两个点之间的距离都为1，要求计算最短路径，所以选择Dijkstra算法，是典型的单源最短路算法。因为要做界面设计，所以决定 ...
分类：
其他好文 时间：
2019-09-20 23:29:25
阅读次数：
107
介绍 对于 算法，很多人可能感觉熟悉而又陌生，可能大部分人比较了解 ，而对dijkstra和floyd算法可能知道大概是图论中的某个算法，但是可能不清楚其中的作用和原理，又或许，你曾经感觉它很难，那么，这个时候正适合你重新认识它。 Dijkstra能是干啥的？ Dijkstra是用来求单源最短路径的 ...
分类：
编程语言 时间：
2019-09-18 00:38:47
阅读次数：
116
题目大意：初始给定 N 个点，支持三种操作：两点之间连边；一个点与一个连续区间编号的点之间连边；一个连续区间内的点和一个点连边，求执行 N 次操作之后的单源最短路。 题解：学会了线段树优化建图。 发现若暴力进行连边，时间和空间都会被卡到 $O(n^2)$，直接起飞。 发现连边的点的编号是连续的，结合 ...
分类：
其他好文 时间：
2019-09-16 19:36:06
阅读次数：
218
Spfa $Spfa$ 算法的全称是： $Shortest$ $Path$ $Faster$ $Algorithm$ ，是 $Bellman Ford$ 算法的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。 基本原理 设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队 ...
分类：
其他好文 时间：
2019-09-12 21:31:47
阅读次数：
92
文件的物理组织方式是由什么决定的？ ARP协议？ 数据库的保护分为：安全性、完整性、数据库的恢复和并发性？ 数据库的安全性指的是？DBMS提供的安全机制有哪些？ 0-1背包问题 旅行家问题 n皇后问题，回溯法，n排列，解空间，剪枝，算法复杂度 带权重无向图的单源最短路径 信号量的值与等待进程数量之间 ...
分类：
其他好文 时间：
2019-09-11 13:33:41
阅读次数：
88
