摘要：
普利姆算法（prim） 时间复杂度为O（n2) 适用稠密图（边多） #include <stdio.h> void MiniSpanTree_Prim(MGraph G) { int min, i, j, k; //k标记最小权顶点下标 int adjvex[MAXVEX]; //保存下标 int 阅读全文
posted @ 2020-06-24 17:44
啊略
阅读(119)
评论(0)
推荐(0)
摘要：
图Graph G：（V（顶点），E（边）） 定义 无向图 有向图 有向边（弧） 无向完全图：任意两顶点都有边 n个顶点的无向完全图有n*(n-1)/2条边 有向完全图： n*(n-1）条边 权：与边相关的数 网：带权的图 子图 无向图： 邻接点 度（TD）： 顶点相关联边数 边数为各顶点度数和一半 阅读全文
posted @ 2020-06-17 17:53
啊略
阅读(252)
评论(0)
推荐(0)
摘要：
windos使用到斜杠 \ 作为文件夹的分隔符。 os.path.join() 传出文件路径的字符串 os.getcwd() 取得当前工作路经的字符串，并可以改变它 绝对路径与相对路径 绝对路径从根文件夹开始 相对路径从相对于程序的当前工作目录 . 用作文件夹目名称指这个目录的缩写 .. 指父文件夹 阅读全文
posted @ 2020-06-10 17:54
啊略
阅读(109)
评论(0)
推荐(0)
摘要：
首先我们需要了解完全二叉树和堆 如果一颗二叉树除了最右边位置上有一个或者几个叶节点缺少外，其他是丰满的，这样的树称为完全二叉树。 所有父节点比子节点大，且是完全二叉树，则称做最大堆（大顶堆）， 最小堆类似。 且如果一个完全二叉树的父节点编号为K，则左儿子编号为2K，右儿子为2*K+1；如果其有N个节 阅读全文
posted @ 2020-06-10 16:06
啊略
阅读(143)
评论(0)
推荐(0)
摘要：
https://www.runoob.com/css/css-tutorial.html 学习CSS网址 以下对部分内容做提炼 CSS 指层叠样式表 (Cascading Style Sheets) 样式定义如何显示 HTML 元素 样式通常存储在样式表中 CSS 语法 CSS 规则由两个主要的部分 阅读全文
posted @ 2020-06-03 17:50
啊略
阅读(176)
评论(0)
推荐(0)
摘要：
正则表达式（regex)———查找文本模式 re模块 记得导入：import re Re.compile()创建regex对象 传入字符串值 返回regex对象 Eg:phoneNumRegex = re.compile(r’\d\d\d-\d\d\d-\d\d\d\d’) \d表示一个数字字符 便 阅读全文
posted @ 2020-05-27 17:54
啊略
阅读(139)
评论(0)
推荐(0)
摘要：
https://www.runoob.com/html/html-intro.html 学习html网址 以下对部分内容做提炼 声明：<!DOCTYPE html> html5 不区分大小写 标题 <h1>-<h6> 段落 <p></p> 链接<a> </a> 图像<img> 换行<br> 元素 H 阅读全文
posted @ 2020-05-20 17:53
啊略
阅读(155)
评论(0)
推荐(0)
摘要：
注释# 数学操作符：** 指 数 // 整除 / 除法 整形 浮点 字符串 45 .0是浮点 字符串用’ 字符串连接 复制： + * Ptint()：end sep Input()：返回字符串，配合int（）使用 Len():求字符串长度 Str() int() float() 类似于强制类型转换 阅读全文
posted @ 2020-05-20 17:46
啊略
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号