杭电ACM_算法题_线段树

LeetCode--1109. 航班预订统计

1109.航班预订统计思路：数组不变，区间查询：前缀和、树状数组、线段树；数组单点修改，区间查询：树状数组、线段树；数组区间修改，单点查询：差分、线段树；数组区间修改，区间查询：线段树。
星空暗影·2023-08-23 16:02

套路小总结

区间mex：枚举mex，check区间在区间内找一个长度为k的段，使段内最小值最大：枚举这个最小值，让区间内比这个值大的为地方为1否则为0，线段树维护是否有长度不小于k的连续段最大值最小，最小值最大二分答案
Flame♡·2023-08-23 16:31

3.11模拟赛总结

8.30-9.00又推了一会T1，然后又认真看了看其他两题9.00-10.00跑路，看了看T2，感觉k=1，=2都很可做，写了个n<=2e3n<=2e3n<=2e3的cdq，写了个k=2k=2k=2的线段树
Flame♡·2023-08-23 16:01

对数组中的数字 1 和 2 进行排序，使得数字 1、2 分别位于前、后部分

这道算法题其实不是很难，使用各种排序算法应该都能解出，但是若要考虑性能问题，那就得选择一种算法复杂度最低的解法。这里我使用双指针的方法来解答该题，时间复杂度为O(n)。
奕玄·2023-08-23 14:31

2018-12-09

左耳听风第四周每周完成一个ARTS：每周至少做一个leetcode的算法题、阅读并点评至少一篇英文技术文章、学习至少一个技术技巧、分享一篇有观点和思考的技术文章。
码农在途·2023-08-23 13:54

【学会动态规划】环绕字符串中唯一的子字符串（25）

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

【学会动态规划】 最长递增子序列（26）

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

【学会动态规划】摆动序列（27）

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

22届春季校招实习试水之路2（前端）

目录写在前面时间线记录5.29搜狐前端实习一面（焦点）-视频面45min-口头offer被鸽自我介绍+项目相关计算机网络+数据结构前端知识算法题闲聊反问避雷搜狐：口头offer被鸽6.1贝壳找房前端一面
元周的奇妙飞行迹·2023-08-23 04:44

leetcode算法题--k-avoiding 数组的最小总和

原题链接：https://leetcode.cn/problems/determine-the-minimum-sum-of-a-k-avoiding-array/description/这题一开始有点掉坑里了，数学题funcminimumSum(nint,kint)int{m:=min(k/2,n)part1:=(1+m)*m/2part2:=(k+k+n-m-1)*(n-m)/2returnp
bob62856·2023-08-23 04:35

leetcode算法题--表示数值的字符串

原题链接：https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/description/?envType=study-plan-v2&envId=coding-interviews题目类型有点新颖，有限状态机//CharType表示当前字符的类型//State表示当前所处的状态typeStateinttypeCharTy
bob62856·2023-08-23 04:35

BAT七年经验，却抵不过外企面试的两道算法题？

面试外企，却被两道算法题难住？
城市中迷途小书童·2023-08-23 02:18

动规算法题：打家劫舍Ⅱ

题目链接：打家劫舍Ⅱ题目分析状态表示从题目分析中可以得知，是有偷和不偷的情况，因此根据做题经验，就使用两个数组来对应着两个情况。状态转移方程①当选择偷第i个位置，那就意味着第i-1个位置的值是不能偷的（从左往右算）。而不去选择第i-1个位置，那就是g[i-1]，因此，f[i]的状态转移方程是：f[i]=g[i-1]+nums[0];②当选择不偷第i个位置，那就意味着第i-1个位置是可以偷，但是也可
二肥是只大懒蓝猫·2023-08-23 01:29

leetcode第 357/358 场周赛

2817.限制条件下元素之间的最小绝对差可能别人有更好的解法，我这写法是不断往线段树中插入数值，每次先插入nums[i-x]，然后搜索（1到i)中的最大值和(i到max)中的最小值去更新ans。
Yuzzzzzz·2023-08-23 00:38

zkw线段树（详解）

定义我们已经了解了线段树的许多操作与结构但是有一些缺点：1.它是递归操作的所以空间可能会很大2.叶子节点深度都不同这样操作会很麻烦3.代码量太大...所以现在可以引进zkw线段树和普通的线段树相比，zkw
BIT_jzx·2023-08-22 22:17

线段树合集——杨子曰算法

线段树合集——杨子曰算法这里我把我写的五篇线段树汇总一下：线段树（一）：主要讲了线段树是什么鬼，以及怎样query（←想知道它是什么meaning，点进去！）
杨子曰·2023-08-22 21:46

线段树详解——影子宽度

OK，今天来讲一讲线段树~~线段树是什么线段树的实现线段树的时间复杂度线段树的应用线段树的节点结构其他操作和优化例题——影子宽度输入输出格式输入格式输出格式输入输出样例输入样例输出样例例题讲解线段树是什么线段树
Sirius·Black（有关必回）·2023-08-22 21:16

【算法心得】下标会变不好用线段树，那就通过线段树反向求下标

https://codeforces.com/contest/899/problem/F区间修改，看起来像线段树，但是吧，线段树依靠下标建树，这个下标老变1e5，只能O(nlogn)了呀，我想过用链表维护这个
Ranye123·2023-08-22 18:19

swift经典算法-计数排序

一、小序我们先讲解一道算法题目：数组中有10个随机数值，数值取值范围为从0到5，我们如何用最快的速度把这10个整数从小到大进行排序。
疯狂1024·2023-08-22 17:10

知识储备--基础算法篇-二分搜索

1.前言最近准备开始刷算法题了，搜了很多相关的帖子，下面三个很不错，计算机视觉秋招准备过程看这个：计算机视觉算法工程师-秋招面经-知乎(zhihu.com)https://zhuanlan.zhihu.com
Orange_sparkle·2023-08-22 09:24

算法通关村第5关【白银】| 哈希和栈经典算法题

1.两个栈实现队列思路：两个栈，一个输入栈，一个输出栈。当需要输入的时候就往inStack中插入，需要输出就往outStack中输出，当输出栈是空就倒出输入栈的数据到输出栈中，这样就保证了后插入的数据从栈顶倒入了栈底，输出栈栈顶弹出的一定是原先输入栈栈底的数据，也就是先进来的，即先进先出。classMyQueue{DequeinStack;DequeoutStack;publicMyQueue()
慕木沐·2023-08-22 04:17

杭电oj--2052

一.问题如下:图片发自App二.实现代码如下:#includeintmain(){inti,j,n,m;while(scanf("%d%d",&n,&m)!=EOF){printf("+");for(i=0;i
29dae1951519·2023-08-21 23:09

LeetCode.1103-向人们分发糖果(Distribute Candies to People)

这是小川的第393次更新，第425篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第256题（顺位题号是1103）。
程序员小川·2023-08-21 22:43

每周一道算法题(四十八)

本周题目难度'Medium'，使用语言'C'我的小多肉镇楼题目：给你一个gridRowSize*gridColSize的格子，格子里有数字，从左上角走到右下角(和上周的题一样只能往右走或往下走)，求所经过数字之和最小的数字思路：这又是一道动态规划(DynamicProgramming,俗称DP)的题，思路很简单，和上周的第一道题基本上一样，就是把左边或者上边较小的值加上当前格子里的值（上周是左边的
CrazySteven·2023-08-21 22:00

【算法题】2765. 最长交替子序列

题目：给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子序列：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,…,s(m-1)%2]一样。也就是说，s1-s0=1，s2-s1=-1，s3-s2=1，s4-s3=-1，以此类推，直到s[m-1]-s[m-2]=(-1)m。请你返回nums中所有交替子数组中，最长的
程序猿不脱发2·2023-08-21 17:51

【算法题】7004. 判别首字母缩略词

题目：给你一个字符串数组words和一个字符串s，请你判断s是不是words的首字母缩略词。如果可以按顺序串联words中每个字符串的第一个字符形成字符串s，则认为s是words的首字母缩略词。例如，“ab”可以由[“apple”,“banana”]形成，但是无法从[“bear”,“aardvark”]形成。如果s是words的首字母缩略词，返回true；否则，返回false。示例1：输入：wor
程序猿不脱发2·2023-08-21 17:48

力扣75——回溯

总结leetcode75中的回溯算法题解题思路。
电子系的小欣·2023-08-21 15:27

LeetCode刷题记录---单调栈专题

每次刷到单调栈算法题将在此博文更新~~~以下具体理论知识，是参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】
#苦行僧·2023-08-21 08:23

力扣每日一题

暑期杭电牛客题目集T11606找到处理最多请求的服务器题意&题解代码T21044最长重复字串题意题解代码T3587安装栅栏题意题解代码T472编辑距离题意题解代码T584柱状图中最大的矩形题意题解代码T6
loveicecola·2023-08-21 08:20

收藏! 超全的github计算机算法、机器学习、深度学习的面试指南集锦

image1、leetcode题解，记录自己的leetcode解题之路github上35万星https://github.com/azl397985856/leetcode2、收录常见面试算法题，包括剑指
深度学习炼丹·2023-08-21 06:00

杭电题目大致分类

hdu题目大致分类：（详细分类在后）模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172
maomao_dreamhigh·2023-08-21 04:56

Java编程题讲解一

文章目录问题一问题二前言本文主要讲解Java的两道算法题，以及具体的代码实现问题一给定一个数组(int型)，从中选取若干元素，要求所选元素彼此之间均不可相邻(按数组索引判定，首尾元素视为不相邻，数组长度大于
张小鱼༒·2023-08-21 02:28

2021金三银四跳槽季：主动分享美团/字节/阿里/腾讯Java面经

（文末有参考解析）金三银四跳槽季，美团、字节、阿里、腾讯Java面经，终入字节美团通常是两轮技术面试，一轮HR面试，第一面会有一道算法题，
码农小芷·2023-08-21 01:03

LRU 算法

力扣（LeetCode）官网-全球极客挚爱的技术成长平台LRU算法题一、LRU算法描述首先要接收一个capacity参数作为缓存的最大容量，然后实现两个API，一个是put(key,val)方
肥春勿扰·2023-08-20 23:30

共叙旧

用到哪些自动化，比如前端的测试；用到的语言；Python测试框架巴拉巴拉矩形算法题？你的优点是什么？你期望的工作平台是什么？
女it中年·2023-08-20 22:23

剑指offer算法题006：旋转数组的最小数字

小编在求职找找工作期间剑指offer上的算法题刷了很多遍，并且每道题小编当时都总结了一种最适合面试时手撕算法的最优解法。
大菜鸟_·2023-08-20 21:38

面经汇集

一道算法题，需要写代码给定两个字符串S1S2，如果f(S1.substring)=S2.substring，且f:改变字符串中的一个字符。请找出所有的S1.substring。
米拉在西糊·2023-08-20 20:46

力扣75——图广度优先搜索

总结leetcode75中的图广度优先搜索算法题解题思路。
电子系的小欣·2023-08-20 18:19

六、分组背包

六、分组背包题记算法题目代码题记一个旅行者有一个最多能装V公斤的背包和有N件物品，它们的重量分别是W[1]，W[2]，…,W[n]，它们的价值分别为C[1],C[2],…,C[n]。
c++活泼虾·2023-08-20 17:40

五、二维费用的背包问题

五、二维费用的背包问题题记算法题目代码题记二维费用的背包问题是指在选择物品放入背包时，每个物品有两个不同的费用，且背包的容量也有限制。目标是在保证费用不超过限制的前提下，使得放入背包的物品价值最大化。
c++活泼虾·2023-08-20 17:37

LeetCode刷题|算法归类|回溯算法介绍及各算法题合辑（持续补充）

一、算法介绍回溯算法就是把问题的解空间转化为图或树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于：图的深度优先搜索和二叉树的后序遍历详细的描述则为：回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树
来盘海参炒面不要面·2023-08-20 14:31

算法题思路总结和leecode继续历程

2018-05-03刷了牛客网的题目:总结思路(总的思路跟数学一样就是化简和转化)具体启发点:1.对数据进行预处理排序的思想:比如8皇后问题2.对一个数组元素进行比较的操作,如果复杂,可以试试倒过来,从最后一个元素往前面想.3.动态规划,分治法.4.超复杂的循环最好的方法是while1:这种写法.(因为他最大程度保证了灵活性,比如leecode的283题)leecode习题:主要是目前在学习玩转算
weixin_40467931·2023-08-20 14:00

SQL助你面大厂（行列转换）

在面试中,不仅有算法题,还有这个老大难的SQL编写SQL在面试中也是会经常会被问到，不仅仅是为了面试，在做项目的时候，往往用的最多的就是CRUD,这也提高不了我们的编写SQL的能力，所以最近我准备总结几个面试模板
吃橘子的Crow·2023-08-20 13:59

【学会动态规划】最长湍流子数组（23）

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

【学会动态规划】乘积为正数的最长子数组长度（21）

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

【学会动态规划】等差数列划分（22）

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

【学会动态规划】单词拆分（24）

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

【算法心得】C++map用不着map.find(arr[j])!=map.end()；js的map是map不是哈希；编译器选GNU

//leetcode.com/problems/count-of-range-sum/https://vjudge.csgrandeur.cn/problem/CodeForces-459D这两题都是线段树
Ranye123·2023-08-20 11:21

算法题面试实战收集

回文数字2023-08-18美团一面在不使用额外的内存空间的条件下判断一个整数是否是回文。回文指逆序和正序完全相同。数据范围：进阶：空间复杂度O(1)，时间复杂度O(n)提示：负整数可以是回文吗？（比如-1）如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制你可以将整数翻转。但是，如果你做过题目“反转数字”，你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？public
青鱼入云·2023-08-20 03:51

HDU-7314 2023“钉耙编程”杭电多校赛（4）Guess

HDU-73142023“钉耙编程”杭电多校赛（4）Guess题目大意令S(n)=∑d∣nμ(nd)ln⁡(d)S(n)=\sum\limits_{d|n}\mu(\dfracnd)\ln(d)S(n)
tanjunming2020·2023-08-20 03:03
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他