首先总结一下概念: 什么是最小生成树呢? 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 个人认为kruskal算法还是比较优秀的。 所以此篇重点讨论k ...
分类:
编程语言 时间:
2017-10-07 12:34:51
阅读次数:
248
java中Junit测试 问题一:JUnit中什么时候使用assertTrue,assertFalse语句 问题二:java使用Junit测试实例 参考: java如何使用JUnit进行单元测试 - Fench - 博客园http://www.cnblogs.com/fench/p/5936008. ...
分类:
编程语言 时间:
2017-10-07 12:34:03
阅读次数:
150
程序语言受电脑系统影响,而现代电脑系统都受到Unix系统的广泛影响,而1970年1月1日这个时间正是Unix系统的起始时间(epoch·time)。所以每个时间戳都以自从1970年1月1日午夜(历元)经过了多长时间来表示 当年的电脑需要一个可靠的外部时钟同步源,因此早期的Unix系统用一个32位字长 ...
分类:
编程语言 时间:
2017-10-07 12:32:55
阅读次数:
897
开发环境搭建好之后,还需要一个集成开发环境也就是IDE来进行编程。这里推荐的IDE是IDEA,那个老掉牙的Eclipse还是先放一边吧,(手动滑稽)。 IDEA的下载地址:http://www.jetbrains.com/idea/ 下载的时候,可以选ultimate版,也可以选community版 ...
分类:
编程语言 时间:
2017-10-07 12:32:10
阅读次数:
531
Python核心编程 课后习题 Python核心编程 课后习题 Python核心编程 课后习题 第一部分 正则表达式 第一部分 正则表达式 第一部分 正则表达式 第一部分 正则表达式 1-1 识别后续的字符串:“bat”、“bit”、“but”、“hat”、“hit”或者“hut” 1-1 识别后续 ...
分类:
编程语言 时间:
2017-10-07 12:29:16
阅读次数:
511
数学运算 1、整除、取模 2、and or 3、for循环、if、列表 4、数学运算 5、随机数 6、PI 字符串操作 列表:遍历列表、排序列表、判断、元组转换为列表 元组: Python 的元组与列表类似,不同之处在于元组的元素不能修改。 元组中的元素值是不允许删除的,但我们可以使用del语句来删 ...
分类:
编程语言 时间:
2017-10-07 12:28:06
阅读次数:
244
css样式: <!-- 内联样式:在元素的style属性内写样式 --> <h2 style="color: red;">愿你单枪匹马,亦能所向披靡!</h2> <!-- 内部样式:在head内部的style标签里写样式 --> <style type="text/css" > /*css的注释是这 ...
分类:
编程语言 时间:
2017-10-07 12:14:25
阅读次数:
223
问题一:String 和 StringBuffer 的区别JAVA 平台提供了两个类: String 和 StringBuf fer ,它们可以储存和操作字符串,即包含多个字符的字符数据。这个 String 类提供了数值不可改变的字符串。而这个 StringBuf fer 类提供的字符串进行修改。当 ...
分类:
编程语言 时间:
2017-10-07 12:10:40
阅读次数:
192
--html网页简单使用 1.html网页的基本标签 <!doctype html><!-- 声明网页版本 --> <html><!-- 唯一的跟元素 --> <head><!-- 此处写网页的基本声明 --> <meta charset="utf-8"/><!-- 声明网页编码 --> <titl ...
分类:
编程语言 时间:
2017-10-07 12:07:24
阅读次数:
170
一. 概述 对象是个实体,面向对象就是看着对象。 与面向对象相区别的是面向过程,无论是面向对象还是面向过程,都是一种思想。 过程和对象有区别。 举例:把大象关进冰箱。 面向过程:打开冰箱,存储大象,关上冰箱。 过程指什么?指的是动作,以动作为主来做事情。有了动作就一步一步地来执行。 面向过程思想,注 ...
分类:
编程语言 时间:
2017-10-07 12:06:05
阅读次数:
225
js: js的三种形式: <!-- 事件:就是用户的操作或者动作,就是js被调用的时机;如:单机事件,双击事件 --> <!-- 1.事件定义式:在定义事件时直接写js --> <input type="button" value="btn1" onclick="alert('点我干嘛')"/> < ...
分类:
编程语言 时间:
2017-10-07 12:05:50
阅读次数:
257
numpy、pandas、matplotlib(+seaborn)是python数据分析/机器学习的基本工具。 numpy的内容特别丰富,我这里只能介绍一下比较常见的方法和属性。 numpy、pandas、matplotlib(+seaborn)是python数据分析/机器学习的基本工具。 nump ...
分类:
编程语言 时间:
2017-10-07 12:01:08
阅读次数:
163
一 探讨实际生活中出现的两种思想体现。 视频中举了一个例子,攒电脑。面向过程的思想就是自己去搜寻硬件信息,自己去砍价,自己监督商家组装。面向对象的思想就是找一个懂得人,指挥他去做这件事,他要具备相应的功能。 面向对象同面向过程进行对比,提高了效率,前提是先要找到能够具备这些功能的对象。 对象是实实在 ...
分类:
编程语言 时间:
2017-10-07 11:55:14
阅读次数:
152
之前准备做hiho一下的时候,网上查关于无向图的最大独立集; 看到了一篇论文,说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法; 我一看觉得挺牛逼的啊,跑去研究了大半天的这篇论文,发现实际还是一个很一般的近似算法,在特殊情况下偏差极大; 实现完之后实际去做题,发现连样例都过不了,我还以为程哪里写 ...
分类:
编程语言 时间:
2017-10-07 11:51:11
阅读次数:
334
2017-10-06 15:31:39 一、Java程序的基本构成 二、数据类型与标识符 数据类型 标识符 广义的用于定义各种对象名称的字符串集合称为标识符,标识符一般分为用户自定义标识符和系统标识符。 # 用户自定义标识符 命名规则: ~数字不能作为标识符的开头字符,可以用字母,下划线“_”或“$ ...
分类:
编程语言 时间:
2017-10-07 02:22:08
阅读次数:
383
1、数组定义 (1)什么是数组? 数组简单来说就是连续的多个变量的集中定义。 (2)为什么要定义数组? 数组用来解决多个变量定义的问,如几千几万变量无法一个一个去定义,这时就需要定义数组。 如下:给出多个数值,求最大值问题 数组存储方式:在内存中,数组存储在连续的区域内部,因为数组中每个元素的类型相 ...
分类:
编程语言 时间:
2017-10-07 02:16:40
阅读次数:
272
前言 前面其实已经把Servlet中所有的内容都介绍完了,这篇讲补充一点乱码和重定向与转发之间的区别! 一、request请求参数出现乱码问题 1.1、get请求 1)乱码示例 get请求的参数是在url后面提交过来的,也就是在请求行中。 结果: Servlet_demo_0040是一个普通的Ser ...
分类:
编程语言 时间:
2017-10-07 02:15:28
阅读次数:
324