杭电ACM_算法题_线段树

ABC245E Wrapping Chocolate [线段树二分]

也许更好的阅读体验Description\mathcal{Description}Descriptionnnn个物品有长和宽，mmm个盒子也有长和宽，一个盒子最多可以装一个物品，问nnn个物品能否都放进盒子，物品和盒子不能旋转Solution\mathcal{Solution}Solution先离散化长和宽，将物品和盒子按照长从大到小排序考虑到当前物品时将所有长大于等于当前物品的盒子全部放进一个权
Morning_Glory_JR·2023-08-12 01:05

【LeetCode】算法题基础篇

两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。例子：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。解题思路：（1
Brisa56·2023-08-11 22:05

【JS算法练习】彻底搞懂逆波兰表达式的求法,再复杂的表达式也不用慌~

前言表达式求值是校招面试/笔试中常考的一道算法题，即可以考察求职者的算法功底，又可以考察求值者思考问题的全面性。
Coding101·2023-08-11 17:59

妙盈面试（部分）

算法题1，二分查找即可：gitrebase算法题2，求二叉树两结点的最小公共祖先搞笑的是，第2道算法题我刚开始做，黑屏了两秒钟，当时其实腾讯会议软件已经崩溃了，但是我没注意到而是继续做题。
qq_23204557·2023-08-11 10:56

【算法题】2561. 重排水果

题目：你有两个果篮，每个果篮中有n个水果。给你两个下标从0开始的整数数组basket1和basket2，用以表示两个果篮中每个水果的成本。你希望两个果篮相等。为此，可以根据需要多次执行下述操作：选中两个下标i和j，并交换basket1中的第i个水果和basket2中的第j个水果。交换的成本是min(basket1i,basket2j)。根据果篮中水果的成本进行排序，如果排序后结果完全相同，则认为两
程序猿不脱发2·2023-08-11 08:16

【算法题】2547. 拆分数组的最小代价

题目：给你一个整数数组nums和一个整数k。将数组拆分成一些非空子数组。拆分的代价是每个子数组中的重要性之和。令trimmed(subarray)作为子数组的一个特征，其中所有仅出现一次的数字将会被移除。例如，trimmed([3,1,2,4,3,4])=[3,4,3,4]。子数组的重要性定义为k+trimmed(subarray).length。例如，如果一个子数组是[1,2,3,3,3,4,4
程序猿不脱发2·2023-08-11 08:43

ARTS 挑战打卡的第1天，我学到了这些~

关于ARTS的释义——每周完成一个ARTS：●Algorithm:每周至少做一个LeetCode的算法题●Review:阅读并点评至少一篇英文技术文章●Tips:学习至少一个技术技巧●Share:分享一篇有观点和思考的技术文章深度学习深度学习概念崛起框架主页传送门
家有娇妻张兔兔·2023-08-11 02:30

Python map函数，lambda表达式

最近在输一些算法题，真的是被递归搞得够呛，越做到后面我基本上是越放弃递归方法的状态，转而去看一些非递归的实现方法。
shangshine8·2023-08-11 02:00

leetcode超时？

在leetcode上做算法题目的时候为什么会超时？计算机究竟1s可以执行多少次操作？文章目录在leetcode上做算法题目的时候为什么会超时？计算机究竟1s可以执行多少次操作？
moletop·2023-08-11 01:42

【算法题】螺旋矩阵 I II III IV

目录1.螺旋矩阵2.螺旋矩阵II3.螺旋矩阵III4.螺旋矩阵IV1.螺旋矩阵题目描述：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。提示：m==matrix.lengthn==matrix[i].length1down或left>right跳出循环。classSolution{public:vectorspiralOrder(vector>&matrix){ve
秋秋晗晗·2023-08-11 01:04

前端算法入门二：时间空间复杂度&8大数据结构的JS实现

系列文章目录此篇属于前端算法入门系列的第二篇，主要介绍如何分析算法的时间复杂度和空间复杂度，以及介绍算法题中涉及到的八大常见数据结构，并且给出相应的JavaScript（TypeScript）实现代码，
人间凡尔赛·2023-08-10 22:29

代码随想录—力扣算法题：209长度最小的子数组.Java版（示例代码与导图详解）

版本说明当前版本号[20230808]。版本修改说明20230808初版目录文章目录版本说明目录209.长度最小的子数组思路暴力解法滑动窗口两种方法的区别总结209.长度最小的子数组力扣题目链接更多内容可点击此处跳转到代码随想录，看原版文件给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：s=7
放下华子我只抽RuiKe5·2023-08-10 21:11

代码随想录—力扣算法题：59螺旋矩阵II.Java版（示例代码与导图详解）

版本说明当前版本号[20230810]。版本修改说明20230810初版目录文章目录版本说明目录59.螺旋矩阵II思路左闭右开方法左闭右闭方法两种方法的区别总结59.螺旋矩阵II力扣题目链接更多内容可点击此处跳转到代码随想录，看原版文件给定一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]思路
放下华子我只抽RuiKe5·2023-08-10 21:37

备战2024秋招面试题-HashMap和Hashtable（附联想笔试真题）

前言：\textcolor{Green}{前言：}前言：快秋招了，那么这个专栏就专门来记录一下，同时呢整理一下常见面试题部分题目来自自己的面试题，部分题目来自网络整理给我冲学习目标：面试题：算法题：完成
秦 羽·2023-08-10 19:26

01 发刊词 | 给你的人生明确算法

人生算法题想象一下，你现在中了一个大奖。你的面前有两个按钮：按下第一个按钮，你可以马上拿走100万美元。按下第二个按钮，你有50%的机会拿到1亿美元，也有50%的可能什么都没有。
满塘荷叶一枝莲·2023-08-10 18:55

算法--辗转相除法

gcd算法–辗转相除法遇到一题算法题，如下：求字符串的最大公因子？对于字符串s和t，只有在s=t+…+t（t自身连接1次或多次）时，我们才认定“t能除尽s”。给定两个字符串str1和str2。
蜡笔小嘟·2023-08-10 14:23

刷leetCode算法题+解析（五十）

ip地址无效化题目：给你一个有效的IPv4地址address，返回这个IP地址的无效化版本。所谓无效化IP地址，其实就是用"[.]"代替了每个"."。示例1：输入：address="1.1.1.1"输出："1[.]1[.]1[.]1"示例2：输入：address="255.100.50.0"输出："255[.]100[.]50[.]0"提示：给出的address是一个有效的IPv4地址思路：额，，
唯有努力不欺人丶·2023-08-10 12:48

【算法题】1281. 整数的各位积和之差

题目：给你一个整数n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例1：输入：n=234输出：15解释：各位数之积=2*3*4=24各位数之和=2+3+4=9结果=24-9=15示例2：输入：n=4421输出：21解释：各位数之积=4*4*2*1=32各位数之和=4+4+2+1=11结果=32-11=21提示：1<=n<=10^5java代码：classSolution{pu
程序猿不脱发2·2023-08-10 07:02

算法：计算数字k在0到n中的出现的次数，k可能是0~9的一个值

一道算法题，计算数字k在0到n中的出现的次数，k可能是0~9的一个值要求：计算数字k在0到n中的出现的次数，k可能是0~9的一个值(只写原创的小菜鸟一枚)老规矩，还是直接先上干货functionf(n,
jiangji·2023-08-10 07:35

剑指 Offer 20. 表示数值的字符串

链接直达在看到这道算法题的时候，就吐了。首先这是题目要求：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
雾喔·2023-08-10 04:58

杭电oj 2017

/*对于给定的一个字符串，统计其中数字字符出现的次数。输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。*/#includevoidmain(){intn,sum;charc[100];while(scanf("%d",&n)!=EOF){for(inti=0;i=48&&c[j]<=57)sum++;}printf("%d\n",sum)
月下思艳·2023-08-10 00:43

杭电oj 2021

#includeintmain(){intn,a,b;while(~scanf("%d",&n)&&n!=0){b=0;for(inti=0;i
月下思艳·2023-08-10 00:43

杭电oj 2033

/*输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每行有6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。题目保证所有的数据合法。*/#includevoidmain(){intn,i;intAH,AM,AS,BH,BM,BS;inth,m,s;while(scanf("%d",&n)!=EOF){for(i=0;i=60){m=m+1;s=
月下思艳·2023-08-10 00:43

杭电oj 2015

/*有一个长度为n(nintmain(void){inti,n,m,b,c;while(scanf("%d%d",&n,&m)!=EOF){b=2;c=0;for(i=0;i<n/m;i++){printf(c++?"%d":"%d",b+m-1);b+=m*2;}printf(n%m?"%d\n":"\n",b+n%m-1);}return0;}题目没看懂抄的
月下思艳·2023-08-10 00:13

20230806算法题（C语言）（适合专升本的同学和入门的小白）

目录1.猜名次2.猜凶手3.杨辉三角4.调整奇数偶数顺序5.strcpy实现6.strlen实现7.喝汽水问题8.是否会死循环，为什么，画图解释！9.使用指针打印数组内容10.逆序字符串内容11.打印菱形12.求自幂数13.计算求和14.获取月份天数15.变种水仙花16.交换两个变量17.统计二进制中1的数量18.打印二进制的奇位数和偶位数19.求两个数二进制中不同位的个数20.计算斐波那契数21
木子斤欠木同·2023-08-09 19:14

python - 简单算法题 - 求三位数组合

求三位数组合lst=[3,6,2,7]这四个数字能组成多少个互不相同且无重复数字的三位数？比如362算一个，326算一个，请逐个输出他们思路分析从4个数里面取3个数，且不重复，然后进行拼接，做3个for循环加判断不相等即可。与排列组合相同，取三个数，不放回，并且有顺序。种取法可能。(题目特殊，lst各不相同，若有相同需要先在重复中二选一，但对于结果输出不影响，只是增加取法可能)示例代码lst=[3
Gaafung峰·2023-08-09 18:07

8.3day04git+数据结构

文章目录git版本控制学习高性能的单机管理主机的心跳服务算法题git版本控制学习一个免费开源，分布式的代码版本控制系统，帮助开发团队维护代码作用：记录代码内容，切换代码版本，多人开发时高效合并代码内容安装
想要打 Acm 的小周同学呀·2023-08-09 17:22

字节跳动最常考的 64 道JS算法题

缘起现在大厂面试中，算法题几乎为必考项，且近几年频现LeetCode真题，此篇为拿到字节、腾讯、京东Offer的笔者本人在准备面试过程中亲自刷过以及遇到过高频算法题。
蓝猫163·2023-08-09 17:43

23.8.8 杭电暑期多校7部分题解

1008-H.HEX-A-GONETrails题目大意有两个玩家和一棵树，初始状态玩家一和玩家二分别在两个点x,yx,\spaceyx,y，每次操作可以走一个与当前点有连边并且双方都没走到过的点，问最后是谁赢解题思路因为不能走走过的点，因此每个人走的路径一定是一条链很明显当玩家一不选择往与玩家二所在的点的路径走，相当于把x→yx\toyx→y的链让给了玩家二因此如果想要这么走就应该保证对方此时能走
Belief_yfly·2023-08-09 16:24

23.8.3 杭电暑期多校6部分题解

1004-Tree题目大意有一棵树，每个节点有一个颜色可以为a,b,ca,\spaceb,\spaceca,b,c，需要查询树上有多少条简单路径满足a,b,ca,\spaceb,\spaceca,b,c的数量相等解题思路考虑一个和哈希很像的想法，假设三个颜色都有一个权值，只要和为零就表示路径上三者数量相等只要两两之间很大且互质即可，不妨设aaa为99824435399824435399824435
Belief_yfly·2023-08-09 16:54

leetCode进阶算法题+解析（三十二）

今天刷题之前先打个广告java技术交流群，群号：130031711，欢迎各位踊跃加入。平时聊天吹水或者技术交流，问题探讨啥的都可以。然后开始今天的刷题。只出现一次的数字2题目：给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。示例:输入:[1,2,1,3,2,5]输出:[3,5]注意：结果输出的顺序并不重要，对于上面的例子，[5,3]也是正
唯有努力不欺人丶·2023-08-09 13:29

面试算法题

1.加油站(Leetcode134)题目：在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。解答：classSolution{publicintcanCompleteCircuit(i
Drakens_Africa·2023-08-09 09:34

【算法题】1749. 任意子数组和的绝对值的最大值

题目：给你一个整数数组nums。一个子数组[numsl,numsl+1,…,numsr-1,numsr]的和的绝对值为abs(numsl+numsl+1+…+numsr-1+numsr)。请你找出nums中和的绝对值最大的任意子数组（可能为空），并返回该最大值。abs(x)定义如下：如果x是负整数，那么abs(x)=-x。如果x是非负整数，那么abs(x)=x。示例1：输入：nums=[1,-3,
程序猿不脱发2·2023-08-09 07:39

二叉树常见算法题

/***树的常见算法*1、递归，前中后序*2、非递归前序*3、非递归中续*4、非递归后续*5、层次遍历*5、判断是否是平衡二叉树*6、判断是否是搜索二叉树*7、判断是否是完全二叉树*8、返回最近公共祖先*9、中继后续*10、从前序与中序遍历序列构造二叉树...**/publicclassTreeSummarize{publicstaticvoidmain(String[]args){TreeNod
黑白Howard·2023-08-09 06:25

算法题：循环码排列

题目描述：给你两个整数n和start。你的任务是返回任意(0,1,2,,...,2^n-1)的排列p，并且满足：p[0]=start，p[i]和p[i+1]的二进制表示形式只有一位不同，p[0]和p[2^n-1]的二进制表示形式也只有一位不同。解题思路：1.排列问题可想到深度优先搜索和广度优先搜索，但此题限制条件较多，搜索方向不易确定，不适合用这两种方法。2.可以联想到n位的循环码由n-1位的循环
静了静心123·2023-08-08 23:31

华为OD机试（含B卷）真题2023 算法分类版，58道20个算法分类，如果距离机考时间不多了，就看这个吧，稳稳的

目录一、数据结构1、线性表2、优先队列3、滑动窗口4、二叉树5、并查集6、栈二、算法1、基础算法2、字符串3、图4、动态规划5、数学三、漫画算法2：小灰的算法进阶参与方式很多小伙伴问我，华为OD机试算法题太多了
哪 吒·2023-08-08 19:19

【LeetCode热题100】打卡第6天：正则表达式匹配

在此专栏中，我们将会涵盖各种类型的算法题目，包括但不限于数组、链表、树、字典树、图、排序、搜索、动态
知识汲取者·2023-08-08 19:07

leetcode热题TOP100(1)

leetcode热题TOP100(1)前49题里面居然有收费的这里是前49题，后50题下一篇起因好久没有刷算法题了结果面试的时候居然写不出丢脸top100看了看几天就能刷完，热热手吧ACM白打了做题有感
ZHXU1998·2023-08-08 19:37

GSS3 - Can you answer these queries III

题目思路因为是区间查询，我们用线段树维护为了求最大子段和（mfa），有几种情况？
FirstBd.·2023-08-08 18:36

算法题心得 - 链表

上篇文章介绍了数组，哈希表，字符串相关的算法，这篇文章介绍另一个重要的数据结构，链表链表特点链表，和数组相比较的话，对于存储空间更加灵活，不像是数组，必须要求连续的空间，而且在数组中删除一个元素，就比较麻烦了，严格而言，删除数组中的一个元素，需要将后面的所有元素都向前移动。但是数组这种数据结构也有特别优秀的特点，就是查找的时间复杂度是O(1)。链表对存储空间很灵活，不要求连续，删除一个节点，只需要
bigonelby·2023-08-08 16:47

算法题(31-->35)题目：将一个数组逆序输出...

【程序31】题目：将一个数组逆序输出。publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);inta[]=newint[20];System.out.println("请输入多个正整数（输入-1表示结束）：");inti=0,j;do{a[i]=s.nextInt();i++;}while(a[i-1]!=-1);Sys
lucas777·2023-08-08 10:59

新iOS开发面试题，伴鱼、58、拼多多、百度、腾讯、微博

一面算法题：判断平衡二叉树（easy）代码阅读题：(问输出)TestObject*object1=[[TestObjectalloc]init];__blockTestObject*object2=[[
iOS最新面试题收录·2023-08-08 10:31

2019-05-02

杭电-2069————coinchange代码如下：思路：按照题意，学要计算多少种找零钱方式，其有50元，25元，10元，5元，1元根据题意，我们可以根据递归思想，采用for循环的方式进行处理。
饿龙咆哮_3143·2023-08-08 09:45

24届近5年杭州电子科技大学自动化考研院校分析

今天给大家带来的是杭州电子科技大学控制考研分析满满干货～还不快快点赞收藏一、杭州电子科技大学学校简介杭州电子科技大学（HangzhouDianziUniversity），简称“杭电”，位于杭州市，是浙江省人民政府与国防科技工业局共建的教学研究型大学
自动化考研联盟·2023-08-08 09:04

Java实现每日一道算法面试题（21）：leecode26 删除排序数组中的重复项

1.算法题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。
alexlee1987·2023-08-08 08:13

2022-03-20

到后几天时间空闲比较多，说要好好学习java知识的，练算法题，可是到时候又会发现还有好多事情，开会，活动，生活中的各种杂事，也是非常浪费时间的。一周下来噶怒巨额自己学的东西是真的不
王超楠8期强化班·2023-08-08 07:11

算法题：切木头

##问题1图片有这么一组木头（用数组int[]表示），木头长度>=1且长短不一木头只能切短、不能拼接给定一个要求的木头长度len和一组木头woods，要求将woods切成长度均为len的木头，请问最多能切出多少根？###解题思路题目不难，因为只能切短不能拼接，所以直接循环遍历woods，分别将每根木头切成要求的长度叠加每根木头能切出的要求长度木头的数量，即可求解###代码实现publicstati
戴继勇·2023-08-08 03:46

代码随想录—力扣算法题：977有序数组的平方.Java版（示例代码与导图详解）

版本说明当前版本号[20230807]。版本修改说明20230807初版文章目录版本说明977.有序数组的平方思路暴力排序双指针法两种方法的区别总结977.有序数组的平方力扣题目链接更多内容可点击此处跳转到代码随想录，看原版文件给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,
放下华子我只抽RuiKe5·2023-08-08 02:55

代码随想录—力扣算法题：27移除元素.Java版（示例代码与导图详解）

版本说明当前版本号[20230804]。版本修改说明20230804初版目录文章目录版本说明目录27.移除元素思路暴力解法双指针法两个方法的区别总结双指针法要点27.移除元素力扣题目链接更多内容可点击此处跳转到代码随想录，看原版文件给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入
放下华子我只抽RuiKe5·2023-08-08 02:54

代码随想录—力扣算法题：704二分查找.Java版（示例代码与导图详解）

版本说明当前版本号[20230802]。版本修改说明20230802初版目录文章目录版本说明目录数组数组理论基础二分查找思路左闭右闭[left,right]左闭右开[left,right)两种方法的区别总结数组数组理论基础数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。举一个字符数组的例子，如图所示：需要两点注意的是数组下标都是从0开始的。数
放下华子我只抽RuiKe5·2023-08-08 02:54
上一页 60 61 62 63 64 65 66 67 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他