2020-04-10 ...
kNN是一种常见的监督学习方法。工作机制简单:给定测试样本,基于某种距离度量找出训练集中与其最靠近的k各训练样本,然后基于这k个 邻居 的信息来进行预测,通常,在分类任务中可使用 投票法 ,即选择这k个样本中出现最多的类别标记作为预测结果 在回归任务中可以使用 平均法 ,即将这k个样本的实值输出标记的平均值作为预测结果 还可以基于距离远近进行加权平均或加权投票,距离越近的样本权重越大。 kNN的 ...
2019-03-06 01:51 0 3381 推荐指数:
2020-04-10 ...
什么是双指针 双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。 换言之,双指针法充分使 ...
一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序 ...
,提高网络吞吐量。 滑动窗口算法其实和这个是一样的,只是用的地方场景不一样,可以根据需要调整窗口的大 ...
记得在我上初一的时候做过这么一道数学竞赛题,就是求7的222次方的个位数字。当时教材上介绍的解题方法是将222分解成4*55+2,然后算出7的2次方个个位数字即为要算的数值。当时年幼无知的我根本不了解 ...
WebSocket原理与实践(一)---基本原理 一:为什么要使用WebSocket?1. 了解现有的HTTP的架构模式:Http是客户端/服务器模式中请求-响应所用的协议,在这种模式中,客户端(一般是web浏览器)向服务器提交HTTP请求,服务器响应请求的资源(例如HTML页面)和关于页面 ...
一、哈希 哈希是一个系列的加密算法,各个不同的哈希算法虽然加密强度不同,但是有以下几个共同点: ①不管输入数据的数据量有多大,使用同一个哈希算法,得到的加密结果长度固定 ②哈希算法确定,输入数据确定,输出结果保证不变 ③哈希算法确定,输入数据有变化,输出结果一定有变化 ...
回归分析算法基本原理及编程 回归和相关性分析的区别? 相关性分析只是判定变量和变量之间有无关联 回归分析构建关系和关系之间具体的关系式子,用一个函数或者方程来拟合这个关系式子 采用任何模型都要有原因 回归方程 是不是和所有的X都产生关系呢? 逐步回归方法是一种挑选哪些因素和因变量 ...