杭电ACM_算法题_线段树

HDU6793 - Tokitsukaze and Colorful Tree——DFS序、线段树

颜色相同，还好，可以开颜色种类棵动态开点线段树来维护01个数。令人纠结的地方就在于异或的两个节点升序，且互相不为祖先。不少人此时就想到了容斥思路，先把所有
偶耶XJX·2023-10-31 23:33

线段树 ---- D. Power Tree（离线dfs序+线段树维护树上多条路径和的技巧）

题目链接题目大意：一开始给你只有一个点111的树，有qqq次询问。每次询问有两种操作1  p  v1\;p\;v1pv就是把最小的没加入的点，加入这个树，它的父亲是ppp,权值是vvv2  u2\;u2u就是询问你u的Strength(Su)Strength(S_{u})Strength(Su)是多少？SuS_uSu的直接定义是一个集合这个集合包括这个点里面所有的直接儿子的Strength(Sso
黑夜和白天·2023-10-31 23:33

codechef T6 Pishty and tree dfs序+线段树

PSHTTR:Pishty和城堡题目描述Pishty是生活在胡斯特市的一个小男孩。胡斯特是胡克兰境内的一个古城，以其中世纪风格的古堡和非常聪明的熊闻名全国。胡斯特的镇城之宝是就是这么一座古堡，历史上胡斯特依靠这座古堡抵挡住了疯人国的大军。对于Pishty来说，真正吸引他的是古堡悠长的走廊和高耸的钟楼，以及深藏于其中的秘密……古堡可以用一棵N个节点的树的描述，树中有N−1条无向边，每条边有一个魔法数
weixin_33851604·2023-10-31 23:02

BZOJ3531 SDOI2014旅行 【离线+树链剖分】

但是，询问的是一条路上同一颜色的权值和，颜色最多有1e5种，如果每一种颜色都维护一棵线段树显然要爆空间。此时我们可以想到离线。先处理一种颜色的修改和询问，统计好答案清空后再处理下一种颜色。
Junwinds·2023-10-31 23:01

贪心算法题（1）分发饼干

目录分发饼干描述示例1示例2提示方法：贪心分发饼干描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1输
小唐要努力·2023-10-31 22:55

python贪心算法题集_贪心算法题：分饼干

今天，我们要讲的是一道贪心算法题：分饼干。这道题也来自LeetCode：本文将先介绍贪心算法的基础知识，然后使用贪心算法解决这个问题，所用的语言依然是JavaScript。
weixin_39855869·2023-10-31 22:55

贪心算法题leetcode（C语言伪代码）

455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。来源：力扣（LeetCode）voidquick
叫我Jesslyn就好了·2023-10-31 22:54

贪心算法题

#include#includeusingnamespacestd;/*问题描述：给定一个整数数组nums,找到一个具有最大和的子序列，返回其最大和。*/intmaxsubarray(vectornums){intreslut=-10000;intcount=0;for(inti=0;ireslut){reslut=count;}if(countnums;nums.push_back(-2);nu
IKUN家族·2023-10-31 22:24

python算法题练习

冒泡排序list=[64,34,25,12,22,11,90]foriinrange(len(list)):forjinrange(len(list)-i-1):iflist[j]>list[j+1]:temp=list[j]list[j]=list[j+1]list[j+1]=tempprint(list)快速排序defquicksort(list,left,right):ifleft>righ
随心！·2023-10-31 19:46

一个简单的线程安全的LRU_Cache实现

前言本文首发于我的公众号：码农手札，主要介绍linux下c++开发的知识包括网络编程的知识同时也会介绍一些有趣的算法题，欢迎大家关注，利用碎片时间学习一些编程知识，冰冻三尺非一日之寒，让我们一起加油！
lwj_ow·2023-10-31 18:08

leetcode和牛客网刷题

但是在面试和笔试中遇到算法题总感觉脑袋不够使，没啥思路。
雪域迷影·2023-10-31 17:38

给定一个英文字符串,请编写一个PHP函数找出这个字符串中首先出现三次的那个英文字符(需要区分大小写)，并返回。

今天碰到一道简单的算法题做了一下现在分享一下:效果:代码:=3)return$str[$num];}}//输出信息echo'在“'.$str.'”中首先出现三次的那个英文字符是'.
lzhofgta·2023-10-31 17:45

线段树 区间赋值 + 区间加减 + 求区间最值

线段树好题：P1253扶苏的问题-洛谷|计算机科学教育新生态(luogu.com.cn)区间赋值+区间加减+求区间最大。
golemon.·2023-10-31 12:02

leetcode类别总结（持续更新）

三分：数据结构-数组-二分&三分（持续更新、整理）_shushi6969的博客-CSDN博客区间和（数据结构-数组-区间和（持续更新、整理）_shushi6969的博客-CSDN博客）前缀和差分树状数组线段树滑动窗口
笨笨小菜·2023-10-31 11:17

P3870 [TJOI2009] 开关（线段树、分块）

P3870[TJOI2009]开关思路：可以用线段树来维护区间中亮灯的个数，区间修改用加上懒标记就好。
wa的一声哭了·2023-10-31 11:04

LeetCode 算法题库【7】——整数反转

整数反转题目描述：解题思路：第一种：算是暴力法把，也没有什么过多的花里胡哨，这个题目的思路非常明确，也很简单，就是把数字反转，带负号的要保留，如果反转后开头数字是0则要去除。根据这些所需条件，就很容易能写出代码。对于反转整数，这里我第一想到了用字符串的方法，将这个数字转成字符串的形式，然后取绝对值将符号去掉（方便反转），用字符串切片的方法，也就是num[::-1]，来将字符串反转，从而达到目的。然
ZHuZ1H·2023-10-31 11:20

LeetCode 算法题库【13】——罗马数字转整数

罗马数字转整数题目描述：解题思路：第一种：暴力法。也不难理解，我们从这个罗马数字转整数可以找到规律，只要是当前这一个字母小于后一个字母，那么就要减去这个字母所代表的数，反之，则直接加上这个数，就比如LXIV，前面的L和X都是大于后一个字母，那么到I这里，I是小于V的，那么这里的计算步骤就是减去I，再加上V。根据这个规律，我们能很容易写出下面的代码。先将所有的已知罗马数字代表的数都放入字典lette
ZHuZ1H·2023-10-31 11:49

代码随想录刷题笔记Day 24 --回溯算法基础及组合

代码随想录刷题笔记Day24--回溯算法基础及组合回溯算法题目分类回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个
每天一个摸鱼小技巧·2023-10-31 06:37

拿到微软offer的我，是如何学习数据结构与算法的

写在前面随着互联网的发展，各大厂的招聘要求水涨船高，几年前，做算法题还不是必备项，有的公司最多要求写个链表插入，二叉树遍历这种课本上的模板题。
一只自动编码机·2023-10-31 06:33

与概率相关的算法题C++解法（附证明过程）

一、常考题型1、客观题（选择题）；2、古典概率、期望的计算，不涉及高等概率和微积分；3、利用随机来改进著名的算法（快速排序）；4、随机数发生器（根据给定的随机数发生器构造另一个）。二、练习题1、有2k只球队，有k-1个强队，其余都是弱队，随机把它们分成k组比赛，每组两个队，问两强相遇的概率是多大？结果化成最简分数。解法：该题的难点有两点：①总组队方法数的计算。用C(2k,2)C(2(k-1),2)
DjangoBUAA·2023-10-31 06:57

力扣第88题：合并两个有序数组（C语言题解）

果然学前端也逃不脱做算法题的宿命吗。。。。
fortune+·2023-10-31 05:35

PAT 甲级-入门模拟

阅读原文当时准备PAT竞赛时候，买了本《算法笔记》，书中将题型进行分类，是我最系统的一次算法学习，对题型判断、解题思路都有了新的认知，本篇文章主要记录当时刷的入门模拟题，算是比较简单的算法题（有些都不能称之为算法
啸啊啸啊·2023-10-31 05:03

Day1 05-23 动态规划算法练习

这周的重心在算法题上，今天刷了三道算法题，基本都是最优解不同路径题目链接：https://leetcode.cn/problems/unique-paths/代码：classSolution{publicint
2022新手上路·2023-10-31 04:45

航班预订统计 差分入门模板题 附线段树解法

原题本题属于「区间求和」问题中的入门难度。差分解法：classSolution{/*本题只涉及「区间修改+单点查询」，因此是一道「差分」的模板题。「差分」可以看做是求「前缀和」的逆向过程。对于一个「将区间[L,R]整体增加一个值V」操作，我们可以对差分数组C的影响看成两部分：对C[L]+=V：由于差分是前缀和的逆向过程，这个操作对于将来的查询而言，带来的影响是对于所有的下标大于等于L的位置都增加了
slh别学了·2023-10-31 03:01

二叉树 算法

平衡二叉树：左右子树的深度差不超过1二叉树算法题模板1：使用递归完成树的前中后序遍历main(TreeN
写的不是代码·2023-10-31 01:54

数据结构与算法7-线性表算法题

题目1:将2个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间.表中不允许有重复的数据例如:La:{1,2,3},Lb:{3,6,9}Lc:{1,2,3,6,9}关键词：递增有序链表不允许有重复数据保留递增关系（后插法）不占用额外的存储空间指的是不开辟新节点，赋值在链接到链表上算法思想:假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc
fuaiyi·2023-10-31 00:43

可持久化线段树（主席树）

可持久化线段树，又称主席树，是由不同版本的线段树组成的。这种线段树一般是权值线段树基于动态开点来实现的，可以返回到某个历史版本并在此基础上进行操作。可以用来求区间第kkk小问题。
tanjunming2020·2023-10-30 23:19

每日两道算法题 - 整数旋转

问题给定一个整数，将整数进行反转并输出，如果越界则返回0输入：123输出：321思路从低位逐一向上，获取每一位的值（从后往前获取）。当前结果乘以10（让结果值每次向前进一位）加上当前获取的值，从而得到每次操作的结果值。判断当前操作是否越界将当前临时变量结果赋值给结果。初始值向前进一位（初始值/10）image.png实现publicclassReverseIntNum{publicstaticvo
辉_ace·2023-10-30 20:15

编程导航算法通关村第三关 | 爱不起的数组之数组基本操作

能准确处理游标和边界等情况是数组算法题最基础重要的问题之一。所以务必自己亲手能写一个才可以，不要感觉挺简单就不写，其中
aiermaAIERMA·2023-10-30 20:56

编程常用英语单词【2016.6月之前熟记要求会默写】

计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树
weixin_30596165·2023-10-30 20:18

计算机编程词汇

计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树
抚琴于山水间·2023-10-30 20:13

计算机编程常用术语英文词汇

计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树
TonSkyFu·2023-10-30 20:10

计算机编程常用词汇

计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树
__静禅__·2023-10-30 20:38

LeetCode每日一题JAVA、JavaSrcipt题解——2022.08.21-08.31

2022-08-21-1455-检查单词是否为句中其他单词的前缀date:2022-08-2115:01:12tags:[DailyPractice,简单题,字符串,双指针,模拟]categories:算法题文章目录
[山青花欲燃]·2023-10-30 20:33

iOS算法题（一）逆波兰表达式求值

一逆波兰表达式求值150.逆波兰表达式求值说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况。示例1：输入:["2","1","+","3","*"]输出:9解释:((2+1)*3)=9示例2：输入:["4","13","5","/","+"]输出:6解释:(4+(13/5))=6示例3：输入:["10","6","9","3","+"
iOS开发面试·2023-10-30 19:03

[力扣] 150. 逆波兰表达式求值

[力扣]系列是我个人总结的力扣上的一些算法题，主要记录思路和心得，因为最近在准备面试，所以会使用JavaScript来替代Java来实现算法。题目根据逆波兰表示法，求表达式的值。
折本咲焰·2023-10-30 19:00

【LeetCode:150. 逆波兰表达式求值 | 栈】

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

洛谷，Hydro，Vijos，博客园，GitHub 分别是什么？

洛谷（luogu.com.cn）是一个在线的算法竞赛平台，提供了大量的算法题目，可以进行刷题、比赛、交流等。Hydro是一个开源的在线评测系统，用于处理洛谷和其他OJ平台的算法评测。
Python_enjoy·2023-10-30 19:13

c语言讲两个数组合并_算法题解之合并两个有序数组

给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例：输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]题解分析方法一：直接合
weixin_39637920·2023-10-30 12:30

算法题6 3/10 #239 滑动窗口最大值

题目描述：这道题有两个任务，第一是构建滑动的窗格;第二则是要用一个list来存放滑动窗格里面的所有数字，然后还需要一个list来存放所有窗格里的最大值代码如下：我每次最容易想到的就是暴力求解法，燃鹅每次都超出时间限制接下来就是想办法优化：先看看别人的解答先：优化的解答里面用力栈的数据类型在这里稍微停一下，这里我们可以开始进入陈老师的数据结构课学习了目的：大致构建一个数据结构的框架，了解原理以及应用
炎炎兔·2023-10-30 10:27

Leetcode刷题笔记题解（C++）：寻找最长递增子序列的长度

这应该算是一个模板就是在一段顺序固定的数组中，找出递增的最长一段数字(可以不连续），或者求出长度的意思在算法题中非常常见在这里总结一下吧举例再说明一下：1346278911最长递增子序列为134678911
Demo.demo·2023-10-30 07:16

每日算法题--删除排序数组中的重复项(简单)

题目描述给定一个排序数组，你需要在**原地**删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,
专注学习java·2023-10-30 05:40

复盘？没错就是你理解的复盘，来看看几种复盘模型吧

未来大家一起加油啊~今晚本身想写一会算法题，但是看到了桌面的一大堆学习资料乱七八糟的什么都有，恍然发现自己最近有些迷失了目标，也许最近需要重新制定一下目标了，所以把之前的资料全部清空（当然了都是快捷图标
了 凡·2023-10-30 05:39

线段树初步-可持久化线段树

——芝诺*线段树以其特点能被用来解决许多的问题，其拓展性极强。故学好、用好线段树对增加你的代码长度有显著作用。这篇简小的文章，就来讲一讲线段树的一
boletusr·2023-10-30 05:13

LeetCode算法题： 合并两个有序数组merge

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]来源：力扣（LeetCod
「已注销」·2023-10-30 01:58

给定一个二进制矩阵a JAVA_面试必备：高频算法题终章「图文解析 + 范例代码」之 矩阵 二进制 + 位运算 + LRU 合集...

Attention秋招接近尾声，我总结了牛客、WanAndroid上，有关笔试面经的帖子中出现的算法题，结合往年考题写了这一系列文章，所有文章均与LeetCode进行核对、测试。
weixin_39612554·2023-10-30 00:03

【算法题解】3. 颠倒二进制位

文章目录题目解法一解题思路代码实现复杂度分析解法二解题思路代码实现复杂度分析解法三解题思路代码实现复杂度分析题目颠倒给定的32位无符号整数的二进制位。来自：leetcode解法一解题思路取n的最低位，赋值给ans的最低位（ans初始值位0）。然后n向后移动一位，ans向前移动一位，重复步骤1，直到取完n的所有位置。代码实现publicclassSolution{//youneedtreatnasa
i余数·2023-10-30 00:32

递归快排 2016年408数据结构算法题

#include#include#include#include#includeusingnamespacestd;voidrand(vector&temp,intNum){srand(time(nullptr));//设置随机数种子while(Num--){temp.push_back(rand()%10000);}shuffle(temp.begin(),temp.end(),std::mt1
Diana boncheva·2023-10-30 00:01

算法题（8）幸运数

算法题（8）幸运数题目C代码题目小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。
泽男·2023-10-30 00:00

阿里面试算法题合集二

13.机器人运动的范围地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个
Tim在路上·2023-10-29 21:49
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他