USACO算法系列第15页

洛谷题单 Part 2.5 贪心

这类算法都要具体问题具体分析上题P1208[USACO1.3]混合牛奶MixingMilk传送门按牛奶单价排序每次无脑选牛奶单价便宜的就是最优解#includeusingnamespa

Dawn-_-cx·2023-06-15 10:31

数据结构与算法系列之二叉树习题练习

博客:小怡同学个人简介:编程小萌新如果博客对大家有用的话，请点赞关注再收藏创建二叉树//手动创建typedefstructTreeNode{inta;structTreeNode*left;structTreeNode*right;}TreeNode;TreeNode*BuyNode(inta){TreeNode*root=(TreeNode*)malloc(sizeof(TreeNode));a

小怡同学..·2023-06-15 00:54

JS算法探险之队列(Queue)

如下是算法系列的往期文章。文章list

·2023-06-14 16:05

算法系列题目

文章目录一.下一个更大元素1.下一个更大元素Ⅰ2.下一个较大元素II二.区间问题1.贪心策略最少射箭问题无重叠区间合并区间划分字母区间2.差分数组三.设计类题目1.LRU(最近最少使用)缓存2.LFU(最不经常使用)缓存四.括号类一.下一个更大元素1.下一个更大元素Ⅰ添加链接描述2.下一个较大元素II添加链接描述思路分析维护单调递减的主栈(用来取结果,题目要求最小，因此是单调递减)和单调递增(跟主

studyForMokey·2023-06-14 07:24

【动态规划】斐波那契数列模型

冻龟算法系列之斐波那契数列模型文章目录【动态规划】斐波那契数列模型1.第N个泰波那契数1.1题目解析1.2算法原理1.2.1状态表示1.2.2状态转移方程1.2.3初始化1.2.4填表顺序1.2.5返回值

s:103·2023-06-14 05:56

P1596 [USACO10OCT]Lake Counting S

#includeusingnamespacestd;intn,m;charp[101][101];intdx[]={1,-1,0,0,1,-1,-1,1};intdy[]={0,0,1,-1,1,-1,1,-1};queue>q;intvis[101][101];intct=0;voidbfs(intx,inty){q.push({x,y});vis[x][y]=1;while(!q.empty(

stay fool·2023-06-14 03:21

【算法系列 | 6】深入解析排序算法之——堆排序

序言你只管努力，其他交给时间，时间会证明一切。文章标记颜色说明：黄色：重要标题红色：用来标记结论绿色：用来标记一级论点蓝色：用来标记二级论点决定开一个算法专栏，希望能帮助大家很好的了解算法。主要深入解析每个算法，从概念到示例。我们一起努力，成为更好的自己！今天第3讲，讲一下排序算法的堆排序（HeapSort）1基础介绍排序算法是很常见的一类问题，主要是将一组数据按照某种规则进行排序。以下是一些常见

颜淡慕潇·2023-06-13 19:58

数据结构与算法系列之快速排序

博客:小怡同学个人简介:编程小萌新如果博客对大家有用的话，请点赞关注再收藏快速排序快速排序是任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止方法一//代码实现voidQuickSort(int*a,intleft,intright){if(l

小怡同学..·2023-06-13 16:15

算法系列之快速排序算法

快速排序概述核心思路：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。快速排序使用了分而治之概念，下面我们先充分理解分而治之分而治之概述（D&C）分而治之是一种著名的递归式问题解决方法，提供了解决问题的思路，而不是单独解决某一种问题的算法。它将问题的实例划分为若干个较小的实例(最好拥有相同的规模)，对这

能不写代码么·2023-06-13 13:01

【算法系列 | 5】深入解析排序算法之——快速排序

序言你只管努力，其他交给时间，时间会证明一切。文章标记颜色说明：黄色：重要标题红色：用来标记结论绿色：用来标记一级论点蓝色：用来标记二级论点决定开一个算法专栏，希望能帮助大家很好的了解算法。主要深入解析每个算法，从概念到示例。我们一起努力，成为更好的自己！今天第5讲，讲一下排序算法的快速排序（QuickSort）1基础介绍排序算法是很常见的一类问题，主要是将一组数据按照某种规则进行排序。以下是一些

颜淡慕潇·2023-06-11 21:08

数据结构与算法系列1之数组介绍与动态数组实现

数据结构与算法系列1之数组介绍与动态数组实现数组基本概念介绍本节讲解顺序1数组的概念2数组的定义2.1动态初始化2.2静态初始化3数组中的内存划分4两个数组指向一个地址5两个常见问题1数组的概念数组是用来存储固定大小的同类型元素

一只胡说八道的猴子·2023-06-11 17:14

【算法系列 | 1】深入解析排序算法之——冒泡排序

序言你只管努力，其他交给时间，时间会证明一切。文章标记颜色说明：黄色：重要标题红色：用来标记结论绿色：用来标记一级论点蓝色：用来标记二级论点决定开一个算法专栏，希望能帮助大家很好的了解算法。主要深入解析每个算法，从概念到示例。我们一起努力，成为更好的自己！今天第一讲，讲一下排序算法1基础介绍排序算法是很常见的一类问题，主要是将一组数据按照某种规则进行排序。以下是一些常见的排序算法：冒泡排序（Bub

颜淡慕潇·2023-06-11 16:14

洛谷题单官方精选字符串 Python实现

【深基6.例6】文字处理软件P1308[NOIP2011普及组]统计单词数P1765手机P3741honoka的键盘P1321单词覆盖还原P1553数字反转（升级版）P1603斯诺登的密码P1200[USACO1.1

Q天马A行空Q·2023-06-11 06:38

数据结构与算法系列之归并排序

博客:小怡同学个人简介:编程小萌新如果博客对大家有用的话，请点赞关注再收藏归并排序将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序的递归实现voidMergeSort(int*a,intleft,intright,int*arr){if(left>=right){return;}intk=left;//因为l

小怡同学..·2023-06-11 03:46

数据结构与算法系列之计数排序

博客:小怡同学个人简介:编程小萌新如果博客对大家有用的话，请点赞关注再收藏计数排序计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。代码实现voidCountSort(int*a,intsize){intmin=a[0];intmax=a[0];for(inti=0;ia[i]){min=a[i];}if

小怡同学..·2023-06-11 03:46

数据结构与算法系列之单链表

博客:小怡同学个人简介:编程小萌新如果博客对大家有用的话，请点赞关注再收藏这里写目录标题test.hSList.h注意事项一级指针与二级指针的使用assert的使用空链表与顺序表的区别及优缺点详解各接口函数的功能test.h#include"SList.h"voidTest(){SLTNode*plist=NULL;SLPrint(plist);SLPushBack(&plist,7);SLPus

小怡同学..·2023-06-11 03:16

数据结构与算法系列之习题练习

博客:小怡同学个人简介:编程小萌新如果博客对大家有用的话，请点赞关注再收藏力扣习题括号匹配问题。用队列实现栈。用栈实现队列。设计循环队列。有效的括号//用栈来实现//左括号进栈右括号出栈并销毁如果不匹配则return#include#include#include#includetypedefcharSDatetype;typedefstructStack{SDatetype*a;inttop;i

小怡同学..·2023-06-11 03:10

【算法系列 | 4】深入解析排序算法之——归并排序

序言你只管努力，其他交给时间，时间会证明一切。文章标记颜色说明：黄色：重要标题红色：用来标记结论绿色：用来标记一级论点蓝色：用来标记二级论点决定开一个算法专栏，希望能帮助大家很好的了解算法。主要深入解析每个算法，从概念到示例。我们一起努力，成为更好的自己！今天第3讲，讲一下排序算法的归并排序（MergeSort）1基础介绍排序算法是很常见的一类问题，主要是将一组数据按照某种规则进行排序。以下是一些

颜淡慕潇·2023-06-10 22:02

【算法系列专栏介绍】

序言你只管努力，其他交给时间，时间会证明一切。文章标记颜色说明：黄色：重要标题红色：用来标记结论绿色：用来标记一级论点蓝色：用来标记二级论点决定开一个算法专栏，希望能帮助大家很好的了解算法。主要深入解析每个算法。我们一起努力，成为更好的自己！专栏会根据不同的算法类别，详细讲解各个对应的算法，从概念到代码实现，会提供两种语言的代码实现：Python实现Java实现算法类别：项目中常用的算法有很多，下

颜淡慕潇·2023-06-10 22:14

机器学习算法系列（六）-- 朴素贝叶斯

机器学习算法系列之–朴素贝叶斯朴素贝叶斯法是基于概率统计，特征条件独立假设的分类方法，是一种非常常用的机器学习算法；通常用于处理文本分类和情感分析等自然语言处理任务中。

不卷的三明治·2023-06-10 13:08

LeetCodeHOT100热题01

之前的算法系列参看：剑指offer算法题01剑指offer算法题02一、哈希表1.两数之和题目：https://leetcode.cn/problems/two-sum/思路：时间复杂度是O(N)的算法是使用哈希表

Jeremy_权·2023-06-10 12:20

【算法系列 | 3】深入解析排序算法之插入排序

序言你只管努力，其他交给时间，时间会证明一切。文章标记颜色说明：黄色：重要标题红色：用来标记结论绿色：用来标记一级论点蓝色：用来标记二级论点决定开一个算法专栏，希望能帮助大家很好的了解算法。主要深入解析每个算法，从概念到示例。我们一起努力，成为更好的自己！今天第3讲，讲一下排序算法的选择排序（SelectionSort）1基础介绍排序算法是很常见的一类问题，主要是将一组数据按照某种规则进行排序。以

颜淡慕潇·2023-06-10 02:27

【全面突击数据结构与算法001】绪论篇，数据结构的基本概念

前言作者主页：CSDN丨博客园学习交流：在下周周ovoの社区全面突击数据结构与算法系列专栏：数据结构与算法专栏PS：本篇文章主要综合了【王道数据结构与算法】与我的个人笔记与理解，如果文章有任何错误欢迎各位大佬的指出快期末考试了

在下周周ovo·2023-06-09 20:26

算法系列笔记（五）归并排序

归并排序归并排序的想法就是将一个数组分成两个小数组，每个小数组分别排好序。然后将其按顺序合并到一个新的数组中，这个数组就是所求的数组privatestaticvoidmerge(int[]a,intlow,intmid,inthigh){inti=low;intj=mid+1;for(intk=low;kmid)a[k]=b[j++];elseif(j>high)a[k]=b[i++];elsei

shaclow·2023-06-09 11:14

【算法系列之链表I】leetcode206.反转链表

203.移除链表元素力扣题目链接给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]解题思路核心思路就是删除元素和设置虚拟头结点Java实现classSolution_LC203{publicListNoderemoveElements(List

秋装什么·2023-06-08 16:15

oj题目B3408 [Usaco2009 Oct]Heat Wave 热浪

这题我用的是弗洛伊德（Floyd）算法来解的，但是这题卡时间所以需要用迪杰斯特拉算法才能在oj上面运行通过，只是我们期末考只考弗洛伊德算法来求解图的最短路径，所以我就借助这题来练习以下弗洛伊德算法。如果是冲着ac代码来的就可以跳过了题目描述算法思路这题就是求解图的最短路径的问题，用弗洛伊德算法既可以求解出有向网的最短路径，又可以求出无向网的最短路径，本题就是求无向网的最短路径问题，关于Floyd算

mili_m·2023-06-07 15:22

刷题记录:牛客NC24048[USACO 2017 Jan P]Promotion Counting 求子树的逆序对个数

传送门:牛客题目描述奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训–牛是可怕的管理者！为了方便，把奶牛从1∼n1\simn1∼n编号，把公司组织成一棵树，1号奶牛作为总裁（这棵树的根节点）。除了总裁以外的每头奶牛都有一个单独的上司（它在树上的“双亲结点”）。所有的第iii头牛都有一个不同的能力指数pip_ipi，描述了她对其工作的擅长程度。如果奶牛iii是奶牛jjj的祖先节点，那

yingjiayu12·2023-04-21 09:27

刷题记录:牛客NC24158[USACO 2015 Jan G]Moovie Mooving

传送门:牛客题目描述:奶牛贝西想连续看L(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#definelsonl,mid,rt'9'||ch

yingjiayu12·2023-04-21 09:24

洛谷P1827 [USACO3.4] 美国血统 American Heritage

是滴没错，我滚回来更新了题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树

一只蒟蒻QwQ·2023-04-21 04:11

【洛谷】P1030 [NOIP2001 普及组] 求先序排列

本题和P1827[USACO3.4]美国血统相似就连代码基本都差不多（知道前序，中续求-->）后序本题（知道后序，中序求-->前序）先放ACcode,兄弟们直接来个赞，哈哈哈：#include#includeusingnamespacestd

elegant coder·2023-04-20 17:08

机器学习算法系列（三）

机器学习算法之–对数几率回归（逻辑斯蒂回归）算法上个算法（算法系列二）介绍了如何使用线性模型进行回归学习，但若要做的是分类任务，则需要找一个单调可微函数将分类任务的真实标记y与线性回归模型的预测值联系起来

三秋树&二月花·2023-04-19 08:47

【搜索】洛谷官方题单刷题总结~递归与枚举~DFS~BFS

洛谷-USACO-湖泊数量洛谷-填涂颜色洛谷单词方阵BFS广度优先搜索洛谷-马的遍历洛谷Meteor_Shower_S递归与排列1.排列型枚举洛谷-全排列按照字典序输出自然数1到n所有不重复的排列，即n

一米の阳光·2023-04-19 05:47

(纯白话算法系列)快速排序以及随机快排，时间复杂度分析、代码演示

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C.A.R.Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。本篇部分词义解释：基数：指数组中一个元素，数组中其他元素都和该元素进行比较，小于

Bean冷的心·2023-04-18 15:34

DES加密技术原理及其实现方式

DES（DataEncryptionStandard），是一种流行于上世纪80年代的数据加密算法系列，其原始思想诞生于参照二战德国的恩尼格玛机。

SsmallLucky·2023-04-17 08:30

【算法系列之二叉树I】leetcode226.翻转二叉树

非递归实现前序遍历力扣题目链接解决思路前序遍历，中左右。先放右节点，后放左节点。Java实现classSolution{publicListpreorderTraversal(TreeNoderoot){//中左右Stackstack=newStackres=newArrayListinorderTraversal(TreeNoderoot){//左中右Listres=newArrayListst

秋装什么·2023-04-16 19:16

个人网站

、张鑫旭（CSS）张鑫旭的个人主页»张鑫旭-鑫空间-鑫生活2、廖雪峰（JS、Java、Git）Home-廖雪峰的官方网站3、阮一峰（讲解通俗易懂）阮一峰的网络日志：全部文章（按分类查看）4、数据结构与算法系列

浪漫天下·2023-04-16 13:08

《算法系列》之滑动窗口

简介其实滑动窗口是一类特殊的双指针类型题，两个指针同向移动，我们更关心两个指针内所包含的数据，这时就可以称为滑动窗口类型的题了，很多解法我们很自然的就能想到用滑动窗口去解决，比如，“在一个数组中，那段连续元素相加等于target”。这种一看就知道，应该用两个指针做滑动窗口，然后计算包含的值的结果即可，总不可能用循环嘛对不对。理论基础滑动窗口其实理论基础就是双指针，指的是一类问题的求解方法，

小夏陌·2023-04-15 00:59

n皇后问题

P1219[USACO1.5]八皇后CheckerChallenge版本1：#includeusingnamespacestd;//a[i]存的是第i行的棋子放的列，我们的目标就是把1-n分配给a[1]

ypeijasd·2023-04-14 12:20

洛谷 P4826 [USACO15FEB]Superbull S 图论最小生成树

2023.4.1：更新抽象又是鸽了三千万年...--------------------------------------------------------------------题目描述BessieandherfriendsareplayinghoofballintheannualSuperbullchampionship,andFarmerJohnisinchargeofmakingthe

饮水思源的美西螈·2023-04-14 11:20

Usaco Training刷怪旅第二层第四题：Palindromic Squares

Palindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB(2#include#includeusingnamespacestd;#defineintlonglongchara1[100];chara[100];intb;intj=0;cha

饮水思源的美西螈·2023-04-14 11:50

Usaco Training 第二层第三题 Name That Number

AmongthelargeWisconsincattleranchers,itiscustomarytobrandcowswithserialnumberstopleasetheAccountingDepartment.Thecowhandsdon'tappreciatetheadvantageofthisfilingsystem,though,andwishtocallthemembersoft

饮水思源的美西螈·2023-04-14 11:49

大白话5分钟带你走进人工智能-第一节开篇介绍以及线性回归简介篇

加班的日子暂时告一段落，打算从今天开始，出一个专辑序列专门打造一个所有人都能阅读懂的算法系列，以白话清晰的方式告诉你一个算法的

weixin_34001430·2023-04-14 10:00

机器学习算法系列（二）- 口袋算法（Pocket Algorithm）

阅读本文需要的背景知识点：感知器学习算法、一丢丢编程知识一、引言前面一节我们学习了机器学习算法系列（一）-感知器学习算法（PLA），该算法可以将数据集完美的分成两种类型，但有一个前提条件就是假定数据集是线性可分的

Saisimonzs·2023-04-14 09:11

机器学习算法系列（一）

机器学习算法之–K近邻法1、算法原理1.1核心思想给定一个训练数据集，对于新输入的实例，在训练数据集中找到与该实例最近的k个实例，这k个实例的多数属于某个类，就将该输入实例划分为某个类通俗来说，就是未标记的样本类别，由距离其最近的k个邻居投票决定，少数服从多数1.2伪代码x_train:已标记样本；x_test：待标记样本遍历X_train中所有样本，计算每个样本与X_test的距离，将距离保存在

三秋树&二月花·2023-04-14 09:09

机器学习算法系列（二）

机器学习算法之–线性回归算法回归是监督学习的另一个重要问题回归用于预测输入变量(自变量)和输出变量(因变量)之间的关系，特别是当输入变量的值发生变化时，输出变量的值随之发生的变化;回归模型正是表示从输入变量到输出变量之间映射的函数，回归问题的学习等价于函数拟合：选择一条函数曲线，使其很好的拟合已知数据且很好的预测未知数据回归问题分为学习和预测两个过程：首先，给定一个训练数据集，根据其构建一个模型；