526互联

数列 前缀 区间 算法

代码随想录算法训练营第二十七天| 39. 组合总和 40.组合总和II 131.分割回文串

39. 组合总和 卡哥建议：本题是 集合里元素可以用无数次，那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解：https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html 视频讲解 ......
总和 随想录 回文 训练营 随想

梯度下降算法入门

提到梯度下降我们知道梯度下降算法是很多机器学习算法、深度学习算法的基础。 首先我们需要明确一些概念什么是梯度： 梯度的本意是一个向量（矢量），表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿着该方向（此梯度的方向）变化最快，变化率最大（为该梯度的模）。 梯度的数学定义可以看这里[ ......
梯度 算法

强化学习：一种新的并行算法下的参数同步更新方式——半异步更新方式——（ 同步、异步 -> 半异步 ）

Abstract: 并行算法下的参数同步方式一般有同步更新和异步更新两种方式，本文在此基础之上提出了一种新的参数同步方式——半异步更新方式。 Introduction: ......
方式 算法 参数 gt

排序算法性能总结（时间复杂度）

![](https://img2023.cnblogs.com/blog/1892439/202309/1892439-20230903134550482-1463950412.png) ![](https://img2023.cnblogs.com/blog/1892439/202309/1892 ......
复杂度 算法 性能 时间

C++算法之旅、05 基础篇 | 第二章 数据结构

acwing学习笔记，记录容易忘记的知识点和难题。数组实现单链表、双链表、栈、单调栈、队列、单调队列、KMP、字典树 Trie、并查集、数组实现堆、哈希表（拉链法、开放寻址法、字符串前缀哈希法）、STL常用容器 ......
数据结构 算法 之旅 结构 第二章

『算法小记』SAM

# 引入 daduoli最近对自己的名字很感兴趣，于是他开始研究自己的名字。知周所众，搞清楚一个字符串的最好方法就是把他的所有子串列出来（误），所以daduoli开始尝试列举他名字中所有的子串。 列了好一会，daduoli发现子串太多了，于是尝试把它们拼在一起。拼了好一会儿，他拼出来一个奇怪的东西。 ......
小记 算法 SAM

11种常用滤波算法程序

来源：嵌入式情报局 一、限幅滤波法（程序判断滤波法） 1 /* 2 A、名称：限幅滤波法（又称程序判断滤波法） 3 B、方法： 4 根据经验判断，确定两次采样允许的最大偏差值（设为A）， 5 每次检测到新值时判断： 6 如果本次值与上次值之差<=A，则本次值有效， 7 如果本次值与上次值之差>A，则 ......
算法 常用 程序

代码随想录算法训练营第二十五天| 216.组合总和III 17.电话号码的字母组合

216.组合总和III 卡哥建议：如果把 组合问题理解了，本题就容易一些了。 题目链接/文章讲解：https://programmercarl.com/0216.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CIII.html 视频讲解：https://www.bilibil ......
随想录 训练营 总和 随想 算法

数据结构和算法

写代码的时候大脑想的总是数据结构和算法。大学学习 C 语言的时候， 书上看到的，有位编程大师说的就是， 编程就等于数据结构加算法。C 语言 有数组这个数据结构。有人说不是啊不是还有链表，不是还有栈，不是还 有队列 其实这 是表象，底层都是以数组的 形式组织设计的。C 语言 编程的时候 会使用到数组， ......
数据结构 算法 结构 数据

[算法学习笔记] 动态规划合集

动态规划本质上是 **状态的合并**。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维，其他的维度可以表示题目所有的状态呢？会不会出现不该合并的合并到一起呢？ 对于优化，我们一般先写出朴素状态转移方程，再考虑压缩状态，单调队列，线段树等优化。 对于一些套路性问题 ......
算法 笔记 动态

前缀树（Trie）的java实现

## 前缀树 prefix tree, 又叫做 trie。关键Feature如下： - 树形结构 - 根节点为空 - 结点包含 ```c Node [] nexts;// size 26 int isEnd; //有多少个字符串以当前字符结尾 int pass; // 多少个字符串经过了当前字符 ` ......
前缀 Trie java

文心一言 VS 讯飞星火 VS chatgpt （85）-- 算法导论8.2 2题

# 二、用go语言，试证明 COUNTING-SORT 是稳定的。 ## 文心一言： 要证明 COUNTING-SORT 是稳定的，我们需要证明在排序过程中，具有相同值的元素在排序后仍保持其原始的相对顺序。COUNTING-SORT 是一种基于计数的排序算法，其核心思想是利用计数数组记录待排序元素的 ......
文心 导论 算法 chatgpt VS

区间dp入门选讲

[toc] ## 区间dp入门选讲 ### 合并果子 [传送门](https://www.luogu.com.cn/problem/P1090) 设 $f_{i,j}$ 表示合并区间 $[i,j]$ 的最小代价， $\begin{aligned}s_i=\sum^{i}_{k=1}a_k\end{a ......
区间

c++算法之迷宫问题 和 DFS

啥是迷宫问题？ 迷宫问题，简单来说就是在给定区域内，找到一条甚至所有从某个位置到另一个位置的移动路线。 如果细来讲，我们可以把迷宫化为一个平面矩阵，通过行、列来确定位置，对应位置不同的内容表示不同的地图信息。 在c++里，我们一般用二维数组来存储，例如n*n大小的地图就是m[n][n]，地图中存在空 ......
迷宫 算法 问题 DFS

蓝桥云课—全新算法赛内测赛2

# 蓝桥云课—全新算法赛内测赛2 [比赛链接](https://www.lanqiao.cn/oj-contest/slug8181/) ## A 新一与基德的身高大战 ![image](https://img2023.cnblogs.com/blog/3175465/202309/3175465- ......
蓝桥 算法 全新

lsd-slam算法安装

sudo apt-get update sudo apt-get install qtbase5-dev libqt5opengl5-dev sudo apt-get install libqglviewer-dev网址：https://www.cnblogs.com/cc111/p/9382694 ......
算法 lsd-slam slam lsd

常用的七大排序算法

# 1. 七大排序算法简述 ## 1.1 选择排序 算法思想： 1. 进行n轮操作 2. 在某一轮中，选择未排序的一个最小数组元素，与右侧未排序的第一个数组元素交换 3. 交换完之后，相当于向右扩大已排序的数组范围。 4. 重复2,3.直至所有数组元素已排序 稳定性：**不稳定** 假设在某一轮数组 ......
算法 七大 常用

多层前馈神经网络及BP算法

一.多层前馈神经网络 首先说下多层前馈神经网络，BP算法，BP神经网络之间的关系。多层前馈[multilayer feed-forward]神经网络由一个输入层、一个或多个隐藏层和一个输出层组成，后向传播（BP）算法在多层前馈神经网络上面进行学习，采用BP算法的（多层）前馈神经网络被称为BP神经网络 ......
神经网络 多层 算法 神经 网络

COMP3506数据结构与算法

Assignment One – 15%Algorithms and Data Structures – COMP3506/7505 – Semester 2, 2023Due: 3pm on Friday September 1st (week 6)SummaryThe main objectiv ......
数据结构 算法 结构 数据 COMP

CE322 游戏算法理论

CE322 Algorithmic Game TheoryReassessment 2022/23Lecturer: Maria Kyropoulou Answer all (four) questions below. You need to submit– one report with you ......
算法 理论 322 CE

COMP4620/8620 AI算法分析

COMP4620/8620 – Advanced Topics in AI Decision-making under Uncertainty in Robotics Semester-2 2023 – Assignment 1 Due date: Monday, 4 September 2023 ......
算法 COMP 4620 8620

COMP 636 BRMM模型算法

COMP 636: Python AssessmentDue: 5pm Monday 28 August 2023 Worth 40% of COMP636 grade Submit via Akoraka | LearnIntroductionThe Bankside-Rakaia Motorkh ......
算法 模型 COMP BRMM 636

MAST90050调度与优化算法

MAST90050 - Scheduling and OptimisationAssignment 1 (25%)Instructions The assignment must be submitted online via the MAST90050 website before 11:59pm ......
算法 90050 MAST

jiangly算法模板收集

[TOC] 自用，尽可能找的最新的版本，部分提交来自于GYM、牛客多校。 # 数据结构 ## 树状数组 [2023-08-11](https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63382128)。 ```c temp ......
算法 模板 jiangly

COMP123 2D图形算法难点讨论

COMP123 Primitive 2D DrawingAssignment SpecificationIn this assignment, you will be required to implement some of the algorithms that we have discusse ......
难点 算法 图形 COMP 123

CSSE7610互斥算法分析

Assignment 1: Mutual exclusion CSSE7610Answer questions 1 to 3 below. This assignment is worth 25% of your final mark. It is tobe completed individual ......
算法 CSSE 7610

Block Model 压缩算法实现办法

Block Model Compression AlgorithmSoftware Engineering Project 2023, Semester 2IntroductionThis project is presented as a gamified design and implement ......
算法 办法 Block Model

2023-09-01：用go语言编写。给出两个长度均为n的数组， A = { a1, a2, ... ,an }， B = { b1, b2, ... ,bn }。 你需要求出其有多少个区间[L,R]

2023-09-01：用go语言编写。给出两个长度均为n的数组， A = { a1, a2, ... ,an }， B = { b1, b2, ... ,bn }。 你需要求出其有多少个区间[L,R]满足: 数组A中下标在[L,R]中的元素之和在[La,Ra]之中， 数组B中下标在[L,R]中的元素 ......
数组 区间 长度 两个 语言

Java 双向BFS 算法实现

记录下实现的双向广度遍历（BFS）代码实现。 使用的结构复用[Java 迪杰斯特拉 算法实现](https://www.cnblogs.com/liu-im/p/17672088.html "Java 迪杰斯特拉 算法实现") 里的结构。 ```java public class BiBFS { p ......
双向 算法 Java BFS

Java 迪杰斯特拉 算法实现

在这里记录下自己写的迪杰斯特拉代码。 # 思路 本质是贪心算法： * 开始时设定两个集合：S，T；S存入已经遍历的点，T存所有未遍历的点； * 首先将起点放入S中，更新T中所有节点的权重(和起点联通的节点更新权重，其他节点权重设为无穷大)； * 在T中寻找权重最低的点（假设是M点），将M点放入S中， ......
算法 Java
共5520篇  :74/184页 首页上一页74下一页尾页