梯度 算法 深度
bellman_ford算法
Bellman–Ford 算法是一种基于松弛（relax）操作的最短路算法，可以求出有负权的图的最短路，并可以对最短路不存在的情况进行判断。 有边数限制的最短路 普通做法 int ne[N], h[N], idx, e[N], wt[N]; // wt[]表示边权 void add(int u, i ......
【算法笔记】动态规划Dynamic Programming
参考视频：5 Simple Steps for Solving Dynamic Programming Problems 引子：最长递增子串（Longest Increasing Subsequence，LIS） LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......
查询算法——顺序查找(优化)，二分查找(递归)
顺序查找 顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构，从第一个元素开始逐个与需要查找的元素x进行比较，当比较到元素值相同时，返回元素m的下标，如果比较到最后都没有找到，则返回-1； 时间复杂度为O(n) 点击查看代码 public static void ......
spfa算法（求最短路和判断是否存在负环）floyd求最短路（11/1）
#include<iostream> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int N=100010; int n,m; int h[N]; int ne[N];int e[N ......
欧几里得算法
算法说明：用较大数除以较小数，再用出现的余数去除除数，如此反复，直到最后余数是0为止 网页链接：https://cn.bing.com/search?q=什么是求两个数的最大公约数的欧几里得算法（辗转相除法）&qs=n&form=QBRE&sp=-1&lq=0&pq=什么是求两个数的最大公约数的欧几 ......
机器学习中的优化方法——两种梯度下降法的Python实验报告
1 背景 考虑正则逻辑回归的反对函数（Consider the objection function of regularized logistic regression）： \[\begin{gather*} \mathop{min}\limits_{x\in\mathbb{R}^d}f(x)=\ ......
AI视频监控汇聚平台EasyCVR增加算法功能小tips
安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快，可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等，以及支持厂家私有协议与SDK接入，包括海康Ehome、海大宇等设备的SDK等，能对外分发RTMP、RTSP、HTTP-FLV、 ......
自适应网格重划分算法
公式: 自适应网格重划分算法是一种用于数值模拟中的网格优化方法，其本质是在计算过程中根据需要动态地调整计算区域内的网格结构，以提高计算效率和精度。其数学描述如下： 设 \(\Omega\) 表示计算区域，\(u(x)\) 表示该区域内的物理量（例如温度、速度等），\(\mathcal{T}_h\) ......
【算法】《算法图解》简单小结
算法基础 第1章 算法简介 第2章 选择排序 第3章 递归 基本算法 第4章 快速排序 第5章 散列表 第6章 广度优先搜索 第7章 狄克斯特拉算法 第8章 贪婪算法 第9章 动态规划 进阶算法 第10章 K最近邻算法 第11章 接下来如何做 TBD ......
圆拟合算法
参考转自 https://people.cas.uab.edu/~mosya/cl/CPPcircle.html Geometric circle fits Algebraic circle fits Levenberg-Marquardt fit in the "full" (a,b,R) spa ......
11.1算法
递增的三元子序列给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入： ......
GC的算法和实现理解
对于垃圾回收回收的基本概念 基本单元: 对象（个体基础单元）包括两个部分。head（头），field（域）。 head里核心内容：对象大小，对象种类。 field里主要分两种：指针，非指针。 mutator某种意义上就是实体应用本身，主要进行两个事情创建对象，更新指针。（gc就是为他擦屁股的，帮他处 ......
神经网络基础篇：详解逻辑回归 & m个样本梯度下降
逻辑回归中的梯度下降 本篇讲解怎样通过计算偏导数来实现逻辑回归的梯度下降算法。它的关键点是几个重要公式，其作用是用来实现逻辑回归中梯度下降算法。但是在本博客中，将使用计算图对梯度下降算法进行计算。必须要承认的是，使用计算图来计算逻辑回归的梯度下降算法有点大材小用了。但是，认为以这个例子作为开始来讲解 ......
Python学习笔记（一）蒙特卡罗算法求圆周率π
绪论 \(\pi\)（圆周率）是数学和物理学普遍存在的常数之一，可以被定义为圆周长和直径之比或者圆的面积与半径平方之比（\(l=2\pi r\)和\(S=\pi r^2\)）。\(\pi\)是一个无理数，下面将用蒙特卡罗算法求\(\pi\)的数值近似。 要求 1.要求能算到小数点后面越多越好 ......
关于二叉树中三种深度遍历方式的理解
今日刷题，538. 把二叉搜索树转换为累加树。明确知道利用二叉搜索树中序遍历的情况下是有序数组这一个特点，进行“逆中序”来累加。但是在递归时却还是有些没有搞清楚一些细节，终究还是没有掌握。 问题主要还是在于递归返回值的处理上： 在中序遍历的情况下，似乎对于左右两个节点的遍历，不太方便进行返回值的操作 ......
深度学习之Attention Model（注意力模型）
https://www.cnblogs.com/jiangxinyang/p/9367497.html 1、Attention Model 概述 深度学习里的Attention model其实模拟的是人脑的注意力模型，举个例子来说，当我们观赏一幅画时，虽然我们可以看到整幅画的全貌，但是在我们深入仔细 ......
贪心算法之找零钱
def greedy_change(amount, coins): coins.sort(reverse=True) # 将硬币按面额从大到小排序 change = [] for coin in coins: while amount >= coin: amount -= coin change.a ......
prim算法
prim—最小生成树 模板—最小生成树 int n,m,s; int ne[N],h[N],idx,e[N],wt[N];//wt[]表示边权 void add(int u,int v,int w) //链式前向星存图 { idx++; e[idx]=v; wt[idx]=w; //边权 ne[id ......
基于LSTM深度学习网络的时间序列分析matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 LSTM是一种循环神经网络（RNN）的变体，专门设计用于处理序列数据。LSTM网络通过记忆单元和门控机制来捕捉时间序列中的长期依赖关系，避免了传统RNN中的梯度消失问题。LSTM的核心原理包括三种门控：输入门（i ......
算法常见题型
1. 跳跃问题（贪心）： 给定一个非负整数数组，初始位于第一个位置，输出调到最后一个位置的最短步数，跳不出来则输出-1。 let nums = [4,3,1,0,2,2,3,2,0,4] console.log(jumpStep(nums)) function jumpStep(nums) { le ......
1020. 【软件认证】任务调度算法
题目描述 某分布式任务调度系统有 taskNum 个任务（编号从 1 到 taskNum）需要调度，调度策略： 任务之间可能存在依赖关系，且无循环依赖，如任务1 依赖任务2，那么要等待任务2执行完才能执行任务1； 如果任务之间没有依赖关系，则可以并发执行（假设并发所需资源是充足的）。 现给出任务间的 ......
最短路2 Bellman-ford算法 （10/31）
struct Edge//存放边 { int a,b,w; }edges[M]; edges[i]={a,b,w}; //结构体经典赋值方式#include<iostream> #include<cstring> #include<algorithm> using namespace std; co ......
深度学习入门--认识深度学习以及安装工具
感谢李沐老师的教学视频以及《动手学深度学习》，视频总时长47h https://zh-v2.d2l.ai/chapter_preface/index.html https://www.bilibili.com/video/BV1if4y147hS/?spm_id_from=333.999.0.0&v ......
二分查找算法题1
/** * https://leetcode.cn/problems/sqrtx/description/ * 二分查找 * 将数据分成两部分 * 第一部分为平方小于等于target * 另外的为大于target * left=mid。right=mid-1；使用+1求中 * */ public s ......
104.二叉树的最大深度
目录题目法一、后序遍历法二、层序遍历 题目 给定一个二叉树 root ，返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] ......
算法【ZAB 优先级的民主投票】
一、简介 ZAB(ZooKeeper Atomic Broadcast)算法是ZooKeeper为实现分布式协调而设计的，它是对Raft选主算法的一种改进，在拥有投票选举的维度下增加节点ID以及数据ID（数据的最新值）为参考。 二、说明 2.1、ZAB算法有3种角色： Leader：主节点 Obse ......
算法【Raft 投票】
一、简介 Raft算法属于典型的多数派选主算法，谁获得的票数最多，谁就可以成为主节点。 二、说明 Raft算法选主中集群各个节点的角色有3种： Leader：主节点，同一时刻只有一个Leader节点，负责整个集群的节点间的协调和管理。 Candidate： 候选节点，只有角色为候选者的节点才可以被选 ......
文心一言 VS 讯飞星火 VS chatgpt （125）-- 算法导论10.6 6题
六、用go语言，任意有根树的左孩子右兄弟表示法中每个结点用到三个指针: leftchild、rightsibling 和parent。对于任何结点，都可以在常数时间到达其父结点，并在与其孩子数呈线性关系的时间内到达所有孩子结点。说明如何在每个结点中只使用两个指针和一个布尔值的情况下，使结点的父结点或 ......
算法【bully 霸道算法】
一、简介 bully算法，也叫霸道算法。遵循谁拳头大谁当老大原则，即集群中节点ID值最大的那个则会被选为主节点。 二、说明 bully算法在选主过程中，会涉及到以下三种消息： bully算法底层选主流程图： 【触发选主时机】 2.1、错误节点恢复。 2.2、检测到master节点发生故障，如上图： ......