noip算法题第8页

面试中问到的算法题。————目录树生成

前言我在面试中遇到了算法题，也是我第一次面试，也不知道是太紧张了还是太久没刷算法题了，感觉压有点懵的状态，所以当时面试的时候没有做出来或者说只做了一半没有做完。

Kinght_123·2024-02-02 22:17

洛谷 P1803 凌乱的yyy / 线段覆盖

本聪明帅气文武双全的史上无敌代码猿来发题解了.题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。

未来机械·2024-02-02 22:46

洛谷 P1980 [NOIP2013 普及组] 计数问题

题目背景NOIP2013普及组T1题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？

未来机械·2024-02-02 22:45

【蓝桥杯冲冲冲】[NOIP2003 普及组] 数字游戏

蓝桥杯备赛|洛谷做题打卡day25文章目录蓝桥杯备赛|洛谷做题打卡day25[NOIP2003普及组]数字游戏题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2003

松叶子吖·2024-02-02 20:17

【蓝桥杯冲冲冲】动态规划学习 [NOIP2003 提高组] 加分二叉树

【蓝桥杯冲冲冲】动态规划学习[NOIP2003提高组]加分二叉树蓝桥杯备赛|洛谷做题打卡day24文章目录蓝桥杯备赛|洛谷做题打卡day24[NOIP2003提高组]加分二叉树题目描述输入格式输出格式样例

松叶子吖·2024-02-02 20:43

C语言牛客网经典练习——[NOIP2008]ISBN号码与圣诞树

[NOIP2008]ISBN号码1.1题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”

看落日的YT·2024-02-02 15:38

计算岛屿的数量-算法题（字节笔试题，做出来了，也被撸了）

题目有一个二维数组，其中每个元素要么是1或者0，1表示土地，连起来的1表示一个岛屿，0表示海，请计算出来二维数组用有多少个岛屿比如：{{1,1,1,0,1},{0,1,0,1,0},{1,0,1,1,1},{1,1,0,1,0}};可以看出这二维数组中有四个岛屿解题通过深度优先来做，遍历过的需要做标记，碰到1开始递归标记相邻的1，碰到0就returnpublicclassNumIslandsTes

慢一点，细一点·2024-02-02 14:05

售票员售票-阿里算法题（感觉我又被撸了）

题目有1000张票（0~999），初始每张票售价500元，每卖掉一张剩余的每张票涨100元。有三个售票员同时售票，设计一个算法计算出每个售票员卖的票和赚的钱。1：售票员卖完一张可以立即卖第二张，第三张.....2：需要同时开始售票解题通过AtomicInteger来计算剩余的票，利用他的原子性，避免枷锁通过AtomicBoolean来设置何时开始卖，如果没有这个的话，三个线程先后启动，越先启动的线

慢一点，细一点·2024-02-02 14:34

表达式求值#洛谷#C语言

题目背景NOIP2013普及组T2题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

落木喃欢·2024-02-02 06:53

python_蓝桥杯刷题记录_笔记_入门3

题单目录1.P2141[NOIP2014普及组]珠心算测验2.P1567统计天数3.P1055[NOIP2008普及组]ISBN号码4.P1200[USACO1.1]你的飞碟在这儿YourRideIsHere5

Hooray11·2024-02-02 06:51

【算法题】内存冷热标记（js）

因此热内存为2解法：constlines=["10","1212121212","5"];constlines2=["5","12345","3"];constlines3=["10","2121212121","5"];functionsolution(lines){constnum=parseInt(lines[0]);constarr=lines[1].split("").map((item

godlike-icy·2024-02-02 02:02

【C++】字符串的基本操作和相关算法题

思路一、问题背景二、字符串的插入、删除和追加操作详解【C++】三、相关算法题【C++】一、问题背景首先来说字符串问题是十分经典的类型，我们经常会遇到输入是字符串的题目，然后利用各种STL标准库或者是一些动态规划的方法来求解问题

郝同学·2024-02-01 18:27

Java实现每日一道算法面试题（8）：leecode7 整数反转

1.算法题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。

alexlee1987·2024-02-01 17:25

OI学习反思

noip结束了，学习内容多样，正好总结一下成果，说一下规划。

get-rock·2024-02-01 15:19

java面试算法要刷吗？学算法只是为了面试吗？

很多大公司的面试，尤其是那些科技巨头，都喜欢问一些算法题目。这些题目可能跟你日常工作关系不大，但它们能很好地考验一个人的

升仔聊编程·2024-02-01 09:01

【算法题】84. 柱状图中最大的矩形

题目给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4提示：1mono_stack=newArrayDeque();for(inti=0;i=heights[i]){m

YifengGuo233·2024-02-01 05:52

【算法题】80. 删除有序数组中的重复项 II

题目给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递

YifengGuo233·2024-02-01 05:02

【算法题】83. 删除排序链表中的重复元素

题目给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0,300]内-100<=Node.val<=100题目数据保证链表已经按升序排列题解classSolution{publicListNodedelete

YifengGuo233·2024-02-01 05:58

P2670 [NOIP2015 普及组] 扫雷游戏（模拟）

#include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=110;intn,m;charg[N][N];intdx[]={1,-1,0,0,-1,-1,1,1};intdy[]={0,0,1,-1,1,-1,1,-1};intbfs(intx,inty){intans=0;for(int

一只蓝色小鲨鱼·2024-02-01 01:10

信息学奥赛一本通1949：【10NOIP普及组】数字统计

1949：【10NOIP普及组】数字统计时间限制:1000ms内存限制:65536KB提交数:8725通过数:6687【题目描述】请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。

ptyz306·2024-02-01 00:18

信息学奥赛一本通1942：【08NOIP普及组】ISBN号码

1942：【08NOIP普及组】ISBN号码时间限制:1000ms内存限制:65536KB提交数:13176通过数:5200【题目描述】每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9

ptyz306·2024-02-01 00:47

信息学奥赛一本通1931：【05NOIP普及组】校门外的树

1931：【05NOIP普及组】校门外的树时间限制:1000ms内存限制:65536KB提交数:9210通过数:6928【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。

ptyz306·2024-02-01 00:47

Java常见算法题解析面试题（中）

11.判断101-200之间有多少个素数，并输出所有素数。【重点】程序分析：判断素数的方法，用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。publicclasslianxi{publicstaticvoidmain(String[]args){intcount=0;for(inti=101;ik，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的

小爱聊IT·2024-01-31 22:31

Java常见算法题解析面试题（下）

21.回文数。【了解】问题描述：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。publicclasslianxi{publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);inta;do{System.out.print("请输入一个5位正整数：");a=s.nextInt();}w

小爱聊IT·2024-01-31 22:31

Java常见算法题解析面试题（上）

1.冒泡排序。【重点】int[]arrs={3,656,43,76,123};for(inti=0;iarrs[j+1]){inttemp=arrs[j];arrs[j]=arrs[j+1];arrs[j+1]=temp;}}}2.两个有序数组的合并。【重点】int[]num1=newint[]{1,2,4,6,7,123,411,5334,1414141,1314141414};int[]num

小爱聊IT·2024-01-31 22:01

Python算法题集_合并区间

本文为Python算法题集之一的代码示例题目56：合并区间说明：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。

长孤秋落·2024-01-31 21:06

Python算法题集_最小覆盖子串

本文为Python算法题集之一的代码示例题目76：最小覆盖子串说明：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。

长孤秋落·2024-01-31 21:35

Python算法题集_最大子数组和

本文为Python算法题集之一的代码示例题目53：最大子数组和说明：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

长孤秋落·2024-01-31 21:35

Python算法题集_滑动窗口最大值

本文为Python算法题集之一的代码示例题目239：滑动窗口最大值说明：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。

长孤秋落·2024-01-31 21:31

猜数字游戏java课程设计报告

听完整个面试经历之后，我总结了一下，这次拼多多一二三面其实综合总结起来就问了五个方面的东西，分别是自我介绍+项目、java基础、中间件、数据库和spring框架，另外还问了道算法题。接下来

面试题合集·2024-01-31 20:03

#564. 【入门】买铅笔（pencil）

说明P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。

XTX54188·2024-01-31 19:07

【LeetCode: 2670. 找出不同元素数目差数组 + 哈希表 + 前后缀处理】

硕风和炜·2024-01-31 17:39

【LeetCode: 25. K 个一组翻转链表 + 链表 + 递归】

硕风和炜·2024-01-31 17:07

python_蓝桥杯刷题记录_笔记_入门2

前言现在正式进入蓝桥杯的刷题啦，用python来做算法题，因为我之前其实都是用C++来做题的，但是今年的话我打算换python来试试，很明显因为也才这学期接触python加上之前C++做题也比较菜，所以我打算用

Hooray11·2024-01-31 17:07

dp专题18 最长上升子序列

本题链接：晴问算法题目：样例：输入7123-1-279输出5思路：根据题目意思,求出最长上升子序列，不是递减的序列。

Angindem·2024-01-31 12:44

2020-01-19时间记录

12：00-12：33吃饭（5）12：33-15：00划水和配眼镜（6）15：00-15：20继续刷leetcode周赛没做出来的最后一题,做出来了，果然是贪心算法，早上前面花的时间太长了，加上太久没写算法题

296b871d5cd0·2024-01-31 12:21

蓝桥杯训练|基础语言Day1 - STL pair vector list stack queue set map容器

学习目标：博主介绍:27dCnc专题:算法题入门☆*:.｡.o(≧▽≦)o.｡.

27dCnc·2024-01-31 10:51

leetcode力扣第11题：盛最多水的容器（算法题中等难度）

题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为

唯余木叶下弦声·2024-01-31 09:05

[题] 跳房子 #dp #二分答案 #单调队列优化

题目洛谷——P3957[NOIP2017普及组]跳房子ACwing——472.跳房子题意：花最少的金币，获得分数k。花g个金币可以升级机器人，使其跳跃距离范围向上向下增加g。

Y.YL·2024-01-31 08:55

32个Java面试必考点-05数据结构与算法

本课时重点讲解四个知识点：1.从搜索树到B+树，讲解与树有关的数据结构；2.字符串匹配相关的题目；3.算法面试经常考察的TopK问题；4.算法题的几种常用解题方法。

机智阳·2024-01-31 07:50

蓝桥杯----玩具蛇 DFS

蓝桥杯----玩具蛇DFS这是一道蓝桥杯国赛真题，属于典型地DFS算法题。提供C++、python实现。1.选玩具蛇第一节放置的位置，显然4x4的格子都可以。2.从玩具蛇第一节出发，调用搜索算法。

Game__Zero·2024-01-31 02:36

【算法题】79. 单词搜索

题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例1：输入：board=[["A","B","C","E"],["S","F","C","S"],["A","D","E","E

YifengGuo233·2024-01-30 22:04

若干经典基础算法题目练习

练习1，推断是否为素数：//ConsoleAppIsPrime1.cpp:定义控制台应用程序的入口点。///**函数功能：推断一个输入的数是否为素数*函数原形：boolPrime(intx)*參数：intx：将要推断的数*返回值：bool型变量，推断是否是素数*备注：须要包括头文件*日期：2014/11/25*原创：否*作者：EbowTang*Email：[email protected]

weixin_33726318·2024-01-30 22:59

所有最常见最经典的算法题整理

1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,输出最后那个大王的编号。function king($n, $m){ $monkeys = range(1, $n); //创建1到n数组

handsomeToday·2024-01-30 22:59

网课：[NOIP2006]明明的随机数——牛客（题解）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述:输入有2行，第1

2301_80718054·2024-01-30 21:25

洛谷-P1002-[NOIP2002 普及组]-过河卒

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

Die love 6-feet-under·2024-01-30 20:44

刷leetCode算法题+解析（四十六）

查询后的偶数和题目：给出一个整数数组A和一个查询数组queries。对于第i次查询，有val=queries[i][0],index=queries[i][1]，我们会把val加到A[index]上。然后，第i次查询的答案是A中偶数值的和。（此处给定的index=queries[i][1]是从0开始的索引，每次查询都会永久修改数组A。）返回所有查询的答案。你的答案应当以数组answer给出，ans

唯有努力不欺人丶·2024-01-30 20:56

刷题心得｜这些力扣刷题经验一定不能错过

首先，为什么要刷算法题？先说结论。学习算法：刷算法一方面可以帮助学习和理解算法，但另一方面也是像背公式、背八股文，增加面试时碰到原题的概率。

程序员Mentor·2024-01-30 16:28

1970：【15NOIP普及组】扫雷游戏/1500. 数组挑战-扫雷

1970：【15NOIP普及组】扫雷游戏1500.数组挑战-扫雷【题目描述】扫雷游戏是一款十分经典的单机小游戏。

longxuan01·2024-01-30 14:13

[NOIP2010 普及组] 接水问题

信息学奥赛一本通1950：【10NOIP普及组】接水问题洛谷P1190[NOIP2010普及组]接水问题题解【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等

longxuan01·2024-01-30 14:38

推荐频道

noip算法题