• 2024-09-30sicp每日一题[2.34]
    Exercise2.34Evaluatingapolynomialinxatagivenvalueofxcanbeformulatedasanaccumulation.Weevaluatethepolynomialanx^n+a{n-1}x^(n-1)+...+a1x+a0usingawell-knownalgorithmcalledHorner'srule,whichstructuresthecom
  • 2024-09-13C++一元多项式解析、计算、输出(数据结构作业),可直接运行
    //Copyright(c)[email protected]#include<bits/stdc++.h>classPolynomial{private:std::unordered_map<int,int>data_;voidzero_value_optimization(){for(autoiter=data_.begin();iter!=data_.end();){
  • 2024-07-05C++ 空间和时间高效的二项式系数(Space and time efficient Binomial Coefficient)
    这里函数采用两个参数n和k,并返回二项式系数C(n,k)的值。 例子: 输入:n=4和k=2输出:6解释:4C2等于4!/(2!*2!)=6输入:n=5和k=2输出:10解释:5C2等于5!/(3!*2!)=10        在本文中,我们讨论了O(n*k)时间和O(k)额外空间算法。C(n,
  • 2024-07-05Java 空间和时间高效的二项式系数(Space and time efficient Binomial Coefficient)
    这里函数采用两个参数n和k,并返回二项式系数C(n,k)的值。 例子: 输入:n=4和k=2输出:6解释:4C2等于4!/(2!*2!)=6输入:n=5和k=2输出:10解释:5C2等于5!/(3!*2!)=10        在本文中,我们讨论了O(n*k)时间和O(k)额外空间算法。C(n,
  • 2024-04-10threejs——开发一款塔防游戏
    前言完成效果gif图较大,耐心等待,源码见文末为了上班摸鱼合理的玩游戏,我写了一个3d塔防游戏,其中功能包含动画、敌人运动、放置武器、升级武器、销毁武器、动态检测等功能。请动动小手,点赞收藏,这就发车~目录结构思维导图具体功能和思路如下有了这个思维导图,就可以
  • 2023-10-08学习shamir秘密分享
    介绍1979年Shamir在下文提出基于拉格朗日插值多项式的\((r,n)\)秘密共享方案(\(0<r\leqn\))。秘密拥有者通过构建一元多项式将秘密分为\(n\)份,接收方收集大于等于\(r\)份的子秘密即可重构多项式恢复秘密。方案\((r,n)\)秘密共享方案分为秘密分享和秘密重构两步:秘密分享假
  • 2023-08-22皮尔逊相关系数(Pearson Correlation Coefficient)
    一、协方差协方差(Covariance)用于衡量两个随机变量的联合变化程度,方差是协方差的一种特殊情况,即变量和自身的协方差。协方差表示的是两个变量总体的误差,如果两个变量的变化趋势一致,那么两个变量的协方差为正值;如果两个变量的趋势相反,则两个变量之间的协方差为负值。没听懂,没关系
  • 2023-04-18轮廓系数(Silhouette Coefficient Index)
    轮廓系数(SilhouetteCoefficientIndex)轮廓系数(SilhouetteCoefficientIndex)是一种聚类评估指标,用于评估数据聚类的效果。其取值范围在[-1,1]之间,指标值越大表示聚类结果聚类效果越好。具体来说,轮廓系数既要考虑聚类结果的紧密性,又要考虑聚类结果之间的分离度。如果一个数据
  • 2023-03-07Gini coefficient直观的解释与实现
    引言大家在机器学习中经常会看到基尼系数的词汇,有时候在做比赛的时候,有些赛题的ScoringMetric就是基尼系数。我们去Google或者Baidu,得到的都是些不甚满意的经济学相关
  • 2023-03-06语义分割评价指标(Dice coefficient, IoU)
    语义分割任务常用的评价指标为Dicecoefficient和IoU。Dice和IoU都是用来衡量两个集合之间相似性的度量,对于语义分割任务而言即用来评估网络预测的分割结果与人为标注结果
  • 2022-10-28JS中数值类型的本质
    一、JS中的数值类型众所JS爱好友周知,JS中只有一个总的数值类型——number,它包含了整型、浮点型等数值类型。其中,浮点数的实现思想有点复杂,它把一个数拆成两部分来存储。第
  • 2022-09-28【743】皮尔森相关系数(Pearson correlation coefficient)
    参考:皮尔森相关系数(Pearsoncorrelationcoefficient)两组数据一一对应,通过计算判断两组数据的相关性例如分析新冠确诊患者与城市人口的关系、与老年人口的关系等等。
  • 2022-08-151009 Product of Polynomials
    Thistime,youaresupposedtofind A×B where A and B aretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupi