杭电ACM_算法题_线段树

学习笔记：单调队列

它的时间复杂度是\(O(n)\)，在这个问题中比\(O(n\log⁡n)\)的ST表和线段树更优。定义顾名思义，单调队列的重点分为「单调」和「队列」。「单调」指的是元素的「规律」——递增(或递减)。
tsqtsqtsq0309·2023-12-24 02:17

算法（2）重构IP地址

LeetCode算法题，重构IP地址题目参考DFS-lintcode恢复ip地址(RestoreIPAddresses)分析：1、ip地址由4部分组成，每部分范围为0-255，其中单个的0是可行的，但是多个
来搞事情·2023-12-24 01:41

【LeetCode:1962. 移除石子使总数最小 | 堆 + 贪心】

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

【LeetCode:2865. 美丽塔 I | 暴力模拟】

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

【LeetCode:2866. 美丽塔 II | 单调栈 + 前后缀数组】

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

python算法每日一练：两数之和(find_two_sum)

这里是一道稍微有挑战性的算法题目：题目：寻找无序数组中的两个数，使它们的和等于给定的目标值。返回这两个数的索引。
杜杜的man·2023-12-24 00:34

LeetCode刷题--- 目标和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-23 17:46

牛客练习赛-91 BC

(可能说的不是很清楚，题目说的很清楚) 简单版:n=1e5,m=1e5 困难版:n=1e7,m=1e6思路:简单版，我直接写的线段树维护区间最大值。O(
想出成果的acmer·2023-12-23 14:49

数独 dfs 剪枝 位运算 保姆注释版 java

算法题解专栏Acwing166.数独输入4.....8.5.3..........7......2.....6.....8.4......1.......6.3.7.5..2.....1.4......
兑生·2023-12-23 06:29

头条面试

今天经历了一次十分不爽的面试，虽然之前没有面过今日头条，但是还是听说过头条面试喜欢问算法题。这次真的领略了。
飘曳的舟·2023-12-23 03:13

算法题：字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。输入：s="3[a]2[b
molecule_jp·2023-12-23 02:38

「代码随想录」279.完全平方数 【动态规划】力扣详解！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2023-12-23 02:34

每天一道算法题6

【预处理数组-最大正方形的边长】给定一个NN的矩阵matrix，只有0和1两种值，返回边框全是1的最大正方形的边长长度。例如0111101001010010111101011其中边框全是1的最大正方形的大小为44，所以返回4.解答：如何确定一个边框全是1的正方形，确定左上角(i,j)，然后以某个边长k遍历，是否四个边都为1。如何快速的确定四条边上都是1，定义两个二维数组right[i][j]表示以
雨打空城·2023-12-23 02:57

LeetCode刷题--- 括号生成

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-23 00:14

LeetCode刷题--- 组合

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-22 23:13

每日一道算法题 14（2023-12-22）

按单词下标区间翻转文章内容题目描述：输入一个英文文章片段，翻转指定区间的单词顺序，标点符号和普通字母一样处理。例如输入字符串“Iamadeveloper.”，区间[0,3]则输出“developer.aamI”。输入描述：使用换行隔开三个参数第一个参数为英文文章内容即英文字符串第二个参数为反转起始单词下标，下标从0开始第三个参数为结束单词下标，输出描述：反转后的英文文章片段，所有单词之间以一个半角
北漂一族1988·2023-12-22 18:54

每日一道算法题 12（2023-12-20）

字符串加密题目给出原文字符串str，通过对字符串的每个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量。数组a的前三位已经赋值：a[0]=1,a[1]=2,a[2]=4,当i>=3时，数组元素a[i]=a[i-1]+a[i-2]+a[i-3]。例如：原文abcde加密后bdgkr，其中偏移量分别是1，2，4，7，13。a[i]的偏移量超过26后，就不是字符串。
北漂一族1988·2023-12-22 18:24

每日一道算法题 13（2023-12-21）

题目描述：主管期望你来实现英文输入法单词联想功能，需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词。按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意英文单词联想时区分大小写缩略形式如"don't"判定为两个单词"don"和"t"输出的单词序列不能有重复单词，且只能是英文单词，不能有标点符号输入输入两行首行输入一段由英文单词word和标点构成的语
北漂一族1988·2023-12-22 18:24

每日一道算法题 10（2023-12-18）

题目描述：单词接龙的规则是：可用于接龙的单词首字母必须要与前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙，请输出最长的单词串，单词串是单词拼接而成，中间没有空格输入描述：输入的第一行为一个非负整数，表示起始单词在数组中的
北漂一族1988·2023-12-22 17:21

第四周算法题(单调队列，单调栈，全排列，trie树)

第四周(11.13-11.19)第一题：P1886滑动窗口/【模板】单调队列-洛谷|计算机科学教育新生态(luogu.com.cn)题目来源题目描述给定一个大小为n≤10e6的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[13-1-35367]，k为3。窗口位置最小值最大值[13-1]-35367-
Xiao Ling.·2023-12-22 14:19

第五周算法题(堆，二叉树，dp)

第五周：第一题：题目来源：912.排序数组-力扣（LeetCode）题目描述：给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1nums[cur])cur=left;if(rightnums[cur])cur=right;if(i!=cur){i
Xiao Ling.·2023-12-22 14:19

【算法】算法题-20231222

这里写目录标题一、1002.查找共用字符二、1047.删除字符串中的所有相邻重复项三、面试题01.04.回文排列一、1002.查找共用字符给你一个字符串数组words，请你找出所有在words的每个字符串中都出现的共用字符（包括重复字符），并以数组形式返回。你可以按任意顺序返回答案。示例1：输入：words=[“bella”,“label”,“roller”]输出：[“e”,“l”,“l”]示例2
敲代码敲到头发茂密·2023-12-22 07:42

【算法】算法题-20231220

这里写目录标题一、674.最长连续递增序列二、451.根据字符出现频率排序三、692.前K个高频单词一、674.最长连续递增序列给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（lnums[i-1]:ret+=1res=max(ret,res)else:ret=1returnresnums=[2,2,2,2,2]print(test2
敲代码敲到头发茂密·2023-12-22 07:41

【算法】算法题-20231221

这里写目录标题一、830.较大分组的位置二、657.机器人能否返回原点三、771.宝石与石头一、830.较大分组的位置在一个由小写字母构成的字符串s中，包含由一些连续的相同字符所构成的分组。例如，在字符串s="abbxxxxzyy"中，就含有“a”,“bb”,“xxxx”,“z”和“yy”这样的一些分组。分组可以用区间[start,end]表示，其中start和end分别表示该分组的起始和终止位置
敲代码敲到头发茂密·2023-12-22 06:38

算法小白看这里就对了

写这篇文章的主要想法是总结下适合算法小白（包括自己）学习算法比较好的资料，快速学习算法基础现在几乎所有的大厂面试都会考算法题，因为算法题目是短时间内考查面试者计算机思维和代码能力的最好的方式！
三翼鸟数字化技术团队·2023-12-22 06:03

Java数学算法题-00

数组中出现次数超过一半的数字给一个长度为n的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。两件事。第一件事找众数。第二件事检查这个数有没有超一半。我从前往后查i个数。这i个数中的那个众数，他的数量一定大于其他数出现的次数。可以认为临时众数-其他数出现
柠檬树LeTr·2023-12-22 01:25

【数据结构】线段树算法总结（单点修改）

知识概览用作单点修改的线段树有4个操作：pushup：由子节点的信息计算父节点的信息build：初始化一棵树modify：修改一个区间query：查询一个区间线段树用一维数组来存储：编号是x的节点，它的父节点是
ykycode·2023-12-21 23:39

力扣 | 739. 每日温度

leetcode739号算法题：每日温度请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。
molecule_jp·2023-12-21 22:40

程序员进阶之路必刷的68道算法题

这篇文章的目的是方便自己复习看，所以很多代码是经过优化的，并且几乎没有题解，只是提了提思路。如果第一次刷的不建议只看，建议看看思路然后自己去官方站做，如果看不懂可以去LeetCode瞧瞧大佬们的题解文章目录基础知识数据结构面试题03.数组中重复的数字面试题04.二维数组中的查找面试题05.替换空格面试题06.从尾到头打印链表面试题07.重建二叉树面试题09.用两个栈实现队列算法与数据操作面试题10
梦塔编程·2023-12-21 17:16

Codeforces Round 916 (Div. 3)(E:贪心 F贪心dfs G tarjan+topsort +线段树优化建图)

A：直接暴力统计每个字符的次数是否达标即可#includeusingnamespacestd;constintN=3e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;typedefunsignedlonglongULL;constlonglonginf=1e17;usingnode=tuple;intn,m
南岸以南南岸哀·2023-12-21 13:59

【LeetCode:2828. 判别首字母缩略词 | 模拟遍历】

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

【C++高阶(八)】单例模式&特殊类的设计

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 单例模式1.前言2.设计一个不能被拷贝/继承的类3.只能在堆上创建对象的类4.只能在栈上创建对象的类
杭电码农-NEO·2023-12-21 10:13

【数据结构】线段树算法总结（区间修改）

知识概览线段树一般有5个操作：pushup：用子节点更新当前节点信息pushdown：把懒标记往下传build：初始化一棵树modify：修改一个区间query：查询一个区间不带懒标记（支持单点修改）的线段树算法见本人博客
ykycode·2023-12-21 07:06

力扣 | 347. 前 K 个高频元素

leetcode347号算法题：前K个高频元素给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。
molecule_jp·2023-12-21 03:13

力扣 | 215. 数组中的第K个最大元素

/*leetcode347号算法题：前K个高频元素给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。
molecule_jp·2023-12-21 03:43

leetcode算法题：区间和的个数

leetcode算法题327链接：https://leetcode.cn/problems/count-of-range-sum题目给你一个整数数组nums以及两个整数lower和upper。
程序员Forlan·2023-12-21 02:47

LeetCode刷题--- 电话号码的字母组合

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-21 01:48

共修阅读-18 非理性：如何管住你的“动物精神”

人生算法题让我们一起来做个实验：假设你现在要买耳机，有以下两个型号可选。你会挑哪一个？一号耳机，价格是270元，在购物网站的10分制评分中，这个耳机的得分是6分。
Wfish·2023-12-20 22:37

由杭电oj2037初识贪心算法

初识贪心题目来源：题目分析:由图示可以清晰可见不同事件开始和结束时间，解决问题大致可分为三个步骤找到第一个事件若确定为开始时间最早的事件，未确定其持续时间，如选A将无法选D,E;所以确定为结束时间最早的时间，为当前的最优解，即以更少的时间完成第一个事件。（可以看作都从0时间开始第一个事件，最早结束的效率更高）确定第二个事件先要找到在第一个事件结束后能继续执行的事件，再与1类似找到接下来情况下的最优
stoAir·2023-12-20 21:28

力扣算法刷题记录

目录前言一、数组篇一、问题一二、问题二三、问题三四、问题四前言没刷过算法题，感觉自己算法方面的知识较为薄弱，在力扣上看了几道发现自己都不会，看了解题答案后才感觉逐渐明朗，所以来记录一下算法题。
lhhbk·2023-12-20 19:47

【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！快慢指针移动零classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,modifynumsin-placei
阿_旭·2023-12-20 15:44

【数据结构与算法】（不完整版）

牛牛与后缀表达式三：栈和排序四：吐泡泡队列：一：KeepInLine链表：1-2：二叉树（遍历）1-3：集合（并查集、Hash表）1-4：图的基本应用（拓扑排序、遍历）2-1：二叉堆与树状数组2-2：线段树
凇:)·2023-12-20 14:57

堆---leetcode算法题目

文章目录1.数组中第K大元素-力扣215题堆最重要的三个方法：heapify：建堆：找到第一个非叶子节点，比较这个节点和它的左右孩子，调整，如果交换了父节点和它的孩子的话，还需要再将交换后的孩子节点再执行相同的操作：比较孩子的孩子，当这个非叶子节点调整好后，再依次调整前面的节点，直到树根为止。下潜：比如说大顶锥，比较当前节点和它的孩子，保证满足大顶锥，如果有交换，则将交换后的这个孩子节点位置再执行
ITfeib·2023-12-20 07:22

【算法题】1. 两数之和

目录题目题解题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例
YifengGuo233·2023-12-20 06:38

【算法日志】非排序数组的二分查找应用

引例Leetcode162寻找峰值本题是一道经典的二分查找算法题，要求找到一个比左右相邻值大的峰值。如果用暴力解法，则时间复杂度为O(n),不符合题目时间复杂度的要求。
沫雪雨音·2023-12-20 01:50

LeetCode刷题--- 全排列 II

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-19 23:30

爆杀双指针算法 ---【训练篇】

本篇为双指针算法题的题解汇总，也可以作为刷题训练的指南。
自由のミカサ·2023-12-19 19:06

2023.12.16力扣每日一题

2023.12.16题目来源我的题解方法一线段树（借鉴官方题解评论区知白守黑）题目来源力扣每日一题；题序：2276我的题解方法一线段树（借鉴官方题解评论区知白守黑）用一棵平衡二叉搜索树维护插入的区间，树中的区间两两不相交
菜菜的小彭·2023-12-19 16:55

高频算法题 —— 检测循环依赖（拓扑排序）

检测循环依赖介绍检测循环依赖本质就是使用拓扑排序判断图中是否有环、给出拓扑排序的结果详情请移步检测循环依赖LeetCode207.课程表题目链接classSolution:defcanFinish(self,numCourses:int,prerequisites:List[List[int]])->bool:#初始化邻接表adjacency=[[]for_inrange(numCourses)]
夏木夕·2023-12-19 12:35

【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！X的平方根classSolution:defmySqrt(self,x:int)->int:l,r,ans=0,x,-1whilelbool:l=0r=numwhilelint:ifnotnums:retur
阿_旭·2023-12-19 09:01
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他