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
考研机试解题报告
排他平方数-
解题报告
title:排他平方数-
解题报告
date:2016-03-2715:55:55tags:题目标题:排它平方数小明正看着203879这个数字发呆。
jeffleefree
·
2019-12-23 19:27
Palindrome Linked List
解题报告
Description:Givenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(n)timeandO(1)space?Link:https://leetcode.com/problems/palindrome-linked-list/#/description解题方法:难点在于如果在O(n)timeand
黑山老水
·
2019-12-23 18:11
Best Time to Buy and Sell Stock III
解题报告
Description:Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmosttwotransactions.Note:Youmaynotengageinmultipletransactionsat
黑山老水
·
2019-12-23 08:17
解题报告
实验8-1-4-一维数组使用函数的选择法排序本题要求实现一个用选择法对整数数组进行简单排序的函数。函数接口定义:voidsort(inta[],intn);其中a是待排序的数组,n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列,结果仍然在数组a中。裁判测试程序样例:includedefineMAXN10voidsort(inta[],intn);intmain(){inti,n;i
JMU软件1911王杰
·
2019-12-22 20:00
LeetCode Swift刷题记录
也可以直接查看我的Github,后续会持续更新,请关注...题目
解题报告
ContainsDuplicate解答ContainsDuplicateII解答FindtheDuplicateNumber解答MinimumSizeSubarraySum
Arnold134777
·
2019-12-21 05:26
解题报告
——号码加密
解题思路输入号码后,需要用一个选择函数来去除号码中的重复数字。然后通过排序方法将选出的非重复数字进行排序记为arr,这里建议使用函数表达方法来表示。选择并排好序之后进行号码的加密。输入号码时最好运用gets函数,gets函数可以将键盘输入的字符一个一个单个上传到数组中。运用两个循环的嵌套先用外层循环的未知数将输入的arr数组固定,再通过内层循环用if语句一个一个的对号码数组进行判定同时设置变量co
Steven0928
·
2019-12-21 00:00
The Skyline Problem
解题报告
Description:Acity'sskylineistheoutercontourofthesilhouetteformedbyallthebuildingsinthatcitywhenviewedfromadistance.Nowsupposeyouaregiventhelocationsandheightofallthebuildingsasshownonacityscapephoto(F
黑山老水
·
2019-12-20 23:59
Leetcode 133 Clone Graph
解题报告
题目的要求是clone一个无向图。这个无向图的表达方式类似于adjacencylist,但是不一样的地方在于,不会重复出现edges。
__LINE__
·
2019-12-19 20:28
Range Sum Query - Mutable
解题报告
Description:Givenanintegerarraynums,findthesumoftheelementsbetweenindicesiandj(i≤j),inclusive.Theupdate(i,val)functionmodifiesnumsbyupdatingtheelementatindexitoval.Example:Givennums=[1,3,5]sumRange(0,
黑山老水
·
2019-12-17 17:35
解题报告
-插入排序
关于插入排序和选择排序和冒牌排序比较,我感觉插入排序比较难理解,于是选择讲解插入排序插入排序的使用即从第2个数开始插入前面1个数,第三个数插入前面两个数,一直到第n个数,以下面该题为例子该题使用插入排序对n个数进行排序,画出该函数部分的流程图此题目的难点就是关于插入排序应该从那个数开始并且要到哪个数才结束,根据插入排序的方式可知应该从下标为1的数开始为i(以下标0为第1个数),对前面的数进行比较,
夜幻凌
·
2019-12-17 16:00
解题报告
输出两个数组不共有的元素题目解题思路通过嵌套循环来遍历数组逐个比较。流程图部分解题代码intc[40];inti,j,k=0;for(i=0;i=n){c[k]=a[i];k++;}}for(i=0;i=n){c[k]=b[i];k++;}}遇到的问题解题时按照惯性思维直接找两数组不同的元素直接输出。if(a[i]!=b[k])printf("%d",a[i]);发现这样完全不行,因为这不是查找已
张思文
·
2019-12-17 11:00
解题报告
——字符串/冒泡排序 英文单词排序
解题思路:对于输入的若干个英文单词,通过冒泡排序进行比较,最终将英文单词从小到大输出。输入:(1)英文单词总数不超过20个,英文单词为长度小于10的字符串通过二维数组来实现输入。(2)先通过一维数组str来输入字符串,同时判断是否为'#',是则跳出循环,若不是则调用strcpy函数将str赋值给op。排序:(1)因为n是输入的字符串的个数,所以外循环中的次数需为n-1。(2)题目要求的是判断字符串
thikr
·
2019-12-17 10:00
解题报告
--结构-有理数均值
结构有理数均值(20分)本题要求编写程序,计算N个有理数的平均值。输入格式:输入第一行给出正整数N(≤100);第二行中按照a1/b1a2/b2…的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:41/21/63/6
ABraveBoy
·
2019-12-17 10:00
解题报告
题目:选择排序(顺序)遇到的问题:当数组元素较多时,直接手动排序非常困难,存不存在一种算法能一个不漏地把所有元素排好?解题思路:从数组的首地址开始直到末地址,逐个选取元素与后面所有元素进行比较,若比后面的元素大则位置互换算法:双for,第一个for确定比较位置,第二个for进行逐个比较核心代码:or(i=0;ia[j])//a[i]为当前值,若是比后面的a[j]大,进行交换{t=a[i];a[i]
永恒超越者
·
2019-12-17 10:00
解题报告
--删除重复字符
题目:流程图:核心代码:intr=1;intj,k,l=0;c[0]=a[0];for(j=1;j=0;k--){if(a[j]==c[k]){r=0;break;}}if(r){l++;c[l]=a[j];}}解题思路:如核心代码所示,关键点在于变量l应该初始化为0,并根据新数组存入元素,动态变化。一、减少了运行时间,优化代码。二、避免了不必要的错误。这样的算法可能不是最简便的,但是容易理解。将
林艺鸿
·
2019-12-17 10:00
解题报告
字符串拷贝这道题是某一次课后老师将我们一部分同学留下来写的题目,那时候一直调试出现问题,急的焦头烂额,所以这是我印象比较深刻的一道题,我想在这里写一下有关于它的
解题报告
。
HENI
·
2019-12-17 09:00
XMUM 2017 越南国家赛 第A题 Another Query on Array Problem
解题报告
理论:线段树+区段更新+lazy思想思路:看到题目中说要更新数组中一个区段的数,还有查询求和就可以往线段树的思路想了,这题比较特殊在于,它更新数组中一个区段的数时,更新的不是常数,而是更新一个从u到v中所有数都要+/-(i+1)(i+2)(i+3)的一个递增数列。我们可以发现image所以和寻常的线段树中的区段更新不同的是,这回我们要把lazy数用一个数组存储,然后再通过循环得到我们的答案。其他的
AllenCurry
·
2019-12-17 07:15
解题报告
(有关快速幂)——第二篇博客 2019.12.16
题目此题来自令人自闭の18级蓝桥校选解题思路(其实是坎坷的心路历程)让我们先来思考一下题目什么意思在学过小学一年级之后我们可以理解到这个题目大概就是说汤达人是个菜狗然后LJL是个大佬大概就是说n天,第一天能跳1米远,第二天能跳1×m米远,第三天能跳1×m×m米远,第四天能跳1×m×m×m米远,第n天能跳m(n-1)米远。再粗暴一点的意思就是输入两个数n与m,求m(n-1)次方。听起来很简单是不是,
LikeGhost
·
2019-12-16 21:00
解题报告
该题涉及了二级指针的应用,当然,因为本题所给出的数据边界清晰,方便我们定义二维数组,所以我采用了二维数组的解法。#include#includemain(){charstr[20][10],p[20],q[10];inti,j,k=0;1.在结束符'#'的处理上,通过先判断结束符,再将内容输入二维数组。2.我们需要让计算机知道二维数组中有内容的行数,所以设计了变量k来计算行数。while(1){s
chentao*
·
2019-12-16 21:00
解题报告
完数
题目:本题要求实现一个计算整数因子和的简单函数,并利用其实现另一个函数,输出两正整数m和n(0
逆月君
·
2019-12-16 20:00
实验7-1-11-维数组/嵌套循环 求整数序列中出现次数最多的数
解题报告
题目:在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。这个题目是我之前没完成的,本来想迅速完成它,坐下一题,但是还是卡了好一会。错误有两点:一是题目还是没完全看清楚,导致无谓浪费时间,二是固有的记录次数的思路导致题目做不下去算法和思路:讲起来很简单,首先用个第一个数组将数字存起来,用第二个数组记录次数,然后找出次数中的最大值,输出即可。流程图:遇到的问题:
吴志豪
·
2019-12-16 19:00
解题报告
-2019.12.16
解题报告
-2019.12题目:6-3【拓展编程题_课后练习3】【P215习题8-三-4】报数(20分)题目详情:报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。
moonwinfred
·
2019-12-16 17:00
数字循环右移
解题报告
数字循环右移题目如下:一个数组a中存有n(>0)个整数,将每个整数循环向右移m(≥0)个位置,即将a中的数据由(a0a1⋯an−1)变换为(an−m⋯an−1a0a1⋯an−m−1)(最后m个数循环移至最前面的m个位置)。我的思路:题目明确告诉我们要将每个整数循环向右移动,所以这题可以嵌套循环,逐个移动,容易理解,但效率相对低一点。使用链表可以提高效率。解决这个问题我们需要知道用户传入数据的数量n
吴旭婷
·
2019-12-16 15:00
解题报告
--找子串
函数接口定义:char*search(char*s,char*t);函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。裁判测试程序样例:#include#defineMAXS30char*search(char*s,char*t);voidReadString(chars[]);/*裁判提供,细节不表*/intmain(){chars[MAXS],t[MA
lkk123456
·
2019-12-16 15:00
【每周一题】2017.3.13 HDU1003
解题报告
题目描述给出一个序列a[1],a[2],a[3]......a[n],请计算出它的子序列的最大值。子序列就是该序列的任意一个子串。例如,序列(6,-1,5,4,-7),子序列的最大值为6+(-1)+5+4=14。【提示:请参考经典算法中的】可以把代码提交至这里:http://acm.hdu.edu.cn/showproblem.php?pid=1003解题分析看完题目后的五秒钟,你马上冷静地意识到
whucat
·
2019-12-16 11:08
[算法设计与分析]符号三角形问题
解题报告
Problem输入:n(1usingnamespacestd;intn,half,res;char**str;intsum;voidBacktrace(intt){inti,j;if(t>n)sum++;else{for(i=0;i<2;++i){res+=i;str[1][t]=i;for(j=2;j<=t;++j){str[j][t-j+1]=str[j-1][t-j+1]^str[j-1][
vouv
·
2019-12-16 11:38
解题报告
.找最小字符串
作者:张泳单位:浙江大学城市学院时间限制:400ms内存限制:64MB代码长度限制:16KB1.本题要求编写程序,针对输入的N个字符串,输出其中最小的字符串。输入格式:输入第一行给出正整数N;随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符。输出格式:在一行中用以下格式输出最小的字符串:Minis:最小字符串输入样例:5LiWangZhaJinXian输出样例:Mi
郭国珍
·
2019-12-16 10:00
第一篇
解题报告
题目(计算矩阵两个对角线之和):解题思路:首先,题目要求输入一个4×4的矩阵,所以需要定义一个二维数组以及行、列变量,使用for循环依次输入;其次,题目要求计算两对角线之和,所以需要找出两对角线上的所有元素,其中两对角线相交点需相加两次,此时需要使用for循环与if-else结构进行循环判断。最后,找出的元素依次相加,得出答案。流程图:代码实现:inti,j,a[4][4];longsum=0;f
liutao1037
·
2019-12-16 10:00
装箱问题的编程
解题报告
装箱问题假设有N项物品,大小分别为s1,s2,…si…sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品,顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。样例问题:拿到题就懵,箱子的100容量不断用,每次都要判断之前用过的箱子
杨乃容
·
2019-12-15 22:00
解题报告
1.解题思路本题说的是需要找一个鞍点,所谓鞍点就是二维数组中一个在该行上最大却在该列上最小的数,既然如此,那么我们首先要建立一个二维数组然后去想我们要找到是该行上最大所以先需要设置找到次数,找多少次呢?你有几行就找几次,又因为题目保证鞍点唯一了所以如果找到了那么就可以结束循环了,那怎么找呢?很简单,先在第一行上做遍历找出最大值,然后在选择这个最大值所在的一列做遍历判断是不是该列的最小值,如果不是那
雷世凯
·
2019-12-15 21:00
Sliding Window Maximum
解题报告
Description:Givenanarraynums,thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow.Eachtimetheslidingwindowmovesrightbyoneposition.Note:Y
黑山老水
·
2019-12-15 19:39
《指定位置输出字符串》
解题报告
指定位置输出字符串1.题目:2.流程图:3.核心代码:inti,index=-1;char*p;for(i=0;s[i]!='\0';i++){//通过循环找出数组s[]中第一个与ch1相同的元素if(ch1==s[i]){//若找到所求元素index=i;break;}}p=&s[i];if(index!=-1){for(i=index;s[i]!='\0';i++){printf("%c",s
Wannabe#5791
·
2019-12-15 16:00
Filling Bookcase Shelves
解题报告
Description:image.pngExample:image.pngLink:https://leetcode.com/problems/filling-bookcase-shelves/解题方法:DP:dp[i]representstheminimumheightoftotalshelveswebuildthatendedbybooks[i].Foragivenbookwithindex
黑山老水
·
2019-12-14 15:44
Longest Valid Parentheses
解题报告
原题:Givenastringcontainingjustthecharacters'('and')',findthelengthofthelongestvalid(well-formed)parenthesessubstring.For"(()",thelongestvalidparenthesessubstringis"()",whichhaslength=2.Anotherexampleis
Jiang阿涵
·
2019-12-13 15:42
抢红包机器人
解题报告
前言这次的这个抢红包机器人是某天果壳的人说他们在策划一个这样的活动,然后我当时觉得很有意思就说要不和柴火的会员做一个吧,但是问题来了,就是这个活动办的时候我已经不在深圳了,然后最近要过年,也不是有很多会员过来。。。所以基本上只有杜传和我一直在做这个项目。(这里一定要感谢下杜传,我总结了下,基本上和你做东西的时候就没顺利的做出来过-_-!!!!)先介绍下果壳提供了一个他们的机器人的demo,大致上,
剑山
·
2019-12-13 13:23
报数——
解题报告
题目如下通过审题首先思考需要的东西:1用来遍历这些人的工具变量i;因为不只要遍历一遍,而是一遍一遍地遍历,所以到头了要重头开始再来遍历如下2循环肯定要用,循环结束条件就是,要记录出去的人数变量outer,报出去一个人就outer++如果出去的人数到达了总人数,那么循环结束(作为循环结束的条件)3需要一个计数器变量count这个计数器只会在报的数里面变化,比如要报到3就退出圈,那么计数器只会1231
7845
·
2019-12-13 12:00
[数据结构]快速排序
解题报告
ProblemDescription要求根据给定输入,按照课堂给定的快速排序算法进行排序,输出排序结果和median3的返回值。midian3是指从头尾和中间取3个元素,将头部元素和3个元素中大小的中间值交换,以避免选出最大元素或者最小元素的情况出现。注:1.cutoff值为5,元素个数不足cutoff使用插入排序。2.输入、输出格式参见测试用例0。测试输入411734019#测试输出AfterS
vouv
·
2019-12-12 00:31
Decode Ways
解题报告
Description:AmessagecontaininglettersfromA-Zisbeingencodedtonumbersusingthefollowingmapping:'A'->1'B'->2...'Z'->26Givenanencodedmessagecontainingdigits,determinethetotalnumberofwaystodecodeit.Example:
黑山老水
·
2019-12-08 05:54
Leetcode 二叉树
解题报告
1.BinaryTreePreorderTraversalDescriptionGivenabinarytree,returnthepreordertraversalofitsnodes'values.Example:Input:[1,null,2,3]12/3Output:[1,2,3]Analysis实际就是二叉树的先序遍历,先序对应得是根节点的访问顺序。leetcode上树节点的定义如下st
BookThief
·
2019-12-01 22:47
Leetcode array 数组题目
解题报告
1.RemoveDuplicatesfromSortedArrayDescription:EasyGivenasortedarraynums,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustd
BookThief
·
2019-12-01 12:09
Generate Parentheses
解题报告
Description:Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparentheses.Forexample,givenn=3,asolutionsetis:Example:["((()))","(()())","(())()","()(())","()()()"]Link:https
黑山老水
·
2019-11-30 10:28
AtCoder Beginner Contest 146
解题报告
题目地址https://atcoder.jp/contests/abc146/tasks感觉没有什么有意思的题...题解A#includeusingnamespacestd;strings;intmain(){cin>>s;intnow=0;if(s[0]=='S'){if(s[1]=='U')now=0;elsenow=6;}if(s[0]=='M')now=1;if(s[0]=='T'){if
henry_y
·
2019-11-24 21:00
UNCTF新星赛
解题报告
为了防止安恒不给复现,我把MISC、RE的附件下载下来放在百度网盘上,有需要的自行下载,链接如下:https://pan.baidu.com/s/1QzTZFInCvvwtWuaJy-ZMKg下面是全部wp的链接:主站点:https://www.ctfwp.com/articals/2019unctf.html备用站点一:https://coding.ctfwp.com/articals/2019
佛系小沈
·
2019-11-16 19:22
2019.11.10考试
解题报告
总结期望得分:\(50+100+0=150\)实际得分:\(20+70+0=90\)\(T1\)找到了\(50\)分的规律,然而模数取错了,\(T2\)找出了正解,但是数组开小了,\(T3\)不会思路&&代码T1找规律#include#include#includeusingnamespacestd;constintmod=1e9+7;inlineintread(){intx=0,f=0;char
loceaner
·
2019-11-11 17:00
2019.11.09考试
解题报告
总结期望得分:\(100+30+40=170\)实际得分:\(100+50+40=190\)简单记录一下思路&&代码T1\(n^2算法\)#include#include#include#include#includeusingnamespacestd;constintA=1e5+11;constintB=1e6+11;inlineintread(){charc=getchar();intx=0,
loceaner
·
2019-11-11 17:00
2019.11.08考试
解题报告
总结期望得分:\(100+40+0=140\)实际得分:\(100+40+0=140\)没有挂分,但是是大众分。。。人均\(140\)思路&&代码T1这题可以用二分答案来做那么为什么可以用二分答案呢?答案当然是满足了单调性。假设用\(x\)天能够杀死所有人,那么用大于$x$天必定也可以杀死所有人,所以满足了单调性,我们就可以二分答案那么如何\(check\)呢?考虑一下贪心贪心思路:在二分的\(m
loceaner
·
2019-11-11 17:00
校内模拟赛
解题报告
(考后总结)———2019.11.06
T1题目链接代码:#include#include#include#includelonglongn,L,R;longlongf[1000];voidprint(longlongx,longlongl,longlongr){if(x==0){printf("0");return;}if(x==1){printf("1");return;}if(l>=f[x-2])print(x-1,l-f[x-2
ydclyq
·
2019-11-08 09:00
Single Number III
解题报告
Description:Givenanarrayofnumbersnums,inwhichexactlytwoelementsappearonlyonceandalltheotherelementsappearexactlytwice.Findthetwoelementsthatappearonlyonce.Note:Theorderoftheresultisnotimportant.Sointh
黑山老水
·
2019-11-07 21:39
2019.11.7
解题报告
\[2019.11.7
解题报告
\]T1:同花顺题目描述所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。现在我手里有\(n\)张扑克牌,但它们可能并不能凑成同花顺。
lzpclxf
·
2019-11-07 17:00
Kth Largest Element in an Array
解题报告
Description:Findthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder,notthekthdistinctelement.Note:Youmayassumekisalwaysvalid,1&nums,intk){returnhelper(nums,0,nums.si
黑山老水
·
2019-11-07 15:25
上一页
59
60
61
62
63
64
65
66
下一页
按字母分类:
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
其他