让我们先附上原题链接 ?传送门? 这个题目的题意翻译过来差不多就是求树上每一个节点在树上的最远距离。其实这题目有两个做法一个是求树的直径,一个是用树形dp,但是这里只说树形dp的方法,求直径的方法思路还是比较简单的。 对于树形dp我们有以下的思路,对于一个节点root在树上的最长路径,有两种可能。一 ...
分类:
其他 时间:
2017-10-29 16:31:32
收藏:
0 评论:
0 赞:
0 阅读:
268
线程在执行过程中,可以处于下面几种状态:1、就绪(Runnable):线程准备运行,不一定立马就能开始执行。2、运行中(Running):进程正在执行线程的代码。3、等待中(Waiting):线程处于阻塞的状态,等待外部的处理结束。4、睡眠中(Sleeping):线程被强制睡眠。5、I/O阻塞(Bl ...
分类:
编程语言 时间:
2017-10-29 16:31:18
收藏:
0 评论:
0 赞:
0 阅读:
274
Hbuilder是一个不错的H5开发IDE。 Babel是EMCAScript最新标准的编译器,很多ES的最新特性都可以在Babel中尝试。 如果可以有办法在Hbuilder中直接使用ES6,并通过Babel自动转化为ES5,那么对于使用ES6+Hbuilder进行开发调试将会非常方便。 简单做了些 ...
分类:
其他 时间:
2017-10-29 16:31:04
收藏:
0 评论:
0 赞:
0 阅读:
1213
一个项目中肯定会频繁使用一些常用类,比如url类,model类,如果每次都new,会造成不必要的内存开销。 如下图 一个类new三次 实例化三个对象 单例模式是一种为了达到一个类只存在一个实例的目的所采用的一种写法 : ...
分类:
Web开发 时间:
2017-10-29 16:30:51
收藏:
0 评论:
0 赞:
0 阅读:
267
准备域名和证书 域名注册0 如果您还没有域名,可以在腾讯云上选购,过程可以参考下面的视频。 域名解析0 域名购买完成后, 需要将域名解析到实验云主机上,实验云主机的 IP 为: 139.199.199.225 在腾讯云购买的域名,可以到控制台添加解析记录,过程可参考下面的视频: 视频 - 如何在腾讯 ...
分类:
微信 时间:
2017-10-29 16:30:34
收藏:
0 评论:
0 赞:
0 阅读:
304
什么是多态 多态的好处 举个例子:需求:给饲养员提供一个喂养动物的方法,用于喂养动物 假如没有多态,会发现针对不同类型的动物,我们需要提供不同的feed方法来喂养,当需求变化时,比如增加动物,就要增加针对这个动物的feed的方法,代码不够简洁优雅。 我就想提供一个喂养的方法可以给所有类型的动物喂养, ...
分类:
编程语言 时间:
2017-10-29 16:30:14
收藏:
0 评论:
0 赞:
0 阅读:
279
package test; public class Human { String name; char sex; int age; float height; float weight; public Human(String Name,char Sex,int Age){ this.name=N ...
分类:
编程语言 时间:
2017-10-29 16:29:48
收藏:
0 评论:
0 赞:
0 阅读:
246
在第10周我们接触了一个我们并不是很陌生的知识点,泛型类。在之前学习的过程中Employee类中就有过泛型数组。当然这周的学习是深入的学习什么是泛型,怎样定义,怎样使用。首先就先说说什么是泛型,泛型,即“参数化类型”。一提到参数,最熟悉的就是定义方法时有形参,然后调用此方法时传递实参。那么参数化类型 ...
分类:
编程语言 时间:
2017-10-29 16:29:17
收藏:
0 评论:
0 赞:
0 阅读:
209
Yalmip建模+Cplex类求解 一、缘由 Yalmip只能设置部分Cplex的参数,所以需要调用Cplex类。而且optimize是Yalmip提供的常用函数,但此函数的返回结果参数有限。 图1 Yalmip网站对于Cplex求解器的说明 二、解决方法 为了能够既利用Yalmip来建模(方便), ...
分类:
其他 时间:
2017-10-29 16:28:41
收藏:
0 评论:
0 赞:
0 阅读:
1171
2的幂次方表示 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1208 【题目描述】 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+ ...
分类:
其他 时间:
2017-10-29 16:27:59
收藏:
0 评论:
0 赞:
0 阅读:
428
顺序表 要求: 定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 根据姓名进行查找,返回此学生的学号和成绩; (4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩); ...
分类:
其他 时间:
2017-10-29 16:27:22
收藏:
0 评论:
0 赞:
0 阅读:
251
开源的FTP下载工具,FTP搬运工。。。。 01、FileZilla_3.21.0_win64 官方地址: https://filezilla-project.org/ 下载地址: http://pan.baidu.com/s/1mil2Uxi 密码: q5fp 02、Flashfxp.zip 下载 ...
分类:
其他 时间:
2017-10-29 16:27:10
收藏:
0 评论:
0 赞:
0 阅读:
214
T1 洗澡【问题描述】你是能看到第一题的friends 呢。——hja洗澡的地方,有一段括号序列,将一个括号修改一次需要1的代价(将左括号变成右括号或者相反),求最小代价使得括号序列合法。【输入格式】一行一个括号序列。【输出格式】一行一个整数代表答案。【样例输入】())(【样例输出】2【数据范围与规 ...
分类:
其他 时间:
2017-10-29 16:26:59
收藏:
0 评论:
0 赞:
0 阅读:
306
之前一直没接触过尺取法,感觉还是可以理解的 我们可以设置一个完全满足题目要求的区间,然后从前往后不断加入元素,每加入一个元素,我们就要维护这个区间的正确性,如果加入新的元素之后,区间不满足要求,则将区间左端逐渐向右,直至这个区间符合题意为止,这样的做法是o(n)的 在这个题上,我们不断加入新的字母, ...
分类:
其他 时间:
2017-10-29 16:26:50
收藏:
0 评论:
0 赞:
0 阅读:
235
业务背景 在稍微复杂点业务系统中,不可避免会碰到做定时任务的需求,比如淘宝的交易超时自动关闭订单、超时自动确认收货等等。对于一些定时作业比较多的系统,通常都会搭建专门的调度平台来管理,通过创建定时器来周期性执行任务。如刚才所说的场景,我们可以给订单创建一个专门的任务来处理交易状态,每秒轮询一次订单表 ...
分类:
其他 时间:
2017-10-29 16:26:38
收藏:
0 评论:
0 赞:
0 阅读:
192
转载:http://blog.csdn.net/a1232345/article/details/44594867 公钥、私钥 的解释 公钥 :用于向外发布,任何人都能获取, 私钥 :要自己保存,切勿给别人 一下两种情况经常有人弄混,一定要理解。 情况1:公钥用于【加密】, 私钥用于【解密】 如果加 ...
分类:
Web开发 时间:
2017-10-29 16:25:50
收藏:
0 评论:
0 赞:
0 阅读:
326
$>emtry_or_create_a_file.f $ll>>append_a_file.f standard output input error $ls -l /usr/bin >ok.txt 标准输出文件有内容 运行正确的结果信息 $ls -l /bin/usr 2 >ok.txt 标准输出 ...
分类:
其他 时间:
2017-10-29 16:25:30
收藏:
0 评论:
0 赞:
0 阅读:
567
1. 分布式系统及其问题 zookeeper是帮助我们构建分布式系统的一个软件(协调员的角色)首先,我们要明白分布式系统以及它的问题,之后才能理解为什么有zookeeper 1.1 分布式系统 分布式系统,就是多台机器通过网络互连,形成1个系统,对系统外的用户提供服务,用户看到的是1个服务,并不会感 ...
分类:
其他 时间:
2017-10-29 16:25:17
收藏:
0 评论:
0 赞:
0 阅读:
275
使用 onsubmit=return false 阻止表单提交,要注意以下几点: 1,return 的返回值问题,函数中return一旦有返回值,就不在执行下面的语句,直接跳到函数调用的地方。如下PHP函数代码,第一个if条件符合则函数值返回布尔型false,可以返回一个函数的值,并且跳出这个函数; ...
分类:
其他 时间:
2017-10-29 16:24:47
收藏:
0 评论:
0 赞:
0 阅读:
274
在python3.x中安装数据库模块与py2中是不同的。python3中用的是pyMsql模块。 ...
分类:
数据库技术 时间:
2017-10-29 16:23:28
收藏:
0 评论:
0 赞:
0 阅读:
741