麻雀 算法 森林ssa-rfr
共识算法 ZAB
> ZAB 的作者说 ZAB 不是 Paxos，但后面我们又把 ZAB 归纳为 Paxos。我认为这两个说法都对，只是他们描述的时间不一致。在 ZAB诞生时，它解决了 Paxos 不能保证顺序执行的问题，从某些角度来说 ZAB 是要 Paxos 优秀的，说它不是 Paxos 也没问题。但是后来随来越 ......
【算法学习笔记】DFN序求LCA（最近公共祖先）
## 前置知识 * DFN序：对一棵树进行深度优先搜索`DFS`得到的**结点序列**，即深度优先搜索`DFS`的访问顺序。该表述不一定严谨，建议百度 * ST表（Sparse Table，稀疏表） ## 算法概述 > ###引理 1.1 > 在 DFN序 中祖先一定出现后代之前。 考虑一树上的两个 ......
C++ STL算法篇@@
算法基础算法概述 算法部分主要由头文件,,组成. 是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较交换替换便利操作复制修改反转排序合并等等. 体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作 定义了一些模板类，用以声明函数对象 STL提供了大量 ......
算法学习笔记-逆元
### 前言：
还记得小学学的倒数吗？倒数的定义大概是若 $ax = 1$，则称 $x$ 为 $a$ 的倒数。而逆元，其实可以看做在模意义下的倒数。也就是 $ax \equiv 1 \pmod p$，且 $a$ 与 $p$ 互质，则称 $x$ 为 $a$ 在模 $p$ 意义下的乘法逆元，记作 $a^... ......
数组下标中值求取算法
问题 解法一 1.先计算出所需区间的大小10-2=82.计算当前区间的中值8/2=43.用区间起点加上中值，即为真实的中间值 2+4=6 完整公式是 (end-start)/2 + start 解法二 1.前置扩充所需区间start大小2.后置扩充所需区间start大小3.新的区间大小是12，那么中 ......
重塑DTC规则：元气森林的全渠道转型
元气森林作为迄今为止用5-6年时间最快达到70亿年销售额的饮料品牌（统一、可口可乐、东鹏特饮都花了15年左右，康师傅花了10年）。元气森林于2016年在北京创立，凭借健康产品理念和新潮营销方式，一款主打“0糖0卡0脂”概念的气泡水，迅速赢得年轻消费者青睐，2018-2021营业收入分别增长300%、 ......
组合导航原理（七）——位姿算法更新总结
IMU输出的是： t时刻的角度增量：Δθ(t) = ∫ wbib(τ)dτ t时刻的速度增量：Δv(t)= ∫ fb (τ)dτ t时刻的增量，是相对于t-1时刻而言，并不是初始时刻，这个要特别注意。 而角度增量Δθ(t)、速度增量Δv(t)中，抹掉了很多信息，比如： 输出的蓝色的面积，但是曲线细节 ......
背包算法
转自： https://zhuanlan.zhihu.com/p/349054931 https://blog.csdn.net/windfriendc/article/details/123892024 ......
文心一言 VS 讯飞星火 VS chatgpt （77）-- 算法导论7.3 2题
# 二、如果用go语言，在 RANDOMIZED-QUICKSORT 的运行过程中，在最坏情况下，随机数生成器 RANDOM 被调用了多少次?在最好情况下呢?以θ符号的形式给出你的答案? ## 文心一言： 在 RANDOMIZED-QUICKSORT 的运行过程中，最坏情况下，随机数生成器 RAND ......
代码随想录算法训练营第十八天| 513.找树左下角的值 112. 路径总和 106.从中序与后序遍历序列构造二叉树
找树左下角的值 卡哥建议：本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解/视频讲解：https://programmercarl.com/0513.%E6%89%BE%E6%A0%91%E5%B7%A6%E4%B8%8B%E8%A7%92%E7%9A%84%E5%80% ......
代码随想录算法训练营第十七天| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
卡哥建议：迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 （优先掌握递归） 卡哥建议：再一次涉及到，什么是高度，什么是深度，可以巩固一下。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A ......
拓扑排序算法笔记
## 思想 拓扑，一看就是从图的开始开始开拓，并按被开拓到的顺序排序 拓扑排序的思想如下： > 将入度为 $0$ 的点删除，并记录它被删除的顺序，直到没有点则结束程序 代码也十分简单： ```cpp #include using namespace std; bool b[100001]; int ......
Python 实现排序算法
> 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。  ## **原理** ### ** ......
SHA256算法
在Delphi xe中可以直接使用 TIdHashSHA256 来实现SHA256算法，代码如下uses IdHashSHA, IdSSLOpenSSLHeaders; var SHA256 : TIdHashSHA256; SHA256 := TIdHashSHA256.Create; Passw ......
2023-08-16：用go语言如何解决进击的骑士算法问题呢？
2023-08-16：用go写算法。一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上， 你的 骑士 驻扎在坐标为 [0, 0] 的方格里。 骑士的走法和中国象棋中的马相似，走 “日” 字： 即先向左（或右）走 1 格，再向上（或下）走 2 格， 或先向左（或右）走 ......
数论基本算法学习笔记
# 数论基本知识 ## 裴蜀定理 不定方程$a\cdot x+b\cdot y=c$有解当且仅当$c$是$\operatorname{gcd}(a,b)$的倍数。 **证明**： $$ \begin{aligned} &设集合S=\left\{ \left\vert \mu\cdot a+\nu\c ......
ITK 实例17 阈值水平集算法对脑部MHA文件进行三维分割
1 #include "itkImage.h" 2 #include "itkThresholdSegmentationLevelSetImageFilter.h" 3 4 #include "itkFastMarchingImageFilter.h" 5 #include "itkBinaryTh ......
ITK 实例14 快速步进算法对脑部PNG图像进行二维分割
1 //包含用来从输入图像中去除噪声头文件 2 #include "itkCurvatureAnisotropicDiffusionImageFilter.h" 3 //这两个滤波器连在一起将产生调节描述水平集运动的微分方程中的速率系数的图像潜能。 4 #include "itkGradientMa ......
ITK 实例15 测量主动轮廓算法对脑部PNG图像进行二维分割
1 #include "itkGeodesicActiveContourLevelSetImageFilter.h" 2 3 #include "itkCurvatureAnisotropicDiffusionImageFilter.h" 4 #include "itkGradientMagnitu ......
ITK 实例16 阈值水平集算法对脑部PNG图像进行二维分割
1 #include "itkImage.h" 2 #include "itkThresholdSegmentationLevelSetImageFilter.h" 3 4 #include "itkFastMarchingImageFilter.h" 5 #include "itkBinaryTh ......
ITK 实例13 ITK分水岭算法对PNG图像进行二维分割
1 #include <iostream> 2 #include "itkVectorGradientAnisotropicDiffusionImageFilter.h" 3 #include "itkVectorGradientMagnitudeImageFilter.h" 4 #include ......
C#SM2加密算法
1.新建SM2Util类 public class SM2Util { /** * 生成SM2秘钥对 * string[0] 公钥 * string[1] 私钥 */ public static string[] GenerateKeyPair() { return SM2.GenerateKeyP ......
ITK 实例5 领域连接算法对脑部PNG图像进行二维分割
1 #include "itkNeighborhoodConnectedImageFilter.h" 2 #include "itkImage.h" 3 #include "itkCastImageFilter.h" 4 //使用 itk::CurvatureFlowImageFilter 在保护边 ......
ITK 实例6 置信连接算法对脑部PNG图像进行二维分割
1 #include "itkConfidenceConnectedImageFilter.h"//包含置信连接类 2 //图像中存在的噪声会降低这个滤波器生长大面积区域的能力。当面对噪声图像时，通常 3 //是使用一个边缘保留平滑滤波器 4 #include "itkCastImageFilter ......
ITK 实例7 置信连接算法对脑部MHA文件进行三维分割
在这个例子中使用前面例子中的代码，并设置图像的维数为 3 。应用梯度各向异性扩散来平滑图像。这个滤波器使用两个迭代器、一个值为 0.05 的 time step 和一个值为 3 的conductance 值，然后使用置信连接方式对平滑后的图像进行分割。使用的五个种子点的坐标分别为（ 118 ， 85 ......
ITK 实例8 孤立连接算法对脑部PNG图像进行二维分割
1 #include "itkIsolatedConnectedImageFilter.h" 2 #include "itkImage.h" 3 #include "itkCastImageFilter.h" 4 #include "itkCurvatureFlowImageFilter.h" 5 ......
ITK 实例9 孤立连接算法对脑部MHA文件进行三维分割
1 #include "itkIsolatedConnectedImageFilter.h" 2 #include "itkImage.h" 3 #include "itkCastImageFilter.h" 4 #include "itkCurvatureFlowImageFilter.h" 5 ......