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
考研机试解题报告
HDU 1576 A/B
解题报告
(求逆元)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1576这个题可以是乘法逆元的模板题,基本上只要理解了乘法逆元的求法和扩展欧几里得都能顺利写出来。然而我一开始看了很多网上题解,都是推导之后再用扩展欧几里得,这个方法还是比较好想明白什么意思的。但是我一直不明白为啥这个题很多人说用求逆元做,冥思苦想之后(对我是才接触数论的小白)终于明白了。其实我们首先要明白
Aldo101
·
2018-07-23 20:47
leetCode周赛94
解题报告
javascript
阅读更多比赛地址https://leetcode-cn.com/contest/weekly-contest-94872.Leaf-SimilarTrees考虑一个二叉树的所有叶子。这些叶子的值按从左到右的顺序排列形成一个叶值序列。举个例子,给定一个如上图所示的树,其叶值序列为(6,7,4,9,8)。如果两个二叉树的叶值序列相同,我们就认为它们是叶相似的。如果给定的两个头结点分别为root1和ro
xingbinice
·
2018-07-22 11:00
算法
思路
leetcode
javascript
POJ 1703 Find them,Catch them
解题报告
(种类并查集 并查集偏移量)
传送门:http://poj.org/problem?id=1703这题和POJ2492难度和考点都相同,看完本题的题解后不妨去做一下这个题。这两个题都是考的种类并查集,种类并查集其实就是带权的一种并查集,其权值就是偏移量,因为在同一集合中的所有元素必定相互之间都有关系,这个关系我们就可以用偏移量来表示。这个题很简单,就在于两个同一集合中的元素只有两种关系,在或不在同一个帮派里。我们用a和其直接父
Aldo101
·
2018-07-22 10:00
HDU 1213 How Many Tables
解题报告
(并查集)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1213这题就是简单的并查集,最后统计根节点的数量就可以了,水题。有什么不懂的欢迎评论提问~~~~C艹实现一波#includeusingnamespacestd;constintMAXN=1010;intfa[MAXN];voidInit(intn){for(inti=1;i<=n;++i)fa[i]=i;
Aldo101
·
2018-07-21 19:35
CodeForce 853A
解题报告
(贪心 并查集)
传送门:http://codeforces.com/problemset/problem/853/A这题首先是用贪心和并查集,虽然不知道怎么证明……但是贪心应该是对的,只要让花费大的飞机尽量早的起飞就可以了。主要难点是怎么判断这个时间点被占用了,我们可以用并查集来解决,Next数组中的Next[i]表示在i时间之后最近的可以起飞的时间点。相当于如果i时刻已经被占用的话,那么Next[i]的值就不再
Aldo101
·
2018-07-18 11:17
leetCode周赛93
解题报告
javascript
阅读更多比赛地址https://leetcode-cn.com/contest/weekly-contest-93868.二进制间距给定一个正整数N,找到并返回N的二进制表示中两个连续的1之间的最长距离。如果没有两个连续的1,返回0。示例1:输入:22输出:2解释:22的二进制是0b10110。在22的二进制表示中,有三个1,组成两对连续的1。第一对连续的1中,两个1之间的距离为2。第二对连续的1
xingbinice
·
2018-07-15 12:00
算法
思路
leetcode
javascript
Leetcode 045 跳跃游戏2 python
解题报告
本人一直在努力地积累Leetcode上用Python实现的题,并且会尽力讲清每道题的原理,绝不像其他某些博客简略地带过。如果觉得讲的清楚,欢迎关注。题目:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。 从下标为0
我喝酸奶不舔盖
·
2018-07-11 10:45
Python学习
Leetcode
刷题记录python
C++
JAVA
洛谷 P1356 数列的整数性
解题报告
P1356数列的整数性题目描述对于任意一个整数数列,我们可以在每两个整数中间任意放一个符号'+'或'-',这样就可以构成一个表达式,也就可以计算出表达式的值。比如,现在有一个整数数列:17,5,-21,-15,那么就可以构造出8个表达式:17+5+(-21)+15=1617+5+(-21)-15=-1417+5-(-21)+15=5817+5-(-21)-15=2817-5+(-21)+15=61
weixin_30429201
·
2018-07-09 11:00
UVA818
解题报告
/**UVA818*理解了题意和水题差不多**条件:一些可能相同的无向边**要求:*构建一个满足如下三个要求的图*一、不能有环*二、连成一条直线*三、所有节点要连在一起**操作:我们仅可以选中一个节点来连接不同的线段*每当我们选中一个节点时,该节点与其他节点的连接断开*此时,节点可用于连接线段**解法:位运算暴力枚举节点状态(选中或未选中)**注意:测试数据极强,注意处理相同边**PS:因为博主最
董成荣
·
2018-07-08 21:07
解题报告
ACM训练总结(大二)
时光飞速,不知不觉,现在是第三次写总结报告了,第一次的
解题报告
是在大一上学期的期末,那时候是满怀信心、充满斗志,觉得以后肯定在ACM这条路上有所作为,记得那次写
解题报告
的主要内容是一个自我提醒、自我激励
just want to know
·
2018-07-07 13:36
心得体会
2017普及组第三题 洛谷P3957 跳房子(
解题报告
)
点击这里进入题目中文题我就不解释题意了。思路:很明显这个棋盘很小,只有10000个格子,那么n平方的算法就能过了,那就直接dfs暴力,可以加一个小优化,如果当前使用的钱币已经大于之前所算的最小钱币数,就不继续往下算了。程序usingnamespacestd;constintdx[]={-1,0,1,0},dy[]={0,-1,0,1};constintmaxn=110,maxm=1e9+7;int
NR-NightRaven
·
2018-07-04 11:23
NOIP
ZigZag Conversion
解题报告
(Python)
【LeetCode】6.ZigZagConversion
解题报告
(Python)标签(空格分隔):LeetCode作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.me
负雪明烛
·
2018-06-27 15:54
LeetCode
算法
leetCode周赛89
解题报告
javascript
阅读更多比赛地址https://leetcode.com/contest/weekly-contest-89852.PeakIndexinaMountainArray我们把符合下列属性的数组A称作山脉:A.length>=3存在0A[i+1]>...>A[A.length-1]给定一个确定为山脉的数组,返回任何满足A[0]A[i+1]>...>A[A.length-1]的i的值。示例1:输入:[0
xingbinice
·
2018-06-17 12:00
算法
思路
leetcode
javascript
Multiply Strings
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/multiply-strings/description/题目描述Giventwonon-negativeintegersnum1andnum2representedasstrings,return
负雪明烛
·
2018-06-13 16:13
LeetCode
算法
NOIP2017 小凯的疑惑
解题报告
(赛瓦维斯特定理)
题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。输入输出格式输入格式:两个正整数$a$和$b$,它们之间用一个空格隔开,表示小凯中金币的面值。输出格式:一个正整数$N$,表示不找零的情况下,小
星星之火OIer
·
2018-06-13 16:00
HDU 递推求解专题练习(For Beginner)
解题报告
hdu2044点击打开链接a[0]=1;a[1]=1a[i]=a[i-1]+a[i-2]斐波那契hdu2045点击打开链接1.第n-1格和第1格颜色不同a[i]=a[i-1]2.第n-1格和第1格颜色相同,那么先把剩下的1~n-2格涂好,即a[n-2]种,第n-1格颜色与第1格相同,不用考虑,第n格颜色有2种涂法,所以a[i]=a[i-2]*23.a[1]=3;a[2]=6;a[3]=6;注意:a
CharlieBrownn
·
2018-06-05 22:59
DP
『
解题报告
』数学 - Standard Deviation (标准差) - UVA10886
『
解题报告
』数学-StandardDeviation『
解题报告
』数学-StandardDeviationInformationSourceProblemStatusSolutionInformationTimeLimit
TOP-SECRET
·
2018-05-27 22:10
基础用法
Most Common Word
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法正则+统计日期题目地址:https://leetcode.com/problems/most-common-word/description/题目描述Givenaparagraphandalistofbannedwords,returnthemostfrequentwor
负雪明烛
·
2018-05-27 20:48
LeetCode
算法
洛谷 P2466 Sue的小球
解题报告
P2466[SDOI2008]Sue的小球题目描述Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而,彩蛋有一个魅力值,这个魅力值会随着彩蛋在空中降落的时间而降低,S
weixin_30607659
·
2018-05-21 23:00
51Nod 1453(CF553-A) - 抽彩球(Kyoya and Colored Balls) -
解题报告
51Nod1453-抽彩球-
解题报告
51Nod1453-抽彩球-
解题报告
InformationSourceDescriptionInputOutputSampleScanPrintExplanationSolve
TOP-SECRET
·
2018-05-16 14:58
动态规划
排列组合
HDU - 3018
解题报告
题意简述给出n个节点,m条边,问要想全部经过这m条边且每个边只经过一次至少需要多少条路径分析这个题实际上就是一笔画问题中的定理二:如果连通无向图G有2k个奇顶点,那么它可以用k笔画成,并且至少要用k笔画成证明参见维基百科:zh.wikipedia.org/wiki/一笔画问题#一笔画定理需要注意的是,在这个题中,他只关心能不能遍历这m条边而不关心全部遍历这N个节点,所以当边的条数为0时,我们应当输
董成荣
·
2018-05-11 09:44
解题报告
hdu1003 MAX SUM——最大子序列
解题报告
原题:MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):282943AcceptedSubmission(s):67221ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobisto
一条菜狗
·
2018-05-09 10:24
ACM
leetCode周赛83 JavaScript
解题报告
829.Consecutive Numbers Sum 828.Unique Letter String
阅读更多比赛地址https://leetcode.com/contest/weekly-contest-83830.PositionsofLargeGroupsInastringSoflowercaseletters,theselettersformconsecutivegroupsofthesamecharacter.Forexample,astringlikeS="abbxxxxzyy"has
xingbinice
·
2018-05-06 11:00
算法
leetcode
周赛
解题报告
leetCode周赛82
解题报告
JavaScript
阅读更多比赛地址https://leetcode.com/contest/weekly-contest-82824.GoatLatinAsentenceSisgiven,composedofwordsseparatedbyspaces.Eachwordconsistsoflowercaseanduppercaselettersonly.Wewouldliketoconvertthesentence
xingbinice
·
2018-04-29 12:00
算法
javascript
leetCode周赛82
解题报告
JavaScript
阅读更多比赛地址https://leetcode.com/contest/weekly-contest-82824.GoatLatinAsentenceSisgiven,composedofwordsseparatedbyspaces.Eachwordconsistsoflowercaseanduppercaselettersonly.Wewouldliketoconvertthesentence
xingbinice
·
2018-04-29 12:00
算法
javascript
leetCode周赛81
解题报告
阅读更多比赛地址https://leetcode.com/contest/weekly-contest-81821.ShortestDistancetoaCharacterGivenastringSandacharacterC,returnanarrayofintegersrepresentingtheshortestdistancefromthecharacterCinthestring.Exa
xingbinice
·
2018-04-22 11:00
第九届蓝桥杯C/C++省赛A组
解题报告
(结果填空)
题目一:分数1/1+1/2+1/4+1/8+1/16+….每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。答案:1048575/524288思路一:算出分子和分母然后求一下最大公因数,整除输出即可。代码如下:#includeusingnamespaces
Apollo-yyy
·
2018-04-16 21:35
POJ 2744 子串
解题报告
现在有一些由英文字符组成的大小写敏感的字符串,你的任务是找到一个最长的字符串x,使得对于已经给出的字符串中的任意一个y,x或者是y的子串,或者x中的字符反序之后得到的新字符串是y的子串。输入:输入的第一行是一个整数t(1≤t≤10),t表示测试数据的数目。对于每一组测试数据,第一行是一个整数n(1≤n≤100),表示已经给出n个字符串。接下来n行,每行给出一个长度在1和100之间的字符串。输出:对
EricGipsy
·
2018-04-03 18:40
水题合集
2018第九届蓝桥杯省赛B组一点反思+
解题报告
划水!诶难受,可能自己是那种不会比赛的人吧。溜了溜了。1.标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。思路:就写个程序判断一些,反正我不会excel。答案:125#include#include#include#include#include#include#include#includeusi
小胡同的诗
·
2018-04-01 17:52
LanQiaoOJ
POJ 1835 宇航员
解题报告
题意&样例:宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方向为z轴正方向,则宇航员的初始状态如下图所示:现对六个方向分别标号,x,y,z正方向分别为0,1,2,负方向分别为3,4,5,称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走,但是他不知道自己当前绝对坐标和自己面向的绝对方向。请根据宇航员对自
EricGipsy
·
2018-04-01 17:48
水题合集
【剑指Offer】把二叉树打印成多行
解题报告
(Python)
【剑指Offer】把二叉树打印成多行
解题报告
(Python)标签(空格分隔):剑指Offer题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述:
负雪明烛
·
2018-03-28 11:21
算法
牛客网
剑指offer
【剑指Offer】按之字形顺序打印二叉树
解题报告
(Python)
【剑指Offer】按之字形顺序打印二叉树
解题报告
(Python)标签(空格分隔):剑指Offer题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛
·
2018-03-28 11:21
算法
牛客网
剑指offer
【剑指Offer】删除链表中重复的结点
解题报告
(Python)
【剑指Offer】删除链表中重复的结点
解题报告
(Python)标签(空格分隔):剑指Offer题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛
·
2018-03-28 10:18
算法
牛客网
剑指offer
Transform to Chessboard
解题报告
题目:AnNxNboardcontainsonly0sand1s.Ineachmove,youcanswapany2rowswitheachother,orany2columnswitheachother.Whatistheminimumnumberofmovestotransformtheboardintoa"chessboard"-aboardwhereno0sandno1sare4-dire
魔豆Magicbean
·
2018-03-28 09:11
IT公司面试习题
对称二叉树(tree_c)
解题报告
题目描述如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称.例:如下图中的二叉树T1是对称的,T2是不对称的。二叉树用顺序结构给出,若读到#则为空,二叉树T1=ABCDE,T2=ABCD#E,如果二叉树是对称的,输出“Yes”,反之输出“No”。输入输出样例输入ABCDE样例输出Yes学二叉树的时候写的一道题,和大佬交流了之后感慨自
Shayndel-
·
2018-03-25 17:44
【剑指Offer】两个链表的第一个公共节点
解题报告
(Python)
【剑指Offer】两个链表的第一个公共节点
解题报告
(Python)标签(空格分隔):剑指Offer题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛
·
2018-03-22 19:33
算法
牛客网
剑指offer
【剑指Offer】把数组排成最小的数
解题报告
(Python)
【剑指Offer】把数组排成最小的数
解题报告
(Python)标签(空格分隔):剑指Offer题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述:
负雪明烛
·
2018-03-22 15:47
算法
牛客网
剑指offer
Largest Plus Sign
解题报告
题目:Ina2Dgridfrom(0,0)to(N-1,N-1),everycellcontainsa1,exceptthosecellsinthegivenlistmineswhichare0.Whatisthelargestaxis-alignedplussignof1scontainedinthegrid?Returntheorderoftheplussign.Ifthereisnone,r
魔豆Magicbean
·
2018-03-20 16:49
Leetcode
解题报告
Dynamic
Programming
IT公司面试习题
【剑指Offer】二叉搜索树与双向链表
解题报告
(Python)
【剑指Offer】二叉搜索树与双向链表
解题报告
(Python)标签(空格分隔):剑指Offer题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛
·
2018-03-20 11:22
算法
牛客网
剑指offer
【剑指Offer】二叉搜索树的后序遍历序列
解题报告
(Python)
【剑指Offer】二叉搜索树的后序遍历序列
解题报告
(Python)标签(空格分隔):剑指Offer题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛
·
2018-03-20 09:23
算法
牛客网
剑指offer
【剑指Offer】从上往下打印二叉树
解题报告
(Python)
【剑指Offer】从上往下打印二叉树
解题报告
(Python)标签(空格分隔):剑指Offer题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述:
负雪明烛
·
2018-03-19 19:11
算法
牛客网
剑指offer
【剑指Offer】栈的压入、弹出队列
解题报告
(Python)
【剑指Offer】栈的压入、弹出队列
解题报告
(Python)标签(空格分隔):剑指Offer题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述:
负雪明烛
·
2018-03-19 17:01
算法
牛客网
剑指offer
保研上机算法
本文是王道
考研机试
指南的读书笔记要审题!!一般要求复杂度在10000000内,即百万级别。
Ericonaldo
·
2018-03-16 17:48
acm及算法
【LeetCode】650. 2 Keys Keyboard
解题报告
(Python)
【LeetCode】650.2KeysKeyboard
解题报告
(Python)标签:LeetCode题目地址:https://leetcode.com/problems/2-keys-keyboard/
负雪明烛
·
2018-03-16 10:07
LeetCode
算法
Bold Words in String
解题报告
题目:GivenasetofkeywordswordsandastringS,makeallappearancesofallkeywordsinSbold.Anylettersbetweenandtagsbecomebold.Thereturnedstringshouldusetheleastnumberoftagspossible,andofcoursethetagsshouldformaval
魔豆Magicbean
·
2018-03-15 16:54
IT公司面试习题
Network Delay Time
解题报告
题目:ThereareNnetworknodes,labelled1toN.Giventimes,alistoftraveltimesasdirectededgestimes[i]=(u,v,w),whereuisthesourcenode,visthetargetnode,andwisthetimeittakesforasignaltotravelfromsourcetotarget.Now,w
魔豆Magicbean
·
2018-03-12 13:06
IT公司面试习题
Leetcode
解题报告
BFS
Graph
Rotate String
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/rotate-string/description/题目描述Wearegiventwostrings,AandB.AshiftonAconsistsoftakingstringAandmovingt
负雪明烛
·
2018-03-11 22:13
LeetCode
算法
【剑指Offer】反转链表
解题报告
(Python)
【剑指Offer】反转链表
解题报告
(Python)标签(空格分隔):LeetCode题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述:输入一个链表
负雪明烛
·
2018-03-11 14:05
算法
牛客网
剑指offer
【剑指Offer】数值的整数次方
解题报告
(Python)
【剑指Offer】数值的整数次方
解题报告
(Python)标签(空格分隔):LeetCode题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述:给定一个
负雪明烛
·
2018-03-11 11:11
算法
牛客网
剑指offer
【剑指Offer】用两个栈来实现队列
解题报告
(python)
【剑指Offer】用两个栈来实现队列
解题报告
(python)标签(空格分隔):LeetCode题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛
·
2018-03-09 16:22
算法
牛客网
剑指offer
上一页
64
65
66
67
68
69
70
71
下一页
按字母分类:
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
其他