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
考研机试解题报告
【牛客网】正则表达式匹配
解题报告
(python)
原题地址:https://www.nowcoder.com/practice/45327ae22b7b413ea21df13ee7d6429c?tpId=13&tqId=11205&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述:请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字
暮雨凉初透
·
2020-08-10 19:13
字符串
【牛客网】数组中的重复数字
解题报告
(python)
原题地址:https://www.nowcoder.com/practice/623a5ac0ea5b4e5f95552655361ae0a8?tpId=13&tqId=11203&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某
暮雨凉初透
·
2020-08-10 19:42
【牛客网】不用加减法乘除做加法
解题报告
(python)
原题地址:https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=3题目描述:写一个函数,求两个整数之和,
暮雨凉初透
·
2020-08-10 19:41
位运算
【牛客网】把字符串转化成整数
解题报告
(python)
原题地址:https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11202&tPage=3&rp=3&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking题目描述:将一个字符串转换成一个整数,
暮雨凉初透
·
2020-08-10 19:41
Design Snake Game
解题报告
题目链接:https://leetcode.com/problems/design-snake-game/DesignaSnakegamethatisplayedonadevicewithscreensize=widthxheight.Playthegameonlineifyouarenotfamiliarwiththegame.Thesnakeisinitiallypositionedatthe
小榕流光
·
2020-08-10 18:44
leetcode
design
牛牛种花 ( 树状数组 + 离散化 )
题目链接
解题报告
:考虑对询问离线,将询问和种植的花的位置以x为第一关键词,y为第二关键词升序。这样保证后面的x不小于前面的x,这样的花只需要统计前面有多少个y小于查询位置的y即可。
Bug原产地
·
2020-08-10 18:21
树状数组
NOIP 2005
解题报告
(过河)
2.过河(river.pas/c/cpp)【问题描述】在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃
onepointo
·
2020-08-10 18:02
noip
COCI2013/2014#ROUND1完整
解题报告
COCI2013/2014#ROUND1完整
解题报告
T1.TRENER题意:给出N个字符串,输出出现次数大于等于5次的首字母,如果没有输出“PREDAJA”。
mousemjq
·
2020-08-10 18:45
COCI
Smallest Range
解题报告
题目:Youhaveklistsofsortedintegersinascendingorder.Findthesmallestrangethatincludesatleastonenumberfromeachoftheklists.Wedefinetherange[a,b]issmallerthanrange[c,d]ifb-a=here.1>.Andafteryouresetthecodete
魔豆Magicbean
·
2020-08-10 18:19
IT公司面试习题
Recover Binary Search Tree
解题报告
题目:Twoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceisprettystraightforward.Couldyoudeviseaconstantspacesolution?思路:我们先来看看采用
魔豆Magicbean
·
2020-08-10 18:18
IT公司面试习题
POJ2195-Going Home
全
解题报告
索引目录->【北大ACM–POJ试题分类】转载请注明出处:http://exp-blog.com------------------------------------------------
小優YoU
·
2020-08-10 18:13
POJ解题报告
POJ1276-Cash Machine
全
解题报告
索引目录->【北大ACM–POJ试题分类】转载请注明出处:http://exp-blog.com------------------------------------------------
小優YoU
·
2020-08-10 18:12
POJ解题报告
【LeetCode】Triangle
解题报告
【题目】Givenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.Forexample,giventhefollowingtriangle[[2],[3,4],[6,5,7],[4,1,8,3]]Theminimumpathsumfromtoptobott
ljiabin
·
2020-08-10 17:51
算法研究
LeetCode解题报告
leetcode
algorithm
java
路径问题
【LeetCode】Pascal's Triangle & II
解题报告
杨辉三角,分别求前n行和第n行。【求杨辉三角前n行】GivennumRows,generatethefirstnumRowsofPascal'striangle.Forexample,givennumRows=5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]基础题,直接看代码,注意边界。publicclassSolution{publicList>
ljiabin
·
2020-08-10 17:51
算法研究
LeetCode解题报告
解题报告
-PAT-File Transfer
解题报告
-PAT-FileTransfer原题链接:https://pta.patest.cn/pta/test/1342/exam/4/question/21732题意描述:输入N个节点和一系列字符串序列
seeker1994
·
2020-08-10 17:47
ACMer养成
解题报告
-PAT-Complete Binary Search Tree
原题链接:https://pta.patest.cn/pta/test/1342/exam/4/question/20493浙大oj:1064题输入题意:输入一组数,根据这组数构造一个二叉排序树而且是完全二叉树。输出这个树的层次遍历序列。解题思路:先把输入的序列排序得到num[]数组,然后构造一个普通的n个节点的完全二叉树,节点值可以随意输入,之后利用中序遍历将num[]数组中的值一次填入,利用了
seeker1994
·
2020-08-10 17:46
ACMer养成
解题报告
-PAT - Root of AVL Tree
解题报告
-PAT-RootofAVLTree原题链接:https://pta.patest.cn/pta/test/1342/exam/4/question/20492ZOJ:1066题题意:给定一个输入序列
seeker1994
·
2020-08-10 17:46
ACMer养成
解题报告
-PAT-List Leaves
#include#include#include#include#include#defineMAX10#defineNull-1typedefstructnode{intleft;intright;}Tree;intmain(){Treetree[MAX];intq[MAX];charl,r;intn,root;intflag[MAX]={0};scanf("%d\n",&n);for(inti
seeker1994
·
2020-08-10 17:16
ACMer养成
acm
pat
解题报告
uva10098
解题报告
10098-GeneratingFastTimelimit:3.000secondsProblemCGeneratingFast,SortedPermutationInput:StandardInputOutput:StandardOutputGeneratingpermutationhasalwaysbeenanimportantproblemincomputerscience.Inthispr
Melicent1
·
2020-08-10 17:59
uva
Coin Change
解题报告
原题链接原题链接解题思路题目很熟悉,和以前做过的一道很类似,于是想都没想就知道肯定是动态规划。建立一个dp数组。dp[i]表示当凑齐i时最少要多少个数字组成。状态转移方程dp[i]=Math.min(dp[i-k]+1,dp[i]);解释一下吧,dp[i-k]只要不等于Integer.MAX_VALUE,证明凑齐i-k,有解。并且前面已经算出来了,这时候再加上k的1位数字就行。为了保证最少,所以要
jly0612
·
2020-08-10 17:25
leetcode
hdu oj 1978
解题报告
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1978题目:HowmanywaysTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1150AcceptedSubmission(s):723ProblemDescription
jinyuxuantuyingzhe
·
2020-08-10 17:51
CodeForces Round#628 赛后题解
Codeforcesround628赛后
解题报告
A.EhAbAnDgCd首先,我们要来了解一些性质,以及LCM和GCD的一些特殊关联,我们从他们的定义入手:首先,我们设:a=Πi=1pici,b=Πi=
huayucaiji
·
2020-08-10 16:28
CF
NOIP2014普及组复赛子矩阵
解题报告
【题目描述】给出如下定义:1.子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。例如,下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。2.相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。3.矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和。本题任务:给定一个n行m列的正整
hiapollo
·
2020-08-10 16:02
算法
HDOJ 1272 小希的迷宫
解题报告
题目题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18290AcceptedSubmission(s):5579ProblemDescription上次G
hewu51400206
·
2020-08-10 16:57
算法与数据结构
【LeetCode】99.Recover Binary Search Tree(Hard)
解题报告
【LeetCode】99.RecoverBinarySearchTree(Hard)
解题报告
题目地址:https://leetcode.com/problems/recover-binary-search-tree
郝春雨
·
2020-08-10 16:03
LeetCode
DP 入门提练习
解题报告
所有的代码都在这里,新队员们做不出来的题可以先参考我的代码,能自己讨论出来的尽量先多讨论(结合我的代码)http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29041#overview我会一个个题更新。。。。以前写过几个简单的dp入门提http://blog.csdn.net/haha593572013/article/details/783
haha593572013
·
2020-08-10 16:22
集训队
Vertical Order Traversal of a Binary Tree
解题报告
(C++ & Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFSBFS日期题目地址:https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree/题目描述Givenabinarytree,returntheverticalordertraversa
负雪明烛
·
2020-08-10 16:05
LeetCode
算法
Clone Graph
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法DFSBFS日期题目地址:https://leetcode.com/problems/clone-graph/题目描述Givenareferenceofanodeinaconnectedundirectedgraph,returnadeepcopy(clone)ofthe
负雪明烛
·
2020-08-10 16:34
LeetCode
算法
Prison Cells After N Days
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法周期是14日期题目地址:https://leetcode.com/problems/prison-cells-after-n-days/description/题目描述Thereare8prisoncellsinarow,andeachcelliseitheroccupi
负雪明烛
·
2020-08-10 16:34
LeetCode
算法
Smallest Range
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/smallest-range/description/题目描述:Youhaveklistsofsortedintegersinascendingorder.Findthesmallestrangethatincludesatlea
负雪明烛
·
2020-08-10 16:34
LeetCode
算法
Restore IP Addresses
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法回溯法日期题目地址:https://leetcode.com/problems/restore-ip-addresses/description/题目描述Givenastringcontainingonlydigits,restoreitbyreturningallpos
负雪明烛
·
2020-08-10 16:33
LeetCode
算法
Integer Break
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法数学解法动态规划日期题目地址:https://leetcode.com/problems/integer-break/description/题目描述Givenapositiveintegern,breakitintothesumofatleasttwopositivei
负雪明烛
·
2020-08-10 16:33
LeetCode
算法
Goat Latin
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/goat-latin/description/题目描述AsentenceSisgiven,composedofwordsseparatedbyspaces.Eachwordconsistsoflow
负雪明烛
·
2020-08-10 16:33
LeetCode
算法
【九度OJ】题目1473:二进制数
解题报告
【九度OJ】题目1473:二进制数
解题报告
标签(空格分隔):九度OJhttp://ac.jobdu.com/problem.php?
负雪明烛
·
2020-08-10 16:33
算法
九度OJ
考研机试-九度OJ
Binary Search Tree Iterator
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法保存全部节点只保留左节点日期题目地址:https://leetcode.com/problems/binary-search-tree-iterator/description/题目描述Implementaniteratoroverabinarysearchtree(BS
负雪明烛
·
2020-08-10 16:33
LeetCode
算法
【LeetCode】Pascal's Triangle II
解题报告
【LeetCode】Pascal’sTriangleII
解题报告
标签(空格分隔):LeetCode题目地址:https://leetcode.com/problems/pascals-triangle-ii
负雪明烛
·
2020-08-10 16:33
LeetCode
算法
Smallest Range I
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法数学计算日期题目地址:https://leetcode.com/problems/smallest-range-i/description/题目描述GivenanarrayAofintegers,foreachintegerA[i]wemaychooseanyxwith-
负雪明烛
·
2020-08-10 16:33
LeetCode
算法
Pascal's Triangle II
解题报告
(Python & Java)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法计算出每一行原地计算日期[LeetCode]题目地址:[https://leetcode.com/problems/pascals-triangle-ii/][1]TotalAccepted:74643TotalSubmissions:230671Difficulty:E
负雪明烛
·
2020-08-10 16:32
LeetCode
算法
2019浙大研究生复试机试刷题
解题报告
——A1095(排序类)
1095CarsonCampus(30分)ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotel
fireblue209
·
2020-08-10 16:41
PAT解题报告
2019浙大研究生复试机试刷题
解题报告
——A1055
1055TheWorld’sRichest(25分)Forbesmagazinepublisheseveryyearitslistofbillionairesbasedontheannualrankingoftheworld’swealthiestpeople.Nowyouaresupposedtosimulatethisjob,butconcentrateonlyonthepeopleinace
fireblue209
·
2020-08-10 16:41
PAT解题报告
【Leetcode】100.SameTree
解题报告
判断两棵树是否是完全相同的方法1递归法每次递归的检查两个节点,如果相同,再递归的检查一对左子树和一对右子树classSolution(object):defisSameTree(self,p,q):""":typep:TreeNode:typeq:TreeNode:rtype:bool"""ifp==Noneorq==None:returnp==qelse:ifp.val==q.val:retur
很吵请安青争
·
2020-08-10 16:53
LeetCode
Copy List with Random Pointer
解题报告
题目:给定一个链表,这个链表中的节点不仅仅有next指针,还有一个random指针随机指向链表中的任何一个节点,也可能指向None,求对该链表进行深拷贝。一道很好的题,思路如下:首先不管random指针,先对每个节点进行拷贝,并将拷贝的结果放在被拷贝的节点之后,如下图所示X是原节点,X′X^{'}X′是对原节点的拷贝。接下来复制random指针,假如A的random指针指向C,那么A′A
很吵请安青争
·
2020-08-10 16:53
LeetCode
牛客网NOIP赛前集训营-普及组(第二场)和 牛客网NOIP赛前集训营-提高组(第二场)
解题报告
...
目录牛客网NOIP赛前集训营-普及组(第二场)A你好诶加币B最后一次C选择颜色D合法括号序列牛客网NOIP赛前集训营-提高组(第二场)A方差B分糖果C集合划分牛客网NOIP赛前集训营-普及组(第二场)题目链接:https://www.nowcoder.com/acm/contest/165#questionA你好诶加币设最大值为maxx,最小值为minn分三种情况:\(1.a>0且b>0\)会加爆
dieloupi0136
·
2020-08-10 16:34
二模07day2
解题报告
T1.采药(medic)有n个草药,要在m的时间内获得最大价值。乍一看像是01背包,然而数据只能过50分。考虑数据范围,t<=10,w<=10,所以只有121种草药。考虑多重背包的二进制优化,先统计每种草药的数量,然后可以拆成1,2,4,8……个草药(捆绑成一棵)然后就01背包T2.方格取数(matrix)N*m的矩阵,从左上走到右下,走法不解释,将格子内的数相乘,求末尾0最少的个数。考虑拆分,0
dbsaf26628
·
2020-08-10 16:40
华为OJ1964-求解立方根(牛顿迭代法)
函数原型doublegetCubeRoot(doubleinput)输入:待求解参数double类型输出:输出参数的立方根,保留一位小数样例输入:216样例输出:6.0二、
解题报告
本题要求一个数的立方根的近似值
dbbaq24022
·
2020-08-10 16:39
Same Tree
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51541570Subject出处:https://leetcode.com/problems/same-tree/Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsidere
月盡天明
·
2020-08-10 15:35
Java开发
算法学习
LeetCode解题报告
Java
篇
Spiral Matrix II
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51416284Subject出处:https://leetcode.com/problems/spiral-matrix/Givenanintegern,generateasquarematrixfilledwithelementsfrom1ton^2inspiralorder.Fore
月盡天明
·
2020-08-10 15:35
Java开发
算法学习
LeetCode解题报告
Java
篇
Binary Tree Postorder Traversal
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51494797Subject出处:https://leetcode.com/problems/binary-tree-postorder-traversal/Hard级别Givenabinarytree,returnthepostordertraversalofitsnodes'valu
月盡天明
·
2020-08-10 15:35
Java开发
算法学习
LeetCode解题报告
Java
篇
[LeetCode] Pascal’s Triangle II
解题报告
Givenanindexk,returnthekthrowofthePascal’striangle.Forexample,givenk=3,Return[1,3,3,1].[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]Note:CouldyouoptimizeyouralgorithmtouseonlyO(k)extraspace?»Solvethisprob
codingtmd_in_china
·
2020-08-10 15:26
杭电dp题集,附链接还有
解题报告
!!!!!
Robberies点击打开链接背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v)其中,f[
chaoyueziji123
·
2020-08-10 15:09
※※※动态规划
杭电
上一页
33
34
35
36
37
38
39
40
下一页
按字母分类:
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
其他