杭电ACM_算法题_线段树

(树上启发式合并)dsu on tree 学习报告总结

只有对子树的询问2、没有修改一般这时候就可以强上dsuontree了update：可能特征1不会很显然，就是说题目中不一定明确的问你子树i的答案，可能是把问题转化后需要算子树的答案（妈妈再也不用担心我不会线段树合并了
rfyyy·2023-10-19 07:55

树链剖分

我们最常用的就是开一颗线段树保存所有树链（显然我们要保证有序）如何分链？dalao们称它叫启发式合并，什么意思呢？
DancingZ·2023-10-19 06:50

小球排序算法题的4种实现

在一个字符串数组中有红、黄、蓝三种颜色的球，且个数不相等、顺序不一致，请为该数组排序。使得排序后数组中球的顺序为:黄、红、蓝。例如：红蓝蓝黄红黄蓝红红黄红，排序后为：黄黄黄红红红红红蓝蓝蓝。//方法一:遍历取每个球的个数,用对象value保存,输出新遍历字符串varstr='红蓝蓝黄红黄蓝红红黄红'functionsortBalls(str){varobj={'黄':0,'红':0,'蓝':0},
牛油果大虾·2023-10-19 04:01

【无标题】

2.隔离4.解决幻读5.数据结构与算法排序算法Java多态STATIC线程池jvm内存redisredis的数据结构一致性hash算法算法题152.乘
weixin_44805103·2023-10-19 01:31

你真的了解红黑树的怎么实现的吗？

红黑树还可以用于高效地实现区间查询等数据结构，比如线段树。在这种
风止￴·2023-10-19 00:13

数组相关算法题汇总

在属于数组考点系列的题目中，划分为四个常考问题：子数组问题、矩阵问题、O(n)类型问题和思维转换类型问题。子数组问题：就是给定一个数组，围绕该数组的子数组列出诸多难题，等待我们来解答。（（去重过后的）子数组个数==符合条件的子数组中的元素个数之和）矩阵问题：给定一个矩阵（或者称为二维数组），围绕该矩阵列出不同方式遍历矩阵中元素等难题，等待我们来解答。（动态规划）O(n)类型问题：O(n)是指时间复
雨璇小太阳·2023-10-19 00:22

数据结构专题——树状数组、线段树练习题

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A.[NOIP2012]借教室题目大意：一共有n天，每天学校有ri个教室可供租借，给你一系列租借订单，问你所有订单是否都可满足，若不满足，求出从第几个计划开始不满足。每个计划的格式是：从第L天到第R天，租借x个房间题解：二分+树状数组树状数组用来维护每一天的空余教室数，即差分用法每次二
L1ven·2023-10-19 00:21

java扑克牌排序_传说是小米家的一道面试题难倒了某Java程序员。扑克牌排序问题。...

网上说的是有位网友在面试小米Java岗三次后，终于挺进了第三轮面试，结果还是败在了两道算法题上面。
weixin_39941732·2023-10-18 20:36

算法通关村第五关——队栈哈希白银挑战笔记

本篇内容主要强化队列、栈和哈希表的使用，能够灵活的根据各类数据结构的特性完成算法题目。将从分析数据结构特性出发，理解为什么这么选择数据结构，以及题目解决思路。
我见鱼市星宿z·2023-10-18 18:17

算法通关村第十五关——海量数据场景下的热门算法题（白银）

算法通关村第十五关——海量数据场景下的热门算法题（白银）算法通关村第十五关——海量数据场景下的热门算法题（白银）1从40个亿中产生一个不存在的整数1.1位图存储大数据的原理1.2使用10MB来存储1.3
XiaoZhi-paperfly·2023-10-18 18:12

杭电OJ2007--平方和与立方和

#include#include#include#includeintmain(){inti,x,y,t,sum1,sum2;while(scanf("%d%d",&x,&y)!=EOF){sum1=0;sum2=0;if(x>y){t=x;x=y;y=t;}此题通过博客发现x可能会大于y,需要交换位置for(i=x;i<=y;i++){if(i%2==0){sum1+=i*i;}else{sum
shenqilang·2023-10-18 16:14

杭电OJ2007----平方和与立方和(易错题)

ProblemDescription给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。SampleInput1325SampleOutput42
Beyong2019·2023-10-18 16:14

杭电oj2007c语言答案,杭电oj2006-2008参考代码--C语言

2006求奇数的乘积#define_CRT_SECURE_NO_WARNINGS1#includeintmain(){intn,num,ret;while(scanf("%d",&n)!=EOF){getchar();ret=1;for(;n>0;n--){scanf("%d",&num);if(num%2!=0)ret*=num;}printf("%d\n",ret);}return0;}---
钟子默·2023-10-18 16:42

杭电oj 平方和与立方和

给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。SampleInput1325SampleOutput42820152代码如下：我的代码是下面
weixin_30314631·2023-10-18 16:12

杭电oj-2007 平方和与立方和 C++

ProblemDescription给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。SampleInput1325SampleOutput42
无名小卒一枚·2023-10-18 16:11

杭电oj-2007题-C语言

给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。intmain(){inta,b,sum1,sum2;while(scanf("%d%d",&a,&b)!=EOF){sum1=0;sum2=0;for(i=a,i
麋鹿不迷路_BK·2023-10-18 16:11

杭电oj-2007 （平方和与立方和）

这题有个小坑，就是题目并没有说明一定要m小n大，只要取这两个数中间连续的整数就行了。#includeusingnamespacestd;intmain(){intm,n;intzsum,jsum;while(cin>>m>>n){zsum=jsum=0;if(m>n){intt;t=m;m=n;n=t;}for(inti=m;i<=n;i++){if(i%2==0)zsum+=i*i;elsejs
不更了·2023-10-18 16:40

杭电oj2007 平方和与立方和c++

题目#include#includeintmain(intargc,char**argv){inta,b;while(scanf("%d%d",&a,&b)!=EOF){if(a>b){inti=a;a=b;b=i;}//增强代码健壮性intsum1=0,sum2=0;for(a;a<=b;a++){if(a%2==0){sum1+=pow(a,2);}else{sum2+=pow(a,3);}}
与 或·2023-10-18 16:09

杭电oj2000-2010

2000-ProblemDescription输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。#include#includeusingnamespacestd;intmain(){inta,b,c;while(~scanf("%c%c%c",&a,&b,&c)){getchar();//读取行最后的换行符if(a>b){a=a^b;b=b^a;a=a^b;}if(a>c){a
Liyewen0507·2023-10-18 16:39

杭电oj--求数列的和

ProblemDescription数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。Output对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。importjava.util.Scanner;publicclassMain{
.无聊人.·2023-10-18 16:08

杭电oj--数值统计

ProblemDescription统计给定的n个数中，负数、零和正数的个数。Input输入数据有多组，每组占一行，每行的第一个数是整数n（n0)c+=1;}System.out.println(a+""+b+""+c);a=b=c=0;}}}
.无聊人.·2023-10-18 16:37

杭电oj 2007 平方和和立方和

#includeintmain(){intx,y,s1,s2,i;while(scanf("%d%d",&x,&y)!=EOF){s1=s2=0;if(x>y){i=x;x=y;y=i;}//连续的一段for(i=x;i<=y;i++){if(i%2)s2+=i*i*i;elses1+=i*i;}printf("%d%d\n",s1,s2);}}
A飞啊131·2023-10-18 16:07

杭电OJ 2007.平方和与立方和

ProblemDescription给定一段连续整数，求出它们中所有偶数的平方和以及所有技术的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，有两个整数m和n组成。Output对于每组输入数据，输出一行，应包含两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有技术的平方和。你可以认为32位整数足以保存结果。SampleInput1325SampleOutput428
Yountreeg·2023-10-18 16:36

杭电oj（Java版）—— 2007 平方和与立方和

平方和与立方和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):168572AcceptedSubmission(s):53515ProblemDescription给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，
椰子是只猫·2023-10-18 16:05

C++--ACM之杭电OJ--2114Calculate S(n)

s(n)=1^3+2^3+3^3+………+n^3s(n)的立方和公式为s(n)=(n*(n+1)/2)^2;s(n)=1^2+2^2+3^3+……..+n^2s(n)的平方和公式为s(n)=n*(n+1)*(2*n+1)/6;#includeusingnamespacestd;intmain(){longlongn;longlongk;//n与k类型要相同！！！！while(cin>>n){k=(
蜕_变·2023-10-18 16:34

【杭电-oj】-2007-平方和与立方和

ProblemDescription给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。SampleInput1325SampleOutput42
Bear1997·2023-10-18 16:33

杭电oj--平方和与立方和

ProblemDescription给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。importjava.util.Scanner;publi
.无聊人.·2023-10-18 16:31

一道腾讯面试题，击败100%的用户，合并排序链表

作者|小夕出品|公众号：小夕学算法题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。
小K算法·2023-10-18 11:41

剑指offer刷题专栏——专题一：链表

链表在面试中出现频率排行前2的算法题，因为链表题的特点是：描述非常简单，基本不用花时间去读题，在面试有些的三四十分钟里，链表非常受欢迎。我们先来说一说学习链表时，我们最需要掌握的是什么？
AAJun022·2023-10-18 11:07

LeetCode刷题实战430：扁平化多级双向链表

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

动态规划算法——2020美团校招合并金币算法

1.一般算法题都是用二维数组来求解的，我这里比方说dp[][]那这个数组dp[i][j]到底是什么含义，是弄清动态规划算法的前提，一般性
卫诗·2023-10-18 10:19

美团二面算法题-输出每对有效括号内的内容；

functiontest(str){letres=[]letstask=[]for(leti=0;i
DiuDiu_yang·2023-10-18 10:45

力扣算法题用c语言实现,力扣算法题—093复原IP地址

给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]//暴力搜索//一共分为4组//每组数据不超过三位classSolution{public:vectorrestoreIpAddresses(strings){vectorres;for(inta=;afor(intb=;
喂今天救公主了吗·2023-10-18 10:09

【牛客面试必刷TOP101】Day15.BM2 链表内指定区间反转和BM3 链表中的节点每k个一组翻转

文章目录前言一、链表内指定区间反转题目描述题目解析二、链表中的节点每k个一组翻转题目描述题目解析总结前言基于链表反转为基础的升级后的算法题目！！！
未央.303·2023-10-18 10:37

力扣：复原ip地址

主要思想：回溯算法题目描述:有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。
zr很努力·2023-10-18 10:03

python写算法题：leetcode: 23. Merge k Sorted Lists

https://leetcode.com/problems/merge-k-sorted-lists/#/descriptionclassSolution(object):defmergeKLists(self,lists):""":typelists:List[ListNode]:rtype:ListNode"""iflen(lists)item.val:nodebak=node.nextnod
激荡数十年·2023-10-18 09:27

【算法题】2905. 找出满足差值条件的下标 II

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~题目：给你一个下标从0开始、长度为n的整数数组nums，以及整数indexDifference和整数valueDifference。你的任务是从范围[0,n-1]内找出2个满足下述所有条件的下标i和j：abs(i-j)>=indexDifference且
程序猿不脱发2·2023-10-18 08:00

【算法题】2530.执行 K 次操作后的最大分数

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~题目：给你一个下标从0开始的整数数组nums和一个整数k。你的起始分数为0。在一步操作中：选出一个满足0q=newPriorityQueue((a,b)->b-a);for(intnum:nums){q.offer(num);}longans=0;for
程序猿不脱发2·2023-10-18 08:26

华为OD机考算法题：评论转换输出

题目部分题目评论转换输出难度难题目说明在一个博客网站上，每篇博客都有评论。每一条评论都是一个非空英文字母字符串。评论具有树状结构，除了根评论外，每个评论都有一个父评论。当评论保存时，使用以下格式：首先是评论的内容；然后是回复当前评论的数量；最后是当前评论的所有子评论。(子评论使用相同的格式嵌套存储)所有元素之间都用单个逗号分隔。例如，如果评论如下：第一条评论是"hello,2,ok,0,bye,0
御剑乐逍遥·2023-10-18 08:15

Java简单算法题（面试准备）

一、两数之和publicint[]twoSum(int[]nums,inttarget){for(inti=0;i=0&&p2>=0){if(nums1[p1]>nums2[p2]){nums1[index--]=nums1[p1--];}else{nums1[index--]=nums2[p2--];}}while(p2>=0){nums1[index--]=nums2[p2--];}retur
路飞Fly了·2023-10-18 07:05

【LeetCode: 67. 二进制求和 | 位运算 】

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

浅谈实习秋招面试

前期准备算法无论笔试和面试都会考到算法题，这个是你能拿到较好offer的基础，因此也需要重视。
随波逐流he·2023-10-18 02:09

2面技术+HR面+offer，知识点总结+面试题解析

蚂蚁金服（五面）蚂蚁金服：一面一面就做了一道算法题，要求两小时内完成，给了长度为N的有重复元素的数组，要求输出第10大的数。典型的TopK问题，快排算法搞定。
阿里Java程序员·2023-10-18 01:49

刷算法题时好用的二分查找

算法具体代码（java）刷leetcode时，部分O(n)的题目在n较大时也会产生TLE(TimeLimitExceeded),因此对于有序数据，可以考虑二分法降时间复杂度为log级别。二分查找的思想比较容易理解，但是编码过程中对于while要不要取等，要加三个判断语句还是两个，r=mid还是mid-1等有许多不同的写法。本文有一个好用的代码模板可以套用（java）。注意a[]中的最后一位元素是本
Mar_mxs·2023-10-17 23:16

LeetCode算法题-Peak Index in a Mountain Array（Java实现）

这是悦乐书的第329次更新，第352篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第199题（顺位题号是852）。如果以下属性成立，我们将数组A称为山：A.length>=3。
程序员小川·2023-10-17 23:32

杭电OJ2001--计算两点之间的距离

#include#include#include#include/*本体没什么说的，我只想说由于本题用了sqrt,所以必须加math.h的头文件，否则无法通过*/intmain(){doublex1,y1,x2,y2,s;while(scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2)!=EOF){s=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))
shenqilang·2023-10-17 22:37

杭电oj2001求两点间距离

输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。SampleInput00010110SampleOutput1.001.41#include#include#include#includeusingnamespac
君焰DW·2023-10-17 22:37

杭电oj 计算两点间的距离

#include#include#includeintmain(){doublex1,x2,y1,y2,dis;while(scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2)!=EOF){dis=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));printf("%.2lf\n",dis);}return0;}转载于:https://www.cnbl
weixin_30648963·2023-10-17 22:06

杭电oj2007c语言答案,杭电oj2001-C语言

题目题目ProblemDescription输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。SampleInput00010110SampleOutput1.001.41Author代码#include#includ
撸猫小能手·2023-10-17 22:06

杭电OJ 2000-2100题解

2000题解：#include#include//hduoj中要用stringusingnamespacestd;intmain(){strings;while(cin>>s){if(s[0]>s[1])swap(s[0],s[1]);if(s[1]>s[2])swap(s[1],s[2]);if(s[0]>s[1])swap(s[0],s[1]);cout#include//hduoj中要用st
DoomNuo·2023-10-17 22:35
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他