杭电ACM_算法题_线段树

Java算法题的常用库函数

文章目录一、字符串二、数组三、List四、Set五、Map六、栈七、队列一、字符串整数转字符串：Stringstr=String.valueOf(Integernumber);字符串转整数：Integerinteger=Integer.parseInt(Stringnumber);字符串转数组：char[]chars=String对象.toCharArray();数组转字符串：Stringstr=
后端漫漫·2023-08-30 13:37

【C++进阶(三)】STL大法--vector迭代器失效&深浅拷贝问题剖析

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ vector-下1.前言2.什么是迭代器失效?
杭电码农-NEO·2023-08-30 13:06

精读《算法题 - 地下城游戏》

今天我们看一道leetcodehard难度题目：地下城游戏。恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为
黄子毅·2023-08-30 11:46

递归实现牛顿法求整数平方根(原理： 给一个初始值（比如X1 = a/2）迭代求a的平方根，设定一个误差限，不断逼近a X1 = a/2 X2 = (X1+a/X1)/

：给一个初始值（比如X1=a/2）迭代求a的平方根，设定一个误差限，不断逼近aX1=a/2X2=(X1+a/X1)/2………Xn+1=(Xn+a/Xn)/2)*/代码部分：我这里使用的是c++，感觉做算法题还是使用
y_bra_ke·2023-08-30 10:36

前端算法题--寻找两个正序数组中位数

寻找两个正序数组中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例1：输入：arr1=[1,3],arr2=[2]返回：2解释：合并数组=[1,2,3]，中位数2示例2：输入：arr1=[1,2],arr2=[3,4]返回：2.5解释：合并数组=[1,2,3,4]，中位数(2+3)/2=2.5解varmidSum=function
jiang_fulai·2023-08-30 10:32

2018-12-24LintCode算法题，没看懂

原文地址：http://blog.csdn.net/surp2011正文题目设计一个算法，计算出n阶乘中尾部零的个数样例11!=39916800，因此应该返回2挑战O(logN)的时间复杂度题目分析先说结论，此问题大致有三种思路：第一种算出结果，然后查看末尾的0的个数，效果非常差；第二种，加法操作，从5开始，每次进5，然后判断，效果达不到O(logN)；第三种，每次除5，多次之后结束。详情如下。重
1f658716b568·2023-08-30 09:58

LC1011. 在 D 天内送达包裹的能力(JAVA)

在D天内送达包裹的能力题目描述上期经典算法题目描述leetcode1011.在D天内送达包裹的能力难度-中等传送带上的包裹必须在days天内从一个港口运送到另一个港口。
SP_1024·2023-08-30 08:37

秒懂算法2

视频链接:希望下次秒懂的是算法题_哔哩哔哩_bilibiliP1094[NOIP2007普及组]纪念品分组原题链接:[NOIP2007普及组]纪念品分组-洛谷思路:排序+贪心+双指针首先先对输入进来的数组进行排序
ros275229·2023-08-30 07:37

字节前端实习的两道算法题，看看强度如何

最长严格递增子序列题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例：输入：nums=[2,1,6,3,5,4]输出：3解释：最长递增子序列是[1,3,4]，因此长度为3。思路这道题要求最长上升子序列的长度，可以使用动态规划或
冰镇白干·2023-08-30 07:23

备战2024秋招面试题-最左匹配原则、索引失效情况、算法（最长回文子串）

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

ARTS WEEK 5

Algorithm：每周至少做一个leetcode的算法题；Review：阅读并点评至少一篇英文技术文章；Tip/Techni：学习至少一个技术技巧；Share：分享一篇有观点和思考的技术文章。
yuanyuan148·2023-08-30 01:45

CSDN竞赛68期题解

对于算法题，给定详细的数据范围，规范输入输出，再多给出几个样例以及样例说明，参赛的体验感才会提升。
昂昂累世士·2023-08-29 22:42

8.29训练日记

今天也看出了我自己的问题，算法题目打的太少，知道用深搜就是不敢下手，没做那么多
weixin_43244265·2023-08-29 19:04

P4839 P哥的桶C++题解

题目传送门分析看到查询最大异或和，果断想到线性基，又看到了区间操作，果断想到线段树。于是就有了线段树套线性基。对于插入操作，我们可以对线段树上对应的点的线性基直接插入。
luoguguanfang·2023-08-29 19:25

LeetCode.1025-除数游戏(Divisor Game)

这是小川的第382次更新，第411篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第244题（顺位题号是1025）。Alice和Bob轮流玩游戏，Alice首先出发。
程序员小川·2023-08-29 19:49

面经：第二家公司

还是三轮技术面试一轮hr面试，还是一如既往的校招，还是一如既往的不说公司~一面（70分钟）1.算法题：链表的反转（老生常谈），追问：片段反转列表（依旧不难）。
秃头小公主·2023-08-29 16:18

算法：图解位运算以及鸽巢原理应用

文章目录实现原理基础位运算位图思想找最右侧数按位异或算法思路典型例题基础位运算只出现一次的数字只出现一次的数字III经典题型判断字符是否唯一两整数之和只出现一次的数字II消失的两个数字鸽巢原理总结本篇总结位运算中常见的算法题和思路
海绵宝宝de派小星·2023-08-29 14:51

LeetCode刷题实战548：将数组分割成和相等的子数组

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

[Go版]算法通关村第十五关白银——海量数据场景下的热门算法题

目录题目：从40个亿中产生一个不存在的整数要求：假设你有1GB的内存来完成这项任务Go代码进阶：如果只有10MB的内存可用，该怎么办？1.考虑10MB的内存，用位图存储的数据容量有多少？2.考虑40亿数据，每块用10MB内存，需要多少块？补充：建议将划分块数取位2的整数倍的原因3.明确分成多少块后，接着怎么做？1.找出不存在的整数在哪个块中2.明确了所在块，找出不存在的值即可Go代码题目：用2GB
小小小熊猫5·2023-08-29 12:15

leetcode算法题--复杂链表的复制

原题链接：https://leetcode.cn/problems/fu-za-lian-biao-de-fu-zhi-lcof/description/?envType=study-plan-v2&envId=coding-interviews感觉一开始想到的办法还是比较笨/***DefinitionforaNode.*typeNodestruct{*Valint*Next*Node*Rando
bob62856·2023-08-29 11:28

leetcode算法题--使子序列的和等于目标的最少操作次数

原题链接：https://leetcode.cn/problems/minimum-operations-to-form-subsequence-with-target-sum/description/视频讲解：https://www.bilibili.com/video/BV1Em4y1T7Bq?t=1456.1这题是真的难。。funcminOperations(nums[]int,target
bob62856·2023-08-29 11:27

算法题打卡day39-动态规划 | 62.不同路径、63. 不同路径 II

62.不同路径-力扣（LeetCode）状态：AC。一步一步跟着步骤分析不难，注意一下初始化就行。时间复杂度，空间复杂度，后续可以用一维数组进行压缩优化空间复杂度（后续补充），代码如下：classSolution{public:intuniquePaths(intm,intn){//含义：dp[m][n]，表示(m,n)处的路径数//转移公式：dp[m][n]=dp[m-1][n]+dp[m][n
寡悔·2023-08-29 10:13

算法题打卡day46-背包问题 | 139.单词拆分（多重背包）

139.单词拆分-力扣（LeetCode）状态：回溯超时，查看背包思想后AC。可以用记忆回溯来AC，用背包的话就是考虑顺序的完全背包问题，需要先遍历背包（目标数组），再遍历武平（字典中的单词），代码如下：classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),
寡悔·2023-08-29 10:43

算法题打卡day48-背包问题 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

198.打家劫舍-力扣（LeetCode）状态：Debug后AC。没啥好说的，按照流程分析即可。代码如下：classSolution{public:introb(vector&nums){/*dp[i],到i号房屋的最大收益dp[i]=max(dp[i-2]+nums[i],dp[i-1])dp[0]=0,dp[1]=nums[0]for(inti=2;idp(len+1,0);dp[1]=num
寡悔·2023-08-29 10:43

算法题打卡day49-背包问题 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

121.买卖股票的最佳时机-力扣（LeetCode）状态：贪心AC。先贴出贪心算法代码：classSolution{public:intmaxProfit(vector&prices){intlow=INT_MAX;intres=0,len=prices.size();for(inti=0;i&prices){intlen=prices.size();vector>dp(len,vector(2,
寡悔·2023-08-29 10:43

算法题打卡day2 | 977.有序数组的平方 、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方-力扣（LeetCode）状态：第一次暴力解法AC，第二次了解双指针思路后AC。昨天第二题的延续，暴力解法就是将数组全部更新之后进行排序。双指针解法利用了题目中说明的非递减特点，非递减也就意味着最大值只会在头尾产生，于是可以用头尾两个指针进行值判断并相向移动，用新建的数组从尾部开始存储。值得注意的是，两种方法的时间复杂度分别为和。如果有不能对原数组进行更改的要求，那么双指针法
寡悔·2023-08-29 10:42

算法题打卡day4 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160. 链表相交、142.环形链表II

24.两两交换链表中的节点-力扣（LeetCode）状态：一次提交出现对[]情况的执行错误，简单修改后AC。印象中链表操作有一个hard题，这个算是那个的低配版。链表操作相关题目基本是多指针的思路，区别就是指针的数量和前进方式。这道题的数量设置为3，pre、first和second。其中pre代表交换对前面的那个节点，first和second分别代表待交换的第一、二个节点。需要考虑链表个数为偶数和
寡悔·2023-08-29 10:42

算法题打卡day1 | 704. 二分查找、27. 移除元素

704.二分查找-力扣（LeetCode）状态：第一次超时，排查发现要写成mid=right+(left-right>>1);题目本身没有难度，注意循环终止条件和边界更新条件即可。我的惯用写法是左闭右闭，即：//伪代码while(right>2);if(mid==target)retrun;if(midtarget)left=mid-1;}至于其他写法，为防止混淆就不写了。27.移除元素-力扣（L
寡悔·2023-08-29 10:12

算法题打卡day3 | 203.移除链表元素、707.设计链表、206.反转链表

203.移除链表元素-力扣（LeetCode）状态：链表这部分写过很多次了，初见AC。注意C/C++的话要手动delete被删除的节点。没什么好说的，注意一下手写链表数据结构。structListNode{int_val;//节点存储的值ListNode*_next;//单链表节点指针ListNode():_val(0),_next(nullptr){}//默认构造函数ListNode(intx)
寡悔·2023-08-29 10:12

算法题打卡day45-背包问题 | 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

70.爬楼梯-力扣（LeetCode）状态：查看思路后AC。除了常规的可以爬一或二级台阶，当题目稍微修改一下，变成可以爬m级台阶，之前的DP思路就有局限（dp[i]=dp[i-1]+dp[i-2），为了通杀这类问题，可以将题目转换为完全背包问题，可以爬的楼梯级数就是背包中的物品，楼梯总数就是背包，注意例如五级台阶1，2，2和2，2，1是不同的方法，所以类比昨天的组合总数问题，需要先遍历背包，再遍历
寡悔·2023-08-29 10:10

线段树专题-黑白棋盘 BZOJ-1453

线段树专题-黑白棋盘题目来源BZOJ−1453BZOJ-1453BZOJ−1453题意QQQ次操作每次操作给出(x,y)(x,y)(x,y),将(x,y)(x,y)(x,y)个格子颜色取反每次操作后,输出棋盘上黑白联通块的个数
phython96·2023-08-29 09:59

线段树专题

转载自：http://blog.csdn.net/metalseed/article/details/8039326以及NOTONLYSUCCESS大神的博客一：线段树基本概念1：概述线段树，类似区间树
蕤芽_Budlet·2023-08-29 09:58

最短路径之基于贪心算法的迪杰斯特拉dijkstra算法（有图解，含码源）

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~目录迪杰斯特拉算法介绍算法知识点算法思路算法前的准备算法步骤模板代码例题带图解析迪杰斯特拉算法介绍迪杰斯特拉算法
勾栏听曲_0·2023-08-29 06:33

输入一个表达式（用字符串表示），求这个表达式的值。

在刷算法题的时候，碰到一道题，记录一下，题目是这样的：输入一个表达式（用字符串表示），求这个表达式的值。
猿小蔡-Cool·2023-08-28 19:32

深入理解树状数组

关于各类区间和问题有很多种解法，我们可以根据题目要求选择解题的方向：数组不变，区间查询：前缀和、树状数组和线段树数组单点查询，区间查询：树状数组和线段树数组区间修改，单点查询：差分和线段树数组区间修改，
方圆想当图灵·2023-08-28 18:00

记录2022-10-16

也有在做算法题了，做出来真的会让人开心，哈哈。下周也要努力呀！下周计划：①练字3天；②做运动，5天；③背单词5天；④看综述，寻找开
果果圆·2023-08-28 13:57

昨天面试官问的算法题，难哭了！？

文章目录前言一、粉丝提问二、自信读题三、O(n^2)算法1四、O(n^2)算法2五、O(nlogn)算法六、O(nlogn)C++版本七、O(nlogn)C++优化版本前言英雄算法联盟-七月集训已经开始20天，八月算法集训将于08月01日正式开始，目前已经提前开始报名，报名方式参见（八月算法集训报名），想要参加的同学，建议提早报名，因为对于算法零基础的同学，会有一些提前的准备工作，比如需要1-5天
英雄哪里出来·2023-08-28 13:52

校招算法题实在不会做，有没有关系？

文章目录前言一、校招二、时间复杂度1、单层循环2、双层循环三、空间复杂度四、数据结构五、校招算法题实在不会做，有没有关系？
英雄哪里出来·2023-08-28 13:50

杭电多校 2023“钉耙编程”中国大学生算法设计超级联赛（2）

难度不分先后1007foreverlastingandfried-chicken我发图吧这个题赛中告诉队友做法了这里就不重复了然后你就会发现上面直接搜点就会tle想优化吧，用bitset如果x点能到达得点和y点相同，那么就可以做为中间的点，然后贡献就是代码里面了如果a能到达b，就减去这条边，我画个图吧#includeusingnamespacestd;constintN=1010,mod=1e9+
南岸以南南岸哀·2023-08-28 11:46

【C++进阶(二)】STL大法--vector的深度剖析以及模拟实现

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ vector1.前言2.熟悉vector的接口函数2.1vector的构造与拷贝构造
杭电码农-NEO·2023-08-28 10:27

2023杭电暑假多校10 题解 3 4 12 | JorbanS

文章目录[3-ManyTopologicalProblems](https://vjudge.csgrandeur.cn/problem/HDU-7385)[4-DoYouLikeInteractiveProblems?](https://vjudge.csgrandeur.cn/problem/HDU-7386)[12-EqualizetheArray]()3-ManyTopologicalPr
JorbanS·2023-08-28 10:23

2023杭电暑假多校5 题解 1 6 7 12 | JorbanS

文章目录1-Typhoon[6-TouhouRedRedBlue](https://vjudge.csgrandeur.cn/problem/HDU-7329)[7-Expectation(EasyVersion)](https://vjudge.csgrandeur.cn/problem/HDU-7330)[12-CountingStars](https://vjudge.csgrandeur.
JorbanS·2023-08-28 10:53

2023杭电暑假多校9 题解 2 5 8 | JorbanS

文章目录[2-Shortestpath](https://vjudge.csgrandeur.cn/problem/HDU-7372)[5-ListReshape](https://vjudge.csgrandeur.cn/problem/HDU-7375)8-Coins2-Shortestpath题意将111经过最少次的操作变成nnn，对于一个数xxx有以下三种操作x=2xx=2xx=2xx=3
JorbanS·2023-08-28 10:53

年轻小伙爆肝ARST

关于ARTS的释义——每周完成一个ARTS：⭐️●Algorithm:每周至少做一个LeetCode的算法题⭐️●Review:阅读并点评至少一篇技术文章⭐️●Tips:学习至少一个技术技巧⭐️●Share
无尽的罚坐人生·2023-08-28 09:13

精读《算法题 - 地下城游戏》

今天我们看一道leetcodehard难度题目：地下城游戏。恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为
·2023-08-28 09:17

leetcode刷题：双指针

leetcode刷题：双指针文章目录系列文章目录前言双指针1.删除排序链表中的重复元素II2.三数之和3.比较含退格的字符串4.区间列表的交集5.盛最多水的容器总结前言本次博客内容记录一些有关双指针的算法题
超哥--·2023-08-28 06:41

Sequence operation HDU - 3397 (线段树区间合并)

0ab表示把区间[a,b]全部变为01ab表示把区间[a,b]全部变为12ab表示把区间[a,b]翻转，0变1,1变03ab输出区间[a,b]中1的个数4ab输出区间[a,b]中最长连续的1的长度思路用线段树维护区间从左
JesHrz·2023-08-28 06:22

顺时针打印环形矩阵

新浪和轻芒面试都遇到一道简单的算法题。不会做的话真是太丢人了。一边听音乐，一边把代码撸出来了。听歌有时可以使注意力集中哦，而且会感觉放松，面试有时紧张，简单的问题都会容易错。
from0·2023-08-28 01:11

stack+queue

目录适配器介绍分类容器适配器迭代器适配器deque介绍特点底层结构优势缺点介绍模拟实现注意点代码stackqueue算法题示例栈的压入/弹出序列题目思路代码最小栈题目思路代码逆波兰数(后缀转中缀)题目思路代码中缀转后缀适配器介绍适配器是一种设计模式设计模式是一套被反复使用的
沐风ya·2023-08-27 22:57

优先级队列

目录介绍仿函数介绍示例模拟实现注意点元素类型代码算法题示例数组中第k个最大元素题目思路代码介绍优先队列是一种容器适配器，默认它的第一个元素总是它所有元素中最大的类似于堆，可以随时插入元素，并且只能访问最大
沐风ya·2023-08-27 22:57
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他