题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs,记录每个顶点以其为根能到达的最大深度和次大深度,然后再跑一遍dfs,对于每个顶点,如果要到达一个距离最大的点,要么就是原来中的子树中的距离最大的点,要么就是经过父节点的某个点。 #代码 c ...
分类:
其他好文 时间:
2021-04-02 13:22:41
阅读次数:
0
当你声明一个map的时候: m := make(map[int]int) 编译器会调用 runtime.makemap: // makemap implements a Go map creation make(map[k]v, hint) // If the compiler has determ ...
分类:
其他好文 时间:
2021-04-01 13:45:56
阅读次数:
0
非递归前序遍历二叉树 1 void preTraverse(const BiTree &T){ 2 //initialStack(stack) 3 BiTree stack[MAX]; 4 int top=-1; 5 BiTree p=T; 6 //while(!stackEmpty(stack)| ...
分类:
其他好文 时间:
2021-03-31 12:27:44
阅读次数:
0
HTML页面: <div class=" row t1" style="text-align:center;"> <div class="form-group col-xs-2 col-md-offset-1"> <div class="panel panel-danger" style="back ...
分类:
编程语言 时间:
2021-03-31 12:12:55
阅读次数:
0
D7 一般把栈叫堆栈;数据结构上的堆和栈是两个不同的东西; Unit {Queue(队列),先进先出;Stack(堆栈),后进先出}unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, ...
在真实的开发中,我们经常会遇到需要对数据进行校验的业务,那么本篇文章对此进行总结。暂时总结三种方法,大家可以根据需要选择使用。 一、Java Bean Validation 验证 【校验处理】一、Java Bean Validation验证 二、SpringBoot Validate 统一处理 三、 ...
分类:
编程语言 时间:
2021-03-31 12:08:42
阅读次数:
0
1.实数数的表示 参考深入理解C语言-03-有符号数,定点数,浮点数 1.1定点数 一般在没有FPU寄存器的嵌入式系统中使用比较多。比如常见的32位系统中,将高16位作为整数部分,低16位作为小数部分。这样就可以用整数来模拟定点数的 + - * / 运算。关于定点数的数学分析,请参考以下文档:htt ...
分类:
其他好文 时间:
2021-03-31 12:07:57
阅读次数:
0
//创建数组对象 var list= [ { id: 1, name: '小马'}, { id: 2, name: '小风' } ] 1.最喜欢用的(通用): this.list.forEach((item,index)=>{ //数组遍历的对象item console.log(item.name) ...
分类:
Web程序 时间:
2021-03-31 12:00:30
阅读次数:
0
题目链接 题意:求AB的所有因子(包括1和它本身)的和。 思路:看似简单,实际上暗藏玄机! 很明显,我们可以用O(sqrt(A))的做法,求出A的所有质因子,以及该质因子出现的次数,此时再举个例子,我们发现12可以由2的2次幂和3的一次幂组成,我们现在想求12的所有因子的组成,可以看成(1 + 2 ...
分类:
其他好文 时间:
2021-03-31 11:50:11
阅读次数:
0
/* 总结:stl里数据结构,如hash(unordered_set\map),queue,deque,priority_queue,stack 主要会用以上数据结构的成员函数,empty(),count(),insert(),push(),push_back(),front(),top(),bac ...
分类:
其他好文 时间:
2021-03-30 13:58:40
阅读次数:
0