算法学习

代码随想录算法学习心得 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

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

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

这里继续整理常见的排序算法.本文介绍快速排序以及对快速排序的优化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

Megahit, metaSPAdes, metabat2, GTDB-tk, checkM

参考https://zhuanlan.zhihu.com/p/470457258、德布鲁因图和OLC组装基因组-简书(jianshu.com)、[算法学习1]基因组组装算法DeBruijnGraph-知乎
苦中作乐613·2024-01-07 12:48

通过大量生物、地球、农业、气象、生态、环境科学领域中案例，一起探索如何优雅地使用大模型吧！

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

数据结构与算法学习笔记（训练营三）-经典面试二

给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i[1,3,9]。同事变换为偶数也是达标的。[1,2,5]->[2,4,10],所以我们就找到了一个达标种子[1,2,5]得到了两个达标的数组[1,3,9]和[2,4,10],可以证明这两个新数组组成的数组也是达标的[1,3,9,2,4,10],在奇数部分选一个加上偶数部分选一个，一定是奇数，任何一个数的2倍必
剑侠李逍遥·2024-01-06 07:51

算法排序篇——选择排序与插入排序

我的算法学习笔记：算法基础之——SelectionSort,InsertionSort选择排序原理选择排序代码的实现插入排序原理插入排序的代码实现插入排序的优化选择排序原理选择排序动态演示选择排序示例：
憨憨二师兄·2024-01-06 06:37

二叉搜索树（算法学习日记）

PS:这是我算法学习中的一点总结，有什么地方有错的欢迎大佬在评论区指出也欢迎学算法的朋友友与我一起讨论呀，如有侵权，请评论，我会第一时间联系版权方进行处理。
灰羽小少爷·2024-01-06 03:59

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

1.二叉树理论基础二叉树的种类：满二叉树：一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。深度为k，总共有2的k次幂-1个节点。完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层（h从1开始），则该层包含1~2^(h-1)个节点。优先级队列其实是一个堆，
Albert.H.Holmes·2024-01-05 21:55

【算法学习】简单多状态-动态规划

前言本篇博客记录动态规划中的简单多状态问题。在之前的动态规划类型的题中，我们每次分析的都只是一种或者某一类的状态，定义的dp表也是围绕着一种状态来的。现在可能对于一种状态，存在几种不同的子状态，在状态转移过程中相互影响。此时需要多个dp表相互进行状态转移。目录一、打家劫舍Ⅰ题目解析：编码：二、打家劫舍Ⅱ题目解析：编码：三、删除并获得点数题目解析：编码：四、粉刷房子题目解析：编码：五、买卖股票的最佳
柒海啦·2024-01-03 15:13

C语言 删除数组中的重复数字

学习目标：掌握数组去重复的算法学习内容：掌握循环语句数组的定义与使用掌握条件语句学习时间：十分钟学习产出：代码展示：#includeintmain(){inta[20];intb,c,f,g,h;printf
无敌海苔咪·2024-01-03 08:32

ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

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

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

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

ARTS(10)

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
本一和他的朋友们·2024-01-02 04:29

ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

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

向表达式添加括号后的最小结果

不管是出于什么原因，算法学习需要持续保持。题目描述给你一个下标从0开始的字符串expression，格式为“num1+num2”，其中num1和num2表示正整数。
JYeontu·2023-12-31 16:17

【算法学习】路径问题-动态规划

前言在动态规划中存在一些路径问题很值得深究。比如给出一个二维的表格，到达特定位置时想要表达出的状态是什么，如何通过迭代方程得到的。重点就是将题目的信息转换为动态方程解的过程。本篇博客记录一些路径问题的相关动态规划题目，便于后续我的复习与归纳整理。一、不同路径Ⅱ题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目解析：题目让我们求出从左上角到右下角存在多少不同的路径，并且是一个二维
柒海啦·2023-12-30 23:05

LeetCode刷题-字符串的最大公因子

前言说明算法学习，日常刷题记录。题目连接字符串的最大公因子题目内容对于字符串S和T，只有在S=T+...+T(T自身连接1次或多次)时，我们才认定“T能除尽S”。
小鲨鱼FF·2023-12-30 20:02

ChatGPT绘制全球植被类型分布图、生物量图、土壤概念图、处理遥感数据并绘图、病毒、植物、动物细胞结构图

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

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

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

ChatGPT如何应用到地学、GIS、气象、农业、生态、环境等领域中

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

ChatGPT绘制全球植被类型分布图、生物量图、土壤概念图、处理遥感数据并绘图、病毒、植物、动物细胞结构图

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
梦想的初衷~·2023-12-30 16:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他