NOIP算法总结第30页

P5015 [NOIP2018 普及组] 标题统计

题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串�s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入输出样例输入#1复制234输出#1复制3输入#2复制Ca45输出#2复制4说明/提示【输入输出样例1说

被眼镜封印的颜值·2023-07-15 04:43

洛谷P1059 [NOIP2006 普及组] 明明的随机数

（一）Question1.问题描述2.Input输入有两行，第1行为1个正整数，表示所生成的随机数的个数N。第2行有N个用空格隔开的正整数，为所产生的随机数。3.Output输出也是两行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。4.SampleInput102040326740208930040015

天使Di María·2023-07-14 13:07

数据结构与算法——图

）特殊的图生成树和生成森林图的存储邻接矩阵邻接表十字链表邻接多重表图的遍历深度优先遍历（DFS）广度优先遍历（BFS）最小（代价）生成树基本概念基本性质构造方法拓扑排序基本概念算法示例最短路径基本概念算法总结前言各位

小田是个程序员·2023-07-14 13:33

作为一个程序员一定要掌握的算法之遗传算法

遗传算法的具体实现3.1系统功能模块图和说明3.2代码和说明3.2.1初始化3.2.2选择运算3.2.3交叉运算3.2.4变异运算3.2.5主函数四、系统测试4.1测试环境4.2测试步骤4.3系统运行结果五、遗传算法总结一

会洗碗的CV工程师·2023-07-14 08:31

图片视频抹除算法总结Inpaint

基本是从图片抹水印和视频抹水印两个方向VideoInpainting：https://paperswithcode.com/task/video-inpaintingImageInpainting：https://paperswithcode.com/task/image-inpainting请根据目录查看图片PartialConv部分卷积层源自于ImageInpaintingforIrregul

taoqick·2023-07-13 18:56

[DDNS] No-IP更新DDNS记录接口

HTTPmethod:GETHTTPheaders:Authorization:'Basic'+Base64([No-IP登录名]+':'+[No-IP登录密码])User-Agent:'ddnslib.UpdateNoIP

Cocoonshu·2023-06-29 15:06

「NOIP2009」靶形数独

[NOIP2009提高组]靶形数独题目背景此为远古题，不保证存在可以通过任意符合要求的输入数据的程序。

get-rock·2023-06-24 11:27

【算法总结】——子集型回溯

文章目录子集型回溯例题1——78.子集代码模板1代码模板2例题2——131.分割回文串代码模板1代码模板2补充：怎么判断回文串双指针dp提前处理参考资料子集型回溯主要学习分别从输入和答案去思考的两种代码模板。例题1——78.子集例题：78.子集代码模板1站在答案的角度思考枚举第一个数选谁枚举第二个数选谁每个节点都是答案classSolution{List>ans=newArrayList();Li

小威W·2023-06-24 03:34

【算法总结】——排列型回溯

文章目录排列型回溯例题1——46.全排列例题2——N皇后分析回溯时间复杂度的另一种技巧排列型回溯相比于组合，排列型回溯对于元素的顺序是有要求的。为了告诉回溯下面还可以选择哪些数字，可以：记录已经被选择的数字用一个集合存储还可以被选择的数字对于排列型回溯，（与其他类型回溯的主要区别就在于需要额外的记录）例题1——46.全排列https://leetcode.cn/problems/permutati

小威W·2023-06-24 03:34

【算法总结】——组合型回溯

文章目录组合型回溯例题1——组合从输入考虑模板从答案考虑模板例题2——括号生成解法一解法二剪枝分析回溯时间复杂度的通用方法组合型回溯组合型和子集型之间的差异在哪里呢？相比子集问题，组合问题是可以做一些额外的优化的（因为只需要得到某些特定的子集）。同样是【选和不选】以及【枚举选哪个】这两种思路。（具体用哪种思路根据题目特点来做，哪种更好些就选哪种写法）例题1——组合https://leetcode.

小威W·2023-06-24 03:33

十大滤波算法总结

由于MPU6050的深入，我也学会了一些滤波算法，自己写了一些算法，收集了一些算法，供大家一起学习分享，我的代码都是经过反复试验，复制到Arduino中就能开跑的成品代码，移植到自己的程序中非常方便。而且都仔细研究了各个算法，把错误都修正了的，所以也算个小原创吧，在别人基础上的原创。更多精彩内容关注微信公众号“广乙电子（dlrcclub）”1、限幅滤波法（又称程序判断滤波法）2、中位值滤波法3、算

沉醉不知归路1·2023-06-23 07:43

CRC8校验算法总结

最近做项目时，一直在用crc8算法做校验，但是编程平台多样，所以总结一下。使用的多项式是：X8+X2+X+11C语言/**************************************************************函数名称：gh_crc8**函数功能：生成crc8密匙**入口参数：p_buffer需要校验的数据首地址buf_size:需要校验的数据的长度**返回参数：生

静静流淌的柯溪·2023-06-22 21:12

淘宝详情页分发推荐算法总结：用户即时兴趣强化

转子：https://juejin.cn/post/6992169847207493639商品详情页是手淘内流量最大的模块之一，它加载了数十亿级商品的详细信息，是用户整个决策过程必不可少的一环。这个区块不仅要承接用户对当前商品充分感知的诉求，同时也要能肩负起其他来源导流流量的留存，最终尽可能地激活平台内部流量以及外部流量在整个生态中的活跃度。同时，商品详情页也是众多场景乃至平台链接的纽带，用户在平

WitsMakeMen·2023-06-21 17:05

【SLAM】ROS平台下三种自主探索算法总结

目录前言一、frontier_exploration二、explorate_lite三、rrt_exploration总结前言探索是指当机器人处于一个完全未知或部分已知环境中，通过一定的方法，在合理的时间内，尽可能多的获得周围环境的完整信息和自身的精确定位，以便于实现机器人在该环境中的导航，并实现后续工作任务。探索是移动机器人实现自主的关键功能，是移动机器人的一项重要任务，也是一个重要的研究领域。

K.Fire好好睡觉·2023-06-21 02:39

对称与非对称和可逆不可逆加密算法总结

对称与非对称和可逆不可逆加密算法总结：根据密钥类型不同可以将现代密码技术分为两类：对称加密算法（私钥密码体系）和非对称加密算法（公钥密码体系）。

wjn2000414·2023-06-20 19:32

【NOIP2022】建造军营

题目链接点击打开链接题目解法第一眼可以发现这道题要按照边双缩点在一个边双联通分量内的点即使去掉一条边也可以互相到达于是我们可以把这道题变成一个树上的问题，最后答案只要乘上2边双内的边数2^{边双内的边数}2边双内的边数的系数就可以了下文把双联通过后的图中的边双成为点，把看守的边称为连接的边我们知道每个作为军营的点之间必须有边连接考虑树形DPDPDP首先一个显然的式子是dp[u][0/1]dp[u]

Farmer_D·2023-06-19 19:56

(横向刷题)【算法1-6】二分查找与二分答案【算法2-1】前缀和、差分与离散化（上），总结

【算法1-6】二分查找与二分答案P1024[NOIP2001提高组]一元三次方程求解思路：题目说明根与根之差的绝对值>=1,且x1#pragmaGCCoptimize(2)#pragmaGCCoptimize

炒饭加蛋挞·2023-06-19 10:46

【算法总结】二分查找详解+运用 (持续更新)

本文二分查找内容有：解读二分查找非递归代码的实现：查找值，查找左边界，查找有边界。在数组中运用C++的二分查找函数binary_search,lower_bound,upper_bound.向量，集合里二分查找函数的运用。二分查找的运用。第一部分：1.非递归代码实现查找值先看代码：#include#includeusingnamespacestd;inta[5]={1,2,3,4,5};const

Skyed.blue·2023-06-19 08:47

leetcode二分查找算法总结

875猴子吃香蕉1011货物运输正常版本/***二分查找，找到该值在数组中的下标，否则为-1*/publicstaticintbinarySerach(int[]array,intkey){intleft=0;intright=array.length-1;//这里必须是=key){//==更改的地方==即发现第一个=的时候right=mid-1;}else{left=mid+1;}}if(lef

asd23rsa·2023-06-19 08:47

NOIP2006普及组复赛T4：数列

题目链接：[NOIP2006普及组]数列题目描述给定一个正整数kkk（3≤k≤153\leqk\leq153

少儿编程乔老师·2023-06-19 07:25

NOIP2003普及组复赛T2：数字游戏

题目链接：NOIP2003普及组复赛T2-数字游戏题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。

少儿编程乔老师·2023-06-19 07:54

选择排序及代码实现

排序算法总结：快速排序堆排序选择排序希尔排序冒泡排序计数排序桶排序基数排序插入排序归并排序直接选择排序是一种简单直观的排序算法，无论什么数据进去都是O(n²)的时间复杂度。

一只眠羊e·2023-06-19 01:59

CSP第二轮/NOIP 比赛注意事项

这里以(NOIP2018)复赛提高组day2为例题

学编程找Tony·2023-06-19 00:41

CSP-J (NOIP普及组) 历年复赛真题及考察内容(1998～2021)

1.CSP-J2021T1分糖果思维、选择结构T2插入排序排序、归并排序T3网络连接大模拟T4小熊的果篮双向链表、模拟2.CSP-J2020T1优秀的拆分位运算、进制转换T2直播获奖桶排序T3表达式</

学编程找Tony·2023-06-19 00:10

P2678 [NOIP2015 提高组] 跳石头

一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之

Akiyama Mio lover·2023-06-18 12:28

Python教程——NOIP的算答题-救济金发放顺序

大家好，我是酷叮猫少儿编程的郭老师，今天我为大家带了一道NOIP的算答题。

酷叮猫少儿编程·2023-06-18 06:20

Java数据结构和算法总结

一、字符串java：String内置类型，不可更改。（如需更改可考虑：StringBuffer,StringBuilder,char[]等）二、归类字符串涉及到的相关题型通常会是以下几个方面：概念理解：字典序简单操作：插入删除字符、旋转规则判断（罗马数字转换是否是合法的整数、浮点数）数字运算（大数加法，二进制加法）排序、交换字符计数：变位词匹配（正则表达式、全串匹配、KMP、周期判断）动态规划（L

苹果牛顿吃·2023-06-18 06:17

[NOIP2012 提高组] 借教室

[NOIP2012提高组]借教室题目描述:在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。

龙星尘·2023-06-17 04:43

CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)

1.NOIP2020T1排水系统拓扑排序、高精度T2字符串匹配KMPT3移球游戏构造、分治T4微信步数

Bob__Huang·2023-06-17 04:37

每日算法总结——KMP算法详解（包含Java实现）

KMP算法解决的问题：字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。如何做到时间复杂度O(N)O(N)O(N)完成？（经典字符串匹配问题）暴力解法：遍历str1中的每个字符，判断以该字符为首字符时，能否与str2匹配，时间复杂度为O(N∗M)O(N*M)O(N∗M)不难发现经典解法的实质就是，如果i位置为首的字符串不匹配，就往回跳到i+1从头开始判

你选择放弃就不要再回头·2023-06-17 02:11

每日算法总结——树型DP套路

树型dp套路树形dp套路第一步:以某个节点X为头节点的子树中，分析答案有哪些可能性，并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的树形dp套路第二步:.根据第一步的可能性分析，列出所有需要的信息树形dp套路第三步:合并第二步的信息，对左树和右树提出同样的要求，并写出信息结构树形dp套路第四步:设计递归函数，递归函数是处理以X为头节点的情况下的答案。包括设计递归的basecas

你选择放弃就不要再回头·2023-06-17 02:41

每日算法总结——二叉树的判断：二叉搜索树的判断、完全二叉树的判断、满二叉树的判断、平衡二叉树的判断

1、判断一棵二叉树是否是二叉搜索树什么是二叉搜索树？二叉搜索树（BinarySearchTree）又叫搜索二叉树，其特点如下：每个结点有唯一的值，且每个结点的值均不相同若它的左子树不为空，则它的左子树的所有结点均小于根节点的值若它的右子树不为空，则它的右子树的所有结点均大于根结点的值它的左右子树均为二叉搜索树。如何判断？利用二叉树中序遍历，将打印节点的操作换成比较操作即可，可设立一个静态变量pre

你选择放弃就不要再回头·2023-06-17 02:40

每日算法总结——回溯算法、 LeetCode 131. 分割回文串

LeetCode131.分割回文串131.分割回文串-力扣（LeetCode）什么是回溯算法？回溯算法真的是解决排列问题的一大利器，其实很多时候自己不经意间就写出了回溯算法，但是一直没有一个系统的认识，今天做一个详细的总结。概念：回溯法（backtracking）（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退

你选择放弃就不要再回头·2023-06-17 02:09

模拟：建模能力

然后要求对成绩进行排名，这能想到用一个数组，存起来，然后我们再用一个排序算法，这就是建模：可以看到，建模能力就是：分析好数据结构（如何存储）+算法（如何解决这个问题）接下来介绍几种模拟类型的题目：1[NOIP2003

lzllzz23·2023-06-17 01:09

机器学习（1）：knn算法总结

目录1knn算法原理1.1knn分类1.2knn回归1.3knn三要素1.3.1距离度量1.3.2k值的选择1.3.3分类决策规则或回归规则1.4k近邻法的实现：kd树1.5算法的优缺点2python实现3案例分析4参考文献1knn算法原理k近邻法（k-nearestneighbor）是一种基本分类与回归方法。k值的选择、距离的度量及分类决策规则是k近邻法的三个基本元素。k近邻法不具有显式的学习过

sihuo521·2023-06-16 21:33

加密算法总结

片片碎·2023-06-16 21:17

数据结构与算法总结——LeetCode刷题随笔

数据结构与算法总结——LeetCode刷题随笔数据结构与算法总结——LeetCode刷题随笔1.闭着眼睛都要能写出来的代码1.1归并排序、快速排序、堆排序1.2二分查找1.3最小生成树和Dijkastra1.4KMP

Leo-Peng·2023-06-16 09:28

计算机视觉算法——BEV Perception算法总结

计算机视觉算法——BEVPerception算法总结计算机视觉算法——BEVPerception算法总结1.HomographBased——3DLaneNet2.DepthBased——LSS3.MLPBased

Leo-Peng·2023-06-16 09:56

HotSpot虚拟机垃圾回收算法及收集器

目录一、对象引用二、堆区和方法区回收1.堆区回收2.方法区回收三、垃圾回收算法1.算法总结2.算法相关细节四、垃圾收集器1.新生代收集器2.老年代收集器3.混合式收集器G14.低延迟收集器五、参考资料一

爱我所爱0505·2023-06-15 22:45

P1020 [NOIP1999 普及组] 导弹拦截(100+200+详细证明)

那么题意：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要

黑谷小健·2023-06-15 18:53

KMP算法总结

目录什么是KMP什么时候用KMP算法解决问题什么是前后缀什么是前缀表（next数组）构造next数组什么是KMP因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP什么时候用KMP算法解决问题KMP主要应用在字符串匹配上（判断一个字符串是否包含另一个字符串）。KMP的主要作用是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利

半夏而凉·2023-06-15 18:58

洛谷题单 Part 8.1 图的存储与遍历

这周末程设期末+小米杯，多复习复习找找手感，从图论开始吧，正好现在大晚上不想做太多题，这个专题第一个部分就俩题哈哈哈，懒死我得了P2661[NOIP2015提高组]信息传递题面Solution:Solution

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

c语言字符操作算法总结,C语言字符串函数1的算法实现

21:32:232019-06-01今天回顾了C字符串函数，以及字符串函数的算法首先，强调字符串函数在头文件中1.strcmp函数用法:intstrcmp(char*str1，char*str2)；功能:字符串比较，相等返回0，不相等返回字符串中第一个不匹配字符的数值差(str1-str2，数值差:也是ASCII的差)算法实现intmystrcmp(char*p1,char*p2){//*p1,*

奥肯·2023-06-14 23:52

编程比赛（ACM竞赛）常用术语

由于在中高级信息学竞赛中（如IOI，NOI，NOIP，ACM），想要获得满分普遍较难，甚至根本不可能，所以AK也自然成为了夸赞信息学高手的用语AC：Accepted通过了测试样例（答案正确）WA：WrongAnswer

奇妙方程式·2023-06-14 12:58

向量检索基础方法总结

一、向量检索图解总结原文：大规模特征向量检索算法总结(LSHPQHNSW)：https://www.6aiq.com/article/1587522027341「向量召回」相似检索算法——HNSW：https

HxShine·2023-06-14 08:01

Dijkstra算法图解，C++实现Dijkstra算法

目录Dijkstra算法简介数据结构抽象初始化开始计算第一轮计算第二轮计算第三轮计算第四轮计算算法总结C++实现Dijkstra算法Dijkstra算法简介Dijkstra算法计算是从一个顶点到其余各顶点的最短路径算法

夏天匆匆2过·2023-06-14 04:18

P1024 [NOIP2001 提高组] 一元三次方程求解提交152.96k通过59.08k时间限制1.00s内存限制125.00MB提交答案加入题单

#includeusingnamespacestd;typedefdoubledl;constdleps=1e-3;dla,b,c,d;doublef(dlx){returnx*x*x*a+x*x*b+x*c+d;}intmain(){cin>>a>>b>>c>>d;for(doublei=-100;ieps){dlmid=(l+r)/2;if(f(mid)*f(r)<=0){l=mid;}els

stay fool·2023-06-14 03:21

[ 洛谷]P1057 [NOIP2008 普及组] 传球游戏

dp一次ac，比较简单。思路也比较明细就是第i次传球，球在j同学手上的情况，为第i-1次传球，球在j+1和j-1同学情况的和f(i,j)=f(i-1,j-1)+f(i-1,j+1)注意1和n的边界情况单独讨论，具体看代码#include#defineN100usingnamespacestd;inti,j,k;intn,m;intans;intf[10000][10000]={0};//传第i次时

stay fool·2023-06-14 02:50

Java排序算法总结与复杂度分析

文章目录前言时间复杂度概念时间复杂度表示形式时间复杂度规则常见的时间复杂度排序空间复杂度递归排序时间复杂度估算公式对数器概念测试步骤排序算法冒泡排序思路代码实现复杂度分析选择排序思路代码实现复杂度分析插入排序思路代码实现复杂度分析归并排序思路代码实现复杂度分析算法案例逆序对问题题目描述结语前言时间复杂度概念时间复杂度简单的说就是一个程序运行所消耗的时间，叫做时间复杂度，我们无法目测一个程序具体的时

惜许·2023-06-13 16:30

AI实战营：语义分割与MMSegmentation

图像分割算法库MMSegmentation深度学习下的语义分割模型全卷积网络FullyConvolutionalNetwork201编辑上下文信息与PSPNet模型空洞卷积与DeepLab模型语义分割算法总结语义分割前沿算法

guwuyue·2023-06-13 07:01

推荐频道

NOIP算法总结