题目大意:给你一棵带权树,和一些选定的点。一个人从$i$点出发,要开车走遍所有选定的点(不必回到起点),要你分别输出$i=1\sim n$时,这个人走的最短的方案的长度。 解题思路: 首先把虚树构建出来(找出所有在这棵虚树中的节点即可),DFS一遍即可。然后我们先假设它要回到起点,那么对于每个在虚树 ...
分类:
其他 时间:
2018-03-05 20:19:13
收藏:
0 评论:
0 赞:
0 阅读:
216
栈 1.定义:栈是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶,相应地, 表头端称为栈底。不含元素的空表称为空栈。 假设栈S=(a1,a2,a3,...,an),则称a1为栈底元素,an为栈顶元素。栈中元素按a1,a2,a3,...,an的次序进栈,退栈的第 ...
分类:
其他 时间:
2018-03-05 20:18:56
收藏:
0 评论:
0 赞:
0 阅读:
225
主要有两种: 1,通过java.util.ResourceBundle类来读取 2,通过jdk提供的java.util.Properties类 加载属性文件的方法有好多种,我就写了一种其中( StringUtils.class 是自己的写的一个工具类),然后得到这个类加载器 getClassload ...
分类:
编程语言 时间:
2018-03-05 20:18:28
收藏:
0 评论:
0 赞:
0 阅读:
198
权限 根据URL进行限制用户可以访问的资源 项目与应用的关系 项目可包含多个应用应用可包含在多个项目中RBAC:基于权限的管理系统 项目 先创建一个Django项目 Model 前端模板 URL 后端 后端有很多的视图函数,如果编写装饰器进行判断用户是否有权限访问,有三十个视图函数,就需要在三十个视 ...
分类:
Web开发 时间:
2018-03-05 20:17:52
收藏:
0 评论:
0 赞:
0 阅读:
209
WIN7+Ubuntu16.04+Flume1.8.0 1.下载apache-flume-1.8.0-bin.tar.gz http://flume.apache.org/download.html 2.解压到/usr/local/flume中 3.设置配置文件/etc/profile文件,增加fl ...
分类:
Web开发 时间:
2018-03-05 20:17:37
收藏:
0 评论:
0 赞:
0 阅读:
208
硬件介绍 Arduino Leonardo在数字引脚0(RX)和1(TX)进行串口通信时是使用“Serial1”,USB的串口通信使用的是“Serial”。在数字引脚0(RX)和1(TX)与USB是相互独立的。 Air800使用UART1串口进行通信。 代码 Arduino Leonardo代码如下 ...
分类:
其他 时间:
2018-03-05 20:16:30
收藏:
0 评论:
0 赞:
0 阅读:
361
读完这本书,我似乎获得了一种大彻大悟般的智慧,在原来的世界观上新生了的理解,帮助我以更开阔的思维思考,终于不再只是〔在兔毛的根部〕了。 人类最开始和所有的生物一样靠着基因变异进行进化,这一过程缓慢而随机,并且完全没有主动权,所以在漫长的几万年里,人类进步缓慢。 然而人类似乎注定就是上帝的宠儿,在所有 ...
分类:
其他 时间:
2018-03-05 20:16:13
收藏:
0 评论:
0 赞:
0 阅读:
173
HTML简介 超文本标记语言(Hypertext Markup Language, HTML)是一种用于创建网页的标记语言。 本质上是浏览器可识别的规则,我们按照规则写网页,浏览器根据规则渲染我们的网页。对于不同的浏览器,对同一个标签可能会有不同的解释。(兼容性问题) 网页文件的扩展名:.html或 ...
分类:
Web开发 时间:
2018-03-05 20:15:57
收藏:
0 评论:
0 赞:
0 阅读:
230
寒假结束了,自己的颓废时间同样结束了,早该继续写博客了,尽管我的格式以及内容由于各种原因老被卡,但必须坚持写下去!!! 上次我们对于本案例的数据库部分进行了阐述,这次主要接着上次的内容分享本案例的翻页操作,其演示如下: GIF 中主要演示了翻页操作,首先进入该页面前先查询数据库中所有书籍的数量,根据 ...
分类:
Web开发 时间:
2018-03-05 20:15:37
收藏:
0 评论:
0 赞:
0 阅读:
264
HTML介绍 Web服务本质 import socket sk = socket.socket() sk.bind(("127.0.0.1", 8080)) sk.listen(5) while True: conn, addr = sk.accept() data = conn.recv(8096 ...
分类:
Web开发 时间:
2018-03-05 20:15:20
收藏:
0 评论:
0 赞:
0 阅读:
217
一、网络的基础知识 1、OSI参考模型 OSI是Open System Interconnect的缩写,意为开放式系统互联。一般都叫OSI参考模型,是ISO组织在1985年研究的网络互联模型。该体系结构标准定义了网络互连的七层框架,在这一框架下进一步详细规定了每一层的功能,以实现开放系统环境中的互连 ...
分类:
编程语言 时间:
2018-03-05 20:15:00
收藏:
0 评论:
0 赞:
0 阅读:
194
六大优势 微服务架构相对于传统的SOA,优势也很明显: 1、复杂度可控:在将应用分解的同时,规避了原本复杂度无止境的积累。每一个微服务专注于单一功能,并通过定义良好的接口清晰表述服务边界。由于体积小、复杂度低,每个微服务可由一个小规模开发团队完全掌控,易于保持高可维护性和开发效率。 2、独立部署:由 ...
分类:
其他 时间:
2018-03-05 20:14:30
收藏:
0 评论:
0 赞:
0 阅读:
230
用纯css就能实现取消事件响应的方法,pointer-events,使用起来更加简单,它可以: 1 阻止用户的点击动作产生任何效果 2 阻止缺省鼠标指针的显示 3 阻止CSS里的hover和active状态的变化触发事件 4 阻止JavaScript点击动作触发的事件 比如以下CSS就顺起到将禁用的 ...
分类:
Web开发 时间:
2018-03-05 20:13:54
收藏:
0 评论:
0 赞:
0 阅读:
235
Neovim在编辑python文件时出现错误提示,如下图 原因 出现该错误的原因说明未安装Python2/3的支持 解决方法 使用包管理器安装Neovim的Python支持 `python2 neovim` 例如:在Arch Linux中`sudo pacman S python neovim py ...
分类:
编程语言 时间:
2018-03-05 20:13:39
收藏:
0 评论:
0 赞:
0 阅读:
422
起步:1、扎实的 JavaScript / HTML / CSS 基本功,ES6 最好过一遍2、通读官方教程 (guide) 的基础篇。不要用任何构建工具,就只用最简单的 ,把教程里的例子模仿一遍,理解用法。不推荐上来就直接用 vue-cli 构建项目,尤其是如果没有 Node/Webpack 基础... ...
分类:
其他 时间:
2018-03-05 20:13:23
收藏:
0 评论:
0 赞:
0 阅读:
179
Jenny likes balls. He has some balls and he wants to arrange them in a row on the table. Each of those balls can be one of three possible colors: red, ...
分类:
其他 时间:
2018-03-05 20:13:06
收藏:
0 评论:
0 赞:
0 阅读:
203
css3新增伪类 :first-of-type p:first-of-type 选择属于其父元素首 <p> 元素每 <p> 元素 :last-of-type p:last-of-type 选择属于其父元素 <p> 元素每 <p> 元素:only-of-type p:only-of-type 选择属于 ...
分类:
Web开发 时间:
2018-03-05 20:12:16
收藏:
0 评论:
0 赞:
0 阅读:
236
毛姆这本书,真的好长,好长。一共870页,看完需要15个小时。这应该是我看过的最厚的一本长篇小说了。 小说表面上是在写人物的一生,其实它本身的内容要更加宏大,更加深刻。我十分惊讶于作者的编排能力,就像一幅画,如果只是a4纸上的一个小样,那么画的精致只需要细心与一定的功底,但是如果是一幅几十几百米的长 ...
分类:
其他 时间:
2018-03-05 20:12:00
收藏:
0 评论:
0 赞:
0 阅读:
219
1 #include 2 #include 3 4 // 逆序 5 void rev(int *p, int n) 6 { 7 for (int i = 0; i < n / 2; i++) 8 { 9 int temp = p[i]; 10 p[i] = p[n - 1 - i]; 11 p[n ... ...
分类:
编程语言 时间:
2018-03-05 20:11:24
收藏:
0 评论:
0 赞:
0 阅读:
209
WIN7+Ubuntu16.04+Kafka1.0.0 1.下载kafka_2.11-1.0.0.tgz http://kafka.apache.org/downloads 2.解压到/usr/local/kafka中 3.设置配置文件/etc/profile文件,增加kafka的路径 ①vi /e ...
分类:
其他 时间:
2018-03-05 20:11:08
收藏:
0 评论:
0 赞:
0 阅读:
181