acwing算法学习

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

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

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

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

剑指 Offer（第2版）面试题 55：二叉树的深度

二叉树的深度剑指Offer（第2版）面试题55：二叉树的深度题目一：二叉树的深度题目二：平衡二叉树思路1：递归思路2：后序遍历剑指Offer（第2版）面试题55：二叉树的深度题目一：二叉树的深度题目来源：AcWing71
UestcXiye·2023-12-29 07:51

【第十一课】数组模拟栈和队列 / 单调栈 / 单调队列(滑动窗口) (c++代码 / 思路 )(acwing-828,829,830,154)

目录acwing-828模拟栈代码如下acwing-829模拟队列代码如下acwing-830单调栈思路代码如下acwing-154滑动窗口-单调队列思路代码如下这个数组模拟栈和队列的实现比较简单，我们之前也学过数据结构的内容
小w_·2023-12-29 07:02

【第十课】区间和并(acwing-803 / c++代码 / 思路 )

acwing-803区间和并这道题直接说算法思路了。思路题目要求是，给定很多区间，要合并有交集的区间，并得出最终合并之后的区间个数。
小w_·2023-12-29 07:32

【第九课】离散化(acwing-802区间和 / c++代码 / 思路超详解 )

目录acwing-802区间和离散化算法思想本题思路代码如下代码思路一些解释1.pair2.typedef3.二分查找4.for(inti=1;i#include#includeusingnamespacestd
小w_·2023-12-29 07:31

【第十二课】KMP算法(acwing-831 / c++代码 / 思路 / 视频+博客讲解推荐)

目录暴力做法代码如下KMP算法不同的next求法-----视频讲解/博客推荐视频推荐博客推荐课本上的方法-prefix的方法-求next数组思路---next数组存放前缀表的方式s和p匹配思路代码如下暴力做法遍历s主串中每一个元素，如果该元素等于模板串p中的第一个元素，就进入内层遍历模板串p中的每一个字符，看该元素及其后面几个元素是否都与模式串p完全一致。避免起初i下标丢失，需要定义几个变量，代替
小w_·2023-12-29 07:25

AcWing 1128. 信使（单源最短路）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/content/1130/题解本质上是一个广播模型。
ykycode·2023-12-29 02:26

匈牙利算法总结

例题展示题目链接861.二分图的最大匹配-AcWing题库https://www.acwing.com/problem/content/description/863/代码#include#include
ykycode·2023-12-29 02:56

AcWing 1129. 热浪（单源最短路）

题目链接https://www.acwing.com/problem/content/1131/https://www.acwing.com/problem/content/1131/题解此题属于单源最短路问题
ykycode·2023-12-29 02:56

Kruskal（克鲁斯卡尔）算法总结

例题展示题目链接Kruskal算法求最小生成树859.Kruskal算法求最小生成树-AcWing题库https://www.acwing.com/problem/content/861/代码#include
ykycode·2023-12-29 02:25

算法学习系列（十四）：并查集

目录引言一、并查集概念二、并查集模板三、例题1.合并集合2.连通块中点的数量引言这个并查集以代码短小并且精悍的特点，在算法竞赛和面试中特别容易出，对于面试而言，肯定不会让你去写一两百行的代码，一般出的都是那种比较短的，而且还不好想考验思维的那种题，那并查集就将这两点全占了，所以重要性很大，而且竞赛的话也就是将多个知识点合并起来考察，这个也很可能成为一个点，所以话不多说就开始吧。一、并查集概念并查集
lijiachang030718·2023-12-29 02:21

算法学习系列（十三）：Trie树

目录引言一、Trie概念二、Trie树模板三、例题引言这个Trie还是比较有用的，主要的功能就是高效的存储和查找字符串的数据结构。一、Trie概念假设这个Trie只存储小写字母的话：这个大概就是这么个概念，就是头结点是0号，然后每个结点都可以有26个儿子，然后每个儿子又有它们的儿子插入操作：先看0号结点的儿子有没有插入字符串的第一个字符，如果有那就进入下一个结点，如果没有那就创造出来，然后进入下一
lijiachang030718·2023-12-29 02:51

算法学习系列（十五）：最小堆、堆排序

目录引言一、最小堆概念二、堆排序模板（最小堆）三、模拟堆引言这个堆排序的话，考的还挺多的，主要是构建最小堆，并且在很多情况下某些东西还用得着它来优化，比如说迪杰斯特拉算法可以用最小堆优化，然后面试和考研用的也是挺多的，总之开始吧。一、最小堆概念本文只讲述最小堆，其一这个用的最多，而且跟最大堆来说其实都是差不多的，就一个小于一个大于最小堆：首先是一个完全二叉树，然后每个结点都小于或等于其两个儿子，性
lijiachang030718·2023-12-29 02:18

根据模式串构造最小数字

不管是出于什么原因，算法学习需要持续保持。题目描述给你下标从0开始、长度为n的字符串pattern，它包含两种字符，'I'表示上升，'D'表示下降。
JYeontu·2023-12-29 01:38

Blowfish加密算法学习

文章目录Blowfish加密算法简介加密原理密钥扩展数据加密python解密脚本Blowfish加密算法简介Blowfish是一种对称区块加密算法。该算法流程分为密钥扩展以及数据加密俩部分，每次分组长度为64位，密钥采用32-448位，经过扩展后生成多个子密钥数组。进行共16轮的迭代加密。加密原理加密流程图：接收分组长度为64bit的明文，将其分为L和R各32bit。和P进行异或以及F函数加密然后
Sciurdae·2023-12-29 01:04

AcWing 4740.跑圈

原题链接：AcWing4740.跑圈关键词：模拟阿达正在一个长度为L的环形跑道上练习跑步。为了更专注于跑步，阿达专门准备了一台机器来统计她跑的圈数。机器放置在跑道的起跑线上，从0开始计数。
cwtnice·2023-12-28 19:52

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

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

算法学习-图像的数据格式BGR

OpenCV学习——图像的BGR格式解读1.opencv读取的图片数据格式2.BGR含义1.opencv读取的图片数据格式opencv读取的图片数据格式为numpy的nparray格式。一张二维图片是由像素点构成，如下图所示：其中行与列确定了像素点的位置，值确定了颜色，通常为三通道RGB值举例：[125，225，3]对应维度信息表示：[图片高度，图片宽度，像素BGR值][数组行数，数组列数，像素B
tiwolf_li·2023-12-28 09:04

数据结构与算法学习-二叉堆及堆排序

1.二叉堆定义（1）堆是一个完全二叉树（2）堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。第一点，堆必须是一个完全二叉树。，除最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。第二点，堆中的每个节点的值必须大于等于（或者小于等于）其子树中每个节点的值。也可以理解为，堆中每个节点的值都大于等于（或者小于等于）其左右子节点的值。这里我们借助于堆这种数据结构实现的排序算
Kip_Salens·2023-12-28 08:35

质因数分解

质因数分解[题目链接]https://www.luogu.com.cn/problem/P1075(https://www.acwing.com/problem/content/description/
2301_81102850·2023-12-28 03:30

模拟算法 蓝桥杯备赛系列 acwing

文章目录：基础知识什么是模拟？例题一、错误票据1.解题思路2.代码二、移动距离1.解题思路2.代码三、航班时间1.解题思路2.代码四、外卖优先级1.解题思路2.代码前面为了目录好看大家就当个玩笑看吧哈哈哈。下面上正文。正文基础知识什么是模拟？模拟一个很宽泛的内容，比如字符串处理，日期处理。凡是不是很复杂但是没有标准归类的题目都可以称为模拟。枚举和模拟是没有什么算法可言的，按照题目说的意思去模拟一下
Beatmyselfonce·2023-12-28 00:47

蓝桥杯 归并排序 acwing版

上次题目答案先公布一下上次内容的留的题目的答案吧，我相信看了并练习之后的人那个题目不成问题。题目在上讲里面有，这里不再放出来了。#includeusingnamespacestd;boolcheck(inti){for(inta=1;a=r)return;//第一步：分成子问题intmid=l+r>>1;//第二步：递归处理子问题merge_sort(q,l,mid),merge_sort(q,m
Beatmyselfonce·2023-12-28 00:46

卡尔曼滤波中，噪声非“白”及防止发散的方法

笔记内容不按照算法学习的顺序来，所以这不是一个教程，而是对待某一特定问题的解决方法探讨。所有笔记放在卡尔曼专栏里面。欢迎私信或email:[email protected]讨论。
Evand J·2023-12-27 19:00

❀My排序算法学习之插入排序❀

目录插入排序（InsertionSort）:)一、定义二、基本思想三、示例时间复杂度空间复杂度bashC++四、稳定性分析
Rosy_Moonlight·2023-12-27 14:53

枚举（蓝桥杯备赛系列）acwing版

枚举前言hello，大家好，前面一段时间已经是把acwingLinux基础课讲完了，其实那些内容完全可以带领小白入门Linux我说过如果有人留言要Linux和Windowsserver配置DNSWebftp
Beatmyselfonce·2023-12-27 13:17

1096. 地牢大师（蓝桥杯/bfs宽搜求最小距离）

题目：1096.地牢大师-AcWing题库输入样例：345S.....###..##..###.#############.####...###########.
hz2.0·2023-12-27 13:47

❀My排序算法学习之冒泡排序❀

目录冒泡排序（BubbleSort）:)一、定义二、算法原理三、算法分析时间复杂度算法稳定性算法描述C语言C++算法比较插入排序选择排序快速排序归并排序冒泡排序（BubbleSort）:)一、定义冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是
Rosy_Moonlight·2023-12-27 09:01

苏州科技大学计算机817程序设计（java） 学习笔记

目录考情分析考卷题型刷题攻略资料分享Java学习建议算法学习建议考情分析苏州科技大学自2019年起招收081200计算机科学与技术（学硕），专业课是自命题程序设计（c、Java或python作答），招生人数
奇妙方程式·2023-12-27 06:57

在既定时间做作业的学生人数

不管是出于什么原因，算法学习需要持续保持。题目描述给你两个整数数组startTime（开始时间）和endTime（结束时间），并指定一个整数queryTime作为查询时间。
JYeontu·2023-12-27 04:40

AcWing 889. 满足条件的01序列(卡特兰数应用)

满足条件的01序列假设长度为n个序列要求满足题意1的前缀0的个数不能超过1的个数将问题抽象为从(0,0)到(n,n)向上走一个代表这一步对应序列中的值是1，向右走代表序列中的值是0要想满足1的前缀0的数量大于1的数量就需要满足所有路过的途径在y=x这个函数个下面但是如何表达呢？我们采用所有到(n,n)的方案的集合减去越过y=x+1这个直线的方案集合因为越过y=x+1这个直线的方案集合可以表示为从(
ˇasushiro·2023-12-27 02:31

算法学习浅谈

算法的学习和数学很像，大概可以分为两种学习方式：第一种是仅将其作为工具使用，即认为它是一个黑箱，是一个扳手，我们不需要了解扳手是怎么来的，只需要会用扳手拧螺丝就可以，我们应该掌握的是”扳手的三种使用技巧“而不是”扳手的构造及其力学原理“或者”扳手的金属材料分析“，这种常见于被很好的实现过、被广泛证明过、结论性非常强的算法。这个时候可以像背公式一样背算法，可以知其然不知其所以然。第二种是需要改造轮子
wenningshine·2023-12-26 22:44

【回溯算法】回溯算法学习

回溯回溯就是暴力枚举，只不过对于有些问题，能够写出来已经很不错了，例如50个for循环的嵌套，代码中肯定不能写50个for，而是通过递归来完成。回溯虽然是暴力枚举，但是可以通过剪枝优化，具体优化在回溯树上看。回溯解决的问题有：组合、切割、子集、排列、n皇后回溯问题都能构造成一个回溯树，解决回溯问题，一定要画回溯树；并且有固定的代码编写模板。publicvoidbacktracking(参数){if
大龄烤红薯·2023-12-26 17:02

【算法学习】第N个泰波那契数

一、题目描述题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台二、解析题目常规并且简单的动态规划题目，根据动规步骤一步步来即可。动态规划的题围绕着dp表展开的。此题根据题目信息是一个线性的递推过程，一维dp表即可。1.状态表示对于状态，我的通俗理解是dp表中值的意义或者什么意思。因为我们是要求解第n个泰波那契数，那么dp[i]就表示是第i个泰波那契数的值了。2.递推公式根据题目，提
柒海啦·2023-12-26 15:25

【算法学习】斐波那契数列模型-动态规划

前言我在算法学习过程中，针对斐波那契数列模型的动态规划的例题进行了一个整理，并且根据标准且可靠一点的动态规划解题思路进行求解类似的动归问题，来达到学习和今后复习的必要。
柒海啦·2023-12-26 15:21

关于OJ的知识，你知道几个？

文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2CodeForces3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse·2023-12-26 08:38

算法学习-二叉树寻找子树

以下是代码：publicclassSolution{//搜索头结点相同的方法publicbooleanHasSubtree(TreeNoderoot1,TreeNoderoot2){booleanresult=false;//如果两个结点有一个已经遍历完了，那么返回falseif(root2!=null&&root1!=null){//如果root1的值和root2的值相同，则result为判断其
越过_1b61·2023-12-26 01:05

数据结构与算法学习笔记（一）

什么是数据结构？什么是算法？简单的讲，数据结构即存储数据的方法，算法即查找这些特定存储结构的方法。举个例子，图书管管理员一般会按特定的编号将书籍摆放在特定的位置，按照一定的编号这就是“书籍”这种数据的存储结构，而我们如何查找到特定的书籍就是获取“书籍这种数据的算法”。数据结构和算法的关系可以用一句话来简单的概括，数据结构是为算法服务的，算法是作用在特定的数据结构之上的，因此数据结构和算法不能单独孤
风来幻想·2023-12-25 19:07

树与图的深度优先遍历、宽度优先遍历算法总结

树和图的遍历树和图的深度优先遍历例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwi
ykycode·2023-12-25 15:53

Dijkstra（迪杰斯特拉）算法总结

朴素的Dijkstra算法例题展示题目链接活动-AcWing系统讲解常
ykycode·2023-12-25 15:52

Bellman_Ford算法总结

例题展示题目链接853.有边数限制的最短路-AcWing题库高质量的算法题库https://www.acwing.com/proble
ykycode·2023-12-25 15:20

AcWing算法进阶课-1.17.1费用流

算法进阶课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个包含nnn个点mmm条边的有向图，并给定每条边的容量和费用，边的容量非负。图中可能存在重边和自环，保证费用不会存在负环。求从SSS到TTT的最大流，以及在流量最大时的最小费用。输入格式第一行包含四个整数n,m,S,Tn,m,S,Tn,m,S,T。接下来mmm行，每行三个整数u,v,c,wu,v,c,wu,v,c,w，表示从点uu
星河依旧长明·2023-12-25 14:08

AcWing算法提高课-1.4.2股票买卖 IV

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为nnn的数组，数组中的第iii个数字表示一个给定股票在第iii天的价格。设计一个算法来计算你所能获取的最大利润，你最多可以完成kkk笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。输入格式第一行包含整数n,kn,kn,k，表示数组的长度以及你可以完成的最大交易笔数。第二
星河依旧长明·2023-12-25 14:38

神经网络和深度学习（四）—反向传播工作原理

学院：竹园三号书院【嵌牛导读】简要介绍反向传播算法【嵌牛鼻子】深度学习神经网络反向传播算法【嵌牛提问】如何将反向传播算法应用到神经网络反向传播算法工作原理在上一篇文章，我们看到了神经网络如何通过梯度下降算法学习
吴丞楚20012100032·2023-12-25 08:28

剑指 Offer（第2版）面试题 49：丑数

Offer（第2版）面试题49：丑数剑指Offer（第2版）面试题49：丑数解法1：枚举解法2：最小堆解法3：三路归并剑指Offer（第2版）面试题49：丑数题目来源：LeetCode264.丑数IIAcWing62
UestcXiye·2023-12-25 07:11

【产品】业务场景常用算法学习笔记

评价模型(EvaluationModel)评价模型用于对某个系统、方案或决策进行评估。通过构建合适的指标和评价方法，评价模型能够对不同方案的优劣进行比较和分析。在数学建模比赛中，评价模型通常根据问题的特点和需求，设计合适的评价标准和指标，对不同方案或模型的性能进行评估和比较，以帮助做出决策。层次分析法：AHP层次分析法是一种解决多目标复杂问题的定性和定量相结合进行计算决策权重的研究方法。该方法将定
summer108·2023-12-25 06:00

算法学习——回溯算法

回溯算法理论基础回溯法的效率回溯法解决的问题回溯法模板组合思路回溯法三部曲代码组合（优化）组合总和III思路代码电话号码的字母组合思路回溯法来解决n个for循环的问题回溯三部曲代码组合总和思路代码组合总和II思路代码分割回文串思路代码复原ip地址思路代码子集思路代码子集II代码全排列思路代码全排列II思路代码重新安排行程理论基础什么是回溯法？回溯法也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树
Xf3n1an·2023-12-25 04:24

算法学习——双指针法

双指针法移除元素反转字符串替换数字翻转字符串里的单词翻转链表删除链表的倒数第N个节点链表相交环形链表II三数之和四数之和总结数组篇字符串篇链表篇N数之和篇移除元素力扣题目链接此题做法在数组章节中。反转字符串力扣题目链接此题做法在字符串章节中。替换数字卡码网题目链接此题做法在字符串章节中。翻转字符串里的单词力扣题目链接此题做法在字符串章节中。翻转链表力扣题目链接此题做法在链表章节中。删除链表的倒数第
Xf3n1an·2023-12-25 04:54

算法学习——动态规划

动态规划什么是动态规划动态规划的解题步骤动态规划应该如何debug斐波那契数思路确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码爬楼梯思路代码使用最小花费爬楼梯思路代码不同路径思路代码不同路径II思路代码整数拆分思路代码不同的二叉搜索树0-1背包理论基础什么是0-1背包二维dp数组01背包确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举
Xf3n1an·2023-12-25 04:52

算法学习系列（九）：离散化

目录引言一、离散化概念二、离散化模板三、例题四、测试引言这个离散化我的理解就是你如果要用到数组的下标进行存数，会有多个询问针对下标进行操作，然后这个下标特别的大，而且存的数也是特别的分散，举个例子就是有三个数，1，2，3，它们对应的下标分别为1，10000，1e9，所以如果开那么大的数组肯定浪费了，而且可能会爆内存，然后就需要离散化了，那么进入正题吧！一、离散化概念引入离散化的背景已经在引言里说过
lijiachang030718·2023-12-25 04:50
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他