- 博客(50)
- 收藏
- 关注
RSS订阅
原创 生日蛋糕-python实现
前言蛋糕的由来:某天在b站上看到某up主，用ipad手绘了一个蛋糕，当时觉得还不错，于是就想自己也画一个蛋糕出来。但奈何画画技术不行，于是就想到利用刚学完的python来实现。下面我来展示我的代码:import turtle as timport math as mimport random as rdef drawX(a, i): angle = m.radians(i) return a * m.cos(angle)def drawY(b, i): angl
2020-07-19 08:41:06
21506
51
原创 Leetcode 题解 [746-使用最小花费爬楼梯] (C)
题目链接题目描述给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1：输入：cost = [10,15,20]输出：15解释：你将从下标为 1 的台阶开始。支付 15 ，向上爬两个台阶，到达楼梯顶部。总花费为 15 。示例 2：输入：cost = [1,100,1,1,1,100,1
2022-03-13 17:06:00
699
原创 Acwing 题解 [acwing-2041-干草堆] (Cpp)
题目链接题目描述贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时，共有 N 个空干草堆，编号 1∼N。约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A…B范围内的每个干草堆的顶部添加一个新的干草捆。例如，如果贝茜收到指令 10 13，则她应在干草堆 10,11,12,1310,11,12,13 中各添加一个干草捆。在贝茜完成了所有指令后，约翰想知道 N 个干草堆的中值高度——也就是说，如果干草堆按照高度从小到大排列，位
2022-01-03 20:08:04
308
原创 NewOJ 题解 [newoj-1053-最大公约数] (Python)
题目链接题目描述求两个正整数a,b的最大公约数。输入格式输入有若干行，每行有两个被空格隔开的正整数a、b，数字不超过10^9输出格式对于每一行，对应输出a、b的最大公约数。输入样例3 56 920 16输出样例134思路 用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。例如，求（319，377）：∵ 319÷37
2022-01-03 16:09:42
286
原创 NewOJ 题解 [newoj-1040-阶乘之和] (Python)
题目链接题目描述求1!+2!+3!+…+n!，由于答案很大，答案对998244353求余即可。输入格式输入存在多组测试数据，对于每组测试数据输入一个正整数n(1<=n<=10^6)输出格式对于每组测试数据输出一行表示答案。输入样例15输出样例1153思路这道题，想必大家都知道如何计算，如果在测试数据量比较小的情况下，按照我们原来的方法是没有错的，但是当数据量比较大的情况下，我们原来的那样计算方法，会大大的增加运行时间。解决这道题的核心就是用空间换时间，将之前每次
2022-01-02 11:27:47
985
原创 NewOJ 题解 [1037-阶乘末尾0的个数一] (Python)
题目链接题目描述求N的阶乘末尾存在多少个0。输入格式输入存在多组测试数据，对于每组测试数据输入一个整数N(0<=N<=10^9)输出格式对于每组测试数据，输出一行表示答案。输入样例1220输出样例24思路通过观察可得，从0开始数字每增加5时，阶层末尾0的个数会增加1个，当增加的5的次数为5的倍数的时候会在此基础上再加1个。阶乘末尾0的个数有以下递推表达式Z = x//5 + x//525^252 + x//535^353+…+x//5n5^n5n代码实现
2022-01-01 20:30:41
419
原创 ACwing 题解 [66.两个链表的第一公共结点](Cpp)
题目链接题目描述输入两个链表，找出它们的第一个公共结点。当不存在公共节点时，返回空节点。数据范围链表长度 [1,2000]。样例给出两个链表如下所示：A： a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3输出第一个公共节点c1思路这里的难点在于两个链表的长度可能不一致，会导致指针的不同步
2021-12-27 16:49:18
293
原创 ACwing 题解 [822.走方格](Cpp)
给定一个 n×mn×m 的方格阵，沿着方格的边线走，从左上角 (0,0)(0,0) 开始，每次只能往右或者往下走一个单位距离，问走到右下角 (n,m)(n,m) 一共有多少种不同的走法。
2021-12-24 10:57:46
575
原创 Leetcode 题解 [414.第三大的数](Java)
Leetcode 题解（每日打卡）[414.第三大的数]题目链接题目描述给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例 1：输入：[3, 2, 1]输出：1解释：第三大的数是 1 。示例 2：输入：[1, 2]输出：2解释：第三大的数不存在, 所以返回最大的数 2 。示例 3：输入：[2, 2, 3, 1]输出：1解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。此例中存在两个值为 2 的数，它们都排第二。在所有
2021-10-06 10:31:34
124
原创 Leetcode 题解 [482.密钥格式化](Java)
Leetcode 题解（每日打卡）[482.密钥格式化]题目链接题目描述有一个密钥字符串 S ，只包含字母，数字以及 ‘-’（破折号）。其中， N 个 ‘-’ 将字符串分成了 N+1 组。给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 ‘-’（破折号）隔开，并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。思路根据题目的意思
2021-10-04 10:26:06
146
原创 斐波那契（矩阵实现）
大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足 的数列数据范围：n<=39这里只讲如何利用矩阵去计算[10011110120123111035120158231110813351201]\begin{bmatrix}1 & 0 \\0 & 1 \\1 & 1 & 1 & 0 \\1 & 2 & 0 & 1 \\2 & 3 & 1 &
2021-10-03 11:50:13
255
原创 Leetcode 题解 [1436.旅行终点站](Java)
Leetcode 题解（每日打卡）[1436.旅行终点站]题目链接题目描述给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形成一条不存在循环的线路，因此恰有一个旅行终点站。思路一：通过观察可知终点有一个特点，就是出现[x,y]中的后一位且只出现一次，故我们可以利用hash
2021-10-01 10:45:16
135
原创 Leetcode 题解 [2.两数之和](Java)
Leetcode 题解（每日打卡）[2.两数之和]题目链接题目描述给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。思路由于两个链表是逆序存储，所要计算得到结果就是t.val = (l1+l2+j)%10j = (l1+l2+j)/10j:进位t.val:本位代码实现/** * Definiti
2021-10-01 09:51:34
73
原创 Leetcode 题解 [223.矩形面积](Java)
Leetcode 题解（每日打卡）[223.矩形面积]题目链接题目描述给你 二维 平面上两个 由直线构成的 矩形，请你计算并返回两个矩形覆盖的总面积。每个矩形由其 左下 顶点和 右上 顶点坐标表示：第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。示例 1：输入：ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -
2021-09-30 16:08:04
180
原创 Leetcode 题解 [430. 扁平化多级双向链表](Java)
Leetcode 题解（每日打卡）[430. 扁平化多级双向链表]题目链接题目描述多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链表中。思路一 将多级双向链表转换成单级双链表，我们可以对每个节点进行检查，如果该结点有child就把next指向该孩子结点并一直遍历下去，当遍历完整个孩
2021-09-24 17:15:13
101
原创 Leetcode 题解 [725.分隔链表](Java)
Leetcode 题解（每日打卡）[725.分隔链表]题目链接题目描述给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。返回一个由上述 k 部分组成的数组。思路 根据题目意思可知，要达到***每部分的长度应该尽可能的相等：任意两部分的
2021-09-22 16:38:33
80
原创 Leetcode 题解 [162.寻找峰值](C++)
Leetcode 题解（每日打卡）[162.寻找峰值]题目链接题目描述峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。示例1：输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例2：输入：nu
2021-09-15 17:10:16
170
原创 Leetcode 题解 [121.买卖股票的最佳时机](C++)
Leetcode 题解（每日打卡）[121.买卖股票的最佳时机]题目链接题目描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0思路利用一个大小为4的数组，分别记录min、min_index、max、max_index示例1理解：原: [7,
2021-09-05 21:16:07
127
原创 python标准库函数eval的使用小技巧
使用eval的小技巧 eval是Python的一个内置函数，这个函数的作用是，返回传入字符串的表达式的结果。也就是说：**将字符串当成有效的表达式来求值并返回计算结果**。 在处理数学建模2012年C题脑卒中的问题的数据的时候，由于需要处理的数据量较大，涉及到多张表的处理，且多张表的结构类似、处理方式类似，故我在命名上就从小到大依次用 info_ + 数字 来代替import pandas as pdimport numpy as npimport matplotlib.pyplot as
2021-09-02 11:10:51
440
原创 【Note】进程管理
第二章、进程管理一、程序执行程序是一组有序指令集合顺序执行的特点:顺序性封闭性可再现性并发执行:并发执行是为了增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术特点：间断性失去封闭性不可再现性程序的并发执行总结为:一组在逻辑上互相独立的程序或程序段在执行过程中其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的执行方式二、进程1、可再入程序2、进程:Progrom+DS ==> Process程序段 + 数据
2021-04-01 19:39:16
268
原创 【Note】操作系统引论
操作系统操作系统结构图：原始作业流包含源代码、原数据、指令等井：高速缓冲区（在磁盘上开辟一块虚拟内存）作业完成一次调度后，内存中新建一个进程第一章、操作系统引论1、引入操作系统的目的从系统的管理人员看：为了合理地组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能被多个用户共享。从用户看：为了给用户使用计算机提供一个良好的界面，以使用户无须了解许多有关硬件和系统软件的细节。2、操作系统的定义操作系统是一种系统软件，它用来管理计算机的软硬件资源并控制程序的进行，为用户提
2021-04-01 19:29:35
252
原创 在SpringBoot中使用BASE64报java.lang.IllegalArgumentException: Illegal base64 character 20
最近在使用AES算法进行加密，其中使用到BASE64，在本地测试的时候，没有任何问题，但是在web项目中，就出现了bug，原因是在使用BASE64字符串作为参数在传递的时候，其中的“+”会被解析成空格，这在解码的时候会出现问题，在解析前将空格重新替换成“+”即可。...
2021-03-25 15:04:28
1556
原创 Java多线程（学习笔记）
多线程1. 1 并发与并行并发:指两个或多个事件在同一时间段内发生。并行:指的是两个或多个事件在同一时刻发生（同时发生）。1.2 线程与进程进程:是指一个内存中运行的应用程序，每个进程都有一个独立的内存空间，一个应用程序可以同时运行多个进程;进程也是程序的一次执行过程，是系统运行程序的基本单位;系统运行一个程序即是一个进程从创建运行到消亡的过程。线程:线程是进程中的一个执行单元,负责当前进程中程序的执行，一个进程中至少有一个线程。一个进程中是可以有多个线程的，这个应用程序也可以称之为多线程
2021-02-06 12:44:09
382
6
原创 Java反射及注解
文章目录反射一、什么是反射二、获取Class对象的方式三、Class对象功能:注解概念:描述：作用分类:JDK中预定义的一些注解自定义注解在程序中解析注解:获取注解中的属性值反射一、什么是反射反射就是将类的各个组成部分封装为其他对象，这就是反射机制好处：可以在程序运行的过程中，操作这些对象。可以解耦，提高程序的可扩展性。二、获取Class对象的方式Class.forName(“全类名”)：将字节码文件加载进内存，返回Class对象多用于配置文件，将类名定义在配置文件中。读取文
2021-01-31 12:22:51
182
2
原创 Leetcode 题解[67.二进制求和]（C语言）憨憨解法
Leetcode 题解（每日打卡）[67.二进制求和]题目链接题目描述给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。思路1:模拟二进制的运算该题，我们就模拟二进制的计算，t为进位符，，若产生进位，则t为1，否则为0，初始的t看做0，也可以像下表一样，将t看做一个初始值全为0的数组。a: 1 0 1 0b: 1 0 1 1 t: 0 0 0 0然后我们每一列，从后向前相加，为了节省空间并将运算后的结果覆盖到最长的那个字符串数组中，可以
2021-01-25 11:50:52
360
原创 Leetcode 题解 [14.最长公共前缀][674.最长连续递增序列](C语言)
Leetcode 题解（每日打卡）[14.最长公共前缀]题目链接题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。思路1:纵向扫描法该题，我们可以把这个字符串数组看作一个矩阵。f l o w e rf l o wf l i g h t思路很简单，就是扫描每一列，如果该列全都相同的话，则为最大公共前缀，否则，该列不为最大公共前缀，并退出，返回最大公共前缀。时间复杂度 : O(mn)空间复杂度: O(1)代码实现char * longe
2021-01-24 11:42:56
159
2
原创 Leetcode 题解 [66.加一](C语言)
Leetcode 题解（每日打卡）[66.加一]题目链接题目描述给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。思路将数组从后往前遍历，若取出的元素为9的话，则令该位置的值为0，继续遍历，若当i>0时，该值不为9，则该值加1，并返回数组，否则创建新数组，并令数组第0个元素为1，其余元素均为0。其实该题总共就只有三种情况:不进位进位，但是进位后
2021-01-23 19:16:08
147
1
原创 如何删除Linux服务器自带的openjdk
如何删除Linux服务器自带的openjdk前言:相信大家在使用某些Linux服务器的时候，会发现这些Linux服务器自带了OpenJdk，如果直接使用OpenJdk的话，在使用Tomcat的时候可能会出现一些小问题，所以我们需要把它“删除”，然后根据自己的需要下载相应的JDK。1、先查看openjdk的路径openjdk一般安装在 /usr/lib/jvm目录下面我们也可以使用下面的命令查看当前已安装过的所有Java的路径alternatives --config java这里不同的服务器，
2021-01-20 23:15:01
2479
3
原创 数据清洗与数据集成
数据清洗与数据集成（随笔）文章目录数据清洗与数据集成（随笔）一、数据清洗数据清洗的意义数据清洗的目的数据异常的不同类型1.语法类异常2.语义类异常3.覆盖类异常数据质量的评价标准1.正确性2.唯一性数据清洗的任务和过程数据清洗的操作数据清洗的过程数据清洗的具体方法二、数据集成数据集成需要解决的问题--异构性数据集成的模式联邦式数据库模式数据仓库模式中介者模式实体解析一、数据清洗**数据清洗是一种消除数据里面的错误，去掉重复数据的技术。**它可以集成在ETL过程中。在从数据源建立数据仓库的过程中发挥作用
2021-01-02 21:20:58
1715
2
原创 OLAP与结构化数据分析
OLAP与结构化数据分析（随笔）文章目录OLAP与结构化数据分析（随笔）一、OLAP（联机分析处理）星型模型联机分析处理的主要操作包括例:时间维度是月份联机分析处理的三种实现技术MOLAPROLAPHOLAP二、数据仓库数据仓库的特点数据仓库上的分析任务SSB 这个测试基准包含三、高性能OLAP系统的关键技术1.列存储技术行存储列存储2.位图索引技术3.内存数据库技术4.MPP并行数据库架构数据划分方法查询处理5.数据库查询执行模式6.分布式事务处理两阶段提交协议缺点三阶段提交协议总结一、OLAP（联机
2021-01-02 15:13:11
3314
8
原创 OLTP与数据服务
OLTP与数据服务（随笔）文章目录OLTP与数据服务（随笔）一、数据服务（重点）二、数据服务于数据分析的主要区别三、 OLTP联机事务处理四、RDBMS数据库技术关系数据库管理系统:关系数据库管理系统的主要关系操作:查询优化关系模型ACID事务特性数据库恢复技术五、数据库完全六、并行数据库与分布式数据库并行数据库分布式数据库分布式数据库相对于传统数据库来说的优点:七、NoSQL数据库技术NoSQL的新原则四大类别八、NewSQL数据库技术九、CAP理论一、数据服务（重点）数据服务指的是面向各种操作型业
2021-01-02 11:09:16
255
原创 决策树的基尼系数计算过程
决策树的基尼系数计算过程1、基尼指数的计算在介绍具体的计算之前，先从一个例子入手吧。先看看下面这个数据，我们需要通过前三列的特征来推断出最后一列是yes，no1、数据Chest PainGood Blood CirculationBlocked ArteriesHeart DiseaseNoNoNoNoYesYesYesYesYesYesNoNoYesNo???Yesetc…etc…etc…etc…2、统计C
2020-12-26 12:39:06
6372
5
原创 信息熵（学习笔记）
一、信息量信息（1.消除不确定性的事物，2.调整概率，3.排除干扰，4.确定情况）在介绍信息熵之前，让我们先来了解一下什么是信息量。信息量，信息量，字面意思是信息的量。既然信息可以量化。那么就有大小之分，那么信息量的大小和什么有关呢？信息量的大小其实和事件的不确定性有关。1、那么不确定性的变化又与什么有关呢？与结果的数量有关。与概率有关。2、信息量的特点有哪些呢？信息量是一个正数。信息量之间可以相加。信息量是连续依赖于概率的。在概率相同的情况下，可能结果数量多的和新的信息所具有
2020-12-26 10:41:49
550
原创 org.springframework.web.multipart.support.StandardMultipartHttpServletRequest$StandardMultipartFile
前言今天在使用springboot写文件上传到服务器的功能的时候，在本地（windows系统）可以运行成功，但是将代码上传到服务器（Linux系统）的时候就会报这个错误，上传的文件不能写到服务器中，并且会在服务器上创建一个空的文件夹，现在记录一下自己的解决办法解决办法首先先在config文件夹中加入一个配置类package com.homyit.kg.config;import org.springframework.context.annotation.Configuration;impo
2020-12-20 23:08:27
13317
4
原创 机器学习算法之朴素贝叶斯（学习笔记）
朴素贝叶斯（学习笔记）前言：朴素贝叶斯应该可以说是机器学习十大算法里面里面比较简单的一个了，它主要解决的问题就是一个分类的问题。1、贝叶斯定理学过概率论的同学应该都知道贝叶斯定理，所以这里我直接给出它的数学表达式P(Bi|A)=P(Bi⋅A)P(A)\frac{P(Bi·A)}{P(A)}P(A)P(Bi⋅A)=P(A∣Bi)⋅P(Bi)∑j=0nP(A∣Bj)⋅P(Bj)\frac{P(A|Bi)·P(Bi)}{\displaystyle\sum_{j=0}^nP(A|Bj)·P(Bj)}j=0∑
2020-12-06 18:03:33
250
1
原创 LeetCode题解:三角形的最大周长+移动零
Leetcode 题解[976.三角形的最大周长]题目链接: https://leetcode-cn.com/problems/largest-perimeter-triangle/题目描述给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。思路这个题目是要找三角形的最大周长，通过这个条件我想到，这道题其实就是考察排序算法，如果将乱序的数组排好序，那么查找最大的周长就变得简单了起来，这里我采用了快速排序算
2020-11-29 17:15:49
147
原创 讲述绝对路径和相对路径的那些事
在讲绝对路径和相对路径之前，我想先举一个生活中的小例子来帮助大家理解绝对路径和相对路径，大家先来看一下这个图。（可能写的有点多，大家在看的时候最好结合图来看） 这其实是一个找人的例子，假设我们是小a，现在呢，我们有急事，要分别找到小b，小c，以及小d，跟他们讨论一下比赛的相关事宜，并拿到他们手上的比赛材料。好，大家先来看看这张图，大家可以清楚的看到小a和小b都在YH校区的XS楼的1101教室，小c在YH校区WY楼的1103教室，而小d则在YH校区图书馆，那我们要分别找...
2020-11-01 08:44:05
259
原创 RESTful接口规范（学习笔记）
1、URI在了解RESTful接口规范之前，我们先来了解一下什么是URI。1、URI它是一种通一的资源标志符，大致的意思就是在web上的每一个可用的资源，例如 HTML、图片、程序等都有一个URI进行唯一标识,而这些资源一般对应的是服务器端中的实体类。2、规范字母无需大写多个单词连接在一起作为一个整体时，中间可以用-分割，不推荐使用__URI中名词表示资源的集合且要使用复数形式3、样例/schools //表示所有的学校/schools/1/classes //表示第一个
2020-07-31 10:48:27
980
1
原创 SpringBoot学习笔记（四）
四、Web开发1、简介使用SpringBoot1、创建SpringBoot应用，选中我们需要的模块2、SpringBoot已经默认将这些场景配置好了，只需要在配置文件中指定少量配置就可以运行起来3、自己编写业务代码;了解自动配置原理这个场景中SpringBoot帮我们配置了什么？能不能修改？能修改哪些配置？能不能扩展？xxxxxxxAutoConfiguration : 帮我们给容器中自动配置组件xxxxProperties : 配置类来封装配置文件的内容;2、SpringBoot对静
2020-07-29 21:43:59
152
原创 狄克斯特拉算法
狄克斯特拉算法一、引言在广度优先搜索算法中我们所找的路径可能是段数最少，但是时间却不一定是最短的，就拿下面这个例子来说红色标记的是用广度优先搜索算法得到的最短路径，那么假如我们在上面赋予权重，也就是加上时间呢？那么还是原来的路线最短吗？答案是否定的，如果加上权重的话，应该是上面标红的路线最短，要找出这条路线，我们就要用到狄克斯特算法。二、算法的操作步骤狄克斯特算法大致分为以下步骤:找出最权重最小的点，也就是我们从家出发，到那个位置，所花费的时间最短。计算该节点前往各个邻居节点所花
2020-07-28 22:58:27
736
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人