杭电ACM_算法题_线段树

【算法题】44. 通配符匹配

题目给你一个输入字符串(s)和一个字符模式(p)，请你实现一个支持'?'和'*'匹配规则的通配符匹配：'?'可以匹配任何单个字符。'*'可以匹配任意字符序列（包括空字符序列）。判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。示例1：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。示例2：输入：s="aa",p="*"输出：tru
YifengGuo233·2024-01-11 01:31

LeetCode刷题--- 下降路径最小和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:54

LeetCode刷题--- 不同路径 II

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:23

LeetCode刷题--- 珠宝的最高价值

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:23

LeetCode刷题--- 最小路径和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:52

秋招记录-搜狗

一面：1、问简历2、主要有几道算法题吧：大数相乘动态规划题有重复数字的排序数组的二分搜索问题。
文哥的学习日记·2024-01-10 18:18

leetcode算法题之记忆化搜索总结

记忆化搜索，可以理解为带备忘录的递归，方便进行剪枝，是一种以空间换时间的策略。本章目录1.斐波那契数2.不同路径3.最长递增子序列4.猜数字大小II5.矩阵中的最长递增路径1.斐波那契数斐波那契数classSolution{public://递归intfib(intn){returndfs(n);}intdfs(intn){if(n==0||n==1)returnn;returndfs(n-1)+
@A云淡风轻·2024-01-10 17:38

leetcode算法题之floodfill算法---深搜(dfs)

本章目录1.图像渲染2.岛屿数量3.岛屿的最大面积4.被围绕的区域5.太平洋大西洋水流问题6.扫雷游戏7.机器人的运动范围1.图像渲染图像渲染classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};intnewColor,prev;intm,n;public:vector>floodFill(vector>&image,intsr,intsc,i
@A云淡风轻·2024-01-10 17:36

力扣算法题—155.最小栈

题目：设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","push","g
jtyyyds388·2024-01-10 17:52

力扣算法题155. 最小栈

题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例示例1:输入：["MinStack","push","push","push","
Cary_cacb·2024-01-10 17:19

每天一道算法题之矩阵中最长递增路径

题目描述：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。1示例1:输入:nums=[[9,9,4],[6,6,8],[2,1,1]]输出:4解释:最长递增路径为[1,2,6,9]。分析：寻路：寻找最大递增路径的长度减少搜索时间，采用备忘录进行优化；int[][]memo记录当前位置最大递增路径数
Kweisan0·2024-01-10 17:01

【linux基础I/O(一)】文件描述符的本质&重定向的本质

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 基础I/O1.前言2.理解C语言的文件接口2.操作文件的系统调用接口2.1open
杭电码农-NEO·2024-01-10 15:19

分享干货：靠刷算法题，真的可以刷进大厂吗？

在国外Facebook，Google等互联网巨头中，算法无疑是面试中的重头戏，不过，在最近几年国内互联网大厂面试中，算法的比重也越来越高，算法不扎实，笔试可能就直接被刷了。那你知道大厂的技术面为什么必考算法么？无非是算法最能说明一个人的综合实力。而大厂考算法一般也会分两步，第一步：让你直接说思路；第二步：让你实操写代码。通过这两步，就可以看出你的编程内功是否深厚，除此之外还能多维度考察你的其他能力
dotNET跨平台·2024-01-10 11:02

23届秋招阿里笔试算法题

importjava.util.Scanner;//23届秋招阿里笔试第一题：二进制求解(100%)publicclassMain1{publicstaticvoidf1(intn){Stringstr=Integer.toString(n,2);for(inti=0;i=0;j--){if(check(str.substring(j,i+1))){arr[i]++;}}}System.out.p
BB-X·2024-01-10 10:42

贪心算法之最优装载问题

最优装载问题贪心算法算法知识点算法题目描述做题思路算法实现算法复杂度分析14天阅读挑战赛努力是为了不平庸~。数据结构+算法=程序。数据结构是程序的骨架，算法是程序的灵魂。
Lion Long·2024-01-10 10:59

【LeetCode:200. 岛屿数量 | DFS 】

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

【LeetCode:228. 汇总区间 | 枚举 + 哈希表】

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

华为工程师总结的LeetCode刷题笔记提供下载，太优秀了

任何的算法题，如同写作文一样，都有一些模板可以套用的。比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。
Python阿南·2024-01-09 19:44

【面试高频算法解析】算法练习8 单调队列

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 19:57

深入理解多叉树最大深度算法（递归）

深入理解多叉树最大深度算法（递归）多叉树的最大深度问题是树结构中的一个基础算法题目，通过递归的思想能够清晰地解决。本文将深入讨论多叉树最大深度的算法，并提供相应的C++代码。
极客李华·2024-01-09 15:14

算法题--统计前一个字符串中每个数字的出现次数

image.png0.链接题目链接1.题目Thecount-and-saysequenceisthesequenceofintegerswiththefirstfivetermsasfollowing:1.12.113.214.12115.1112211isreadoffas"one1"or11.11isreadoffas"two1s"or21.21isreadoffas"one2,thenone
岁月如歌2020·2024-01-09 15:07

【面试高频算法解析】算法练习7 贪心算法

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 15:05

每日一道算法题day-three(备战蓝桥杯)

哈喽大家好，今天来给大家带来每日一道算法题系列第三天，让我们来看看今天的题目，一起备战蓝桥杯题目：小Y的桌子上放着n个苹果从左到右排成一列，编号为从11到n。
贰月磐石·2024-01-09 10:10

【算法练习】leetcode算法题合集之二叉树篇

递归遍历基础篇前序遍历，中序遍历，后序遍历是根据处理根节点的位置来命名的。树的处理大多用到了递归，递归需要知道终止条件。前序遍历（中左右）144.二叉树的前序遍历中左右，先处理根节点，再处理左子树，再处理右子树classSolution{publicListpreorderTraversal(TreeNoderoot){Listres=newArrayListres,TreeNoderoot){i
秋装什么·2024-01-09 08:52

【算法刷题】总结规律 算法题目第2讲 [234] 回文链表，因为深浅拷贝引出的bug

配合b站视频讲解食用更佳:https://www.bilibili.com/video/BV1vW4y1P7V7核心提示：好几道题是处理有序数组的！适合人群：考研/复试/面试解决痛点：1.刷了就忘2.换一道相似的题就不会学完后会输出：对每类题目的框架##@lcapp=leetcode.cnid=234lang=python3##[234]回文链表#fromtypingimportOptionali
weixin_40293999·2024-01-09 08:39

BZOJ-3290: Theresa与数据结构（CDQ分治+二维线段树）

id=3290首先这题不带修改很好做，按z离散化一下，然后扫一遍，弄个二维的动态线段树维护即可，然后因为有了修改操作，所以使用CDQ分治来转离线，多付出一个logn代价，所以总复杂度是O(nlog^3n
AmadeusChan·2024-01-09 03:21

五个初级 Vue 算法题。

问题一题目描述请编写一个Vue组件，实现一个计数器。初始值为0，每点击一次按钮，计数器的值增加1，并且将计数器的值显示在页面上。示例计数器的值：{{count}}增加exportdefault{data(){return{count:0};},methods:{increment(){this.count++;}}};问题二题目描述请编写一个Vue组件，实现一个简单的待办事项列表。用户可以输入待办
qq_42431718·2024-01-08 21:59

算法通关村第八关—二叉树的经典算法题(青铜)

         二叉树的经典算法题一、二叉树里的双指针 双指针就是定义了两个变量，在二叉树中有时候也需要至少定义两个变量才能解决问题，这两个指针可能针对一棵树，也可能针对两棵树，姑且也称之为“双指针”
孤舟一叶～·2024-01-08 16:07

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

Algorithm做算法题，Review点评英文文章，Tip总结技术技巧，Share做技术分享。每周打卡一次，这就是ARTS打卡。
yestolife123·2024-01-08 08:14

ARTS打卡44-在对赌游戏中如何套利

Algorithm做算法题，Review点评英文文章，Tip总结技术技巧，Share做技术分享。每周打卡一次，这就是ARTS打卡。
yestolife123·2024-01-08 08:14

欧拉函数算法总结

例题展示欧拉函数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem
ykycode·2024-01-08 08:06

专业130+总分400+杭州电子科技大学843信号与系统考研经验杭电信息通信

今年专业课130+，数一130+，初试总分400+，顺利上岸杭电通信工程学院，回望这一年有得有失，总结了一些经验分享给大家，希望对大家复习有帮助。我的初试备考从3月开始，持续到初试前，这中间没有中断。
一个通信老学姐·2024-01-08 07:28

2024年杭州电子科技大学843信号与系统考研大纲，真题，参考书，杭电843，信息与通信

杭电杭州电子科技大学843考研信号与系统大纲，真题，参考书，博睿泽信息通信考研论坛。
一个通信老学姐·2024-01-08 07:19

2024 电子科技大学 《820 计算机专业基础》真题及解析（更新中...）

数据结构算法题（15分，8+7）1.比较一棵二叉树的终端节点到根节点的路径长度，路径长度为关键字之和，输出路径长度最短的终端节点。
moyebai·2024-01-08 01:20

ST表 （求区间最大/最小值）

ST表ST表的功能很简单它是解决RMQ问题(区间最值问题)的一种强有力的工具它可以做到O(nlogn)预处理，O(1)是查询最值像线段树是O(logn)的查询算法ST表是利用的是倍增的思想拿最大值来说我们用
「已注销」·2024-01-08 00:40

【C语言】函数递归：汉诺塔问题

题目解题思路1.移两个盘子2.移n个盘子3.抽象代码实现结语前言汉诺塔问题是一道经典的计算机科学中的递归算法题，通过解决汉诺塔问题以更好的理解递归。函数递归函数递归：函数自己调用自己。
关关不烦恼·2024-01-07 21:47

完全平方数算法题

题目描述：对于一个序列，牛牛每次可以将序列中任意一个位置上的数乘上任意一个质数。现在他想知道至少需要多少次操作才能使得该序列中的任意两个不同位置的数相乘都为完全平方数。完全平方数：对于x，若其可以写成i×i=xi×i=xi×i=x的形式，则称x为完全平方数。提示：一个数是完全平方数的充要条件是其所有质因子的指数都为偶数，例如22×32=362^2×3^2=3622×32=36输入描述：第一行输入一
InsaneGe·2024-01-07 20:56

Go基础语法练习之双指针

Go与双指针前言一、移除元素二、双指针覆盖1、双指针暴力覆盖2、双指针交换总结参考文献前言通过刷算法题，来对Go基础语法进行练习。如何实现以O(1)时间复杂度删除数组中所有指定元素？
REN_林森·2024-01-07 19:26

试除法求约数算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:47

约数个数和约数之和算法总结

例题展示约数个数题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/prob
ykycode·2024-01-07 15:47

筛质数算法总结

题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:46

欧几里得算法总结

例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。
ykycode·2024-01-07 15:40

【LeetCode:228. 汇总区间 | 区间】

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

[蓝桥杯学习] 线段树

学习blibli定义线段树是一种特殊的平衡二叉查找树，使用线段树，可以实现数据的添加、查找和删除。
Waldeinsamkeit41·2024-01-07 14:29

技术方向：比较与选择

C/C++对学生时期最大的用处是锻炼算法题，然并没有什么
乘风踏羽·2024-01-07 12:37

一道数组去重的算法题把东哥整不会了

读完本文，你可以去力扣拿下如下题目：316.去除重复字母1081.不同字符的最小子序列-----------关于去重算法，应该没什么难度，往哈希集合里面塞不就行了么？最多给你加点限制，问你怎么给有序数组原地去重，这个我们旧文如何高效地给有序数组/链表去重。本文讲的问题应该是去重相关算法中难度最大的了，把这个问题搞懂，就再也不用怕数组去重问题了。这是力扣第316题「去除重复字母」，题目如下：imag
labuladong·2024-01-07 10:11

【算法每日一练]-结构优化（保姆级教程 篇4 树状数组，线段树，分块模板篇）

目录分块分块算法步骤：树状数组树状数组步骤：线段树点更新点更新步骤：线段树区间更新区间更新步骤：不同于倍增和前缀和与差分序列。
亦歌希望你变强啊·2024-01-07 10:03

leetcode算法题之递归--综合练习(二)

本章目录1.N皇后2.有效的数独3.解数独4.单词搜索5.黄金矿工6.不同路径III1.N皇后N皇后classSolution{vector>ret;vectorpath;intn;boolcheckCol[10],checkDig1[20],checkDig2[20];public:vector>solveNQueens(int_n){n=_n;//初始化pathpath.resize(n);f
@A云淡风轻·2024-01-07 09:26

leetcode算法题之递归--综合练习(一)

此专题对我们之前所学的关于递归的内容进行一个整合，大家可以自行练习，提升自己的编码能力。本章目录1.找出所有子集的异或总和在求和2.全排列II3.电话号码的字母组合4.括号生成5.组合6.目标和7.组合总和8.字母大小写全排列9.优美的排列1.找出所有子集的异或总和在求和找出所有子集的异或总和在求和classSolution{intret=0;intpath=0;public:intsubsetX
@A云淡风轻·2024-01-07 09:54

BZOJ-3065: 带插入区间K小值（替罪羊树套权值线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3065刚开始想用splay维护，但是死活想不出旋转时维护信息的方法，果断放弃，然后又打算用分块的思想，插入了sqrt(m)个数后再次分治重建树。ORZ了VFK的博客之后才发现，貌似带根号的会TLE，果断放弃。对于这道题，虽然依赖于旋转的平衡树无法达到要求，但是不依赖或者是依赖旋转程度很小（比如t
AmadeusChan·2024-01-07 06:56
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他