杭电ACM_算法题_线段树

拆位线段树 E. XOR on Segment

Problem-E-Codeforces区间求和，区间异或的操作跟线段树的区间求和、区间相见相似，考虑用线段树。发现数组初始值最多是1e6，有不到25位，可以知道异或最大值是这些位数全是1的情况。
golemon.·2023-11-14 07:09

【算法】算法题-20231114

这里写目录标题一、LCR181.字符串中的单词反转二、557.反转字符串中的单词III三、344.反转字符串四、给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。五、力扣第49题：字母异位词分组一、LCR181.字符串中的单词反转单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s
敲代码敲到头发茂密·2023-11-14 06:45

LeetCode刷题实战304：二维区域和检索 - 矩阵不可变

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

算法题---单链表反转

单链表反转一、思路图解第一步：1.HeroNodereverse=newHeroNode(0,””,””);创建一个新的链表用于暂时存放反转后的节点。2.HeroNodecur=head.next;定义一个辅助指针，帮助遍历。3.HeroNodenext=null;指向当前节点cur的下一个节点。第二步：1.next=cur.next;暂时保存当前节点（cur）的下一个节点。2.cur.next=
bbbbb仔、·2023-11-14 02:37

相交链表 —— 最美的一道算法题

题目Leetcode160.相交链表代码（首刷看解析）脑子抽了，这题咋会没做出来。走到尽头见不到你，于是走过你来时的路，等到相遇时才发现，你也走过我来时的路。若相交，链表A：a+c,链表B:b+c.a+c+b+c=b+c+a+c。则会在公共处c起点相遇。若不相交，a+b=b+a。因此相遇处是NULLclassSolution{public:ListNode*getIntersectionNode(
JehanRio·2023-11-14 02:48

LeetCode 上最难的链表算法题，没有之一！

题目来源于LeetCode第23号问题：合并K个排序链表。该题在LeetCode官网上有关于链表的问题中标注为最难的一道题目：难度为Hard，通过率在链表Hard级别目前最低。题目描述合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[  1->4->5,  1->3->4,  2->6]输出: 1->1->2->3->4->4->5->6输入图一输出图二题目分析一这里
吴师兄学算法·2023-11-14 02:16

【算法竞赛】蓝桥杯Python组快速入门指南

当然，仅限入门而已本指南由GPT-4（23年3月未阉割版）编写，曾帮助笔者半天内入门py，并较熟练完成一般难度的算法题目一直以来笔者都是使用C++作为算法竞赛语言，但是奈何C++组太卷，笔者又太菜，于是另谋他路
Elm Forest·2023-11-14 01:20

LeetCode反转链表java_Leetcode 反转链表系列 图解详细过程

对于一个程序猿来说，数据结构和算法的重要性就不用我多说了吧，算法题已然成了现在大厂笔试面试的重头戏，废话少说，Leetcode刷起来呀。
军师·Sun·2023-11-13 23:28

数组区域检索的优化 --- 分块，线段树，树状数组

思考首先让我们来思考一个问题，给定一个数组，和left与right的值，让你求这个数组中left到right之间元素的和，你会怎么计算？最简单的当然是遍历。如果有人问你这个问题的时候，他决对是会让你优化的，起码时间复杂度一定要小于O(n)，那你打算怎么做呢？很明确的一点是，如果要优化时间复杂度，就必须要提高空间复杂度，这是算法的局限，当然也是自然界的能量守恒定律。这是不可避免的，所以接下来你可以思
想做后端的前端·2023-11-13 21:29

LeetCode刷题实战314：二叉树的竖直遍历

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

21 - 二叉树的垂直遍历

1.题目GitHub一起刷算法题目描述思路/**思路:从上往下BFS从左往右DFS*//**代码讲解:0.定义一个字典,存放每一列的结果[key:Value]=[Int:[Int]]定义一个队列,存放node
_Invoker·2023-11-13 14:11

Range 模块 | 线段树】

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

【LeetCode:765. 情侣牵手 | 并查集】

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

区域和检索 - 数组可修改 | 树状数组 or 线段树】

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

一道魔性的贪心题目（随意吐槽）

分享一道很魔性的题目（很多槽点），也是一道入门级别的贪心算法题目。01PART分发饼干贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。
小浩算法·2023-11-13 13:47

Java算法总结持续更新（附常见算法题代码实现）

目录1、如何判断程序的复杂程度：时间和空间复杂度2、动态规划算法2.1动态规划基本概念与思想2.2常见动态规划问题2.2.1找零钱问题2.2.2走方格问题2.2.3最长公共序列数3、树与二叉树3.1树与二叉树基本概念与思想3.1.1二叉树的前序中序后序遍历3.1.2102.二叉树的层序遍历3.1.3226.翻转二叉树3.1.4101.对称二叉树3.2树与二叉树经典例题3.2.1104.二叉树的最大
青衫倚斜桥·2023-11-13 13:14

停更阶段学习算法题的一些总结

目录一星题快速排序归并排序高精度加法高精度乘法前缀和子矩阵的和（二维数组的前缀和）移除元素二分查找回文数二星题目单链表（数组模拟实现）双链表(数组实现）模拟栈模拟队列单调栈滑动窗口（单调队列）KMP算法Trie字符串统计最大异或对并查集连通块中点的数量（并查集的应用）堆排序模拟堆BFS二叉树的范围和二叉树的层序遍历II岛屿数量（在下面的DFS中有出现）二叉树的层序遍历DFS二叉树的范围和（在上面的
一个数学不怎么好的程序员·2023-11-13 13:39

LeetCode_线段树_中等_307.区域和检索 - 数组可修改

目录1.题目2.思路3.代码实现（Java）1.题目给你一个数组nums，请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中leftm){//目标区间完全在右子树中，递归查询右子树returnrange(left,right,node*2+2,m+1,e);}else{//目标区间跨越左右子
代码星辰·2023-11-13 11:40

区域和检索 - 数组可修改（线段树、树状数组）

1310.子数组异或查询2021.5.12每日一题题目描述有一个正整数数组arr，现给你一个对应的查询数组queries，其中queries[i]=[Li,Ri]。对于每个查询i，请你计算从Li到Ri的XOR值（即arr[Li]xorarr[Li+1]xor...xorarr[Ri]）作为本次查询的结果。并返回一个包含给定查询queries所有结果的数组。示例1：输入：arr=[1,3,4,8],
Zephyr丶J·2023-11-13 09:01

【每日一题】力扣307.区域和检索-数组可修改（线段树实现）

题目描述（传送门）给你一个数组nums，请你完成两类查询，其中一类查询要求更新数组下标对应的值，另一类查询要求返回数组中某个范围内元素的总和。实现NumArray类：NumArray(int[]nums)用整数数组nums初始化对象voidupdate(intindex,intval)将nums[index]的值更新为valintsumRange(intleft,intright)返回子数组num
Josvin·2023-11-13 09:29

4.4每日一题（线段树）307. 区域和检索 - 数组可修改

先想到暴力解法直接用数组保留前i项和，求sumRange可以直接做差，但是发现会超时。后来想到分块，和暴力求法类似，AC。classNumArray{public:vectorsums;vector&nums;ints;NumArray(vector&nums):nums(nums){intn=nums.size();s=sqrt(n);sums.resize((n+s-1)/s);for(int
weixin_43140251·2023-11-13 09:58

Java&C++题解与拓展——leetcode307.区域和检索-数组可修改【树状数组、线段树学习与使用】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：树状数组树状数组（二叉索引树，BinaryIndexedTree）JavaC++思路二：线段树线段树JavaC++总结题目要求思路一：树状数组需实现单点修改和区间求和两个功能
AnjaVon·2023-11-13 09:57

LeetCode 307. 区域和检索 - 数组可修改

307.区域和检索-数组可修改题解题目来源：307.区域和检索-数组可修改2022.04.04每日一题LeetCode题解持续更新中GitHub仓库地址CSDN博客地址今天的题目可以使用线段树进行求解创建一个线段树
小明不要写Bug·2023-11-13 09:56

区域和检索 - 数组可修改(线段树)

1.题目2.求解这道题看通过率，一半，也说明了应该也是道简单题，很简单的线段树，甚至感觉用线段树都有些奢侈，因为这道题没有用到区域修改（个人认为这才是线段树的精髓）。
blood_thirsty·2023-11-13 09:52

区域和检索 - 数组可修改【中等】线段树

307.区域和检索-数组可修改题目1线段树代码算法复杂度题目2代码——线段树算法复杂度题目来源于leetcode，解法和思路仅代表个人观点。传送门。
LittleSeedling·2023-11-13 09:52

洛谷P9388 [THUPC 2023 决赛] 先人类的人类选别（主席树+权值线段树）

2的博客-洛谷博客题解这个题是2023ccpc深圳热身赛的题目，也是thupc2023决赛的题目，学弟问了一下，于是就乱搞了一下，搞了很久才a，赛后一看题解直呼自己sb不过主席树和权值线段树两棵树叠加在一起的操作也确实很少见
Code92007·2023-11-13 09:21

【算法】算法题-20231113

这里写目录标题一、判断是否为回文数二、编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串（力口14）。三、在排序数组中查找元素的第一个和最后一个位置（力扣34题）四、删除排序数组中的重复项（26）五、计算最大的面积一、判断是否为回文数给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号
敲代码敲到头发茂密·2023-11-13 09:18

填坑帖 By cellur925

7.26写线段树的时候一定要
weixin_30344795·2023-11-13 02:59

Java代码题m个小朋友分糖果,巧解“博弈”型算法题：分糖果问题

问题导入【题目：】给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例1:输入:candies=[1,1,2,2,3,3]输出:3解析:一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例2:输入:
乐姐理财说·2023-11-13 01:59

LeetCode LCR 024. 反转链表

LCR024.反转链表算法题地址：https://leetcode.cn/problems/UHnkqh/description/给定单链表的头节点head，请反转链表，并返回反转后的链表的头节点。
Pippioo·2023-11-13 01:23

“艾迪-东软杯”第六届武汉理工大学新生程序设计竞赛

这些Capoo非常聪明，但不知道为什么，它们并没有从三人那里学到怎么写算法题，而是出于某种原因开始研究语言学，并发明了一套自己的暗语。
梦·源·启·2023-11-13 00:03

软考-常见算法题

相关概念算法是由基本运算及规定的运算顺序所构成的完整的解题步骤。算法应该具有以下五个重要的特征：1、有穷性（Finiteness）：指算法必须能在执行有限个步骤之后终止；2、确定性(Definiteness)：算法的每一条指令必须有确切的含义；3、输入(Input)：一个算法有0个或多个输入；4、输出(Output)：一个算法有1个或多个输出；5、可行性(Effectiveness)：算法的每个步
zzzyy_·2023-11-12 23:56

机试算法题-求三个矩形相交面积

题目：在坐标中，给定三个矩形，求三个矩形相交面积，如果没有返回-1。（代码最后写了个最后输出三个矩形相交形成的矩形）思路：在三个矩形判断其中随意两个矩形是否交，其中两个矩形没有相交，那么肯定没有三个矩形共同的交集。如果其中两个矩形相交了，那么可以让两个矩形形成的新矩形跟第三个矩形进行判断有没有相交。如果两个矩形相交形成的新矩形跟第三个矩形有交集。那形成的矩形就是三个矩形的交集。代码：letrecA
hello big_bear·2023-11-12 23:20

字节跳动面试算法题

1.实现一个字符串转换整数的函数；2.输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的，例如：链表1：1->3->5->7链表2:2->4->6->8合并后的链表3:1->2->3->4->5->6->7->8链表定义：structListNode{intm_nValuelListNode*m_pNext;};3.输入n个整数，找出其中最小的k个数目，例如输入4、5、1
GarfieldEr007·2023-11-12 23:48

3个算法题

螺旋矩阵输出给定一个数字n，要求将1-n顺时针输出为一个矩阵，该矩阵必须有m行，剩余的用*填充。要求：1.每行一样长2.列尽可能少3.优先填充外部4.数字不够的用*填充输入格式：nm数据限制：0<=n,m<=999样例1：35输出：123***样例2：94输出：123**49*5876从字符串中提取数学表达式给定一个字符串，你需要从这个字符串中提取一个合法的表达式，并返回结果。1.合法的表达式应该
光头吴克·2023-11-12 23:17

考研408 王道 数据结构 算法题整理（五）排序

1.插入排序1.1直接插入排序**核心：**有序表+待排元素+无序表——待排元素往前找插入位置，大于待排元素的依次后移（边比较边移动）voidInsertSort(Sqlist&L){for(inti=2;iL.data[0];j--)L.data[j+1]=L.data[j];//后移L.data[j+1]=L.data[0];//哨兵归还待排元素}}}1.2折半插入排序**核心：**有序表+待
nabobess·2023-11-12 22:45

牛客网刷题笔记231112 最小k位数+二叉树层序遍历+SQL异常邮件概率

算法题牛客网NC119最小的k个数题目：用了一下python列表的便利，不知道在面试时允许用不。当然最简单的方法其实是直接sort()一下取前k位数即可。
Lizytzh·2023-11-12 20:34

牛客网刷题笔记131111 Python实现LRU+二叉树先中后序打印+SQL并列排序

算法题牛客网NC93LRU实现题目如下：设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为cap
Lizytzh·2023-11-12 20:31

android 面试算法题 打印金字塔三角形和三个线程顺序打印

1打印金字塔三角形要求每行多少个数字跟行数相同publicclassPrintPyramid{publicvoidstartPrint(){createPyramid(9);pyramid(9);}//打印9行每行不同的数字publicvoidcreatePyramid(intn){//金字塔intm=
安卓兼职framework应用工程师·2023-11-12 18:18

数据结构与算法|第十三章：字符串匹配

1.1定义1.2字符串相等1.3字符串的存储结构2.字符串的基本操作2.1新增操作2.2删除操作2.3查找操作3.子串查找（字符串匹配）3.1BF算法3.2实现代码4.字符串匹配算法题4.1查找出两个字符串的最大公共字串
不懂的浪漫·2023-11-12 16:02

LeetCode刷题实战288：单词的唯一缩写

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

leetcode 算法题408 (简单101) 有效单词缩写

leetcode算法题408(简单101)有效单词缩写题目介绍给一个 非空 字符串 s 和一个单词缩写 abbr ，判断这个缩写是否可以是给定单词的缩写。
FYuu95100·2023-11-12 14:31

Leetcode 75算法题( 上)（使用C++实现）

目录数组/字符串1768.交替合并字符串1071、字符串中的最大公因子1431.拥有最多糖果的孩子605.种花问题345.反转字符串中的元音字母151.反转字符串中的单词238.除自身以外数组的乘积334.递增的三元子序列443.压缩字符串双指针283.移动零392.判断子序列11.盛最多水的容器1679.K和数对的最大数目滑动窗口1456.定长子串中元音的最大数目1004.最大连续1的个数III
卡布达超级变幻形态·2023-11-12 14:19

【教3妹学编程-算法题】2923. 找到冠军 I

3妹：2哥2哥，你看到新闻了吗？襄阳健桥医院院长公然“贩卖出生证明”，真是太胆大包天了吧。2哥:我也看到新闻了，7人被采取刑事强制措施。就应该好好查查他们，一查到底！3妹：真的是太可气了，白衣天使，本应该治病救人，没想到竟然能干出这种事情。2哥:哎，真相会迟到，但是不会缺席。幸亏好很多像上官大人这样的打拐志愿者，帮助我们揭开面纱，还原事情的真相，他们是伟大的。3妹：我一直觉得医生是个伟大的职业，小
程序员小2·2023-11-12 11:54

【教3妹学编程-算法题】Range 模块

3妹：哈哈哈哈哈哈哈哈2哥:3妹看什么呢，笑的这么开森3妹：2哥你快来看啊，成都欢乐谷的NPC模仿“唐僧”，太搞笑了。2哥:哦这个我也看到了，真的是唯妙唯肖，不能说像，只能说一模一样。3妹：哈哈哈哈，西游记翻拍都可以找他助演了~2哥：3妹今天刷题了嘛？说到模仿，我们今天来做一个模块的题吧~3妹：咦，2哥你这个弯，拐的有点急啊。不过是到了刷题时间了，让我来看一下吧~题目：Range模块是跟踪数字范围
程序员小2·2023-11-12 11:54

【教3妹学编程-算法题】765. 情侣牵手

3妹：2哥2哥，你看到新闻了吗？襄阳健桥医院院长公然“贩卖出生证明”，真是太胆大包天了吧。2哥:我也看到新闻了，7人被采取刑事强制措施。就应该好好查查他们，一查到底！3妹：真的是太可气了，白衣天使，本应该治病救人，没想到竟然能干出这种事情。2哥:哎，真相会迟到，但是不会缺席。幸亏好很多像上官大人这样的打拐志愿者，帮助我们揭开面纱，还原事情的真相，他们是伟大的。3妹：我一直觉得医生是个伟大的职业，小
程序员小2·2023-11-12 11:24

【经典算法题】最长有效括号

【经典算法题】最长有效括号Leetcode0032最长有效括号题目描述：Leetcode0032最长有效括号分析本题的考点：栈。
你好世界wxx·2023-11-12 10:56

【算法】算法题-20231112

算法题一、459.重复的子字符串二、414.第三大的数三、520.检测大写字母四、680.验证回文串II五、283.移动零一、459.重复的子字符串简单给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成
敲代码敲到头发茂密·2023-11-12 05:49

LeetCode.893-特殊相等字符串组(Groups of Special-Equivalent Strings)

这是悦乐书的第344次更新，第368篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第209题（顺位题号是893）。
weixin_33918357·2023-11-11 20:01

算法通关村第8关——二叉树的经典算法题（青铜）

算法通关村第8关——二叉树的经典算法题（青铜）1.二叉树里的双指针1.1判断两棵树是否相等1.2对称二叉树1.3合并二叉树2.路径专题2.1二叉树的所有路径2.2路径总和3.反转的妙用3.1反转二叉树1
XiaoZhi-paperfly·2023-11-11 20:51
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他