杭电ACM_算法题_线段树

算法题：最大出牌数量

最近遇到的一个算法题，在这里记录一下找到的答案。
我有明珠一颗·2023-10-24 19:13

数论----质数的求解(C/C++)

这也是算法题中的一类题目吧。记好安全带，准备发车咯！学习数论的意义算法导论说：“数论曾经被视为一种虽然优美但却没什么用处的纯数学学科。如今，数论算法已经得到了广泛的使用。
姬如祎·2023-10-24 17:52

【算法】LeetCode算法题-Search Insert Position

这是悦乐书的第152次更新，第154篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第11题（顺位题号是35）。给定排序数组和目标值，如果找到目标，则返回索引。
程序员小川·2023-10-24 16:47

线段树【java实现】

一、解决问题区间最值和区间求和问题力扣相关题目：303.区域和检索-数组不可变729.我的日程安排表I二、线段树定义平衡二叉树，数组中的元素都存储在叶子结点中，如图是一个求区间最大值的线段树。
小俱的一步步·2023-10-24 15:51

动态规划-买卖股票的最佳时机 IV

动态规划-买卖股票的最佳时机IV1题目2示例2.1示例1：2.2示例2：2.3提示：3算法题解3.1解题思路3.2记录阶段的处理方法3.3转移方程3.4初始条件和边界条件3.5算法代码实现1题目给定一个整数数组
田园诗人之园·2023-10-24 11:56

数据结构之栈的应用--中缀表达式转后缀表达式与（简单）表达式的计算

不过代码加了注释可能对学习更友好作者：凛冬烈焰来源：CSDN原文：https://blog.csdn.net/qq_26286193/article/details/80214805“计算中缀表达式”可以称得上是一个特别经典的关于栈的算法题
李霁明·2023-10-24 10:26

每天一道算法题——盛最多水的容器

题目给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例1输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为
肥肉不会跑·2023-10-24 09:33

每天一道算法题——两个栈实现队列

这题我在同花顺笔试里遇到过栈是LIFO形式的，后进先出，总是弹栈顶的。队列是FIFO形式的，先进先出，总是出队尾。有两个栈，就可以倒腾一遍嘛，两次后进先出(将原来的栈顶元素置于栈底了)，不就模拟了先进先出。importjava.util.Stack;importjava.util.stream.IntStream;publicclassSolution{Stackstack1=newStack()
源大郎·2023-10-24 09:01

每天一道算法题——斐波那契数列

啊送分题(想起有次做某厂测试的笔试，大家都是这种题，而我是一个字符串重复匹配？？？)这题递归做很简单，几行代码完事。lambda的性能不如直接写，超时了。UnaryOperatorff;publicintFibonacci(intn){ff=i->iff;volatileint[]ans;publicintFibonacci(intn){if(n{if(ans[i]!=-1)returnans[i
源大郎·2023-10-24 09:01

每天一道算法题——单词处理器（2022/3/21）

原题链接：单词处理器⭐⭐题目描述：⭐⭐输入输出格式：⭐⭐代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();intk=scan.nextInt();String[]list=newStrin
韩跳跳、·2023-10-24 09:59

每天一道算法题——

前言：昨天写好的忘记发了。今天的也要补上。题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。测试用例:{10,6,14,4,8,12,16}对应输出应该为:[10,6,14,4,8,12,16]分析：使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来源码：importjava.util.Ar
anascetic·2023-10-24 09:28

每天一道算法题——变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。测试用例:01234…10对应输出应该为:01248…512分析：这里有两种分析方法，第二种一定会惊艳到你的。根据上述测试用例及结果，差不多已经可以看出来一些规律了。但是这里再进行一细节方面的分析：f(1)=1f(2)=f(2-1)+f(2-2)//f(2-2)表示2阶一次跳2阶的
anascetic·2023-10-24 09:27

每天一道算法题——二位数组中的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。测试用例:7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]对应输出应该为:true最终源码：publicclassSolution{publicstaticbooleanFind
anascetic·2023-10-24 09:57

每天一道算法题——重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。测试用例:[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]对应输出应该为:{1,2,5,3,4,6,7}源码：publicclassTest1
anascetic·2023-10-24 09:57

每天一道算法题——青蛙跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。测试用例:01234…38对应输出应该为:01235…63245986题目分析：这道题把每个数字列出来：target：012345result：012358这不就是斐波那契数列吗。则有：|1,(n=1)f(n)=|2,(n=2)|f(n-1)+f(n-2),(n>2,n为整数)关于斐波那契数列的几种方
anascetic·2023-10-24 09:57

每天一道算法题——栈基础

文章目录1栈的定义2栈的特点3数组栈3.1数据结构逻辑图3.2定义栈属性值3.2.1逻辑梳理3.2.2代码实现3.2定义判空方法3.2.1逻辑梳理3.2.2代码实现3.3定义入栈方法3.3.1逻辑梳理3.3.2代码实现3.4定义出栈方法3.4.1逻辑梳理3.4.2代码实现4实战4.1括号匹配4.1.1题目4.1.2代码实现✨这里是第七人格的博客，小七欢迎您的到来~✨系列专栏:【数据结构和算法】✈️
第七人格·2023-10-24 09:56

每天一道算法题——队列基础

文章目录1队列的定义2队列的特点3顺序队列3.1数据结构逻辑图3.2定义队列属性值3.2.1逻辑梳理3.2.2代码实现3.2定义判空方法3.2.1逻辑梳理3.2.2代码实现3.3定义入队方法3.3.1逻辑梳理3.3.2代码实现3.4定义出队方法3.4.1逻辑梳理3.4.2代码实现4循环队列4.1数据结构逻辑图4.2定义队列属性值4.2.1逻辑梳理4.2.2代码实现4.2定义判空方法4.2.1逻辑梳
第七人格·2023-10-24 09:56

每天一道算法题——链表基础

目录链表的定义链表的特点三种最常见的链表结构单链表数据结构逻辑图定义链表节点逻辑梳理代码实现定义链表属性值逻辑梳理代码实现定义头部插入方法逻辑梳理代码实现定义指定位置插入方法逻辑梳理代码实现定义删除头方法逻辑梳理代码实现定义指定位置删除方法逻辑梳理代码实现定义查找方法逻辑梳理代码实现链表的定义链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每
第七人格·2023-10-24 09:56

每天一道算法题——数组基础

目录什么是数组？数组的特点逻辑流程图数组初始化逻辑流程图数组插入操作逻辑流程图数组插入操作（扩容）逻辑流程图数组删除操作逻辑流程图代码实现时间复杂度分析什么是数组？数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理
第七人格·2023-10-24 09:26

每天一道算法题——动态规划

找到工作就不更新了~假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶欢迎使用Markdown编辑器你好！这是你第一次使用Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器,可以仔细阅读这篇文章，了解一下Markdown的
dandan_18·2023-10-24 09:23

解密Java开发常见误区！java小游戏大全

5.写了个sql语句（很简单的联表查询）6.sql语句中，表逗号表，sql会如何优化7.连接时mysql底层是怎么做的8.记性不太好，忘了很多题…9.算法题：（1）经典[1,2,2,
不爱吃榴莲.·2023-10-24 09:08

记一次字节跳动后端实习的面经

记一次字节跳动后端实习的面经一面算法题：给定一个数组，求数组中第二大的值例子1:nuns[1,2,3,4,5]返回4例子2:nums[1,2,3,5,5]返回3GC垃圾收集器GC收集算法TCP的四次挥手为什么不是三次
西瓜程序员·2023-10-24 06:08

[python刷题模板] 树状数组

区间更新，单点询值（RUPQ）3.区间更新，区间求和(RURQ)5.单点更新区间求极值6.单点赋值，区间询问最大（LISII）7.二维树状数组(IUPQ)三、其他一、算法&数据结构1.描述区间问题通常我会用线段树
七水shuliang·2023-10-24 02:13

POJ_3470 Walls 【离散化+扫描线+线段树】

这题需要一些预备知识：扫描线，离散化，线段树。线段树是解题的关键，因为这里充分利用了线段树区间修改的高效性，再加上一个单点查询。为什么需要离散化？
weixin_30675247·2023-10-24 02:06

POJ - 3470 Walls

小鸟往四个方向飞都枚举一下，数据范围没给，离散以后按在其中一个轴线排序，在线段树上更新墙的id，然后就是点查询在在哪个墙上了。
weixin_30493401·2023-10-24 02:06

POJ 3470 Walls（线段树+扫描线）

【题解】我们将所有的二维坐标离散，对xy方向分别进行扫描线，以y轴方向为例，我们先从y最小的线开始扫，如果是墙，那么在线段树中更新其在x轴上的分布位置如果是鸟的坐标，那么在
weixin_30344995·2023-10-24 02:05

POJ 3264 Balanced Lineup 线段树 / 平方分割

一、题目大意给出一个长度为n（n=n_的最小i的2^i，然后给那些多扩展出来的节点的最小值设置成无穷大，最大值设置成负无穷大，则不会影响线段树计算设一开始输入的规模为n_，然后线段树叶子节点数量为n（一定需要为
希望能够帮到你！·2023-10-24 02:35

POJ 3368 Frequent values 线段树

一、题目大意给定我们一个长度为n(n1，我们先递归的计算左右两个孩子的三元组，计算好之后，将它们合并即可。设左孩子的区间为[L1,R1)右孩子的区间为[L2,R2)，设左孩子为lch，右孩子为rch1）首先初始化lVal[i]=lVal[lch],rVal[i]=rVal[rch],maxVal[i]=max(maxVal[lch],maxVal[rch])2）如果num[R1-1]!=num[L
希望能够帮到你！·2023-10-24 02:04

POJ 3470|Walls|线段树

网格上有N(#include#include#definerep(i,j,k)for(inti=j;i>1;if(q>1;if(qlmid)set(t*2+1,mid+1,r,ql,qr,qc);}voidscan(intk,int*ys,int*xs,int*py,intn){if(k=xs[k])set(1,1,n,xs[k],xs[k2],k/2);}else{//birdintt=get(
huanghongxun·2023-10-24 02:32

Python作业【简单算法题】

总结：这次题目当中考点是基础知识，还有一些简单的算法，比如说动态规划，插入排序这些，以及切片的知识筛选法：这里说一下我对他的理解，之前一直不能理解为什么开个根号就可以减少算法的复杂度，提高其性能，后面的话就知道了。因为你看，假设求小于等于9的素数，答案是2，3，5,对吧，然后呢，我们正常的做法就是搞两层遍历，外层是确定范围，就是求小于几的素数，对吧，然后内层再遍历，如果此时有数字能刚好被其整除的话
吉吉王后King·2023-10-23 23:47

【算法练习Day26】分发饼干&&摆动序列&& 最大子数组和

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录分发饼干摆动序列最大子数组和总结：本期开始新的篇章，贪心算法题目的讲解。
Sherry的成长之路·2023-10-23 22:43

LeetCode算法题-Add Digits（Java实现-3种解法）

这是悦乐书的第199次更新，第207篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第63题（顺位题号是258）。给定非负整数num，重复添加其所有数字，直到结果只有一位数。
程序员小川·2023-10-23 21:59

[Go版]算法通关村第十七关青铜——原来贪心如此简单

目录什么是贪心算法题目：分发饼干思路分析：排序胃口和饼干尺寸，倒序遍历胃口值，此时最大的饼干能满足就+1，不能就淘汰该胃口值Go代码题目：柠檬水找零思路分析：对5/10美元计数，判断当前是5/10/20
小小小熊猫5·2023-10-23 19:31

华为面试算法题

华为面试算法题1给定一个n*2的二维数组,表示有n个任务，一个信息是任务能够开始做的时间，,另一个信息是任务的结束期限。
金陈·2023-10-23 14:07

记一次字节跳动面试的失败经历：算法题旋转数组

我一直认为，做算法的或者说能轻松解答算法题的，一种人是脑子特别灵光。因为算法真的很烧脑；另一种就是刷题，要么能刷到全记住，要么能刷到孰能生巧。可惜，以上我都不是。
第二人间·2023-10-23 14:04

数据结构之线段树

什么是线段树线段树（SegmentTree）也叫区间树，其本质上是一种二分搜索树，不同点在于线段树中每个节点不再是存放单纯的元素，而是存放了一个可以表示区间的值，通常是该区间合并后的值。
端碗吹水·2023-10-23 12:05

c语言指针的笔记,C语言指针笔记

由于做算法题都用的C语言，就找时间补习了一下指针，看的书是《指针的艺术》,作者是蔡明志，把书中的经典题拿出来做个笔记，做个备份++和*具有相同的运算优先级，但结合性是由右至左的。
非著名程序员mkq~·2023-10-23 10:54

[CSP-S 2023] 种树 —— 二分+前缀和

于是就想着检查时候用线段树，存的是(每个节点最晚开始时间-它距离最近栽树的点的距离)往后就将这个称为ddl。每一步都往当前最小值的位置走，每走一步，将当前这一步的子树区间+1，如此往复。
天翼之城*·2023-10-23 09:56

【C++进阶(九)】C++多态深度剖析

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 多态1.前言2.多态的概念以及定义3.多态的实例调用情况4.构成多态的两个特例5.
杭电码农-NEO·2023-10-23 09:42

【算法题】合法分组的最少组数

题目：给你一个长度为n下标从0开始的整数数组nums。我们想将下标进行分组，使得[0,n-1]内所有下标i都恰好被分到其中一组。如果以下条件成立，我们说这个分组方案是合法的：对于每个组g，同一组内所有下标在nums中对应的数值都相等。对于任意两个组g1和g2，两个组中下标数量的差值不超过1。请你返回一个整数，表示得到一个合法分组方案的最少组数。示例1：输入：nums=[3,2,3,2,3]输出：2
程序猿不脱发2·2023-10-23 08:28

【转】九段

人生算法题请想象一下：世界上存在一台幸福机器。如果你把自己接到这台机器上，就能体验到所渴望的一切：淘宝随便买，房子随便挑，火星随便去，你将感受到没有任何缺憾的幸福。
樂鈫·2023-10-23 08:48

杭电信工计算机系编程比赛集训队,【喜讯】我院学子勇夺首届大湾区青少年信息学编程竞赛冠军...

2020年9月19日上午9点，首届“编程猫杯”大湾区青少年信息学编程竞赛决赛在深圳南山国际会议中心正式拉开帷幕。经过三个小时奋战，我院2018级网络工程专业本科生王一帆同学以第一名成绩勇夺该赛A18组(成人组)冠军。为紧密配合国家推进全民科学素质教育，推动粤港澳青少年科普交流，助力粤港澳青少年科技创新，搭建科技编程竞赛平台，大湾区相关组织决定举办大湾区青少年信息学编程竞赛(BigBayComput
连役·2023-10-23 08:23

【算法题】45. 跳跃游戏 II

45.跳跃游戏II给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。来源：力扣（LeetCode）示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最
高有道·2023-10-23 07:13

LeetCode刷题实战368：最大整除子集数

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2023-10-23 05:00

344，最大整除子集

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。
数据结构和算法·2023-10-23 05:30

算法通关村第二关-青铜终于学会链表了

LeetCode206.反转链表:206.反转链表牛客BM1反转链表:分析:本题有两种方法，带头结点和不带头结点，我们都应该会，因为这两种方式都很重要，如果搞清楚，很多链表的算法题就不用做了。
踏遍三十六岸·2023-10-23 04:28

Codeforces 356A Knight Tournament线段树区间覆盖

传送门：http://codeforces.com/contest/356/problem/AA.KnightTournamenttimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHooray!BerlII,thekingofBerlandismakingakn
上决FX·2023-10-23 02:50

最长上升子序列问题（LIS问题）与最长不上升子序列问题的四种方法（c++ 模板代码）

文章目录动态规划树状数组线段树二分查找最大上升子序列问题也叫做LIS问题，与最大公共子序列LCS问题是一类经典问题，在本章我们将总结一下求解LIS最大上升子序列的几种方法，同时也会给出对应的最大不上升子序列的求解方法
Yuleo_·2023-10-22 23:32

LeetCode 精选TOP面试题 算法题 88.合并两个有序数组 -算法&测试-easy模式

LeetCode精选TOP面试题算法题88.合并两个有序数组-算法&测试-easy模式给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。
Evelyn_97·2023-10-22 22:28

两个数组合并排序python_python算法题---合并两个有序数组

leetcode-python-合并两个有序数组今天第一次电话面试，有点紧张，所以自己感觉表现的不是很好，面试过程中面试官问到了两个算法题，都是leecode上面的题目，而且我都做过，但是当时一下子都想不起来
家庭影院·2023-10-22 21:56
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他