杭电ACM_算法题_线段树

【C++】LeetCode 160 相交链表

今天再写一道算法题（这两周都写算法题有点摆烂）题目给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
bluebonnet27·2023-09-17 19:28

LeetCode算法题-12. 整数转罗马数字（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/integer-to-roman著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XX
entre_los_dos·2023-09-17 19:50

算法通过村第八关-树(深度优先)青铜笔记|经典算法题目

文章目录前言1.二叉树里面的双指针1.1判断两棵树是否相同1.2对称二叉树1.3合并二叉树2.路径专题2.1二叉树的所有路径2.2路径总和3.翻转的妙用总结前言提示：人类的底里是悲伤，我们都在用厚重的颜料，覆盖那些粗糙的线稿。--张皓宸《抬头看二十九次月亮》前面的练习才是开始，这理才是真正的进入算法的门槛，来迎接下一波挑战吧。1.二叉树里面的双指针所谓的双指针就是定义了两个变量，在二叉树中有时候也
师晓峰·2023-09-17 14:49

算法练习之反转链表

比较久没有写算法题了。还是应该复习回顾一下，这次用新学的rust语言来解决算法问题。个人认为学习算法题目重要的不是解法，而是解法背后的思想。要从每一道题目中学习到解决问题的思路。
油炸板蓝根·2023-09-17 11:21

华为OD机考算法题：MVP争夺战

目录题目部分解读与分析代码实现题目部分题目MVP争夺战难度易题目说明在星球争霸篮球赛对抗赛中，强大的宇宙战队，希望每个人都能拿到MVP。MVP的条件是，单场最高分得分获得者，可以并列，所以宇宙战队决定在比赛中，尽可能让更多的队员上场，且让所有有得分的队员得分都相同。然而比赛过程中的每一分钟的得分都只能由某一个人包揽。输入描述输入第一行为一个数字t，表示有得分的分钟数（1numList=newArr
御剑乐逍遥·2023-09-17 10:38

Javaer面试复习流程

主要需要回忆的内容分类类型名称固定模板二分查找、最短路、最小生成树、快速幂、回溯、广搜/深搜、KMP、并查集、排序算法思路动态规划（背包是重点）、双指针/滑动窗口、前缀和、贪心、自动状态机数据结构树状数组、线段树
dreambyday·2023-09-17 06:02

华为OD七日集训第4期 - 按算法分类，由易到难，循序渐进，玩转OD

最近一直在刷华为OD机试的算法题，坚持一天三道题的节奏，已经三个多月了，刷了300多道题。最近还组织了“【陪伴学习】华为
哪 吒·2023-09-17 05:15

《算法系列》之动态规划

简介  面试官常考的类型很多，不同的面试官考查的题也不尽相同，但如果真有什么题是大多数面试官都喜欢的话，那就一定是动态规划，真正的算法题无冕之王。为什么这么说呢？
小夏陌·2023-09-17 00:51

数额结构（6.1~6.8）

6-1链表的插入算法题目：代码intInsertPost_link(LinkListllist,DataTypex,DataTypey){LinkListm=llist->next;LinkListn;
Back～～·2023-09-16 21:50

【LeetCode-简单题KMP】459. 重复的子字符串

文章目录题目方法一：移动匹配方法二：KMP算法题目方法一：移动匹配classSolution{//移动匹配publicbooleanrepeatedSubstringPattern(Strings){StringBufferstr
今天你写代码了吗？？·2023-09-16 19:47

参加了个算法比赛，真是一言难尽啊

好在这次比赛是组（抱大腿）队模式，3人一组，3个小时时间，一共7道算法题，1入门，2简单，2中等，2困难。10分钟写出入门题，但...由于我知道
捉虫大师·2023-09-16 19:39

【LeetCode-简单题 KMP匹配算法】28. 找出字符串中第一个匹配项的下标

文章目录题目方法一：常规做法一次一次截取再做比较方法二：KMP匹配算法题目方法一：常规做法一次一次截取再做比较classSolution{publicintstrStr(Stringhaystack,Stringneedle
今天你写代码了吗？？·2023-09-16 13:29

【基本数据结构 五】树形数据结构：二叉树

学习了队列后，再来看看新的数据结构，也就是树，当然基于大多数算法题考察的都是二叉树，所以我们按照二八原则，重点放到二叉树的学习和理解上树的定义树”这种数据结构真的很像我们现实生活中的“树”，这里面每个元素我们叫做
存在morning·2023-09-16 06:14

杭电多校 Shortest path 记忆化搜索

‍Shortestpath输入4711451419198102147483648输出3192031思路：用操作3凑出操作1操作2的前提条件，暴搜+记忆化搜索importjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderin=newBufferedReader(newInputStreamReader(System.in)
兑生·2023-09-16 05:34

1019. 链表中的下一个更大节点

链表中的下一个更大节点https://leetcode.cn/problems/next-greater-node-in-linked-list/description/完成情况：参考代码(1)：package西湖算法题解
Wzideng·2023-09-16 04:18

1031. 两个非重叠子数组的最大和

leetcode.cn/problems/maximum-sum-of-two-non-overlapping-subarrays/description/完成情况：解题思路：参考代码：package西湖算法题解
Wzideng·2023-09-16 04:47

每日刷题-6

目录一、选择题二、算法题1.Fibonacci数列2.合法括号序列判断一、选择题1、解析：内联函数是一种可以提高函数执行效率的方法，它的原理是编译时在函数调用点直接展开函数体的代码，从而避免了函数调用的开销
Ke vin·2023-09-15 23:14

LeetCode解法汇总LCP 50. 宝石补给

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2023-09-15 19:49

2023华为OD统一考试（B卷）题库清单（按算法分类），如果你时间紧迫，就按这个刷

目录专栏导读华为OD机试算法题太多了，知识点繁杂，如何刷题更有效率呢？
哪 吒·2023-09-15 13:06

献给阿尔吉侬的花束( 入门级bfs查找 + 模版解读 + 错误示范)

算法模版介绍两个数组【记录地图，记录移动距离】一个队列【依次遍历所有接触到的点】一次遍历模版代码如下;题解代码错误示范总结前言许多小伙伴刚刚接触到bfs算法时可能会觉得步骤比较繁琐，所以这里找了一道入门级的bfs算法题为大家介绍模版
蒜白·2023-09-15 11:39

日志统计问题（ 错误示范 + 双指针 + 滑动窗口 ）

日志统计问题文章目录日志统计问题前言题目描述问题分析方法选取错误示范正确解法总结前言很多小伙伴在练习算法题目的时候经常碰上这样一类题目，给出n个ts,id表示在某时刻对某id进行了某某操作，但随着时间的流逝
蒜白·2023-09-15 11:09

【linux基础(六)】Linux中的开发工具(中)--gcc/g++

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 Linux中的开发工具1.前言2.gcc/g++的使用介绍3.执行可执行程序
杭电码农-NEO·2023-09-15 10:17

算法笔记——循环链表

带环链表算法题中，会有一种题目让我们去判断链表里的是否有循环。
Nick-An·2023-09-15 10:45

浅谈线段树

列表前置知识线段树是什么？
万物皆可AC·2023-09-15 10:54

线段树——Java实现（左神代码）

目录一、定义二、基本结构三、代码实现四、使用线段树的案例五、总结线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。
朂後 哋箹萣·2023-09-15 10:54

【算法】线段树详解

一.概述在说线段树之前，我们先来了解一个问题给你一串数组a，求一段区间[L，R]的和，该数组的值随时可以更新传统的做法: 每次查询某一区间的和，我们声明一个变量sum=0，然后令i从L枚举到R，依此加上
幻想乡的漏气威严·2023-09-15 10:54

线段树【总结】

目录一、线段树的概论二、线段树的性质三、线段树的建树四、线段树的单点修改五、线段树的区间查询六、线段树的区间修改七、代码实现一、线段树的概论假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]
算法小猪·2023-09-15 10:23

秋招算法总结：线段树_树状数组_原理_区别_代码实现

本文目录0线段树与树状数组的区别1树状数组1.1核心思想⁉️**如何基于编号，构件一个不重叠的子序列集合。
载酒狮子球·2023-09-15 10:53

线段树-快速总结-算法笔记

主要的目的是记录一哈二维线段树，在此之前先简单总结一下一维线段树。线段树线段树顾名思义，处理线段(或者称为区间)的整体属性的一种数据结构。主要操作为-范围更新与查询，时间复杂度为logn级别的。
只有孔雀没有翎·2023-09-15 10:52

可持久化线段树总结

一、可持久化线段树其实是由不同版本的线段树组成的。二、第i棵线段树就是前i个点的权值线段树。三、对于一个新版本的线段树只有logn个结点发生了变化，所以只需要新开logn个结点。
CCloth·2023-09-15 09:50

线段树总结

线段树一、线段树概念线段树是一种二叉搜索树，常用于统计区间上的信息；其每个节点存储的是一个区间的信息，每个节点包含三个元素：区间左端点；区间右端点；区间内维护的信息；二、线段树思想线段树的思想就是将数组内所有元素看作是一个区间
ZhuRanCheng·2023-09-15 09:19

【LeetCode】一文吃透线段树（附例题）

线段树深入浅出，一文吃透！
一荤配一素·2023-09-15 09:48

线段树区间操作总结

昨天复习了几个月前自己写下的线段树区间操作总结的算法笔记，虽然注释很多，但重新再看时发现注释仍然不够。于是这次重新复习了线段树区间操作算法，已一个初学者的角度来加上许多注释和笔记。
BlackCarDriver·2023-09-15 09:18

算法总结10 线段树

算法总结10线段树线段树2569.更新数组后处理求和查询线段树有一个数组，我们要：更新数组的值（例如：都加上一个数，把子数组内的元素取反）查询一个子数组的值（例如：求和，求最大值，求最小值）更新于查询，
BlackStar_L·2023-09-15 09:17

leetcode算法题--求1+2+…+n

原题链接：https://leetcode.cn/problems/qiu-12n-lcof/description/?envType=study-plan-v2&envId=coding-interviews快速乘，俄罗斯农民乘法funcsumNums(nint)int{res:=0A,B:=n,n+1add:=func()bool{res+=Areturnres>0}_=(B&1)>0&&ad
bob62856·2023-09-15 09:37

Java 复习笔记 - Lambda 表达式 he 经典算法题

文章目录Lambda表达式概述（一）基本作用（二）特点一，初识Java中的Lambda表达式二，函数式编程三，省略写法四，练习：使用Lambda表达式简化Comparator接口的匿名形式综合练习一，按照需求进行排序二，不死神兔三，猴子吃桃四，爬楼梯Lambda表达式概述Lambda表达式（LambdaExpressions）是一种简洁的表示匿名函数（anonymousfunction）的方法，它
梁辰兴·2023-09-15 09:43

2022杭电多校第一场（K/L/B/C）

K.Random可以粗略的看作每个数的概率都是1/2这种取模方法需要注意：llte=(mod+1)/2;1ll*(n-m)*te%mod;intt;cin>>t;llte=(mod+1)/2;while(t--){lln,m;cin>>n>>m;cout>=1){if(b&1)ans=(a*ans)%p;a=(a*a)%p;}returnans;}intmain(){llmm=qpow(2,p-2
蛀牙牙乐·2023-09-15 06:50

实用算法题：excel表列序号与十进制数字的互相转化算法讲解！

所以今天力扣这两道算法题，就帮我们解决了这个问题。当然近半年的这两题的出题公司有：微软6次Shopee3次苹果2次高盛2次额，居然没有国内大厂？是要把excel换成WPS，才更贴切国内考点吗？
清风Python·2023-09-15 05:19

每日一题——N皇后II

菜鸡每日一题系列打卡52天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！
有理想的菜鸡·2023-09-15 01:09

每日一题——N皇后

菜鸡每日一题系列打卡51天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！
有理想的菜鸡·2023-09-15 01:09

王道数据结构链表算法题第十三题

#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#includetypedefstructnode{intdata;structnode*next;intsize;}SingleList;SingleList*init_SingleList(){SingleList*list=malloc(sizeof(S
weixin_43788095·2023-09-14 19:30

24考研王道408数据结构-第二章“线性表”课后算法题(P40链表专题)

第一题：#includeusingnamespacestd;structlistNode{intval;structlistNode*next;};voiddeleteNode(listNode*&head,intx){if(head==NULL)return;listNode*P;if(head->val==x){P=head;head=head->next;free(P);deleteNode
执剑人LG·2023-09-14 16:17

24考研王道408数据结构-第三章“栈、队列、数组”课后算法题(P70--栈的模拟)

第三题#includeusingnamespacestd;boolsolution(chars[]){intn=8;intnumI=0;for(inti=0;i#includeusingnamespacestd;structlistNode{charval;structlistNode*next;};boolreList(listNode*&head,intn){inti;chars[n/2];/
执剑人LG·2023-09-14 16:41

利用 MySQL 解八皇后问题

SQL不强，那就学一下，所以在学习的过程中，突然好奇，我是否可以通过MySQL来解算法题，这个过程遇到了很多坑，但探究的过程还是很有趣的
懒编程-二两·2023-09-14 11:24

字节跳动的算法面试题是什么难度？（第二弹）

都说字节跳动算法题比较难，我就先拿ta下手，做了几套。这次我们就拿一套字节跳动2017秋招编程题
fe_lucifer·2023-09-14 11:20

经典算法题思路整理-Leetcode力扣经典算法题目整理

自己能在面试中A4纸写出来的代码才是好代码，不要一味追求复杂度低的代码，如果写都写不出来更不用谈复杂度。第一遍先大概粗过一遍题目思路，第二遍再刷代码。标注出不熟悉的题目，隔天复习，加强记忆。数组数学字符串链表二叉树回溯、搜索动态规划堆栈快排等其他数组DescriptionSolution287.寻找重复数hashmap、排序、二分变形283.移动零双指针、冒泡剑指Offer50.第一个只出现一次的
星卯教育tony·2023-09-14 11:19

算法题-力扣-674. 最长连续递增序列-简单

就是简单地遍历时间复杂度是O(N)描述：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（lj-i?max:j-iif(max>nums.length-j+1)returnmaxif(nums[j]<=nums[j-1]&&j
Blacktdfj·2023-09-14 11:09

每天一道算法题系列一之两数之和

每天一道算法题系列：来源：力扣（LeetCode）本题链接：https://leetcode-cn.com/problems/two-sum来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可
安慕尧·2023-09-14 08:27

20190404_ARTS_W00

2019第一篇arts,果然学习都是反人性的**Algorithm**每周至少做一个leetcode算法题**Review**阅读并点评至少一篇英文技术文章（英文论文文献）**Tip**至少学习一个技术技巧
活出野性的自己·2023-09-14 07:13

My Calendar I【设计；有序集合,二分查找；线段树】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-14 04:40
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他