摘要: 最小生成树(贪心算法) 概念 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 连通图有多种连接方式,而其中最小的连通图,就是最小生成树 连通图分为:无向、有向 无向连通图:所以顶点相连,但各个边都没有方向 有向连通图:边有方向 1 阅读全文
posted @ 2022-11-22 23:12 404未找到 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼树 1.概念: 给定n个权值最为n个叶子的节点,构建成一颗二叉树。如果次树的带权路径长度最小,则称此二叉树为最优二叉树,也叫哈夫曼树。 WLP:带权路径长度 公式: **Wk:**第k个叶子的节点权值 **Lk:**根节点到第k个叶子的节点长度 例如下列二叉树: 给定4个叶子节点,权值分别为{ 阅读全文
posted @ 2022-11-20 13:25 404未找到 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 1.maven下载 项目架构管理工具 1.下载地址:http://maven.apache.org/download.cgi 2.点击下载zip包 3.解压 2.配置maven阿里云镜像 <!-- 阿里云仓库 --> <mirror> <id>alimaven</id> <mirrorOf>cent 阅读全文
posted @ 2021-06-21 18:23 404未找到 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 一.安装 1.下载官网:https://tomcat.apache.org/ 2.将下载后的包解压到目录中会出现以下页面 3.设置环境变量,向path中添加tomcat的bin目录地址 4.cmd进入tomcat的bin目录,输入:service.bat install 4.启动与关闭: ​ 启动: 阅读全文
posted @ 2021-04-20 20:11 404未找到 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 1.git提交本地文件到组织 1.先再组织中建立个用于存放文件的仓库建然后复制仓库地址: 2.进入要上传的文件的根目录下右击 git Bash 进入git控制台,我要上传的文件如下: 3.进入后: 1.$ git 2.$ git init //初始化仓库,将此目录变成git管理的仓库 3.$ git 阅读全文
posted @ 2021-03-15 11:47 404未找到 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 一.Windows系统安装MongoDB 下载地址: ​ 官方:http://www.mongodb.org/ ​ 其它:http://dl.mongodb.org/dl/win32/x86_64 下载zip包,下载后将压缩包解压到自己的目录 然后在bin目录同级目录中新建个data目录,再在dat 阅读全文
posted @ 2021-03-12 14:33 404未找到 阅读(118) 评论(0) 推荐(1) 编辑
摘要: 1.事前了解 1.1 Hadoop 百度百科:https://baike.baidu.com/item/Hadoop/3526507?fr=aladdin Hadoop是一个由Apache基金会所开发的分布式系统基础架构。。用户可以在不了解分布式底层细节的情况下,开发分布式程序。充分利用集群的威力进 阅读全文
posted @ 2021-03-10 12:20 404未找到 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 1.地址:https://dev.mysql.com/downloads/ 2.进入后点击以下步骤: ​ (1).点击 mysql Community Server(MySQL社区版) ​ (2).查看 Select Operating System: 下可以选择本机系统,默认Windows系统,O 阅读全文
posted @ 2021-03-10 11:26 404未找到 阅读(46) 评论(0) 推荐(0) 编辑