梯度 算法 深度

【算法学习笔记】DFN序求LCA(最近公共祖先)

## 前置知识 * DFN序:对一棵树进行深度优先搜索`DFS`得到的**结点序列**,即深度优先搜索`DFS`的访问顺序。该表述不一定严谨,建议百度 * ST表(Sparse Table,稀疏表) ## 算法概述 > ###引理 1.1 > 在 DFN序 中祖先一定出现后代之前。 考虑一树上的两个 ......
祖先 算法 笔记 DFN LCA

C++ STL算法篇@@

算法基础算法概述 算法部分主要由头文件,,组成. 是所有STL头文件中最大的一个,其中常用到的功能范围涉及到比较交换替换便利操作复制修改反转排序合并等等. 体积很小,只包括几个在序列上面进行简单数学运算的模板函数,包括加法和乘法在序列上的一些操作 定义了一些模板类,用以声明函数对象 STL提供了大量 ......
算法 STL

深度学习研究及其在生物医药领域的潜在应用

深度学习研究及其在生物医药领域的潜在应用 深度学习已经在各种生物学应用中取得成功。在本节中,我们回顾了在各个研究领域进行深度学习的挑战和机会,并在可能的情况下回顾将深度学习应用于这些问题的研究(表1)。我们首先回顾了生物标志物开发的重要领域,包括基因组学,转录组学,蛋白质组学,结构生物学和化学。然后 ......
生物医药 潜在 深度 领域 生物

算法学习笔记-逆元

### 前言: 还记得小学学的倒数吗?倒数的定义大概是若 $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 ......
文心 导论 算法 chatgpt VS

使用栈解决迷宫问题(深度优先搜索 / 回溯法)

> 博客地址:https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 0, 0, 1, 0, 0, 0, 1, 0, 1], [1 ......
迷宫 深度 问题

代码随想录算法训练营第十八天| 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% ......
随想录 训练营 总和 序列 随想

深度学习(一)

1.os.makedirs: 超级创建,路径加上需要创建的文件夹, exist_ok 如果等于True,则原来如果存在文件则不报错, 如果不存在即报错。 exist_ok 如果等于False,则原来存在文件即报错,不存在即创建。如果不确定文件是否 存在可以使用该方法。——————2023.8.17. ......
深度

代码随想录算法训练营第十七天| 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 实现排序算法

> 常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 ![image](https://img2023.cnblogs.com/blog/1344595/202308/1344595-20230816221626302-985016786.png ......
算法 Python

强连通分量与tarjan算法

- # **强连通分量** **强连通**:若一张有向图的节点两两之间可以互相抵达,那么这一张图是强连通的。 **强连通分量**:极大的强连通子图。 对图**深度搜索**的时候,每一个节点只访问一次,被访问过的节点与边构成**搜索树**。 有向边按照**访问的情况**可以分为如下4类: **1. 树 ......
分量 算法 tarjan

KMP 算法

- # **KMP 算法** **一个人能走的多远不在于他在顺境时能走的多快,而在于他在逆境时多久能找到曾经的自己。 —— KMP** ## **例题** [【模板】KMP 字符串匹配](https://www.luogu.com.cn/problem/P3375) ## **原理** ### ** ......
算法 KMP

SHA256算法

在Delphi xe中可以直接使用 TIdHashSHA256 来实现SHA256算法,代码如下uses IdHashSHA, IdSSLOpenSSLHeaders; var SHA256 : TIdHashSHA256; SHA256 := TIdHashSHA256.Create; Passw ......
算法 SHA 256

2023-08-16:用go语言如何解决进击的骑士算法问题呢?

2023-08-16:用go写算法。一个坐标可以从 -infinity 延伸到 +infinity 的 无限大的 棋盘上, 你的 骑士 驻扎在坐标为 [0, 0] 的方格里。 骑士的走法和中国象棋中的马相似,走 “日” 字: 即先向左(或右)走 1 格,再向上(或下)走 2 格, 或先向左(或右)走 ......
算法 骑士 语言 问题 2023

数论基本算法学习笔记

# 数论基本知识 ## 裴蜀定理 不定方程$a\cdot x+b\cdot y=c$有解当且仅当$c$是$\operatorname{gcd}(a,b)$的倍数。 **证明**: $$ \begin{aligned} &设集合S=\left\{ \left\vert \mu\cdot a+\nu\c ......
数论 算法 笔记

遍历二叉树求叶子结点,深度,结点数,以及前序,中序,后序遍历

``` #include // 二叉树结构体 typedef struct BT_node { int data; struct BT_node* left; struct BT_node* right; }BT_node; // 先序遍历 void DLR(BT_node* tree) { if( ......
结点 点数 深度 叶子

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

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 ......
分水岭 算法 ITK 实例 图像

C#SM2加密算法

1.新建SM2Util类 public class SM2Util { /** * 生成SM2秘钥对 * string[0] 公钥 * string[1] 私钥 */ public static string[] GenerateKeyPair() { return SM2.GenerateKeyP ......
算法 SM2 SM

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

ITK 实例7 置信连接算法对脑部MHA文件进行三维分割

在这个例子中使用前面例子中的代码,并设置图像的维数为 3 。应用梯度各向异性扩散来平滑图像。这个滤波器使用两个迭代器、一个值为 0.05 的 time step 和一个值为 3 的conductance 值,然后使用置信连接方式对平滑后的图像进行分割。使用的五个种子点的坐标分别为( 118 , 85 ......
脑部 算法 实例 文件 ITK

ITK 实例8 孤立连接算法对脑部PNG图像进行二维分割

1 #include "itkIsolatedConnectedImageFilter.h" 2 #include "itkImage.h" 3 #include "itkCastImageFilter.h" 4 #include "itkCurvatureFlowImageFilter.h" 5 ......
脑部 算法 实例 图像 ITK