杭电ACM_算法题_线段树

日常刷题

杭电oj1072题解今天的题主要看是否能后看懂题目，首先这里输入的A和B是都是十六进制，所以求的是两个十六进制的数的和的十进制是多少，一开始我是觉得比较蒙的，因为我的第一反应是去定义abcdef，还要分大小写什么的
未来准备者·2023-08-27 19:21

数据结构和算法试题大全

截止到目前（2020年12月7日）我公众号“数据结构和算法”已经推送了快500道算法题，目前部分已经整理成了pdf格式，上传到百度网盘上了，大家可以下载，文档的部分截图如下在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述链接
数据结构和算法·2023-08-27 15:09

如果你和我加在一起能让我变得更好，那我们就在一起，否则我就丢下你，自己往前走如果前途和爱情二选一，毫不犹豫选前途~

在刷力扣的时候看到讨论区对这道算法题的解释：如果你和我加在一起能让我变得更好，那我们就在一起，否则我就丢下你，自己往前走如果前途和爱情二选一，毫不犹豫选前途~剑指Offer42.连续子数组的最大和简单721
雾喔·2023-08-27 11:26

树套树小结

树状数组套权值线段树，实现过程类似主席树，采用动态开点实现https://www.luogu.com.cn/problem/P3380树状数组部分线段树部分
Qres821·2023-08-27 11:53

兔队线段树：楼房重建

https://www.luogu.com.cn/problem/P4198本质：在线段树上每个节点维护信息时再深入到底部，加个log⁡\loglogO(nlog⁡2n)O(n\log^2n)O(nlog2n
Qres821·2023-08-27 11:52

【剑指Offer】剑指offer题目----数组

【剑指Offer】剑指offer题目本文为《剑指Offer》刷题笔记的总结篇，计划将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目，对于刷题练手是很好的实践
sea_bi·2023-08-27 06:46

混乱无序的整数数组如何实现左侧全是奇数右侧全是偶数（数字不要求排序）

今天同事估计闲得蛋疼，突然开始回忆以前面试过程中被面到过的一些面试问题，有逻辑的，有算法的，然后来考我思路，标题对应的算法就是他碰到的面试算法题之一。
娃都会打酱油了·2023-08-27 06:51

26.并查集

：合并两个元素所属集合（合并对应的树）查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这可以用于判断两个元素是否属于同一集合并查集在经过修改后可以支持单个元素的删除、移动；使用动态开点线段树还可以实现可持久化并查
风中的微尘·2023-08-27 00:31

P1198 [JSOI2008] 最大数 （ 线段树

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll;typedefpairPII;typedefpairPDD;usingVI=vector;typedefunsignedlonglongull;constintMAXN=1e6;intm,d
stay fool·2023-08-26 23:58

754. 到达终点数字

参考代码：原题链接：754.到达终点数字https://leetcode.cn/problems/reach-a-number/description/完成情况：解题思路：参考代码：package西湖算法题解
Wzideng·2023-08-26 18:18

718. 最长重复子数组

https://leetcode.cn/problems/maximum-length-of-repeated-subarray/description/完成情况：题解：方法一：动态规划package西湖算法题解
Wzideng·2023-08-26 17:18

【C++进阶(一)】STL大法以及string的使用

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ STL标准库1.前言2.STL库的版本以及缺陷3.STL库的六大组件4.string
杭电码农-NEO·2023-08-26 17:43

前端开发需要掌握什么技术，前端工程师到底要不要学习算法知识？

我从面试和日常工作两个方面来讨论这个问题先说面试.有种说法叫,面试造火箭,工作拧螺丝.抛开面试官想"技术pk"的可能性,我对这个的理解是,面试官想尽可能了解你编程能力的极限.所以面试中有个一两道算法题不奇怪
斑码教育王老师·2023-08-26 12:28

【算法题】2826. 将三个组排序

题目：给你一个下标从0开始长度为n的整数数组nums。从0到n-1的数字被分为编号从1到3的三个组，数字i属于组nums[i]。注意，有的组可能是空的。你可以执行以下操作任意次：选择数字x并改变它的组。更正式的，你可以将nums[x]改为数字1到3中的任意一个。你将按照以下过程构建一个新的数组res：将每个组中的数字分别排序。将组1，2和3中的元素依次连接以得到res。如果得到的res是非递减顺序
程序猿不脱发2·2023-08-26 12:18

【算法题】2769. 找出最大的可达成数字

题目：给你两个整数num和t。如果整数x可以在执行下述操作不超过t次的情况下变为与num相等，则称其为可达成数字：每次操作将x的值增加或减少1，同时可以选择将num的值增加或减少1。返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。示例1：输入：num=4,t=1输出：6解释：最大可达成数字是x=6，执行下述操作可以使其等于num：x减少1，同时num增加1。此时，x=5且num=5。
程序猿不脱发2·2023-08-26 12:17

【算法题】2788. 按分隔符拆分字符串

题目：给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串。注意separator用于决定拆分发生的位置，但它不包含在结果字符串中。拆分可能形成两个以上的字符串。结果字符串必须保持初始相同的先后顺序。示例1：输入：words=[“one.two.three”,“four.five”
程序猿不脱发2·2023-08-26 12:17

【算法题】228. 汇总区间

题目：给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出：“a->b”，如果a!=b“a”，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：[“0->2”,“4->5”,“7”]解释：区
程序猿不脱发2·2023-08-26 12:17

ARTS打卡20-部署vuepress博客

Algorithm做算法题，Review点评英文文章，Tip总结技术技巧，Share做技术分享。每周打卡一次，这就是ARTS打卡。
Andytl的世界·2023-08-26 10:22

HDU杭电ACMOJ训练指南

以下题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/题库入口http://acm.hdu.edu.cn/listproblem.php?
云澈丿·2023-08-26 10:03

常见面试算法题2：二叉树的最近公共父亲节点

程序员面试中对数据结构的考察，除了单链表，考察最为频繁的就是二叉树了，而二叉树的最近公共父节点又是较为常见的一道算法题，博主年前面试vivo互联网部门的时候就被考察过，下边介绍下这道算法题的思路和源码。
dwade06·2023-08-26 09:52

2021华为软件精英挑战总结

关注公众号打代码的苏比特，获取java面试百问百答和面试高频算法题~0.赛题描述初赛赛题与复赛赛题略有不同，但是
打代码的苏比特·2023-08-26 05:23

多亏了这个神器，让我斩获华为入场券

大家好，首先将我的刷题神器分享出来，点此注册文章目录前言一、投递简历二、怎么刷题三、考试四、总结前言相信大家都有上机考算法的经历吧，但是很多小伙伴都不知道在哪里可以练习算法题，接下来我就结合我的经历分享一下我与刷题
旷世奇才李先生·2023-08-26 05:22

初读《编程之美》就想秀一下，结果还翻车了

这道有趣的面试题我是这两天从《编程之美》电子版中看到的，看意思就是邹老师在微软对一位面试者的提出的问题，我在网上了解过的面试题都只是一些算法题，不过这种CPU利用率控制的文章在站内其实还是很多的。
生产队的刘同学·2023-08-26 04:25

每日两道算法题 - 字符串中第一个唯一字符（高频）

问题给定一个字符串，获取该字符串中第一个唯一字符，如果不存在，则返回-1。思路第一种解法：利用哈希表，key为字符，value为出现的次数（初始值为1）。遍历字符串中每一个字符并放入哈希表，如果出现多次，则该字符对应的值自增。遍历每一个字符，判断字符对应value是否等于1，如果等于1，则返回该字符的下标。如果遍历完仍不满足条件，则返回-1。第二种解法：利用javaApi。charAt(index
辉_ace·2023-08-26 04:15

leetcode48. 旋转图像(java)

旋转图像题目描述旋转技巧上期经典算法题目描述难度-中等原题链接-旋转图像给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。
SP_1024·2023-08-25 19:30

leetcode54. 螺旋矩阵(java)

螺旋矩阵题目描述解题收缩法上期经典算法题目描述难度-中等原题链接-leecode54螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
SP_1024·2023-08-25 19:59

leetcode算法题 打家劫舍 系列

最近“打家劫舍”系列题好像有点火，公众号上都看到推过，于是乎上leetcode看了下。打家劫舍一共3题，第一题是easy级，后两道是medium。前两题有差不多，花几分钟便秒了。题目如下：这种求最优解的一看心里就觉得动态规划能做，本想写下递归式，想着就想通了，一趟循环搞定。
代码柳书·2023-08-25 18:05

python常见算法题

算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。例如函数执行的基本操作次数：F(N)=2N2+2N+10，则对应的时间复杂度是：O(N2)，N的2次方1、数组中元素差值比较给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成
sandy测试路·2023-08-25 17:43

每天一道算法题14

如果给你一个二维数组，每一个值表示这一块地形的高度，求整块地形能装下多少水。解答：这个问题用小根堆解决，先把最外围的一圈入小根堆，然后弹出最小的，将max赋值为它，然后找到他上下左右的点，入小根堆，如果当时比max小，则蓄水量为max-arr[i],如果小于0，则说明不能蓄水，继续弹出小根堆，更新max，如果>0,则继续将该上下左右入堆。publicstaticclassNode{publicin
雨打空城·2023-08-25 17:34

To_Heart—题解——[UR #19]前进四

或者是对势能线段树了解不够多？
C202207xiaofang·2023-08-25 14:20

JAVA【常见基础知识】

Mysql的四大特性Linux常见的命令了解哪些HTTP和HTTPS的区别OSI模型有几层，分别是什么Get和Post有什么区别三次握手和四次挥手☕SpringMVC的工作流程Redis的RDB和AOF文件算法题全排列
从未停止脚步·2023-08-25 12:52

剑指Offer-数据结构与算法题目(Java实现)

1、栈与队列【剑指Offer-5】两个栈实现队列【剑指Offer-20】包含min函数的栈【剑指Offer-21】栈的压入、弹出序列【剑指Offer-64】滑动窗口的最大值【实现一个栈】【实现一个队列】【包含min/max函数的栈】【两个队列实现一个栈】2、链表【剑指Offer-3】从尾到头打印链表【剑指Offer-14】链表中倒数k个结点&中间结点【剑指Offer-15】反转链表【剑指Offer
藏呆羊·2023-08-25 09:16

剑指offer--算法题python练习

二维数组的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。Python代码：classSolution:#array二维列表defFind(self,target,array):#writecodehereforrowinrange(len(array
whyslrm·2023-08-25 09:45

710. 黑名单中的随机数

黑名单中的随机数https://leetcode.cn/problems/random-pick-with-blacklist/description/完成情况：解题思路：参考代码：package西湖算法题解
Wzideng·2023-08-25 06:11

【学会动态规划】最长递增子序列的个数（28）

学习一个算法没有捷径，更何况是学习动态规划，跟我一起刷动态规划算法题，一起学会动态规划！
戊子仲秋·2023-08-25 06:33

通关算法题之 ⌈字符串⌋

字符串171.Excel表列序号给你一个字符串columnTitle，表示Excel表格中的列名称，返回该列名称对应的列序号。A->1B->2C->3...Z->26AA->27AB->28...输入:columnTitle="A"输出:1输入:columnTitle="AB"输出:28输入:columnTitle="ZY"输出:701直观的想，就是将字符串模仿十进制的转换成数字的方式，将字符串使
海岸星的清风·2023-08-25 05:43

8.23训练总结

这几天回到老家没有电脑，只看了看知识点，也没有写程序和总结，惭愧......这几天主要看的是树状数组以及线段树的知识点。
灵与尘·2023-08-25 01:07

算法面试整理

面试高频考点，颜色越深面试考频越高《与、或、非、与非、或非、异或、同或》逻辑算法详解算法题刷题网站：力扣：写代码时自动提示需要会员才能使用，但是更专业，练码背包模版回溯模板并查集模板拓扑排序模板单调栈模板二分模板动态规划模板
青鱼入云·2023-08-24 19:57

50道C++编程练习题及解答-c-编程例题

截止到目前我已经写了600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
数据结构和算法·2023-08-24 17:47

【洛谷算法题】B2025-输出字符菱形【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】B2025-输出字符菱形【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1我的题解总结相关知识点【洛谷算法题】B2025
花无缺~·2023-08-24 15:29

算法界最难的一道题，我解出来了！

本文由花无缺原创本文章收录于专栏【洛谷算法题】&&【成长与经验】文章目录算法界最难的一道题，我解出来了！
花无缺~·2023-08-24 15:59

【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】题目描述输入格式输出格式我的题解总结【洛谷算法题】P1000-超级玛丽游戏【入门1顺序结构】题目链接
花无缺~·2023-08-24 15:57

LeetCode面试经典150题（day 1）

LeetCode是一个免费刷题的一个网站，想要通过笔试的小伙伴可以每天坚持刷两道算法题。
用bug解决bug·2023-08-24 13:54

某米面试

和GBDT比较，权重w怎么得到的，其他也随便问了下，主要考广度吧感觉，外加一道算法题，反转数组的查找，比如567891234查找；二面：问了很多简历外的，比如检索怎么做的，空间hash怎么做，距离怎么修正
不将就_215a·2023-08-24 12:34

《剑指Offer》模块三 思维题【面试官可能考的13道思维算法题】

思维题1.扑克牌的顺子【思维题】原题链接1.判断所有牌中是否出现重复2.有序sort后判断是否最大差距nums){sort(nums.begin(),nums.end());for(inti=1;i&nums){intcnt=0,val=-1;for(autox:nums)if(x==val)cnt++;else{if(cnt)cnt--;else{cnt=1;val=x;}}returnval;
编程浩·2023-08-24 08:36

算法题-所有合法IP地址 - Python

所有合法IP地址问题描述：给你一个仅仅有数字组成的字符串s插入3个点.行程一个合法的IP地址，请输出所有的合法IP地址。IP地址组成有4段，每段大小范围：0~255限制条件:字符串s长度小于等于12字符串s均有数字组成示例:输入：s=‘1234’输出：[‘1.2.3.4’]解释：很显然只有一个合格示例:输入：s=‘12345678’输出：[‘1.234.56.78’,‘12.34.56.78’,‘
GrowthDiary007·2023-08-24 07:50

算法题-螺丝与螺母匹配 - Python

螺丝与螺母匹配问题描述：给你2堆大小不同的螺丝与螺母，螺丝与螺母是相互匹配的，但是螺丝与螺丝之间，螺母与螺母之间不能直接对比，仅仅螺丝与螺母进行对比，请设计一个分治算法实现。示例:输入：nuts=[5,3,7,1,6]，bolts=[1,7,6,3,5]输出：nuts=[1,3,5,6,7]，bolts=[1,3,5,6,7]问题分析：题目有一定难度，分治(快速排序)思想，稍后更新。Python3
GrowthDiary007·2023-08-24 07:49

python中列表的初始化

前言昨天在做算法题的时候，整个思路、代码和参考答案都是基本一样的情况下，输出的结果就是不对，我还以为是思路有问题，又看了别人的题解，发现都没什么问题，这时我看到了列表初始化的部分，这是唯一可能出错的地方
全村希望gone·2023-08-24 03:03

算法题1020

/**@param{number[][]}matrix@return{void}Donotreturnanything,modifymatrixin-placeinstead.n维数组旋转90度算法*/exportconstrotate=function(matrix:number[][]){letn=matrix.length//matrix[x][y]=>matrix[y][n-1-x]con
coder_glack·2023-08-24 02:27

算法通关村第八关——轻松搞定翻转二叉树

二叉树有很多经典算法题，今天我们就来看一下二叉树里的翻转问题。力扣226,给了一棵二叉树，要将二叉树整体翻转。
秦哈哈·2023-08-23 19:43
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他