杭电ACM_算法题_线段树

C++ 后端开发工程师的技术栈整理

++语言，对象生命周期，垃圾回收，标准库，错误与异常的处理，日志，面向对象的理解，设计模式，GDB的使用，代码高内聚低耦合二、数据结构与算法：a)线性表：链表，队列，栈b)树：二叉树，红黑树，字典树，线段树等
sesiria·2023-11-18 18:15

（算法）求数组中数字组合(可多值组合)相加最接近目标数的组合(可能多个)

  今天没事，撸一道算法题  题目要求：给出一个升序排序的可能重复值的数字数组和一个目标值其中目标值大于数组中最小数，求数组中数字组合(可多值组合)相加最接近目标数的组合(可能多个)不考虑空间复杂度，效率最优的算法
-番茄炒蛋-·2023-11-17 18:16

数据结构---考研题

目录第1章：绪论考研题及解析21.1．选择题21.2．判断题31.3．填空题41.4．回答题4第2章：线性表考研题及解析42.1．填空题42.2选择题52.3．判断题52.4.算法题5第3章：栈的考研题及相关解析
张家的鱼摆摆·2023-11-17 14:47

【随笔】崩溃瞬间

CSP-S2023中，我的T3暴力爆零CSP-S2023中，我的T4暴力RE，只好骗分，输出n，爆零甚至都快NOIP了，我的线段树昨天还忘了build
OIer-zyh·2023-11-17 14:43

python刷leetcode_零基础python刷leetcode -- 3. Longest Substring Without Repeating Characters

算法很重要，但是每天也需要学学python，于是就想用python刷leetcode的算法题，和我一起开始零基础python刷leetcode之旅吧。
weixin_39777464·2023-11-17 10:53

ARTS打卡简介

Algorithm每周至少做一个Leetcode的算法题。主要是为了编程训练和学习。如果不训练你看再多的算法书，你依然不会做算法题。Review阅读并点评至少一篇英文技术文章。
fishycx·2023-11-17 08:06

算法题18：二维数组中的查找

算法题18：二维数组中的查找思路1：暴力查找时间复杂度O(mn)思路2：利用二分查找时间复杂度O(mlogn)思路3：线性查找利用二维数组行列递增特性，时间复杂度O(m+n)首先从数组左下角搜索.如果当前数字大于
没汽的可乐·2023-11-17 08:24

【算法】算法题-20231117

这里写目录标题一、搜索插入位置（35）二、字符串相乘（43）三、两个相同字符之间的最长子字符串（1624）四、给你一个有效括号字符串s，返回该字符串的s嵌套深度一、搜索插入位置（35）给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],targ
敲代码敲到头发茂密·2023-11-17 05:40

什么是线段树?

线段树概述线段树（SegmentTree）是一种二叉树数据结构，通常用于解决与区间或者段相关的问题。它主要用于处理一维区间的查询和更新操作，例如，查找区间内的最小值、最大值、和、平均值等。
Liuuuu408·2023-11-17 03:33

【leetcode算法】02-两数之和

一个又菜又想学算法的准程序猿，今天为大家带来一道leetcode上简单的算法题，^_+两数之和^_+。
尼根的猜想·2023-11-17 00:21

leetcode算法题——二分查找

34.在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出：[-1,-1]示例3输入
菊里菊气·2023-11-16 23:26

LeetCode算法题解——二分查找3

LeetCode算法题解——二分查找3第八题思路代码总结第九题思路代码总结第十题代码第十一题思路代码总结第十二题思路代码总结接上文LeetCode算法题解——二分查找2，本篇分享LeetCode中几道比较难想到使用二分查找解法的题目
微醺的老虎·2023-11-16 23:53

java刷题利器-数组[Arrays和List]

Arrays在java中，如果没有特别说明不允许使用Arrays类，那么Arrays类就是一个大Bug，借助这个Bug，可以帮我们快速处理很多简单的算法题，排序、查找
阮少年、·2023-11-16 22:10

leetcode算法题--最长奇偶子数组

原题链接：https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold/一开始的做法，是O(n*n)的时间复杂度funclongestAlternatingSubarray(nums[]int,thresholdint)int{n:=len(nums)res:=0fori:=0;ithreshold{continue}d
bob62856·2023-11-16 20:12

杭电oj 2044 一只小蜜蜂，C语言

和超级楼梯用的方法类似，但是此处数组的类型需要longlong型而不是int或long型，int和long都会溢出（longlong的输出写法是%lld，long是%ld，int是%d）；#include#includevoidmain(){intn,i,a,b,len,j;longlong*arr;while(~scanf_s("%d",&n)){for(i=0;i
小雪冰️·2023-11-16 19:20

杭电oj 2045 不容易系列之（3）—— LELE的RPG难题 C语言

#includevoidmain(){intn,i;longlongarr[51];while(~scanf_s("%d",&n)){arr[0]=3,arr[1]=6,arr[2]=6;for(i=3;i<n;i++)arr[i]=arr[i-1]+arr[i-2]*2;printf("%lld\n",arr[n-1]);}}
小雪冰️·2023-11-16 19:47

【ACM】漫漫长路——刷题（8）

先分享一下百度的杭电刷题推荐路线：杭电OJ刷题顺序推荐第一阶段：开始入门！
易老师·2023-11-16 19:46

leetcode算法题6——Z字形变换

Z字形变换(难度：中等)将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnum
诶你爱我吗·2023-11-16 18:26

由一次安全扫描引发的思考：如何保障 API 接口的安全性？

推荐阅读：这套Github上40K+star学习笔记，可以帮你搞定95%以上的Java面试毫不夸张的说，这份SpringBoot学习指南能解决你遇到的98%的问题最全面试题新鲜出炉：70+算法题、近30
Jav进阶道路·2023-11-16 17:23

杭电oj 2041 超级楼梯 C语言

这是一个经典的动态规划问题，可以使用动态规划的方法求解。设arr[i]表示走上第i级楼梯的不同走法数量。则对于第i级楼梯，可以从第i-1级楼梯跨1步走上来，也可以从第i-2级楼梯跨2步走上来。因此，走上第i级楼梯的走法数量等于走上第i-1级楼梯和第i-2级楼梯的走法数量之和。#include#includevoidmain(){intn,m,i,j,*arr;while(~scanf_s("%d"
小雪冰️·2023-11-16 17:44

杭电oj 2042 不容易系列之二 C语言

#includevoidmain(){intn,a,i,num;while(~scanf_s("%d",&n)){for(i=0;i<n;i++){num=3;scanf_s("%d",&a);while(a--)num=2*(num-1);printf("%d\n",num);}}}
小雪冰️·2023-11-16 17:44

杭电oj 2040 亲和数 C语言

1.以给定数的算术平方为循环条件进行判断将大幅缩短执行时间2.一个数和其真约数的和不一定为亲和数#include#includevoidmain(){intm,a,b,i,sum1,sum2,num;while(~scanf_s("%d",&m)){for(i=0;i
小雪冰️·2023-11-16 17:13

杭电oj 2043 密码 C语言

#include#includevoidmain(){intm,i,len,j,x,y,z,a;chars[42];while(~scanf_s("%d",&m)){getchar();for(i=0;i16)printf("NO\n");else{for(j=0;j='A'&&s[j]='a'&&s[j]='0'&&s[j]=3)printf("YES\n");elseprintf("NO\n"
小雪冰️·2023-11-16 17:11

线段树-多个懒标记pushdown

P3373【模板】线段树2这里需要用到两个懒标记，一个懒标记为add，记录加，另一个懒标记为mul，记录乘。我们需要规定一个优先级，然后考虑如何将懒标记下传。
wa的一声哭了·2023-11-16 15:20

【LeetCode:2760. 最长奇偶子数组 | 模拟 & 双指针】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-16 15:33

杭电oj 2039 三角形 C语言

此处输入为正数而不是整数，故应使用浮点型#includevoidmain(){intm,i;doublea,b,c;while(~scanf_s("%d",&m)){for(i=0;ic&&a+c>b&&c+b>a)printf("YES\n");elseprintf("NO\n");}}}
小雪冰️·2023-11-16 12:02

杭电oj 2031 进制转换 C语言

#includevoidmain(){intr,n,i;charch[32];while(~scanf_s("%d%d",&n,&r)){if(n=0;i--)printf("%c",ch[i]);printf("\n");}}
小雪冰️·2023-11-16 12:01

杭电oj 2037 今年暑假不AC C语言

贪心算法是一种解决优化问题的算法。其基本思想是将整个问题分解成一系列子问题，并为每个子问题找到最优解决方案，最终通过组合子问题的解来得到整个问题的解。本题：1.先对结束时间进行排序并将之对应开始时间的储存位置进行对应变更；2.以最先结束的时间为起点向后寻找匹配的开始时间并将sum++（sum初始值为1）#include#includevoidmain(){intn,i,*tis,*tie,j,te
小雪冰️·2023-11-16 12:27

【教3妹学编程-算法题】最长奇偶子数组

3妹：2哥，你有没有看到新闻，网红快乐小赵去世了。2哥:啊？这么突然3妹：是啊，伤心，以前还特别喜欢他的作品，幽默搞笑。2哥：哎，人有悲欢离合，RIP.3妹：还这么年轻……2哥，你说人的最长寿命是多少啊？2哥：生物学家曾经做过估算，人的个体极限寿命为125岁。3妹：好吧~2哥：嗨，别想这些了，说到最长，我们还是来做一道“最长奇偶子数组”的题目吧：题目：给你一个下标从0开始的整数数组nums和一个整
程序员小2·2023-11-16 11:10

web前端开发在线课程，前端校招面试题及解析大全

腾讯一面自我介绍简单聊了一下教育背景，问了一下专业学过的课程为什么选择前端开发深挖了一下前端开发的项目经历算法题：给一篇文章，统计文章中出现次数最多的单词，给出单词和次数（注意可能存在多个次数最大的单词
m0_60305089·2023-11-16 11:21

java开发校招面试，面试真题解析

⑦算法题：k路链表归并⑧算
最新Java面经·2023-11-16 11:20

【算法】算法题-20231116

这里写目录标题一、合并两个有序数组（力扣88）二、剑指Offer39.数组中出现次数超过一半的数字三、移除元素（力扣27）四、找出字符串中第一个匹配项的下标（28）一、合并两个有序数组（力扣88）给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，
敲代码敲到头发茂密·2023-11-16 08:44

计算机网络学习笔记-杭电

计算机网络应用层DNS：目录服务DomainNameSystemDNS服务-UDPIP地址翻译主机名主机别名邮件服务器别名负载分配：复制的Web服务器：许多IP地址对应于一个名称工作原理1.分布式、层次数据库根DNS服务器->顶级域服务器->权威服务器->本地DNS服务器迭代查询（重复查询）iterated迭代、重复**递归查询**recursive递归DNS缓存如果有主机A，B先后查询C的IP，
Challfate·2023-11-16 05:47

【教3妹学编程-算法题】K 个元素的最大和

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开发。3妹：2哥你看今天的天气多好啊，阳光明媚、万里无云、秋高气爽，适合秋游。2哥：是啊，立冬之后天气多以多云为主，好不容易艳阳高照。可是你不能秋游，赶紧收拾收拾上班去啦3妹：哼，好吧~2哥：给你出了一道题发你微信里了，上班通勤的路上记得看一下，回来问你答案~3妹：知道啦，难不倒我！题目：给你一个下标从0开始
程序员小2·2023-11-16 03:00

【教3妹学编程-算法题】最大化数组末位元素的最少操作次数

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开发。3妹：2哥你看今天的天气多好啊，阳光明媚、万里无云、秋高气爽，适合秋游。2哥：是啊，立冬之后天气多以多云为主，好不容易艳阳高照。可是你不能秋游，赶紧收拾收拾上班去啦3妹：哼，好吧~2哥：给你出了一道题发你微信里了，上班通勤的路上记得看一下，回来问你答案~3妹：知道啦，难不倒我！题目：给你两个下标从0开始
程序员小2·2023-11-16 03:59

算法通关村第十一关|白银|位运算高频算法题【持续更新】

1.位移1.1位1的个数原题：力扣191.挨个判断是不是1的话需要对整个长度进行遍历，但是采用技巧可以只寻找为1的位，然后将其数量记录下来。publicinthammingWeight(intn){intcount=0;while(n!=0){n=n&(n-1);count++;}returncount;}1.2比特位计数原题：力扣338.publicint[]countBits(intnum){
星不易·2023-11-16 03:26

LeetCode刷题之最小差值 I

可能是很久没做算法题了，反应有点迟钝，看了半天才看懂这道题的意思。以示例3为例，我们把题干抄一遍：给定了一个整数数组A=[1,3,6]，对于A中的每一个元素A[i]，我们可以选择任意x满足-3
一辈子的码农先生·2023-11-16 00:21

杭电oj2039c语言答案,杭电oj2031-2041参考代码--C语言

2031进制转换#define_CRT_SECURE_NO_WARNINGS1#includevoidconversion(intn,intR){if(n)//递归实现逆序输出{conversion(n/R,R);printf("%c",n%R>9?n%R-10+'A':n%R+'0');}}intmain(){intn,R;while(scanf("%d%d",&n,&R)!=EOF){if(n
weixin_39932181·2023-11-16 00:17

杭电oj2032、2040、2042、2054、2055

2032杨辉三角1#include23intmain(){4ints[31][31],i,j,n;5while(~scanf("%d",&n)){6for(i=0;i23intqhs(inta){4inti,j,sum,s[50];5s[0]=1;j=1;6for(i=2;i23intmain(){4intn,m,i;5while(scanf("%d",&n)!=EOF){6while(n--){
weixin_34348805·2023-11-16 00:47

杭电-------2032杨辉三角（C语言写）

#includeinta[30][30]={0};voidinit(){inti,j;for(i=0;imax){//为避免重复计算，将之前已经计算的保存下来，当需要输出的大于之前已经保存的最大值时//才需要重新计算，否则可以直接输出yanghui(max,n);max=n-1;}for(i=0;i
weixin_30411819·2023-11-16 00:16

杭电oj2089-2099————C语言

2089.不要62#includeints[10000001];//违规数voidjudge(){intt=0;for(intl=0;lintmain(){doublea,b;chars[100];doublesum=0.0;while(scanf("%s",s)!=EOF){scanf("%lf%lf",&a,&b);sum+=a*b;}printf("%.1lf\n",sum);return0
佛珠散了一地·2023-11-15 23:15

杭电oj 2032

/*杨辉三角输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1intmain(void){inta,b,i,j,k;inte[35][35];while(scanf("%d",&a)!=EOF&&a>=1&&a<=30){e[0][0]=1;e[0][1]=0;printf("%d\n",e[0][0]);for(i=1;i
月下思艳·2023-11-15 23:15

杭电oj2032

杨辉三角TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):82496AcceptedSubmission(s):33758ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115
huqiaolong·2023-11-15 23:42

【杭电oj2032】杨辉三角

杨辉三角TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):56722AcceptedSubmission(s):23663ProblemDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115
better_space·2023-11-15 23:12

杭电oj 2036 改革春风吹满地 C语言

#include#includevoidmain(){intn,*nums,i;doublesum;while(~scanf_s("%d",&n)&&n!=0){nums=(int*)malloc(n*2*sizeof(int)),sum=0;for(i=0;i<2*n;i++)scanf_s("%d",nums+i);for(i=0;i<2*(n-2);i+=2)sum+=nums[0]*num
小雪冰️·2023-11-15 23:11

杭电oj 2027 统计元音 C语言

#includevoidmain(){intn,j,i,a,e,u,o,sign;chars[100]="0";while(~scanf_s("%d",&n)){getchar();for(j=0;j
小雪冰️·2023-11-15 23:40

杭电oj 2034 人见人爱A-B C语言

#include#includeintcom(constvoid*c1,constvoid*c2){return(*(int*)c1-*(int*)c2);}voidmain(){intn,m,*c,*a,*b,i,j,dst;while(~scanf_s("%d%d",&n,&m)&&(n!=0||m!=0)){c=a=(int*)malloc(n*sizeof(int)),b=(int*)ma
小雪冰️·2023-11-15 23:40

杭电oj 2035 人见人爱A^B C语言

#includevoidmain(){inta,b,i,num;while(~scanf_s("%d%d",&a,&b)&&(a!=0||b!=0)){num=a;for(i=1;i<b;i++){num*=a;num%=1000;}printf("%d\n",num);}}
小雪冰️·2023-11-15 23:40

杭电oj 2021（发工资咯：） C语言

#includevoidmain(){intn,i,sum,num;while(~scanf_s("%d",&n)&&n!=0){sum=0;for(i=0;i=100)sum+=num/100,num%=100;if(num=50)sum+=1,num%=50;if(num=10)sum+=num/10,num%=10;if(num=5)sum+=1,num%=5;if(num=2)sum+=n
小雪冰️·2023-11-15 23:10

杭电oj 2025 C语言

#includevoidmain(){charch[100]="0",max;inti;while(~scanf_s("%s",ch,sizeof(ch))){max='\0';i=0;while(ch[i])if(ch[i++]>max)max=ch[i-1];i=0;while(ch[i]){if(ch[i]==max)printf("%c(max)",ch[i++]);elseprintf(
小雪冰️·2023-11-15 23:10
上一页 24 25 26 27 28 29 30 31 下一页