应该是模板题了吧 定义: 树的直径是指一棵树上相距最远的两个点之间的距离。 方法:我使用的是比较常见的方法:两边dfs,第一遍从任意一个节点开始找出最远的节点x,第二遍从x开始做dfs找到最远节点的距离即为树的直径。 证明:假设此树的最长路径是从s到t,我们选择的点为u。反证法:假设第一遍搜到的点是 ...
分类:
其他好文 时间:
2018-08-27 18:33:06
阅读次数:
164
首先什么是UDF,UDF的全称为user-defined function,用户定义函数,为什么有它的存在呢?有的时候 你要写的查询无法轻松地使用Hive提供的内置函数来表示,通过写UDF,Hive就可以方便地插入用户写的处理代码并在查询中使用它们,相当于在HQL(Hive SQL)中自定义一些函数 ...
分类:
其他好文 时间:
2018-08-27 18:32:57
阅读次数:
142
//使用typedef给函数指针类型一个别名 //typedef没有定义新的类型,给已经有的类型起一个别名,减少输入 typedef int( PADD)(int a, int b); // 类型, PADD存储函数地址 typedef void( MEG)(char s[]); void main ...
分类:
其他好文 时间:
2018-08-27 18:32:50
阅读次数:
129
function initNumber(number) { number= (typeof number=='number') ? number.toString() : number; var len = number.length; var newnumber = ""; for (var i ... ...
分类:
其他好文 时间:
2018-08-27 18:32:39
阅读次数:
128
出处:https://blog.csdn.net/u010297791/article/details/71158212(1)上面主要讲了同步和回调执行顺序的问题,接着我就举一个包含同步、异步、回调的例子。 在看正确结果之前,我先进行分析题目(访问顺序:同步 => 异步 => 回调): 1)看同步代 ...
分类:
Web程序 时间:
2018-08-27 18:32:32
阅读次数:
258
2、获取兄弟节点/元素的兼容性问题 1)兄弟节点,所有浏览器都支持 ①nextSibling 下一个兄弟节点,可能是非元素节点;会获取到文本节点 ②previousSibling 上一个兄弟节点,可能是非元素节点;会获取到文本节点 2)兄弟元素,IE8以前不支持 ①previousElementSi ...
分类:
编程语言 时间:
2018-08-27 18:32:22
阅读次数:
207
0827--https://www.cnblogs.com/fnng/archive/2013/02/24/2924283.html 通用序列操作 索引 序列中的所有元素都是有编号的--从0开始递增。这些元素可以通过编号分别访问。 使用负数索引时,Python会从最后一个元素开始计数,注意:最后一个 ...
分类:
编程语言 时间:
2018-08-27 18:32:14
阅读次数:
151
http://www.cnblogs.com/wupeiqi/articles/5433893.html ...
分类:
编程语言 时间:
2018-08-27 18:32:06
阅读次数:
134
from collections import namedtuple,deque,defaultdict,OrderedDict,Counter import queue #可命名元组,namedtuple Point = namedtuple('Point',['x','y']) p = Poin... ...
分类:
编程语言 时间:
2018-08-27 18:31:56
阅读次数:
136
一、js一共六种数据类型:包括五种原始数据类型》number/string/boolean/null/undefined一种对象类型》object》Function/Array/Date... 二、类型转换:1.typeof : typeof 100>number/typeof true>boole ...
分类:
编程语言 时间:
2018-08-27 18:31:48
阅读次数:
144
1. 什么是异常处理 异常是错误发生的信号,一旦程序出错就会产生一个异常,如果该异常 没有被应用程序处理,那么该异常就会抛出来,程序的执行也随之终止 异常包含三个部分: 1. traceback异常的追踪信息 2. 异常的类型 3. 异常的信息 错误分为两大类: 1. 语法上的错误:在程序运行前就应 ...
分类:
其他好文 时间:
2018-08-27 18:31:40
阅读次数:
108
一、三层交换机原理1、三层交换机通过硬件来交换和路由选择数据包2、三层交换等于二层交换加上三层转发3、具有路由功能,不同VLAN之间可以相互访问,每个VLAN的虚拟接口就是该网段的网关。二、实验拓扑图实验要求:1、在R2上配置DHCP服务器分别为C1,C2分配IP地址。2、C1,C2分别可以访问DHCP服务器。3、R3为外网,C1,C2分别可以访问R3。三、实验配置1、配置二层交换机SW1SW1(
分类:
其他好文 时间:
2018-08-27 18:31:34
阅读次数:
155
Python面向对象 初级篇: 初级篇: 程序设计的由来 面向对象介绍以及诞生原因 面向对象的程序的构成 面向对象的三大特性 一、面向对象之初级篇 1.程序设计的由来; 转自http://www.cnblogs.com/linhaifeng/articles/6428835.html 2.面向对象介 ...
分类:
编程语言 时间:
2018-08-27 18:31:24
阅读次数:
188
引入 <script src = "https://cdn.polyfill.io/v2/polyfill.min.js"></script> 或 <script type="text/javascript" src ="https://cdn.polyfill.io/v2/polyfill.min ...
分类:
其他好文 时间:
2018-08-27 18:31:16
阅读次数:
1752
1 $.grep(“jQuery数组”, 2 function(n) { 3 return $.trim(n).length > 0; 4 }); 5 /*仅过滤空数组,不过滤相同数组*/ ...
分类:
Web程序 时间:
2018-08-27 18:31:08
阅读次数:
184
#-*-coding:utf-8 import sys ''' *首先要搞清楚,字符串在Python内部的表示是unicode编码,因此,在做编码转换时,通常需要以unicode作为中间编码, 即先将其他编码的字符串解码(decode)成unicode,再从unicode编码(encode)成另一种... ...
分类:
编程语言 时间:
2018-08-27 18:30:59
阅读次数:
165
1. 使用命令:sudo pip3 install --upgrade \ https://storage.googleapis.com/tensorflow/linux/cpu/tensorflow-1.1.0rc2-cp35-cp35m-linux_x86_64.whl 安装。 遇到如下问题: ...
分类:
编程语言 时间:
2018-08-27 18:30:44
阅读次数:
1872