![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 74
蝸牛ちゃん
萌萌哒咸鱼一只~
展开
-
度为k的树的总节点数及叶子总数
问题: 对于一棵度为k的树,已知其中度为i的节点数为nin_ini,求总节点数n0n_0n0及叶子总数nnn推导:设一棵树T的度为k,(k<n)k, (k<n)k,(k<n),已知其中度为i的节点数为nin_ini,则:n=∑k=0nni\begin{aligned}n=\sum_{k=0}^nn_i \\\end{aligned}n=k=0∑nni设树T的边数为eee,由于根节点入度为000,其余各节点的入度均为111,因此:e=n−1e = n原创 2021-05-25 23:22:15 · 1401 阅读 · 0 评论 -
将一个范围的数值转换为RGB用于可视化数据
在一些情况下需要可视化一份数据, 可能是一份温度的数据,也可能是一份高度图,最常见的思路就是将这些数据转化为图片,直观地观察数据是否为预期的值。如果数据的范围不大,最小值和最大值差256以内(如:红外摄像头的输入),可以直接把数据映射到[0, 255],灰度也好,只利用红色通道也好,都是切实可行的方案,这种方案实现起来比较简单,代码量不大。如果对于精度要求不高,只为验证数据正确性的话, 其实更大的范围也能按比例映射到[0,255]。现在考虑一个最小值和最大值相差1536以内的映射方案为什么是.原创 2021-04-08 15:13:18 · 5304 阅读 · 5 评论 -
坐标轴数值动态计算
问题假设有一个可见宽度固定的可缩放的坐标轴,轴上需要每隔一定的距离就要标注一次时间,这个距离不能太大,也不能太小,在缩放时如何确定可视窗口中的左坐标和右坐标及取多大的间隔进行分割呢?如下图:初始坐标轴:0-1000ns缩放后:250-550ns进一步缩放:338-348ns如图所示,当坐标范围为0-1000时,每隔100分割一次坐标轴并且输出坐标, 当坐标范围为250-550时,每隔50分割一次坐标轴并且输出坐标,当坐标范围为338-348时,每隔2分割一次坐标轴并且输出坐标,进一步的,原创 2020-06-17 14:03:33 · 1684 阅读 · 0 评论 -
C++ 求vector的最大值最小值和平均数
已知一个vector<double>,求其最大值最小值和平均数:#include <numeric>#include <algorithm>void calculateStats(const vector<double> &data, double &max, double &min, double &av...原创 2020-02-03 16:43:14 · 4543 阅读 · 0 评论 -
RGB, HSL, HUE色彩系统互转
HSLToRGB = function (hsl) { var m1, m2, r, g, b; var h = hsl[0], s = hsl[1], l = hsl[2]; m2 = (l <= 0.5) ? l * (s + 1) : l + s - l*s; m1 = l * 2 - m2; return [this.hueToRGB(m...原创 2019-02-13 16:38:36 · 3756 阅读 · 0 评论 -
将多个全路径转换为树路径的算法 - An algorithm that convert multi full path to path tree
I got a problem to convert multiple full path to a path tree, like this:/* source: /a/b/c/d/e /a/b/e/f/g /a/b/h /a/i/j /a/i/k what I need: a / \ b i...原创 2019-02-26 17:33:03 · 1109 阅读 · 0 评论 -
JavaScript判断两个数组是否相同
在某些情况下,可能需要判断两个数组是否相同,但有时这些数组并不完全由数字组成,可能包含一个或多个字典或数组对象,所以我们需要一个递归算法来判断它们是否相同当然,我们不能使用===来完成这项任务,下面是我的代码export function arrayIdentical(arr1,arr2){ let loop = (data1, data2) => { if...原创 2019-03-14 15:39:19 · 920 阅读 · 0 评论 -
JavaScript 深拷贝
在JS中,每个变量都是指向一个数据的地址,所以不能用简单的=来拷贝数据。有时候深拷贝一个对象或者数组或者字典是刚需的,好像在JS中深拷贝是个问题?好多来自谷歌百度的大佬们都说用JSON的```JSON.stringify()```把字典对象JSON化然后再```JSON.parse()```回来,但是一旦字典里面是对象,就马上不行了,考虑到每个Object的属性是可读取的,我尝试用递归来实现深...原创 2019-04-01 16:10:08 · 579 阅读 · 0 评论 -
componentDidUpdate有时无法比较出前一个状态和当前状态的不同
文章前先了解如何在JavaScript里进行深拷贝,深拷贝函数移步https://blog.csdn.net/ZxqSoftWare/article/details/88950228一、深度拷贝为什么要深拷贝呢?这里举几个例子:1、一般变量和数组变量:let a = 0;> a = 0let b = a;> a = 0, b = 0a = 1;&g...原创 2019-04-11 17:56:43 · 8798 阅读 · 0 评论