列思路，以后填坑。 a. 证明：最小生成树是瓶颈生成树 证略 b. 给定图G和整数b，线性时间内判断瓶颈生成树T值是否不超过b 解：DFS或BFS遍历图G，跳过所有权值大于b的边，最后若有节点未遍历到，则T值大于b，否则不超过b c. 求瓶颈生成树T值 1. 求出边权值的中位数（类似于求nth el ...
分类：
编程语言 时间：
2017-08-14 22:26:30
阅读次数：
622
os.path.abspath(path) #返回绝对路径 os.path.basename(path) #返回文件名 os.path.commonprefix(list) #返回list(多个路径)中，所有path共有的最长的路径。 os.path.dirname(path) #返回文件路径 os ...
分类：
编程语言 时间：
2017-08-14 22:25:15
阅读次数：
129
上一篇讲完了springMVC中数据传递中的接收数据，今天继续完成数据的向后传递。数据传递的核心对象ModelAndView，注意其包名，不要引用错了！正确的：org.springframework.web.servlet.ModelAndView错误的：org.springframework.web.portlet.ModelAndView我们继续完成前面的登录..
分类：
编程语言 时间：
2017-08-14 22:22:51
阅读次数：
240
JavaScript3基椽—运算符和类型转换JavaScript运算符JavaScript运算符也称操作符。其作用是对目标数据进行运算操作。基本数学运算符+-*/%分别为加，减，乘，除，求模（求余数）加减乘除不再赘述，此处解释一下求模eg：vara=10%20//10eg：vara=15%4//3求模运算较为常见的地方在..
分类：
编程语言 时间：
2017-08-14 22:20:22
阅读次数：
181
HTML1.html是超文本标记语言的简写，是最基础的网页语言。2.html是通过标签来定义的语言，代码都是由标签所组成。3.html代码不用区分大小写。4.html代码由<html>开始，</html>结束。里面由头部分<head></head>和体部分<body></body>组成。..
分类：
编程语言 时间：
2017-08-14 22:19:27
阅读次数：
191
springMVC中的数据传递方式与JSP和Struts2相比，更加的简单。具体有什么样的区别呢？我们通过下面这张图来对比就知道了。随手画的，有些错别字，不用太在意.....接下来，进入正题，springMVC中的常用数据传递方式有以下三种：一、基本数据类型二、自定义类型三、地址栏传递第二..
分类：
编程语言 时间：
2017-08-14 22:19:21
阅读次数：
172
字符串的常用方法：str.strip();[移除空白]str.split();[分割]len(object)[长度]obj.[1](索引)；objp[1:],obj[1:10]{切片}pass：占位元组的元素不可以修改；元组的元素的元素是可以被修改的：t=（1,2，{k1:v2}）t[2][‘k1]=2t=（1,2，{k1:2}）键值对：keys;vlaues;itemsforiindi..
分类：
编程语言 时间：
2017-08-14 22:19:01
阅读次数：
195
解决的方案在程序中加入以下代码：Python代码importsys
reload(sys)sys.setdefaultencoding(‘utf8‘)另一个方案是在python的Lib\site-packages文件夹下新建一个sitecustomize.py，内容为：Python代码#encoding=utf8
importsys
reload(sys)
sys.setdefaultencoding(‘utf8‘)
分类：
编程语言 时间：
2017-08-14 22:18:30
阅读次数：
130
我们知道，在C语言中存在无符号数和有符号数（一些高级语言如Java里面是没有无符号数的），但是对于计算机而言，其本身并不区别有符号数和无符号数，因为在计算机里面都是0或者1，但是在我们的实际使用中有时候需要使用有符号数来表示一个整数，因此我们规定，当最高位为1的时..
分类：
编程语言 时间：
2017-08-14 22:17:24
阅读次数：
137
JavaScript对象 JavaScript对象 在JavaScript中除了null和undefined以外其他的数据类型都被定义成了对象，也可以用创建对象的方法定义变量，String、Math、Array、Date、RegExp都是JavaScript中重要的内置对象，在JavaScript程 ...
分类：
编程语言 时间：
2017-08-14 21:34:27
阅读次数：
167
isin：相当于excel的高级筛选 isin用法简单来两个例子： df = pd.read_excel(r'file:///G:/xxx.xlsx') #总表格 gateway = pd.read_excel(r'G:/xxx.xlsx') #筛选的数据df、gateway都是DataFram格式 ...
分类：
编程语言 时间：
2017-08-14 21:32:21
阅读次数：
237
第一次握手：client设置syn=1，随机产生一个序列号seq=x，将数据包发送到server。client进入syn_send状态， 等待server确认。 第二次握手：server查看client发来的数据包syn=1，得知是client发来的连接请求。server设置syn=1 ACK=1 ...
分类：
编程语言 时间：
2017-08-14 21:32:12
阅读次数：
146
此文 为垃圾文 本人复习用的 emmm 多线程：指的是这个程序（一个进程）运行时产生了不止一个线程 并行与并发： 并行：多个cpu实例或者多台机器同时执行一段处理逻辑，是真正的同时。 并发：通过cpu调度算法，让用户看上去同时执行，实际上从cpu操作层面不是真正的同时。并发往往在场景中有公用的资源， ...
分类：
编程语言 时间：
2017-08-14 21:30:29
阅读次数：
207
插入排序 (有大到小排序) 插入排序的思路就是 1从集合第二个元素开始 2取出该元素 3从该元素开始,向前遍历,如果元素大于选中元素,则该元素向后移动一位 4直到找到一个小于或者等于当前元素(或者到达集合头部),将选出元素放在这个元素的下一位(或者集合头部) 重复1(注意选取下一个元素) 举例说明: ...
分类：
编程语言 时间：
2017-08-14 21:29:16
阅读次数：
218
在新学Java配置好JDK之后，根据例子用CMD命令运行第一个java程序出错。是这样的： 1，在某一个盘（最好是英文路径），新建记事本输入java程序，例如： 保存为HelloJava.java。 2.电脑开始—运行（或者win+R）输入CMD，回车，打开程序所在位置。输入javac HelloJ ...
分类：
编程语言 时间：
2017-08-14 21:27:26
阅读次数：
148
当数据库中数据条数过多时，一个页面就不能显示，这是要设置分页查询，首先要使用的是数据库sql语句的limit条件实现分组查询sql语句大概形式为： select * from table limit 开始索引，显示条数 用该语句就会实现分块查询，并且每页显示固定条数。首先要实现后台分页，我们需要知道 ...
分类：
编程语言 时间：
2017-08-14 21:27:01
阅读次数：
232
DOM 定义了访问和操作HTML文档的标准方法 访问（查找标签） 直接查找 document.getElementById(“idname”) document.getElementsByTagName(“tagname”) document.getElementsByName(“name”) do ...
分类：
编程语言 时间：
2017-08-14 21:26:00
阅读次数：
135
