题意：给你一个n^2的邻接矩阵，表示u到v的距离，问你要让所以农场通网需要多长网线。 题解：用prim算法，从一个结点开始构造生成树，每次选当前子图和图外结点权值最小的边，把图外结点加入子图中。 prim比kruskal更适合稠密图，未优化的prim时间复杂的为O(u^2),kruskal时间复杂的 ...
分类：
Web开发 时间：
2017-10-15 09:36:53
收藏：
0 评论：
0 赞：
0 阅读：
251
超级用户的提示符是 #，其他用户的提示符是 $ 控制台切换： Linux是一个多用户操作系统，它可以同时接受多个用户登录。Linux允许一个用户进行多次登录 ，允许用户在同一时间从不同的虚拟控制台进行多次登录。虚拟控制台的选择可以通过按下Ctrl+Alt+一个功能键来实现，通常使用F1-F7。 切换 ...
分类：
系统服务 时间：
2017-10-15 09:36:16
收藏：
0 评论：
0 赞：
0 阅读：
310
【BZOJ4676】Xor-Mul棋盘 Description 一个n*m的棋盘，左上角为(1,1),右下角为(n,m)。相邻的2点之间有连边（如下图中实线）特殊地，(1,i)与(n,i)也连有一条边（如下图中虚线）,i=1..m。 如下图，就是一个n=3,m=4的棋盘。 每个点(i,j)给定2个值 ...
分类：
其他 时间：
2017-10-15 09:34:35
收藏：
0 评论：
0 赞：
0 阅读：
290
互联网上的计算机，都会有一个唯一的32位的地址，IP地址 我们访问服务器，就必须通过这个IP地址 局域网里也有预留的IP地址，192/10/172开头。局域网的IP地址也是唯一的。 ＮＡＴ模式，电脑宿主机的ＩＰ在局域网是唯一的，选择了NAT模式创建虚拟机，虚拟机就是一个新的局域网（私有网络），和别人 ...
分类：
系统服务 时间：
2017-10-15 09:34:12
收藏：
0 评论：
0 赞：
0 阅读：
330
作者：http://raychase.iteye.com/blog/1463617 老实说，之前我对CommonJS也是一无所知，直到不久前Node.js火起来，我去研究它，才了解到Node.js其实是CommonJS的一个部分实现，我才关注起CommonJS来。 以前我们说起HTML，我们说起Ja ...
分类：
Web开发 时间：
2017-10-15 09:33:46
收藏：
0 评论：
0 赞：
0 阅读：
232
第1 章数据库用户管理【学习目标】 Oracle 数据库用户是数据库安全机制的一种，通过它可管理数据库对象的所有权和访问权限。本章主要内容是介绍Oracle 数据库用户、模式（Schema）的概念，数据库用户的身份验证机制，以及如何创建和管理数据库用户。【本章要点】? 了解ORACLE 验证方式? ... ...
分类：
其他 时间：
2017-10-15 09:33:33
收藏：
0 评论：
0 赞：
0 阅读：
310
依赖包 ...
分类：
编程语言 时间：
2017-10-15 09:30:38
收藏：
0 评论：
0 赞：
0 阅读：
245
参考：http://www.weixueyuan.net/view/6372.html 总结： 在C++中通过虚成员函数表vtable实现多态，虚函数表中存储的是类中虚函数的入口地址。 使用多态会降低程序运行效率，使用多态的程序会使用更多的存储空间，存储虚函数表等内容，而且在调用函数时需要去虚函数表 ...
分类：
编程语言 时间：
2017-10-15 09:30:00
收藏：
0 评论：
0 赞：
0 阅读：
278
问题 1、内连接、外连接 2、beanHandler BeanListHandler MapListHandler scalarHandler ...
分类：
其他 时间：
2017-10-15 09:29:13
收藏：
0 评论：
0 赞：
0 阅读：
293
1、ARP用于实现ip和MAC地址之间的对应关系。 2、ARP的流程主要分为ARP请求、ARP应答、免费ARP。 3、首次ARP请求是广播报文，后续确认的ARP是单播报文。 4、免费ARP有两个用途，第一、检测网络上是否存在相同的ip地址。第二、告诉其他路由器，可以增加这个ARP到表项中（处于安全考 ...
分类：
其他 时间：
2017-10-15 09:29:01
收藏：
0 评论：
0 赞：
0 阅读：
254
效果图： 1 2 总结： 1、body部分用无序列表 2、（1）hover 鼠标移上时的效果。 （2）疑问::before和:before的区别 简单来说单冒号(:)用于CSS3伪类，双冒号(::)用于CSS3伪元素。 w3c关于css选择器的规范： A pseudo-element is made ...
分类：
Web开发 时间：
2017-10-15 09:28:26
收藏：
0 评论：
0 赞：
0 阅读：
258
css是什么？ 层叠样式表，是一种表现HTML或者XML等文件样式的机器语言。 css引用样式表的三种方式？ 1、行间样式表（把style直接写在<>当中）； 2、内部样式表（把style写在固定的位置，方便调用）； 3、外部样式表（把style写在外部文件中，这样最方便调用）。 外部引用有什么优点 ...
分类：
Web开发 时间：
2017-10-15 09:24:33
收藏：
0 评论：
0 赞：
0 阅读：
266
刚看spring3实战书籍第一章 切面以前没有关注过 现在看到了 随手试验一下 AOP AOP（Aspect Oriented Programming），即面向切面编程，可以说是OOP（Object Oriented Programming，面向对象编程）的补充和完善。OOP引入封装、继承、多态等概 ...
分类：
编程语言 时间：
2017-10-15 09:23:48
收藏：
0 评论：
0 赞：
0 阅读：
384
前言 去年，我们进行了项目的拆分，拆分后的各个子系统也都逐步的改成了通过接口进行数据的交换，接口测试也被提上日程。经过一段时间的探索，接口自动化测试方案越来越完善，今天给大家做个详细的讲解。 方案 目前我们的接口都是使用的http协议，其测试的基本原理是模拟前端（客户端）向服务器发送数据，得到相应的 ...
分类：
其他 时间：
2017-10-15 09:20:43
收藏：
0 评论：
0 赞：
0 阅读：
289
06:55:29 32w/m 45words. There was a time when the owners of shop and businesses in Chicago had to pay large sums of money to gangsters in return for ' ...
分类：
其他 时间：
2017-10-15 09:19:33
收藏：
0 评论：
0 赞：
0 阅读：
197
三种不同的方法计算前缀和，并与CPU的结果进行了对比。 ? 结果如下图。第一种方法存在不可重现的bug，且仅当输入数组规模大于512时开始出现，原因未知。其他几种方法计算结果均正确，再计算较短的响亮的时候第三种方法（改良的收集 - 分发树法）效率最高，当向量长度远大于自己设定的阈值1024（单个线程 ...
分类：
其他 时间：
2017-10-15 09:19:19
收藏：
0 评论：
0 赞：
0 阅读：
254
A. Arithmetic Derivative 形如$p^p(p是质数)$的数的比值为$1$，用$k$个这种数相乘得到的数的比值为$k$，爆搜即可。 B. White Triangle 留坑。 C. New Street 用set维护相同连续段，每次新增贡献时利用多项式求幂，删除贡献则采用多项式求 ...
分类：
其他 时间：
2017-10-15 09:18:56
收藏：
0 评论：
0 赞：
0 阅读：
282
Spring （容器） 概述： 01.Java EE开发者的春天 02.主要目的是 降低业务逻辑层和其他层的耦合度 IOC 03.spring容器是用来创建（new）和管理（对象之间的关系）程序中所有对象的实例 04.非侵入式轻量级开源框架 001. 侵入式需要我们显示的使用框架中的API才能实现某 ...
分类：
编程语言 时间：
2017-10-15 09:18:43
收藏：
0 评论：
0 赞：
0 阅读：
306
—– BEGIN LICENSE —– TwitterInc 200 User License EA7E-890007 1D77F72E 390CDD93 4DCBA022 FAF60790 61AA12C0 A37081C5 D0316412 4584D136 94D7F7D4 95BC8C1C ...
分类：
其他 时间：
2017-10-15 09:18:13
收藏：
0 评论：
0 赞：
0 阅读：
284
Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexi ...
分类：
其他 时间：
2017-10-15 09:17:33
收藏：
0 评论：
0 赞：
0 阅读：
265
