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
考研机试解题报告
Count Univalue Subtrees
解题报告
题目链接:https://leetcode.com/problems/count-univalue-subtrees/Givenabinarytree,countthenumberofuni-valuesubtrees.AUni-valuesubtreemeansallnodesofthesubtreehavethesamevalue.Forexample:Givenbinarytree,5/\1
小榕流光
·
2020-07-28 05:45
leetcode
binary
tree
解题报告
-HDOJ-1162(最小生成树——Prim)
题意:Eddy画了画像,由几个点组成,求解出能把所有点连接在一起所需要的最短线的和。这一题所涉及的内容是最小生成树,求解最小生成树的方法可以使用普林姆和克鲁斯卡尔两种方法,这里介绍一下普林姆算法的思想。假设有如下图1:点集a1={a,b,c,d,e},a2为空集,普林姆算法需要空集a2加入点集a1中的点,同时集合a1去掉该点,直至a1为空集。假设我们从点a开始加入,下面用图像分步展示操作步骤:第一
WellerZhao
·
2020-07-28 03:43
HDOJ结题报告
图论
算法分类索引
各大OJ
解题报告
:HDU(HOJ)题解集合,POJ(PKU)题解集合,ZOJ(zju)题解集合,UVA题解集合,九度OJ题解集合,LeetCode题解.二叉树:二分查找树转化为排序的循环双链表,寻找二叉树两个节点的最低公共祖先
judyge
·
2020-07-28 01:23
ACM报告
53. Maximum Subarray(找出最大子数组)2018-05-08「转」
「转」[
解题报告
]-(https://blog.csdn.net/feliciafay/article/details/18860997)动态规划:Kadane'salgorithm题目如下:Findthecontiguoussubarraywithinanarray
程序猪小羊
·
2020-07-28 00:12
Decode Ways
解题报告
(Python)
【LeetCode】91.DecodeWays
解题报告
(Python)标签(空格分隔):LeetCode作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn
负雪明烛
·
2020-07-27 22:13
LeetCode
算法
Codevs5288 航线设计(动态规划加强版)
解题报告
【问题描述】有一个国家被一条河划分为南北两部分,在南岸和北岸总共有N对城镇,每一城镇在对岸都有唯一的友好城镇。任何两个城镇都没有相同的友好城镇。每一对友好城镇都希望有一条航线来往。于是他们向政府提出了申请。由于河终年有雾。政府决定不允许有任两条航线交叉(如果两条航线交叉,将有很大机会撞船)。你的任务是写一个程序来帮政府官员决定他们应拨款兴建哪些航线以使得没有出现交叉的航线最多。【输入格式】第一行一
cqyz_holiday
·
2020-07-27 20:22
动态规划
leetCode周赛106
解题报告
javascript
比赛地址:https://leetcode-cn.com/contest/weekly-contest-106922.按奇偶排序数组II922.SortArrayByParityII给定一个非负整数数组A,A中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当A[i]为奇数时,i也是奇数;当A[i]为偶数时,i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例:输入:[4,2,5,7]输
a88268746
·
2020-07-27 18:38
算法
思路
leetCode周赛81
解题报告
比赛地址https://leetcode.com/contest/weekly-contest-81821.ShortestDistancetoaCharacterGivenastringSandacharacterC,returnanarrayofintegersrepresentingtheshortestdistancefromthecharacterCinthestring.Example
a88268746
·
2020-07-27 18:37
算法
思路
数据结构与算法
leetCode周赛98
解题报告
javascript
比赛地址:https://leetcode-cn.com/contest/weekly-contest-98888.公平的糖果交换888.FairCandySwap爱丽丝和鲍勃有不同大小的糖果棒:A[i]是爱丽丝拥有的第i块糖的大小,B[j]是鲍勃拥有的第j块糖的大小。因为他们是朋友,所以他们想交换一个糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。
a88268746
·
2020-07-27 18:37
算法
思路
算法
思路
leetcode
javascript
解题报告
(五) Burnside引理和Polya定理
然后提供一些自己做过的和上述定理相关的题目和
解题报告
。Burnside引理是为了解决m种颜色给n个对象染色的计数问题。【例题1】如图1所示,2×2方格中每个格子可以选择
英雄哪里出来
·
2020-07-27 17:23
解题报告
解题报告
1解题思想这道题,就是做一个加法,加1的操作而已。。要点:临时数组需要开一个比输入长1的,防止最高位进位。低位加一,然后处理进位,如有进位,那么高一位执行+1操作,如此往复迭代。2原题Givenanon-negativenumberrepresentedasanarrayofdigits,plusonetothenumber.Thedigitsarestoredsuchthatthemostsig
学术状态抽奖器
·
2020-07-27 16:05
leetcode-java
HDPJ_1171 Big Event in HDU
解题报告
ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabs
xxm137164869
·
2020-07-27 14:12
HDOJ
洛谷 P3338 [ZJOI2014]力
解题报告
P3338[ZJOI2014]力题目描述给出n个数qi,给出Fj的定义如下:\(F_j=\sum_{ij}\frac{q_iq_j}{(i-j)^2}\)令\(E_i=\frac{F_i}{q_i}\),求\(E_i\).输入输出格式输入格式:第一行一个整数\(n\)。接下来\(n\)行每行输入一个数,第\(i\)行表示\(q_i\)。输出格式:\(n\)行,第\(i\)行输出\(E_i\)。与标
RabinRow
·
2020-07-27 13:36
2019 年百度之星·程序设计大赛 - 初赛二
解题报告
题目链接1001度度熊与数字(签到题)Accepts:3638Submissions:7683TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度熊发现,1,3以及9这三个数字很神奇,它们的所有的倍数的每位数字的和一定是自己的倍数。例如说:54是3的倍数,同时5+4=9也
张宜强
·
2020-07-27 12:07
[蓝桥杯
解题报告
]第十届蓝桥杯大赛省赛(软件类)真题C++A组 Apare_xzc
蓝桥杯第十届省赛软件类C++A组
解题报告
Apare_xzc2020/2/13考生须知A.平方和(5分)分析:这个题就是简单的模拟。只要循环一遍,判断每个数是否含有2019,然后平方相加即可。
Apare_xzc
·
2020-07-27 12:32
解题报告
蓝桥杯
Apare_xzc
RSA(第十届蓝桥杯省赛C++A组E题)
解题报告
Apare_xzc
RSA(第十届蓝桥杯省赛C++A组E题)
解题报告
xzc2019/4/4(边看WorldFinalB站直播边写的)题目链接题面:(开始码字) RSA是一种经典的加密算法。它的基本加密过程如下。
Apare_xzc
·
2020-07-27 12:29
解题报告
蓝桥杯
Apare_xzc
2020 PAT甲级春季考试
解题报告
(满分)
前言刷了不到20道真题就去考PAT了(勇士精神)。话说13点30分对于午觉党来说真的不太友好,很容易犯食困。。。题解第一题给你一个日期字符串,判断所有后缀字符串对应的数字是否是素数。暴力模拟一下即可。#includeusingnamespacestd;typedeflonglongll;lld[20],cnt=0;boolans[20];voidtrans(strings){inti,j,x=0;
尧fighting
·
2020-07-27 11:28
算法竞赛题解
算法
「
解题报告
」HDU6756 Finding a MEX
传送题意一张\(n\)个点\(m\)条边的无向图\(G=(V,E)\).每个点有点权\(A_i\).对于每个点\(u\),定义集合\(S_u=\{A_v|(u,v)\inE\}.\)定义\(\rmMEX_u\)为集合\(S_u\)中不存在的最小非负整数.\(q\)个指令,1ux:把\(A_u\)改为\(x\).2u:询问\(\rmMEX_u\).数据范围$1\len\le10^5,\1\lem\l
BruceW
·
2020-07-22 22:00
Leetcode 255. 验证前序遍历序列二叉搜索树
问题描述
解题报告
由于二叉搜索树中,树上任何一个节点,它的值比所有的左子树大,比所有的右子树小遇到左子树时,全部入栈,遇到右子树时,将与其平级的左子树出栈【它具有大于平级左子树的性质】;出现出栈的时候,新来的元素必定是大于已经出栈的元素
MD_
·
2020-07-16 05:01
leetcode
数据结构
Leetcode 96. 不同的二叉搜索树
文章目录问题描述
解题报告
实现代码问题描述
解题报告
共有nnn个节点,每个节点都可当做根节点。
MD_
·
2020-07-16 05:01
leetcode
动态规划
Leetcode 287. 寻找重复数【快慢指针法&二分法】
文章目录问题描述
解题报告
4快慢指针法二分法【抽屉原理】实现代码快慢指针法实现二分法实现参考资料问题描述给定一个包含n+1个整数的数组nums,其数字都在1到n之间(包括1和n),可知至少存在一个重复的整数
MD_
·
2020-07-16 05:01
leetcode
快慢指针
二分法
A+B for Polynomials (25)
解题报告
1002.A+BforPolynomials(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueThistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines
小夥
·
2020-07-16 05:16
pat
The Skyline Problem
解题报告
题目链接:https://leetcode.com/problems/the-skyline-problem/Acity'sskylineistheoutercontourofthesilhouetteformedbyallthebuildingsinthatcitywhenviewedfromadistance.Nowsupposeyouaregiventhelocationsandheight
小榕流光
·
2020-07-16 04:32
leetcode
sweep
line
Minimum Depth of Binary Tree
解题报告
题目链接:https://leetcode.com/problems/minimum-depth-of-binary-tree/Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.思路:一个二
小榕流光
·
2020-07-16 04:32
leetcode
binary
tree
DFS
2014第六届华为创新杯编程大赛初赛
解题报告
还是忍不住想吐槽华为,吐槽华为举办的这个比赛。第一场是一星比赛,水题。不过比赛为什么在考试系统上?华为不愧是世界500强企业,招聘考试能走到机试的人数应该在百人左右吧。第一次举办如此大规模的比赛还是比较紧张,参赛选手要排排队慢慢来。不过交一个题目为什么要等半个多小时才能等到结果啊?搞的人家也好紧张呀。第一题第一题是鸡兔同笼问题,第二题也算是个模拟吧,一星的还勉强可以接受。样例鸡和兔的个数,鸡和兔腿
果7
·
2020-07-16 04:26
思维
POJ 1008(映射)
解题报告
/*________________________________________________POJ1008题_________________________________________________玛雅历TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:37991Accepted:11601Description:上周末,M.A.
masikkk
·
2020-07-16 03:24
算法/程序设计/POJ
string
output
input
工具
ios
360
POJ 1936(字符串匹配)
解题报告
/*_______________________________________________POJ1936题___________________________________________________________AllinAllTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:18702Accepted:7442Descrip
masikkk
·
2020-07-16 03:24
算法/程序设计/POJ
concatenation
encryption
output
input
each
测试
Smallest Subtree with all the Deepest Nodes
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/smallest-subtree-with-all-the-deepest-nodes/description/题目描述Givenabinarytreerootedatroot,thedepthof
负雪明烛
·
2020-07-15 23:00
LeetCode
算法
Swap Adjacent in LR String
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法智商题相似题目参考资料日期题目地址:https://leetcode.com/problems/swap-adjacent-in-lr-string/description/题目描述Inastringcomposedof'L','R',and'X'characters,l
负雪明烛
·
2020-07-15 23:29
LeetCode
算法
Advantage Shuffle
解题报告
(Python)
【LeetCode】870.AdvantageShuffle
解题报告
(Python)作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/题目地址:https
负雪明烛
·
2020-07-15 23:29
LeetCode
算法
Triangle
解题报告
(Python)
【LeetCode】120.Triangle
解题报告
(Python)作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/题目地址https://leetcode.com
负雪明烛
·
2020-07-15 23:29
LeetCode
算法
Evaluate Division
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/delete-and-earn/description/题目描述EquationsaregivenintheformatA/B=k,whereAandBarevariablesrepresented
负雪明烛
·
2020-07-15 23:29
LeetCode
算法
Is Subsequence
解题报告
(Python)
【LeetCode】392.IsSubsequence
解题报告
(Python)标签:LeetCode题目地址:https://leetcode.com/problems/is-subsequence/description
负雪明烛
·
2020-07-15 23:28
LeetCode
算法
Valid Anagram
解题报告
(Java & Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意字典统计词频排序日期[LeetCode]题目地址:https://leetcode.com/problems/valid-anagram/TotalAccepted:78186TotalSubmissions:187211Difficulty:Easy题目描述Giventwost
负雪明烛
·
2020-07-15 23:28
LeetCode
算法
【九度OJ】题目1445:How Many Tables
解题报告
【九度OJ】题目1445:HowManyTables
解题报告
标签(空格分隔):九度OJ原题地址:http://ac.jobdu.com/problem.php?
负雪明烛
·
2020-07-15 23:28
算法
九度OJ
考研机试-九度OJ
Combinations
解题报告
77.CombinationsMySubmissionsQuestionTotalAccepted:67261TotalSubmissions:201946Difficulty:MediumGiventwointegersnandk,returnallpossiblecombinationsofknumbersoutof1...n.Forexample,Ifn=4andk=2,asolutioni
bruce128
·
2020-07-15 21:11
LeetCodeOJ
PAT甲级1002
解题报告
及疑惑
1002A+BforPolynomials25分InputSpecification:OutputSpecification:SampleInput:SampleOutput:MyCode疑惑Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonet
zzzode
·
2020-07-15 19:46
编程题目
bjfu 1087 (积性函数)
这道题是关于因子和的积性函数在网上找到一个
解题报告
:http://blog.sina.com.cn/s/blog_79b832820100xx20.html在非数论的领域,积性函数指所有对于任何a,b都有性质
余浩媛
·
2020-07-15 18:35
数学
数学
数论
Triangle 三角形问题(动态规划经典)
解题报告
1
解题报告
首先我承认我很二哈,这道题我明明已经做过了,但是刚刚不知道为什么又去做了一遍,而且我查了下两次的解法还有所差别(貌似是现在的版本有进步了呢)问题就是一个三角形的数组,求从顶部到下方的最短路径。
学术状态抽奖器
·
2020-07-15 18:45
leetcode-java
Path Sum 路径和
解题报告
1解题思想题目意思是给了一个二叉树,每个节点对应一个值,同时给了一个指定的树。然后请问是否有一条从根节点开始,到叶节点的路径,其和正好等于那个值。做法就是简单的DFS,如果到了叶节点刚好等于那个值就返回True,如果不够或者超过则返回False(搜索的时候如果还没到叶节点就超了,就回溯回去)。2原题Givenabinarytreeandasum,determineifthetreehasaroot
学术状态抽奖器
·
2020-07-15 18:45
leetcode-java
Path Sum III 路径和3
解题报告
sum找出所有路径,这个路径的和等于sum,只允许从父节点到子节点的路线所以方法么,也就是最基本的dfs,不多说,对了可以看看之前相关的题目:Leetcode64.MinimumPathSum最小路径和
解题报告
学术状态抽奖器
·
2020-07-15 18:45
leetcode-java
Binary Tree Level Order Traversal II 二叉树层次遍历2
解题报告
1解题思想这道题基本和102一样:Leetcode102.BinaryTreeLevelOrderTraversal二叉树按层遍历
解题报告
所谓的区别,就是102是正常的自顶向下的遍历,而107则是自底向上
学术状态抽奖器
·
2020-07-15 18:44
leetcode-java
洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX
解题报告
P1337[JSOI2004]平衡点/吊打XXX题目描述有\(n\)个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。\(X\)处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。问绳结\(X\)最终平衡于何处。注意:桌面上的洞都比绳结\(X\)小得多,所以即使某个重物特别重,绳结\(X\)也不可能穿
weixin_30430169
·
2020-07-15 15:23
LRU Cache
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法字典+双向链表日期题目地址:https://leetcode.com/problems/lru-cache/题目描述DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupport
负雪明烛
·
2020-07-15 14:52
LeetCode
算法
解题报告
——把数组排成最小的数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323。思路:首先,看到题目就要想到先把整数转换为字符串,因为结果肯定是一个大数。然后分析这道题目的本质,其实就是要对转换后的字符串进行排序,然后顺序输出即可,至于排序的方式需要自己定义。举个例子,题目中的字符串“3”和“32”
ChrisYoung1314
·
2020-07-15 14:00
数据结构与算法
把数组排成最小的数
解题报告
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。第一个偷懒方法,新建一个class重新定义比较函数,然后利用这个class和python自带的sort排序classnew:def__init__(self,k):self.val=str(k)def__lt__(self,
fkyoubitch
·
2020-07-15 13:58
【扩展欧拉定理-降幂大法】Balkan OI 2016[数塔]题解
解题报告
欧拉定理:aφ(p)≡1(modp)⇔ab≡abmodφ(p)(modp)aφ(p)≡1(modp)⇔ab≡abmodφ(p)(modp),可以用来降幂,但是只适用于gcd(a,p)=1gcd(
ZigZagK
·
2020-07-15 13:19
杂题
欧拉函数及扩展定理
华科计算机
考研机试
真题汇总下篇(C语言)
华科历年机试题汇总一、2011年华科机试题1.文本字符2.整数排序3.二叉搜索树二、2012年华科机试题1.长整数2.字符串排序三、2013年华科机试题1.孪生素数2.顺转方阵3.最长回文子串四、2014年华科机试题1.超级素数2.二进制运算3.合法常量名五、2015年华科机试题1.电话号码2.字符串拼接3.字符串变换六、2016年华科机试题1.评委打分2.去空格3.合法IP地址七、2017年华科
zuel_newer
·
2020-07-15 13:39
C语言
Implement Stack using Queues
解题报告
Description:Implementthefollowingoperationsofastackusingqueues.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.empty()--Returnwhetherthestackisempty.Note
黑山老水
·
2020-07-15 12:13
蓝桥杯练习题-《道路和航路》
解题报告
蓝桥杯练习题-《道路和航路》
解题报告
题目链接:http://lx.lanqiao.org/problem.page?gpid=T22题目描述如下:农夫约翰正在针对一个新区域的牛奶配送合同进行研究。
BIT_11
·
2020-07-15 12:20
上一页
42
43
44
45
46
47
48
49
下一页
按字母分类:
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
其他