USACO算法系列

洛谷 P1827 [USACO3.4] 美国血统 American Heritage

#[USACO3.4]美国血统AmericanHeritage##题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。
CHEWANQI·2023-10-22 15:25

P1827 [USACO3.4] 美国血统 American Heritage（前序 + 中序 生成后序）

P1827[USACO3.4]美国血统AmericanHeritage（前序+中序生成后序）一、前言二叉树入门题。涉及到树的基本知识、树的结构、树的生成。本文从会从结构，到完成到，优化。
繁星十年·2023-10-22 15:24

【算法|动态规划No.28】leetcode1312. 让字符串成为回文串的最少插入次数

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-22 09:30

图论算法(5)：图的广度优先遍历 BFS

因为使用了github管理图片，因此如果出现无法加载的情况请【参考资料】imooc波波老师：玩转算法系列–图论精讲面试升职必备（Java版）【往期博客链接】图论算法(1、2)：图的分类、图的基本概念（无向图与有向图
江湖留名·2023-10-22 05:34

音视频开发系列(52）算法系列 - 冒泡排序

Stl中算法组件是Functiontemplate，stl中提供了几十种算法，分为质变算法和非质变算法，主要头文件有，我们今天从排序算法开始学习实践。主流排序算法我们先来看下主流的排序算法有哪些？根据时间复杂度的不同，主流的排序算法可以分为3大类时间复杂度为O(n^2)的排序算法冒泡排序选择排序插入排序时间复杂度为O(nlogn)的排序算法快速排序归并排序堆排序时间复杂度为线性的排序算法计数排序桶
音视频开发老马·2023-10-21 23:32

音视频开发（二十一）：算法系列中的冒泡排序

目录主流排序算法stl中sort的实现冒泡算法优化点Stl中算法组件是Functiontemplate，stl中提供了几十种算法，分为质变算法和非质变算法，主要头文件有，我们今天从排序算法开始学习实践。主流排序算法我们先来看下主流的排序算法有哪些？根据时间复杂度的不同，主流的排序算法可以分为3大类时间复杂度为O(n^2)的排序算法冒泡排序选择排序插入排序时间复杂度为O(nlogn)的排序算法快速排
音视频开发老舅·2023-10-21 23:53

【前端也要学算法系列】经典排序算法JS实现 —— 冒泡排序

一以贯之的努力，不得懈怠的人生。——长洱《天才基本法》冒泡排序（BubbleSort）它会遍历数据总个数减一次需要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置（也可能反之，根据需求）。这样，一次遍历之后，最大的元素就在数列的末尾！采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！时间复杂度什么时
卡皮巴拉·2023-10-21 22:36

洛谷 P1216 [USACO1.5] [IOI1994]数字三角形题解

观察题目我们发现从前往后推会有条件判断，不容易写出来。所以就从后往前推。也就是说后面的状态已经是推出来了，保证是最大值。//数字三角形#includeusingnamespacestd;constintN=510;intf[N][N],n;intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cin>>n;//初始化for(inti=1;
想不出来_6·2023-10-21 18:03

Python 机器学习入门之ID3决策树算法

机器学习入门之牛顿法第二章Python机器学习入门之逻辑回归番外Python机器学习入门之K近邻算法番外Python机器学习入门之K-Means聚类算法第三章Python机器学习入门之ID3决策树算法ID3决策树算法系列文章目录前言一
bug别找我·2023-10-21 18:23

第三章 Python 机器学习入门之C4.5决策树算法

Python机器学习入门之K近邻算法番外Python机器学习入门之K-Means聚类算法第三章Python机器学习入门之ID3决策树算法第三章Python机器学习入门之C4.5决策树算法C4.5决策树算法系列文章目录前言一
bug别找我·2023-10-21 18:17

【算法|动态规划No.26】leetcode1745. 分割回文串 IV

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-21 11:11

【算法|动态规划No.22】leetcode115. 不同的子序列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-21 04:03

Python 机器学习入门之K-Means聚类算法

系列文章目录第一章Python机器学习入门之线性回归K-Means聚类算法系列文章目录前言一、K-Means简介1、定义2、例子3、K-Means与KNN二、K-Means实现1、步骤2、优化2.1初始化优化之
bug别找我·2023-10-20 15:21

智慧矿山&矿山安全生产：摄像机挪动识别算法带你进入未来世界！

摄像机挪动识别算法是智慧矿山AI算法系列中的一项关键技术，通过运用不同的算法模型，实现智能化的摄像机挪动，提高矿山安全监控的效果。
中伟视界科技·2023-10-20 08:09

智慧矿山：摄像机挪动识别AI算法的应用

摄像机挪动识别算法是智慧矿山AI算法系列中的一项关键技术，通过运用不同的算法模型，实现智能化的摄像机挪动，提高矿山安全监控的效果。
中伟视界科技·2023-10-20 08:06

大数据算法系列5:面试题与ACM题选讲1

文章目录一.POJ2299(归并排序)二.POJ1363(判断合法栈序列)三.POJ3349（哈希算法）四.Uva10391(字符串检索)五.POJ2255(二叉树遍历)六.google面试题(栈的min函数)七.POJ2833(优先队列)八.POJ1828九.面试题（二叉树转为链表）十.POJ2823(求移动区间最大值最小值)参考:一.POJ2299(归并排序)大意：给定一串数字，求冒泡排序需要
只是甲·2023-10-20 00:19

【算法|动态规划No.23】leetcode376. 摆动序列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-19 23:34

P2918 [USACO08NOV] Buying Hay S(不一样的完全背包)

这题是个多重背包的裸题，但有一点不同，即：多重背包的F[j]代表在不超过j磅的干草下，最小的开销而本题的F[j]表示用(≥F[j])磅干草的最小开销这看起来有点麻烦，但其实只需将多重背包的程序稍稍改下即可就是可能在“背包容量”大于h的地方所用的“钱”比在h位置的少，那我们就遍历>=h,的花费找到最小值即可ACcode:#includeusingnamespacestd;#defineintlong
gentle coder·2023-10-19 22:47

P7557 [USACO21OPEN] Acowdemia S

典型二分：#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,a[N],k,l;boolcheck(intx){intcnt=0,ans=0;for(inti=1;i=x){cnt++;continue;}else{if(x-a[i]>k)returnfalse;else{ans=ans+x-a[i];}}}retur
gentle coder·2023-10-19 22:10

14《算法入门教程》贪心算法之背包问题

1.前言本节内容是贪心算法系列之一：背包问题，主要讲解了什么是背包问题，如何利用贪心算法解决背包问题，给出了背包问题的实现伪代码并进行分析，并用java语言进行了伪代码实现，帮助大家通过背包问题更好的理解贪心算法思想的应用
木子教程·2023-10-19 18:05

第二十三次总结

P2872[USACO07DEC]BuildingRoadsS传送门已部署这个题和P1991无线通讯网很像，几乎是一模一样，只需要更换部分代码就好了，思路就不解释了#includeusingnamespacestd
青红光硫化黑·2023-10-19 17:40

【前端算法系列】字符串

常用技能反转字符串str.split('').reverse().join('')回文字符串（对称性和双指针）反转完等于现状可以从中间位置劈开，两边的子串在内容上完全对称constlen=str.length//遍历前半部分，判断和后半部分是否对称for(leti=0;i{//也可以用split(/\s/g)\s表示空格split做分割match去哪些识别//或者match(/[\w']+/g)[
sayid760·2023-10-19 15:29

【视觉算法系列1】使用 KerasCV YOLOv8 进行红绿灯检测（下）

提示：免费获取本文涉及的完整代码与数据集，请联系助理老师peaeci122使用最新“KerasCVYOLOv8”模型进行红绿灯检测的综合指南YOLO目标检测模型已经进入了无数的应用领域，从监控系统到自动驾驶汽车。那么，如果在KerasCV框架下配对YOLOv8的这种功能时会发生什么呢？【接上一篇】目录·红绿灯检测数据集·使用KerasCVYOLOv8进行物体检测·验证图像的推理·使用经过训练的Ke
计算机视觉与OpenCV·2023-10-18 18:43

【算法|前缀和系列No.5】leetcode1314. 矩阵区域和

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【Leetcode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-18 17:25

[USACO11MAR] Brownie Slicing G题解(二分+二维前缀和+矩阵分割）

[USACO11MAR]BrownieSlicingG题目地址P3017[USACO11MAR]BrownieSlicingG思路二分最大化最小值切割思路：一行一行进行切割，如果这一行可以切割出b块大于等于
上烟雨心上尘·2023-10-18 04:19

P4185 [USACO18JAN] MooTube G (并查集 + 离线

#includeusingnamespacestd;usingVI=vector;usingll=longlong;usingPII=pair;constintmod=998244353;intf[200010];intsiz[200010];intget_fa(intx){if(x!=f[x]){f[x]=get_fa(f[x]);}returnf[x];}voidmerge(intx,inty
stay fool·2023-10-18 02:28

排序算法系列(9)——基数排序

本节开始讲一下分配排序中的基数排序，其实分配排序相对来说比较简单，基本上离不开一个桶/盒的概念，分配排序的思想，我认为也可以像归并排序那样描述为分治思想：将数组元素按分配规则分配到一个个桶中对桶中元素进行排序桶和并，若未排好序，继续进行算法指定规则进行分配，直至排序完毕不过分配排序和归并排序是有区别的：归并的分我愿称之为递归逻辑的分化，假设拆分的两个数组有序，然后进行合并；为保证上述假设成立，对拆
阿飞不理飞·2023-10-17 19:28

【算法|前缀和系列No.1】牛客网 DP34 【模板】前缀和

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【牛客网刷题】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-17 03:44

【算法|动态规划No.20】leetcode416. 分割等和子集

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-17 01:56

算法系列——贝尔曼福特算法（Bellman-Ford）

本系列旨在用简单的人话讲解算法，尽可能避免晦涩的定义，读者可以短时间内理解算法原理及应用细节。我在努力！本篇文章编程语言为Python，供参考。贝尔曼福特算法（Bellman-Ford）典型最短路径算法，用于计算一个节点到其他节点的最短路径。（Dijkstra算法也是）基本原理：逐遍的对图中每一个边去迭代计算起始点到其余各点的最短路径，执行N-1遍，最终得到起始点到其余各点的最短路径。（N为连通图
lzh1366·2023-10-17 01:46

《算法系列》之回溯

简介  回溯算法是一种深度优先搜索算法，所以深搜的特点回溯算法都有。比如：一、它是一种递归算法。二、它是一种暴力算法。三、本质是穷举，穷举所有可能，然后找出我们想要的答案。其实如果你面试的时候遇到回溯算法的题，你应该要笑醒了。因为这是一种有“模板”的题，一通百通的哪种。而不会像动态规化哪样的题，没有固定套路，做不做的出来全看命。回溯题一般也是中等难度，很适合面试考，一两天时间就可以吃透，可以说性价
小夏陌·2023-10-16 18:01

树的遍历经典机试题目（已知中序和先序，求后序）的两种做法

方法一、建树，再dfs搜（已知中序和先序，求后序）P1827[USACO3.4]美国血统AmericanHeritage#includeusingnamespacestd;charfirst;intlength
ypeijasd·2023-10-16 10:00

基础查缺 归并排序+尺取法

目录归并排序模板例题1、Ultra-QuickSort尺取法模板例题1、P4085[USACO17DEC]HaybaleFeastG2、EggfruitCake归并排序模板优秀的nlg复杂度排序算法，记录目的并不是学会这个算法
lazy_yun·2023-10-16 06:47

【算法系列-5】动态规划-背包问题

声明：这是转载的。这篇算是讲的比较通俗易懂的。【基本思想】动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用
卡卡西CC·2023-10-16 03:53

【算法|动态规划No.21】leetcode494. 目标和

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-16 01:10

Python 机器学习入门之K近邻算法

Python机器学习入门之线性回归第一章Python机器学习入门之梯度下降法第一章Python机器学习入门之牛顿法第二章Python机器学习入门之逻辑回归番外Python机器学习入门之K近邻算法K近邻算法系列文章目录前言一
bug别找我·2023-10-16 00:30

洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge Java

importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticintn,cnt,sum;staticboolean[][]judge,result;staticint[][]count;publicstaticvoidmain(Strin
Gengar021127·2023-10-15 22:07

P1219 [USACO1.5] 八皇后 Checker Challenge

#include#include#include#defineM13usingnamespacestd;intl[2*M+5],r[2*M+5],ans=0,cnt=3;vectorcol;voidprint_result(intk){for(inti=0;in){if(cnt)print_result(n);//输出前三种结果ans++;//记录结果总数return;}//j代表当前处理的是第j
云儿乱飘·2023-10-15 05:22

深度优先搜索详解

模板函数模板：准备工作三、主要应用（一）寻找全部路径题目描述输入格式输出格式样例输入样例输出参考代码思路原题链接：1213:走迷宫（二）统计连通块数量题目描述样例输入样例输出参考代码思路原题链接：P1596[USACO10OCT
学废c++·2023-10-14 21:42

图论学习笔记

一、图的遍历P2921[USACO08DEC]TrickorTreatontheFarmG-洛谷|计算机科学教育新生态(luogu.com.cn)记忆化搜索+有向图因为一个隔间通向的隔间都是唯一的，不难发现一但来到环上的任何一个房间
脑袋空空的Coduck君·2023-10-14 15:23

深入浅出理解排序算法系列（二） 插入排序算法的实现与性能分析

概述：插入排序的基本原理是在有序序列中插入一个元素，保持序列有序。也就是说每次将一个待排序的元素，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。本文具体为大家讲解插入排序的三种具体实现方法：直接插入排序（StraightInsertSort）二分插入排序(BisectionInsertSort)希尔排序(ShellSort)本系列的文章包含：1、排序算法概述2、
Horace_hr·2023-10-14 13:22

【算法|滑动窗口No.1】leetcode209. 长度最小的子数组

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-14 06:24

【算法|双指针系列No.7】leetcodeLCR 007. 三数之和

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-14 05:50

【算法|双指针系列No.8】leetcode18. 四数之和

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-10-13 20:27

【算法系列 | 9】深入解析查找算法之—哈希表查找

序言心若有阳光，你便会看见这个世界有那么多美好值得期待和向往。决定开一个算法专栏，希望能帮助大家很好的了解算法。主要深入解析每个算法，从概念到示例。我们一起努力，成为更好的自己！今天第9讲，讲一下查找算法的哈希表查找1基础介绍查找算法是计算机科学中的一类算法，用于在数据集中寻找特定值或数据项。查找算法的目标是确定数据是否存在于给定的数据结构中，并找到数据项的位置（索引）或其他相关信息。不同的查找算
颜淡慕潇·2023-10-13 12:32

【算法系列 | 10】深入解析查找算法之—线性查找

序言心若有阳光，你便会看见这个世界有那么多美好值得期待和向往。决定开一个算法专栏，希望能帮助大家很好的了解算法。主要深入解析每个算法，从概念到示例。我们一起努力，成为更好的自己！今天第10讲，讲一下查找算法的线性查找算法1基础介绍查找算法是计算机科学中的一类算法，用于在数据集中寻找特定值或数据项。其目标是确定数据是否存在于给定的数据结构中，并找到数据项的位置（索引）或其他相关信息。不同的查找算法适
颜淡慕潇·2023-10-13 11:55

【算法系列之单调栈】leetcode739. 每日温度和leetcode42. 接雨水

739.每日温度力扣题目链接给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]解题思路使用单调栈。栈里面始终保存着单调递增的栈。
秋装什么·2023-10-13 02:47

自己动手写全套无人驾驶算法系列（三）机器人控制

自己动手写全套无人驾驶算法系列（三）机器人控制目录一、概述1.1系列整体概述1.2控制算法实际运用问题二、算法介绍2.1PID_DIFF2.2PID_ACM2.3MPC_ACM一、概述1.1系列整体概述本文介绍无人驾驶的主要几大控制算法
吴家征·2023-10-12 23:10

ACM总结

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
黑脉金·2023-10-12 14:50

java算法系列，第十五篇：二叉树深度（&广度）优先遍历

我们都知道二叉树的遍历方式常用的两种方式：深度优先遍历：沿着一个方向一条路先走到黑，等到无路可走了，再回头探索其他路。广度优先遍历：沿途相邻的景点都去逛一下，逛完了再逛下一层的所有景点至于广度优先我前面：http://t.csdn.cn/kM5fR这篇博客的分层打印其实就是一个广度优先的实现本篇将介绍java中二叉树的深度优先遍历的实现方式。深度优先又可以分为：前序：先输出父节点，然后左节点，然后
Growing Hacker·2023-10-12 05:08
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他