USACO算法系列

[USACO20FEB]Equilateral Triangles P 题解

优雅的暴力。设三个点为\((i,j,k)\)，则有\(6\)个未知数即\(x_i,x_j,x_k,y_i,y_j,y_k\)。又因为有\(2\)条关于这\(6\)个未知数的方程\(ij=jk,ij=ik\)，所以一定能通过枚举其中的\(4\)个量来求解，时间复杂度\(O(n^4)\)。而这个\(O(n^4)\)的暴力是肉眼可见的跑不满（考虑先枚举点\(i\)，则有以下四种情况：解得\(x=a,y=
栾竹清影·2022-03-12 22:00

Java 数据结构与算法系列精讲之汉诺塔

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.汉诺塔汉诺塔(TowerofHanoi)是一个源于印度的古老益智玩具.汉诺塔由三根柱子和若干大小不同的圆盘组成.目标是把圆盘从最左边的柱子移到最右边的柱子上.如图:递归递归(Recursion)指的是在函数中调用自身.递归可以帮助我们简化问题,使用更少的代码达成目标.汉诺塔实现publicclass汉诺塔{//汉诺塔实现privat
·2022-03-11 14:14

Java 数据结构与算法系列精讲之哈希算法实现

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.获取哈希值hashCode()方法可以返回一个对象的哈希值.需要注意的是,我们需要对值进行装箱,才能调用hashCode()方法.例子:publicstaticvoidmain(String[]args){//小数Integera=1;System.out.println(a.hashCode());//负数Integerb=-1;
·2022-03-10 12:56

目标检测模型发展概览R-CNN系列、YOLO V3（V1、v2）

YOLO算法系列目前已经到了V5阶段（V4、V5我还没看），而且YOLO模型在工业应用方面可以说是最常用最万能的检测模型了。我们思考一个目标检测解决方法时，总是会先考虑YOLO能不能在这
toocy7·2022-03-06 07:50

目标检测 | RCNN算法系列汇总+详解(包括Fast, Faster)

一、RCNN1.介绍2.步骤流程3.部分详解4.缺点二、FastRCNN1.介绍：2.步骤流程3.部分详解4.比较三、FasterRCNN1.介绍2.步骤流程3.部分详解4.缺点四、总体对比资料汇总选自B站大佬：霹雳吧啦Wzcsdn大佬：gentelyang以及小白的深度学习之路以及shenxiaolu1984以及嘟嘟_猪注：本文为学习记录笔记，如表述错误或侵权，烦请提示指出；如果有不能理解的部分
刺猬文川Zivid·2022-03-06 07:39

算法系列---回溯算法

转载之博客：http://www.cnblogs.com/hustcat/archive/2008/04/09/1144645.html引言寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使用这种方法，因为候选解的数量
yangyme·2022-03-03 07:48

算法系列——二分查找（例题）

题目描述（牛客例题）请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。示例1输入5,4,[1,2,4,4,5]输出3解法一：classSolution{public:/***二分查找*@paramnint整型数组长度*@paramvint整型查找值*@paramaint整型vector有序数组*@returnint整型*/i
哪吒要进厂啦·2022-03-01 13:04

洛谷P1217[USACO1.5]回文质数 Prime Palindromes

#includeusingnamespacestd;intarry[]={2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,12821,13331,13831,13931,14341,14741,15451,15551,16
青云外华山客·2022-02-25 16:23

机器学习算法系列（十八）-随机森林算法（Random Forest Algorithm）

阅读本文需要的背景知识点：决策树学习算法、一丢丢编程知识一、引言  前面一节我们学习了一种简单高效的算法——决策树学习算法（DecisionTreeLearningAlgorithm），下面来介绍一种基于决策树的集成学习1算法——随机森林算法2（RandomForestAlgorithm）。二、模型介绍  有一个成语叫集思广益，指的是集中群众的智慧，广泛吸收有益的意见。在机器学习算法中也有类似的思
·2022-02-23 10:22

【算法基础1】舍友课间上了个厕所，回来就告诉我他掌握了二分查找【内附搜索模板】

关于兄弟们的许多问题我都有看，为了帮助兄弟们，准备搞个算法系列，今天先说说二分查找，希望大家多多支持。博客首页：执梗的博客欢迎关注点赞收藏⭐️留言❤️：热爱Java学习，期待一起交流！
执 梗·2022-02-22 11:48

P1359 租用游艇 和 P2910 [USACO08OPEN]Clear And Present Danger S

题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)（1\lei\ltj\len1≤iusingnamespacestd;intn,x,v[210][210];intmain(){cin>>n;memset(v,999999
STATICHIT静砸·2022-02-22 10:10

Java 数据结构与算法系列精讲之数组

目录概述数组声明数组的两个方法创建数组的两个方法索引自定义数组泛型构造函数元素操作调用完整代码概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.数组数组(Array)是有序数据的集合,在Java中java.util.Arrays包含用来操作数组的各种方法,比如排序和搜索等.其所有方法均为静态方法,调用起来非常简单.声明数组的两个方法方法一:数据类型[]array;方法二:数据类型a
·2022-02-21 13:06

经典算法 -枚举（百钱百鸡案例）

前言算法系列第二站是枚举，也叫穷举和暴力破解法，和名字一样，简单直接，一起来看看吧一，什么是穷举在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么这结论是可靠的，这种归纳方法叫做枚举法枚举法的特点就是可以对于无法规律性解决的问题进行蛮力解决
心之凌儿·2022-02-20 11:47

OpenCV 估算图像的投影关系：基础矩阵和RANSAC

Jacob的全景图像融合算法系列OpenCV尺度不变特征检测：SIFT、SURF、BRISK、ORBOpenCV匹配兴趣点：SIFT、SURF和二值描述子OpenCV估算图像的投影关系：基础矩阵和RANSACOpenCV
Jacob杨帮帮·2022-02-19 01:26

Java 数据结构与算法系列精讲之栈

目录概述栈栈实现push方法pop方法main完整代码概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.栈栈(Stack)是一种运算受限的线性表,遵循先进后出的原则(Last-In-First-Out).举个例子,当我们灌调料的时候,后灌进去的调料会先被使用.栈只能在表尾部进行插入和删除的操作.开口的一端被称为栈顶,另一端则被称为栈底.如图:栈实现push方法栈(Stack)的pu
·2022-02-18 18:06

Java 数据结构与算法系列精讲之队列

目录概述队列队列实现enqueue方法dequeue方法main完整代码概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.队列队列(Queue)遵循先进先出的原则(First-In-First-Out).举个例子,早上我们排队买早餐的时候,先排的人先买后排的人后买.队列只能在队首进行删除操作,在队尾进行插入操作.队列实现enqueue方法//入队publicvoidenqueue(
·2022-02-18 13:07

Java 数据结构与算法系列精讲之单向链表

目录概述链表单向链表单向链表实现Node类add方法remove方法get方法set方法contain方法main完整代码概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.链表链表(LinkedList)是一种递归的动态数据结构.链表以线性表的形式,在每一个节点存放下一个节点的指针.链表解决了数组需要先知道数据大小的缺点,增加了节点的指针域,空间开销较大.链表包括三类:单向链表双向
·2022-02-18 11:21

Java 数据结构与算法系列精讲之环形链表

目录概述链表环形链表环形链表实现Node类insert方法remove方法main完整代码概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.链表链表(LinkedList)是一种递归的动态数据结构.链表以线性表的形式,在每一个节点存放下一个节点的指针.链表解决了数组需要先知道数据大小的缺点,增加了节点的指针域,空间开销较大.链表包括三类:单向链表双向链表循环链表环形链表环形链表(C
·2022-02-18 11:48

Java 数据结构与算法系列精讲之时间复杂度与空间复杂度

目录概述算法的衡量标准时间复杂度最优时间复杂度平均时间复杂度最坏时间复杂度O(1)O(n)O(n^2)O(logN)空间复杂度O(1)O(n)概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.算法的衡量标准当我们需要衡量一个算法的的优越性,通常会使用时间复杂度(TimeComplexity)和空间复杂度(SpaceComplexity)来衡量.时间复杂度时间复杂度(TimeComp
·2022-02-18 11:47

Java 数据结构与算法系列精讲之字符串暴力匹配

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.字符串匹配字符串匹配(StringMatching)指的是判断一个字符串是否包含另一个字符串.举个例子:字符串“HelloWorld”包含字符串“Hello”字符串“HelloWorld”不包含字符串“LaLaLa”暴力匹配暴力匹配(Brute-Force)的思路:如果charArray1[i]==charArray2[j],即匹配
·2022-02-18 09:10

Java 数据结构与算法系列精讲之KMP算法

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.KMP算法KMP(Knuth-Morris-Pratt),是一种改进的字符串匹配算法.KMP算法解决了暴力匹配需要高频回退的问题,KMP算法在匹配上若干字符后,字符串位置不需要回退,从而大大提高效率.如图:举个例子(字符串“abcabcdef”匹配字符串“abcdef”):次数暴力匹配KMP算法说明1abcabcdefabcdefa
·2022-02-18 09:04

适合初学者的五个Python练习项目案例

1.算法系列－排序与查找Python写swap很方便，就
燕大侠v·2022-02-17 20:32

Java 数据结构与算法系列精讲之排序算法

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.冒泡排序冒泡排序(BubbleSort)是一种简单的排序算法.它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端.冒泡排序流程:通过比较相邻的元素,判断两个元素位置
·2022-02-17 19:04

Java 数据结构与算法系列精讲之贪心算法

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.贪心算法贪心算法(GreedyAlgorithm)指的是在每一步选择中都采取在当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法.贪心算法锁得到的结果不一定是最优的结果,但是都是相对近似最优的结果.贪心算法的优缺点:优点:贪心算法的代码十分简单缺点:很难确定一个问题是否可以用贪心算法解决电台覆盖问题假设存在以下的广播台,
·2022-02-17 19:04

看图轻松理解数据结构与算法系列(NoSQL存储-LSM树)

关于LSM树LSM树，即日志结构合并树(Log-StructuredMerge-Tree)。其实它并不属于一个具体的数据结构，它更多是一种数据结构的设计思想。大多NoSQL数据库核心思想都是基于LSM来做的，只是具体的实现不同。所以本来不打算列入该系列，但是有朋友留言了好几次让我讲LSM树，那么就说一下LSM树。LSM树诞生背景传统关系型数据库使用btree或一些变体作为存储结构，能高效进行查找。
timothyue1·2022-02-17 06:14

机器学习算法系列（十七）-决策树学习算法（Decision Tree Learning Algorithm）

阅读本文需要的背景知识点：一丢丢编程知识一、引言  在生活中，每次到饭点时都会在心里默念——“等下吃啥？”，可能今天工作的一天了不想走远了，这时我们会决定餐厅的距离不能超过两百米，再看看自己钱包里的二十块钱，决定吃的东西不能超过二十，最后点了份兰州拉面。从上面的例子中可以看到，我们今天吃兰州拉面都是由前面一系列的决策所决定的。图1-1  如图1-1所示，将上面的决策过程用一颗二叉树来表示，这个树就
·2022-02-16 15:22

听写040 BBC纪录片《中国新年》

36ChineseNewYearisthemostimportantfestivalinChineseculture.Itisafestivalthatrequiresthewholefamilytogettogetheranditgivesusaconceptofreunion.Meandhusbandaregoingtocelebratetogetherwithm
appalv·2022-02-16 11:29

洛谷 - 一些好玩的问题

目录P2181对角线-数学P1009[NOIP1998普及组]阶乘之和-越界P1217[USACO1.5]回文质数PrimePalindromes-超时P5729【深基5.例7】工艺品制作-三维数组P2181
NO.-LL·2022-02-15 10:56

《算法系列》之 刷题准备

简介  这里是刷题会用到的一些准备工作，和一些注意事项。习惯的养成  我们在leetcode上写题时，代码输入框都会有模板，甚至还有需要用到的数据结构。优点是可以沉浸式的只关心代码逻辑的书写，缺点是，你面试的时候，只有一张白纸，让你用笔写代码时，可能会因为写不出这些代码，而挂掉。我的建议是，开始刷题时，可以用IDEA上LeetCodeEditor之类的插件，或者直接浏览器刷题当做过渡，但刷完几十道
小夏陌·2022-02-13 10:07

算法系列教程（PHP演示）

算法系列教程-四大排序算法（PHP演示）冒泡冒泡排序原理图麦小迪麦小迪插入插入排序原理图麦小迪麦小迪选择选择排序原理图麦小迪麦小迪快排快速排序原理图·
晚安丿·2022-02-13 01:41

排序算法系列之——快速排序

作为程序员必备课题之一的算法系列中，排序这个最为常见的算法实现也是很有必要掌握的，所以做一个系列的总结，便于交流学习废话少说，进入正题如有误，辛苦指正背景介绍（Quicksort）是对的一种改进。
Curt_Sleeping·2022-02-12 11:10

Java架构师学习路线

文章目录手撕源码系列深入浅出系列面试题大合集手刃算法系列闲文杂谈系列茶余饭后，闲文杂谈2022年编程语言排名，官方数据IntelliJIDEA中的神仙插件（写代码必备）100行Html+css实现烟花特效手撕源码系列手撕源码
步尔斯特·2022-02-11 07:03

非对称加密算法 (RSA、DSA）概述

非对称加密算法系列文章，推荐阅读顺序：非对称加密算法(RSA、DSA）概述非对称加密算法RSA+对称AES非对称加密算法(DSA）加密的作用数据传输加密在开发应用过程中，客户端与服务端、服务端与第三方系统经常需要进行数据传输
梅西爱骑车·2022-02-11 01:00

BAT求职专题大总结:BAT技术面试范围+现场面试题目+面试经验总结

高级框架多线程网络数据库架构02—BAT技术面试题目java基础很重要，特别是集合类：List、HashMap、CurrentHashMap等，例如：1.Map系集合列题目2.List集合系列题目3.算法系列题目
java成功之路·2022-02-10 21:28

HDR视频色调映射算法（之二：Adaptive temporal TMO）

本文是HDR视频色调映射算法系列之二，AdaptivetemporalTMO算法介绍。关注公众号，获取更多信息！
麻瓜智能·2022-02-10 21:30

数学建模国赛学习计划（一）——算法系列1

学习目标：1.了解最优化算法2.深刻理解优化算法的思想3.掌握和应用常用最优化算法学习内容：1.什么是最优化算法最优化算法2.一维搜索算法搜索算法3.各种插值法插值学习产出：一、优化的核心：不断在一定规则内逼近、不断在一定规则内迭代二、插值与拟合插值：通过已知离散的数据点，推算新的数据点在选择适当的算法时需要考虑的一些问题是：方法有多准确？它的计算成本有多高？插值有多平滑？需要多少数据点？拟合：把
我心里你最美·2022-02-07 13:21

机器学习算法系列（十六）-非线性支持向量机算法（Non-Linear Support Vector Machine）

阅读本文需要的背景知识点：线性支持向量机、一丢丢编程知识一、引言  前面我们用两节介绍了两种支持向量机模型——硬间隔支持向量机、软间隔支持向量机，这两种模型可以统称为线性支持向量机，下面来介绍另一种支持向量机模型——非线性支持向量机1（Non-LinearSupportVectorMachine）。二、模型介绍  在介绍非线性支持向量机之前，让我们来看如下的线性不可分的数据集：图2-1  图2-1
·2022-02-07 10:25

OpenCV 单应矩阵应用：全景图像融合原理

Jacob的全景图像融合算法系列OpenCV尺度不变特征检测：SIFT、SURF、BRISK、ORBOpenCV匹配兴趣点：SIFT、SURF和二值描述子OpenCV估算图像的投影关系：基础矩阵和RANSACOpenCV
Jacob杨帮帮·2022-02-06 11:11

[数据结构]----[线段树]-----线段树常见操作和例题

模板】树状数组1.区间修改，单点查询:洛谷P3368【模板】树状数组2.区间修改，区间求和:洛谷P3372【模板】线段树1.区间最值:洛谷P1531IHateIt.洛谷P1816忠诚.洛谷P2880[USACO07JAN
T_a_r_j_a_n·2022-02-06 08:33

优秀社区

掘金https://juejin.im/前端面试算法系列https://juejin.im/post/5b72f0caf265da282809f3b5前端面试,错题指南https://github.com
无迹落花·2022-02-06 01:24

OpenCV 匹配兴趣点：SIFT、SURF 和二值描述子

Jacob的全景图像融合算法系列OpenCV尺度不变特征检测：SIFT、SURF、BRISK、ORBOpenCV匹配兴趣点：SIFT、SURF和二值描述子OpenCV估算图像的投影关系：基础矩阵和RANSACOpenCV
Jacob杨帮帮·2022-02-03 04:30

机器学习算法系列（十五）-软间隔支持向量机算法（Soft-margin Support Vector Machine）

阅读本文需要的背景知识点：硬间隔支持向量机、松弛变量、一丢丢编程知识一、引言  前面一节我们介绍了一种最基础的支持向量机模型——硬间隔支持向量机，该模型能对线性可分的数据集进行分类，但现实中的数据集往往是线性不可分的，那么这一节我们来介绍支持向量机中的第二种——软间隔支持向量机1（Soft-marginSupportVectorMachine），来解决上面说的数据集线性不可分的问题。二、模型介绍原
·2022-01-30 10:30

机器学习算法系列（十四）-硬间隔支持向量机算法（Hard-margin Support Vector Machine）

阅读本文需要的背景知识点：拉格朗日乘子法、KKT条件、一丢丢编程知识一、引言  前面一节我们介绍了一种分类算法——朴素贝叶斯分类器算法，从概率分布的角度进行分类。下面我们会花几节来介绍另一种在分类问题中有着重要地位的算法——支持向量机1（SupportVectorMachine/SVM）。  SVM从基础到复杂可以分成三种分别为线性可分支持向量机（也就是硬间隔支持向量机）、线性支持向量机（软间隔支
·2022-01-27 14:31

机器学习算法系列（十二）-二次判别分析算法（Quadratic Discriminant Analysis Algorithm）

阅读本文需要的背景知识点：线性判别分析、一丢丢编程知识一、引言  前面两节介绍了线性判别分析在不同角度下的实现方式，一种是根据费舍尔“类内小、类间大”的角度，另一种则是从概率分布的角度。本节来介绍另一种判别分析——二次判别分析算法1（QuadraticDiscriminantAnalysisAlgorithm/QDA）二、模型介绍  同线性判别分析一样，从概率分布的角度来得到二次判别分析，区别在于
·2022-01-22 15:06

机器学习算法系列（十一）-线性判别分析算法（二）（Linear Discriminant Analysis Algorithm）

阅读本文需要的背景知识点：正态分布、线性判别分析、一丢丢编程知识一、引言  前面一节介绍了基本的线性判别分析算法，最后留下了一个问题，我们在使用sklearn得到的结果与上一节中自己实现的结果不同，这一节就来看看sklearn中通过概率分布的角度是如何实现线性判别分析的。二、模型介绍一元正态分布  在介绍模型之前先来回顾一下一个在统计学中特别常见的分布——正态分布1（Normaldistribut
·2022-01-18 15:33

机器学习算法系列（十）-线性判别分析算法（一）（Linear Discriminant Analysis Algorithm）

阅读本文需要的背景知识点：拉格朗日乘数法、一丢丢编程知识一、引言  前面学习了一种用回归的方式来做分类的算法——对数几率回归算法，下面再来学习另一种分类算法——线性判别分析算法1（LinearDiscriminantAnalysisAlgorithm/LDA），该算法由罗纳德·艾尔默·费希尔在1936年提出，所以也被称为费希尔的线性鉴别方法（Fisher'slineardiscriminant）二
·2022-01-15 14:15

机器学习算法系列（九）-多分类对数几率回归算法（Multinomial Logistic Regression）

阅读本文需要的背景知识点：对数几率回归算法、一丢丢编程知识一、引言  前面介绍了对数几率回归算法，该算法叫做回归算法，但其实是用来处理分类问题，将数据集分为了两类，用0、1或者是-1、1来表示。现实中不仅仅有二分类问题，同时也有很多是例如识别手写数字0～9等这种多分类的问题，下面我们就来介绍下多分类的对数几率回归算法1（MultinomialLogisticRegressionAlgorithm）
·2022-01-13 14:40

机器学习算法系列（八）-对数几率回归算法（二）（Logistic Regression Algorithm）

阅读本文需要的背景知识点：对数几率回归算法（一）、共轭梯度法、一点点编程知识一、引言  接上一篇对数几率回归算法（一），其中介绍了优化对数几率回归代价函数的两种方法——梯度下降法（Gradientdescent）与牛顿法（Newton'smethod）。但当使用一些第三方机器学习库时会发现，一般都不会简单的直接使用上述两种方法，而是用的是一些优化版本或是算法的变体。例如前面介绍的在scikit-l
·2022-01-11 15:11

机器学习算法系列（七）-对数几率回归算法（一）（Logistic Regression Algorithm）

阅读本文需要的背景知识点：线性回归、最大似然估计、一丢丢编程知识一、引言  前面几节我们学习了标准线性回归，然后介绍了三种正则化的方法-岭回归、Lasso回归、弹性网络回归，这些线性模型解决的都是回归的问题。最开始还介绍了两种简单的算法-PLA与口袋算法，他们解决的是分类问题。  那么我们能使用回归的方式来解决分类问题么，答案是肯定的，这就是下面要介绍的模型-对数几率回归算法1（LogisticR
·2022-01-09 10:30

机器学习算法系列（六）- 弹性网络回归算法（Elastic Net Regression Algorithm）

阅读本文需要的背景知识点：岭回归、Lasso回归、一点点编程知识一、引言  前面学习了岭回归与Lasso回归两种正则化的方法，当多个特征存在相关时，Lasso回归可能只会随机选择其中一个，岭回归则会选择所有的特征。这时很容易的想到如果将这两种正则化的方法结合起来，就能够集合两种方法的优势，这种正则化后的算法就被称为弹性网络回归1（ElasticNetRegression）二、模型介绍  弹性网络回
·2022-01-08 10:32
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他