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
考研机试解题报告
按摩师
解题报告
(C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法动态规划日期题目地址:https://leetcode-cn.com/problems/the-masseuse-lcci/题目描述一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约
负雪明烛
·
2020-06-23 09:29
算法
LeetCode
Median of Two Sorted Arrays
解题报告
(C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法二分查找日期题目地址:https://leetcode.com/problems/median-of-two-sorted-arrays/题目描述Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Fin
负雪明烛
·
2020-06-23 09:58
LeetCode
算法
Leetcode
解题报告
整理索引(更新至154题)
Leetcode刷了近两遍,下面是以时间倒序排序的
解题报告
,用c++完成了目前所有题(154题),有python大概完成了50+题。
fibo_nacci
·
2020-06-23 08:02
Leetcode
北大ACM试题分类+部分
解题报告
链接
转载请注明出处:優YoUhttp://blog.csdn.net/lyy289065406/article/details/6642573部分
解题报告
添加新内容,除了原有的“大致题意”和“解题思路”外,
deji2909
·
2020-06-23 03:54
Binary Tree Inorder Traversal
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51477967Subject出处:https://leetcode.com/problems/binary-tree-inorder-traversal/Givenabinarytree,returntheinordertraversalofitsnodes'values.Forexam
月盡天明
·
2020-06-23 00:40
Java开发
算法学习
LeetCode解题报告
Java
篇
Reverse Vowels of a String
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51429823Subject出处:https://leetcode.com/problems/reverse-vowels-of-a-string/Writeafunctionthattakesastringasinputandreverseonlythevowelsofastring.
月盡天明
·
2020-06-23 00:40
Java开发
算法学习
LeetCode解题报告
Java
篇
Integer to English Words
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/52756494Subject出处:https://leetcode.com/problems/integer-to-english-words/Convertanon-negativeintegertoitsenglishwordsrepresentation.Giveninputisg
月盡天明
·
2020-06-23 00:40
Java开发
算法学习
LeetCode解题报告
Java
篇
2018.7.14 绍兴一中模拟赛
解题报告
成绩:60+60+30=150(较差,很多该得的分没有拿到)T1:城市(city)满分解法:这道题目说实话还真是挺水的。按照我的思路,就是两遍DFS,第一遍预处理出每个节点的father和深度以及子树大小,第二遍直接扫描每个点求答案。然后就可以水过去了。然而,我有一个地方忘记开longlong了。。。一下少了40分。。。(试求我的心理阴影面积)代码如下:#include#defineLLlongl
chenxiaoran666
·
2020-06-22 22:16
比赛
2018.7.17 绍兴一中模拟赛
解题报告
成绩:100+100+50=250(考得不错,只可惜跑得太慢,是250中最慢的一个)T1:交换(swap)满分解法1:这题是真的水。先介绍一个比较麻烦的做法,也是我考试时的做法。大致思路就是将每个数与其应该在的位置放在一个集合中(用并查集可以轻松实现),然后判断有多少个集合,最终答案就是n-集合数。代码如下:#include#defineN1000000usingnamespacestd;intn
chenxiaoran666
·
2020-06-22 22:16
比赛
绍兴
2018.7.21 绍兴一中模拟赛
解题报告
成绩:100+60+50=210(考得一般,差不多刚好达到基础分)T1:数学(math)80分做法:很简单,直接暴力枚举1...m1...m1...m间的每一个数,计算其与nnn的gcdgcdgcd,并将结果相乘,即可得到答案。这样的做法接近于O(n)O(n)O(n)。因此只能得80分,并不能AC。代码如下:#include#defineYKH1000000007#defineLLlonglong
chenxiaoran666
·
2020-06-22 22:16
比赛
Spiral Matrix II
解题报告
LeetCode59.SpiralMatrixII
解题报告
题目描述Givenanintegern,generateasquarematrixfilledwithelementsfrom1ton2inspiralorder
骆小坑
·
2020-06-22 20:34
编程解题
Subsets
解题报告
LeetCode78.Subsets
解题报告
题目描述Givenasetofdistinctintegers,nums,returnallpossiblesubsets..示例Example1:Ifnums
骆小坑
·
2020-06-22 20:03
编程解题
Battleships in a Board
解题报告
LeetCode419.BattleshipsinaBoard
解题报告
题目描述Givenan2Dboard,counthowmanydifferentbattleshipsareinit.Thebattleshipsarerepresentedwith
骆小坑
·
2020-06-22 20:03
编程解题
LeetCode 39. Combination Sum 解题博客
LeetCode39.CombinationSum
解题报告
题目描述Givenasetofcandidatenumbers(C)(withoutduplicates)andatargetnumber(T)
骆小坑
·
2020-06-22 20:03
编程解题
Maximum Product Subarray
解题报告
LeetCode152.MaximumProductSubarray
解题报告
题目描述Findthecontiguoussubarraywithinanarray(containingatleastonenumber
骆小坑
·
2020-06-22 20:03
编程解题
Intersection of Two Array II
解题报告
LeetCode350.IntersectionofTwoArrayII
解题报告
题目描述Giventwoarrays,writeafunctiontocomputetheirintersection.Eachelementintheresultshouldappearasmanytimesasitshowsinbotharrays.Theresultcanbeinanyorder
骆小坑
·
2020-06-22 20:32
编程解题
Linked List Random Node
解题报告
LeetCode382.LinkedListRandomNode
解题报告
题目描述Givenasinglylinkedlist,returnarandomnode’svaluefromthelinkedlist.Eachnodemusthavethesameprobabilityofbeingchosen
骆小坑
·
2020-06-22 20:32
编程解题
Convert a Number to Hexadecimal
解题报告
LeetCode405.ConvertaNumbertoHexadecimal
解题报告
题目描述Givenaninteger,writeanalgorithmtoconvertittohexadecimal.Fornegativeinteger
骆小坑
·
2020-06-22 20:32
编程解题
Queue Reconstruction by Height
解题报告
LeetCode406.QueueReconstructionbyHeight
解题报告
题目描述Supposeyouhavearandomlistofpeoplestandinginaqueue.Eachpersonisdescribedbyapairofintegers
骆小坑
·
2020-06-22 20:32
编程解题
Nightmare之BFS
解题报告
NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5191AcceptedSubmission(s):2589ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyr
才子年华
·
2020-06-22 20:52
初涉ACM
[LeetCode
解题报告
]005.Longest Palindromic Substring
Description:Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example:Input:"cbbd"Output:"bb"思
caicaiatnbu
·
2020-06-22 19:30
LeetCode
解题报告
leetcode
[LeetCode
解题报告
]053. Maximum Subarray
Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation: [4,-1,2,1]hasthelargestsum=
caicaiatnbu
·
2020-06-22 19:30
LeetCode
解题报告
Remove Duplicates from Sorted Array II
解题报告
80.RemoveDuplicatesfromSortedArrayIIMySubmissionsQuestionTotalAccepted:66554TotalSubmissions:207698Difficulty:MediumFollowupfor"RemoveDuplicates":Whatifduplicatesareallowedatmosttwice?Forexample,Given
bruce128
·
2020-06-22 19:13
LeetCodeOJ
LeetCode
OJ
解题报告
LeetCode 236 Lowest Common Ancestor of a Binary Tree
解题报告
Givenabinarytree,findthelowestcommonancestor(LCA)oftwogivennodesinthetree.AccordingtothedefinitionofLCAonWikipedia:“ThelowestcommonancestorisdefinedbetweentwonodesvandwasthelowestnodeinTthathasbothvan
bemf168
·
2020-06-22 17:27
leetcode
POJ 1062 昂贵的聘礼
解题报告
本题不难,但是笔者贡献了30多次Submit……就像Discuss讨论的一样,细节决定成败,WA了肯定有理由。贴代码,Dijkstra+优先队列。#include#include#includeusingnamespacestd;constintmaxn=101;intfirst[maxn],vv[maxn*maxn],nxt[maxn*maxn],ww[maxn*maxn];intvis[max
aqozym8952
·
2020-06-22 15:55
POJ-3258 River Hopscotch
解题报告
DescriptionEveryyearthecowsholdaneventfeaturingapeculiarversionofhopscotchthatinvolvescarefullyjumpingfromrocktorockinariver.Theexcitementtakesplaceonalong,straightriverwitharockatthestartandanotherro
angle555945
·
2020-06-22 14:06
ACM_hash及二分
SPOJ-9652 Robots on a grid
解题报告
DescriptionYouhaverecentlymadeagridtraversingrobotthatcanfinnditswayfromthetopleftcornerofagridtothebottomrightcorner.However,youhadforgottenallyourAIprogrammingskills,soyouonlyprogrammedyourrobottogo
angle555945
·
2020-06-22 14:06
ACM_DP
ACM_BFS
Island Perimeter
解题报告
Youaregivenamapinformofatwo-dimensionalintegergridwhere1representslandand0representswater.Gridcellsareconnectedhorizontally/vertically(notdiagonally).Thegridiscompletelysurroundedbywater,andthereisexa
a921122
·
2020-06-22 11:36
LeetCode
hdoj 2045 不容易系列之(3)—— LELE的RPG难题
解题报告
(简单递推)
http://acm.hdu.edu.cn/showproblem.php?pid=2045有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难题.解题思路1是递推嘛,f(1)=3,f(2)=6,f(3)=62如果有n个方格,当对第n个方格填色时,有两种情况:
walker1222
·
2020-06-22 11:44
大一HDOJ做题
NOIP2016Day1T1玩具谜题
解题报告
原题见洛谷(https://www.luogu.org/problem/show?pid=1563)这道题是一道很裸的模拟题,在noip的day1t1理论上是最简单的一道题,而且数据范围在100000,基本上纯暴力直接就过了而且1s/128MB的空间限制也不是小了,题目中虽然玩具有左右,寻找的方向也有左右,看起来有四种结果但是我们在进行分析后发现,不过只有两种情况:向左走和向右走,分析如下:玩具(
Lpy_Now
·
2020-06-22 10:39
题解
K Closest Points
解题报告
Description:Givensomepointsandapointoriginintwodimensionalspace,findkpointsoutofthesomepointswhicharenearesttoorigin.Returnthesepointssortedbydistance,iftheyaresamewithdistance,sortedbyx-axis,otherwis
黑山老水
·
2020-06-22 04:14
贪心算法解汽车加油问题——算法
解题报告
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(nvoidgreedy(intd[],intn,intk){intnum=0;for(inti=0;in){printf("nosolution/n");return;}}for(inti=0,s=0;in){num++;s=d[i];}}printf("%d/n",
大牛~Daniel
·
2020-06-22 03:28
Single Element in a Sorted Array
解题报告
(python)
540.SingleElementinaSortedArraySingleElementinaSortedArraypythonsolution题目描述Youaregivenasortedarrayconsistingofonlyintegerswhereeveryelementappearsexactlytwice,exceptforoneelementwhichappearsexactlyon
orientliu96
·
2020-06-22 02:49
LeetCode
Top K Frequent Elements
解题报告
(python)
347.TopKFrequentElementsTopKFrequentElementspythonsolution题目描述Givenanon-emptyarrayofintegers,returnthekmostfrequentelements.解析和LeetCode451.SortCharactersByFrequency属于一个问题//Anhighlightedblockfromcollec
orientliu96
·
2020-06-22 02:18
LeetCode
POJ3253
解题报告
题目的大致意思为:有一块长木板,要经过n-1次切割将其切成n块FJ想要的木板,对于每块木板,没切割一次,将会消耗和这条木板长度值相等的金钱,问最少需要多少钱,可将木板切成自己想要的n块。算法:题目看起来像是用DP来解,DP是可以解决,不过再看看数据量,哇塞nusingnamespacestd;longlongn,i,ans,p[20001];voidheap(longx,longy){longi,
Moon_1st
·
2020-06-22 01:55
Intersection of Two Arrays II 数组交集2
解题报告
1解题思想这道题和前两天的那个是一个系列的,只是那一个输出不能重复,而这一题重复了多少个,就输出多少个,所以先看下这个:Leetcode349.IntersectionofTwoArrays
解题报告
PythonJava
学术状态抽奖器
·
2020-06-22 01:14
leetcode-java
Set Matrix Zeroes 矩阵置零
解题报告
1解题思想首先不好意思,最近实在太忙,昨天来不及更新,今天一起吧。这道题是说,在一个矩阵里,如果某一个位置是0,那么就要把他这一行,这一列也都置0.如果用两个矩阵来说,这是一个很简单的问题,但是这道题有一个额外的要求,就是原地。因为我们置0根据的是原有的0,而不是新增的0,所以我们需要有一个方法去标记。那么我们需要怎么做呢?其实我们可以利用首行首列来表示这一行,这一列有没有出现0,于此同时,需要使
学术状态抽奖器
·
2020-06-22 01:14
leetcode-java
Sliding Window Median 滑动窗口中的中位数
解题报告
1解题思想题目会给一个数组,和一个滑动窗口的大小K,让你找出当这个窗口滑动的过程中,这个K的窗口内的中位数分别是多少?最naive的方式就是在k个窗口内排序就好,这里不解释(因为开销很大啊,(n-k+1)*(k*log(k))。。这里的方法是使用两个优先队列,即出队列的顺序是按照某种排好序的方式进行的。所以我们设立两个优先队列,这里叫做堆吧:1、最大堆,值大的先出来2、最小堆:值小的先出来那么回到
学术状态抽奖器
·
2020-06-22 01:14
leetcode-java
Path Sum II 路径和2
解题报告
方法基本是一样他,遍历到底的时候保存一下路径就好Leetcode112.PathSum路径和
解题报告
2原题Givenabinarytreeandasum,findallroot-to-leafpathswhereeachpath'ssumequalsthegivensum.Fo
学术状态抽奖器
·
2020-06-22 01:14
leetcode-java
机器学习
Maximum Subarray 最大区间和
解题报告
1解题思想这道题我的翻译是最大区间和,意思也就是在给定的整个范围(数组)内找一个区间,整个区间内的和,是最大的。注意要求整个区间是连续的而这道题呢,解题方式很原始,基本的动态规划。dp[i]=max{num[i],dp[i-1]+num[i]}其实呢,dp数组都不必使用,直接存一下前面的和就可以了(因为要求连续),只要前面的和大于0,当前额值就累计上去,不然就另起一个。2原题Findthecont
学术状态抽奖器
·
2020-06-22 01:43
leetcode-java
Combination Sum 组合求和
解题报告
1解题思想原题是说给定一些数字和一个目标值,从这些数字中挑选几个加起来,加起来后他的和正好等于目标值,其中一个数字可以选择多次。要求输出的不能有重复,并且组内的顺序是不能降序的。这道题首先必须要想到的就是排序了,排序是非常基本,又非常常用的一种操作。然后我们需要排除重复的(注意可以重复选择一个数,所以重复的最好先去掉,因为我们需要进行递归回溯,这样做可以降低无谓的开销)随后我们就开始求解,求解的做
学术状态抽奖器
·
2020-06-22 01:43
leetcode-java
Roman to Integer
解题报告
(Python)
题目翻译:罗马数字由七个不同的符号表示:I,V,X,L,C,D和M.符号值I1V5X10L50C100D500M1000例如,两个用罗马数字写成II,只有两个加在一起。十二写为XII,简称为X+II。第二十七号写成XXVII,即XX+V+II。罗马数字通常从左到右从最大到最小。但是,四个数字不是IIII。相反,第四个写为IV。因为一个在五个之前,我们减去四个。同样的原则适用于九号,即九号。有六个使
Jiale685
·
2020-06-21 23:13
python
LeetCode
LeetCode题目记录
Median of Two Sorted Arrays
解题报告
(Python)
测试代码:classSolution:defgetKth(self,A,B,k):k=int(k)lenA=len(A);lenB=len(B)iflenA>lenB:returnself.getKth(B,A,k)iflenA==0:returnB[k-1]ifk==1:returnmin(A[0],B[0])pa=int(min(k/2,lenA))pb=k-paifA[pa-1]<=B[pb
Jiale685
·
2020-06-21 23:13
LeetCode
python
LeetCode题目记录
Longest Palindromic Substring
解题报告
(Python)
题目分析:这道题目是寻找字符串中最长回文字符串,很容易想到暴力求解但是题目的字符串长度是1000暴力求解需要双重循环构造子串,然后一重循环判断是否为回文字符串,所以暴力循环的时间复杂度是O(n^3),肯定时间超限。我们可以考虑动态规划去解决这个问题,大致思想如果一个字符串是回文的那么去掉首尾也一定是回文的。代码说明:1、dp=[[0]*lensforiinrange(lens)],产生一个lens
Jiale685
·
2020-06-21 23:13
python
LeetCode
LeetCode题目记录
PAT (Top Level)
解题报告
PAT(TopLevel)
解题报告
1007.Red-blackTree(35)题目描述给N个非叶子节点,问这N个节点能组成的红黑树的个数。
CZWin32768
·
2020-06-21 18:14
PAT
UESTC第十四届校赛A题
解题报告
太弱,什么都不会(Qrz)给你一个n,然后你要用一个序列构成0到n的所有数(构成方法就是从序列中选若干个数加起来)问你有多少种这样的序列,{1,2,3}和{1,3,2}是相同的序列首先,看下n范围5000,复杂度肯定是n^2打表。然后赛上各种推不出状态。。。其实,肯定有一维状态要表示整个序列的和,那么就是dp[i],i为整个序列的和的方法数。然后尝试转移会发现很迷茫。。显然再加一维,考虑到对整个序
CQU_HYX
·
2020-06-21 18:51
动态规划
HDU2588解析
后来看了别人的
解题报告
说,先找出N的约数x,并且gcd(x,N)>=M,结果为所有N/x的欧拉函数之和。
ACdreamers
·
2020-06-21 16:16
数论
“Shopee杯” E 起来编程暨武汉大学 2020 年大学生程序设计大赛(网络预选赛)
解题报告
比赛地址:“Shopee杯”e起来编程暨武汉大学2020年大学生程序设计大赛(网络预选赛)整场比赛体验极差,英语杀我(题目都看不懂还做个屁啊!!!),结束后当天晚上讲题,对照题解自己又去做了一遍。E-YuisaBrutalCreature题意找出0∼n0\simn0∼n之间所有满足(n+1)∣(n2+1)(n+1)|(n^2+1)(n+1)∣(n2+1)的自然数解题思路根据平方差公式:n2−1=(
零一编程
·
2020-06-21 09:06
ACM解题报告
算法
Single Element in a Sorted Array
解题报告
python 版本
nums=[0,1,2,4,5,7]result=[]defsummaryRanges(nums):ifnotnums:return[]res=[]i=0whilei%s'%(str(nums[i]),str(nums[j])))i=j+1returnrest=summaryRanges(nums)printt[‘0->2’,‘4->5’,‘7’]
梁羽生
·
2020-06-21 08:02
python
【蓝桥】2020蓝桥杯校内模拟赛外篇
因报名属于软件类,故本篇题解全部由C++语言完成,在此参加过一次模拟后痛定思痛,思考钻研了校内模拟外篇,权当一篇
解题报告
。因此蒟蒻在此提供思路为主,附有非官方题解代码,如有出错(很有可能)欢迎大佬们指
Loi_Chairman
·
2020-06-21 05:45
考试+笔记
模板·水
===基础小算法===
上一页
55
56
57
58
59
60
61
62
下一页
按字母分类:
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
其他