//Prim算法生成最小生成树 void MiniSpanTree_prim(MGraph G) { int min, i, j, k; int adjvex[MAXVEX]; //保存相连的两个顶点，比如数组下表j，adjvex[j]内有顶点k，则是j与k顶点相连； int lowcost[MAX ...
分类：
编程语言 时间：
2020-07-08 22:47:59
阅读次数：
68
rest_framework视图：一步步精简代码 使用APIView实现(返回时使用自己封装的response) # models.py from django.db import models class Student(models.Model): sid = models.AutoField( ...
分类：
其他好文 时间：
2020-07-08 21:32:03
阅读次数：
56
前言 有时候访问某些网站时鼠标移动或者点击出现一些较为炫酷的动画或特效，一般都是个人网站会炫酷些，公司的网站一般不会这么花里胡哨，今天就分享一下鼠标点击或移动出现简单的动画案例(复杂的动画思路也是一样，只不过要加算法)。 移动或点击出现爱心 效果图 画爱心的css .heart { width: 1 ...
分类：
移动开发 时间：
2020-07-08 13:39:57
阅读次数：
80
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
借鉴博客： https://www.cnblogs.com/Howe-Young/p/4911992.html https://www.cnblogs.com/bianjunting/p/10829212.html 一，定义 权值第 2 小的生成树。 二，Prim 算法 ① 算法思想 1，在最小生成 ...
分类：
其他好文 时间：
2020-07-05 23:29:40
阅读次数：
97
1、选取最适用的字段属性 MySQL可以很好的支持大数据量的存取，但是一般说来，数据库中的表越小，在它上面执行的查询也就会越快。因此，在创建表的时候，为了获得更好的性能，我们可以将表中字段的宽度设得尽可能小。例如，在定义邮政编码这个字段时，如果将其设置为CHAR(255),显然给数据库增加了不必要的 ...
分类：
数据库 时间：
2020-07-05 19:02:10
阅读次数：
61
项目中很多时候需要自动更新的列表项，例如创建时间(createTime)和修改时间(updateTime)，所以的在建表的时候需要特殊处理一下： create table `account` ( `id` int primary key auto_increment, `title` varchar ...
分类：
数据库 时间：
2020-07-05 15:35:51
阅读次数：
83
Android 中的数据库初始总结(LitePal部分) LitePal开源数据库在Github上有全部的部分,你也可以去查看一下: >这是跳转链接< 目录 简介 配置 声明LitePal 配置litepal.xml文件 配置AnandManManestest.xml文件 增删改查 增 删 改 查 ...
分类：
移动开发 时间：
2020-07-05 10:40:49
阅读次数：
83
actor person, an organization, or person acting on behalf of an organization NOTE A specialization of the general term object. attribute unit of infor ...
分类：
其他好文 时间：
2020-07-05 10:32:32
阅读次数：
126
朴素版prim算法（适用于稠密图） 时间复杂度：O（n^2） 类比Dijkstra算法：Dijkstra算法是更新到起始点的距离，Prim是更新到集合S的距离 S:当前已经在联通块中的所有点的集合 dist[i] = inf for n 次 t<-S外离S最近的点 st[t] = true 利用t更 ...
