NOIP算法总结

【排序算法总结】

目录1.稳点与非稳定排序2.冒泡排序3.简单选择排序4.直接插入排序5.快排6.堆排7.归并1.稳点与非稳定排序不稳定的：快排、堆排、选择原地排序：快排也是非原地排序：归并和三个线性时间排序：桶排序，计数，基数2.冒泡排序时间复杂度O(n*n)空间复杂度O(1)稳定publicclassReviewToo{//1.冒泡排序时间复杂度O(n*n)空间复杂度O(1)稳定publicint[]Bubbl
大龄烤红薯·2024-01-06 00:00

数据结构与算法之美学习笔记：43 | 拓扑排序：如何确定代码源文件的编译依赖关系？

目录前言算法解析1.Kahn算法2.DFS算法总结引申前言本节课程思维导图现在，我们就进入高级篇的第一节，如何确定代码源文件的编译依赖关系？我们知道，一个完整的项目往往会包含很多代码源文件。
浊酒南街·2024-01-05 22:51

# [NOIP2016 提高组] 玩具谜题#洛谷

题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。
直接AC好吗·2024-01-05 20:50

# [NOIP2015 普及组] 扫雷游戏#洛谷

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在nnn行mmm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
直接AC好吗·2024-01-05 20:50

算法：动态规划之字符串模式匹配

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、常规算法三、动态规划算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给定一个字符串(s)和一个字符模式
计科6班·2024-01-05 10:03

算法：两个超级大数相加

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、字符运算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给定两个字符串形式的非负整数str1和str2
计科6班·2024-01-05 10:57

洛谷普及组P1044栈，题目讲解(无数论基础，纯打表找规律)

[NOIP2003普及组]栈-洛谷我先写了个打表的代码，写了一个小时，o(╥﹏╥)o只能说我真不擅长dfs。
Colinnian·2024-01-05 04:28

Centos7 配置IPV6地址

ethtest网卡）Cat/etc/sysconfig/network-scripts/ifcfg-ethtest详解：IPV6INIT=yes//网卡初始化IPv6协议栈IPV6_AUTOCONF=noIPV6ADDR
总有人偷偷爱着你·2024-01-04 13:32

蛇形矩阵、蛇形填数、方阵填数

蛇行矩阵两种编程方法及详解（c++）_蛇形矩阵c++语言怎么写-CSDN博客蛇形矩阵（C++）_蛇形矩阵c++-CSDN博客P5731【深基5.习6】蛇形方阵【深基5.习6】蛇形方阵-洛谷P2239[NOIP2014
dllglvzhenfeng·2024-01-04 12:40

金牌选手、钻石教练，小码王信奥集训营持续进行中

叶卓睿初中就读杭州文澜中学初二获得浙江省NOIP普及组一等奖（400分满分）初三获得浙江省NOIP提高组一等奖初三代表浙江省参赛全国NOI夺得金牌，被清华大学预录取竞赛分数超国家信奥集训队选拔线哇，这不就是传说中的别人家孩子吗
小码王在线·2024-01-04 10:28

NNDL 作业12-优化算法2D可视化 [HBU]

老师作业原博客地址：【23-24秋学期】NNDL作业12优化算法2D可视化-CSDN博客目录简要介绍图中的优化算法，编程实现并2D可视化1.被优化函数编辑深度学习中的优化算法总结-ZingpLiu-博客园
洛杉矶县牛肉板面·2024-01-04 07:23

洛谷 题单 官方精选 数组 Python实现

目录P1428小鱼比可爱P1427小鱼的数字游戏P5727【深基5.例3】冰雹猜想P1047[NOIP2005普及组]校门外的树P5728【深基5.例5】旗鼓相当的对手P5729【深基5.例7】工艺品制作
Q天马A行空Q·2024-01-04 06:54

【Leetcode】图算法总结

Leetcode中图的算法是比较常见的类型，比如无向图的单源最短路径，有向图的单源最短路径，多源最短路径等问题，下面就对图的算法进行总结。文章目录单源最短路径：Dijkstra算法743.网络延迟时间拓扑排序210.课程表II207.课程表单源最短路径：Dijkstra算法743.网络延迟时间1.题目描述leetcode题目链接：743.网络延迟时间2.思路分析这道题目是有向图的单源最短路径，可以
小朱小朱绝不服输·2024-01-04 05:09

协同过滤推荐算法总结

我只是一名搬运工，以下内容来自：刘建平Pinardhttps://www.cnblogs.com/pinard/p/6349233.html前言  推荐算法具有非常多的应用场景和商业价值，因此对推荐算法值得好好研究。推荐算法种类很多，但是目前应用最广泛的应该是协同过滤类别的推荐算法，本文就对协同过滤类别的推荐算法做一个概括总结，后续也会对一些典型的协同过滤推荐算法做原理总结。1.推荐算法概述  推
ll_lin·2024-01-03 23:42

NOIP2010提高组T4：引水入城

题目链接[NOIP2010提高组]引水入城题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。
少儿编程乔老师·2024-01-03 21:36

(洛谷)P1308 [NOIP2011 普及组] 统计单词数

[NOIP2011普及组]统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
book0121·2024-01-03 19:07

算法：动态规划

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、动态规划算法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给定不同面额的硬币coins和一个总金额amount
计科6班·2024-01-03 15:05

牛客算法竞赛题解

文章目录[NOIP2001]数的划分[NOIP2001]数的划分DFS#includeusingnamespacestd;intn,k,res;structNum{intnow,cnt;};voidDFS
WTcrazy _·2024-01-03 08:59

启发式合并（dsu），树上启发式合并（dsu on tree）总结

dsuontree）例题#1TreeRequests#2BloodCousinsReturn#3Arpa’sletter-markedtreeandMehrdad’sDokhtar-koshpaths#4[NOIP2016
best_brain·2024-01-03 04:12

1316：【例4.6】数的计数(Noip2001) 代码+解析

1316：【例4.6】数的计数(Noip2001)【题目描述】我们要求找出具有下列性质数的个数（包括输入的自然数n）。
我爱工作&工作love我·2024-01-02 19:07

P1308 [NOIP2011 普及组] 统计单词数----有意思

#[NOIP2011普及组]统计单词数##题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
蒟蒻-阳·2024-01-02 04:52

第二十一周：机器学习和深度学习基础回顾

第二十一周：机器学习和深度学习基础回顾摘要Abstract1.Transformer原理推导2.GAN3.RMSProp算法总结摘要本周复习回顾了Transformer、GAN、RMSProp优化算法，
@默然·2024-01-01 16:23

[NOIP2002 普及组] 级数求和

[NOIP2002普及组]级数求和题目描述已知：Sn=1+12+13+…+1nS_n=1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}Sn=1+21+31+…+n1。
Violent-Ayang·2024-01-01 14:34

三种非对称加密算法总结

1、DH非对称算法的基石仅能用于密钥分配，不能用于加解密数据，一般加密数据用AES密钥长度：512~1024中的64的整数倍双方各有自己的密钥对2、RSA最经典的非对称加密算法也可认为是使用最多的非对称加密算法能用于密钥分配，也能用于加解密数据（“私钥加密，公钥解密”和“公钥加密，私钥解密”）密钥长度：512~65536（64的整数倍）只有发送方有一个密钥对，或者更安全的做法是：双发均生成自己的密
ERD Online·2024-01-01 04:46

数学建模算法总结

目录一.数据预处理模型1.对于缺失值的补全处理：插值拟合1.插值2.拟合总结：拟合得到的是一条曲线，拟合得到的函数不一定过所有点2.数据降维主成分分析3.数据异常值处查找与删除聚类分析4.数据整体描述性分析二.优化模型1.目标规划1.多目标规划2.线性规划3.整数规划3.10-1规划4.非线性规划编辑4.1最大化最小模型4.2蒙特卡洛法（随机取样法）2.图论0.动态规划（一种思想：把问题转为多个子
今日说"法"·2024-01-01 02:31

动态规划-背包九讲

背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP
唐家·威少·2023-12-31 20:10

刺猬的玻璃心博客目录:

第一篇：入坑第一篇目录：常用技术类：1，poj题库题目分类：poj题库分类2，vim命令大全：vim命令大全（转）3，noip提高组必须掌握内容（转载）1，图论：1,spfa：1，裸裸的spfa～嘿嘿嘿
weixin_30463341·2023-12-31 04:54

Noip 2010 引水入城

题目链接：https://vijos.org/p/1777思路：网上的大神思路写的很清晰了，每个水站覆盖的干旱城市在有解情况下一定是一个区间，否则无解，然后剩下的就是线段覆盖问题啦。求每个水站覆盖的区间：用记忆化搜索，设l(i,j),r(i,j)分别表示从(i,j)可以到达的区间左端点和右端点，那么每次Floodfill时遇到已到达的位置就可以直接使用信息，不需要再次进行搜索，这样就将Floodf
AmadeusChan·2023-12-31 01:02

[NOIP2012 普及组] 摆花

[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。
一只贴代码君（yaosicheng）·2023-12-30 07:34

[NOIP2006 提高组] 金明的预算方案

[NOIP2006提高组]金明的预算方案题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。
一只贴代码君（yaosicheng）·2023-12-30 07:34

[NOIP2008 普及组] 传球游戏

[NOIP2008普及组]传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。
一只贴代码君（yaosicheng）·2023-12-30 07:59

C语言字符串知识点和算法总结

目录一、字符串遍历1、字符串和字符数组2、获取字符串长度3、字符串遍历4、大小写转换5、字符串数组二、字符串拷贝三、字符串比较四、字符串分割五、字符串翻转1、题目详解2、算法详解3、源码剖析六、回文串1、定义2、例题讲解3、算法详解4、源码剖析一、字符串遍历1、字符串和字符数组  「字符串」是一种特殊的字符数组，字符数组需要有一个长度字段来表示这个数组中的元素个数。而字符串不需要，字符串一定是以\
热爱嵌入式的小佳同学·2023-12-29 15:03

P1308 [NOIP2011 普及组] 统计单词数

P1308[NOIP2011普及组]统计单词数P1308[NOIP2011普及组]统计单词数P1308[NOIP2011普及组]统计单词数题意一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开
Amy0531479·2023-12-29 14:27

调度算法复习笔记

短作业优先算法(SJF,ShortestJobFirst)高响应比优先算法(HRRN,HighestResponseRatioNext)时间片轮转算法(RR,Round-Robin)优先级调度算法多级反馈队列算法总结引言算法概念本文介绍的
@Yauo·2023-12-29 12:38

一阶梯度$二阶梯度$高斯牛顿算法

如何生成可参考右边的帮助文档文章目录前言一、梯度1.1丶方向1.1.1丶平面上的方向平面向量u⃗≠0平面向量\vec{u}≠0平面向量u=01.2梯度的几何意义1.2方向导数二、求解非线性最小二乘2.1一阶梯度2.2二阶梯度2.3高斯牛顿算法总结前言梯度
OwnResponsibility·2023-12-29 09:43

算法总结-直接选择排序

算法定义直接选择排序是选择排序的一种，是一种简单的排序方法，根据百科的定义，它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换...第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换...第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到
小鲨鱼FF·2023-12-29 07:58

NOIP模拟赛 高级打字机

【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。【输入格式】第1行：一
anjiang8171·2023-12-29 06:31

【NOIP2014模拟】高级打字机

题目描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：Tx：在文章末尾打下一个小写字母x。(type操作)Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。输入第1行：一个整数n，表示操作数量。
aahw6880·2023-12-29 06:01

匈牙利算法总结

知识概览匈牙利算法可以以较快的时间返回二分图的最大匹配数。匈牙利算法的时间复杂度是O(nm)，实际运行时间一般远小于O(nm)，可能是线性的也说不定。因为每次匹配时，比较几次就能匹配了。例题展示题目链接861.二分图的最大匹配-AcWing题库https://www.acwing.com/problem/content/description/863/代码#include#include#incl
ykycode·2023-12-29 02:56

Kruskal（克鲁斯卡尔）算法总结

知识概览克鲁斯卡尔算法适用于稀疏图求最小生成树，时间复杂度为O(mlogm)。例题展示题目链接Kruskal算法求最小生成树859.Kruskal算法求最小生成树-AcWing题库https://www.acwing.com/problem/content/861/代码#include#includeusingnamespacestd;constintN=200010;intn,m;intp[N]
ykycode·2023-12-29 02:25

【洛谷算法题】P1055-[NOIP2008 普及组] ISBN 号码【入门2分支结构】Java题解

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1055-[NOIP2008普及组]ISBN号码【入门2分支结构】Java题解题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例
花无缺~·2023-12-28 16:34

数据结构常见算法总结

图的广度遍历初始化visited[]数组for对未访问过的顶点调用广度优先遍历算法广度优先遍历先将参数送进来的序号对应的visited[v]置为true，并将v入队队列Q不空时循环：遍历Q中元素，并将未访问过的边表结点入队boolvisited[max_vex_num];voidBFSTraverse(GraphG){//初始化访问数组for(inti=0;i=0;w=NextNeighbor(G
周八营业的代码人·2023-12-28 14:59

贪心算法适用条件_贪心算法总结

贪心算法1.基本思路：即从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题：1.不能保证求得的最后解是最佳的；2.不能用来求最大或最小解问题；3.只能求满足某些约束条件的可行解的范围。求解：去逼近目标，每一步都是最优解，最终得到最优解的集合。停止：不能再继续前进。最优解得出不是最佳(这个似乎很简单啊)，最大最小解
刘万祥ExcelPro·2023-12-28 13:11

[Luogu3951] [NOIP2017] 小凯的疑惑 [ExGCD / 同余类]

[Link\frak{Link}Link]两种证明1.考虑exgcd，考虑通解，在取值范围限制内取最大值2.因为互质，利用同余类，xbxbxb中x=0,1,⋯ ,a−1x=0,1,\cdots,a-1x=0,1,⋯,a−1那么xb(moda)xb\pmod{a}xb(moda)各不相同，并且它们分别是所在同余类中最小的非负整数。所以最大一个不能被表示出来的就是(a−1)b−a(
_er·2023-12-28 10:20

MySQL中的Join连接查询

的分类笛卡尔积笛卡尔积出现的原因为什么不推荐有笛卡尔积出现那应该怎么做多表连接Join的使用小表驱动大表小表驱动大表是什么小表驱动大表的好处如何区分哪一个是驱动表和被驱动表Join原理及算法NLJ算法BNLJ算法总结
Blue Protocol·2023-12-28 02:33

蓝桥杯c/c++程序设计—— 明明的随机数

题目洛谷P1059[NOIP2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字
张謹礧·2023-12-27 06:06

2019 CSP-J 游记（CQ LNBS考场 的退役之战）

T0.10爆零之战已经不是第一次参加NOIP了（哦，关于兔子也NOIP了）这次比赛的话，感觉考场很温馨，键盘很舒适，老师很友善，下次还会来。
「已注销」·2023-12-26 14:14

算法训练第四十三天|1049. 最后一块石头的重量 II、494. 目标和、474. 一和零

假设石头的重量分别为x和y，且x=stones[i];j--){dp[j]=Math.max(dp[j],dp[j-stones[i]]+stones[i]);}}returnsum-2*dp[target];}}算法总结
加利福利亚雾·2023-12-26 14:30

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

洛谷 P1010 [NOIP1998 普及组] 幂次方 刷题笔记

先用快速幂分解出137=2^7+2^3+2^0。730三个数将1315分解成1315=2^10+2^8+2^5+2^1+2^0;即分解成108510五个数存入数组快速幂分解部分洛谷P1226【模板】快速幂刷题笔记-CSDN博客因为数据范围较小2*10^4小于2^15=32768;直接对2的0次到15次用字符串写好输出相应字符串即可#includeusingnamespacestd;typedefl
谦川·2023-12-26 00:50
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他