题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1162 题目大意: 给n个点,求MST权值 解题思路: 直接prim算法 ...
分类:
其他好文 时间:
2018-04-21 16:15:47
阅读次数:
166
README: 模拟实现一个ATM + 购物商城程序 ...
分类:
编程语言 时间:
2018-04-20 20:42:38
阅读次数:
173
算法背景 给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树。 Prim算法图解 此算法可以称为“加点法”,每次迭代选择代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆盖整个 ...
分类:
编程语言 时间:
2018-04-20 00:20:16
阅读次数:
198
java.lang.ObjectgetClass public final Class<?> getClass()Java的每个类都带有一个运行时类对象,该Class对象中保存了创建对象所需的所有信息。可以用.class返回此 Object 的运行时类Class对象,也可以用getClass()获得 ...
分类:
编程语言 时间:
2018-04-19 21:57:35
阅读次数:
215
问题: 不超过2000的素数有哪些? 她的QQ号是素数吗? 解决: 已知: 策略: 编码: 头文件:prime_number.h 源文件:prime_number.c 源文件:main.c 运行: Microsoft Visual Studio Enterprise 2017 version 15. ...
分类:
编程语言 时间:
2018-04-19 21:47:42
阅读次数:
254
任务一 首先,我们进行了用户体验,把我们已经完成的小学生四则运算软件发给我们要调研的人,他们体验了我们的程序后再填写需求分析调查问卷,这样可以更好的得到一个反馈,让我们的需求分析更加清楚。 其次,我们主要采取了精准的调查问卷来进行需求分析,调查对象主要为西北师大附属小学的二至六年级的小学生、师大附小 ...
分类:
其他好文 时间:
2018-04-18 21:57:02
阅读次数:
204
关键字:如果某个字段或多个字段的值可以唯一地标识一条记录,则该字段或字段组就称为关键字。 主关键字:如果一个关键字是用以标识每条记录的唯一性,并作为该表与其他表实现关联之用,则称其为主关键字(主键,primary key)或主码。 候选关键字:除主关键字以外的其他关键字称为候选关键字。 关键字:如果 ...
分类:
数据库 时间:
2018-04-18 15:21:04
阅读次数:
236
图论: 1.基本邻接表,邻接矩阵即其dfs,bfs 2.最短路: <1>floyed <2>dijlstra <3>bellman-ford <4>spfa 3.最小生成树: <1>prim <2>krusakl 字符串: 1.hash: <1>基本hash <2>字符型hash 2.KMP 3.最 ...
分类:
其他好文 时间:
2018-04-17 19:45:01
阅读次数:
153
压缩文件的用途与技术 例如,计算机都是以byte单位来计量的,1byte占8bit。如果存储数字1,那么1byte就会空出7bit。采用一定的计算方式,压缩这些空间可以大大降低文件存储。 Linux系统常见的压缩命令 Linux下压缩文件的扩展名有*.tar, *.tar.gz, *.tgz, *. ...
分类:
系统相关 时间:
2018-04-16 14:36:02
阅读次数:
233
三张表:user article blog 表的存储sql文件: /* Navicat MySQL Data Transfer Source Server : localhost Source Server Version : 50620 Source Host : localhost:3306 S ...
分类:
其他好文 时间:
2018-04-16 11:09:57
阅读次数:
148