深度学习相关算法学习

C++算法学习心得六.回溯算法（1）

1.回溯算法理论基础回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯的本质是穷举,穷举所有可能，然后选出我们想要的答案回溯法解决的问题组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等等组合是
Albert.H.Holmes·2024-01-16 06:09

数据结构与算法学习 (09)字符串匹配KMP算法

KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP模式匹配算法原理情况1:例如,假设现在有一个主串S=“aaacaaab”;模式串T=“aaab”;如果使用暴风算法的话,前面5个字母完全相等,直到第6个字母.'f'和'x'不相等;如下图;
暱稱已被使用·2024-01-15 16:04

开年第一场AI学习来了！

Datawhale学习联合主办：MARS社区、人邮异步社区本期学习包含学习伙伴、算法学习和动手实践三大专区，共8个学习内容，详情如下：目录1.报名方式2.组队学习模式3.学习内容详情4.自学教程汇总1.
Datawhale·2024-01-15 11:15

深度学习学习杂想

最近几日，利用晚自习、自习课时间集中深度学习相关文章，感触颇深。一般情况下，深度学习相对应的是浅层学习，他们各自相对应的具体内容可以从布鲁姆认知目标分类中获得。
Langdun·2024-01-15 01:36

[ACM算法学习] 诱导排序与 SA-IS算法

学习自诱导排序与SA-IS算法-riteme.site为了简化一些操作，定义#是字典序最小的字符，其字典序小于字母集里任意字符，并且将其默认作为每个字符串的最后一个字符，即作S[|S|]SA-IS算法SA-IS算法是基于诱导排序这种思想。基本思想就是将问题的规模缩小，通过解决更小的问题，获取足够信息，就可以快速的解决原始问题。所以，这一过程需要递归处理子问题。算法基本框架：问题一个一个来解决后缀类
Waldeinsamkeit41·2024-01-14 21:07

经典面试题：扁平化嵌套数组

不管是出于什么原因，算法学习需要持续保持。题目描述请你编写一个函数，它接收一个多维数组arr和它的深度n，并返回该数组的扁平化后的结果。多维数组是一种包含整数或其他多维数组的递归数据结构。
JYeontu·2024-01-14 19:11

删除排序链表中的重复元素

不管是出于什么原因，算法学习需要持续保持。题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
JYeontu·2024-01-14 07:04

数据结构算法重点

算法学习主要是要学习它的“来历”“自身的特点”“适合解决的问题”以及“实际的应用场景”。用代码把算法和结构实现一遍
四阿哥萌萌哒·2024-01-14 04:18

算法学习 （门徒计划）4-2 单调栈（Monotone-Stack）及经典问题 学习笔记

算法学习（门徒计划）4-2单调栈（Monotone-Stack）及经典问题学习笔记前言单调栈基础性质代码实现总结经典例题LeetCode155.最小栈（基础）解题思路LeetCode496.下一个更大元素
正半轴·2024-01-13 21:23

[acm算法学习] 后缀数组SA

学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序，sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序，在此基础上再把长度为2的子串排序（长度为2的子串就是前面算过的长度为1的子串再加上后面的一位，第i位的和i+1），再把长度为4，8，16，32...（两个两个拼）直到串的末尾，也就是排到了后缀。如何从2^(
Waldeinsamkeit41·2024-01-13 20:19

算法学习系列（十八）：字符串哈希

目录引言一、字符串哈希概念二、代码实现引言这个字符串哈希还是比较厉害的啊，只要是有关字符串的题目，这个字符串哈希都是可以轻松水过，所以说这个还是得好好掌握啊，话不多说，直接开始。一、字符串哈希概念这个字符串哈希就是将一个字符串转换为一个p进制的数，然后将这个p进制的数转换为十进制modQ，然后就可以比较这个数，来判断这两个字符串是否相等。这个p一般取131或者13331，Q一般取2^64，在这种情
lijiachang030718·2024-01-13 20:46

算法学习系列（十九）：DFS、BFS

目录引言一、DFS1.排列数字2.n-皇后问题二、BFS1.走迷宫2.八数码问题引言关于这个DFS与BFS的问题非常的常见，其实这两个就是搜索的方式不一样而已，核心思想非常容易懂，题目的话也是做一道记一道，还是要针对题来看，话不多说直接开始吧。一、DFSDFS：深度优先搜索，就是先一直遍历到底部，然后再回退上来，对应的数据结构是栈，大部分是拿递归做的1.排列数字给定一个整数n，将数字1∼n排成一排
lijiachang030718·2024-01-13 20:46

算法学习系列（十七）：哈希表

目录引言一、哈希表概念二、代码实现1.开放寻址法2.拉链法引言这个哈希还是很重要的一个概念，我觉得本质上就是一个映射，然后只要你以后干计算机，这个概念都是非常常见并重要的一个概念，之前搞得离散化其实就是哈希表的一种，所以得好好学并且理解啊，那就开始吧。一、哈希表概念为什么要用哈希表：主要是快，时间复杂度为O(1)，这个哈希表的主要功能就是查找一个数，看这个数在不在当前的集合里，所要的操作就是插入和
lijiachang030718·2024-01-13 20:16

算法学习系列（二十）：树与图的DFS与BFS

目录引言一、图的存储1.邻接矩阵2.邻接表二、图的DFS1.模板2.例题：树的重心三、图的BFS1.模板2.例题：图中点的层次引言关于这个树与图考察的还是比较多的，其实就是图，树就是一种特殊的图，树是一种无环无向图，关于图本文主要介绍图的存储方式以及他们的DFS与BFS模板怎么写，并且介绍了相应的例题。一、图的存储稠密图用邻接矩阵（n^2==m），稀疏图用邻接表(n==m)。1.邻接矩阵邻接矩阵就
lijiachang030718·2024-01-13 20:43

3万字数据结构与算法学习笔记+知识点总结

文章目录数据结构与算法排序排序算法常见排序算法复杂度冒泡排序（BubbleSort）选择排序（SelectionSort）插入排序（InsertionSort）希尔排序（ShellSort）堆排序（HeapSort）归并排序（MergeSort）快速排序（QuickSort）查找二分查找lower_boundupper_bound分治与递归逆序对数大数相加大数相乘贪婪算法动态规划背包问题找零钱问题
搬砖成就梦想·2024-01-13 17:15

探析原理思路_简单选择排序(Java)

可前往此网址排序算法学习01_算法基础介绍阅读二、简单选择排序介绍  简单选择排序是属于选择排序算法的其中一种简单排序。
kkmigu·2024-01-13 16:30

LeetCode刷题-计算无重复字符的最长子串的长度

前言说明算法学习，日常刷题记录。题目连接计算无重复字符的最长子串的长度题目内容给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
小鲨鱼FF·2024-01-13 10:10

代码随想录算法学习心得 15 | 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和...

一、平衡二叉树链接：力扣描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路：先注意二叉树的深度和高度的概念：用后序遍历，因为代码的逻辑其实是求的根节点的高度，而根节点的高度就是这棵树的最大深度，所以才可以使用后序遍历。先求出来左子树和右子树的高度，再判断是否是平衡二叉树。代码如下：#includeus
Merry Change·2024-01-13 03:31

代码随想录算法学习心得 17 | 654.最大二叉树、617.合并二叉树、700.二叉树搜索树中的搜索、98.验证二叉搜索树...

一、最大二叉树链接：力扣描述：给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。思路：先进行排序，找到最大值及其位置，在对原来的数组进行分割，递归调用即可。代码如下：#include#include#includeusingnamespa
Merry Change·2024-01-13 03:31

自动驾驶算法/规划决策控制算法面经汇总、学习路线、面经心得

文章目录1、秋招情况1、基本情况2、备战秋招1、学习路线1、代码能力2、算法学习2、提高优势1、大厂实习2、高水平论文3、比赛项目3、面经总结4、自动驾驶预测规划决策控制算法付费咨询1、秋招情况1、基本情况本人
执着且专注·2024-01-13 03:31

代码随想录算法学习心得 13 | 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

一、二叉树的层序遍历链接：力扣1描述：给你二叉树的根节点root，返回其节点值的层序遍历。即逐层地，从左到右访问所有节点。思路：需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。size指的是每一层的元素代码如下：vector>result;queue
Merry Change·2024-01-13 03:01

算法学习随笔 7_回溯算法整理总结

本章记录一些有关回溯算法的一些较为经典或者自己第一次做印象比较深刻的算法以及题型，包含自己作为初学者第一次碰到题目时想到的思路以及网上其他更优秀的思路，本章持续更新中......回溯算法：回溯算法其实本质上是一种暴力穷举的算法，一听到暴力穷举，第一感觉就是效率不高，那为什么还是要使用回溯算法呢？因为有一些问题的规模是非常大的，一个for循环可以写，2个for循环嵌套也还行，3个for循环嵌套也忍了
P_in_k·2024-01-13 03:59

C++算法学习心得五.二叉树（3）

1.合并二叉树（617题）题目要求：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。思路：遍历一个树逻辑是一样的，只不过传入两个树的节点，同时操作递归法：参数是两个节点，这个是前序遍历，在1的树上进行修改cla
Albert.H.Holmes·2024-01-13 03:29

union-find算法

union-find算法学习笔记并查集(union-find)算法详解例如：A-F,B-C,Z-H,C-F...一对字母表示两地之间的航班，判断是否可以坐飞机从某地到达另一个地方；也可以表示电子通路，判断两个节点是否通电
楠风道长·2024-01-12 21:05

通过大量生物、地球、农业、气象、生态、环境科学领域中案例，解锁大模型在科研、办公中的高级应用，可以一起探索如何优雅地使用大模型？

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
梦想的初衷~·2024-01-12 08:02

面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习、论文检索、写作、翻译、润色、文献辅助阅读、文献信息提取、辅助论文审稿、新闻撰写、科技绘图、地学绘图（GIS地图绘制）

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
梦想的初衷~·2024-01-12 08:02

【机器学习300问】2、机器学习分为哪几类？

一、监督学习监督学习（SupervisedLearning）是机器学习和人工智能中的一种算法学习训练方式。它利用有标签的数据（通常称为训练数据）作为输入，训练一个模型来学习输入和输出之间的关系。
小oo呆·2024-01-12 06:21

C++算法学习五.二叉树（2）

1.完全二叉树的节点个数（222题）题目描述：给出一个完全二叉树，求出该树的节点个数。思路：按照普通二叉树来处理就是和求二叉树的深度类似的题目classSolution{public://递归函数intgetnum(TreeNode*node){if(node==NULL)return0;//递归的终止条件intleftnum=getnum(node->left);//左intrighrnum=g
Albert.H.Holmes·2024-01-11 07:25

算法学习记录

1-1.快速排序代码实现：#include#includeusingnamespacestd;constintN=1e6+10;intq[N];intn;voidquick_sort(intq[],intl,intr){if(l>=r)return;intx=q[l+r>>1];//Attention:selectthemiddlenumberaspartitioninti=l-1,j=r+1;w
defacto'·2024-01-11 05:42

QEM网格简化算法学习

《SurfaceSimplificationUsingQuadricErrorMetrics》这篇论文介绍了一种网格简化的算法，通过“edgecontraction”（边收缩）的方法来简化网格。边收缩的结果就是将两个顶点合成一个顶点，因此可以按照任意的顶点数目去简化网格。假设有一个二次函数Δ(v)=vTQv\Delta(\mathbf{v})=\mathbf{v}^T\mathbf{Q}\math
瓴龍·2024-01-11 04:07

【深度学习】从0到完整项目第1篇：深度学习第一个案例（代码文档已分享）

本系列文章md笔记（已分享）主要讨论深度学习相关知识。可以让大家熟练掌握机器学习基础,如分类、回归（含代码），熟练掌握numpy,pandas,sklearn等框架使用。
程序员一诺·2024-01-11 02:42

AI大模型引领未来智慧科研暨ChatGPT在地学、GIS、气象、农业、生态、环境应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
思考的小猴子·2024-01-10 19:44

GPT大模型在生物、地球、农业、气象、生态、环境科学可以应用？

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
思考的小猴子·2024-01-10 19:12

算法学习：动态规划五步曲

第一步：确定dp数组下标以及dp数组含义第二步：确定递推公式第三步：dp数组初始化第四步：确定遍历顺序第五步：打印dp数组举例斐波那契额数列112358......step1：dp[i]：表示第i个斐波那契额数为dp[i]dp[0]=1dp[1]=1dp[2]=2dp[3]=3dp[4]=5......step2：dp[i]=dp[i-1]+dp[i-2];step3：初始化dp[0]=1dp[1
m0_64953392·2024-01-10 17:09

算法学习：动态规划之爬楼梯问题

一、爬楼梯问题：一个楼梯共有n级台阶，每次可以走一级或者两级，问从第0级台阶走到第n级台阶一共有多少种方案。分析：爬到1阶1种方法（1)爬到2阶2种方法（1+12）爬到3阶3种方法（只能从2阶或者1阶迈上来，因此到达3阶的方法为到达1阶＋2阶的方法之和1+1+11+22+1）同理爬4阶5种方法（只能由2阶或3阶迈上来1+1+1+11+1+21+2+12+1+12+2）分析可知该问题就是斐波那契数列
m0_64953392·2024-01-10 17:09

算法学习-记忆化搜索（持续更新中）

文章目录相关基础相关模板相关题目375.猜数字大小II2400.恰好移动k步到达某一位置的方法数目808.分汤329.矩阵中的最长递增路径记忆化搜索可以有效地在搜索的过程中减少重复计算，因此能把原先时间复杂度无法接受的递归操作，变成可以通过的操作。由于在看题解的过程中，记忆化搜索的出现频率也非常高，因此笔者决定开个专题好好学习下相关的知识。本文参考：宫水三叶的记忆化搜索题单相关基础记忆化搜索其实是
蒋大钊！·2024-01-10 16:16

AI大模型引领未来智慧科研暨ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
Mr.靳靳477302280·2024-01-10 08:04

AI大语言模型会带来了新一波人工智能浪潮？

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
梦想的初衷~·2024-01-10 08:31

算法学习周记4（acwing 并查集、二分）

acwing——836合并并查一共有nn个数，编号是1∼n1∼n，最开始每个数各自在一个集合中。现在要进行mm个操作，操作共有两种：Mab，将编号为aa和bb的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为aa和bb的两个数是否在同一个集合中；输入格式第一行输入整数nn和mm。接下来mm行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个
whisper_cxl·2024-01-09 17:10

畸变矫正-深度学习相关论文学习

目录DocTr:DocumentImageTransformerforGeometricUnwarpingandIlluminationCorrectionSimFIR:ASimpleFrameworkforFisheyeImageRectificationwithSelf-supervisedRepresentationLearningModel-FreeDistortionRectificat
六个核桃Lu·2024-01-09 15:02

[算法学习] 排序算法(二)——快速排序与优化

这里继续整理常见的排序算法.本文介绍快速排序以及对快速排序的优化typerightbyThomasAlan光风霁月023.XDU1.常规//1.对arr[l...r]部分进行partition操作//rtnp,arr[l,p-1]arr[p]templateTINT32__partition(Tarr[],TINT32l,TINT32r){swap(arr[l],arr[rand()%(r-l+1
光风霁月023·2024-01-09 09:44

offer拿到手软了，全靠这份2022年大厂高频Java面试真题集锦（含答案）

与此同时，今年算法面试一定是会被问的，而算法不是光靠背面试题就有用的，它是需要数学逻辑思维的，因此，小编会在文末为大家准备一份非常优质的算法学习手册，重点在于学习思维方法，话不多说，直
分布式与微服务·2024-01-09 07:12

日历算法学习总结——公历

日历算法学习总结——公历学习了日历算法，做些记录，方便以后复习。1历法：公元1582年10月15日起使用格里历。公元1582年10月4日之前到公元前45年1月1日使用儒略历。
adoreboy·2024-01-09 05:38

非科班菜鸡算法学习记录 | 代码随想录算法训练营第56天|| 583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结篇

583.两个字符串的删除操作583.DeleteOperationforTwoStrings知识点：动规状态：看思路自己写思路：dpij为到i-1和j-1为止的最小操作次数，需要初始化；dp[i][0]表示i-1要想变成和-1一样的删除次数，删除次数=i;递推公式：当i-1=j-1时，不需要删，所以dp[i][j]=dp[i-1][j-1];不等时三种情况：dp[i][j]=min(dp[i][j
Serein980610·2024-01-08 09:58

LeetCode刷题-矩阵中战斗力最弱的K行

前言说明算法学习，日常刷题记录。题目连接矩阵中战斗力最弱的K行题目内容给你一个大小为m*n的矩阵mat，矩阵由若干军人和平民组成，分别用1和0表示。
小鲨鱼FF·2024-01-08 04:38

算法学习总结

算法总结文章目录算法总结搜索遍历dfs树的深度树的重心图的连通块划分bfs双端队列bfsbfs图问题迭代加深双向搜索A*IDA*Morris遍历Manacher数论质数判断质数分解质因数埃氏筛法线性筛法约数求N的正约数集合——试除法求1~N每个数的正约数集合——倍除法欧拉函数快速幂快速幂求逆元扩展欧几里得算法斐蜀定理扩展欧几里得算法线性同余方程中国剩余定理卡特兰数低阶数据结构链表邻接表AVL树单调
joker D888·2024-01-07 20:26

KMP算法学习

代码随想录-B站视频KMP：三位学者首字母，用于匹配字符串。时间消耗：O(m+n)。文本串：需要在其中查找模式串。模式串：不匹配时，不会直接从文本串的下一个字符，而是直接跳到当前已经匹配好的串后继续匹配。前缀表：一个字符串中每个字符的最长相等前后缀。前缀：包含首字母，不包含尾字母的所有字串。后缀：包含尾字母，不包含首字母的所有字串。最长相等前后缀：例子：aabaafa:是前缀没有后缀，0;a:aa
一天的大太阳·2024-01-07 18:12

类欧几里得算法学习笔记

类欧几里得算法是欧几里得算法的拓展.这里介绍万能欧几里得算法,他适用性广泛,实现简单,相信你一下就能学会.模型万能欧几里得算法的使用场景为:在一个平面直角坐标系中,有一条直线y=px+rqy=\dfrac{px+r}qy=qpx+r,当其碰到一条横线时执行UUU操作,碰到一条竖线时执行RRR操作.(特别的,当同时碰到定义为先执行UUU).操作必须满足结合律,交换律不需要有.我们定义两个操作s,ts
Infinite_Jerry·2024-01-07 15:45

扩展欧几里得算法学习笔记

扩展欧几里得算法：前言：学了两周数据结构发现数论图论忘光了，所以回来补一下，顺便写下笔记。前置需要：欧几里得算法，裴蜀定理，脑子欧几里得算法:即辗转相除法，gcd⁡(a,b)=gcd⁡(b,a mod b)\gcd(a,b)=\gcd(b,a\bmodb)gcd(a,b)=gcd(b,amodb)裴蜀定理：若a,ba,ba,b是整数,且gcd⁡(a,b)=d\gcd(a,b)=dgcd(a,b)=
IImmkk·2024-01-07 15:15

机器学习算法学习-梯度提升树（GBDT）

1.算法GBDT(GradientBoostingDecisionTree)，梯度提升树，是属于集成算法中boosting类的一种算法。这个算法是现有机器学习算法中相对较实用的算法。由其衍生的lightGBR以及Xgboost都是非常实用的数据分析工具。1.1与Adboost比较回顾下Adaboost，我们是利用前一轮迭代弱学习器的误差率来更新训练集的权重，这样一轮轮的迭代下去，Adboost实际
Kiroro·2024-01-07 13:50
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他