NOIP算法总结

P1026 [NOIP2001 提高组] 统计单词个数

网址如下：P1026[NOIP2001提高组]统计单词个数-洛谷|计算机科学教育新生态(luogu.com.cn)怠惰了半个月没写代码呆在学校的时候想着回家肯定会收到管制，然后没怎么写15号晚上到的家16
Fool256353·2024-01-22 06:03

P1005 [NOIP2007 提高组] 矩阵取数游戏

网址：P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)动态规划和高精度的组合，使我的滨州旋转最后只得了80，两个测试点超时了看题解有人是用了int128
Fool256353·2024-01-22 06:33

刚学习的最长不递增子序列的新求法

P1020[NOIP1999提高组]导弹拦截-洛谷|计算机科学教育新生态(luogu.com.cn)在做这题的时候学到的我看说是复杂度在O(nlogn)的算法才能通过这题普通的办法就不行了（之前写过）然后我去看题解
Fool256353·2024-01-22 06:30

一、基础数据结构——2.队列——1.STL queue

建议关注罗勇军老师博客[NOIP2010提高组]机器翻译题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
鸥梨菌Honevid·2024-01-21 15:15

一、基础数据结构——2.队列——2.循环队列

建议关注罗勇军老师博客[NOIP2010提高组]机器翻译题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
鸥梨菌Honevid·2024-01-21 15:09

C语言练习day6

关于牛客网运行超时的问题[NOIP2008]ISBN号码_牛客题霸_牛客网题目思路：这个题目重点在怎么去把这个ISBN号码正确输入，其实这个题目已经提示了我们一点信息：输入描述里说，是一个字符序列，其实我们就可以把这个
我要学编程(ಥ_ಥ)·2024-01-21 10:32

洛谷P2615 [NOIP2015 提高组] 神奇的幻方（C语言）

这普及题太水了，你按照他给的条件来列判断语句。按题目一步一步模拟首先将1写在第一行的中间。若K-1在第一行但不在最后一列，则将K填在最后一行，K-1所在列的右一列；若K-1在最后一列但不在第一行，则将K填在第一列，K-1所在行的上一行；若K-1在第一行最后一列，则将K填在K-1的正下方；若K-1既不在第一行，也最后一列，如果K−1的右上方还未填数，则将K填在K−1的右上方，否则将L填在K-1的正下
林洛尘·2024-01-21 07:37

八月至NOIP前刷题记录

因为这些博客内容都是从以前自己的百度空间（已经停止运营）搬运过来的，实在没有精力将链接全部修改成jianshu的链接，就只好这样先啦，还请读者多多包涵~后天就是NOIP复赛了，现在实在没继续刷题的欲望，
AmadeusChan·2024-01-21 06:43

常用排序算法总结(直接插入排序、选择排序、冒泡排序、堆排序、快速排序、希尔排序、归并排序)

目录一.直接插入排序二:选择排序三:冒泡排序四.堆排序五:希尔排序六:快速排序(递归与非递归)七.归并排序(递归与非递归)一.直接插入排序排序思路直接插入排序的基本原理是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表,其思路就和我们摸扑克牌一样,每摸到一张牌按照大小把他插入到对应位置,这样等摸完全部的牌时,我们手里的牌就是有序的⛲动态图解:特点时间复杂度:O(N^2)(若
Qiiq✘GK·2024-01-21 05:16

洛谷 P1541 [NOIP2010 提高组] 乌龟棋【线性dp+挖掘性质优化】

原题链接：https://www.luogu.com.cn/problem/P1541题目背景NOIP2010提高组T2题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。
lianxuhanshu_·2024-01-21 01:34

P1020 [NOIP1999 提高组] 导弹拦截

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式一行，若
不给糖吃就胡闹·2024-01-21 01:48

【数据结构】常见八大排序算法总结

目录前言1.直接插入排序2.希尔排序3.选择排序4.堆排序5.冒泡排序6.快速排序6.1Hoare版本6.2挖坑法6.3前后指针法6.4快速排序的递归实现6.5快速排序的非递归实现7.归并排序8.计数排序（非比较排序）9.补充:基数排序10.总结：排序算法的复杂度及稳定性分析前言排序：排序就是使一串记录按照其中某个或某些关键字的大小，递增或者递减的排列起来的操作内部排序：数据元素全部存放在内存中的
李斯啦果·2024-01-21 00:33

算法总结归纳（第七天）（贪心算法）

目录1、贪心算法简单题①、分发饼干②、按k次取法的最大值③、柠檬水找零小结2、贪心算法中等题①、摆动序列②、单调递增数字3、贪心解决股票问题①、买卖股票最佳时机Ⅱ②、买卖股票最佳时机含手续费4、双维度贪心问题①、分发糖果②、根据身高重建队列小结5、贪心解决区间问题①、跳跃游戏题目概述：解题思路：代码②、跳跃游戏Ⅱ题目概述解题思路代码③、最少的箭引爆气球题目概述解题思路代码④、无重叠区间题目概述解题
乘风破浪的咸鱼君·2024-01-20 23:47

算法总结归纳（第六天）（回溯算法、递归类型）

目录一、组合问题1、组合①、代码实现②、剪枝优化2、组合总和Ⅲ①、代码实现②、剪枝优化3、组合总和Ⅰ①、代码实现②、剪枝优化4、组合总和Ⅱ①、代码实现②、剪枝优化5、电话号码的字母组合小结二、分割问题①、分割回文串②、复原ip地址小结三、子集问题1、子集Ⅰ2、子集Ⅱ①、used数组去重②、set去重小结四、排列问题1、全排列Ⅰ2、全排列Ⅱ小结五、棋盘问题1、N皇后2、解数独小结六、其他问题1、递增
乘风破浪的咸鱼君·2024-01-20 23:46

算法总结归纳（第一天）（基础算法知识）

目录一、二分查找1、整数二分（重要）1.常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(双指针类型的)三、模拟（考察代码能力）四、哈希表（重要）1.数组模拟实现实现（常用）2.unordered_map容器实现（常用）3.unordered_set集合实现五、位运算。1.位运算符&、|
乘风破浪的咸鱼君·2024-01-20 23:16

算法总结归纳（第二天）（数据结构线性表总结：链表、栈与队列、单调栈、单调队列、字符串）

目录一、链表Ⅰ、使用指针类型表示链表1、移除链表元素①、使用原链表进行操作②、建立虚拟头节点操作2、设计链表（熟悉链表的基本操作）3、双指针操作链表类型题目①、反转链表②、两两交换链表中的元素③、删除倒数第n个节点Ⅱ、使用数组类型表示链表1、单链表2、双链表二、栈与队列Ⅰ、普通栈1.使用数组实现栈（重要）2、表达式求值（逆波兰表达式）Ⅱ、队列1、使用数组实现队列Ⅲ、单调栈Ⅳ、单调队列（滑动窗口）三
乘风破浪的咸鱼君·2024-01-20 23:16

算法总结归纳（第四天）（二叉搜索树总结）

一、求二叉搜索树的属性1、二叉搜索树中的搜索题目链接：二叉搜索树中的搜索通过此题目，我们了解了二叉搜索树的特点，其本身就是中序遍历的顺序，因此左边一定小于根节点，右边一定大于根节点。照此特信息即可搜索出来目标值。TreeNode*searchBST(TreeNode*root,intval){if(root==NULL||root->val==val)returnroot;TreeNode*res
乘风破浪的咸鱼君·2024-01-20 23:16

算法总结归纳（第三天）（普通二叉树（非搜索树）总结）

目录一、二叉树三种遍历（深度优先搜索）Ⅰ、前序遍历（中左右）①、递归遍历②、迭代遍历Ⅱ、后序遍历（左中右）①、递归遍历②、迭代遍历Ⅲ、中序遍历（左右中）①、递归遍历②、迭代遍历二、二叉树层序遍历（广度优先搜索）①、例题1②、例题2③、例题3④、例题4三、二叉树的属性Ⅰ、对称二叉树Ⅱ、二叉树的最大深度①、层序遍历解法②、递归遍历解法Ⅲ、二叉树最小深度Ⅳ、完全二叉树的节点个数①、层序遍历②、递归遍历Ⅴ
乘风破浪的咸鱼君·2024-01-20 23:15

[NOIP2002 普及组] 选数#洛谷

题目描述已知nnn个整数x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及111个整数kkk（k
直接AC好吗·2024-01-20 17:54

前端数据结构与算法总结＜week two＞

总结题目ing~续上周~~标题没有错，是按照本地文件夹目录结构划分的三、LinkList链表3.3反转链表3.3.1思路使用栈实现考虑不需要处理的情况全部节点入栈从栈中取出元素，放到一个新的链表中非递归实现考虑不需要处理的情况使用current保存下一个节点head指向newHeadnewHead变成headhead变成current递归实现注意递归结束条件找到倒数第二个节点开始反转3.3.2步骤
原来是有理数·2024-01-20 13:45

前端数据结构与算法总结＜week three＞

标题没有错哈哈还多了负一和零，想概括得更全面一点~目录更新如下-一、Array数组-1.1三数之和-1.1.1思路从小到大排序，去重-1.1.2步骤创建数组不满足条件从小到大排序遍历数组不符合直接return对第一个数去重：num[i]num[i-1]定义左右指针while循环条件（La-b);for(leti=0;i0)break;if(i>0&&nums[i]===nums[i-1])cont
原来是有理数·2024-01-20 13:15

常见调度算法总结

先来先服务算法先来先服务算法是最简单的调度算法(FCFS)，也叫先进先出算法（FIFO）优点：易于理解并且易于程序中运用缺点：一批任务的平均周转时间取决于各个任务到达的顺序，如果短任务位于长任务之后，那么将增大平均周转时间。短作业优先算法短作业优先算法，又分成可抢占式（最短剩余时间优先，shortestremainingtimenext,SRTF）和非抢占式（最短作业优先shortestjobfi
奋斗live·2024-01-20 04:09

代码随想录算法训练营Day31|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

455.分发饼干前言思路算法实现376.摆动序列前言算法实现53.最大子序和方法一：暴力解法方法二：贪心算法总结贪心算法理论基础文章链接https://programmercarl.com/%E8%B4%
张金卓2023·2024-01-20 01:45

NOIP2011提高组day1 - T3：Mayan游戏（玛雅游戏）

题目链接[NOIP2011提高组]Mayan游戏题目描述Mayanpuzzle是最近流行起来的一个游戏。
少儿编程乔老师·2024-01-19 22:15

NOIP2004提高组T4：虫食算

题目链接[NOIP2004提高组]虫食算题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的数字。
少儿编程乔老师·2024-01-19 22:14

NOIP2009提高组T4：靶形数独

题目链接[NOIP2009提高组]靶形数独题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。
少儿编程乔老师·2024-01-19 22:14

【C++】经典算法总结

文章目录1.DFS和BFS2.Dijkstra算法1.DFS和BFSDFS（DepthFirstSearch，深度优先搜索）是一种沿着图的深度遍历的算法。从起点开始，访问与该节点相邻的所有节点（称为邻居），直到不能继续访问为止。然后回溯到前一个节点，选择另一个邻居节点继续访问，一直重复此过程，直到遍历所有节点。DFS不使用额外的空间，是一种比较节省空间的算法，但可能会陷入死循环，因此需要标记访问过
盛世隐者·2024-01-19 21:37

数据结构和算法总结

数据结构和算法总结一、排序算法1.1、排序分类1.内部排序指将需要处理的所有数据都加载到内部存储器（内存）中进行排序。2.外部排序法数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。
Anthons·2024-01-19 11:13

算法-排序

排序算法总结一、快速排序1.1思想（递归）函数merge(vector&array,intbeginIndex,intendIndex)的功能是将数组array从beginIndex到endIndex按从小到大排列第一步
Hz、辉·2024-01-19 09:45

【备战蓝桥杯】今天给大家整点解压的~

【备战蓝桥杯】今天给大家整点解压的~蓝桥杯备赛|洛谷做题打卡day8文章目录【备战蓝桥杯】今天给大家整点解压的~蓝桥杯备赛|洛谷做题打卡day8[NOIP2017普及组]成绩题目背景题目描述输入格式输出格式样例
松叶子吖·2024-01-19 06:34

刷题记录8： 128. 最长连续序列

LeetCode刷题记录------分割线------刷题记录8：128.最长连续序列文章目录前言一、题目内容二、自己的思路三、自己的代码实现四、更好的算法总结前言想到什么写什么：做题。
Xer_Virgo·2024-01-19 06:30

每日算法总结——二叉树的打印、二叉树的宽度优先遍历、求二叉树最大宽度

一、二叉树的打印打印函数网上右很多，这里这记录一种，目的是用来调试。publicclassPrintBinaryTree{publicstaticclassNode{publicintvalue;publicNodeleft;publicNoderight;publicNode(intdata){value=data;}}publicstaticvoidprintTree(Nodehead){Sy
你选择放弃就不要再回头·2024-01-19 05:09

[NOIP2023] T1词典

[NOIP2023]词典题目描述小S的词典里有nnn个两两不同的、长度均为mmm的单词w1,w2,⋯ ,wnw_1,w_2,\cdots,w_nw1,w2,⋯,wn。
鹤上听雷·2024-01-19 01:07

每日一题 - 240118 - P1981 [NOIP2013 普及组] 表达式求值

P1981[NOIP2013普及组]表达式求值TAG-芝士水题、算法−【STL−vector、模拟】、思维−【类栈】芝士水题、算法-【STL-vector、模拟】、思维-【类栈】芝士水题、算法−【STL
乐意奥AI·2024-01-19 00:53

2017 山东 NOIP 小学组复赛试题2——股票难题

股票难题【问题描述】这些日子乔治一直在研究股票，经过调研，他终于发现了某公司股票的规律。更可喜的是，乔治能推算出这家公司每天的股价，为了防止别人发现他的秘密，他决定对于这家公司的股票最多买入、卖出各一次。现在他已经将股票价格列了出来，根据股票价格表，你能算出乔治的每股股票最多能赚多少钱吗？【输入】输入文件名为stock.in。输入文件的第一行，一个正整数n，表示天数；第二行，用空格隔开的n个正整数
小芒果_01·2024-01-18 23:04

2017 山东 NOIP 小学组复赛试题3——6174 问题

6174问题【问题描述】假设你有一个各位数字不完全相同的四位数，把所有的数字从大到小排序后得到a,从小到大排序后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174、7641-1467=6174，又回到了它自己！现在请你写一个程序来判断一个四位数经过多少次这样的操作能出现循环。比如
小芒果_01·2024-01-18 23:04

[NOIP2012 提高组] 国王游戏（C++，贪心，高精度）

题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nnn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，
WitheredSakura_·2024-01-18 21:30

基于深度学习的时间序列算法总结

1.概述深度学习方法是一种利用神经网络模型进行高级模式识别和自动特征提取的机器学习方法，近年来在时序预测领域取得了很好的成果。常用的深度学习模型包括循环神经网络（RNN）、长短时记忆网络（LSTM）、门控循环单元（GRU）、卷积神经网络（CNN）、注意力机制（Attention）和混合模型（Mix）等，与机器学习需要经过复杂的特征工程相比，这些模型通常只需要经数据预处理、网络结构设计和超参数调整等
流浪的诗人，·2024-01-18 21:36

leetcode

代码随想录计划Day26–回溯算法总结回溯算法解决的问题，是一些使用for循环嵌套无法解决的问题。这些问题能被求解出来已经很不错了，所以回溯算法的时间复杂度通常都很高。
信仰zzzz·2024-01-18 18:31

algotithm -- 排序算法

排序算法总结表：1.In-place和Out-place含义参考链接in-place占用常数内存，不占用额外内存假如问题规模是n，在解决问题过程中，只开辟了常数量的空间，与n无关，这是原址操作，就是In-place
LtMamba·2024-01-18 08:20

Leetcode 121.买卖股票的最佳时机

Leetcode121.买卖股票的最佳时机前言一、题目描述与分析二、题解以及代码解法1：暴力法解法2：动态规划解法3：贪心算法总结前言在本篇题解中，我们将解决力扣第121题，该题要求在给定的股票价格数组中找到最大的利润
派大星的信徒·2024-01-16 23:27

算法总结——前缀和、二维前缀和

文章目录一维前缀和二维前缀和一维前缀和前缀和总览：一维前缀和的作用：用于快速求出某个区间所有元素的和。首先我们先看一个题了解前缀和的应用场景：如果我们不使用前缀和我们可能首先会想到暴力的做法，直接遍历区间l到r，求和输出。#includeconstintMax=1e5+10;intarr[Max];intn,m;intmain(){scanf("%d%d",&n,&m);for(inti=1;iu
强风吹拂king·2024-01-16 21:44

算法总结——单调栈

纵有疾风起，人生不言弃。本文篇幅较长，如有错误请不吝赐教，感谢支持。文章目录一、单调栈的定义二、单调栈的应用：寻找左边第一个比它小的数寻找左边第一个比它小的数的下标寻找右边第一个小于它的数寻找右边第一个小于它的数的下标单调栈总结一、单调栈的定义单调栈不是一种新的数据结构，它在结构上仍然是一个普通栈，只是在使用方法上有所区别。单调栈内的元素是单调递增或递减的，因此有单调递增栈和单调递减栈。单调递增栈
强风吹拂king·2024-01-16 20:06

常见机器学习算法总结

基本算法总结正面.jpeg图的左半部分列出了常用的机器学习算法与它们之间的演化关系，分为有监督学习，无监督学习，强化学习3大类。
婉妃·2024-01-16 20:39

快速排序、归并排序、希尔排序（2023-12-25）

参考文章十大经典排序算法总结整理_十大排序算法-CSDN博客推荐文章算法：归并排序和快排的区别_归并排序和快速排序的区别-CSDN博客packagecom.tarena.test.B20;importjava.util.Arrays
北漂一族1988·2024-01-16 15:47

冒泡排序，选择排序，插入排序（2023-12-24）

参考文章十大经典排序算法总结整理_十大排序算法-CSDN博客packagecom.tarena.test.B20;importjava.util.Arrays;importjava.util.StringJoiner
北漂一族1988·2024-01-16 15:17

P1042 [NOIP2003 普及组] 乒乓球————C++

目录[NOIP2003普及组]乒乓球题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示解题思路Code运行结果[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革
Kinght_123·2024-01-16 13:46

【蓝桥杯重点】高精度题型巩固，一起来看看吧~

一起来看看吧~蓝桥杯备赛|洛谷做题打卡day7文章目录【蓝桥杯重点】高精度题型巩固，一起来看看吧~蓝桥杯备赛|洛谷做题打卡day7题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示我的一些话[NOIP1998
松叶子吖·2024-01-16 05:06

蓝桥杯备赛 | 洛谷做题打卡day2

题目来源：洛谷P2670[NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。
松叶子吖·2024-01-16 05:36

P2615 [NOIP2015 提高组] 神奇的幻方————C++

目录[NOIP2015提高组]神奇的幻方题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示解题思路Code运行结果[NOIP2015提高组]神奇的幻方题目背景
Kinght_123·2024-01-15 20:19
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他