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
考研机试解题报告
《
考研机试
》(四)机试题精讲
1.题(一)解析:只需要知道一个三位数k:个位=k%10十位=k/10%10百位=k/100代码:#includeusingnamespacestd;intmain(){for(inti=100;iusingnamespacestd;voiddeleteSame1(inta[],intn){inti,j;//定义2个指针for(i=0,j=1;jusingnamespacestd;#defineM
喵喵与呱呱
·
2020-02-15 14:00
《
考研机试
》(三)机试题精讲
1.题(一)代码:#include#include#include#includeusingnamespacestd;intmain(){intw[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};charcheck[]={'1','0','x','9','8','7','6','5','4','3','2'};chars[18]={'0'};cout>s;if(
喵喵与呱呱
·
2020-02-14 16:00
Binary Search Tree Iterator
解题报告
Description:Implementaniteratoroverabinarysearchtree(BST).YouriteratorwillbeinitializedwiththerootnodeofaBST.Callingnext()willreturnthenextsmallestnumberintheBST.Note:next()andhasNext()shouldruninaver
黑山老水
·
2020-02-14 01:39
《
考研机试
》(二)机试题精讲
(一)题1:解题思路:通过二维数组存取输入数据,之后通过一个函数判断是否存在'E''A''S''Y'四个字母,最后根据返回值打印difficult/easy如何判断:传入二维数组的每一行(一行等于一个输入数据),定义2个指针,然后while循环读取代码:#include#include#include#includeusingnamespacestd;boolmatch(chara[]){inti
喵喵与呱呱
·
2020-02-13 16:00
LeetCode-1 两数之和
题目:1.两数之和难度:简单分类:数组,哈希表解决方案:暴力求解、HashMap从今天开始开启《LeetCode
解题报告
》系列文章,希望能够坚持下来。
jacob2359
·
2020-02-13 11:26
《
考研机试
》(一)C/C++基础
1.setfill/setw使用2.定义结构体3.关于字符串读取4.排序问题:复试不要求一般用:冒泡排序5.数字和字符之间转换6.进制转化:10进制转8进制7.质数判断8.字符串拷贝函数strcpy9.字符串拼接函数strcat10.字符串比较函数strcmp11.计算字符串长度函数strlen补充内容:基本冒泡排序:for(inti=0;ia[j+1]){inttemp=a[j];a[j]=a[
喵喵与呱呱
·
2020-02-13 09:00
Next Permutation
解题报告
Description:Implementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible,itmustrearrangeitasthelowestpossibleorder(ie,sortedina
黑山老水
·
2020-02-12 02:59
解题报告
:luogu P3853 [TJOI2007]路标设置
题目链接:P3853[TJOI2007]路标设置是个水二分,那你还\(WA\)。很简单,就是练了练和早上那题相似的题。二分答案即可,复杂度\(O(Nlogl)\),可以通过本题。不过,需要注意的是,若整除,\(cnt--\),负责和我一样成\(80pts\)。\(Code\):#include#include#includeusingnamespacestd;intl,n,k,ans=0;inta
Y_atituade
·
2020-02-11 13:00
解题报告
:luogu P2678 跳石头
题目链接:P2678跳石头很简单的二分查找,可悲的是我并不会。不过题解贴心的写得很清楚(学会了套路)二分一次判断一次,复杂度是\(O(nlogl)\),可以通过此题。\(Code:\)#include#include#includeusingnamespacestd;intl,m,n;inta[50005],ans;intjudge(intx){intcnt=0,last=0;for(inti=1
Y_atituade
·
2020-02-11 09:00
解题报告
:CF622F
懒得码字了:题目链接:CF622F很简单的数论题,紫题显然是过了些,(不要说...对于这个式子,是一个\(k+1\)次的多项式,插\(k+2\)次值就好了,烦人的是处理逆元,我的费马小定理显然是\(O(logp)\)的,可以用拓欧,听说还有\(O(k)\)的算法,我似乎感觉不太可能(我太弱了)。预处理处阶乘,前、后缀积数组即可,复杂度\(O(klogk+klogp)\),可以通过此题(跑得飞快.j
Y_atituade
·
2020-02-10 22:00
解题报告
:luogu P1144 最短路计数
题目链接:P1144最短路计数很简单的一道\(dfs\),然而我又跑了一遍\(dij\)和排序,时间复杂度是\(O(nlogn)\)注意:\(1\).搜索时向\(dis[j]=dis[cur]-1\)的点\(j\)搜就好了;\(2\).注意记录重边,而且我们存的无向图是两倍边,记得都加(\(233\))\(3\).记得把所有不能更新的都更一遍,不要只更新最远点(就是记录一个\(deg[]\))上代
Y_atituade
·
2020-02-10 15:00
Leetcode
解题报告
——334. Increasing Triplet Subsequence
题目要求:Givenanunsortedarrayreturnwhetheranincreasingsubsequenceoflength3existsornotinthearray.Formallythefunctionshould:Returntrueifthereexistsi,j,ksuchthatarr[i]
Jarryd
·
2020-02-09 21:54
Leetcode
解题报告
——200. Number of Islands
题目要求:Givena2dgridmapof'1's(land)and'0's(water),countthenumberofislands.Anislandissurroundedbywaterandisformedbyconnectingadjacentlandshorizontallyorvertically.Youmayassumeallfouredgesofthegridareallsu
Jarryd
·
2020-02-09 16:13
2020 CCPC Wannafly Winter Camp Day1
解题报告
(部分)
B简单题,已知原文和秘钥、加密得到密文的方法、密文和秘钥。可以轻松的解密出原文:只要用密文对应的数字减去秘钥对应的数字就可以了。#includeusingnamespacestd;#definelllonglongllinput(){llx=0,f=0;charch=getchar();while(ch'9')f|=ch=='-',ch=getchar();while(ch>='0'&&ch25)
_aether
·
2020-02-08 23:00
[DP] 2种编辑距离(Damerau/Levenshtein Distance)
做完这题觉得必须得来个
解题报告
了,这题的动态规划有点酸爽啊~问题如下:编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。
Quasars
·
2020-02-08 10:47
2020牛客寒假算法基础集训营第二场
解题报告
雷比较多,需要一个一个踩。A:做游戏考察点:签到题,是否细心(就是看你能否跳过坑)坑点:注意都用longlong数据类型(两个数相加可能也会爆int哦,刚开始就卡在这了)Code:#include#includeusingnamespacestd;typedeflonglongLL;LLa,b,c,x,y,z;LLres=0;intmain(void){scanf("%lld%lld%lld",&
RUCKYONE
·
2020-02-07 22:00
[JSOI2014]
解题报告
+小结
[JSOI2014]小结考的主要是DP、贪心、数据结构这一些,还有网络流的题因为还没学就先暂时没写,有时间还是要把没学的东西给补上来,同时也要多做一点省选的题目提高思维能力[JSOI2014]宅男计划三分+贪心,可以感性理解一下这个能宅的天数与叫外卖的次数为什么是一个单峰函数,如果叫外卖叫的少,那么费用就高,叫外卖叫的多,那么给外卖小哥的钱就很多,那么我们要使它们均衡,让能宅的天数达到峰值,三分一
dz_ice
·
2020-02-05 11:00
(参考)Leetcode
解题报告
——396. Rotate Function
题目要求:GivenanarrayofintegersAandletntobeitslength.AssumeBktobeanarrayobtainedbyrotatingthearrayAkpositionsclock-wise,wedefinea"rotationfunction"FonAasfollow:F(k)=0*Bk[0]+1*Bk[1]+...+(n-1)*Bk[n-1].Calcu
Jarryd
·
2020-02-05 04:54
Codeforces Round #616 (Div. 2)
解题报告
CodeforcesRound#616(Div.2)
解题报告
A.EvenButNotEven找两个奇数就行了。
zhaoxiaoyun
·
2020-02-04 03:00
关于我
写的为数不多的文章也大多都是一些
解题报告
之类,可以被当作黑历史看待。进入大学之后发现自己迫切地需要一种方式来记录自己对于知识的理解或是困惑,而
qqktr
·
2020-02-01 20:00
Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3)
解题报告
(A~F)(E/F(hard)无)
CodeforcesRound#602(Div.2,basedonTechnocup2020EliminationRound3)
解题报告
(A~F)(E/F(hard)无)A:MathProblem目标区间右端点一定是所有给定区间左端点的最大值
zhaoxiaoyun
·
2020-01-31 17:00
codeforces round #612
解题报告
A~D
codeforcesround#612
解题报告
A~DA.AngryStudents分析一下题意其实就可以发现是找\(A\)后面最长连续的\(P\)有多少个。
zhaoxiaoyun
·
2020-01-31 17:00
Codeforce Round #614
解题报告
A~E
CodeforceRound#614
解题报告
A~EA.ConneRandtheA.R.C.Markland-N把楼堵着,然后双指针枚举#includeusingnamespacestd;constintmaxn
zhaoxiaoyun
·
2020-01-31 17:00
[JSOI2011]
解题报告
[JSOI2011]分特产一道组合数学+容斥的题目,考虑如何处理掉每个人至少一个这个限制,这时就要容斥一下有多少人没有分到即可,没分到的人数设为\(i\)每种特产分开算,便转化成了\(n-i-1\)块板子插入\(a[i]\)个中,方案数为\(C(n-i-a[i]-1,n-i-1)\)那么总的式子便为\(\sum_{i=0}^{n-1}(-1)^iC(n,i)\prod_{j=1}^mC(n-i+a
dz_ice
·
2020-01-31 12:00
面向对象程序设计寒假作业一
解题报告
这个作业属于哪个课程面向对象程序设计这个作业要求在哪里面向对象程序设计寒假作业1这个作业的目标安装C++开发环境、回顾知识、查看自己的C++编译器版本、使用命令行编译一份C语言/C++代码、实现简单的中文编程、编写博客作业正文问答题、实践题、编程题其他参考文献C语言的不足之处C语言的缺陷C语言的编译过程一、问答题1.如果你不了解C++请回答以下问题:你认为C语言有什么缺陷(你觉得哪里用的不顺手)。
今夕9
·
2020-01-27 21:00
Codeforces Round #615(Div.3)
解题报告
CodeforcesRound#615(Div.3)
解题报告
A.CollectingCoins注意\(n\)可能不够用的情况。
zhaoxiaoyun
·
2020-01-27 20:00
Codeforces Round #613(div2)
解题报告
CodeforcesRound#613(div2)
解题报告
A.MezoPlayingZoma好像直接输出\(n+1\)就行了?那我应该写复杂了。懒得改了。
zhaoxiaoyun
·
2020-01-18 20:00
Codeforces Round #533(div.2)
解题报告
CodeforcesRound#533(div.2)
解题报告
A.SalemandSticks题意:给定一个序列长度为n,你可以对每个数字加或者减。每次加减的代价是数字大小变化之差。
zhaoxiaoyun
·
2020-01-18 01:00
Codeforces Round #613 (Div. 2)
解题报告
比赛页面A简单题#includeusingnamespacestd;#definelllonglongllinput(){llx=0,f=0;charch=getchar();while(ch'9')f|=ch=='-',ch=getchar();while(ch>='0'&&ch>s;coutusingnamespacestd;#definelllonglongllinput(){llx=0,f
_aether
·
2020-01-16 17:00
Split Array Largest Sum
解题报告
Description:Givenanarraywhichconsistsofnon-negativeintegersandanintegerm,youcansplitthearrayintomnon-emptycontinuoussubarrays.Writeanalgorithmtominimizethelargestsumamongthesemsubarrays.Note:Ifnisthel
黑山老水
·
2020-01-08 15:06
Remove Duplicate Numbers in Array
解题报告
Description:Givenanarrayofintegers,removetheduplicatenumbersinit.Youshould:Doitinplaceinthearray.Movetheuniquenumberstothefrontofthearray.Returnthetotalnumberoftheuniquenumbers.Example:Givennums=[1,3,
黑山老水
·
2020-01-06 18:35
振兴中华-
解题报告
title:振兴中华-
解题报告
date:2016-03-2715:58:07tags:算法categories:算法标题:振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
jeffleefree
·
2020-01-05 00:39
Leetcode
解题报告
——274. H-Index
题目要求:Givenanarrayofcitations(eachcitationisanon-negativeinteger)ofaresearcher,writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhifhofhis/he
Jarryd
·
2020-01-04 12:13
Odd Even Jump
解题报告
Description:YouaregivenanintegerarrayA.Fromsomestartingindex,youcanmakeaseriesofjumps.The(1st,3rd,5th,...)jumpsintheseriesarecalledoddnumberedjumps,andthe(2nd,4th,6th,...)jumpsintheseriesarecalledeven
黑山老水
·
2020-01-03 19:59
Subarray Sums Divisible by K
解题报告
Description:image.pngLink:https://leetcode.com/problems/subarray-sums-divisible-by-k/解题方法:IfSum[0toi]%K==Sum[0toj]andi&A,intK){if(!K||A.size()==0)return0;unordered_maphash;hash[0]=1;intmod=0,ans=0,sum
黑山老水
·
2020-01-02 12:42
【每周一题】2017.3.27 HDU2503
解题报告
题目描述•给你2个分数,求他们的和,并要求和为最简形式。•这道题着重考察的是递归算法,另外还附赠了一个GCD算法,你能做出来吗?可以把代码提交至这里:http://acm.hdu.edu.cn/showproblem.php?pid=2503解题分析这次的题目就不再详解了,GCD就是求最大公约数的算法,其实就可以直接用高中学习的“辗转相除法”来求得;用辗转相除法确定两个正整数a和b(a≥b)的最大
白雪Boy
·
2020-01-02 05:30
Leetcode
解题报告
——25. Reverse Nodes in k-Group
题目要求:Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengthofthelinkedlist.Ifthenumberofnodesisnotamultipleofkthenleft-outnode
Jarryd
·
2020-01-01 17:42
Construct Binary Tree from Preorder and Inorder Traversal
解题报告
Description:Givenpreorderandinordertraversalofatree,constructthebinarytree.Link:https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/#/description题目意思:给出二叉树的先序和中序遍历结
黑山老水
·
2020-01-01 01:57
Two Sum - Less than or equal to target
解题报告
Description:Givenanarrayofintegers,findhowmanypairsinthearraysuchthattheirsumislessthanorequaltoaspecifictargetnumber.Pleasereturnthenumberofpairs.Example:Givennums=[2,7,11,15],target=24.Return5.2+7&n
黑山老水
·
2019-12-31 07:25
Reverse Linked List
解题报告
Description:Reversealinkedlist.Example:Forlinkedlist1->2->3,thereversedlinkedlistis3->2->1Link:http://www.lintcode.com/en/problem/reverse-linked-list/解题思路:针对每个节点curr,只要改变该节点的next,让其指向curr前一个节点(需要用一个变量
黑山老水
·
2019-12-30 20:29
Jump Game
解题报告
Description:Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Determineifyouareabletoreachthelast
黑山老水
·
2019-12-30 16:34
Serialize and Deserialize Binary Tree
解题报告
Description:Serializationistheprocessofconvertingadatastructureorobjectintoasequenceofbitssothatitcanbestoredinafileormemorybuffer,ortransmittedacrossanetworkconnectionlinktobereconstructedlaterinthes
黑山老水
·
2019-12-30 02:26
Flip Columns For Maximum Number of Equal Rows
解题报告
Description:image.pngLink:https://leetcode.com/problems/flip-columns-for-maximum-number-of-equal-rows/解题方法:解这道题有一些细节需要想清楚:矩阵中元素要么是0要么是1,而我们能做的操作是翻转(0->1or1->0),所以最后结果某一行不管是全为0还是全为1其实是一样的(以下称为全等),并不会影响
黑山老水
·
2019-12-29 20:32
Find All Anagrams in a String
解题报告
Description:Givenastringsandanon-emptystringp,findallthestartindicesofp'sanagramsins.StringsconsistsoflowercaseEnglishlettersonlyandthelengthofbothstringssandpwillnotbelargerthan20,100.Theorderofoutpu
黑山老水
·
2019-12-29 14:20
[AH2017/HNOI2017]礼物
解题报告
[AH2017/HNOI2017]礼物
解题报告
标签:NTT题意有两个手链,这两个手链上分别有\(n\)个装饰品,($1\len\le5\times10^4$).每个装饰品都有一个亮度,两个手链上装饰品的亮度分别为
BruceW_07
·
2019-12-28 18:00
Valid Palindrome
raceacar"isnotapalindrome.
解题报告
myang199088
·
2019-12-27 04:34
刷题No7 LeetCode Binary Tree Maximum Path Sum
解题报告
问题描述:Givenabinarytree,findthemaximumpathsum.Thepathmaystartandendatanynodeinthetree.Forexample:Giventhebelowbinarytree,1/\23Return6.http://oj.leetcode.com/problems/binary-tree-maximum-path-sum/参考答案:ht
mylocal
·
2019-12-26 01:04
Integer Replacement
解题报告
Description:Givenapositiveintegernandyoucandooperationsasfollow:Ifniseven,replacenwithn/2.Ifnisodd,youcanreplacenwitheithern+1orn-1.Whatistheminimumnumberofreplacementsneededforntobecome1?Example:Exam
黑山老水
·
2019-12-25 05:03
Remove Duplicate Letters
解题报告
Description:Givenastringwhichcontainsonlylowercaseletters,removeduplicateletterssothateveryletterappearonceandonlyonce.Youmustmakesureyourresultisthesmallestinlexicographicalorderamongallpossibleresul
黑山老水
·
2019-12-24 15:33
LeetCode
解题报告
- 6. ZigZag Conversion
对hard类型的题,表示目前实在是hold不住,暂时先不刷啊。等我刷完easy和medium回头再战!2016/10/10编程语言是Java,代码托管在我的GitHub上,包括测试用例。欢迎各种批评指正!题目——ZigZagConversionThestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowlikethis:
秋名山菜车手
·
2019-12-24 02:15
上一页
58
59
60
61
62
63
64
65
下一页
按字母分类:
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
其他