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
考研机试解题报告
杭电1045
解题报告
FireNetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10072AcceptedSubmission(s):5866ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapof
Aquine
·
2016-07-27 11:36
杭电
刷题
贪心算法
杭电ACM1800
解题报告
FlyingtotheMarsTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17306AcceptedSubmission(s):5564ProblemDescriptionIntheyear8888,theEarthisruledbythePPFEmpire.As
Aquine
·
2016-07-27 11:09
杭电
刷题
贪心算法
杭电ACM1049的
解题报告
ClimbingWormProblemDescriptionAninchwormisatthebottomofawellninchesdeep.Ithasenoughenergytoclimbuincheseveryminute,butthenhastorestaminutebeforeclimbingagain.Duringtherest,itslipsdowndinches.Theproces
Aquine
·
2016-07-27 11:50
杭电
刷题
贪心算法
2016多校联合第二场 HDU5741
解题报告
题意:给你一个数组,v[i]表示:当i为偶数是表示0的个数,当i为奇数是表示1的个数。然后要你查询一堆区间,是否能找到某个区间[l,r]使得0的个数等于a,1的个数等于b题解说的很奇妙,涨了姿势。我们可以这么想,对于一个确定的a,那么必然存在一段区间[bl,br]那就可以抽象成一连串离散的点集了(设a是横坐标,b是纵坐标)上图是整理过点集后的图片,一开始都是一条x,y递增的线段,每个红点设成low
CQU_HYX
·
2016-07-26 10:25
数据结构
几何
POJ 1753 Flip Game (状态压缩+BFS) --
解题报告
题面FlipGameTimeLimit:1000MSMemoryLimit:65536KDescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceisl
Dreamer_bLue
·
2016-07-25 11:35
解题报告
[LEETCODE] 376. Wiggle Subsequence
376.WiggleSubsequence
解题报告
Asequenceofnumbersiscalledawigglesequenceifthedifferencesbetweensuccessivenumbersstrictlyalternatebetweenpositiveandnegative.Thefirstdifference
TonyYang1995
·
2016-07-23 20:00
LeetCode
2016多校联合第二场 HDU5739 Fantasia
解题报告
这道题当时赛上过的队比较少读了一遍就没怎么管了。赛后仔细想了想感觉并不是特别难做,tarjan的时候对割点进行处理就行了,写的时候才发现细节巨多堪比模拟。题目大意:对于一个带点权的图,定义每个连通分量对图权重的贡献为分量里所有点权的乘积,不同分量之间就求和是整个图总权值。又定义zi为删去i点后图的权值,求S=(∑ni=1i⋅zi)mod(109+7)。思路:先预处理出每个连通分量的权值以及原图的总
CQU_HYX
·
2016-07-22 15:59
图论
2016多校联合第二场 HDU5735 Born Slippy
解题报告
此题赛上没注意看,后来补题看了下,发现完全懵逼。。再去看了官方题解,我只想说:出题人收下弱等膝盖。。题目大意:给一颗树,每个点有个权值wi。从s点(1)开始走到树上某个点v时会产生一个v1,v2,...,ved的序列然后这条路径的价值然后我们可以任意选取一个子序列v1,v2,...,ved,fved=wved+∑edi=2opt(wi,wi−1)最后求S=(∑ni=1i⋅f(i))mod(109+
CQU_HYX
·
2016-07-22 15:00
动态规划
HDU5745
解题报告
暴力压位
ProblemDescriptionProfessorZhangwouldliketosolvethemultiplepatternmatchingproblem,butheonlyhasonlyonepatternstringp=p1p2…pm.So,hewantstogenerateasmanyaspossiblepatternstringsfrompusingthefollowingmeth
CQU_HYX
·
2016-07-22 11:10
动态规划
2016多校联合第一场 HDU5731
解题报告
题意:给你一个n*m的矩阵,你需要用1*2或者2*1的多米诺骨牌将其全部覆盖,并且使得没有一条横线或者竖线通过矩阵如果不看条件,此题是赤裸裸的轮廓线基础dp,赛场上利用轮廓线把行的情况处理出来,但是列就懵逼了。思路:首先我们用一个数组d[n][m]来存轮廓线dp求出来的值:n行m列的矩阵随意放置全部覆盖的方法数,然后状压竖向分割线,状压之后,把每一块的长度保存下来丢进v数组。然后从小到大枚举行的长
CQU_HYX
·
2016-07-20 16:58
动态规划
数学
数据结构与算法MOOC习题
解题报告
(PART 1:第1课-第5课)
数算MOOC习题
解题报告
(PART1:第1课-第5课)第1课概论(Introduction)(共1题)1.A+BProblemTheprogramminglabforthefirstweekisquiteeasy.Itissetforyoutobeaccustomedtothesystem
pku_zzy
·
2016-07-15 14:47
Algorithm
『reverse』2016年全国大学生信息安全大赛——珍贵资料
解题报告
将题目文件下载、解压,得到两个文件,unknown和unknown2:文件系统显示unknown2为压缩文件,unknown为二进制文件,而unknown2则为zip压缩文件,,归档管理器查看unknown2,发现以下文件结构:显然是apk包,将文件改名为unkown2.apk,使用apktool反编译,得到以下文件目录用dex2jar+jdgui反编译,得到java文件搜索所有文件,发现未出现f
flyoutsan
·
2016-07-13 22:41
ctf
COCI2008
解题报告
T1:佳肴Description佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料。现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度之和。正如大家所知,佳肴是既不酸也不苦的,因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。由于佳肴不能只有水,所以必须至少选择一种佳肴。Input输入第一行包含一个整数N(1#define
Cold_Chair
·
2016-07-13 19:24
【在线笔试题
解题报告
系列】Google APAC 2017 University Test Round A
基本什么都没复习(最多前一天晚上看了一下今年的PracticeRound),然后就冲上来做了。scoreboard中搜索hdu.toraoh,可以看我的当时实际提交情况。题意就不翻译了,这种英文阅读应该是能搞掂的,不然真没法在IT外企工作了。ProblemA.CountryLeader设计一个结构体,能读入,读完顺手计算一下有多少不同的英文字母(注意英文字母不包括空格),然后顺手让这个结构体还能比
fcxxzux
·
2016-07-10 23:00
test
谷歌
APAC
google校招
习题:codevs 2822 爱在心中
解题报告
这次的
解题报告
是有关tarjan算法的一道思维量比较大的题目(真的是原创文章,希望管理员不要再把文章移出首页)。
小钢钉丶coding
·
2016-07-10 11:00
Stree
解题报告
Stree题目描述给出n个点,m条有权边,现对于每一条边,你需要回答出包含这条边的最小生成树的总边权值。输入格式第一行两个数n,m接下来m行i,j,k,表示i与j间有一条权值为k的边输出格式m行答案。样例输入57123131145232253342454样例输出98118889数据范围30%nbthenexit(a) elseexit(b); end; functionmin(a,b:int64)
XianHaoMing
·
2016-07-09 17:00
最小生成树
最近公共祖先
stree
树上倍增
Decode Ways 路线解析
解题报告
1解题思想意思是原来二十六个字母,可以编码成数字,数字正好对应他们的顺序。现在我只知道数字,问说有几种可能字母组成的方式这道题只能不停的递归查找,回溯2原题AmessagecontaininglettersfromA-Zisbeingencodedtonumbersusingthefollowingmapping:‘A’->1‘B’->2…‘Z’->26Givenanencodedmessagec
MebiuW
·
2016-07-08 20:00
LeetCode
递归
编码
回溯
Numbers
Super Pow 快速幂计算
解题报告
1解题思想这道题需要计算a^b%c的值,其中b非常的大,大到只能使用数组来表示。这道题是ACM里面常见的快速幂的解题方式,这其中有一个数学的推论,可以看我代码里附带的那个解释。总之,这个公式的意思就是,(a*b)%c=(a%c)*(b%c),因此我们可以在每一步计算结果之后都这么处理,防止溢出。第二个算法部分其实很容易理解,就是可以做类似于二分的分割,比如当b是偶数的时候,我们可以转化为计算a^(
MebiuW
·
2016-07-07 19:00
LeetCode
高精度
快速幂
取模
super-pow
Count Numbers with Unique Digits 统计没有重复数字的数
解题报告
1解题思想这道题其实是一个高中数学题(其实也是考研概率论的题目)其做法也就是一个排列组合的关系,因为我们需要统计0~10^n里面不包含重复数字的所有数字,所以其实很简单:对于位数为i的情况1、第一位不能为0,所以要从1~9里面挑一个C(9,1)种组合方式2、之后的i-1位,1~9里面任意挑选I-1个出来,共计C(9,i-1)种组合方式3、对于之后I-1的数字,共有A(i-1,i-1)或者理解为(i
MebiuW
·
2016-07-06 20:00
LeetCode
组合
数学
考研
排列
剑指offer之面试题37:两个链表的第一个公共结点[LeetCode 160]
解题报告
剑指offer之面试题37两个链表的第一个公共结点提交网址: http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189leetcode160: https://leetcode.com/problems/intersection-of-two-linked-lists/参与人数:3252
yanglr2010
·
2016-07-06 17:00
Codeforces Round #143 (Div. 2) C (
解题报告
)
DescriptionApieceofpapercontainsanarrayof n integers a1, a2, ..., an.Yourtaskistofindanumberthatoccursthemaximumnumberoftimesinthisarray.However,beforelookingforsuchnumber,youareallowedtoperformnotmor
tomorrowtodie
·
2016-07-06 01:00
Subsets II 子集2
解题报告
1解题思想这道题有一个简化版,没有看的可以先看看Leetcode78.Subsets子集
解题报告
这道题更复杂的原因在于,给定的数组会存在重复的情况,实际的解法也很common,我相信我已经在之前很多的解题里面说过了
MebiuW
·
2016-07-05 20:00
LeetCode
递归
子集
回溯
Subset
Gray Code 格雷码
解题报告
1解题思想这个graycode,是一个编码,相邻的数所对应的编码只有1位不相同这题嘛,原理我也不太懂。。大家可以看下这个链接http://www.matrix67.com/blog/archives/266或者背下来好了,手动滑稽~2原题Thegraycodeisabinarynumeralsystemwheretwosuccessivevaluesdifferinonlyonebit.Given
MebiuW
·
2016-07-04 23:00
LeetCode
编码
格雷码
gray-code
gray码
Container With Most Water
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51820937Subject出处:https://leetcode.com/problems/container-with-most-water/Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordin
crazy1235
·
2016-07-04 14:00
LeetCode
container
water
11
most
Sum of Two Integers 位运算实现加法
解题报告
1解题思想这道题本身来说很简单,就是实现加法,但是不允许用内置的加减来实现,那么这个就应该怎么实现呢?和题目一样,我用的是一个位运算,分为两个步骤:1、输入a,b2、按照位把ab相加,不考虑进位,结果是axorb,即1+1=00+0=01+0=1,进位的请看下面3、计算ab的进位的话,只有二者同为1才进位,因此进位可以标示为(aandb)<<1,注意因为是进位,所以需要向左移动1位4、于是a+b可
MebiuW
·
2016-06-30 11:00
LeetCode
位运算
加法
Design Twitter 实现一个Twitter系统
解题报告
1
解题报告
首先,手受伤了,不太方便打字,少打一些这道题是说设计一个简单的推特系统,能够发推特,关注人,取消关注人,以及获取最近10条消息,这里我说下每个点的要点:1、发推特:需要记录一个时间戳,为了维护方便
MebiuW
·
2016-06-29 10:00
LeetCode
设计
twitter
推特
Scramble String 字符交换
解题报告
1解题思想好的我又回来了,事情告一段落,接下来应该会维持一个差不多的更新节奏了。这道题的意思就是说,对于一个字符串,如果可以通过一系列的,“确定一点后,前后子字符串交换得到新字符串”的过程变换得到一个新的字符串,那么就认为这两个Scramble的如果我们有S1,S2,那么假设我们选择判断如果在S1的i点上进行交换,是否可行(是否可能交换到S2),那么对于S1的[0:i]和[i:],那么我们需要在S
MebiuW
·
2016-06-27 11:00
LeetCode
String
二叉树
Scramble
数据结构课程设计
解题报告
前言
首先,大大说可以发博客我才斗胆敢发。其次,我会逐渐给出每题的伪代码,当前已经完成了部分题的分析(A,B同A,C,D,I,G)为什么要写伪代码其一,80行以上代码至少我一般是看不下去的,但是20~30的伪代码,甚至是5~15行的中文的步骤分析,读起来轻松自如其二,是因为我觉得伪代码更容易读懂,如果是一大堆变量名i,j,k,Count…再来几个++j,–k,原因只是因为if(!x)那么了解这个算法的旁
ZJU_warren
·
2016-06-24 00:43
数据结构课程设计
2016年上半年openjudge一些零散题目总结
2016年上半年openjudge一些零散题目总结在没有开博客之前,我的
解题报告
总结很零散。2016年上半年,我在两份流行的poj分类题目单子的指导下做了一些题目。
PKU_ZZY
·
2016-06-22 09:00
Leetcode
解题报告
据说刷完leetcode是准备编程面试的第一步。想到明年可能就要开始找工作了,先准备着吧。计划今年11月份前做完,大概平均每天2-3题,难度应该不大,贵在坚持!代码放在github上,地址:https://github.com/xingjian-f/Leetcode-solution(2016.10.1更新,从6.30开始,截止到10.1,三个月时间,目前做题情况solved256/390prob
Wiking__acm
·
2016-06-20 15:43
学习与总结
Leetcode
解题报告
据说刷完leetcode是准备编程面试的第一步。想到明年可能就要开始找工作了,先准备着吧。计划今年11月份前做完,大概平均每天2-3题,难度应该不大,贵在坚持!代码放在github上,地址:https://github.com/xingjian-f/Leetcode-solution(10.1更新,从6.30开始,截止到10.1,三个月时间,目前做题情况 solved 256/ 390 probl
Wiking__acm
·
2016-06-20 15:00
JZOJ.3432【GDOI2014模拟】服务器
解题报告
服务器题目大意我们需要将一份文件复制到n个服务器上,这些服务器的编号为1,2,…,n。首先,我们可以选择一些服务器,直接把文件复制到它们中;将文件复制到服务器i上,需要花费ci。对于没有通过直接复制而获得文件的服务器,它依次向后检查i+1,i+2,…直到找到一台服务器j(j中的文件是通过直接复制得到的),于是i从j得到该文件,费用为j–i(j>i)。另外,n中的文件必须是通过直接复制得到的,因为它
XianHaoMing
·
2016-06-13 19:00
动态规划
斜率优化
JZOJ.3431【GDOI2014模拟】网格
解题报告
网格题目描述某城市的街道呈网格状,左下角坐标为A(0,0),右上角坐标为B(n,m),其中n>=m。现在从A(0,0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x,y)都要满足x>=y,请问在这些前提下,到达B(n,m)有多少种走法。样例输入6353样例输出13228数据范围50%的数据中,n=m,在另外的50%数据中,有30%的数据:10do b
XianHaoMing
·
2016-06-12 12:00
高精度
组合数
Edit Distance
解题报告
题目链接:https://leetcode.com/problems/edit-distance/Giventwowordsword1andword2,findtheminimumnumberofstepsrequiredtoconvertword1toword2.(eachoperationiscountedas1step.)Youhavethefollowing3operationspermi
小榕流光
·
2016-06-10 14:18
leetcode
动态规划
SDUT 3556 数列求和2 (动态规划) --
解题报告
题面数列求和2TimeLimit:1000MSMemorylimit:65536K题目描述给出一个数列S1,S2,S3,S4…Sx,…Sn(1≤x≤n≤1,000,000,-32768≤Sx≤32767).我们定义sum(i,j)=Si+Si+1+…+Sj(1≤i≤j≤n).现在给你一个整数m(n>=m>0),你的任务是找出m对i,j使sum(i1,j1)+sum(i2,j2)+sum(i3,j3
Dreamer_bLue
·
2016-06-08 17:22
解题报告
SDUT 3554 无尽走廊 (动态规划) --
解题报告
题面无尽走廊TimeLimit:1000MSMemorylimit:65536K题目描述2006年,我们可以称之为“帆“船年。一艘艘友谊的小船都在这一年翻掉了(当然也有升华为巨轮的)。然而这种事注定与小鱼无缘,就在不久前,小鱼与小驴刚吵了一架,在争吵的过程中,小鱼与小驴友谊的小木船失衡翻掉了。小鱼与小驴坠入大海,小鱼醒来后发现小驴不见了,慌张的小鱼四处寻找小驴,但小鱼发现小驴并不在小鱼身边。此时小
Dreamer_bLue
·
2016-06-08 04:20
解题报告
[NOIP2013]转圈游戏
解题报告
COGS1437.转圈游戏
解题报告
------------------------------------------------------------------------------------
Janis_z
·
2016-06-07 11:31
Partition List 链表划分
解题报告
1解题思想首先,因为最近要期末考,所以更新将会变的极为不规律,见谅(下次更新可能要到下周三或周四了)这题首先是说给了一个串,和一个X现在让你把它划分成两部分,所有小于x的放在左边,大于等于的x放在右边,形成一个新的链表限制就是,原有的顺序不能动,就是比x小的相对的顺序,大于等于x的相对顺序也不能变而这道题的做法其实也很简单,保持两个链表就可以了。2原题Givenalinkedlistandaval
MebiuW
·
2016-06-04 22:00
LeetCode
链表
划分
Maximal Rectangle 最大矩形
解题报告
解题思想这道题我是转化成上一道题来做的,对于每一行,看成给一个直方图在每一行上,首先按照直方图的方式进行统计,然后记录并更新最大,因此计算请看:Leetcode84.LargestRectangleinHistogram最大矩形
解题报告
MebiuW
·
2016-06-02 23:00
LeetCode
Matrix
Largest Rectangle in Histogram 最大矩形
解题报告
1解题思想这道题是说给了一个直方图,然后需要在里面找出一个最大的矩形。这道题的解题方式,就是要使用一个栈,保持一个持续上升的队列具体的请参照这个:http://blog.csdn.net/doc_sgl/article/details/11805519我是参照这个的2原题Givennnon-negativeintegersrepresentingthehistogram’sbarheightwhe
MebiuW
·
2016-06-02 10:00
LeetCode
栈
Construct Binary Tree from Preorder and Inorder Traversal
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51559645Subject出处:https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/Givenpreorderandinordertraversalofatree
crazy1235
·
2016-06-01 23:00
LeetCode
tree
construct
preorder
Inorder
JZOJ.3400【GDOI2014模拟】旅行
解题报告
旅行题目大意Longlongago,therewasakingdomcalledHJY.HJY有n个城市,从1到n进行编号。HJY有m条道路,第i条道路连接着两个城市ai,bi,由于年代久远,所有的道路都已经不能使用。如果要修复第i条道路,需要wi的时间。现在黄国王想要将某些道路修复,使得1号城市能够到达n号城市,2号城市能够到达n-1号城市..k号城市能够到达n-k+1号城市。为了满足黄国王的要
XianHaoMing
·
2016-06-01 19:00
旅行
JZOJ3400
Remove Duplicates from Sorted List 移除重复 链表版
解题报告
1解题思想昨天的那道题反而是2,今天的反而是1,leetcode的编排很奇怪Leetcode82.RemoveDuplicatesfromSortedListII移除重复链表版-2直接删除就好了,不多说,太简单。上一题是遇到重复的不增加,这道题是只增加一个,一样的2原题Givenasortedlinkedlist,deleteallduplicatessuchthateachelementappe
MebiuW
·
2016-06-01 00:00
2016"百度之星" - 初赛(Astar Round2B)
解题报告
此文章可以使用目录功能哟↑(点击上方[+])被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了...链接→2016"百度之星"-初赛(AstarRound2B) Problem1001区间的价值Accept:0 Submit:0TimeLimit:10000/5000mSec(Java/Others) MemoryLimit:65536KB ProblemDescription Input
youdianjinjin
·
2016-05-31 20:00
Remove Duplicates from Sorted List II 移除重复 链表版-2
解题报告
1解题思想首先,这道题和之前的问题都挺像的,只是变成了链表,所以可以参照:Leetcode80.RemoveDuplicatesfromSortedArrayII重复移除
解题报告
这里写链接内容使用链表的话
MebiuW
·
2016-05-30 23:00
LeetCode
链表
Remove Duplicates from Sorted List II 移除重复 链表版-2
解题报告
1解题思想首先,这道题和之前的问题都挺像的,只是变成了链表,所以可以参照:Leetcode80.RemoveDuplicatesfromSortedArrayII重复移除
解题报告
这里写链接内容使用链表的话
MebiuW
·
2016-05-30 23:00
LeetCode
链表
Symmetric Tree
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51541984Subject出处:https://leetcode.com/problems/symmetric-tree/Givenabinarytree,checkwhetheritisamirrorofitself(ie,symmetricarounditscenter).Fore
crazy1235
·
2016-05-30 23:00
LeetCode
tree
binary
Symmetric
镜像对称
Same Tree
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51541570Subject出处:https://leetcode.com/problems/same-tree/Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsidere
crazy1235
·
2016-05-30 22:00
LeetCode
tree
100
same
Search in Rotated Sorted Array II 旋转数组查询2
解题报告
但是因为允许重复,如果出现无法判断的情况(请看代码里新增的区分的注释),则需要缩减一个范围继续搜索具体的请看第一个问题:Leetcode#33.SearchinRotatedSortedArray旋转数组查询
解题报告
MebiuW
·
2016-05-30 00:00
LeetCode
注释
搜索
Invert Binary Tree
解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51527554Subject出处:https://leetcode.com/problems/invert-binary-tree/Invertabinarytree.4 /\27 /\/\1369to4 /\72 /\/\9631Explain该题目相当简单,就是一个简单的二叉树左右对
crazy1235
·
2016-05-29 00:00
LeetCode
tree
binary
反转
invert
上一页
70
71
72
73
74
75
76
77
下一页
按字母分类:
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
其他