题目大意 求树中每个点到任意点的最长距离 思路 该距离有两种,一种是经过父亲节点的,一种是子树里的 定义dp[x][0/1]表示x到叶子节点的最大距离和次大距离 dp[x][2]表示经过父亲节点的最长路径 dp[x][2]可以是先走到父亲节点,再走到父亲的其他儿子,也可能是走到父亲节点再走到父亲的父 ...
分类:
其他好文 时间:
2018-10-02 17:34:32
阅读次数:
143
全球计算机视觉三大顶会之一 ECCV 2018(European Conference on Computer Vision)即将于 9 月 8 -14 日在德国慕尼黑拉开帷幕。届时,旷视首席科学家孙剑博士将带领团队远赴盛会,助力计算机视觉技术的交流与落地。本文介绍了旷视科技被 ECCV 2018 ...
分类:
Web程序 时间:
2018-10-02 00:49:21
阅读次数:
364
474. Ones and Zeroes In the computer world, use restricted resource you have to generate maximum benefit is what we always want to pursue. For now, su ...
分类:
其他好文 时间:
2018-10-01 11:55:17
阅读次数:
176
ACM Computer Factory 题意:一个公司有 n 个机器, 现在一个电脑有 p 个组件,每个机器一分钟能够处理Qi个电脑,前p个数代表的是每个位置的零件的状态 0 代表的是进入到这个机器的电脑 这个位置的零件不能存在 1 代表这个位置的零件一定要有,2代表这个位置的零件可以有也可以没有 ...
分类:
其他好文 时间:
2018-09-29 00:03:56
阅读次数:
210
何为操作系统,操作系统的发展历程 英语:operating system,缩写作 OS 两种定义: u Operating system is a program that manages the computer hardware. 操作系统是管理计算机硬件资源的程序。 u A program t ...
分类:
其他好文 时间:
2018-09-26 20:13:13
阅读次数:
224
时钟周期vs机器周期 Clock cycle The speed of a computer processor, or CPU, is determined by the clock cycle, which is the amount of time between two pulses of ...
分类:
其他好文 时间:
2018-09-24 22:18:03
阅读次数:
221
//通过工厂模式批量创建 function Computer(color,weight,logo){ var obj=new Object(); obj.color=color; obj.weight=weight; obj.logo=logo; obj.play=function(){ conso ...
分类:
其他好文 时间:
2018-09-24 00:53:33
阅读次数:
248
ACM Computer Factory 题意: 一共有N个机器,每个机器有P个元素,对应输入的时候输入N个机器的信息,第一个数表示这个机器可以一共能够生产多少产物,接下来2p个元素,前p个元素:其中有三种数值,1,2,0,分别表示必须有这个位子的组件,可有可没有这个位子的组件,以及不能有这个位子的 ...
分类:
其他好文 时间:
2018-09-23 22:35:49
阅读次数:
211
词法分析 In computer science, lexical analysis, lexing or tokenization is the process of converting a sequence of characters (such as in a computer progra ...
分类:
其他好文 时间:
2018-09-23 22:22:58
阅读次数:
296
变量(Variables): 是为了存储程序在运算过程中的一些中间结果,为了方便日后调用储存在计算的内存中官方介绍: Variables are used to storeinformation to be referenced and manipulated in a computer progr ...
分类:
编程语言 时间:
2018-09-23 18:21:19
阅读次数:
188