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
每日刷题
pat
每日刷题
计划--day74
PATA1069TheBlackHoleofNumbers题目本身没有难度,注意读题,数字占四位,还有前后的空格注意每一轮的数组和各个数字清空。评测机有时候有问题sort(num+1,num+5)默认升序排列。左闭右开刚开始结果错误,是因为数组开的不够,这时候没报错,但是怎么改都是0,这种错误注意避免。#include#include#include#includeintwei[5];intans
ltx_zero
·
2020-02-02 20:00
pat
每日刷题
计划--day73
快速排序quickSort快速排序,每次选中left的点,记录点,空,从另一边找合适的点放过来直到双指针走到中心,将其放置到合适的位置,再快速排序这个点两边的数字。边界条件:数组长度为1返回。需要注意在left和right中间移动的过程也需要加上判定避免出现走过边界的情况。partition是一轮为left点找合适位置的过程,要返回left点的最终位置。#include#include#inclu
ltx_zero
·
2020-02-01 21:00
pat
每日刷题
计划--day72
归并排序模板mergeSort是归并排序,merge负责将两组数组合并需要注意的是,在新的数组往a里面赋值的过程中,不一定是从0开始赋值的嗷。因为在归并中两个数组占位连续的,真实的起始位置是l1(因为中途变了,要有一个变量标记)while里面别忘了l1,l2++#include#include#includeusingnamespacestd;voidmerge(inta[],intl1,intr
ltx_zero
·
2020-01-31 23:00
pat
每日刷题
计划--day71
快速幂(所有可能溢出的地方都要mod)递归写法几点注意事项:1、temp在里面要先算出来一半再temp*temp,不然两次进循环复杂度增加2、%m不要忘了写#include#include#includeusingnamespacestd;intbinaryPow(inta,intb,intm){inttemp;if(a==0)return0;if(m==1)return0;if(b==0)ret
ltx_zero
·
2020-01-30 23:00
pat
每日刷题
计划--day70
二分法binarySearch找的是出现在a数组中的,数值等于num的数的下标。(有多个的时候是随机的输出了一个)lowerbound找的是在a数组中出现的第一个,数值大于等于num的数的下标upperbound找的是a数组中出现的第一个,数值大于num的数的下标找具体的某个数,是使用mid进行判断,而另外的两个是使用的left和right夹逼。也正是因此,根据定义可以判断,在binarySear
ltx_zero
·
2020-01-29 22:00
pat
每日刷题
计划--day69
PATB1023组个最小数非常简单的贪心,注意输入数据范围,保证了有非零数字,但是同时最多可以有50个数,longlong也会爆,一定要直接输出其实ans数组可以不用,输出就行#include#include#includeusingnamespacestd;intmain(){longlongnum=0;inttemp[15];for(inti=0;i0){ans[now++]=a;temp[a
ltx_zero
·
2020-01-28 22:00
pat
每日刷题
计划--day68
PATB1020月饼题目是典型贪心,注意题目描述正数,可能是double,不要想当然或者只看样例另外注意double的读取是%lf,输出是%f,如果两位小数%.2f%lld是对longlong的(longlong的输入输出是%lld或者%l64d,输入输出同)#include#include#include#includeusingnamespacestd;structyuebing{double
ltx_zero
·
2020-01-21 22:00
pat
每日刷题
计划--day67
全排列题目本身没有难度注意在函数循环里面,是走1-n,不是1-x。可执行的范围是1-n#include#include#includeusingnamespacestd;intcountnum=0;intans[100];boolhashTable[1000];intn;voidqpl(intx){/*if(x==n+1){for(intj=1;j<=n;j++)printf("%d",ans[j
ltx_zero
·
2020-01-20 22:00
pat
每日刷题
计划--day66
递归回溯八皇后复习注意反向斜线不能使用abs,1和-1对应的是不一样的线具体操作找边界,在边界停止回溯在判断可以走这一步后完成这一步标记,并进入下一循环下一循环结束以后(即函数表达式后面),把前面标记的东西改回来#include#include#include#include#includeusingnamespacestd;intn;intans[100];boolhashTable[100];
ltx_zero
·
2020-01-19 10:00
pat
每日刷题
计划--day65
PATA1025PATRanking给定一组id和对应的得分及考场,给他们排序,要本场排名和最终排名,并按照要求格式输出结果题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872几点注意事项使用sort(firstaddress,finaladdress+1,cmp)里面是要的地址,所以对于
ltx_zero
·
2020-01-17 21:00
leetcode
每日刷题
计划--day64
Num11盛最多水的容器如果要比上一个状态大,一定要宽度更大或者高度更高满足至少一个从两个边界向里面走,从宽度最大开始那么如果要更新出更大的面积,一定是有更高的高度,因此每次要动小边向里,找更高的高度(因为min(height[left],height[right])动大边是没用的)可以验证在实际过程中不存在忽略掉最大边的可能(实际操作中唯一一下子想不明白认为可能出问题的地方是。l2和r2小于最终
ltx_zero
·
2020-01-11 21:00
leetcode
每日刷题
计划--day63
期末考试结束了Num8字符串转整数(atoi)题目本身没有难点:几个容易理解错的点--32是不合法的(正负号只能有一个)+32合法(可以添加+)word123是不合法的(只要第一个非空不是数字或者正负号就不行)我犯错的样例:2147483648刚开始看到一个思路是用ans和INT_MAX/10比来规避溢出,实际上要考虑到等号的时候,对于INT_MAX如果str是8或者9是会溢出的,对于INT_MI
ltx_zero
·
2020-01-09 20:00
leetcode
每日刷题
——455,392,860,122
15.255.分饼干/***@authormys*@version2019.9.22*假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值gi,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸sj。如果sj>=gi,我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最
倩mys
·
2019-09-23 20:35
leetcode
【
每日刷题
】跳跃游戏
题目地址https://leetcode-cn.com/problems/jump-game/题目描述:跳跃游戏给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例:例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。例2:输入:[3,2,1,0,4]输出:fals
gfnbijsda
·
2019-09-20 09:15
每日刷题
leetcode
每日刷题
——53,70, 121
12.53.最大子序和/***@authormys*@version2019.9.16*最大子序和*给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。**示例:*输入:[-2,1,-3,4,-1,2,1,-5,4],*输出:6*解释:连续子数组[4,-1,2,1]的和最大,为6。*/packagecom.mys.db;importorg.junit.
倩mys
·
2019-09-17 16:10
leetcode
leetcode
每日刷题
—— 206,169
10.206.反转一个单链表/***@authormys*@version2019.8.14*反转一个单链表*/packagecom.mys;importorg.junit.Test;publicclassReverseList206{publicListNodereverseList(ListNodehead){ListNodeprev=null;//前结点ListNodecurr=head;/
倩mys
·
2019-09-11 21:14
leetcode
leetcode
每日刷题
—— 231, 237, 217
7.231给定一个整数,编写一个函数来判断它是否是2的幂次方/***@authormys*@version2019.8.27*给定一个整数,编写一个函数来判断它是否是2的幂次方**n=2^x(n为2的幂次方)*满足条件:1.n>0*2.n&(n-1)==0*/packagecom.mys;importorg.junit.Test;publicclassISPowerOfTwo231{publicb
倩mys
·
2019-08-27 14:13
leetcode
leetcode
每日刷题
—— 236、237、238
4.236.给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出:3解释:节点5和节点1的最近公共祖先是节点3。/***@aut
倩mys
·
2019-08-20 13:08
leetcode
跳跃游戏,
每日刷题
1.题目给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样,你总会到达索引为3的位置。但该位置的最大跳跃长度是0,所以你永远不可能到达最后一个位置。
希尤
·
2019-06-19 09:05
算法与刷题
【
每日刷题
】 生命游戏
day41生命游戏题目来源:leetcode根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n个格子的面板,每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态live(1)即为活细胞,或dead(0)即为死细胞。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞数少于两个,则
gfnbijsda
·
2019-03-04 16:06
每日刷题
【
每日刷题
】三数之和
day33,三数之和给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4],满足要求的三元组集合为:[[-1,0,1],[-1,-1,2]]解答:第一种方法,排序预处理后,设置两个指针i,j其中j=i+1,i遍历数组,剩下一个元素
gfnbijsda
·
2019-02-08 22:12
每日刷题
【
每日刷题
】数字的补数
day20,数字的补数题目来源:leetcode给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例1:输入:5输出:2解释:5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。示例2:输入:1输出:0解释:1的二进制表示为1(没有前导零位),其补数为0。所以你需要输出0。解答:这道
gfnbijsda
·
2019-01-16 19:09
每日刷题
【
每日刷题
】滑动窗口最大值
day19,滑动窗口最大值题目来源:leetcode给定一个数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-35
gfnbijsda
·
2019-01-14 18:02
每日刷题
【
每日刷题
】寻找旋转排序数组中的最小值
day18,寻找旋转排序数组中的最小值题目来源:leetcode假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0解答:两种方法:第一种,遍历找最小值,运行时间为
gfnbijsda
·
2019-01-13 18:37
每日刷题
【
每日刷题
】 找到 K 个最接近的元素
day17,找到K个最接近的元素题目来源:leetcode给定一个排序好的数组,两个整数k和x,从数组中找到最靠近x(两数之差最小)的k个数。返回的结果必须要是按升序排好的。如果有两个数与x的差值一样,优先选择数值较小的那个数。示例1:输入:[1,2,3,4,5],k=4,x=3输出:[1,2,3,4]示例2:输入:[1,2,3,4,5],k=4,x=-1输出:[1,2,3,4]解答:首先,用二分
gfnbijsda
·
2019-01-12 17:40
每日刷题
【
每日刷题
】两个数组的交集
day10,两个数组的交集题目来源:leetcode给定两个数组,编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:2示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。解答:刚开始想用一个hash表来记录重复元素,可是仔细一想行不通,
gfnbijsda
·
2019-01-04 11:06
每日刷题
2018-11-21晨间日记
1.完成直播课2.整理笔记3.完成时政阅读改进:还有部分任务未完成习惯养成:复习周目标·完成进度1.上完一周课程,总结整理笔记2.补上落下课程,整理笔记3.完成某一模块1000题的前半部分4.app上
每日刷题
笛衣
·
2018-11-21 06:01
第35周检视总结(9.3-9.9)
二:学习1.本周单词6/7❎朗读《指数基金投资指南》《维尼小熊》3/7❎2.
每日刷题
200个3/7❎课件3节study
Lily向丽
·
2018-09-16 20:56
周检视(4/16~4/22)
本周计划1.早起(每天5:10前)2.
每日刷题
3.阅读于丹等写的«最是人间留不住»4.日行万步5.周五写作一篇完成情况1.助理打卡统计周末愉快~以下是本周的周末统计:你已累计早起打卡98天啦,过去7天,
a4ba0928273c
·
2018-04-22 22:02
每日刷题
(2015/6/23)You are given the source to an application which crashes when it is run.
Youaregiventhesourcetoanapplicationwhichcrasheswhenitisrun.Afterrunningittentimesinadebugger,youfinditnevercrashesinthesameplace.Theapplicationissinglethreaded,andusesonlytheCstandardlibrary.Whatprogr
切糕师
·
2015-06-24 16:11
编程
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他