E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
杭电ACM_算法题_线段树
C++写
算法题
时常见问题(稳定更新)
目录1.如何用getline函数读取用户输入的一行2.如何防止用scanf读取字符时读取了换行和空格3.map和unordered_map的差别和使用4.“表达式求值”问题解析5.运行报RE错误6.在set或者map里面使用结构体7.运行时报TLE时,时间复杂度问题8.double类型的输入和输出1.如何用getline函数读取用户输入的一行代码源于蓝桥杯演示文档#include#include#
CTGU-Yoghurt
·
2024-02-04 22:55
蓝桥杯备战知识汇总
常见错误总结
c++
常见问题总结
算法题
目题单——图论
简介本文为自己做的一部分图论题目,作为题单列出,持续更新。题单由题目链接和题解两部分组成,题解部分提供简洁题意,代码仓库:Kaiser-Yang/OJProblems。对于同一个一级标题下的题目,题目难度尽可能做到递增。搜索/BFS/DFSLuoguP3547[POI2013]CEN-PriceList题目链接:LuoguP3547[POI2013]CEN-PriceList题解:欧拉回路/欧拉通
kaiserqzyue
·
2024-02-04 22:14
算法题目
算法
图论
面试数据结构与算法总结分类+leetcode目录【基础版】
算法题
目总结:这里为大家总结数据结构与算法的题库目录,如果已经解释过的题目会标注链接更新,方便查看。
心安成长
·
2024-02-04 22:06
leetcode
面试
leetcode
职场和发展
算法题
思路总结
降低时间复杂度的方法双指针法(常用于数组、链表、字符串)数组中,可以用来移除元素的时候降低时间复杂度,通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中,反转字符串、替换字符等操作都可以使用到双指针链表里,反转链表、判断是否有环以及找环的入口都要用到双指针(快慢指针)(在链表中,与其它数据结构的题目不同,使用双指针不仅仅是为了降低时间复杂度,更是因为很多题只能利用双指针的解法)计算N数之和
日拱一卒的吾
·
2024-02-04 22:23
Leetcode
代码随想录(Python)
python
算法
【LeetCode: 462. 最小操作次数使数组元素相等 II + 贪心】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-02-04 21:07
LeetCode每日一题打卡
leetcode
算法
java
贪心
【LeetCode: 292. Nim 游戏+ 博弈问题】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-02-04 21:07
LeetCode每日一题打卡
leetcode
游戏
算法
java
博弈论
nim
【LeetCode: 82. 删除排序链表中的重复元素 II + 链表】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-02-04 21:34
LeetCode每日一题打卡
面试必须掌握的101题
#
链表系列
leetcode
链表
算法
java
面试
模拟
LeetCode刷题实战92:反转链表 II
所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道
算法题
,题目就从LeetCode上面选!
程序IT圈
·
2024-02-04 20:45
链表
算法
数据结构
leetcode
单链表
算法题
:按规律输出
编写算法:打印具有下面规律的图形。15286310974输入:手动输入n输出:格式输出n行思路:1.定义100x100的二维数组并给其赋值a30a31a32a33a20a21a22a10a11a00赋值方式:从最后一行开始赋值,第一行赋值n个第二行n-2第i行n-i;for(i=n-1;i>=0;i--){for(j=0;jvoidmain(){inta[100][100],i,j,n;intk=
cw_233
·
2024-02-04 20:59
程序算法
数组
找规律输出
算法分析
算法题
:有序数组合并
将合并结果放入第一个数组中1.双指针法/***有序数组合并,双指针法*@paramnums1*@paramm*@paramnums2*@paramn*/publicvoidmerge(int[]nums1,intm,int[]nums2,intn){int[]sorted=newint[m+n];intp1=0,p2=0;intcur;while(p1=0||p2>=0){if(p1==-1){c
记忆机器
·
2024-02-04 19:00
算法题
算法
算法题
:有序链表合并
1.递归classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null;}}publicListNodetrainningPlan(ListNodel1,ListNodel2){/***递归*/if(l1==null){returnl2;}elseif(l2==null){returnl1;}elseif(l1.val
记忆机器
·
2024-02-04 19:30
算法题
算法
链表
数据结构
【
算法题
】18.一维数组的动态和
题目给你一个数组nums。数组「动态和」的计算公式为:runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1:输入:nums=[1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2:输入:nums=[1,1,1,1,1]输出:[1,2,3,4,5]解释:动态和计算过程为[1,1+1,1+1+
_涼城
·
2024-02-04 18:22
《给定一个字符串,请你找出其中不含有重复字符的“最长子串”的长度》
python
算法题
之《给定一个字符串,请你找出其中不含有重复字符的“最长子串”的长度》题目要求示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。
空巷丨
·
2024-02-04 15:02
【算法】BFS解决拓扑排序类
算法题
(C++)
210.课程表IILCR114.火星词典前言在数据结构中我们学过拓扑排序以及图的相关知识,在这里我们进行简单的复习↓有向无环图我们下文要解的
算法题
,都可以用这种关系图来表示。什么是拓扑排序?
卜及中
·
2024-02-04 10:38
算法
算法
宽度优先
c++
【算法】BFS算法解决多源最短路问题(C++)
算法题
542.01矩阵1020.飞地的数量1765.地图中的最高点1162.地图分析前言此前我们对单源最短路问题进行的讲解:使用bfs算法解决单源最短路问题那么什么是单源最短路/多源最短路呢?
卜及中
·
2024-02-04 10:37
算法
算法
宽度优先
c++
【算法】以汉诺塔理解递归、并用递归解决
算法题
何时使用递归1.3如何上手理解递归1.4写递归代码的重点2.题目-汉诺塔[面试题08.06.汉诺塔问题](https://leetcode.cn/problems/hanota-lcci/)3.利用递归解
算法题
卜及中
·
2024-02-04 10:07
算法
算法
深度优先
c++
开发语言
【算法】利用递归dfs解决二叉树
算法题
(C++)
文章目录1.前言2.
算法题
2331.计算布尔二叉树的值129.求根节点到叶节点数字之和LCR047.二叉树剪枝98.验证二叉搜索树230.二叉搜索树中第K小的元素257.二叉树的所有路径1.前言有关递归的相关解释与解题请看下文
卜及中
·
2024-02-04 10:06
算法
算法
深度优先
c++
开发语言
Leetcode 热门百题斩(第二天)
介绍针对leetcode的热门一百题,解决大多数实习生面试的基本
算法题
。通过我自己的思路和多种方法,供大家参考。1.两数之和(题号:1)方法一最先想到的就是两个for去遍历匹配。
秃狼
·
2024-02-04 09:12
八股文
leetcode
算法
数据结构
【每日一题】 1690. 石子游戏 VII
【每日一题】1690.石子游戏VII避免每日太过咸鱼,一天搞定一道LeetCode
算法题
一、题目描述石子游戏中,爱丽丝和鲍勃轮流进行自己的回合,爱丽丝先开始。有n块石子排成一排。
Zack_tzh
·
2024-02-04 08:22
算法训练
游戏
算法
动态规划
leetcode
数据结构----栈的概念、模拟实现、栈的使用、栈的应用、有关栈的
算法题
文章目录1.栈(Stack)的概念2.栈的模拟实现3.栈的使用4.栈的应用场景4.1.改变元素的序列4.2.将递归转化为循环4.3.150.逆波兰表达式求值4.4.20.括号匹配4.5JZ31栈的压入、弹出序列4.6155.最小的栈5.概念区分1.栈(Stack)的概念栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据
码农小张~
·
2024-02-04 08:49
数据结构
数据结构
算法
算法42:天际线问题(力扣218题)---
线段树
218.天际线问题城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度,请返回由这些建筑物形成的天际线。每个建筑物的几何信息由数组buildings表示,其中三元组buildings[i]=[lefti,righti,heighti]表示:lefti是第i座建筑物左边缘的x坐标。righti是第i座建筑物右边缘的x坐标。heighti是第i座建筑物的高度。你可
街头小瘪三
·
2024-02-04 07:01
算法
数据结构
算法
杭电
HDU 3974Assign the task dfs出父包子的数组->知道管辖范围,
线段树
本题不讲
线段树
原理,会
线段树
后来看即可。思路:我们建好树,对树dfs。
DBWG
·
2024-02-04 05:47
HDU
深度优先
算法
算法day10
然后第二个想法就是用栈来做,我之前看过有类似的
算法题
,但是具体细节怎样我忘了。这里我就之间看题解学习了。看完解题我回来了:括号匹配时使用栈解决的经典问题,题意要求:就是和我们平时写代码的顺序一样,有
TOMOT77
·
2024-02-03 18:18
算法
golang
数据结构
递推化简+
线段树
区间维护,P6477 [NOI Online #2 提高组] 子序列问题
一、题目1.1题目背景2s512M1.2题目描述给定一个长度为nnn的正整数序列A1A_1A1,A2A_2A2,⋯\cdots⋯,AnA_nAn。定义一个函数f(l,r)f(l,r)f(l,r)表示:序列中下标在[l,r][l,r][l,r]范围内的子区间中,不同的整数个数。换句话说,f(l,r)f(l,r)f(l,r)就是集合{Al,Al+1,⋯ ,Ar}\{A_l,A_{l+1},\cdots
EQUINOX1
·
2024-02-03 16:49
OJ刷题解题报告
算法
c++
数据结构
线段树
【LeetCode】88. 合并两个有序数组 (双指针) (代码较为浓缩)
前言:虽然可以直接合并两个数组,后使用排序算法,但是太那啥,我们刷
算法题
不就是为了培养算法思想吗?
时差freebright
·
2024-02-03 16:16
leetcode
算法
c语言
c++
C++ STL set的使用,一道
算法题
,化繁为简、化难为易
先看问题,题目来自C语言贴吧。题目里没有什么H,那是2X+1和3X+1,尬笑。。。看似不难,就是排序、去重而已,元素个数如果不是50,而是10万、100万,要用纯C语言写出高效的算法,还是有一定难度的。说到去重、排序,set说:”这活我最擅长“!set天生就是干这个的,能自动去重、自动排序。下面的代码没有什么复杂逻辑,看不到去重,也看不到排序,都是set的功劳。在forauto循环中,加入到set
crazybobo1207
·
2024-02-03 16:34
c++
开发语言
24年408炸了, 25考研该怎么做???
选择题里面有大量的计算,算的头皮发麻,
算法题
目考的是贼冷门的散列哈希和矩阵向量图,确定这玩意在实际应用中有人会用吗?论安全性直接无脑链表就完事了,完全脱离实际。
Czz-coder
·
2024-02-03 15:55
考研
1271 - 高精度整数除法
标签高精度
算法题
目输入输出代码#includeusingnamespacestd;intmain(){inta,b,i,n,t;cin>>a>>b>>n;cout<
荒芜见m
·
2024-02-03 14:26
算法
c++
数据结构
前端面试拼图-数据结构与算法
摘要:总结一些前端
算法题
,持续更新!
懒洋洋的华369
·
2024-02-03 14:17
前端面试
前端
面试
数据结构
算法
算法题
-双指针(最长的指定瑕疵度的元音子串(答案、解析))
目录题目最长的指定瑕疵度的元音子串题目描述解答要求答案解析核心思想题目注意要选好先判断左指针还是右指针可以节省不必要的操作。最长的指定瑕疵度的元音子串hash算法、双指针题目描述定义:开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为瑕疵度。比如:“a”、“aa”是元音字符串,其瑕疵度都为0“aiur”不是元音字符串(结尾不是元音字符)“abira”是元
YF-SOD
·
2024-02-03 10:39
算法
最长的指定瑕疵度的元音子串
双指针算法题
hash算法应用算法题
双指针算法题注意点
js解双指针算法题
代码随想录算法训练营第24天|77.组合
代码随想录算法训练营第24天|77.组合一.回溯算法理论基础回溯算法本质上就是穷举回溯算法主要解决的问题组合和排列的区别回溯算法代码模板二.回溯相关
算法题
77.组合回溯模板思路剪枝思路一.回溯算法理论基础回溯算法本质上就是穷举回溯算法主要解决的问题组合问题
Chauncey1995
·
2024-02-03 07:15
代码随想录算法营
算法
数据结构
java
算法41:掉落的方块(力扣699题)----
线段树
题目:https://leetcode.cn/problems/falling-squares/description/在二维平面上的x轴上,放置着一些方块。给你一个二维整数数组positions,其中positions[i]=[lefti,sideLengthi]表示:第i个方块边长为sideLengthi,其左侧边与x轴上坐标点lefti对齐。每个方块都从一个比目前所有的落地方块更高的高度掉落
街头小瘪三
·
2024-02-03 07:41
算法
数据结构
算法
leetcode
数据结构
【Leetcode
算法题
】15. 三数之和
ByLongLuo15.三数之和题目如下:三数之和给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1:输入:nums=[-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例2:输入:nums=[]输出:[]示例3:输入:nums=[0]输出:[]
Coder_LL
·
2024-02-03 05:09
Python
算法题
集_除自身以外数组的乘积
Python
算法题
集_除自身以外数组的乘积题239:除自身以外数组的乘积1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【暴力求解】2)改进版一【字典改进乘积计算】3)改进版二
长孤秋落
·
2024-02-03 00:27
Python
python
算法
leetcode
数组
乘积
Python
算法题
集_缺失的第一个正数
Python
算法题
集_缺失的第一个正数题41:缺失的第一个正数1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【最小正数计数器】3)改进版二【数组排序
长孤秋落
·
2024-02-03 00:27
Python
算法
python
数据结构
leetcode
Python
算法题
集_轮转数组
Python
算法题
集_题目:轮转数组题目189:轮转数组1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双切片】2)改进版一【直接赋值】3)改进版二【三次反转】4)无冕之王
长孤秋落
·
2024-02-03 00:56
Python
算法
python
开发语言
leetcode
数组
Python
算法题
集_矩阵置零
Python
算法题
集_矩阵置零题73:矩阵置零1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【三层循环】2)改进版一【纵横计数器】3)改进版二【原地算法】4.最优算法本文为
长孤秋落
·
2024-02-03 00:54
Python
python
算法
矩阵
leetcode
原地算法
面试中问到的
算法题
。————目录树生成
前言我在面试中遇到了
算法题
,也是我第一次面试,也不知道是太紧张了还是太久没刷
算法题
了,感觉压有点懵的状态,所以当时面试的时候没有做出来或者说只做了一半没有做完。
Kinght_123
·
2024-02-02 22:17
#
面试小知识
面试
算法
职场和发展
扫描线板子 小思路
前言:本板子是结合我的
线段树
1板子和OIWIKI的扫描线写成的类。
DBWG
·
2024-02-02 18:16
板子
算法
扫描线
Count on a tree(树上路径第K最值=LCA+可持久化
线段树
)
id=2588思路:每个节点上建立一棵维护权值的可持久化
线段树
(维护从根到这个节点的权值),以他的父节点为历史版本建立,每次查询时直接在
线段树
上二分即可,所以只需要联立三棵可持久化
线段树
T[u],T[v
AmadeusChan
·
2024-02-02 15:28
计算岛屿的数量-
算法题
(字节笔试题,做出来了,也被撸了)
题目有一个二维数组,其中每个元素要么是1或者0,1表示土地,连起来的1表示一个岛屿,0表示海,请计算出来二维数组用有多少个岛屿比如:{{1,1,1,0,1},{0,1,0,1,0},{1,0,1,1,1},{1,1,0,1,0}};可以看出这二维数组中有四个岛屿解题通过深度优先来做,遍历过的需要做标记,碰到1开始递归标记相邻的1,碰到0就returnpublicclassNumIslandsTes
慢一点,细一点
·
2024-02-02 14:05
算法
算法
岛屿数量
售票员售票-阿里
算法题
(感觉我又被撸了)
题目有1000张票(0~999),初始每张票售价500元,每卖掉一张剩余的每张票涨100元。有三个售票员同时售票,设计一个算法计算出每个售票员卖的票和赚的钱。1:售票员卖完一张可以立即卖第二张,第三张.....2:需要同时开始售票解题通过AtomicInteger来计算剩余的票,利用他的原子性,避免枷锁通过AtomicBoolean来设置何时开始卖,如果没有这个的话,三个线程先后启动,越先启动的线
慢一点,细一点
·
2024-02-02 14:34
算法
算法
java
多线程
原子类
【
算法题
】内存冷热标记(js)
因此热内存为2解法:constlines=["10","1212121212","5"];constlines2=["5","12345","3"];constlines3=["10","2121212121","5"];functionsolution(lines){constnum=parseInt(lines[0]);constarr=lines[1].split("").map((item
godlike-icy
·
2024-02-02 02:02
算法题
javascript
算法
开发语言
算法整理
计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列、单调队列、优先队列、双端队列栈、单调栈2、中级数据结构堆并查集、带权并查集Hash表自然溢出双Hash高级数据结构树状数组
线段树
朱三分
·
2024-02-02 01:08
线段树
BIT 求冒泡排序的交换次数
线段树
特别适合与区间相关的运算,比如MRQ(minimumrangequery)求一段区间内的最小值。
小太阳花儿
·
2024-02-01 23:11
1.31学习总结
1.311.
线段树
2.BadHairDayS(单调栈)3.01迷宫(BFS连通块问题+剪枝)(连通性问题的并查集解法)4.健康的荷斯坦奶牛HealthyHolsteins(DFS)
线段树
与树状数组
线段树
和树状数组的功能相似
啊这泪目了
·
2024-02-01 23:52
学习
1.30学习总结
CowLineupG(单调队列):问题转化能力很重要2.发射站(单调队列)map的时间复杂度比较高,能用数组就用数组3.ClosingtheFarmS(并查集的撤回操作)4.求细胞数量(很简单的连通性问题)用
线段树
的方法尝试两道题
啊这泪目了
·
2024-02-01 23:22
学习
【C++】字符串的基本操作和相关
算法题
思路一、问题背景二、字符串的插入、删除和追加操作详解【C++】三、相关
算法题
【C++】一、问题背景 首先来说字符串问题是十分经典的类型,我们经常会遇到输入是字符串的题目,然后利用各种STL标准库或者是一些动态规划的方法来求解问题
郝同学
·
2024-02-01 18:27
C++知识圈
string
Java实现每日一道算法面试题(8):leecode7 整数反转
1.
算法题
目给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。
alexlee1987
·
2024-02-01 17:25
java面试算法要刷吗?学算法只是为了面试吗?
很多大公司的面试,尤其是那些科技巨头,都喜欢问一些
算法题
目。这些题目可能跟你日常工作关系不大,但它们能很好地考验一个人的
升仔聊编程
·
2024-02-01 09:01
面试题
java
面试
开发语言
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他