prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
题目描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： 输入：[1,2,3] 1 / \ 2 3 输出：6 示例 2： 输入：[-10,9,20,null,nul ...
分类：
其他好文 时间：
2020-12-25 12:51:52
阅读次数：
0
Github使用记录 配置Git $ ssh-keygen -t rsa -C "your_email@youremail.com" 改为自己的name和地址，继续回车，默认路径和密码，继续回车，生成.ssh,打开id_rsa.pub，复制key到github的setting中。 $ ssh -T ...
分类：
其他好文 时间：
2020-11-25 12:05:08
阅读次数：
7
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。 这条路径可能穿过也可能不穿过根结点。 分析： 本题和 124. 二叉树中的最大路径和 是一样的思想 ，124 题是在二叉树中 求一条路径 使得这条路径上的 节点和最大。本题是在二叉树树中找一条 ...
分类：
其他好文 时间：
2020-11-21 11:56:08
阅读次数：
3
"""获取当前目录"""print(os.getcwd())print(os.path.abspath(os.path.dirname(__file__)))"""获取上一级目录"""print(os.path.abspath(os.path.dirname(os.path.dirname(__fi ...
分类：
编程语言 时间：
2020-11-19 12:59:01
阅读次数：
30
1.文件操作命令pwd#显示当前工作目录绝对路径和相对路径basename#基名只取文件名而不要路径dirname#目录名只取路径，不要文件名cd##更改目录cd..cd-cd路径相关环境变量：PWD：当前目录路径OLDPWD：上一次目录路径ls列出目录内容-a包含隐藏文件-l显示额外的信息-R目录递归-ld目录和符号链接信息-1文件分行显示-S按从大到小排序-t按mtime排序-u配合-t选项，
分类：
系统相关 时间：
2020-11-16 13:02:08
阅读次数：
15
作为初学者配置maven一般网上搜索。然后你就看到各种配置文件片段，首先配置镜像，然后配置仓库。完事后再IDEA里面配置下maven的路径和配置文件路径。 这些文章属实坑爹，完全没讲一个重要的配置就是activeProfiles。 当我配置了各种，捣腾了半天，idea里面死活加载不进去我配置的仓库信 ...
分类：
其他好文 时间：
2020-11-12 14:21:57
阅读次数：
7
MacOS不像 Linux 有 /etc/init.d/rc.local 以及 service 的方式可以设置程序随机启动，而是使用 plist 文件管理。你可以写一个plist文件放到~/Library/Launch Agents/下面，文件里描述你的程序路径和启动参数，那么这个用户登录时就会启动 ...
分类：
系统相关 时间：
2020-11-04 19:13:31
阅读次数：
43
基本介绍 给定n个权值作为n个叶子节点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,这样的二叉树为最优二叉树,也称为赫夫曼树 赫夫曼树是带权路径长度最短的数,权值较大的节点离根较近 赫夫曼树几个重要概念 1.路径和路径长度:在一棵树中,从一个节点往下可以达到的孩子或孙子节点之间的通路,称 ...
分类：
其他好文 时间：
2020-10-31 01:25:46
阅读次数：
21
一、创建项目 1、打开idea，file--new--project 2、按照步骤①②③④操作 3、输入包名，并点击下一步 4、选择下载包的maven的setting.xml配置路径和包的存放地，然后点击next 5、确认最终的项目存放目录和项目名，点击finish 二、项目配置 1、在webapp ...
分类：
编程语言 时间：
2020-10-16 10:43:42
阅读次数：
23
