所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。 下面我们介绍两种比较常用的求最短路径算法： 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
