一、图论,最短路径问题之朴素dijkstra算法 1.符号定义：共有N个点，找N点到1号点的最短距离；g[N][N]存储每条边的权重；dist[N]存...
本文字数：3344字 预计阅读时间：9分钟 背景和现状 随着移动互联网的快速发展，通信费用大幅降低，信息爆炸，应用软件展...
🎊【数据结构与算法】专题正在持续更新中，各种数据结构的创建原理与运用✨，经典算法的解析✨都在这儿，欢迎大家前往订阅本专题&...
13441 - 求小数的某一位（难题，二刷、三刷！） 时间限制 : 1 秒 内存限制 : 128 MB 分数\\tfrac {a}{b}ba化为小数后，小数...
无向有权图之最短路径问题 1 有权图的最短路径问题 什么是有权图的最短路径问题？ 从图中的一个点到另一个点的路径中，权值总和最小的路径就是...
文章目录 Dijkstra算法 ①朴素版（适用于稠密图） 具体实现 ②堆优化版 具体实现 Dijkstra算法 适用于单源最短路且边权都为正数 ...
前端常见DOM元素坐标，事件对象中的坐标信息等 一、元素坐标和宽高信息 1. window类 2. client类 3. offset类 4. offset类 二、事件对象的坐标位置 一...
BFS 和 DFS 的区别 BFS：用来搜索 最短路径 比较合适，如：求二叉树最小深度、最少步数、最少交换次数，一般与 队列 搭配使用...
机器学习算法之–K近邻法 1、算法原理 1.1 核心思想 给定一个训练数据集，对于新输入的实例，在训练数据集中找到与该实例最近的k个实例，...
