USACO算法系列

算法系列-力扣141-链表中环的检测（含数学证明）

题目说明你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。示意图：方法一思路：如果链表中没有环的话我们遍历完整个链表每个节点只会被访问一次，相反如果链表中有环一次会存在某个节点重复访问的情况。因此我们用一个hash表记录访问过的链表，当有重复时就代表链表中存在环。publicbooleanhasCycle(ListNodeh
木鱼_nazarite·2023-09-16 04:38

P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib【普及】

[USACO1.5]特殊的质数肋骨SuperprimeRib题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。
ccb_·2023-09-15 20:33

笔记 | P1827 [USACO3.4] 美国血统 American Heritage 题解

题解此题的要求是根据二叉树的中序遍历和前序遍历结果，输出对应的后序遍历结果。我们知道，在一个二叉树中：中序遍历的顺序是：左子树->根节点->右子树；前序遍历的顺序是：根节点->左子树->右子树；后序遍历的顺序是：左子树->右子树->根节点。根据这个规则，我们可以这样构造后序遍历：从前序遍历中得知根节点；在中序遍历中找到根节点，确定左、右子树；对左右子树分别进行递归操作；最后输出根节点，得到后序遍历
大数据界Olu·2023-09-15 08:02

P2895 [USACO08FEB] Meteor Shower S

[USACO08FEB]MeteorShowerS-洛谷这个题也是暴搜将流星的时间填入地图，比对人能到达的时间即可#include#include#includeusingnamespacestd;typedefpairPII
liulemon6·2023-09-14 21:26

算法系列：翻转二叉树(OC + Python)

你会翻转二叉树吗？不会，那对不起滚吧！事件的起因是MaxHowell在谷歌面试碰壁之后发推特吐槽，大致讲的是：谷歌90%的工程师都使用你写的(Homebrew)，但是你不能在白板上写出翻转二叉树，所以你滚吧连大神在面试的时候都折了戟，为了防止悲剧的再次发生，同志们、同学们我们还是先学学怎么翻转二叉树吧！下面是从LeetCode中摘来的原题目：其实就题目本身来讲并不算是晦涩难懂的高难度问题，但是这是
ChinaChong·2023-09-14 06:09

回归与聚类算法系列⑤：逻辑回归

主页：@逐梦苍穹回归与聚类算法系列⭐①：概念简述⭐②：线性回归⭐③：欠拟合与过拟合⭐④：岭回归您的一键三连，是我创作的最大动力1、介绍目标说明逻辑
逐梦苍穹·2023-09-13 00:11

回归与聚类算法系列④：岭回归

主页：@逐梦苍穹回归与聚类算法系列⭐①：概念简述⭐②：线性回归⭐③：欠拟合与过拟合您的一键三连，是我创作的最大动力岭回归（RidgeRegressi
逐梦苍穹·2023-09-13 00:40

【算法】反悔贪心

文章目录反悔贪心力扣题目列表630.课程表III871.最低加油次数LCP30.魔塔游戏2813.子序列最大优雅度洛谷题目列表P2949[USACO09OPEN]WorkSchedulingGP1209
小威W·2023-09-12 07:04

【题解】JZOJ6645 / 洛谷P4090 [USACO17DEC] Greedy Gift Takers P

洛谷P4090[USACO17DEC]GreedyGiftTakersP题意nnn头牛排成一列，队头的奶牛iii拿一个礼物并插到从后往前数cic_ici头牛的前面，重复无限次，问多少奶牛没有礼物。
inferior_hjx·2023-09-12 04:37

【题解】JZOJ6636 / 洛谷P3668 [USACO17OPEN] Modern Art 2 G

link题意有一条长度为nnn的画布。初始时全部为000。每次染色可以将一个区间染成同一种颜色，每种颜色只能染一次。每次操作可以染色若干次，但是染色的区间两两不相交。颜色可覆盖。问最少操作多少次能够使画布变成a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。若无法做到则输出-1。题解发现对于最外面的颜色肯定是最早涂的，颜色会构成一个包含关系。区间有交叉则不合法。可以拿一个
inferior_hjx·2023-09-12 04:37

欠拟合与过拟合

主页：@逐梦苍穹回归与聚类算法系列⭐①：概念简述⭐②：线性回归您的一键三连，是
逐梦苍穹·2023-09-11 15:16

【LeetCode算法系列题解】第51~55题

CONTENTSLeetCode51.N皇后（困难）LeetCode52.N皇后II（困难）LeetCode53.最大子序和（中等）LeetCode54.螺旋矩阵（中等）LeetCode55.跳跃游戏（中等）LeetCode51.N皇后（困难）【题目描述】按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。N皇后问题研究的是如何将N个皇后放置在n×n的棋盘上，并且使皇后彼此之
柃歌·2023-09-11 12:55

万字C语言之分支语句和循环语句

相关专栏Java基础语法，JavaEE初阶，数据库，数据结构和算法系列等，大家有兴趣的可以看一看。有兴趣的话关注博主一起学习，一起进步吧！
敖云岚·2023-09-10 04:48

深入学习 GC 算法 - 标记清除算法

相关专栏Java基础语法，JavaEE初阶，数据库，数据结构和算法系列等，大家有兴趣的可以看一看。有兴趣的话关注博主一起学习，一起进步吧！
敖云岚·2023-09-10 04:17

【LeetCode算法系列题解】第56~60题

CONTENTSLeetCode56.合并区间（中等）LeetCode57.插入区间（中等）LeetCode58.最后一个单词的长度（简单）LeetCode59.螺旋矩阵II（中等）LeetCode60.第k个排列（困难）LeetCode56.合并区间（中等）【题目描述】以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[start_i,end_i]。请你合并所
柃歌·2023-09-09 23:53

算法系列-动态规划(2)：切割钢材问题

切割钢材问题接上回说到，斐波那契数列是动态规划最简单应用，但动态规划却不是为了用来算那数列。当时留了个尾巴，就是切割钢材的问题。不同长度的钢材价格不一样，我现在有一根长度为n的钢材，要怎么切割才能利益最大化？其中钢材的价格如下长度012345678910价格01589101717202430罗拉老早就让告诉她动态规划怎么做这玩意，没办法，只能唠嗑唠嗑了。如何下手？看到这个问题，没头没脑的怎么下手？
利伊奥克儿·2023-09-09 13:27

《算法系列》之栈

简介  栈是一种基础的数据结构，用到栈的部分题还是很难的。代码书写难度还好，主要思维难度上，大家可能并不知道需要用到栈。尤其是用到单调栈的情况，很难把题抽象为用栈解决。这时只能多加练习了，练多了我们就会发现，遇到数制转换，括号匹配，表达式求值等经典题型时，我们就可以考虑用栈去解决。理论基础  栈是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈
小夏陌·2023-09-09 07:19

排序算法(六)——归并排序算法详解及Python实现

目录一、简介二、算法介绍三、代码实现3.1递归方式实现归并排序3.2迭代方式实现归并排序排序算法系列——相关文章一、简介归并排序(MergingSort)算法是一种稳定排序算法，和堆排序算法一样，都是利用完全二叉树的深度是
勤奋的清风·2023-09-09 03:04

排序算法(七)——快速排序算法详解及Python实现

3.2算法优化3.2.1采用三数取中法优化选取枢轴(partition函数)3.2.2优化不必要的交换(partition函数)3.2.3优化递归操作(qsort函数)3.2.4优化小数组时的排序方案排序算法系列
勤奋的清风·2023-09-09 03:04

排序算法(一)——冒泡排序算法详解及Python实现

目录一、简介二、算法介绍三、代码实现排序算法系列——相关文章：一、简介冒泡排序(BubbleSort)算法是众多排序算法中思路最简单、最容易理解的一个。
勤奋的清风·2023-09-09 03:03

排序算法(四)——希尔排序算法详解及Python实现

目录一、简介二、算法介绍三、代码实现排序算法系列——相关文章：一、简介希尔排序（ShellSort）算法，属于插入排序类，是不稳定排序，是对直接插入排序算法的优化，其时间复杂度为O(n3/2)。
勤奋的清风·2023-09-09 03:03

【数据结构与算法系列5】螺旋矩阵II (C++ & Python)

给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]提示：1>generateMatrix(intn){intloop_num=n/2;//螺旋循环的圈数intstart_x=0;//矩阵行的起始位置intstart_y=0;//矩阵
卖报的大地主·2023-09-09 01:09

【数据结构与算法系列3】有序数组的平方

给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1#includeusing
卖报的大地主·2023-09-08 12:26

【数据结构与算法系列2】原地移除

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中
卖报的大地主·2023-09-08 12:25

【数据结构与算法系列4】长度最小的子数组

给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度**。**如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=
卖报的大地主·2023-09-08 12:24

回归与聚类算法系列①：概念简述

目录介绍回归算法聚类算法系类包含内容介绍本章内容：说明线性回归的原理应用LinearRegression或SGDRegressor实现回归预测记忆回归算法的评估标准及其公式说明线性回归的缺点说明过拟合与欠拟合的原因以及解决方法说明岭回归的原理即与线性回归的不同之处说明正则化对于权重参数的影响说明L1和L2正则化的区别说明逻辑回归的原理知道逻辑回归的应用场景说明分类(主要针对二分类)问题的评估标准应
逐梦苍穹·2023-09-08 08:52

回归与聚类算法系列②：线性回归

目录1、定义与公式2、应用场景3、特征与目标的关系分析线性回归的损失函数为什么需要损失函数损失函数⭐如何减少损失4、优化算法正规方程梯度下降优化动态图偏导正规方程和梯度下降比较5、优化方法GD、SGD、SAG6、⭐线性回归API7、实例：波士顿房价预测数据介绍分析回归性能评估⭐均方误差API代码正规方程梯度下降作者介绍：双非本科大三网络工程专业在读，阿里云专家博主，专注于Java领域学习，擅长we
逐梦苍穹·2023-09-08 08:49

算法 数据结构 斐波那契数列 递归实现斐波那契数列 斐波那契递归的优化 斐波那契数列递归求解 多路递归实现 斐波那契算法系列 数据结构（十一）

1.什么是斐波那契数列：之前的例子是每个递归函数只包含一个自身的调用，这称之为singlerecursion如果每个递归函数例包含多个自身调用，称之为multirecursion递推关系下面的表格列出了数列的前几项F0F1F2F3F4F5F6F7F8F9F10F11F12F1301123581321345589144233多路递归斐波那契代码实现1：packagecom.nami.algorith
不努力就种地~·2023-09-08 06:53

排序算法系列之——选择排序

上一次说完了冒泡排序，那么继续往下走，本次我们来理解选择排序算法废话少说，进入正题如有误，辛苦指正背景介绍（Selectionsort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中，然后放到已排序的序列的末尾。以此类推，。选择排序是不稳定的排序方法。——选择排序算法核心特点循环遍历队列，先找出发第一次遍历整个数组后
Curt_Sleeping·2023-09-08 06:49

【LeetCode算法系列题解】第61~65题

CONTENTSLeetCode61.旋转链表（中等）LeetCode62.不同路径（中等）LeetCode63.不同路径II（中等）LeetCode64.最小路径和（中等）LeetCode65.有效数字（困难）LeetCode61.旋转链表（中等）【题目描述】给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。【示例1】输入：head=[1,2,3,4,5],k=2输出：[4
柃歌·2023-09-08 00:40

【算法系列篇】模拟算法

文章目录前言1.替换所有问号1.1题目要求1.2做题思路1.3Java代码实现2.提莫攻击2.1题目要求2.2做题思路2.3Java代码实现3.N字形变换3.1题目要求3.2做题思路3.3Java代码实现4.外观数列4.1题目要求4.2做题思路4.3Java代码实现5.数青蛙5.1题目要求5.2做题思路5.3Java代码实现总结前言前面我们学习的算法，当读完题目之后可就能就会知道使用哪种算法，这种
不能再留遗憾了·2023-09-06 21:10

【算法系列篇】分治-快排

文章目录前言什么是分冶1.颜色分类1.1题目要求1.2做题思路1.3Java代码实现2.排序数组2.1题目要求2.2做题思路2.3Java代码实现3.数组中的第k个最大元素3.1题目要求3.2做题思路3.3Java代码实现4.最小的k个数4.1题目要求4.2做题思路4.3Java代码实现总结前言我相信看到这里很多人都学过八大排序了吧，其中快速排序是一种非常高效的排序方式，那么今天我们将会使用快速排
不能再留遗憾了·2023-09-06 21:40

【算法系列篇】分治-归并

文章目录前言什么是归并算法1.排序数组1.1题目要求1.2做题思路1.3Java代码实现2.数组中逆序对2.1题目要求2.2做题思路2.3Java代码实现3.计算右侧小于当前元素的个数3.1题目要求3.2做题思路3.3Java代码实现4.翻转对4.1题目要求4.2做题思路4.3Java代码实现总结前言上一篇算法文章，我们介绍了分治-快排的算法，今天我将为大家分享关于分治的另外一种算法——归并。什么
不能再留遗憾了·2023-09-06 21:39

机器学习算法系列————决策树（二）

1.什么是决策树用于解决分类问题的一种算法。左边是属性，右边是标签。属性选择时用什么度量，分别是信息熵和基尼系数。这里能够做出来特征的区分。下图为基尼系数为例进行计算。下面两张图是对婚姻和年收入的详细计算过程（为GINI系数为例。）决策树连接一是以信息熵为例进行计算的。这里需要声明一下，可能作者计算的分类方式为（0-60k）（60k-80k）（80k-300k）最终建立好的决策树模型如下。
要努力啊啊啊·2023-09-06 16:32

P3074 [USACO13FEB] Milk Scheduling S(拓扑排序)

思路：核心：拓扑排序+ans[x]=max(ans[x],ans[t]+f[x]);注意比当前大才更新！！！接下来几乎就是拓扑排序模板啦~ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=5e4+10;intf[N],n,m,ru[N],ans[N];vectorv[N];voidtopsort(){queueq;for(in
gentle coder·2023-09-05 23:33

楠姐技术漫话：接着唠唠社区发现 | 京东云技术团队

大家好很开心又和大家见面了★在第一篇楠姐技术漫画：图计算的那些事发布之后，楠姐收到了很多建议、鼓励和支持，非常感谢大家的喜欢，所以楠姐尽自己所能马不停蹄开始第二篇的创作，虽迟但到~★本篇依然是风控算法分享，其实也依然算是图算法系列
京东云技术团队·2023-09-05 16:49

楠姐技术漫话：接着唠唠社区发现 | 京东云技术团队

很开心又和大家见面了~★在第一篇楠姐技术漫画：图计算的那些事发布之后，楠姐收到了很多建议、鼓励和支持，非常感谢大家的喜欢，所以楠姐尽自己所能马不停蹄开始第二篇的创作，虽迟但到~★本篇依然是风控算法分享，其实也依然算是图算法系列
·2023-09-05 11:05

分类算法系列⑥：随机森林

主页：@逐梦苍穹⭐分类算法系列①：初识概念⭐分类算法系列②：KNN(K-近邻)算法
逐梦苍穹·2023-09-05 04:08

分类算法系列④：朴素贝叶斯算法

主页：@逐梦苍穹⭐分类算法系列①：初
逐梦苍穹·2023-09-04 19:15

分类算法系列⑤：决策树

目录1、认识决策树2、决策树的概念3、决策树分类原理基本原理数学公式4、信息熵的作用5、决策树的划分依据之一：信息增益5.1、定义与公式5.2、⭐手动计算案例5.3、log值逼近6、决策树的三种算法实现7、API8、⭐两个代码案例8.1、决策树分类鸢尾花数据集流程：代码：代码解释：结果决策树8.2、泰坦尼克号乘客生存预测泰坦尼克号数据分析代码代码解释结果决策树8.3、⭐如何可视化dot文件9、总结
逐梦苍穹·2023-09-04 19:14

[算法系列之二十四]后缀树（Suffix Tree）

之前有篇文章（[算法系列之二十]字典树（Trie））我们详细的介绍了字典树。有了这些基础我们就能更好的理解后缀树了。
Roger_CoderLife·2023-09-04 17:41

【LeetCode算法系列题解】第31~35题

CONTENTSLeetCode31.下一个排列（中等）LeetCode32.最长有效括号（困难）LeetCode33.搜索旋转排序数组（中等）LeetCode34.在排序数组中查找元素的第一个和最后一个位置（中等）LeetCode35.搜索插入位置（简单）LeetCode31.下一个排列（中等）【题目描述】整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下
柃歌·2023-09-04 05:37

LeetCodeHOT100热题02

之前的算法系列参看：剑指offer算法题01剑指offer算法题02七、动态规划1.最长回文子串题目：https://leetcode.cn/problems/longest-palindromic-substring
Jeremy_权·2023-09-03 15:53

USACO18OPEN Talent Show G

P4377[USACO18OPEN]TalentShowG题目大意有nnn头奶牛，第iii头奶牛的重量为wiw_iwi，才艺水平为tit_iti。
tanjunming2020·2023-09-03 12:40

USACO22FEB Moo Network G

洛谷P8191[USACO22FEB]MooNetworkG题目大意有nnn个点，第iii个点的位置为(xi,yi)(x_i,y_i)(xi,yi)，其中0≤xi≤106,0≤yi≤100\leqx_i
tanjunming2020·2023-09-03 12:10

USACO22OPEN Pair Programming G

P8273[USACO22OPEN]PairProgrammingG题目大意一个程序由一系列指令组成，每条指令的类型如下：×d\timesd×d，其中ddd是一个[0,9][0,9][0,9]范围内的整数
tanjunming2020·2023-09-03 12:09

USACO22FEB Cow Camp G

P8190[USACO22FEB]CowCampG题目大意贝西在一道题上骗分，有ttt个数据点，第一个数据点为样例。贝西一定能过第一个数据点，她通过其余数据点的概率都是12\dfrac1221。
tanjunming2020·2023-09-03 12:08

【LeetCode算法系列题解】第46~50题

CONTENTSLeetCode46.全排列（中等）LeetCode47.全排列II（中等）LeetCode48.旋转图像（中等）LeetCode49.字母异位词分组（中等）LeetCode50.Pow(x,n)（中等）LeetCode46.全排列（中等）【题目描述】给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。【示例1】输入：nums=[1,2,3]输出：
柃歌·2023-09-02 15:34

秒懂算法三

2(暴力):代码2(暴力):P1125[NOIP2008提高组]笨小猴原题链接:思路:试除法判断质数算法模板:代码:P1605迷宫原题链接:思路:代码:P1090[NOIP2004提高组]合并果子/[USACO06NOV
ros275229·2023-09-02 10:35

【LeetCode算法系列题解】第41~45题

CONTENTSLeetCode41.缺失的第一个正数（困难）LeetCode42.接雨水（困难）LeetCode43.字符串相乘（中等）LeetCode44.通配符匹配（困难）LeetCode45.跳跃游戏II（中等）LeetCode41.缺失的第一个正数（困难）【题目描述】给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)O(n)O(n)并且只使
柃歌·2023-09-02 10:21
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他