杭电ACM_算法题_线段树

TypeScript算法题实战——剑指 Offer篇（4）

目录一、礼物的最大价值1.1、题目描述1.2、题解二、最长不含重复字符的子字符串2.1、题目描述2.2、题解三、丑数3.1、题目描述3.2、题解四、第一个只出现一次的字符4.1、题目描述4.2、题解五、数组中的逆序对5.1、题目描述5.2、题解六、两个链表的第一个公共节点6.1、题目描述6.2、题解七、在排序数组中查找数字I7.1、题目描述7.2、题解八、0～n-1中缺失的数字8.1、题目描述8.
中杯可乐多加冰·2023-07-15 15:48

【学习笔记】[ABC308Ex] Make Q

一场比赛两个线段树分治大概看了一下，题解的做法大多都比较脑洞显然想到枚举不在环上的这个点，将其删去过后找最小环即可。因为是稠密图所以想到用Floyd\text{Floyd}Floyd。
仰望星空的蚂蚁·2023-07-15 15:12

2023年中国传媒大学程序设计大赛（同步赛）F.舞台矩形

一个简单的线段树维护最值，容易犯错的地方在于y相等的时候不应该省略这个地方调了一会发现自己傻了#include#definelsuvecx;structNode{intx,y;}node[N];voidpushup
拉马努金的数列灬·2023-07-15 14:19

剑指 offer 数学算法题：二进制中1的个数

题目描述：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为'1'的个数（也被称为汉明重量).分析：循环检查二进制位法，当检查第i位时，我们可以让n与2^i进行与运算，当且仅当n的第i位为1时，运算结果不为0。位运算法，n&(n−1)会将n的最右边的那个1变成0，直到n等于0，运算次数就等于n的二进制位中1的个数。求解：//位运算优化法functionhammi
薛定谔的猫96·2023-07-15 13:57

剑指 offer 动态规划算法题：丑数

题目描述：我们把只包含质因子2、3和5的数称作丑数（UglyNumber）。求按从小到大的顺序的第n个丑数。分析：枚举法，从1开始判断遍历，判断是否丑数（只有2，3，5作为因子），若是丑数n自减，直到n等于1，返回即可。动态规划法，定义数组dp，其中dp[i-1]表示第i个丑数，第nn个丑数即为dp[n]。由于最小的丑数是1，因此dp[0]=1。然后定义三个指针p2,p3,p5，表示下一个丑数是当
薛定谔的猫96·2023-07-15 13:26

剑指 offer 数学算法题：圆圈中最后剩下的数（小孩报数问题？）

题目描述：0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。分析：数学递归法，假设删除一个数后的序列m+1,m+2,...,n,0,1,2,m-1,继
薛定谔的猫96·2023-07-15 13:20

LeetCode: 18. 四数之和 | 双指针专题

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

百度-知识中台研发组-Python开发实习生面试记录

两道中等的算法题也撸出来了。结果跟我说项目经历不匹配。我笑了，相关方向三个项目不够是吧。于是我进一步问了不匹配的细节，又改口说项目理解不深，基础知识没答好。确实，我相关项目论文都快发两篇了我理解不深。
hhy不许摸鱼·2023-07-15 12:24

备战2024秋招面试题-查看Linux的进程

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

备战2024秋招面试题-负载均衡常见的算法

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

国企一面会问什么？

给我冲学习目标：面试题：算法题：完成？学习目标：国企一面常见问题算法题：两数相加面试题：自我介绍什么时候入党？有女朋友吗？是就业还是读研？哪里人？父母CSDN相关问题csdn
秦 羽·2023-07-15 11:05

4.Leetcode每日一练——寻找两个正序数组的中位数

前言算法题每天打卡一道算法题，既是一个学习过程，又是一个分享的过程提示：本专栏解题编程语言一律使用C++和Python两种进行解题要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧！
云深处见晓·2023-07-15 08:54

第27次CCF-CSP计算机软件能力认证（2022-09-18）

第四题大概看了一下应该是线段树，但是比线段树难，需要维护的数值有两个，线段树应该只能做一个，然后没去研究，暴力应该能拿点分
德峎·2023-07-15 01:08

数据结构-栈

二、常见算法题2.1无水平1：设计一个有getMin功能的栈使用两个Stack，一个用于存储数据，另一个用于存储当前栈中的最小值。注意：入栈操作同时操作两个栈，出栈操作同时操作两个栈。
D_aemon·2023-07-15 00:43

Pycharm安装 leetcode 插件

目录本节演示Pycharm安装leetcode插件做算法题打开设置：点击插件：搜索leetcode并安装：点这里的leetcode：初次使用点这里：这里输入账号和密码：点击确定后还是点登录：登录成功：双击这里打开题目
IoT_H2·2023-07-14 22:04

每天高频算法题-DAY3

题目一在一个n*m的二维数组中，每一行都按照从左到右非递减的顺序排序，每一列都按照从上到下非递减的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返
Java学会 工资翻倍·2023-07-14 21:34

每天几道高频算法题-DAY1

从今天开始每天做几道高频算法题备战秋招如果有算法还没刷题的(买不起LeetCode会员的)可以和我一起刷题目一给定一个有序数组arr,从左到右依次表示X轴上从左往右点的位置,给定一个正整数K，返回如果有一根长度为
Java学会 工资翻倍·2023-07-14 21:04

杭电oj 2036

杭电oj2036题目链接ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!
Dyumel·2023-07-14 18:57

一道前端算法题

image.pngconstarr1=[{label:'颜色',values:['红','黄','绿']},{label:'尺码',values:['x','s','l']},{label:'容量',values:['64','128']},];//arr1如何转换为arr2？？？arr2=[{'颜色':'红','尺码':'x','容量':'64'},{'颜色':'红','尺码':'x','容量'
追逐繁星的阿忠·2023-07-14 16:47

王道数据结构——第二章顺序表算法题

第二章表顺序表算法题1.寻找最小元素返回其值并删除，同时该位置由最后一个元素补充思路：遍历整个顺序表，记录下最小值的位置，将其删除。
希望上岸成功·2023-07-14 11:59

【算法】贡献法相关题目练习

最小值的贡献和最大值的贡献的关系907.子数组的最小值之和代码1——单调栈+计算贡献代码2——寻找左右最小值的同时计算答案1856.子数组最小乘积的最大值2681.英雄的力量2281.巫师的总力量和相关链接本文介绍一些使用贡献法的算法题目
小威W·2023-07-14 10:19

【算法题】2732. 找到矩阵中的好子集

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~题目：给你一个下标从0开始大小为mxn的二进制矩阵grid。从原矩阵中选出若干行构成一个行的非空子集，如果子集中任何一列的和至多为子集大小的一半，那么我们称这个子集是好子集。更正式的，如果选出来的行子集大小（即行的数量）为k，那么每一列的和至多为floo
程序猿不脱发2·2023-07-14 07:23

IDEA中 application.yaml文件没有绿色的叶子

IDEA中application.yaml文件没有绿色的叶子问题背景前段时间一直在刷算法题和备战考试，忽略了项目方面的锻炼，于是今天就想着来写一个练手的项目，重新熟悉一下技术栈。
知识汲取者·2023-07-14 04:42

【学会动态规划】第 N 个泰波那契数（1）

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

【学会动态规划】三步问题（2）

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

算法与数据结构：从一道题体会解算法题的过程

通过分析一道算法题，来不断优化代码，体会迭代的过程。题目如下：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
谭亮亮coding·2023-07-14 01:33

【LeetCode: 931. 下降路径最小和 | 暴力递归=＞记忆化搜索=＞动态规划 】

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

【LeetCode: 1911. 最大子序列交替和 | 暴力递归=＞记忆化搜索=＞动态规划 】

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

每天一道算法题

反转链表，leetcode206题。思路：定义三个pre、current、next三个节点。每次遍历需要做的事：1.next节点赋值(current.next)2.反转当前节点指针(current.next=pre)3.pre节点和current节点步进到下一节点/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*Lis
白小贱_337e·2023-07-13 21:47

Java C++ 算法题解拓展leetcode670最大交换示例

目录题目要求思路：模拟JavaC++Rust题目要求思路：模拟JavaclassSolution{publicintmaximumSwap(intnum){Listlist=newArrayListlist.get(j))//严格大于j=i;idx[i]=j;}for(inti=n-1;i>=0;i--){//高位开始if(list.get(idx[i])!=list.get(i)){inttmp
·2023-07-13 16:34

算法笔记-线段树合并

线段树合并前置知识：权值线段树、动态开点将两棵线段树的信息合并成一棵线段树。可以新建一颗线段树保存原来两颗线段树的信息，也可以将第二棵线段树维护的信息加到第一棵线段树上。
hydqiln·2023-06-24 11:32

Java 基础中的基础算法题

1.输入一个数字，判断其是否为水仙花数。publicstaticvoidmain(String[]args){//接受控制台输入信息Scannerscanner=newScanner(System.in);System.out.println("请输入一个数");//获取控制台输入的数字intnumber=scanner.nextInt();//取的百位数intbai=number/100;//取
忘情时光·2023-06-24 08:55

2018-07-24 面试总结5

三、算法题目，整型数组处理算法（五）求两个有序数组的共同元素，需要算法最优。微信发送消息，需要设计的相
·2023-06-24 08:16

字节面试算法题：用集合中的数凑小于target的最大数（Java实现，各类用例均通过）

题目描述思路分析（1）要凑小于target的最大数，肯定是希望这个数和target位数相同最好，不行的话再减少一位数（2）容易想到从target的最高位开始，从集合中找一个数，能等于它当然最好，不行的话就找小于它的最大那个。因此！就是要在数组nums中找最后一个小于等于target[0]的数（target[0]为最高位数字），这很明显的二分味道（3）如果找到的数是等于它的，则继续找第二位；如果找到
风中一匹狼v·2023-06-24 00:42

ARTS打卡18-免费访问“外网”

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

【八大排序(九)】计数排序-非比较排序法

博主CSDN主页:杭电码农-NEO ⏩专栏分类:八大排序专栏⏪ 代码仓库:NEO的学习日记 关注我带你学习排序知识 计数排序1.前言2.计数排序基本思路3.特殊情况分析4.计数排序代码实现5.计数排序缺陷
杭电码农-NEO·2023-06-23 12:43

备战2024秋招面试题-对比Java、Go和Python

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

【算法题】2739. 总行驶距离

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~题目：卡车有两个油箱。给你两个整数，mainTank表示主油箱中的燃料（以升为单位），additionalTank表示副油箱中的燃料（以升为单位）。该卡车每耗费1升燃料都可以行驶10km。每当主油箱使用了5升燃料时，如果副油箱至少有1升燃料，则会将1升燃
程序猿不脱发2·2023-06-23 08:23

【算法题】2696. 删除子串后的字符串最小长度

题目：给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个“AB”或“CD”子字符串。通过执行操作，删除所有“AB”和“CD”子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的“AB”或“CD”子串。示例1：输入：s=“ABFCACDB”输出：2解释：你可以执行下述操作：从“ABFCACDB”中删除
程序猿不脱发2·2023-06-23 08:20

Daimayuan Online Judge #613. 好序列（思维题 暴力/启发式分裂）

知乎题解启发式分裂，可以认为是启发式合并的逆过程比较直白的想法是找到第一个只出现一次的数的位置x，然后分治[1,x-1]和[x+1,n]但是这样最坏复杂度是O(n^2)的，于是可能就需要配合一些数据结构比如，可以线段树
Code92007·2023-06-23 08:47

牛客练习赛108 E.琉焰(非树边性质/线段树分治+可撤销并查集 or LCT)

题目思路来源官方题解题解针对每个连通块，单独考虑：一方面，任取连通块的某棵生成树，对于任意非树边(u,v)，把树边u到v上的所有边都选中，即被覆盖1次，任取某个非树边集合S，会导致树边有些被覆盖奇数次，有些被覆盖偶数次，仅保留覆盖奇数次的树边，连通块内的点的度数就均为偶数了另一方面，度数为偶数的点有欧拉回路，可以取走一个环，使得剩下的边仍然满足存在欧拉回路的条件，即欧拉回路可以被拆成若干个环，并与
Code92007·2023-06-23 08:16

数据结构每日一算法题

数据结构算法题经验总结❀本篇是关于计算机考研大师兄每日算法学习笔记在带头结点的单链表L中，删除所有值为x的结点，并释放其空间，假设值为x的结点不唯一，试编写算法以实现上述操作。
算吧啦·2023-06-23 05:43

三维形体投影面积

算法并不一定都是很难的题目，也有很多只是一些代码技巧，多进行一些算法题目的练习，可以帮助我们开阔解题思路，提升我们的逻辑思维能力，也可以将一些算法思维结合到业务代码的编写思考中。
JYeontu·2023-06-23 01:34

leetcode刷题笔记

二叉树系列链表的算法题：「虚拟头结点」技巧什么时候需要用虚拟头结点？
懒回顾，半缘君·2023-06-23 01:16

【使用Neo4j进行图数据可视化】

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

算法题之substring

SlidingwindowforsubstringReference:https://leetcode.com/problems/find-all-anagrams-in-a-string/discuss/92007/Sliding-Window-algorithm-template-to-solve-all-the-Leetcode-substring-search-problem.Proble
zyangela·2023-06-22 17:18

【算法题】2216. 美化数组的最少删除数

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~题目：给你一个下标从0开始的整数数组nums，如果满足下述条件，则认为数组nums是一个美丽数组：nums.length为偶数对所有满足i%2==0的下标i，nums[i]!=nums[i+1]均成立注意，空数组同样认为是美丽数组。你可以从nums中删除
程序猿不脱发2·2023-06-22 15:04

LeetCode - #81 搜索旋转排序数组 II

的Swift算法题题解整理为文字版以方便大家学习与阅读。
Swift社区·2023-06-22 13:42

LeetCode算法题---两数之和（一）

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

输入一个int，输出其二进制数中1的个数

首先挑一个通过率高的算法题试试，题目是“输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数”。
程序员白白白啊·2023-06-22 07:35
上一页 68 69 70 71 72 73 74 75 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他