基于win10环境下的java环境的下载与环境变量配置 java的技术体系 Sun官方所定义的java技术体系包括以下几个组成部分： java程序设计语言 各种硬件平台上的虚拟机 Class文件格式 java API类库 来自商业机构和开源社区的第三方java类库 由上图我们可以看出 JDK（Jav ...
分类：
编程语言 时间：
2020-12-09 12:18:00
阅读次数：
6
1 谷歌浏览器在内地可以安装，但是不能上谷歌搜索引擎，可以上比如百度，bing 之流搜索引擎。 2 更改默认浏览器： 3 设置打卡页面的网页 4 文件保存路径， 在设置里面的 general. ...
分类：
Web程序 时间：
2020-07-14 16:35:54
阅读次数：
95
题目 dfs求每一个节点向左走最大路径 + 节点值 + 向右走最大路径 搜索完后的最大值就是答案 dfs的出口和规则自己想有时候老想不通, 一看答案又一下子明白, 还是题目刷少了没经验 class Solution { public: int maxSum = 0xc0c0c0c0; // 全局变量 ...
分类：
其他好文 时间：
2020-06-21 15:36:34
阅读次数：
52
Floyd(弗洛伊德)算法 Floyed算法（时间复杂度为O(N3)，空间复杂度为O(N2)），是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。 引例： 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望 ...
分类：
其他好文 时间：
2020-05-20 17:10:55
阅读次数：
87
单源最短路径 给定一个带权有向图 G=(V，E)，其中每条边的权是非负实数。另外，给定 V 中的一个 顶点， 称为源。要计算从源到其他各顶点的最短路径长度。这里的长度是指路径上各边权 值之和。这个问题通常称为单源最短路径问题。 Dijkstm 算法求单源最短路径问题 ...
分类：
其他好文 时间：
2020-04-02 21:04:27
阅读次数：
224
很多问题都可以归结为图的遍历，但这些问题中的图却不是事先给定、从程序中读入的，而是由程序动态生成的，称为隐式图。 回溯法一般是要找一个（或者所有）满足约束的解（或者某种意义下的最优解）。 路径搜索问题可以归结为隐式图的遍历，它的任务是找到一条从初始状态到终止状态的（最优）路径。 BFS是图的广度遍历 ...
分类：
其他好文 时间：
2020-03-25 01:19:47
阅读次数：
94
Question In an N by N square grid, each cell is either empty (0) or blocked (1). A clear path from top-left to bottom-right has length k if and only i ...
分类：
其他好文 时间：
2020-02-08 09:49:52
阅读次数：
86
1.指令路径搜索which 用法：which [-a] command 选项或参数：-a ：将所有由 PATH 目录中可以找到的指令均列出，而不止第一个被找到的指令名称 2.文件搜索 （1）whereis (在一些特定的目录中寻找文件文件名) 用法： whereis [-bmsu] 文件或目录名选项 ...
分类：
系统相关 时间：
2020-01-07 19:50:32
阅读次数：
120
1.定义 模块：用来从逻辑上组织Python代码（变量，函数，类，逻辑：实现一个功能）， 本质就是.py结尾的Python文件（文件名：test.py，对应的模块名：test） 包：用来从逻辑上组织模块的，本质就是一个目录（必须带有一个_init_.py文件）2.import本质（路径搜索和搜索路径 ...
分类：
编程语言 时间：
2019-12-29 13:05:02
阅读次数：
88
问题描述 给定一个有$n$个结点,$m$条边的有向图，求从s到t的所有不同路径中的第k短路径的长度。此问题可以用于城市导航(一般会给出几条路径让人选择) $A $算法 背景 $A $ 算法不仅在解决路径搜索相关的应用中十分普遍，包括网络路由算法、机器人探路、人工智能、游戏设计等,而且在$GIS$的交 ...
分类：
其他好文 时间：
2019-10-30 13:51:16
阅读次数：
99
