NOIP算法总结

一文搞懂常见限流算法：计数器、滑动窗口、漏桶、令牌桶

文章目录1、计数器算法2、滑动窗口算法3、漏桶算法（漏斗算法）4、令牌桶算法5、限流算法总结6、限流组件：在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。
一只IT攻城狮·2023-08-31 09:10

洛谷--分支结构题单

文章目录三角函数题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现[NOIP2005普及组]陶陶摘苹果题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现【深基
茄汁甘露·2023-08-31 08:45

分类算法系列②：KNN算法

目录KNN算法1、简介2、原理分析数学原理相关公式及其过程分析距离度量k值选择分类决策规则3、API4、⭐案例实践4.1、分析4.2、代码5、K-近邻算法总结作者介绍：准大三网络工程专业在读，努力学习Java
逐梦苍穹·2023-08-31 08:07

贪心算法总结篇

文章转自代码随想录贪心算法总结篇我刚刚开始讲解贪心系列的时候就说了，贪心系列并不打算严格的从简单到困难这么个顺序来讲解。
xk.77·2023-08-31 07:46

洛谷P2678跳石头

noip2015提高组day2t1题目里看到了最大值最小，可以判断用二分答案；类似关键词还有最小值最大；前边的最大最小是一种条件，在符合条件的情况下最大或最小；在该题中则为拿走石头数与题里的m作比较，再一步步缩小
diezheng7361·2023-08-30 23:57

洛谷P2678 [NOIP2015 提高组] 跳石头

传送门：https://www.luogu.com.cn/problem/P2678非常同意一个观点：二分答案由二分区间和judge函数构成二分答案，顾名思义，就是找到答案的范围区间，然后在这个区间里面去二分查找最优答案该题目的答案区间显而易见就是0到L，那么接下来就是judge函数的处理了可以这样考虑，对于一个答案，我假设它是正确的的，那么要达到满足这个答案的状态我可能需要去移动石头，先不考虑题
Study_Study_X·2023-08-30 23:27

各种 Optimizer 梯度下降优化算法总结

不管是使用PyTorch还是TensorFlow，用多了Optimizer优化器封装好的函数，对其内部使用的优化算法却没有仔细研究过，也很难对其优点和缺点进行实用的解释。所以打算以这一篇论文为主线并结合多篇优秀博文，回顾和总结目前主流的优化算法，对于没有深入了解过的算法，正好借这个机会学习一下。写在前面当前使用的许多优化算法，是对梯度下降法的衍生和优化。在微积分中，对多元函数的参数求偏导数，把求得
无忧获客01·2023-08-30 19:24

HTTPS协议工作流程（原理）

1.1、HTTP的数据传输过程1.2、HTTP请求报文1.3、HTTP响应报文二、HTTPS（HTTP+SSL）对称加密算法：非对称加密算法总结（原理）前言Http作为网络上的常用协议，主要用于浏览器端到服务器端的通信
来日方长。。。。long·2023-08-30 15:24

秒懂算法2

视频链接:希望下次秒懂的是算法题_哔哩哔哩_bilibiliP1094[NOIP2007普及组]纪念品分组原题链接:[NOIP2007普及组]纪念品分组-洛谷思路:排序+贪心+双指针首先先对输入进来的数组进行排序
ros275229·2023-08-30 07:37

哈希算法总结（含哈希算法工具类的封装）

哈希算法哈希算法概述哈希算法的特点及目的什么是哈希碰撞常用的哈希算法三种常见哈希算法的封装（工具类）彩虹表攻击与"加盐"总结哈希算法概述哈希算法(Hash)又称摘要算法(Digest),它的作用是:对任意一组输入数据进行计算,得到一个固定长度的输出摘要。在我们之前的学习中，也接触到了一些哈希算法的使用，比如String字符串的hashash（）就是一个哈希算法，它的输入是任意字符串,输出是固定的4
猿究院杨树林·2023-08-29 11:50

常用数据回归建模算法总结记录

本文的主要目的是总结记录日常学习工作中常用到的一些数据回归拟合算法，对其原理简单总结记录，同时分析对应的优缺点，以后需要的时候可以直接翻看，避免每次都要查询浪费时间，欢迎补充。(1)线性回归(LinearRegression)算法构建原理：线性回归是一种基本的回归模型，它建立了自变量与因变量之间的线性关系。算法通过拟合一个最小二乘法损失函数来找到最佳的线性拟合直线或平面。线性回归的目标是最小化预测
Together_CZ·2023-08-29 11:16

P1966 [NOIP2013 提高组] 火柴排队 （树状数组

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll;typedefpairPII;typedefpairPDD;usingVI=vector;typedefunsignedlonglongull;constintmod=1e8-3;PIIa[
stay fool·2023-08-29 06:00

P1065 [NOIP2006 提高组] 作业调度方案

[NOIP2006提高组]作业调度方案题目描述我们现在要利用mmm台机器加工nnn个工件，每个工件都有mmm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。
qing_ti_xx·2023-08-29 00:30

双指针算法总结

双指针算法大致有以下几个类型对撞指针：一般用来处理两数和问题快慢指针：一般在链表中用的比较多，如求链表中间结点，链表是否有环等，当然一些非链表题也会用到相关的思想区间划分：将数组分成两个不同性质的两个部分一、对撞指针1.盛⽔最多的容器（点击这里，直达题目）看到这题，最直接的想法就是暴力，两层for循环直接枚举左右端点，在所有的情况中找到最大值，时间复杂度是O(n^2)，过不了，那么我们怎么优化时间
竹下为生·2023-08-28 22:30

P1065 [NOIP2006 提高组] 作业调度方案

题目描述我们现在要利用mmm台机器加工nnn个工件，每个工件都有mmm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中jjj为111到nnn中的某个数字，为工件号；kkk为111到mmm中的某个数字，为工序号，例如2-4表示第222个工件第444道工序的这个操作。在本题中，我们还给定对于各操作的一个
Junglei-Rim·2023-08-28 14:10

P1541 [NOIP2010 提高组] 乌龟棋

[P1541NOIP2010提高组]乌龟棋-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：一行数字，一个乌龟在位置1处，有m张卡牌，卡牌上有1，2，3，4四个数字，使用完这个卡牌，乌龟可以向前爬行相应的格子
golitter.·2023-08-28 07:01

P1541 [NOIP2010 提高组] 乌龟棋

https://www.luogu.com.cn/problem/P1541问题描述：一行数字，一个乌龟在位置1处，有m张卡牌，卡牌上有1，2，3，4四个数字，使用完这个卡牌，乌龟可以向前爬行相应的格子，每一格都有不同的权重。问经过合理的顺序得到的最大的价值和，保证巧合到达终点N。思路：数据范围很小。可以用四维dp，状态表示为用了i个卡牌1，用了j个卡牌2，用了k个卡牌3，用了z个卡牌4可以得到的
golitter.·2023-08-28 07:28

8.27周报

文章目录前言论文阅读摘要介绍模型算法总结前言本周学习了GAN论文《GenerativeAdversarialNets》，了解GAN主要由两部分组成：生成器和判别器，知道生成器G和判别器D的作用及原理，相比于其他的生成模型
hehehe2022·2023-08-28 03:15

心情随笔 && 算法笔记（1）

高二了，离知道NOIP已经过去一年了，感觉很彷徨，毕竟是第一次参加noip，有点担心连初赛都过不了，泉州这种神犇云集的地方ORZ；曾经想过如果自己但是不考108将而去考泉五会是什么结果，不过那样可能我就不会知道
baimao2029·2023-08-27 11:56

CSP J1 CSP-S1 初赛 第1轮 阅读程序 第三章 入门篇 8、NOIP2004

答案及解析请参考《信息学奥赛一本通初赛篇》P74页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]_哔哩哔哩_bilibili第十三届蓝桥杯国赛（C++中级组）试卷程序题第一道：电线上的小鸟。讲解第十三届蓝桥杯国赛（C++中级组）试卷程序题第一
dllglvzhenfeng·2023-08-27 06:37

CSP J1 CSP-S1 初赛 第1轮 阅读程序 第三章 入门篇 5、NOIP2001

答案及解析请参考《信息学奥赛一本通初赛篇》P72页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]_哔哩哔哩_bilibili第十三届蓝桥杯国赛（C++中级组）试卷程序题第一道：电线上的小鸟。讲解第十三届蓝桥杯国赛（C++中级组）试卷程序题第一
dllglvzhenfeng·2023-08-27 06:36

P1052 [NOIP2005 提高组] 过河

[P1052NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：给定长度L，和一次可以跳动的长度s到t，给定m个石头的位置，求最少经过多少个石头可以超过L。
golitter.·2023-08-27 01:29

P1080 [NOIP2012 提高组] 国王游戏-高精度+贪心+排序

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
JYWsuperman·2023-08-26 22:35

排序算法

排序算法总结排序算法平均时间复杂度稳定性冒泡排序O(n2)稳定选择排序O(n2)不稳定插入排序O(n2)稳定希尔排序O(n1.5)不稳定快速排序O(N*logN)不稳定归并排序O(N*logN)稳定堆排序
igor_d140·2023-08-26 18:56

立体匹配算法

立体匹配算法总结如下：BM算法，重点是SGBM算法，GC算法双目立体匹配算法SGBMsemi-globalmatching（SGM）是一种用于计算双目视觉中视差（disparity）的半全局匹配算法，在
人间小客·2023-08-26 12:26

P2141 [NOIP2014 普及组] 珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为2014NOI
圆头源脑·2023-08-26 08:26

【高级搜索】双向广搜，A*,IDDFS，IDA *算法总结 (terse版）

一、双向广搜双向广搜就是从起点和终点同时往中间搜的一个算法。注意事项：在搜索过程中，同一层次下的顺序应该为：搜完一边所有的当前深度的子节点，在搜索另一边。队列使用（1）合用一个队列（2）用两个队列判断条件若两边都搜到了某一个状态，这个状态就是可行解，具体情况根据具体题目加以分析。二、A*A*的特点就是用到了一个估价函数来剪枝。A*是一种用优先队列的方式实现的算法，不过A*算法的优先队列是判断当前节
来自八中的小鹿·2023-08-26 08:19

NOIP真题答案 质因数分解 数字反转 数字统计

【来源】noip2012普及组复赛第1题。#include//万能头文件usingnamespacestd;int
一只贴代码君·2023-08-24 20:02

模拟 & 枚举

目录字符串的展开多项式输出机器翻译:铺地毯:[NOIP2016]回文日期字符串的展开原题链接:字符串的展开思路:模拟代码:#include#include#includeusingnamespacestd
ros275229·2023-08-24 14:17

七夕学算法

目录P1031[NOIP2002提高组]均分纸牌原题链接:题面:思路:代码:P1036[NOIP2002普及组]选数原题链接:题面:思路:代码:P1060[NOIP2006普及组]开心的金明原题链接:题面
ros275229·2023-08-24 14:43

P1067 [NOIP2009 普及组] 多项式输出

题目描述一元nnn次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0,a_n\ne0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0其中，aixia_ix^iaixi称为iii次项，aia_iai称为iii次项的系数。给出一个一元多项式各项的次数和系数，
Junglei-Rim·2023-08-24 14:01

P1098 [NOIP2007 提高组] 字符串的展开

题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1)遇到下面的情况需要做字符串的展开：在输入的字符串中，出现
Junglei-Rim·2023-08-24 14:29

“编”织未来，“程”就梦想---为什么要走信息学之路(续)

接上篇“编”织未来，“程”就梦想---为什么要走信息学之路全国青少年信息学奥林匹克联赛，简称NOIP，2019年停止比赛，2020年又恢复。
书一·2023-08-24 03:38

NOIP2018感想

前两年参加NOIP的结果都惨不忍睹，我本能地对NOIP有了一种畏惧（前两年普及，2016年T4爆零，2017年第一次用C++，没有用头文件cstdio，全CE）今年总是惴惴不安的，总感觉有什么不好的事情发生
蜗角虚名羊·2023-08-24 03:48

常用Linux系统网卡配置

网卡配置文件路径:/etc/sysconfig/network-scripts/静态:TYPE=EthernetBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
墨渊04.·2023-08-24 02:58

路由器

1、相同网点可以直接通信，不同网段需要使用路由2、路由器根据路由表转发数据Router：Router>enableRouter#conftRouter(config)#noipdomain-lookupRouter
学海无涯苦作舟丶·2023-08-24 00:54

C++信息学奥赛1839：【05NOIP提高组】谁拿了最多奖学金

这段代码是一个奖学金评选程序，根据学生的各项指标计算出最高奖学金金额和获得该奖学金的学生姓名。具体解析如下：#include#includeusingnamespacestd;intmain(){intn;//定义整数变量n，用于存储学生人数cin>>n;//输入学生人数并存储到n中intterm;//定义整数变量term，用于存储学期成绩intreview;//定义整数变量review，用于存储
幸思无声_东莞·2023-08-23 15:17

P1803 凌乱的yyy / 线段覆盖

时间限制1.00s内存限制125.00MB提交答案加入题单做题计划（首页）题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。
CylMK·2023-08-23 06:58

【算法日志】贪心算法刷题：单调递增数列，贪心算法总结(day32)

代码随想录刷题60Day目录前言单调递增数列贪心算法总结前言今天是贪心算法刷题的最后一天，今天本来是打算刷两道题，其中的一道hard题做了好久都没有做出来(主要思路错了)。然后再总结一下。
沫雪雨音·2023-08-23 02:11

P1067 [NOIP2009 普及组] 多项式输出

[NOIP2009普及组]多项式输出题目描述一元nnn次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+
qing_ti_xx·2023-08-22 17:03

P1098 [NOIP2007 提高组] 字符串的展开

[NOIP2007提高组]字符串的展开题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时
qing_ti_xx·2023-08-22 17:03

P2670 [NOIP2015 普及组] 扫雷游戏

[NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。
qing_ti_xx·2023-08-22 17:32

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

[NOIP2014提高组]生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。
qing_ti_xx·2023-08-22 17:29

低功耗蓝牙学习总结

射频层1.低功耗蓝牙调制解调全过程2.IQ调制3.SDR介绍4.MATLAB蓝牙工具箱介绍5.BLE的MATLAB仿真6.BLE解调算法总结协议栈层协议栈全貌nimble简介与文件结构nimble整体文件安排
北地的树·2023-08-22 08:13

程序员必须掌握的核心算法

://blog.csdn.net/m0_37907797/article/details/102661778【嵌牛导读】：程序员应该掌握的一些算法分类以及整理【嵌牛鼻子】：程序算法【嵌牛提问】：基础的算法总结篇
JS_Terry_M·2023-08-22 07:48

前端算法总结（三）—链表实现

链表实现一、链表1、链表实现2、链表遍历3、链表长度4、链表节点查询5、设置链表节点值6、链表插入节点7、链表尾部插入8、删除链表结点9、链表倒序一、链表1、链表实现functionList(value){this.value=value;this.next=null;}//构造函数constNode1=newList(1);constNode2=newList(3);constNode3=new
飞羽逐星·2023-08-22 05:56

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小A和小B尝试玩这种升级版的猜拳游戏。已知他
Junglei-Rim·2023-08-21 11:12

P5019 [NOIP2018 提高组] 铺设道路（贪心算法）

题目描述春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第ii块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。
平凡@之路·2023-08-20 18:58

【深入探究人工智能】：常见机器学习算法总结

文章目录1、前言1.1机器学习算法的两步骤1.2机器学习算法分类2、逻辑回归算法2.1逻辑函数2.2逻辑回归可以用于多类分类2.3逻辑回归中的系数3、线性回归算法3.1线性回归的假设3.2确定线性回归模型的拟合优度3.3线性回归中的异常值处理4、支持向量机（SVM）算法4.1优点4.2缺点小结博客主页：小智_x0___0x_欢迎关注：点赞收藏✍️留言系列专栏：小智带你闲聊代码仓库：小智的代码仓库1
.小智·2023-08-20 17:38

openstack-victoria-手动部署基础版

ifcfg-ens33TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
潇洒哥cyx·2023-08-20 12:56
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他