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