所谓最短路径问题是指:如果从图中某一顶点(源点)到达另一顶点(终点)的路径可能不止一条,如何找到一条路径使得沿此路径上各边的权值总和(称为路径长度)达到最小。 下面我们介绍两种比较常用的求最短路径算法: Dijkstra(迪杰斯特拉)算法 迪杰斯特拉算法思想是按路径长度递增的次序一步一步并入来求取, ...
分类:
编程语言 时间:
2020-01-26 20:36:54
阅读次数:
92
项目需要,第一次使用mongoimprot 导入文件会出现各种错误,也许会出现下面几种错误: 第一种:这是直接在mongo运行环境中输入命令 正确的方法:重新打开一个终端,直接在此终端输入命令即可 第二种:json文件路径问题 网上有种说法是json文件放在终端运行的文件夹下,即 C:\Window ...
分类:
Web程序 时间:
2020-01-23 18:16:33
阅读次数:
261
点分治用来处理树上路径问题,每一次将树分治为几棵子树,然后继续递归,得到答案 每次分治时,子树的根选取为其的重心,递归的子树大小不会超过原树大小的一半,保证了时间复杂度为$O(n\ log\ n)$ 利用容斥原理统计答案 树上有多少对点,满足两点间的距离小于等于$k$ $code:$ ...
分类:
其他好文 时间:
2020-01-22 22:11:55
阅读次数:
85
1. 8086汇编开发环境搭建 在上篇博客中简单的介绍了8086汇编语言。工欲善其事,必先利其器,在8086汇编语言正式开始学习之前,先介绍一下如何搭建8086汇编的开发环境。 汇编语言设计之初是用于在没有操作系统的裸机上直接操作硬件的,但对于大部分人来说,在8086裸机上直接进行编程将会面临各种困 ...
分类:
编程语言 时间:
2020-01-16 22:23:12
阅读次数:
82
web部分 前一段时间写代码时经常遇到获取路径问题,总是感觉有点乱,于是就总结了下,大家若有需要可以参考 1. 在.Net中web开发时 (1) /表示根目录,目录~/在runat=server的控件中会自动被解析为Request.ApplicationPath的值,是当前应用程序的目录 如 ~/u ...
问题 ASP报告内部错误,查看日志报告“不允许的父路径” 解决方案 当访问Pleskwin上的asp站点时候,报告内部服务器错误。这是一种通常常见的标准信息,需要去查看日志方可确定问题来源。 点击自己的站点,选择“日志管理器”,查看当天最新的日志。从日志中可以看到index.asp第xx行报错:“不 ...
分类:
Web程序 时间:
2020-01-12 10:01:32
阅读次数:
117
讲讲我的做法 确定做法 首先,看到这道题,我直接想到的是递归,于是复杂度就上天了,考虑 最短路 。 如何用最短路 首先,看一张图 我们该如何解决问题? 问题:$3$做$5$阶段的零件$1$要不要做呢? 其实,实质就是看$3$到$1$有没有长度为$5$的路径。 问题:$3$做$7$阶段的零件$1$要不 ...
分类:
其他好文 时间:
2020-01-11 20:13:47
阅读次数:
107
找到大问题和小问题之间共有的特性,列出一定的状态转移规律,然后设计满足条件的小问题解决方案,最后凭借记忆中的中间值快速求出最终解 动态规划的矩阵路径问题是常见的动态规划问题之一,这类题和一般的动态规划问题的解题思路是一样的,存储中间状态并利用这些中间状态去解决最终的问题。但这类问题的边界条件是需要注 ...
分类:
其他好文 时间:
2020-01-08 23:05:41
阅读次数:
99
10.6最短路径问题(Shortest Path Problem) 前言 最短路径问题分两类:单源最短路径问题和多源最短路径问题 单源最短路径 diskstra算法: 多源最短路径 "flody算法" ...
分类:
其他好文 时间:
2020-01-05 09:56:31
阅读次数:
82
1.配置环境说明 2.创建项目 并编写hello world 在ele-project 根目录下面创建index.html、 main.js index.html main.js 3.安装electron 7.1.7 备注: 这个是下载路径问题 直接下载 electron-v7.1.7-win32- ...
分类:
其他好文 时间:
2020-01-04 22:03:16
阅读次数:
262