杭电ACM_算法题_线段树

【优选算法题练习】day7

文章目录一、35.搜索插入位置1.题目简介2.解题思路3.代码4.运行结果二、69.x的平方根1.题目简介2.解题思路3.代码4.运行结果三、852.山脉数组的峰顶索引1.题目简介2.解题思路3.代码4.运行结果总结一、35.搜索插入位置1.题目简介35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时
卷毛小学僧·2023-07-18 03:29

ARTS打卡第三周

ARTS打卡第三周Algorithm：每周至少做一个leetcode的算法题839.相似字符串组几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。
MR_Model·2023-07-18 02:04

零基础学习一年，拿到BAT三家offer（Java岗）

1.算法题：
java中高级架构师·2023-07-18 01:15

比赛题目训练系列19 (Central Europe Regional Contest 2013) C题

一开始是用线段树处理出来了这些东西，但是超时了，复杂
zhezhidashi·2023-07-18 00:48

比赛题目训练系列01 (The 17th Zhejiang Provincial Collegiate Programming Contest)

比赛题目训练系列01(The17thZhejiangProvincialCollegiateProgrammingContest)训练网址系列简介：选择了2019~2021年ICPC,CCPC,牛客杭电
zhezhidashi·2023-07-18 00:48

2021 BNU Winter Training 5 (The 15th Heilongjiang Provincial Collegiate Programming Contest)

2021BNUWinterTraining5(The15thHeilongjiangProvincialCollegiateProgrammingContest)训练网址A.BillsofParadise线段树
zhezhidashi·2023-07-18 00:47

2021 BNU Winter Training 4 (The 14th Jilin Provincial Collegiate Programming Contest)

2021BNUWinterTraining4(The14thJilinProvincialCollegiateProgrammingContest)题目链接A.TrieAC自动机+线段树+树状数组，比较难
zhezhidashi·2023-07-18 00:17

113. 路径总和 II

path-sum-ii/完成情况：解题思路：/**解题思路：*和之前一样，dfs*然后用一个List去记录每次走的路径，*最后用给一个List.remove删除掉走过的痕迹**/参考代码：package西湖算法题解
Wzideng·2023-07-18 00:06

LeetCode算法题，两数之和

题目出处：https://leetcode-cn.com/problems/two-sum/题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返
zhy0324·2023-07-18 00:40

扑克牌最优组合算法题（动态规划+备忘录+快排）

题目如下题目：设一副包含点数从A到K,四种花色的52张牌,将三张及以上同点数不同花色的牌组或者三张以及上的同花顺称为`组合`,求出给定一副20张以内的牌中,所能形成的最优的组合列表(最优即组合点数累加最大)代码要运行正确而且要做输入处理，输出格式要按要求输出实现代码：使用nodejs运行的，版本16.8.0const{exit}=require('process')varshuffle=requi
end for time·2023-07-17 23:02

【C++技能树】String类解析与模拟实现

在接下的时间里，会更新：算法题，ROS，C++，Linux相关内容。
ppeua·2023-07-17 22:06

四月十四周记

不仅把多元微分学看完了，今天还把二重积分也看了看；英语算是按部就班的学完了U14；算法题也做了差不多九道，虽然难度不是很大，但是万事开头难，把我做得那个叫奔溃啊！相信坚持下去还是可以应付考研的！
JackyFuu·2023-07-17 22:24

leetcode算法题--和为s的两个数字

原题链接：https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/一开始hash表做，但是忽略了题目中递增数组的条件，此做法时间和空间复杂度为O(n)functwoSum(nums[]int,targetint)[]int{mp:=make(map[int]int)for_,num:=rangenums{tmp:=target-nu
bob62856·2023-07-17 20:53

leetcode算法题--数组的最大美丽值

原题链接：https://leetcode.cn/problems/maximum-beauty-of-an-array-after-applying-operation/这个题目需要转换一下思路，当一个数为x，那么子数组最大的元素会是x+2k，那么就是查找nums[i]+2*k{i++}res=max(res,j-i+1)}returnres}funcmax(a,bint)int{ifa>b{r
bob62856·2023-07-17 20:22

数据结构真题

数据结构真题1.A.BillsofParadise线段树+并查集四个操作：Dx。标记大于等于x的第一个未标记的aia_iai；若没有，则不操作.Fx。
zhezhidashi·2023-07-17 20:50

算法题三(打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一...)

题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。publicstaticvoidmain(String[]args){intb1,b2,b3;for(intm=101;m<1000;m++){b3=m/100;b2=m%100/10;b1=m%10;if((b3*b3*b3
lucas777·2023-07-17 17:42

从零开始刷力扣

没关系，本文将对力扣的1-700题中不需要会员的数据结构与算法题目(数据库与shell除外)进行分类，并推荐一个刷题的顺序。完全零基础可以刷题吗？不能，至少要基本掌握一门计算机语言的语法。
fightingD&W·2023-07-17 11:58

ahut 周赛3

A.gzm判试卷AhutOj线段树(注意,一定要开到4*N,不然会RE)单点更新(求区间最值)单点更新不需要懒标记,区间修改是大量的点,需要懒标记AC代码:#include#include#include
沫刃起·2023-07-17 07:33

AcWing 1273. 天才的记忆—RMQ

题目链接:AcWing1273.天才的记忆问题描述RMQ是用来求解静态区间最大/小值的算法，静态空间就是数组里的数不会变，动态空间最大/小值可以用线段树或者树状数组来求解。
chp的博客·2023-07-17 07:31

AcWing 107. 超快速排序—逆序对

问题链接:AcWing107.超快速排序问题描述分析这道题考查的算法不难，就只是利用归并排序来求逆序对的数量，但是主要是如何分析问题，如何能从问题中看出来和逆序对数量有关，现在的题目基本上很少是那种模板算法题了
chp的博客·2023-07-17 07:31

【优选算法题练习】day6

文章目录一、76.最小覆盖子串1.题目简介2.解题思路3.代码4.运行结果二、704.二分查找1.题目简介2.解题思路3.代码4.运行结果三、34.在排序数组中查找元素的第一个和最后一个位置1.题目简介2.解题思路3.代码4.运行结果总结一、76.最小覆盖子串1.题目简介76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空
卷毛小学僧·2023-07-17 03:50

【优选算法题练习】day5

文章目录一、904.水果成篮1.题目简介2.解题思路3.代码4.运行结果二、438.找到字符串中所有字母异位词1.题目简介2.解题思路3.代码4.运行结果三、30.串联所有单词的子串1.题目简介2.解题思路3.代码4.运行结果总结一、904.水果成篮1.题目简介904.水果成篮你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的
卷毛小学僧·2023-07-17 03:49

【优选算法题练习】day4

文章目录一、3.无重复字符的最长子串1.题目简介2.解题思路3.代码4.运行结果二、1004.最大连续1的个数III1.题目简介2.解题思路3.代码4.运行结果三、1658.将x减到0的最小操作数1.题目简介2.解题思路3.代码4.运行结果总结一、3.无重复字符的最长子串1.题目简介3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。2.解题思路3.代码class
卷毛小学僧·2023-07-17 03:19

【优选算法题练习】day3

文章目录一、15.三数之和1.题目简介2.解题思路3.代码4.运行结果二、18.四数之和1.题目简介2.解题思路3.代码4.运行结果三、209.长度最小的子数组1.题目简介2.解题思路3.代码4.运行结果总结一、15.三数之和1.题目简介15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[
卷毛小学僧·2023-07-17 03:45

【学会动态规划】不同路径（5）

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

常见面试算法题汇总

内容来源：网上找的，并非原创，原链接找不到了！特此说明！！排序比较排序冒泡排序重复地走访过要排序的数列，每次比较相邻两个元素，如果它们的顺序错误就把它们交换过来，越大的元素会经由交换慢慢“浮”到数列的尾端。publicvoidbubbleSort(int[]arr){inttemp=0;booleanswap;for(inti=arr.length-1;i>0;i--){//每次需要排序的长度//
sunjiandev·2023-07-16 20:44

HTML+CSS+JavaScript：九九乘法表

一、需求如图二、思路及代码1、JavaScript代码稍微刷过一点算法题的小伙伴就很容易想到这题需要利用双层for循环来实现，思路也是比较简单的，我在这里就直接放代码了不添加CSS渲染的代码如下九九乘法表
早八睡不醒午觉睡不够的程序猿·2023-07-16 19:57

华为OD的后端面经

一、笔试笔试是三道算法题，时间是150分钟也就是两个半小时，分值是100、100、200，如果是目标院校的话，好像150分就过了，不是的话分数线好像会高很多。我抽到的题不难，满分通过。
Wis57·2023-07-16 17:41

SCUACM2023集训前训练-数据结构

文章目录引言M-等价关系，并查集Z-线段树模板：区间加、区间查询，两种维护方式AA-lg3396-分块AE-每次选两个，抛弃一个的过程，可以建模为树AF-约瑟夫环结论+线段树普通线段树zkw线段树zkw
hans774882968·2023-07-16 15:03

链表相关算法-反转链表、合并链表等

每天记录LeetCode的点点滴滴：day1-9.8Question-反转链表反转链表是很经典的算法题，解题的思路通常为数据结构里的栈，因为栈的特性是先进先出，所以在这个过程中我们遍历链表并将它压入栈中
Coder陈、·2023-07-16 13:29

【LeetCode】Day1-反转链表

题目先上最简单的链表反转，codetop的频次第一名反转链表题解没有头结点真的好不方便…好久没用c++或者java了，语法都快忘完了迭代关键是要有一个结点记录前一个结点，然后可以画图试，感觉和考研时的算法题差不多
倒过来是圈圈·2023-07-16 13:28

【C语言进阶(八)】动态内存管理

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C语言学习分享⏪ 代码仓库:NEO的学习日记 关注我带你学习更多C语言知识 动态内存规划1.前言2.为什么要学动态内存管理?
杭电码农-NEO·2023-07-16 13:10

HDU - 6655 （杭电多校第七场 Just Repeat ）卡常题

题意：两个人玩游戏：初始时分别有n和m张牌，每张牌有一个颜色。你不能出对面出过的颜色，没有牌可以出的失败。问谁会赢题解：想法很简单，对于每一种颜色i，玩家A有Ai张牌，玩家B有Bi张牌，如果玩家A先出了其中的一种的一张牌，那么他就得到了Ai+Bi的收益。反之亦然。所以我们按照这个东西排序之后模拟一遍这个操作就好了但是这个题目由于数据出的很大，所以很卡常。我们必须选择常数小的东西比如避免使用map（
叔丁基锂_·2023-07-16 12:46

作业集合（是算法题，语法题请见具体章节笔记

文章目录零、容易忘的语法printf输出格式（double用lf，int用d）位运算lowbit一、搜索14299拼接碎发二、模拟1150914255三、二分11570119941414四、快速幂算法14258五、滑动窗口1401经典无重复字符串滑窗O(n)1405三数和->两数和滑窗1418包含全部字母的最短字串1413正好包含不同k个数字的子序列六、贪心and、其他小算法摩尔投票1404算阶乘
矿矿不想吃饭·2023-07-16 10:38

线段树模板（Java）

线段树一、线段树概念二、线段树模板1.建树2.单点修改3.区间查询4.完整代码及测试一、线段树概念  线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点
Easenyang·2023-07-16 10:25

试题 算法训练 操作格子（线段树模板题）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每
Easenyang·2023-07-16 10:25

蓝桥杯python,acwimg，备赛笔记

目录一、python基本的语法二、掌握python标准库三、acwimg算法课四、注意事项四、刷题五、用python刷算法题中的小技巧一、python基本的语法学到面向对象就差不多了，不需要太深入学习面向对象后面的内容
QTreeY123·2023-07-16 10:46

算法与数据结构全阶班-左程云版系列目录

一、引言刷过算法题的或多或少都听说过左程云，俗称左神。左程云，本科就读于华中科技大学、硕士毕业于在芝加哥大学。
cutercorley·2023-07-16 08:04

字节跳动后端技术四面真题

面试前准备1.算法头条每轮技术面试都有算法题：先是快速刷完了剑指offer，这个校招时已经刷过两边了，因此现在刷起来会相对快一些。
Java烟雨·2023-07-16 07:35

分享一道字节跳动后端面试算法题

题目：给你一个字符串s，可以将任意一个字符转为任意一个小写字符，这个操作可有m次，问转化后的字符串中最长的相等子串长度。案例：s="abcdac"，m=2，2次操作，可以转化为"abcccc"，最长是4，返回4。分析：题目很好理解，但是如果对算法掌握不是很透彻或者是对滑动窗口、双指针算法学的不是很明白的同学还是有点难度的。字符串的任意字符都可以改变成其他的字符。我们优先考虑滑动窗口双指针来写定义l
北方以南ccc·2023-07-16 07:27

2019-03-07 关键词：新的周期开始

目前看了50+的算法题，基本总结出了常用的算法工具和数据结构。如果要做到解题得心应手，还得上级练习练习，敲下代码，测试思路的正确性。
哲上哲·2023-07-16 03:10

克服“一支笔，一双手，一道力扣（Leetcode）做一宿”的窘境：我的烦恼和建议

——巴尔扎克前言作为一名计算机科学专业的学生或工作者，我们经常会面临各种各样的算法和编程问题，而力扣（Leetcode）作为一个专注于算法题目的平台，受到了越来越多人的关注和使用。
想你依然心痛·2023-07-16 03:12

数据结构与算法题目集-3-1-顺序表-顺序表操作集

文章目录函数接口定义：裁判测试程序样例：输入样例：输出样例：结果函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition;typedefstru
南阳北海·2023-07-16 03:45

位运算常见算法题

文章目录前言191.位1的个数338.比特位计数461.汉明距离136.只出现一次的数字260.只出现一次的数字III面试题01.01.判定字符是否唯一268.丢失的数字371.两整数之和137.只出现一次的数字II面试题17.19.消失的两个数字前言本篇文章会涉及多道位运算题目，由简到难，大家可以跟着练习一下191.位1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表
熬夜磕代码丶·2023-07-16 02:01

【Linux_CentOS7】 systemctl restart named报错-Job for named.service failed because the control process

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~问题问题来啦~systemctlrestartnamed
拾贰_C·2023-07-16 01:45

（最新）iOS高级面试，大厂常问iOS面试题

目录1、iOS基础题2、iOS实战题3、网络题4、计算机系统题5、设计模式题6、架构&设计题7、数据结构&算法题1、iOS基础题1，分类和扩展有什么区别？可以分别用来做什么？分类有哪些局限性？
lp_lp·2023-07-16 00:29

【*2400 线段树】CF444 C

Problem-C-Codeforces题意：思路：首先询问的是权值和，那么维护一个区间和sum，因此pushup部分就好了考虑修改，区间修改，因此要打标记一次修改对区间和的贡献不能直接计算，因此我们考虑分开计算贡献，把这个区间分成几个由一种颜色构成的区间，对这些区间去产生贡献如果一个区间的左右子区间颜色不一样，那么就继续递归下去算贡献lazy标记的含义是，给这整个区间的颜色赋值为y，那么对区间和
lamentropetion·2023-07-15 19:58

【学会动态规划】使用最小花费爬楼梯（3）

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

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

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

啃完阿里老哥这套Java面试八股文后，成功收获蚂蚁 offer

简单来说，互联网IT行业的求职者太多了，如果考察的是清一溜的算法题和设计题，那么会要求面试官有极高的技术水平，还要花大量的时间成本和精力。也许现行的八
退休程序猿·2023-07-15 16:30
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他