算法
-
Vue diff算法
# Diff算法`Diff`算法的核心就是**针对具有相同父节点的同层新旧子节点进行比较，而不是使用逐层搜索递归遍历的方式。时间复杂度为`O(n)`**。 如何理解？ 说白点，…
-
算法总结
package com.chenghaixiang.jianzhi2.day01; /** * @author 程海翔 * @school 石家庄铁道大学 */ public cl…
-
[转载]关于java中异或运算符讲解，另有实例
看到一篇关于java中异或运算的文章，受益匪浅，特此转载记录一下：http://t.csdn.cn/vD8eY 异或也常用于加密、校验、密钥传输等领域，密码学中常见。 异或是一种基…
-
NOI 算法梳理
距离国赛只剩 15 days 了，而 tzc_wk 甚至在上周四的杭电多校中被 polya 定理板子卡了好久，原因竟然是忘了 polya 定理的板子怎么写了，这不是菜是什么，所以，…
-
二分算法
二分的本质不是单调性。（有单调性一定可以二分，但是二分可以做的题，不一定需要满足单调性。）二分的本质是二段性就是有一个分界点，分界点左边都是状态x，分界点右边都是状态y。通过二分就…
-
「学习笔记」矩阵乘法与矩阵快速幂
「学习笔记」矩阵乘法与矩阵快速幂 点击查看目录 目录 「学习笔记」矩阵乘法与矩阵快速幂 矩阵乘 算法 代码 矩阵快速幂 算法 用处 代码（模板题） 练习题 斐波那契数列 思路 代码…
-
万能欧几里得算法学习笔记
万能欧几里得算法 基本描述 对于一条直线 /(/dfrac {px+r}{q}/)，满足 /(p>0,q>0,r/in[0,q-1]/)，求解有关 /(/lfloor/…
-
md5算法实现原理深剖
一、基本介绍 MD系列算法是信息摘要三大算法中的一种，全称：Message Digest算法，按照规范版本分为MD2、MD4、MD5三种算法，目前最常用的是MD5版本算法。本文介绍…
-
8个常见的机器学习算法的计算复杂度总结
计算的复杂度是一个特定算法在运行时所消耗的计算资源(时间和空间)的度量。 计算复杂度又分为两类: 1、时间复杂度 时间复杂度不是测量一个算法或一段代码在某个机器或者条件下运行所花费…
-
算法：数组中数字出现的次数
问题 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 解决 //1、利用has…
