导论 算法
算法学习笔记-逆元
### 前言：
还记得小学学的倒数吗？倒数的定义大概是若 $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，那么中 ......
组合导航原理（七）——位姿算法更新总结
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 ......
ITK 实例4 OTSU算法对PNG图像进行多阈值二维分割
1 #include "itkOtsuMultipleThresholdsCalculator.h"//包含头文件 2 3 #include "itkImage.h" 4 #include "itkImageFileReader.h" 5 #include "itkImageFileWriter.h ......
ITK 实例3 OTSU算法对PNG图像进行单阈值二维分割
1 #include "itkOtsuThresholdImageFilter.h"//Otsu分割头文件 2 #include "itkImage.h" 3 #include "itkImageFileReader.h" 4 #include "itkImageFileWriter.h" 5 6 ......
红外雨量计（光学雨量传感器）不同雨量场景如何优化数据处理算法
红外雨量计（光学雨量传感器）不同雨量场景如何优化数据处理算法 红外雨量计是一种常用于雨量观测和监测的仪器。它通过感测雨滴落入雨斗的时间和数量，来计算出雨量数据。在不同的雨量场景下，红外雨量计的数据处理算法需要进行优化。本文将介绍在不同雨量场景下如何优化红外雨量计的数据处理算法。 1. 雨量场景的分类 ......
8.1 C++ STL 变易拷贝算法
C++ STL中的变易算法（Modifying Algorithms）是指那些能够修改容器内容的算法，主要用于修改容器中的数据，例如插入、删除、替换等操作。这些算法同样定义在头文件 algorithm中，它们允许在容器之间进行元素的复制、拷贝、移动等操作，从而可以方便地对容器进行修改和重组。 ......
7.1 C++ STL 非变易查找算法
C++ STL 中的非变易算法（Non-modifying Algorithms）是指那些不会修改容器内容的算法，是C++提供的一组模板函数，该系列函数不会修改原序列中的数据，而是对数据进行处理、查找、计算等操作，并通过迭代器实现了对序列元素的遍历与访问。由于迭代器与算法是解耦的，因此非变易算法可以... ......