USACO算法系列第21页

算法系列-leetcode-40.最小的k个数

剑指Offer40.最小的k个数（简单）输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例1：输入：arr=[3,2,1],k=2输出：[1,2]或者[2,1]示例2：输入：arr=[0,1,2,1],k=1输出：[0]排序先排序在输出前k个数/***@param{number[]}arr*@param{number

吃鱼吐泡泡·2022-04-25 10:44

【数据结构排序算法系列】数据结构八大排序算法

排序算法在计算机应用中随处可见，如Windows操作系统的文件管理中会自动对用户创建的文件按照一定的规则排序（这个规则用户可以自定义，默认按照文件名排序）因此熟练掌握各种排序算法是非常重要的，本博客将对数据结构中常见的八大排序算法进行详细的讲解。写在前面的话：首先要明白在学习同类型的排序算法时，一定要明白任何相同领域存在的东西一定是竞争之后的结果，所以对于相同类型的排序之所以能够存在多种被人熟知，

欢迎关注我的公众号huqi_tech·2022-04-25 08:55

冷启动算法系列-云音乐歌曲冷启动初探

图片来源：https://revolutionmotors.ca/b...作者：原点、正超一、冷启动问题介绍1什么是冷启动在推荐系统中，存在着成千上万的用户，也存在着成千上万的物品，推荐系统的本质任务是为用户推荐其感兴趣的物品。在这里面，用户和物品都是不断更新的，如何给新用户推荐其感兴趣的物品，如何把新物品推荐给对其感兴趣的用户，就是推荐系统的冷启动问题。所以，推荐系统的冷启动问题，主要包括用户冷

·2022-04-13 20:07

机器学习算法系列（二十）-梯度提升决策树算法（Gradient Boosted Decision Trees / GBDT）

阅读本文需要的背景知识点：自适应增强算法、泰勒公式、One-Hot编码、一丢丢编程知识一、引言前面一节我们学习了自适应增强算法（AdaptiveBoosting/AdaBoostAlgorithm），是一种提升算法（BoostingAlgorithm），而该算法家族中还有另一种重要的算法——梯度提升决策树1（GradientBoostedDecisionTrees/GBDT），GBDT及其变体

·2022-04-04 10:27

Java 数据结构与算法系列精讲之二叉堆

目录概述优先队列二叉堆二叉堆实现获取索引添加元素siftUp完整代码概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.优先队列优先队列(PriorityQueue)和队列一样,是一种先进先出的数据结构.优先队列中的每个元素有各自的优先级,优先级最高的元素最先得到服务.如图:二叉堆二叉堆(BinaryHeap)是一种特殊的堆,二叉堆具有堆的性质和二叉树的性质.二叉堆中的任意一节点的值

·2022-04-01 19:04

重学数据结构与算法系列：链表及其应用

引言链表是非常常用的基础数据结构，我们经常把它和数组放在一起进行比较。那我们首先来看下这两个常用的数据结构各自的特点是什么吧。我们在实际编程的时候，如果进行数组的定义，那么就需要向系统申请连续的内存空间进行数据数据的存储。但是对于链表来说，它并不需要连续的内存空间。每个链表节点都存有指向下一个节点的地址，基于这种独特的数据结构，链表可以将不连续的内存区域串联起来进行数据存储。数据存储空间的连续与否

慕枫技术笔记·2022-03-30 08:29

机器学习实战笔记5—支持向量机

Python版本3.6机器学习十大算法系列文章：机器学习实战笔记1—k-近邻算法机器学习实战笔记2—决策树机器学习实战笔记3—朴素贝叶斯机

业余狙击手19·2022-03-30 07:40

《跟我学算法系列文章——一文学会数据结构套路》

《一文学会数据结构套路》关键词：数据结构LRUTree文章目录《一文学会数据结构套路》前言3.1手写LRU算法一、LRU算法描述二、LRU算法设计三、代码实现3.2手撸LFU算法一、算法描述二、思路分析三、代码框架四、LFU核心逻辑3.3二叉搜索树操作集锦**一、在BST中查找一个数是否存在****二、在BST中插入一个数****三、在BST中删除一个数****四、最后总结**3.4如何计算完全二

爱学大树锯·2022-03-28 21:32

【蓝桥Python每日一练】————八皇后（DFS棋盘）

大家好，我是爱分享的小蓝，欢迎交流指正~题目1-八皇后传送门：[USACO1.5]八皇后CheckerChallenge-洛谷样例输入6样例输出2461353625144152634题解难度系数：⭐⭐考察题型

小蓝刷题·2022-03-28 07:48

python_sklearn机器学习算法系列之LinearRegression线性回归

本文主要是通过程序来学习python中sklearn的LinearRegression线性回归这一函数的基本操作和使用，注意不是用python纯粹从头到尾自己构建线性回归，既然sklearn提供了现成的我们直接拿来用就可以了，至于线性回归的原理非常简单，这里不做进一步解释(可以参考https://blog.csdn.net/sxf1061926959/article/details/6697635

weixin_42001089·2022-03-23 08:59

【Java算法系列（一）】八大排序算法（上）

〇、排序算法简介排序：将一组数据按照指定的顺序进行排列的过程。排序的分类：内部排序：将需要处理的所有数据加载到内存中进行排序。外部排序：由于数据量过大无法全部加载到内存中，需要借助外存进行排序。我们研究的排序算法主要是内部排序算法。其中内部排序又可以分为冒泡排序、简单选择排序（简称为选择排序）、直接插入排序（简称为插入排序）、希尔排序、快速排序、归并排序、基数排序、堆排序八大排序算法：本篇将介绍冒

·2022-03-22 21:06

【枚举】（零散刷题记录）

P1458[USACO2.1]顺序的分数OrderedFractions题目链接：P1458[USACO2.1]顺序的分数OrderedFractions-洛谷|计算机科学教育新生态(luogu.com.cn

Brosto_Cloud·2022-03-20 00:36

2年学完6个清华CS类硕士学位之第二次月计划

三门课程详述MIT和普林斯顿算法系列课程介绍第一门课学习目标：数据结构课程和初级算法第二门课《算法》：学习目标第三门课（算法与复杂性）：学习目标第四门课：高级算法（时间未定）非学习类目标第二次月计划概览从

彪悍的人生不需要解释哈·2022-03-18 10:55

Java 数据结构与算法系列精讲之背包问题

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.动态规划动态规划(DynamicProgramming)的核心思想是把大问题划分为小问题进行解决.先求解子问题,然后从这些子问题的解得到原问题的解.动态规划的优点:可以帮助我们解决多阶段问题,化繁为简动态规划的缺点:没有统一的处理方法,具体问题具体分析当变量的维数增大时,计算和存储会急剧增大背包问题背包问题(KnapsackProb

·2022-03-14 17:03

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

阅读本文需要的背景知识点：集成学习、拉格朗日乘数法、一丢丢编程知识一、引言前面一节我们学习了随机森林算法（RandomForestAlgorithm），讲到了其中一种集成学习的方法——Bagging算法，这一节我们来学习另一种集成学习的方法——提升算法)1（BoostingAlgorithm），同时介绍其中比较常见的算法——自适应增强算法2（AdaptiveBoostingAlgorithm/

·2022-03-14 11:24

《跟我学算法系列文章——一文吃透动态规划》

《一文吃透动态规划——DynnamicPlanning》关键词：DP算法面试最值问题子序列问题子数组问题回文问题回溯算法文章目录《一文吃透动态规划——DynnamicPlanning》前言1.动态规划设计：最长递增子序列一、动态规划解法特殊方法：二分查找解法2.二维递增子序列：信封嵌套问题一、题目概述二、解法总结3.动态规划设计：最大子数组思路分析最后总结4.动态规划答疑篇一、最优子结构详解二、d

爱学大树锯·2022-03-14 03:28

算法系列--动态规划

一、动态规划动态规划，dynamicprogramming。其实还是蛮头疼的，写这句话的时候也还没有完全搞懂，写这篇希望自己也可以彻底搞懂动态规划的套路。动态规划，通常用来求解最优化问题，是通过组合子问题的解来求解原问题，与分治方法很相似。虽然都是将一个问题拆分为一堆更小的子问题，但动态规划更强调的是拆分出的子问题是否可以被重复调用。这样，对每一个子问题的计算结果保存起来，避免不必要的计算

Double____C·2022-03-14 03:04

[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）概述

梅西爱骑车·2022-02-11 01:00

推荐频道

USACO算法系列