acwing算法学习

目标追踪学习经验总结

标题目标追踪算法学习经验总结  最近对目标追踪算法进行了学习，以下是我的学习经验，如有不对之处，欢迎大家指正。
宁德杰出青年代表·2023-09-27 15:13

图像处理与计算机视觉--第四章-图像滤波与增强-第二部分

目录1.图像噪声化处理与卷积平滑2.图像傅里叶快速变换处理3.图像腐蚀和膨胀处理4图像灰度调整处理5.图像抖动处理算法学习计算机视觉方向的几条经验:1.学习计算机视觉一定不能操之过急，不然往往事倍功半！
温柔济沧海·2023-09-27 14:57

【46C++STL-常用算法----4、常用拷贝和替换算法】

文章目录14.4常用拷贝和替换算法14.4.1copy14.4.2replace14.4.3replace_if14.4.4swap14.4常用拷贝和替换算法学习目标：掌握常用的拷贝和替换算法算法简介：
GUET_一路向前·2023-09-27 13:33

蓝桥杯每日一题20223.9.26

4407.扫雷-AcWing题库题目描述分析此题目使用map等都会超时，所以我们可以巧妙的使用哈希模拟散列表，哈希表初始化为-1首先将地雷读入哈希表，找到地雷的坐标在哈希表中对应的下标，如果没有则此地雷的位置第一次出现
Akct·2023-09-27 09:57

线段树2----简单拓展

线段树还可以与其他算法结合目录一、维护区间和，最大最小值二、+差分求区间最大公约数三、维护最长连续串、最大连续子段和……四、线段树优化dp五、+扫描线一、维护区间和，最大最小值243.一个简单的整数问题2-AcWing
兔猪猪兔·2023-09-27 08:18

二分图匹配算法和匈牙利算法理解和例题分析

例题acwing.257关押罪犯二分最大怨气值，往上的边进行二分图匹配，看能否匹
一曲诉哀愁·2023-09-27 04:58

acwing算法基础之基础算法--快速排序

目录1知识点2算法模板1知识点排序算法：快速排序算法关键步骤：step1：确定分界点。step2：调整位置，使得分界点左边元素都小于等于分界点，分界点右边元素都大于等于分界点。可以使用双指针算法来实现此步骤。step3：递归处理左边和右边。归并排序二分算法：整数二分：存在边界情况，容易得到错误的解或进入死循环。浮点数二分：正常求解即可，比较容易处理。2算法模板//对向量类容器nums中下标在[l,
YMWM_·2023-09-27 02:09

【图论C++】链式前先星（图(树)的存储）

/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上**@copyright2023.9
jUicE_g2R·2023-09-26 22:38

蓝桥杯每日一题2023.9.25

4406.积木画-AcWing题库题目描述分析在完成此问题前可以先引入一个新的问题291.蒙德里安的梦想-AcWing题库我们发现16的二进制是1000015的二进制是1111故刚好我们可以从0枚举到1
Akct·2023-09-26 21:04

【块状链表C++】文本编辑器（指针中 引用& 的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-26 14:40

leetcode贪心算法学习

根据carl的代码随想录刷题顺序，自己的学习总结，用于回顾知识点局部最优，从而整体最优分发饼干对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。思路：1.先将两个数组进行排序2.从胃口最大的小孩开始
Sprite459·2023-09-26 12:10

算法学习：最短路径（Floyd、Bellman-ford、Dijkstra）

一、使用应用场景（1）图的规模小，用Floyd。如果边的权值有负数，需要判断负圈。（2）图的规模大，且边的权值非负，用Dijkstra。（3）图的规模大，且边的权值有负数，用SPFA。需要判断负圈。后面的讲解都已hdu2544为例，讲解不同算法的思想以及模板代码。ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件
布布要成为最负责的男人·2023-09-26 12:09

Django学习笔记-实现联机对战（下）

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。
柃歌·2023-09-26 05:08

acwing刷题指南8

搜索：dfs842.排列数字843.n-皇后问题(类似于全排列)846.树的重心bfs844.走迷宫847.图中点的层次848.有向图的拓扑序列最短路算法：849.Dijkstra求最短路I850.Dijkstra求最短路II851.spfa求最短路文字叙述：Dijkstra-朴素O(n^2)初始化距离数组,dist[1]=0,dist[i]=inf;forn次循环每次循环确定一个min加入S集合
Alaso_shuang·2023-09-26 02:02

【算法基础课模板笔记+注释】 基础算法13 --- 区间合并

声明本文资料参考acwing算法基础课地址：https://www.acwing.com概述解决问题：求多个区间合并的问题平均时间复杂度为O(n)简单贪心（或者双指针）模板记忆这个模板分为两个部分：排序
云波儿·2023-09-25 19:42

基础算法-离散化与区间合并-C++实现

再映射到连续的数组中2、求前缀和，处理询问，求给定区间和区间合并：分不同情况，只将相交的区间合并1.存入给定区间，将区间排序2.处理相交、相离、包含的两区间的区间合并情况题目关键点：数形结合、理解合并实质AcWing
越吵闹♪越孤单·2023-09-25 19:11

数据结构与算法学习 (08)字符串去重

给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）示例1:输入:"bcabc"输出:"abc"示例2:输入:"cbacdcbc"输出:"acdb"解题关键:字典序:字符串之间比较和数字比较不一样;字符串比较是从头往后挨个字符比较,那个字符串大取决于两个字符串中第一个对应不相等的字符;例如任意一个a开头的字
暱稱已被使用·2023-09-25 19:08

常见限流算法学习

文章目录常见限流算法学习前言限流算法基本介绍固定窗口计数器限流算法计数器限流算法相关介绍计数器限流算法的实现（基于共享变量）计数器限流算法的实现（基于Redis）滑动窗口计数器算法滑动时间窗口算法相关介绍介绍滑动时间窗口算法实现漏桶限流算法漏桶限流算法相关介绍漏桶限流算法实现令牌桶限流算法令牌桶限流算法相关介绍令牌桶限流算法实现
知识汲取者·2023-09-25 09:12

算法学习-拓扑排序（思维例题）

一些知识AOV网一个无环的有向图称为有向无环图。有向无环图是描述一个工程、计划、生产、系统等流程的有效工具。一个大工程可以分为若干个子工程（活动），活动之间通常有一定的约束，例如先做什么活动、后做什么活动。用顶点表示活动，用弧表示活动之间的优先关系的有向图，称为顶点表示活动的网，简称AOV网。若顶点i到顶点j之间存在一条有向路径，称顶点i为顶点j的前驱，顶点j为顶点i的后继，若i，j是图中的弧，则
布布要成为最负责的男人·2023-09-25 06:58

拓扑算法学习

最近力扣刷题感觉遇到了瓶颈，首先是每日一题来了一个猫和老鼠II，我想了2个小时，硬是不知道这题该以一个什么样的解法去完成比较好。最后只能偷偷点开官方题解，这一次官方题解给的方法不同于以前的动态规划，递归，贪心，什么什么的。这一次官方给的算法是拓扑算法，我一看这名字都高大上，Top算法？但是把题解看完依旧看不懂，于是我就换了一道题目，外星文字典。这道题目我也是想了很久，没有做出来，最后在他人的题解中
X1iaoXu666·2023-09-25 06:57

【Acwing 周赛复盘】第91场周赛复盘（2023.2.18）

【Acwing周赛复盘】第91场周赛复盘（2023.2.18）周赛复盘✍️本周个人排名：1286/3115AC情况：2/3这是博主参加的第六次周赛，周赛当晚有事，是后来定时自测的在20分钟内AC了2题，
Rickyの水果摊·2023-09-25 02:47

蓝桥杯每日一题2023.9.23

4961.整数删除-AcWing题库题目描述分析注：如果要进行大量的删除操作可以使用链表动态求最小值使用堆，每次从堆中取出最小值的下标然后在链表中删除注意longlong代码解释：while(k--){
Akct·2023-09-25 02:46

机试算法学习

又到了一年一度的校招干饭环节，本人不得已以应届生的身份卷入了这场洪流，让我们各自加油吧！蛇形矩阵xx机考编程题题目描述输入两个整数n和m，输出一个n行m列的矩阵，将数字1到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围1≤n,m≤100解法模拟法：思路：导入Java的Sca
师范大学通信大怨总·2023-09-25 00:15

c++Flood Fill算法之池塘计数，城堡问题，山峰与山谷（acwing）

FloodFill算法有很多应用场景，以下是一些常见的应用场景：1.图像处理：在图像处理中，我们通常需要对图像的某一个区域进行涂色、填充、描边等操作，FloodFill算法就可以用来实现这些操作。2.游戏开发：在游戏中，FloodFill算法可以用来实现区域填充、地图探索、迷宫求解等功能。3.自动化绘制：FloodFill算法可以用于自动化绘制图形、图案等。4.CAD设计：FloodFill算法可
玛卡巴卡哈哈·2023-09-24 23:15

c++P1462 通往奥格瑞玛的道路(acwing版)

先看题目：题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。有一天他醒来后发现自己居然到了联盟的主城暴风城。在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。题目描述在艾泽拉斯，有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。每次经过一个城市，都会被收取一定的过路费（包括起点和
玛卡巴卡哈哈·2023-09-24 23:14

洛谷P8815：逻辑表达式 ← CSP-J 2022 复赛第3题

【题目来源】https://www.luogu.com.cn/problem/P8815https://www.acwing.com/problem/content/4733/【题目描述】逻辑表达式是计算机科学中的重要概念和工具
hnjzsyjyj·2023-09-24 22:37

洛谷P5660：数字游戏 ← CSP-J 2019 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P5660https://www.acwing.com/problem/content/1163/【题目描述】小K同学向小P
hnjzsyjyj·2023-09-24 22:37

洛谷P5661：公交换乘 ← CSP-J 2019 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P5661https://www.acwing.com/problem/content/1164/【题目描述】著名旅游城市B
hnjzsyjyj·2023-09-24 22:37

【Acwing1027】方格取数（动态规划）题解

题目描述思路分析错误思路：贪心法，先走一次求出最大值，把走过的路上面的数值清零，然后用同样的方法再走一遍求最大值，然后让这两个最大值相加就是最后的结果。很多人在看到这个题目的时候会有上面的思路，但实践告诉我们，有些数据用上述思路答案是错误的，这是为什么呢？原因很简单：假设第一次走的时候，有多条路径s1，s2，......可以得到最大值，我们并不知道要选择哪一条，也就是说我们并不知道要把哪一条路上面
亿维数组·2023-09-24 21:51

Keras神经网络实现泰坦尼克号旅客生存预测

Keras神经网络实现泰坦尼克号旅客生存预测介绍数据集介绍算法学习器分类器实现数据下载与导入预处理建立模型训练可视化评估，预测结果代码介绍参考资料：网易云课堂的深度学习应用开发TensorFlow实践（
weixin_42353399·2023-09-24 18:51

AcWing 5153. 删除（AcWing杯 - 周赛）(结论+枚举)

思路：ACcode:#includeusingnamespacestd;#defineintlonglongstrings;voidsolve(){cin>>s;s="00"+s;intlen=s.size();for(inti=0;i>t;while(t--){solve();}return0;}over~
gentle coder·2023-09-24 15:59

hash，ACM集训

字符串哈希输入格式输出格式数据范围输入样例：输出样例：解析：字符串前缀hash法4696.最长回文输入格式输出格式数据范围输入样例：输出样例：解析：字符串hash；二分+hash；队列和栈；Manacher算法840.模拟散列表-AcWing
Landing_on_Mars·2023-09-24 15:19

数据结构与算法基础-(2)

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-09-24 13:54

[题] n-皇后问题 #深搜 #DFS

题目AcWing843.n-皇后问题代码#includeusingnamespacestd;constintN=20;intn,p[N];charg[N][N];boolcol[N],dg[N],udg
Y.YL·2023-09-24 12:35

#快速排序 :快速排序、第k个数 20.09.12

快速排序AcWing785.快速排序AcWing785.快速排序题目给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
Y.YL·2023-09-24 12:04

[题]:排列数字 #深搜 #DFS

题目AcWing842.排列数字代码#includeusingnamespacestd;intn,p[10];boolb[10];voidD(intu){if(u==n){for(intj=0;j>
Y.YL·2023-09-24 12:33

算法学习——“原地哈希法”

这个方法名是一名网友给起的，很形象。简单理解就是，在一个数组中，将数值为a的元素放到索引为a的位置上去，这是一种降低空间复杂度的方法，在一些有条件限制的场景中非常适用。下面给两个力扣的例子进行详解。练习题目1：LCR120.寻找文件副本设备中存有n个文件，文件id记于数组documents。若文件id相同，则定义为该文件存在副本。请返回任一存在副本的文件id。示例1：输入：documents=[2
我有明珠一颗·2023-09-24 06:59

算法学习|Day4链表收尾|Leetcode 24.两两交换链表节点 19.删除链表的倒数第N个节点 142.环形链表 II M

链表part021.24两两交换链表节点M给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。1.1使用虚拟头节点1.1.1思路分析代码终止条件是什么？如上图，第一次交换完后，cur指向1的时候，接下来3与4交换，此后cur指向交换后的3，这时候只剩下5不能交换。奇数：cur.next.next=null偶数：cur.
Elvis_Max·2023-09-24 02:51

leetcode第238场周赛，为这一星期的leetcode刷题收尾＜数组一＞

这一专栏的博客与我原来写的leetcode刷题专栏不同，用文字记录我这一星期的算法学习以及一些心得体会。之后的每个星期我都会写一篇类似的博客。在过去的一个星期里，我写了十五道数组专栏的题目。
赶路的苟狗·2023-09-24 01:19

kmp算法

下面我们用AcWing里面的一道例题来讲解kmp算法这个题要做的就是s串里面寻找p串，并返回每一个子串在s里面的位置（位置从0开始）next数组的含义next数组表示的是：在子串p[1...i]（我们用
彭羽攀pyp·2023-09-23 17:54

《剑指 Offer （第 2 版）》第 21 题：调整数组使得奇数位于偶数之前

第21题：调整数组使得奇数位于偶数之前传送门：AcWing：调整数组顺序使奇数位于偶数前面，牛客网onlinejudge地址。输入一个整数数组，实现一个函数来调整该数组中数字的顺序。
李威威·2023-09-23 13:27

超参数、验证集和K-折交叉验证

超参数参数：网络模型在训练过程中不断学习自动调节的变量，比如网络的权重和偏差；超参数：控制模型、算法的参数，是架构层面的参数，一般不是通过算法学习出来的，比如学习率、迭代次数、激活函数和层数等。
我是任玉琢·2023-09-23 11:31

蓝桥杯每日一题2023.9.22

4960.子串简写-AcWing题库题目描述题目分析原本为纯暴力但是发现会超时，可以加入前缀和，从前往后先记录一下每个位置c1出现的次数再从前往后扫一遍，如果遇到c2就将答案加上此位置前的所有c1的个数
Akct·2023-09-23 08:19

算法学习笔记之初级链表

记录一下最近刷的比较有意思的题1.环形链表给定一个链表，判断链表中是否有环。进阶你能否不使用额外空间解决此题？我的思路与解答（1ms）：首先理解环形链表的概念，我开始以为只有一种，就是头尾相连的链表就是环形链表，如下图；图1但其实还有一种比较特殊一点的环形链表，如下图；图2/***Definitionforsingly-linkedlist.*classListNode{*intval;*List
芝士和饼干·2023-09-23 08:02

AcWing 828. 模拟栈--手写栈

AcWing828.模拟栈实现一个栈，栈初始为空，支持四种操作：pushx–向栈顶插入一个数x；pop–从栈顶弹出一个数；empty–判断栈是否为空；query–查询栈顶元素。
Weach·2023-09-23 07:02

acwing算法基础-chapter01-差分

差分介绍结论：差分是前缀和的逆运算举例一维差分//一维前缀和a[i]部分就是一维差分数组s[i]=s[i-1]+a[i];//一维差分a[i]=s[i]-s[i-1];二维差分//二维前缀和a[i][j]部分就是一维差分数组s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//二维差分a[i][j]=s[i][j]-s[i-1][j]-s[i][j-1
zhaodong4625·2023-09-23 04:46

数据结构与算法基础-(1)

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-09-23 02:02

非科班菜鸡算法学习记录 | 代码随想录算法训练营第55天|| 392.判断子序列 115.不同的子序列

392.判断子序列392.IsSubsequence知识点：动规状态：不会思路：//d【i】【j】是到i-1，j-1的最长相同字串数因为s是t的子序列，当i-1=j-1时，长度加一；当不等于时，相当于不要j-1这个数，长度跟到j-2的长度相同，即dp[i][j]=dp[i][j-1]classSolution{public:boolisSubsequence(strings,stringt){ve
Serein980610·2023-09-23 00:34

Acwing算法心得——猜测短跑队员的速度（重写比较器）

大家好，我是晴天学长，今天的算法题用到了比较器的知识，是经常会用到的一个知识点，常见与同种数据的排序，需要的小伙伴请自取哦！如果觉得写的不错的话，可以点个关注哦，后续会继续更新的。1）猜测短跑队员的速度一个短跑运动员在一个数轴上跑步。他的奔跑速度是恒定的，但是奔跑方向可能会不断发生改变，有时朝数轴正方向，有时朝数轴负方向。给定N个不同时刻下他所在的位置，请你计算他的速度至少是多少。输入格式第一行包
晴天学长·2023-09-22 22:22

算法题 | 动态规划-树形DP-没有上司的舞会

没有上司的舞会是树形dp中最经典的一个问题题目:285.没有上司的舞会-AcWing题库https://www.acwing.com/problem/content/description/287/思路分析
王俞萱·2023-09-22 20:50
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他