USACO算法系列

设计模式（4）--对象行为(9)--策略

2.三种角色抽象策略(Strategy)、具体策略(ConcreteStrategy)、上下文环境(Context)3.优点3.1可重用的相关算法系列。
myepicure888·2023-12-31 15:19

Leetcode算法系列| 8. 字符串转换整数 (atoi)

目录1.题目2.题解C#解法一：及其臃肿的代码C#解法二：DFA（确定有穷自动机）1.题目请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：1.读入字符串并丢弃无用的前导空格2.检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。
游戏开发小Y·2023-12-31 12:10

Leetcode算法系列| 9. 回文数

目录1.题目2.题解C#解法一：反转一半数字Java解法一：反转一半数字1.题目给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1:输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回
游戏开发小Y·2023-12-31 12:10

Leetcode算法系列| 10. 正则表达式匹配

目录1.题目2.题解C#解法一：分段匹配法C#解法二：回溯法C#解法三：动态规划1.题目给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。1.‘.’匹配任意单个字符2.‘.’匹配任意单个字符所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1:输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。示例2：输入：s="aa",p
游戏开发小Y·2023-12-31 12:10

Leetcode算法系列| 6. Z 字形变换

目录1.题目2.题解C#解法一：利用二维矩阵模拟C#解法二：压缩矩阵空间Python3解法三：直接构造1.题目将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这
游戏开发小Y·2023-12-31 12:37

Leetcode算法系列| 5. 最长回文子串

目录1.题目2.题解C#解法一：暴力法C#解法二：动态规划C#解法三：中心扩展法C#解法四：马拉车算法1.题目给你一个字符串s，找到s中最长的回文子串。示例1:输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1result.Length){result=s.Substring(i,len);}}}}returnresu
游戏开发小Y·2023-12-30 23:13

USCO gold组刷水

bzoj1604:[Usaco2008Open]CowNeighborhoods奶牛的邻居先整理出max(|(X+Y)-(x+y)|,|(X-Y)-(x-y)|)这个式子，然后在维护前一项的必要性的条件下开个
czysjr·2023-12-30 21:40

【Python排序算法系列】—— 选择排序

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录选择排序过程演示：选择排序实现代码：分析选择排序：Practice2：总结：选择排序过程演示：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。选择排
Aileen_0v0·2023-12-30 19:27

【Python排序算法系列】—— 冒泡排序

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录冒泡排序过程演示：冒泡排序实现代码：分析冒泡排序：Practice1：总结：冒泡排序过程演示：做题实际遇到的图像是横向的，但是它位置变化和纵向是一样的，上面的gif图是为了让大家更加直观的看清楚冒泡排序。比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻
Aileen_0v0·2023-12-30 19:57

USACO08FEB Hotel G

题目描述分析可以用线段树维护区间内连续的空房的最长长度，但转念一想，连续的空房可以横跨左孩子管辖的区间和右孩子管辖的区间，所以还得维护从区间开头开始的最长连续空房，和从区间结尾开始的最长连续空房，更新节点信息的代码：voidpush_up(intcur,intl,intr){intmid=(l+r)/2;tree[cur].ls=tree[cur*2].ls;//从区间开头开始的最长连续空房为他左
欧耶2023·2023-12-29 15:26

【多线程及高并发 番外篇】虚拟线程怎么被 synchronized 阻塞了？

作者简介：大家好，我是若明天不见，BAT的Java高级开发工程师，CSDN博客专家，后端领域优质创作者系列专栏：多线程及高并发系列其他专栏：微服务框架系列、MySQL系列、Redis系列、Leetcode算法系列
若明天不见·2023-12-28 02:50

USACO历年青铜组真题解析 | 2023年12月Candy Cane Feast

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:15

P1217 [USACO1.5] 回文质数 Prime Palindromes题解

题目因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围[a,b](5≤ausingnamespacestd;boolbook[100000001];voidprime(intb){//埃氏筛选法memset(book,true,sizeof(book));book[1]=false;intn=sqrt(b);for(inti=2;i>a
互联网的猫·2023-12-26 22:13

USACO备考冲刺必刷题 | P2639 Bessie‘s Weight Problem

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:40

USACO备考冲刺必刷题 | P2693 Combination Lock

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。附上汇总贴：USACO备考冲刺必刷题|汇总-CSDN博客【题目描述】农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。
热爱编程的通信人·2023-12-26 22:40

USACO历年青铜组真题解析 | 2023年12月Farmer John Actually Farms

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:40

USACO历年青铜组真题解析 | 2023年12月Cowntact Tracing 2

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-12-26 22:08

【算法集训】基础数据结构：十三、哈希表

这几天先告一段落，等期末考试完继续更新算法系列。哈希表又叫散列表，通常用数组来实现，又叫做哈希数组。
子琦啊·2023-12-26 08:47

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

【题解】洛谷 P9183 [USACO23OPEN] FEB B

文章目录题目描述输入格式输出格式数据范围知识点思路结论证明代码P9183[USACO23OPEN]FEBB题目描述贝西和埃尔希正在密谋最终推翻他们的主人——农夫约翰！他们通过NNN条短信进行计划。
星河依旧长明·2023-12-25 14:07

洛谷——【数据结构1-2】二叉树（前）

文章目录题目【深基16.例1】淘汰赛题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码【深基16.例3】二叉树深度题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码[USACO3.4
JIAN LAI·2023-12-24 12:31

洛谷——P1827 [USACO3.4] 美国血统 American Heritage（二叉树）

文章目录一、题目[USACO3.4]美国血统AmericanHeritage题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解基本思路：一、题目[USACO3.4]美国血统AmericanHeritage
JIAN LAI·2023-12-24 12:31

P1219 [USACO1.5] 八皇后 Checker Challenge(详解、c++)

文章目录一、题目[USACO1.5]八皇后CheckerChallenge题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解一、题目[USACO1.5]八皇后CheckerChallenge
JIAN LAI·2023-12-24 12:00

Leetcode算法系列| 4. 寻找两个正序数组的中位数

目录1.题目2.题解C#解法一：合并List根据长度找中位数C#解法二：归并排序后根据长度找中位数C#解法三：方法二的优化，不真实添加到listC#解法四：第k小数C#解法五：从中位数的概念定义入手1.题目给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1:输入：nums1=[1,3],n
游戏开发小Y·2023-12-24 05:42

查找算法——二分查找

笔记：二分查找算法|数据结构与算法系列教程（笔记）题目描述请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示「没有这个数
春来我不先开口，哪个虫儿敢作声?·2023-12-22 17:37

路径规划之RRT *算法

系列文章目录路径规划之Dijkstra算法路径规划之Best-FirstSearch算法路径规划之A*算法路径规划之D*算法路径规划之PRM算法路径规划之RRT算法路径规划之RRT*算法路径规划之RRT*算法系列文章目录前言一
bug别找我·2023-12-22 02:08

手写算法系列（Python实现）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、K-Means二、pass总结前言锻炼自己实现算法的能力，提示：以下是本篇文章正文内容，下面案例可供参考一、K-MeansK-Means算法'''K-means算法是一种常用的无监督聚类算法，可以视作同时优化质心和每个样本的标签，使得损失函数最小，算法执行过程提现了EM的思想'''importnumpyasnpimpo
LotusQ·2023-12-21 17:51

【算法系列篇】递归、搜索和回溯（二）

文章目录前言1.两两交换链表中的节点1.1题目要求1.2做题思路1.3代码实现2.Pow(X,N)2.1题目要求2.2做题思路2.3代码实现3.计算布尔二叉树的值3.1题目要求3.2做题思路3.3代码实现4.求根节点到叶结点数字之和4.1题目要求4.2做题思路4.3代码实现前言前面为大家介绍了关于递归的知识，以及使用递归解决了几个问题，那么这篇文章将带大家巩固一下关于递归的知识。1.两两交换链表中
不能再留遗憾了·2023-12-21 15:43

【算法系列篇】递归、搜索和回溯（三）

文章目录前言什么是二叉树剪枝1.二叉树剪枝1.1题目要求1.2做题思路1.3代码实现2.验证二叉搜索树2.1题目要求2.2做题思路2.3代码实现3.二叉搜索树中第k小的元素3.1题目要求3.2做题思路3.3代码实现4.二叉树的所有路径4.1题目要求4.2做题思路4.3代码实现前言前面我已经给大家分享了两篇关于递归、搜索和回溯相关的问题，但是前面两篇只涉及到了递归，搜索和回溯基本还没涉及到，大家先别
不能再留遗憾了·2023-12-21 15:43

【算法系列篇】递归、搜索和回溯（四）

文章目录前言什么是决策树1.全排列1.1题目要求1.2做题思路1.3代码实现2.子集2.1题目要求2.2做题思路2.3代码实现3.找出所有子集的异或总和再求和3.1题目要求3.2做题思路3.3代码实现4.全排列II4.1题目要求4.2做题思路4.3代码实现前言前面我们通过几个题目基本了解了解决递归类问题的基本思路和步骤，相信大家对于递归多多少少有了更加深入的了解。那么本篇文章我将为大家分享结合决策
不能再留遗憾了·2023-12-21 15:11

【手撕算法系列】k-means

k-meansk-means算法介绍k-means算法介绍K-means算法是一种用于聚类的迭代算法，它将数据集划分为K个簇，其中每个数据点属于与其最近的簇的中心。这个算法的目标是最小化簇内的平方和误差（簇内数据点与簇中心的距离的平方和）。以下是K-means算法的基本步骤：初始化中心点：随机选择K个数据点作为初始的簇中心点。分配数据点：对于每个数据点，计算它与各个簇中心的距离，并将其分配给距离最
Nastu_Ho-小何同学·2023-12-20 17:57

【计算机网络】—— IP协议及动态路由算法

系列文章目录【计算机网络】——网络应用通信基本原理【计算机网络】——Socket通信编程与传输协议分析【计算机网络】——IP协议及动态路由算法【计算机网络】——中小型网络构建与配置IP协议及动态路由算法系列文章目录原理
ZShiJ·2023-12-19 04:53

【手撕算法系列】Linear层

classLiner(nn.Module):def__init__(self,in_ch,out_ch):super(Linear,self).__init__()self.w=nn.Parameter(torch.randn(in_ch,out_ch))self.b=nn.Parameter(torch.randn(out_ch))defforwar(self,x)out=torch.matmu
Nastu_Ho-小何同学·2023-12-18 16:19

洛谷：P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles（DP 入门）

[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。
zethinkger·2023-12-18 08:27

12《算法入门教程》贪心算法

1.前言本节内容是贪心算法系列之一：贪心算法的介绍，主要介绍了贪心算法的定义，贪心算法的使用条件，明确了什么样的问题适合用贪心算法求解，最后说明贪心算法在日常生活中的应用场景。2.什么是贪心算法？
木子教程·2023-12-18 03:10

bfs P2895 [USACO08FEB] Meteor Shower S

[P2895USACO08FEB]MeteorShowerS-洛谷|计算机科学教育新生态(luogu.com.cn)bfs。难点在于处理走到该点时的时间与该处陨石降落的时间的比较。
golemon.·2023-12-17 17:46

【手撕算法系列】BN

BN的计算公式BN中均值与方差的计算所以对于输入x:b,c,h,w则mean:1,c,1,1var:1,c,1,1代码classBatchNorm(nn.Module):def__init__(self,num_features,num_dims):#num_features：完全连接层的输出数量或卷积层的输出通道数。#num_dims：2表示完全连接层，4表示卷积层super().__init_
Nastu_Ho-小何同学·2023-12-17 16:39

【手撕算法系列】简单神经网络

importtorchimporttorch.nnasnn#MNist为例，imageshape1,28,28classConvBNReLu(nn.Module):def__init__(self,in_ch,out_ch):super(ConvBNReLu,self).__init__()self.conv=nn.Sequential([nn.Conv2d(1,10,kernel_size=3,
Nastu_Ho-小何同学·2023-12-17 16:09

【手撕算法系列】残差连接

importtorchimporttorch.nnasnnimporttorch.nn.functionalasFclassResNetBlock(nn.Module):def__init__(self,in_channels,out_channels,stride):super(ResNetBlock,self).__init__()self.conv1=nn.Conv2d(in_channel
Nastu_Ho-小何同学·2023-12-17 16:38

【手撕算法系列】mIoU

importnumpyasnpdefcompute_iou(y_true,y_pred):intersection=np.logical_and(y_true,y_pred)union=np.logical_or(y_true,y_pred)iou=np.sum(intersection)/np.sum(union)returnioudefcompute_miou(y_true,y_pred,nu
Nastu_Ho-小何同学·2023-12-17 16:37

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

ACM 网址和一些建议

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，
剑西楼·2023-12-16 17:10

ACM大量习题题库及建议培养计划

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
Ellating123·2023-12-16 17:10

P2911 [USACO08OCT] Bovine Bones G

题目描述Bessielovesboardgamesandrole-playinggamessoshepersuadedFarmerJohntodrivehertothehobbyshopwhereshepurchasedthreediceforrolling.ThesefairdicehaveS1,S2,andS3sidesrespectively(23121->4211->4221->5311-
未来机械·2023-12-16 14:37

2021总结

今年更加关注系列文章，写了设计模式系列、MySQL系列、技术管理系列，重启算法系列。今后继续按照系列模式写文章。文章主要在公众号、掘金、CSDN、知乎、今日头条发表，数据方面也有一些
程序员麻辣烫·2023-12-15 23:14

骗分导论 CSP、NOIP、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧 轻松省三

骗分是什么呢？骗分就是用简单的程序（比标准算法简单很多，保证新手能轻松搞定的程序），尽可能多得骗取分数。这个主要是因为CSP、NOIP、蓝桥杯、PAT等竞赛的OI赛制决定的，只比对输出结果。打油诗：数学上来先打表，贪心只能过样例。ＤＰ一般看规律，模拟只会猜题意。图论强行套模板，组合数学靠运气。分治做得像枚举，计算几何瞎暴力。数据结构干瞪眼，数论只会ＧＣＤ。递归递推伤不起，搜索茫然ＴＬＥ。骗分过样例
星卯教育tony·2023-12-15 10:25

【算法系列篇】递归、搜索与回溯（一）

文章目录什么是递归、搜索与回溯算法1.汉诺塔1.1题目要求1.2做题思路1.3代码实现2.合并两个有序链表2.1题目要求2.2做题思路2.3代码实现3.反转链表3.2题目要求3.2做题思路3.3代码实现什么是递归、搜索与回溯算法递归算法是一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函
不能再留遗憾了·2023-12-06 14:11

【优选算法系列】【专题三二分查找】第二节.35. 搜索插入位置和69. x 的平方根

文章目录前言一、搜索插入位置1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、x的平方根2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、搜索插入位置1.1题目描述描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(lo
未央.303·2023-12-06 12:41

【优选算法系列】【专题一双指针】第四节.15. 三数之和和18. 四数之和

文章目录前言一、三数之和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、四数之和2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、三数之和1.1题目描述描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+num
未央.303·2023-12-06 12:41

【优选算法系列】【专题一双指针】第三节.611. 有效三角形的个数和LCR 179. 查找总价格为目标值的两个商品

文章目录前言一、有效三角形的个数1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、查找总价格为目标值的两个商品2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、有效三角形的个数1.1题目描述描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。提示:1target时，同理我们可以舍去num
未央.303·2023-12-06 12:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他