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-解题报告
LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第40篇文章,往期回顾请移步到文章末尾\~双周赛1
·
2023-08-20 20:54
前端
程序员面试题精选100题:1-5
解题报告
程序员面试题精选100题(01)-把二元查找树转变成排序的双向链表[数据结构]题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。比如将二元查找树10/\614/\/\481216转换成双向链表4=6=8=10=12=14=16。解:递归。左子树递归为排序双向链表,右子树递归为排序双向链表,然后和根节点连接。此时左子树需返回最大节点,右子树
nanjunxiao
·
2023-08-20 17:34
数据结构/算法
面试题
剑指offer100题
训练指南第一部分
解题报告
主要是提供训练指南第一部分
解题报告
链接,后面会持续更新中307-Sticks(DFS+剪枝)11292-DragonofLoowater(贪心)11729-CommandoWar(贪心)11300-Spreadingthewealth
kgduu
·
2023-08-20 08:26
训练指南
算法
LeetCode 1823. 找出游戏的获胜者
LeetCode1823.找出游戏的获胜者文章目录LeetCode1823.找出游戏的获胜者题目描述一、解题关键词二、
解题报告
1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述共有n名小伙伴一起做游戏
大涛小先生
·
2023-08-17 16:23
LeetCode解题报告
模拟
数组
java
上岸算法 I LeetCode Weekly Contest 223
解题报告
No.1解码异或后的数组解题思路a^b=c则有a^b^a=c^a即b=a^c代码展示classSolution{publicint[]decode(int[]encoded,intfirst){int[]res=newint[encoded.length+1];res[0]=first;for(inti=0;i0表示source[i]可以通过交换变成j//使用map而不是map的原因是避免sour
·
2023-08-16 23:31
LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第38篇文章,往期回顾请移步到文章末尾\~双周赛1
·
2023-08-15 16:35
android
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第37篇文章,往期回顾请移步到文章末尾\~周赛35
·
2023-08-15 16:02
android
牛客周赛 Round 7
解题报告
| 珂学家 | 状态机DP + 数学场
题解|#矩阵最长递增路径#classSolution{public://记录四个方向intdirs[4][2]={{-1,0},{1,0},{0,-1米哈游平台测试笔试分单选题多选题编程题单选题有点难多选题有点难编程题米哈游给面子都不难1走格子本以为深度遍历最后发现超简单直接减减加加就出结果ak2字题解|#求最小公倍数#importjava.util.Scanner;//注意类名必须为Main,不
愤怒的小青春
·
2023-08-15 05:26
java
「算法」整数反转 & 实现 strStr()
:21力扣地址https://leetcode.com/problems/reverse-integerhttps://leetcode-cn.com/problems/reverse-integer
解题报告
从个位
林昀熙
·
2023-08-15 02:16
区间dp
解题报告
**区间dp:**就是对于区间的一种动态规划,对于某个区间,它的合并方式可能有很多种,我们需要去枚举所有的方式,通常是去枚举区间的分割点,找到最优的方式(一般是找最少消耗)。区间dp写法:(for(intlen=2;len>n;vectora(n+1),sum(n+1);vector>f(n+1,vector(n+1,INF));for(inti=1;i>a[i],sum[i]=sum[i-1]+
golitter.
·
2023-08-14 14:37
算法题
算法
dp引入
解题报告
dp引入[IOI1994]数字三角形NumberTriangles问题描述:略。转移方程:F(i,j)=A[i,j]+max{F(i−1,j)F(i−1,j−1)ifj>1F(i,j)=A[i,j]+max\begin{cases}F(i-1,j)\\F(i-1,j-1)\quadif\quadj>1\end{cases}F(i,j)=A[i,j]+max{F(i−1,j)F(i−1,j−1)if
golitter.
·
2023-08-14 14:37
算法题
动态规划
算法
LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第38篇文章,往期回顾请移步到文章末尾~双周赛11
彭旭锐
·
2023-08-13 23:53
leetcode
动态规划
算法
LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第36篇文章,往期回顾请移步到文章末尾~周赛356
彭旭锐
·
2023-08-13 23:23
leetcode
算法
职场和发展
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第37篇文章,往期回顾请移步到文章末尾~周赛357
彭旭锐
·
2023-08-13 23:23
leetcode
宽度优先
算法
LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题
在这个专栏里,小彭与你分享每场LeetCode周赛的
解题报告
,一起体会上分之旅。本文是LeetCode上分之旅系列的第39篇文章,往期回顾请移步到文章末尾~周赛358
彭旭锐
·
2023-08-13 23:20
leetcode
算法
职场和发展
六月集训(第26天) —— 并查集
欢迎大家积极在评论区留言发表自己的看法,知无不言,言无不尽,养成每天刷题的习惯,也可以自己发布优质的
解题报告
,供社区一同鉴赏,吸引一波自己的核心粉丝。
英雄哪里出来
·
2023-08-12 23:40
《31天算法入门》五-六
双月集训
算法
开发语言
数据结构
图
并查集
acm-
(好题、神题)2020-2021 Winter Petrozavodsk Camp, Day 5 B.Lockout vs tourist
传送门简要题意:你和tourist一起比赛做题,你们两个每轮同时决策做哪道题,如果选择相同的题目,那么你不得分,比赛继续进行,如果选择了不同的题目,那么你能拿下你选择的这道题的全部分数,比赛结束,tourist想让你得分最少,你想让得分最多,问在双方均采取最优决策的情况下你的期望得分。这道题一看就非常难以下手,直接给出题解的神仙做法吧。首先tourist的决策一定是基于概率的,我们考虑给每个问题设
&*^*&
·
2023-08-10 15:40
数学
思维
动态规划
acm-
【平衡树】学习笔记(Splay,Treap,fhq Treap,替罪羊树,红黑树,avl tree,B树,B+树)
引言本文的写作目的主要是为了作者日后复习,也供浏览本文的群众以参考,若有不严谨之处欢迎在评论区指出。本文需要的前置知识:二叉查找树目录引言SplayTreapfhqTreap替罪羊树红黑树avltreeBtreeB+tree下面所有的代码都以LuoGuP3369【模板】普通平衡树为模板题进行编写。SplaySplay又名伸展树,是一种比较常见的平衡树,它的核心操作主要是旋转操作,通过连续的旋转将某
&*^*&
·
2023-08-10 15:09
数据结构
acm竞赛
算法
平衡树
红黑树
Splay
acm-
无向图三元环、四元环计数
三元环计数考虑对无向图的边进行定向,度数小的点连向度数大的点,如果度数相同则编号小的点连向编号大的点。然后再这张新图(有向图)中我们枚举所有点uuu,对于每个点uuu我们枚举它的出边对应的端点vvv,先给这些点打上标记,然后再枚举uuu的出边对应的端点vvv,枚举vvv的出边对应的端点www,如果www是标记点的话就找到一个三元环,每个三元环都一定只会被恰好枚举一次,因此找到一个三元环就++ans
&*^*&
·
2023-08-10 15:09
图论
方案计数
acm竞赛
算法
acm-
基础数论学习笔记(下)
本文承接上文
acm-
基础数论学习笔记(上),并且正在更新中。
&*^*&
·
2023-08-10 15:08
数论
acm竞赛
算法
acm-
博弈论基础知识点详细总结(含证明推导分析)
引言本文主要介绍acm中有关博弈论的基础知识点,意在梳理博弈论学习的总体框架与基本逻辑,使读者和作者都能够对博弈论的思维方式有更深入的理解。博弈论:引言巴什博奕经典巴什博奕巴什博奕扩展尼姆博弈及扩展普通尼姆博弈anti-Nim和游戏(反尼姆博弈)Nim-k博弈Nim-m博弈SG函数的引入尼姆博弈的扩展威佐夫博弈斐波拉契博弈双人零和博弈其他博弈take&break模型翻转硬币博弈阶梯博弈变式图上删边
&*^*&
·
2023-08-10 15:38
博弈论
算法
机器学习
线性代数
Check if Word Equals Summation of Two Words
解题报告
Thelettervalueofaletterisitspositioninthealphabetstartingfrom0(i.e.'a'->0,'b'->1,'c'->2,etc.).ThenumericalvalueofsomestringoflowercaseEnglishletterssistheconcatenationofthelettervaluesofeachletterins,
杨鑫newlfe
·
2023-08-10 03:43
Python
算法
LeetCode
leetcode
算法
python
数据结构
面试
Substrings of Size Three with Distinct Characters
解题报告
Astringisgoodiftherearenorepeatedcharacters.Givenastrings,returnthenumberofgoodsubstringsoflengththreeins.Notethatiftherearemultipleoccurrencesofthesamesubstring,everyoccurrenceshouldbecounted.Asubstr
杨鑫newlfe
·
2023-08-10 01:02
Python
算法
LeetCode
leetcode
算法
面试
Python
数据结构
[LeetCode
解题报告
] 剑指 Offer II 091. 粉刷房子
一、题目1.题目描述剑指OfferII091.粉刷房子难度:中等假如有一排房子,共n个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵costs来表示的。例如,costs[0][0]表示第0号房
英雄星球七水请求出战
·
2023-08-06 02:34
NOIP2015Day1T1神奇的幻方
解题报告
原题见洛谷(https://www.luogu.org/problem/show?pid=2615)题目描述幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N):1.若(K−1)在第一行但不在最后一列
Lpy_Now
·
2023-08-05 23:03
题解
c++
Minimum ASCII Delete Sum for Two Strings
解题报告
(python)
712.MinimumASCIIDeleteSumforTwoStringsMinimumASCIIDeleteSumforTwoStringspythonsolution题目描述Giventwostringss1,s2,findthelowestASCIIsumofdeletedcharacterstomaketwostringsequal.解析本题比较容易想到使用动态规划进行求解。题目要求我们
orientliu96
·
2023-08-03 08:01
LeetCode
leetcode
python
洛谷 P2498 [SDOI2012]拯救小云公主
解题报告
P2498[SDOI2012]拯救小云公主题目描述英雄又即将踏上拯救公主的道路……这次的拯救目标是——爱和正义的小云公主。英雄来到\(boss\)的洞穴门口,他一下子就懵了,因为面前不只是一只\(boss\),而是上千只\(boss\)。当英雄意识到自己还是等级1的时候,他明白这就是一个不可能完成的任务。但他不死心,他在想,能不能避开\(boss\)去拯救公主呢,嘻嘻。\(Boss\)的洞穴可以看
weixin_30348519
·
2023-08-02 17:07
A Calandar题解 - 2019年第十届“浪潮杯”SDCPC山东大学生程序设计大赛 正式赛
解题思路参考思路:2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛–
解题报告
一开始想的是用年月日之间间隔天数来算,后
奇妙方程式
·
2023-07-31 06:25
编程题-题解
算法
c++
学习
⭐算法入门⭐《二分枚举》简单04 —— LeetCode 1346. 检查整数及其两倍数是否存在
文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 给你一个整数数组arr,请你检查是否存在两个整数N
英雄哪里出来
·
2023-07-31 01:29
《LeetCode算法全集》
算法
leetcode
c语言
二分枚举
⭐算法入门⭐《二分枚举》简单15 —— LeetCode LCP 18. 早餐组合
文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 小扣在秋日市集选择了一家早餐摊位,一维整型数组staple
英雄哪里出来
·
2023-07-31 01:29
《LeetCode算法全集》
算法
leetcode
c语言
⭐算法入门⭐《线性枚举》简单01 —— LeetCode 344. 反转字符串
《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述 编写一个函数,将输入的字符串反转过来。
英雄哪里出来
·
2023-07-31 01:59
《LeetCode算法全集》
LeetCode
算法
算法入门
线性枚举
交换变量
Longer Contiguous Segments of Ones than Zeros
解题报告
Content:Givenabinarystrings,returntrueifthelongestcontiguoussegmentof1'sisstrictlylongerthanthelongestcontiguoussegmentof0'sins,orreturnfalseotherwise.Forexample,ins="110100010"thelongestcontinuousseg
杨鑫newlfe
·
2023-07-30 04:32
Python
算法
LeetCode
leetcode
算法
数据结构
Python
面试
[LeetCode
解题报告
] 211. 添加与搜索单词 - 数据结构设计
[LeetCode
解题报告
]211.添加与搜索单词-数据结构设计一、题目1.题目描述2.原题链接二、
解题报告
1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述请你设计一个数据结构,支持添加新单词和查找字符串是否与任何先前添加的字符串匹配
七水shuliang
·
2023-07-29 15:52
英雄星球五月集训
今天开刷leetcode
数据结构
leetcode
算法
python
深度优先
Sum of All Subset XOR Totals
解题报告
Content:TheXORtotalofanarrayisdefinedasthebitwiseXORofallitselements,or0ifthearrayisempty.Forexample,theXORtotalofthearray[2,5,6]is2XOR5XOR6=1.Givenanarraynums,returnthesumofallXORtotalsforeverysubset
杨鑫newlfe
·
2023-07-29 06:14
Python
算法
LeetCode
leetcode
算法
职场和发展
Python
面试
上岸算法 I LeetCode Weekly Contest 216
解题报告
No.1检查两个字符串数组是否相等解题思路String.join!!!代码展示classSolution{publicbooleanarrayStringsAreEqual(String[]word1,String[]word2){returnString.join("",word1).equals(String.join("",word2));}}No.2具有给定数值的最小字符串解题思路贪心,每
上岸算法
·
2023-07-26 23:30
男人八题
附题目链接与
解题报告
:POJ1737-ConnectedGraph
解题报告
POJ1738-AnoldStoneGamePOJ1739
86棵梦
·
2023-07-26 16:33
hdu 1052 田忌赛马加强
背景:由于前些天做了贪心的题目就准备刷点贪心看看,不过由于会长告诉我要以集训队培训为主,自学为辅,所以这周大概要集中精力看集训队的题了,都是杭电oj的,会先自己尝试ac,实在不行再去看
解题报告
,受到会长大神鼓励我一定要加油了
羁绊残阳
·
2023-07-24 22:43
ACM_贪心
贪心
牛客周赛 Round 4
解题报告
| 珂学家 | 数学 + 思维 + 并查集
题目要求每k个节点一组进行翻转,这需题解|#蛇形矩阵#队列一遍过N=int(input())martix=[[0]*Nfor_inrange(N)]defsnake(N=4):n=牛客周赛Round4
解题报告
愤怒的小青春
·
2023-07-24 10:24
java
Sum of Digits in Base K
解题报告
Givenanintegern(inbase10)andabasek,returnthesumofthedigitsofnafterconvertingnfrombase10tobasek.Afterconverting,eachdigitshouldbeinterpretedasabase10number,andthesumshouldbereturnedinbase10.Example1:In
杨鑫newlfe
·
2023-07-23 23:46
Python
算法
LeetCode
leetcode
算法
Python
面试
二进制
(二分查找)leetcode1539. 第 k 个缺失的正整数
文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个严格升序排列的正整数数组arr和一个整数k。
晓哥的技术客栈
·
2023-07-20 22:34
算法刷题
算法
leetcode
数据结构
解题报告
- 剑指 Offer II 069\. 山峰数组的顶部
LeetCode剑指OfferII069.山峰数组的顶部@TOC题目描述符合下列属性的数组arr称为山峰数组(山脉数组):arr.length>=3存在i(0arr[i+1]>…>arr[arr.length-1]给定由整数组成的山峰数组arr,返回任何满足arr[0]arr[i+1]>…>arr[arr.length-1]的下标i,即山峰顶部示例:输入:arr=[0,1,0]输出:1提示:3ar
大涛先生
·
2023-07-19 23:47
Minimum Distance to the Target Element
解题报告
Givenanintegerarraynums(0-indexed)andtwointegerstargetandstart,findanindexisuchthatnums[i]==targetandabs(i-start)isminimized.Notethatabs(x)istheabsolutevalueofx.Returnabs(i-start).Itisguaranteedthatta
杨鑫newlfe
·
2023-07-18 17:54
算法
Python
LeetCode
leetcode
算法
面试
Python
数据结构
Maximum Population Year
解题报告
Youaregivena2Dintegerarraylogswhereeachlogs[i]=[birthi,deathi]indicatesthebirthanddeathyearsoftheithperson.Thepopulationofsomeyearxisthenumberofpeoplealiveduringthatyear.Theithpersoniscountedinyearx's
杨鑫newlfe
·
2023-07-18 15:04
Python
算法
LeetCode
leetcode
算法
python
数据结构
面试
Replace All Digits with Characters
解题报告
Youaregivena0-indexedstringsthathaslowercaseEnglishlettersinitsevenindicesanddigitsinitsoddindices.Thereisafunctionshift(c,x),wherecisacharacterandxisadigit,thatreturnsthexthcharacterafterc.Forexample
杨鑫newlfe
·
2023-07-17 07:09
Python
算法
LeetCode
leetcode
算法
数据结构
Python
面试
【LeetCode】274.H-Index(Medium)
解题报告
【LeetCode】274.H-Index(Medium)
解题报告
题目地址:https://leetcode.com/problems/h-index/description/题目描述: Givenanarrayofcitations
郝春雨
·
2023-07-16 12:06
Array
LeetCode
leetcode
H-Index
解题报告
Givenanarrayofcitations(eachcitationisanon-negativeinteger)ofaresearcher,writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhifhofhis/herNpap
a921122
·
2023-07-16 12:05
LeetCode
leetcode
Minimum Operations to Make the Array Increasing
解题报告
Youaregivenanintegerarraynums(0-indexed).Inoneoperation,youcanchooseanelementofthearrayandincrementitby1.Forexample,ifnums=[1,2,3],youcanchoosetoincrementnums[1]tomakenums=[1,3,3].Returntheminimumnumb
杨鑫newlfe
·
2023-07-16 12:33
Python
算法
LeetCode
leetcode
算法
面试
Python
数据结构
Bomb Enemy
解题报告
Description:Givena2Dgrid,eachcelliseitherawall'W',anenemy'E'orempty'0'(thenumberzero),returnthemaximumenemiesyoucankillusingonebomb.Thebombkillsalltheenemiesinthesamerowandcolumnfromtheplantedpointunt
黑山老水
·
2023-07-15 11:18
⭐算法入门⭐《二叉树 - 二叉搜索树》中等07 —— LeetCode 501. 二叉搜索树中的众数
文章目录一、题目1、题目描述2、基础框架3、原题链接二、
解题报告
1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 给定一个有相同值的二叉搜索树(BST),找出BST
英雄哪里出来
·
2023-06-24 06:48
《LeetCode算法全集》
算法
leetcode
二叉树
二叉搜索树
Subsets II 子集2
解题报告
1解题思想这道题有一个简化版,没有看的可以先看看Leetcode78.Subsets子集
解题报告
这道题更复杂的原因在于,给定的数组会存在重复的情况,实际的解法也很common,我相信我已经在之前很多的解题里面说过了
学术状态抽奖器
·
2023-06-21 19:17
leetcode-java
leetcode
递归
回溯
子集
subset
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他