Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径,求满足 路径交仅有一个点 的 无序 路径对(即 \((a,b)\) 和 \((b,a)\) 算一次)。 Sol & Code 交仅为一个点只有两种情况:两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容 ...
分类:
其他好文 时间:
2021-03-06 15:03:23
阅读次数:
0
分布式理论 《分布式系统原理与范型》中如下定义:“分布式系统是若干独立计算机的集合,这些计算机对于用户来说就像单个相关系统”; 分布式系统是由一组通过网络进行通信,为了完成共同的任务而协调工作的计算机节点组成的系统。分布式系统的出现是为了用链家的普通的机器完成单个计算机无法完成的计算、存储任务。其目 ...
分类:
其他好文 时间:
2021-03-06 14:54:07
阅读次数:
0
金额计算不能用doube!!!! 金额计算必须用BigDecimal,下面对比一下用double 跟BigDecimal的区别。先看一个小例子: 请看题: 示例1 问, 结果是多少? 0.01? No! 结果是0.009999999999999998! 为什么会这样呢? 因为float和double ...
分类:
其他好文 时间:
2021-03-06 14:45:55
阅读次数:
0
梯度下降: θ 不一定可求。找最低点:每走一步求偏导调整方向。 第一步: 获得目标函数 第二步:交给机器一堆数据,告诉它想要的最终结果,告诉他什么样的算法。 第三步: 如何优化。迭代10000次。完成迭代 随机点,更新参数。 计算损失函数,每个样本都要参数计算。 数据存在: 离群点,噪音点。 小批量 ...
分类:
其他好文 时间:
2021-03-06 14:41:58
阅读次数:
0
一、题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258输出: 5解释: 122 ...
分类:
其他好文 时间:
2021-03-06 14:40:20
阅读次数:
0
首先,Python作为一门全场景编程语言,当前在IT互联网行业内确实有比较广泛的应用,而且与Java语言主要应用在IT互联网行业不同,Python在传统行业领域的应用也非常普遍,相信随着云计算、大数据、人工智能等技术平台逐渐开始在传统行业领域开始落地应用,Python语言还有较大的上升空间。 当前世 ...
分类:
编程语言 时间:
2021-03-06 14:39:49
阅读次数:
0
一、 计算属性(computed) 1.计算属性是为了模板中的表达式简洁,易维护,符合用于简单运算的设计初衷。 例如: <p id="app">{{ myname.substring(0,1).toUpperCase() + myname.substring(1) }}</p> 运算过于复杂,冗长, ...
分类:
其他好文 时间:
2021-03-06 14:39:38
阅读次数:
0
1 Sample Workflow介绍 Sample Workflow是亚马逊AWS提供的一种公共网络服务。 1.1 什么是Sample Workflow Sample Workflow(SWF)是亚马逊提供的一种云计算服务,它通过一个提供给协调分布式组件的程序设计模式和框架,以及以一种可靠地方式维 ...
分类:
其他好文 时间:
2021-03-06 14:33:10
阅读次数:
0
RDD算子调优 不废话,直接进入正题! 1. RDD复用 在对RDD进行算子时,要避免相同的算子和计算逻辑之下对RDD进行重复的计算,如下图所示: 对上图中的RDD计算架构进行修改,得到如下图所示的优化结果: 2. 尽早filter 获取到初始RDD后,应该考虑尽早地过滤掉不需要的数据,进而减少对内 ...
分类:
其他好文 时间:
2021-03-06 14:22:58
阅读次数:
0
cornerHarris函数对于每一个像素(x,y)在blockSize x blockSize 邻域内,计算2x2梯度的协方差矩阵M(x,y)。就可以找出输出图中的局部最大值,即找出了角点。 void cornerHarris( InputArray src, OutputArray dst, i ...
分类:
其他好文 时间:
2021-03-06 14:17:34
阅读次数:
0