USACO算法系列

智能算法系列之粒子群优化算法

  本博客封面由ChatGPT+DALL·E2共同创作而成。文章目录前言1.算法思想2.细节梳理2.1超参数的选择2.2一些trick3.算法实现3.1问题场景3.2python实现代码仓库：IALib[GitHub]前言  本篇是智能算法(Python复现)专栏的第三篇文章，主要介绍粒子群优化算法(ParticleSwarmOptimization,PSO)的思想，python实现及相关应用场景
夏小悠·2023-04-10 13:47

[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序（下）-- 非递归方法实现

手撕排序算法系列之第六篇：归并排序（下）从本篇文章开始，我会介绍并分析常见的几种排序，大致包括直接插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序（上）等。
小白又菜·2023-04-10 07:49

[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 非递归实现

手撕排序算法系列之第五篇：快速排序（下）从本篇文章开始，我会介绍并分析常见的几种排序，大致包括直接插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序等。
小白又菜·2023-04-10 07:18

2023/2/7总结

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

数据结构与算法系列-目录

数据结构和算法目录表线性结构1.数组、单链表和双链表2.Linux内核中双向链表的经典实现栈队列树形结构二叉查找树AVL树伸展树1.红黑树(一)之原理和算法详细介绍2.红黑树(五)之Java的实现3.红黑树(六)之参考资料哈夫曼树哈夫曼树哈夫曼树堆二叉堆左倾堆斜堆二项堆二项堆二项堆斐波那契堆图图的理论基础1.邻接矩阵无向图2.邻接表无向图3.邻接矩阵有向图4.邻接表有向图深度优先搜索和广度优先搜索
蛋蛋迪幽桑·2023-04-09 16:22

iOS算法系列(一)--数字反转

写下这篇文章的开头压力很大，其实标题有误导的意思，只是众多的算法题用Objective-c实现而已。同时如果文中有错误或者不足的地方，希望大家指正，如果大家有更好的解题方法，也请共同探讨。最近在梳理基础知识，后来听朋友说有这么一个网站leetCode，从简单到复杂的算法题都有，然后这个系列就是从易到难的把所有算法题一一解答，虽然网站上都有标准的解答方案，但是没有采用OC语言的，我在这里使用OC实现
乐一游·2023-04-08 11:34

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

关键：逆向求解。若从倒数第二排的‘2’开始走，只有2个选择，往左下方和右下方。往左下方是‘4’，得到的最终值为6，往右下方是‘5’，得到的最终值是7.这时当然选择右下方。我们就将‘2’改写成2+5=7。再次考虑倒数第二排的7，同理，应选择左下，得到最终值是12。还是将‘7’改写成5+7=12。以此类推...........最后得到ACcode:#includeusingnamespacestd;c
elegant coder·2023-04-07 19:01

【洛谷】P2345 [USACO04OPEN] MooFest G

1:暴力AC（ans+=(longlong)(max(arr[i].v,arr[j].v)*abs(arr[i].x-arr[j].x));）#include#includeusingnamespacestd;intn;structs{intv,x;}arr[20005];longlongans;intmain(){cin>>n;for(inti=1;i>arr[i].v>>arr[i].x;fo
elegant coder·2023-04-07 19:00

机器学习 - 理论 - Latex手推广义线性模型

分布的指数分布族形式：Bernouli分布的指数分布族形式：广义线性模型建模三大假设：广义线性模型推导其他公式推导线性回归方程推导逻辑回归推导softmax多分类算法后续：前言Vue框架：从项目学VueOJ算法系列
starnight531·2023-04-07 14:46

折半搜索——P3067 [USACO12OPEN]Balanced Cow Subsets G+P4799 [CEOI2015 Day2] 世界冰球锦标赛

传送门:[CEOI2015Day2]世界冰球锦标赛-洛谷（折半搜索模板题目）思路:先考虑纯暴力的做法，每一个数都有两种选择，选或不选,时间复杂度为O(2^40)折半搜索通常就是可以将时间复杂度在O(2^30)~O(2^40)降低到O(2^20)左右1.将原数组直接分成前后两半，比如{1,2,3,4}就分成{1,2}和{3.4}2.两个数组分别找出所有能组合出来的数{1,2}可以得到{0,1,2,3
北岭山脚鼠鼠·2023-04-05 01:37

【Python算法系列十】二分查找算法

二分查找，也叫折半查找，是一种适用于顺序存储结构的查找方法。它是一种效率较高的查找方法，时间复杂度为O(lgn)，但它仅能用于有序表中。也就是说，表中的元素需按关键字大小有序排列。二分查找用左右两个指针来标注查找范围。程序开始时，查找范围是整个线性表，左指针指向第一个元素，右指针指向最后一个元素；每一次循环过后，查找范围都缩小为原先的一半，直到左右指针重叠或者左指针处于右指针的右侧。因为每次缩小一
m0_70372647·2023-04-04 15:24

数据结构与算法系列-线性表-数组(线性表的推广)

转载自重庆邮电大学计算机学院PPT数据元素可为结构类型的线性表数组是由一组具有相同特征的数据元素的组成的.如果数组元素只含有一个下标,则称为以为数组.若把数据元素的下标顺序变换成线性表的序号,则一维数组就是一个线性表.如果每个元素有两个下标,则称为二维数组,一个mxn的矩阵就是一个二维数组.数组的ADT(抽象数据类型（AbstractDataType))定义ADTArray{数据对象：ji=0,…
jackson_fighting·2023-04-04 00:24

算法系列之--Kotlin的算法实战比较（原）

前面几节我们介绍了各种算法的具体实现，这一节我们分别对以上算法进行性能测试。测试方法如下，分别测试n=1000,10000,100000(十万),500000(五十万)，1000000(一百万),3000000(三百万)情况下的运算效率，随机数产生的范围是当前数据量的十倍，比如1000个随机数时，随机范围1000*10=10000.测试机型为小米6。各种算法的源码已入前面的文章所述，而随机数的源码
工程师阿杜·2023-04-03 19:55

智能算法系列之模拟退火算法

  本博客封面由ChatGPT+DALL·E2共同创作而成。文章目录前言1.算法思想2.细节梳理2.1超参数的选择2.2一些trick3.算法实现3.1问题场景3.2从算法角度分析3.3python实现代码仓库：IALib[GitHub]前言  本篇是智能算法(Python复现)专栏的第二篇文章，主要介绍模拟退火算法(SimulateAnnealAlgorithm,SAA)的思想，python实现
夏小悠·2023-04-03 15:30

前端程序员学好算法系列（十）动态规划

剑指Offer10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。复制代码示例1：输入：n=2输
联旺·2023-04-03 13:18

[USACO09Open] Tower of Hay 干草塔

为了调整电灯亮度，贝西要用干草包堆出一座塔，然后爬到牛棚顶去把灯泡换掉。干草包会从传送带上运来，共会出现N包干草，第i包干草的宽度是Wi，高度和长度统一为1。干草塔要从底层开始铺建。贝西会选择最先送来的若干包干草，堆在地上作为第一层，然后再把紧接着送来的几包干草包放在第二层，再铺建第三层……重复这个过程，一直到所有的干草全部用完。每层的干草包必须紧靠在一起，不出现缝隙，而且为了建筑稳定，上层干草的
影踪派熊猫人武僧·2023-04-03 04:01

机器学习算法系列（十九）-自适应增强算法（Adaptive Boosting Algorithm / AdaBoost Algorithm）——下篇

接上篇AdaBoost-SAMME算法推导  同算法步骤中的前提条件一样，假设训练集T={Xi,yi}T=\{X_i,y_i\}T={Xi,yi}，i=1，...，Ni=1，...，Ni=1，...，N，y的取值有M种可能，h(x)为估计器，估计器的数量为K。  为了适应多分类问题，AdaBoost-SAMME算法将原本为数值的标签y转化成一个向量的形式，如式4-9所示：y^={1y=m−1M−1
Saisimonzs·2023-04-02 13:42

智能算法系列之遗传算法

  本博客封面由ChatGPT+Midjourney共同创作而成。文章目录前言1.算法思想2.细节梳理2.1DAN编码2.2种群初始化及超参选择2.3适应度函数2.4选择、交叉(交配)与变异2.5终止条件3.算法实现3.1问题场景3.2从遗传算法角度分析3.3python实现代码仓库：IALib[GitHub]前言  本篇是智能算法(Python复现)专栏的第一篇文章，主要介绍遗传算法(Genet
夏小悠·2023-04-02 07:55

2023.2.15（总结）

P1211[USACO1.3]牛式PrimeCryptarithm题目描述下面是一个乘法竖式，如果用我们给定的那nn个数字来取代*，可以使式子成立的话，我们就叫这个式子为牛式。
小郭同学1564·2023-04-01 23:40

漫步数据结构与算法系列之 数组，链表和跳表

数组定义数组变量：list=[]（以python举例）可以是空数组，也可以直接存放初始值。当然也可以存放不同数据类型的元素（泛型）。相对高级一些。数组元素可以重复，集合不可以。（集合会自动给元素去重）数组查询数组创建时，会向内存申请一片连续的存储单元（开辟一串连续的存储空间），通过内存管理器来访问存储地址，查询元素。所以访问数组中的第一个元素和任意一个元素，时间和空间的复杂度都是一样的。常数级O（
佳佳爱科技AITech·2023-04-01 15:00

【算法系列之动态规划II】leetcode62.不同路径

62.不同路径力扣题目链接一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？输入：m=3,n=7输出：28解决思路m行n列，定义数组是newint[m][n]，最后一行最后一列的元素是memo[m-1][n-1]Java实现classSolution
秋装什么·2023-04-01 06:10

机器学习算法系列

（40）机器学习中的数据清洗与特征处理综述（39）实例详解机器学习如何解决问题（38）外卖订单量预测异常报警模型实践（37）外卖O2O的用户画像实践（36）GBDT算法原理深入解析（35）使用Sklearn进行集成学习（实践）（34）使用Sklearn进行集成学习（理论）（33）特征处理（FeatureProcessing）（32）MapReduce执行流程详解（31）在线最优化求解（online
hello风一样的男子·2023-04-01 05:50

USACO 1.4 The Clocks (clocks)

//Consideringthisproblem,weshouldknowthat://1theorderofthemoveismeaningless;//2anymoveperform4timesismeaningless;//Sothetotalcaseis4^9=262144,theamountisok//It'ssaidthatthisproblemcanalsobesolvedbyBFS
DamonHao·2023-03-30 07:52

USACO 1.4 The Clocks (位操作+枚举+DFS)

#include#defineDEBUG1#defineTESTCASES9#defineINF(1minTurns)return;if(move>MOVES){if(state==0){if(numOfTurnsfinalSequence)finalSequence=sequence;}return;}inttimesOfMove;for(timesOfMove=0;timesOfMove>(2
tiutiu2011·2023-03-30 07:50

USACO 1.4 The Clocks (位操作+枚举+BFS)

#include#defineDEBUG1#defineTESTCASES9#defineCLOCKS9#defineMOVES9#defineSTATES300000//4^9>(2*(CLOCKS-clock-1)))&3;intmove;for(move=0;move=0)printf("%d%c",stack[top]+1,top==0?'\n':'');gotoDONE;}queue[t
tiutiu2011·2023-03-30 07:50

计算机网络网络层之路由算法3距离向量路由算法

系列文章目录第九章计算机网络之网络层之路由算法3距离向量路由算法距离向量路由算法系列文章目录三、距离向量路由算法距离向量（DistanceVector）路由算法Bellman-Ford举例距离向量路由算法距离向量路由算法举例
闫渭丘·2023-03-30 05:47

判断结构体是否为空_数据结构与算法系列之链表操作全集（一）（GO）

前言这里不介绍链表是什么之类的概念，大家可以找一找相关的书籍或文章看看，本文主要是用GO来实现一些链表的操作说明：刚开始学习GO，可能用到的实现方法不是最简便的，意思表达出来了就可以，大家凑合着看【手动狗头】。如有错误，欢迎指正以下的代码均可从这里获取https://github.com/Rain-Life/learnGo收获：做链表的题，一定！一定！一定！要画图！要画图！要画图！不然，特别容易乱
weixin_39706491·2023-03-30 01:23

已解决 ZeroDivisionError: float division by zero 。

问题在使用YOLO算法系列时，需要将xml文件转换为txt文件，我在转换时遇到了这个问题ZeroDivisionError:floatdivisionbyzer解决方法简单的解决方法，找到报错的位置，将
爱笑的男孩。·2023-03-29 07:53

排序算法

一、排序算法系列目录说明冒泡排序（BubbleSort）插入排序（InsertionSort）希尔排序（ShellSort）选择排序（SelectionSort）快速排序（QuickSort）归并排序（
windyf2013·2023-03-25 03:08

【算法】排序算法之冒泡排序

排序算法系列目录说明冒泡排序（BubbleSort）插入排序（InsertionSort）希尔排序（ShellSort）选择排序（SelectionSort）快速排序（QuickSort）归并排序（MergeSort
windyf2013·2023-03-25 03:07

erlang算法系列-leetclode-2191. 将杂乱无章的数字排序（中等）

给你一个下标从0开始的整数数组mapping，它表示一个十进制数的映射规则，mapping[i]=j表示这个规则下将数位i映射为数位j。一个整数映射后的值为将原数字每一个数位i（0[integer()].sort_jumbled(Mapping,Nums)->do(Nums,Mapping,0,[]).do([],M,I,L)->L1=lists:sort(L),[N||{_N1,_I,N}N1=
不秃头的IT者·2023-03-25 03:30

算法系列（六）动态规划

动态规划[TOC]单串问题5.最长回文子串解题要点：二维动态规划，通过dp[j+1][i-1]推导dp[j][i]publicStringlongestPalindrome(Strings){if(s==null||s.length()==0){return"";}Stringresult=String.valueOf(s.charAt(0));boolean[][]dp=newboolean[s
SwiftGo·2023-03-23 18:25

一文入门二叉树

微信公众号：小超说这是查找算法系列文章的第一篇，助你快速入门二叉树什么是树(Tree)？我们首先来看一些图片：image其中，第一、二、四个都是树，第三个不是。树的特点很明显吧！
小超chao·2023-03-23 11:29

深度优先搜索及例题《基础》 洛谷

目录目录深度优先搜索基本概念算法思想模板P1706全排列问题P1219[USACO1.5]八皇后CheckerChallengeP1605迷宫P1101单词方阵深度优先搜索基本概念深度优先搜索算法（DepthFirstSearch
小白卷不动·2023-03-23 09:34

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（7）

目录写在前面：题目：P1596[USACO10OCT]LakeCountingS-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：
戊子仲秋·2023-03-23 09:59

VUE DIFF算法之快速DIFF

VUEDIFF算法系列讲解VUE简单DIFF算法VUE双端DIFF算法文章目录VUEDIFF算法系列讲解前言一、快速DIFF的代码实现二、实践练习1练习2总结前言本节我们来写一下VUE3中新的DIFF算法
A-wliang·2023-03-22 13:34

学习计划

springcloud系列，流行的rpc框架[dubbo，motan，thrift，grpc]）springframework（spring系列，shiro）postgresql（postgis模块）算法系列
小小暮雨·2023-03-20 14:01

逆向思维

USACO的一道题目：NAMETHATNUMBER（http://ace.delos.com/usacoprob2?a=76VLh6Cyf3Z&S=namenum）是一道可以通过简单的搜索解决的问题。
freeagle_5·2023-03-20 08:39

数据结构与算法系列——栈

什么是栈栈是一种运算受限制的线性表，只允许在表的一端进行插入和删除操作。这一端被称为栈顶，另一端被称为栈底。向一个栈中插入新数据叫做进栈、入栈或者压栈，是把新元素放到栈顶上边，使其成为新的栈顶元素；删除数据叫做出栈或者退栈，就是把栈顶的元素删掉，使其下边的元素称为新的栈顶元素。举一个容易理解的例子，就是有一摞盘子，我们用的时候从上往下一个一个取，放的时候都是从下往上一个一个放，一般不从中间取或者放
Keep-Up·2023-03-19 14:59

排序算法系列(10)——桶排序

本节继续进行分配排序中的最后一个算法：桶排序，这也是本期10大排序中的最后一个排序算法，本算法放在最后主要是有两个目的：1.经历了翻山越岭地前9个排序算法的学习，想必大家是累了吧（反正我累了，不接受反驳），桶排序就是给大家调剂用的，我觉得其思想真的是格外简单（核心逻辑）；2.就是本排序一般不会作为面试内容（如若出了此类题目，就当我放*，狗头保命，手动滑稽）好了，闲聊结束，开始进行桶排序的逻辑梳理：
阿飞不理飞·2023-03-18 10:23

排序算法系列(3)——直接选择排序

其实在我心中有两大最基础的简单排序，一个是关于本系列的第一个算法——冒泡排序，另外一个就是本文要讲的直接选择排序，从某种意义上，我认为直接选择排序才是本人心中最简单的排序，也是最符合正常人的思维逻辑：从N大小的数组中，找到最小的数字，把它和第1个位置的数字互换，这样我们进行第一次选择就确定了排序的第1个位置的数据。接下来，从剩下没排好序的子数组中找到最小值，与第2个位置的数据进行互换，这样确定了排
阿飞不理飞·2023-03-18 10:19

极智AI | 目标检测实现分享一：详解 YOLOv1 算法实现

YOLO(YouOnlyLookOnce)是充满艺术性和实用性的算法系列，而YOLOv1是个开头，在论文《YouOn
极智视界·2023-03-17 22:13

【算法系列】二叉树的递归遍历

二叉树算法题的思想在于递归。递归的核心三要素：递归的参数和返回值privatevoidpreOrder(TreeNoderoot,Listresult)递归的终止条件if(root==null){return;}单层递归的逻辑result.add(root.val);preOrder(root.left,result);preOrder(root.left,result);以前序遍历为例：确认递归
秋装什么·2023-03-15 20:38

【算法系列】leetcode105.从前序与中序遍历序列构造二叉树

从前序与中序遍历序列构造二叉树leetcode题目链接给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]实现思路第一步：如果数组大小为零的话，说明是空
秋装什么·2023-03-15 20:08

黑马 Python数据结构与算法系列课程

目录：┣━━1-01-算法引入.mp4┣━━1-05-代码执行时间测量模块timeit.mp4┣━━1-06-Python列表类型不同操作的时间效率.mp4┣━━1-04常见时间复杂度与大小关系.mp4┣━━1-08-数据结构引入.mp4┣━━1-03最坏时间复杂度与计算规则.mp4┣━━1-07-Python列表与字典操作的时间复杂度.mp4┣━━1-02-时间复杂度与大O表示法.mp4┣━━2
weixin_46240963·2023-03-14 21:43

JS算法探险之队列(Queue)

如下是算法系列的往期文章。文
前端小魔女·2023-03-14 12:33

机器学习算法系列（二十一）-k近邻算法（k-Nearest Neighbor / kNN Algorithm）

阅读本文需要的背景知识点：一丢丢编程知识一、引言  前面一节我们学习了机器学习算法系列（二十）-梯度提升决策树算法（GradientBoostedDecisionTrees/GBDT），是一种集成学习的算法
Saisimonzs·2023-03-14 07:53

动态规划解题方法

让我们一起从动态规划中，来找寻这些问题的答案吧～（咳咳，今天开始回归算法系列，来聊一聊之前的算法文章中没有讲到的内容。
码农田小齐·2023-03-13 21:25

【机器学习算法系列】正则化解析

1、正则化原理概述1.1正则化简述当将线性回归和逻辑回归等模型应用到某些特定的机器学习应用时，经常会遇到过拟合(over-fitting)的问题，可能会导致模型效果很差。而正则化（regularization）则可以减少过拟合问题。正则化项是结构风险最小化策略的实现，可以理解为是接在损失函数后的额外项，可以看做是损失函数的惩罚项，惩罚项对损失函数的某些参数进行限制。简单来说，正则化是一种为了减小测
朱小敏的小书屋·2023-03-13 19:17

啊哈算法系列第二章 栈, 队列, 链表

队列特殊的线性结构,只允许对队列的head进行删除,对队列的tail进行插入,分别叫做"出队","入队".(排队买票的例子)FIFO先进先出原则//队列的简单数据结构structqueue{intdata[n];inthead;inttail;//表示队尾的下一个数的索引//head=tail队列为空}队列栈只限于在一端的插入和删除操作,称为对栈顶的"入栈"和"出栈";//栈的简单数据结构stru
One9398·2023-03-09 10:49
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他