深入浅出 算法 森林
梯度下降算法入门
提到梯度下降我们知道梯度下降算法是很多机器学习算法、深度学习算法的基础。 首先我们需要明确一些概念什么是梯度: 梯度的本意是一个向量(矢量),表示某一函数在该点处的方向导数沿着该方向取得最大值,即函数在该点处沿着该方向(此梯度的方向)变化最快,变化率最大(为该梯度的模)。 梯度的数学定义可以看这里[ ......
强化学习:一种新的并行算法下的参数同步更新方式——半异步更新方式——( 同步、异步 -> 半异步 )
Abstract: 并行算法下的参数同步方式一般有同步更新和异步更新两种方式,本文在此基础之上提出了一种新的参数同步方式——半异步更新方式。 Introduction: ......
排序算法性能总结(时间复杂度)
![](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发现子串太多了,于是尝试把它们拼在一起。拼了好一会儿,他拼出来一个奇怪的东西。 ......
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 ......
flutter —— 深入理解 StatelessWidget 与 StatefulWidget 的 build 构建
前提知识: setState 执行的是 Element 的 markNeedsBuild,将当前 element 加入标记列表。那么,标记完了,什么时候执行 element 的 rebuild呢?当渲染管线流程 WidgetsBinding.drawFrame 执行时,依次执行 buildScope ......
数据结构和算法
写代码的时候大脑想的总是数据结构和算法。大学学习 C 语言的时候, 书上看到的,有位编程大师说的就是, 编程就等于数据结构加算法。C 语言 有数组这个数据结构。有人说不是啊不是还有链表,不是还有栈,不是还 有队列 其实这 是表象,底层都是以数组的 形式组织设计的。C 语言 编程的时候 会使用到数组, ......
[算法学习笔记] 动态规划合集
动态规划本质上是 **状态的合并**。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维,其他的维度可以表示题目所有的状态呢?会不会出现不该合并的合并到一起呢? 对于优化,我们一般先写出朴素状态转移方程,再考虑压缩状态,单调队列,线段树等优化。 对于一些套路性问题 ......
线索二叉树,树和森林
## 线索二叉树,树和森林 #### 线索二叉树 **==为什么要研究线索二叉树?==** **二叉链表存储的二叉树无法找到某个结点的在某种遍历序列里面的前驱和后继结点.** ![image-20230507104544552](https://harper886.oss-cn-qingdao.al ......
文心一言 VS 讯飞星火 VS chatgpt (85)-- 算法导论8.2 2题
# 二、用go语言,试证明 COUNTING-SORT 是稳定的。 ## 文心一言: 要证明 COUNTING-SORT 是稳定的,我们需要证明在排序过程中,具有相同值的元素在排序后仍保持其原始的相对顺序。COUNTING-SORT 是一种基于计数的排序算法,其核心思想是利用计数数组记录待排序元素的 ......
c++算法之迷宫问题 和 DFS
啥是迷宫问题? 迷宫问题,简单来说就是在给定区域内,找到一条甚至所有从某个位置到另一个位置的移动路线。 如果细来讲,我们可以把迷宫化为一个平面矩阵,通过行、列来确定位置,对应位置不同的内容表示不同的地图信息。 在c++里,我们一般用二维数组来存储,例如n*n大小的地图就是m[n][n],地图中存在空 ......
蓝桥云课—全新算法赛内测赛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 ......
常用的七大排序算法
# 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 ......
CE322 游戏算法理论
CE322 Algorithmic Game TheoryReassessment 2022/23Lecturer: Maria Kyropoulou Answer all (four) questions below. You need to submit– one report with you ......
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 636 BRMM模型算法
COMP 636: Python AssessmentDue: 5pm Monday 28 August 2023 Worth 40% of COMP636 grade Submit via Akoraka | LearnIntroductionThe Bankside-Rakaia Motorkh ......
MAST90050调度与优化算法
MAST90050 - Scheduling and OptimisationAssignment 1 (25%)Instructions The assignment must be submitted online via the MAST90050 website before 11:59pm ......
jiangly算法模板收集
[TOC] 自用,尽可能找的最新的版本,部分提交来自于GYM、牛客多校。 # 数据结构 ## 树状数组 [2023-08-11](https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63382128)。 ```c temp ......
COMP123 2D图形算法难点讨论
COMP123 Primitive 2D DrawingAssignment SpecificationIn this assignment, you will be required to implement some of the algorithms that we have discusse ......
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 ......
Block Model 压缩算法实现办法
Block Model Compression AlgorithmSoftware Engineering Project 2023, Semester 2IntroductionThis project is presented as a gamified design and implement ......
我与帆船:从工作原理到历史的深入探讨
## 引言 自从我第一次参加帆船比赛,我就对这一古老而复杂的交通工具产生了浓厚的兴趣。帆船是如何运作的?它们又是从何而来的?为了解答这些问题,我开始了一场跨越时间和空间的研究之旅。 ## 帆船如何工作? ### 牛顿第三定律(Newton's Third Law)与帆船 我第一次参加帆船比赛时,我忍 ......
从LED灯到电源管理:一个电子工程师的深入解析
## 引言 作为一名电子工程师,我经常被问到一些关于LED(Light Emitting Diode,发光二极管)和电源管理的问题。这不仅涉及到LED灯的基本工作原理,还包括如何将其接入家用电路,以及LED驱动器与电脑电源适配器之间的区别。今天,我想把这些问题一一拆解,给大家一个全面而深入的解释。 ......
Java 双向BFS 算法实现
记录下实现的双向广度遍历(BFS)代码实现。 使用的结构复用[Java 迪杰斯特拉 算法实现](https://www.cnblogs.com/liu-im/p/17672088.html "Java 迪杰斯特拉 算法实现") 里的结构。 ```java public class BiBFS { p ......
Java 迪杰斯特拉 算法实现
在这里记录下自己写的迪杰斯特拉代码。 # 思路 本质是贪心算法: * 开始时设定两个集合:S,T;S存入已经遍历的点,T存所有未遍历的点; * 首先将起点放入S中,更新T中所有节点的权重(和起点联通的节点更新权重,其他节点权重设为无穷大); * 在T中寻找权重最低的点(假设是M点),将M点放入S中, ......