noip数据结构与算法

洛谷P1719 最大加权矩形

洛谷P1719最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手

0hang·2024-09-15 18:49

洛谷水题记录

P1093[NOIP2007普及组]奖学金sort排序即可注意cmp的写法#include#includeusingnamespacestd;structnode{intid;intchinese;intmath

木木ainiks·2024-09-15 10:53

Java-后端程序员个人知识总结

文章目录概要1.编程语言2.数据结构与算法3.数据库知识4.框架和库5.服务器管理6.网络知识7.版本控制8.测试9.安全知识10.系统设计11.编码规范与最佳实践12.持续学习和适应能力概要后端程序员

金肴羽·2024-09-14 13:58

海量数据查找最大K个值：数据结构与算法的选择

本文将详细介绍如何在海量数据集中查找最大的K个值，探讨不同的数据结构与算法选择，

星辰@Sea·2024-09-14 12:18

22级数据结构与算法实验2——链表

7-1两个有序链表序列的合并分数20全屏浏览题目切换布局作者DS课程组单位浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NU

“世有神明”·2024-09-14 03:46

《数据结构与算法》知识点（四）

第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一

游戏原画设计·2024-09-14 01:25

数据结构与算法——7-6 列出连通集 (25分)

7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY

吃完有点累·2024-09-13 17:18

数据结构与算法 - 贪心算法

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。这种算法通常用于求解优化问题，如最小生成树、背包问题等。贪心算法的应用：1.背包问题：给定一组物品和一个背包

临界点oc·2024-09-13 17:46

NOIP2021 T1 报数

传送门：NOIP2021T1题目大意报数游戏是一个广为流传的休闲小游戏。

aWty_·2024-09-13 12:49

每日一题第三期洛谷国王游戏

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

娇娇yyyyyy·2024-09-13 06:10

每日一题第三十五期洛谷过河卒

[NOIP2002普及组]过河卒题目描述棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。

娇娇yyyyyy·2024-09-13 06:10

Java数据结构与算法：动态规划之斐波那契数列

Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。

省赚客APP开发者@聚娃科技·2024-09-10 19:28

【数据结构与算法 | 每日一题 | 力扣篇】

1.力扣977：有序数组的平方1.1题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,

Vez'nan的幸福生活·2024-09-09 23:01

数据结构与算法 python实现单链表实现对列

对列：先来的先走，后来的后走FIFO实现FIFO的实现数据结构：arroylistlinkedlistdoubllinkedlist最基本的操作，push入列pop出列单链表实现appendpopleftclassFullError(Exception):passclassEmptyError(Exception):passclassQueue(object):def__init__(self,m

我只要一发·2024-09-09 21:20

洛谷 P1011 车站题解（C语言）

洛谷P1011车站题解题目[NOIP1998提高组]车站题目描述火车从始发站（称为第111站）开出，在始发站上车的人数为aaa，然后到达第222站，在第222站有人上、下车，但上、下车的人数相同，因此在第

懒阳羊·2024-09-09 07:09

周四 2020-01-09 08:00 - 24:30 多云 02h10m

科研参考书【】1)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--五分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法

么得感情的日更机器·2024-09-08 23:58

github源码指引：共享内存、数据结构与算法：树形结构ListTree

专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解带有子项的链表。一、介绍与上一篇介绍的单向链表相比，多了一个子项指针。可以理解为原来的链表是兄弟关系，

初级代码游戏·2024-09-08 02:21

代码随想录+力扣刷题记录+华为机考准备记录

为了准备华为机考的刷题记录，已压线过背景：数据结构与算法零基础，此前没有刷过题，会Python。

梁慢慢慢慢·2024-09-07 04:45

P1024 [NOIP2001 提高组] 一元三次方程求解

题目描述：AC代码：#includeusingnamespacestd;doublea,b,c,d;intans=0;doublef(doublex){returna*x*x*x+b*x*x+c*x+d;}intmain(){scanf("%lf%lf%lf%lf",&a,&b,&c,&d);for(doublei=-100.00;i<=100.00;i+=0.001){doublel=i,r=i

喝可乐的布偶猫·2024-09-06 17:05

“八股文”在程序员面试中的价值：助力还是阻力？

“八股文”的反对者观点3.1实战经验的重视3.2忽视创新与灵活性3.3学习成本与心理压力4.八股文的具体内容分析4.1数据结构与算法4.1.1数据结构的重要性4.1.2算法的应用4.2系统设计4.2.1

精神阿祝·2024-09-06 10:19

邓俊辉数据结构与算法学习笔记-第五章

文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5

xiaodidadada·2024-09-06 02:33

【数据结构与算法 | 每日一题力扣篇】

1.力扣3174：清楚数字1.1题目：给你一个字符串s。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。示例1：输入：s="abc"输出："abc"解释：字符串中没有数字。示例2：输入：s="cb34"输出：""解释：一开始，我们对s[2]执行操作，s变为"c4"。然后对s[1]执行操作，s变为""。提示：1deque

Vez'nan的幸福生活·2024-09-05 23:37

【数据结构与算法 | 基础篇】模拟LinkedList实现的链表(无哨兵)

1.前言我们将LinkdList视作链表,底层设计了内部类Node类,我这里依然没有用到泛型,其实加上泛型依然很简单,即将Node节点的数据域的类型由Int转换为E(),我在此不做赘述.同时实现了增删查改,遍历等操作.2.链表(无哨兵)的代码实现publicclassLinkListTestimplementsIterable{//头指针staticNodehead;//内部类privatesta

Vez'nan的幸福生活·2024-09-05 23:07

华为笔试 4.24 第二题：这一题只通过了36%why

日常实习求捞捞本科北理24届，目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习，我之前有小公题解|#[NOIP2010]数字统计##includeusingnamespacestd;

2301_78234743·2024-09-05 21:52

数据结构与算法Day25----字符串匹配（一）：借助哈希算法实现

一、主串和模式串：假设在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。把主串的长度记作，模式串的长度记作。因为是在主串中查找模式串，所以。二、暴力匹配算法/朴素匹配算法/BF(BruteForce)算法：1、算法思想：在主串中，检查起始位置分别是0、1、2···且长度为的个子串，看有没有跟模式串匹配的。2、图示：3、时间复杂度：在极端情况下，每次都比对个字符，要比对次

墨殇染泪·2024-09-05 12:17

Java学习 - 数据结构与算法 - 有序数组去重详解

问题给定一个有序数组，要删除数组重复出现的元素，使得每个元素只出现一次，然后返回移除重复数组后的新长度；示例：假设给定一个数组nums=[1,2,4,4]，删除重复出现的元素4后，原数组变成nums=[1,2,4]，此时新的数组长度为3；解决思路数组原地操作数组原地操作，此时无需创建新的数组，只需要在原来的数组上操作即可。相当于首先要找到数组中重复的元素，然后将重复的元素移除，此时就涉及到数组中的

泡芙萝莉酱·2024-09-05 09:02

数据结构与算法：双端队列-

双端队列（deque，全名double-endedqueue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。deque()创建双端队列addFront(item)向队首插入项addRear(item)向队尾插入项removeFront()返回队首的项，并从双端队列中删除该项r

sszhang·2024-09-04 20:57

github源码指引：共享内存、数据结构与算法：字符串池StringPool

专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解字符串池的示例代码。字符串池是一个特殊的结构，用来减少重复的字符串存储（现实系统中会存在大量重复的字符

初级代码游戏·2024-09-04 14:31

洛谷P1125 笨小猴题解

洛谷P1125[NOIP2008提高组]笨小猴题解题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

zhengqingyu0311·2024-09-03 13:26

[NOIP2008 提高组] 笨小猴

题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入格式:一个单词，其中只可能

龙星尘·2024-09-03 13:26

数据结构与算法之哈希表（C语言版）

title:数据结构与算法之哈希表（C语言版）date:2020-07-1921:05:15categories:数据结构与算法tags:-数据结构-算法-哈希表-c数据结构与算法之哈希表（C语言版）哈希表支持一种最有效的检索方法

jiangzhangha·2024-09-03 13:52

数据结构与算法关系(中)：如何评判一个算法的好坏

大家好，我是MicroStone，一个曾在三家世界500强企业担任要职的一线互联网工程师。上一节，我们了解到算法的一些特征，想必大家都掌握了算法设计要求，在学习或工作中根据业务需求设计要设计一个算法，我们要如何评估一个算法的好坏呐？下面我们来看看算法的度量方式。1、算法的效率度量方法我们知道一个算法的效率，抛开性能这些，其实值得注意的就是算法的执行时间，同一台机器上，我们使用相同数据集，利用计算机

MobotStone·2024-09-03 05:53

hi.扫雷游戏

[NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。

Pretty Boy Fox·2024-09-02 13:00

聊聊自学数据结构与算法

聊聊自学数据结构与算法大家好，我是莫幽天很高兴你能够阅读到我的文章。说道自学算法，不知道你是带着一个什么样的心情来学习，我呢是觉得基础太重要了。所以又来尝试深入的学习数据结构与算法。

莫天幽·2024-09-02 09:37

github源码指引：共享内存、数据结构与算法：平衡二叉树set带有互斥接口的

初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。目录一、演示代码二、互斥层的实现2.1简单的互斥层实现2.2完整互斥接口的实现2.2.1互斥对象放在哪里2.2.2迭代器的互斥2.2.3方法的互斥三、互斥层的设计思想一、演示

初级代码游戏·2024-09-01 23:31

github源码指引：共享内存、数据结构与算法：平衡二叉树set的lower_bound

初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。本篇专门讲解lower_bound的实现。目录一、STL的lower_bound和upper_bound是什么二、二叉树有没有lower_bound三、演示代码3.1定义数据

初级代码游戏·2024-09-01 23:31

2019-08-14

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。

q天边的风·2024-09-01 17:31

1.5 编程基础之循环控制 45 金币方法二（python3实现）

OpenJudge-45:金币信息学奥赛一本通（C++版）在线评测系统[NOIP2015普及组]金币-洛谷1.5编程基础之循环控制_45金币https://blog.csdn.net/dllglvzhenfeng

dllglvzhenfeng·2024-08-31 16:21

编程练习题目集【目录】

文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（

绯樱殇雪·2024-08-30 12:40

github源码指引：共享内存、数据结构与算法：作为基础的数组

初级代码游戏·2024-08-29 18:09

驾驭高效编程:一探C++ STL的奥秘

的六大组件4:如何学习STL5:STL的缺陷1.什么是STLSTL(standdardtemplatelibrary-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包含数据结构与算法软件框架

一叶之秋1412·2024-08-27 23:50

【数据结构与算法】从左到右快速幂和从右到左快速幂

引出问题在计算机科学中，幂运算是一种非常常见且基础的操作，尤其是在涉及到大数运算时，幂运算的效率对整个计算过程至关重要。设想以下场景：在加密算法中，如RSA算法，常常需要计算大数的幂，且这种计算必须在一定时间内完成，以确保安全性。在数值计算中，我们可能需要反复进行大规模的幂运算，如果采用最直接的计算方法，其计算量和时间将非常庞大。如果我们采用朴素的计算方法，例如计算aba^bab时，通过不断相乘a

星眺北海·2024-08-27 17:44

我的程序员读书路

CLRviaC#(第三版)你必须知道的.NET(第二版)编码:隐匿在计算机软硬件背后的语言代码整洁之道重构:改善既有代码的设计数据结构与算法：C#语言描述程序员修炼之道:从小工到专家编程珠玑(第2版)深入理解计算机系统

weixin_30416497·2024-08-26 12:02

P1012 [NOIP1998 提高组] 拼数

NOIP1998提高组第二题解题思路

某个勤劳的孩子·2024-08-26 10:47

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界，随着指针的移动，窗口内的元素不断变化，从而实现对数组或字符串中连续子序列的操作。特点：连续性：窗口内的元素在位置上是连续的。动态性：窗口的大小（即左右边界之间的距离）可以动态变化，以适应不

passion更好·2024-08-26 06:26

数据结构与算法——动态规划

目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划（DynamicProgramming,简称DP）是一种在数学、计算机科学、经济学和生物信息学等领域广泛使用的算法设计技术。它通过把原问题分解为相对简单的子问题的方式，来求解复杂问题。动态规划

passion更好·2024-08-26 06:54

数据结构与算法之 leetcode 78. 子集

78.子集/***@param{number[]}nums*@return{number[][]}*/varsubsets=function(nums){letans=[],path=[],n=nums.lengthletdfs=(i)=>{if(i==n){ans.push(JSON.parse(JSON.stringify(path)))return}dfs(i+1)åpath.push(nu

Three_ST·2024-08-26 04:13

数据结构与算法之 leetcode 17. 电话号码的字母组合

17.电话号码的字母组合/***@param{string}digits*@return{string[]}*/varletterCombinations=function(digits){letmap=['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']letlen=digits.lengthif(len==0){return[]}l

Three_ST·2024-08-26 04:43

P1093 [NOIP2007 普及组] 奖学金（题解）

who:关键词intid;//定义学号intchinese;//定义语文成绩intmath;//定义数学成绩intenglish;//定义英语成绩inttotal;//定义综合成绩intn;//定义人数what:关键联系如何判断前五名？（1）总分高（2）语文成绩高（3）学号靠前例如：总分最高的两个同学的学号依次是7号,5号。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和)但

lin_shilei·2024-08-25 20:53

洛谷 P1014 [NOIP1999 普及组] Cantor 表 P1031 [NOIP2002 提高组] 均分纸牌题解

题目目录：No.1P1014[NOIP1999普及组]Cantor表No.2P1031[NOIP2002提高组]均分纸牌OK，开始正文！

清梦123456·2024-08-25 13:07

推荐频道