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
计蒜客刷题之旅
Leetcode
刷题之旅
(每日一题)--44. 通配符匹配
题目描述:思路:一看这道题,好像有点眼熟,不就是10.正则表达式我理解错误的情况么,搞起。应用动态规划的想法,result代表匹配矩阵,首先,如果p的位置是字符或者是?那么就需要看result中其左上角的的元素,如果是*那么就需要看其左面和上面的元素(如果*不能代表空字符,那么需要看其左面和左上角的元素)。第一个循环是为了防止p的第一个字符就是*时候,下面的循环无法使第二行第一列状态称为true。
祥哲
·
2020-07-12 14:19
Leetcode
刷题之旅
(每日一题)--124. 二叉树中的最大路径和
题目描述:思路:一开始题都没看明白什么意思,看了下评论区后发现,将整个树看成一个有权的图来看,每个节点的val就是权,求其中的最大路径和。这么来看就很清楚了,但是由于本质上还是二叉树,所以就不能用有权图的Kruskal算法。那么就只能用二叉树的递归来实现。首先,这个最大路径和对于每个结点有三种情况,1.经过该节点向上一层走,2.经过该节点向其下一层结点走,3.不经过该结点。首先看第一种情况,向其上
祥哲
·
2020-07-12 14:19
Leetcode
刷题之旅
(每日一题)--面试题 16.11. 跳水板
题目描述:思路:一开始看错题以为是给定长度用木板搭建长度,后又反复看了好几次才反应过来这不是给定了木板数量让求有多少种排列组合么,简单的数学过程就能得到答案。classSolution{publicint[]divingBoard(intshorter,intlonger,intk){if(k==0){int[]result=newint[0];returnresult;}if(shorter==
祥哲
·
2020-07-12 14:19
Leetcode
刷题之旅
--64. 最小路径和(给定一个网格,求走到对角线位置的最小路径和)
题目描述:思路:典型的动态规划求解。classSolution{publicintminPathSum(int[][]grid){int[][]count=newint[grid.length][grid[0].length];//初始化路程表count[0][0]=grid[0][0];for(inti=1;i
祥哲
·
2020-07-12 14:19
Leetcode
刷题之旅
--7. 整数反转(反转有符号整数)
先来看下题目要求开搞一开始没考虑到溢出,解答错误。考虑了溢出之后得到publicclassSolution{publicstaticvoidmain(String[]args){System.out.println(newSolution().reverse(-2147483412));}publicintreverse(intx){intbits=0;booleanflag=false;intr
祥哲
·
2020-07-12 14:18
小萌新蓝桥杯的入坑之路(一):关于STL
关于c++常用的STL基础功能介绍:vector,queue,stack,map,set(一些用法借用
计蒜客
培训,望大佬莫喷)1、set:集合,具有自动删除与排序功能#include#include#includeusingnamespacestd
微雨曳荷
·
2020-07-12 14:08
蓝桥杯的准备
LeetCode
刷题之旅
(2020.04.17)
LeetCode
刷题之旅
(2020.04.17)——跳跃游戏(中)题目:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。
大头雨不愁
·
2020-07-12 11:00
LeetCode每日一题
【LeetCode
刷题之旅
】滑动窗口例题
#209MinimumSizeSubarraySum给定一个含有n个正整数的数组和一个正整数s,找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。//
Jeloys
·
2020-07-12 10:55
LeetCode刷题之旅
滑动窗
计蒜客
题库(Python):1、A+B+C问题
2019独角兽企业重金招聘Python工程师标准>>>这是一个非常简单的题目,意在考察你编程的基础能力。千万别想难了哦。输入为一行,包括了用空格分隔的三个整数A、B、C(数据范围均在-40~40之间)。输出为一行,为“A+B+C”的计算结果。样例1输入:22 1 3输出:26#本题难点主要是把空格间隔的输入化成可操作的整数,将输入的字符串使用split(" ")按空格进行分割成列表,然后对列表元素
weixin_34391445
·
2020-07-12 10:03
计蒜客
挑战难题 第17题:X的平方根
第17题:X的平方根时间限制1000ms内存限制10000K设计函数intsqrt(intx),计算x的平方根。格式:输入一个数x,输出它的平方根。直到碰到结束符号为止。千万注意:是int类型哦~输入可以如下操作:while(cin>>x)或者while(scanf("%d",&x)!=EOF)样例输入123456789样例输出111222223仅供参考:#include"stdio.h"intM
丨笨鸟丨
·
2020-07-12 03:09
计蒜客
leetcode
刷题之旅
(62)不同路径
题目描述一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7x3的网格。有多少可能的路径?说明:m和n的值均不超过100。样例输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。1.向右->向右->向下2.向
sun10081
·
2020-07-12 00:46
刷题之LeetCode
leetcode
刷题之旅
(63)不同路径II
题目描述一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。说明:m和n的值均不超过100。样例输入:[ [0,0,0], [0,1,0], [0,0,0]]输出:2解
sun10081
·
2020-07-12 00:46
刷题之LeetCode
计蒜客
-一维跳棋
一维跳棋是一种在1×(2N+1)1\times(2N+1)1×(2N+1)的棋盘上玩的游戏。一共有NNN个棋子,其中NNN个是黑的,NNN个是白的。游戏开始前,NNN个白棋子被放在一头,NNN个黑棋子被放在另一头,中间的格子空着。在这个游戏里有两种移动方法是允许的:你可以把一个棋子移到与它相邻的空格;你可以把一个棋子跳过一个(仅一个)与它不同色的棋子到达空格。对于N=3N=3N=3的情况,棋盘状态
Super__M
·
2020-07-11 22:43
计蒜客
Java
计蒜客
——开关灯
假设有N盏灯(N为不大于5000的正整数),从11到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于NN的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。请问:当第M个人操作
qq_43690513
·
2020-07-11 21:13
学习总结
leetcode
刷题之旅
(1)
这是
刷题之旅
的第一篇,算是对递归的一个总结,题目主要包含链表和二叉树。
luchun666
·
2020-07-11 19:00
leetcode
笔记
计蒜客
开关灯
蒜头君今天回到了老家的大宅院,老家的灯还是那中拉线的灯(拉一次为亮,再拉一次就灭)。蒜头君觉得无聊,把1000盏灯3的倍数拉了一次,5的倍数拉了一次,7的倍数拉了一次(灯得的编号从1-10001−1000,灯的初始状态都是亮的)。这个时候蒜头君在想还剩下几盏灯还在亮着?思路:拉一次为灭,再拉为亮,即偶数次不用管依然亮灯。代码如下#includeusingnamespacestd;intmain(i
玛朵布莎
·
2020-07-11 19:07
计蒜客
受欢迎的蒜头(tarjan缩点构图模板)
题目链接:受欢迎的蒜头题目思路:在有向无环图中,如果任意点都可以到达点AA,那么有且仅有点AA的出度为00。解题方法:通过tarjan缩点构图,变成有向无环图,然后统计新图的出度和入度得出答案。学到的东西:关于tarjan缩点构图后出度入度的统计方法。代码:/***************tarjan即将有向图转变为有向无环图,并且将原图的每一个点的缩到点的坐标存在sccnum数组中scc_cnt
China震震
·
2020-07-11 16:57
数据结构--图论
计蒜客
-- 求平方根
设计函数intsqrt(intx),计算x的平方根。输入格式输入一个整数x,输出它的平方根。直到碰到文件结束符(EOF)为止。输出格式对于每组输入,输出一行一个整数,表示输入整数的平方根。样例输入123456789样例输出111222223当时忘了快速求平方根法是参考的哪里的了……….再去找找不到了#includeintsqrt(intx);intmain(void){intn;while(sca
hunyxv
·
2020-07-11 08:39
C语言
2018年
计蒜客
蓝桥杯模拟赛(2018.3.25)题解(未完待续)
(题解参考:2018年蓝桥杯模拟赛第五场题解byislands)一、题目列表1.(3')矩阵求和给你一个n×n的矩阵,里面填充1到n×n。例如当n等于3的时候,填充的矩阵如下。123456789现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n=3的时候矩形覆盖的数字如下。24568那么当n等于101的时候,矩阵和是多少?2.(9')素
锐不可当cr
·
2020-07-11 04:19
计蒜客
2018蓝桥杯省赛B组模拟赛(一)题目及解析(未完待续)
一、题目列表A.结果填空:年龄分值:3B.结果填空:开关灯分值:7C.结果填空:U型数字分值:9D.代码填空:LIS分值:11E.代码填空:全排列分值:13F.结果填空:数独分值:16G.数列求值分值:15H.封印之门分值:20I.天上的星星分值:25J.青出于蓝胜于蓝分值:31二、题解1.(3')年龄今天蒜头君带着花椰妹和朋友们一起聚会,当朋友们问起年龄的时候,蒜头君打了一个哑谜(毕竟年龄是女孩
锐不可当cr
·
2020-07-11 04:19
计蒜客
等和的分隔子集
跟动态规划干上了,新的一道动态规划题目晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3}和{1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。输入包括一行,仅一个整数,表示N的值(1≤N≤39)。输出包括一行,仅一个整数,晓萌可
小熊_宝宝
·
2020-07-11 02:19
计蒜客
------迷宫(一)
题目描述一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数nnn和mmm,表示这是一个n∗mn*mn∗m的迷宫。接下来的输入一个nnn行mmm列的迷宫。其中‘S’表示蒜头君的位置,’*‘表示墙,蒜头君无法通过,’.‘表示路,蒜头君可以通过’.'移动,'T’表示迷
五岁就很帅
·
2020-07-11 01:09
ACM题解
青铜三人行之两数之和
所谓每周一题,代码无敌,欢迎各位小伙伴们一起进入我们的
刷题之旅
~两数之和青铜三人行——每周一题@两数之和力扣题目给定一个整数数组
glowd
·
2020-07-10 20:20
算法
leetcode
青铜三人行
Leetcode
刷题之旅
(每日一题)--63. 不同路径 II
题目描述:思路:看到这道题的第一想法就是递归+回溯(八皇后的做法),但是要注意到m,n的均值上限为100,这时候使用递归加回溯会相当慢。那么有没有什么其他方法?动态规划!由于只能往右或下方走,那么第一行和第一列只可能有一种走法,或者是有障碍被阻挡。而其他地方在无障碍的情况下的走法为左侧数量+上侧数量。classSolution{publicintuniquePathsWithObstacles(i
祥哲
·
2020-07-10 19:18
leetcode
算法
动态规划
数据结构
java
2020
计蒜客
蓝桥杯省赛 B 组模拟赛(一)题解2.爬楼梯
每日刷题(六)爬楼梯(结果填空题)这个题一共有两种方法,一个是暴力枚举法,另一个是简单的递归法方法一、暴力枚举法这个问题可拆解为总共10层台阶,每次上台阶的高度为1~4台阶的范围,不能上第五第七层楼梯,求上楼梯总共的方案。这里我设了一些变量,sum记录走过的台阶数,num表示方案数,s表示第一次跨越,a表示第二次跨越,b表示第三次跨越,c表示第四次跨越,d表示第五次跨越,e表示第六次跨越,f表示第
源代码•宸
·
2020-07-10 01:56
2020
蓝桥杯省赛
B
组模拟赛(一)题解
计蒜客
题解——硬币
题目链接
计蒜客
某次比赛,原题链接https://nanti.jisuanke.com/t/42257。我自己的OJ,http://47.110.135.197/problem.php?id=5149。
努力的老周
·
2020-07-09 18:18
OJ题解
#
计蒜客题解
计蒜客
难题题库 223 字母排序
49次14.2%1000ms65536KXXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺序,再给出外星人说的每个数字(其实是每个英文单词,用空格隔开),翻译出外星人所说的数字(连续输出,最后加回车)。(因为是最长不降子序列,所以数字中没有0,也就是说外星人的数字是>=1的数
chenrujun2010
·
2020-07-09 14:05
计蒜客
计蒜客
难题题库 028 等和的分隔子集
491次14.2%1000ms65536K晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3}和{1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。输入包括一行,仅一个整数,表示N的值(1≤N≤39)。输出包括一行,仅一个整数,晓
chenrujun2010
·
2020-07-09 14:05
计蒜客
计蒜客
OJ
计蒜客
难题题库 142 求数组的最长递减子序列
447次2.68%1000ms65536K给定一个整数序列,输出它的最长递减(注意不是“不递增”)子序列。输入包括两行,第一行包括一个正整数N(N#includeusingnamespacestd;intmain(){intn,i,j;cin>>n;vectorh(n,0);vectordp(n,1);vectorpre(n,-1);for(i=0;i>h[i];}for(i=1;ih[i]&&d
chenrujun2010
·
2020-07-09 14:05
计蒜客
计蒜客
2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析
计蒜客
2020蓝桥杯大学B组省赛模拟赛(一)题目及解析文章目录A.结果填空:计算周长B.结果填空:七巧板C.结果填空:苹果D.结果填空:天气与活动E.结果填空:方阵F.程序设计:被袭击的村庄G.程序设计
我不会DP
·
2020-07-09 11:24
蓝桥杯
计蒜客
信息学入门赛 #3 题解
A原题链接:https://www.jisuanke.com/contest/2759/219462题解:由于血量为b,每张卡牌伤害为a,所以直接输出b/a(向上取整即可)AC代码:#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);inta,b;cin>>a>>b;coutu
风去幽墨
·
2020-07-09 00:01
签到题或水题
计蒜客
- 38232:Subsequence 字典树
题目链接:题目传送门题目大意:现在军方截获了一段被加密的信息,敌人很狡猾,这段信息中有很多无用的字符。现从另一情报处得到了n个可能是真要正表达的信息,为了确定这段信息,首先需要确定他是否是加密信息的一部分并且是原本的顺序。现在你作为一名专业破译员,请你来解决这个问题例如:在abcabd中,c,abcabd,abc,ad都属于,而aaa,cba,e不属于。Input第一行一个字符串S(|S|#inc
容艾假
·
2020-07-08 23:07
字符串
计蒜客
--肥肥鼠吃奶酪( FatMouse and Cheese)
简化版题目有一个n*n的网格,每个洞里藏有0~100块奶酪;仓鼠从(0,0)开始走,由于一只猫的存在,所以仓鼠每次只能水平或垂直走1~k步;由于吃了奶酪仓鼠会变胖,所以每一次走到的洞里的奶酪都要比上一次多;求仓鼠最多能吃多少块奶酪。思路:首先看了题目就能感受到dfs的召唤!然后由于每次新的坐标里奶酪要增加,所以肯定是无环的每走一步就要转移一次状态(dp)最后组合得到做法:记忆化搜索+状态转移tip
Low_ji
·
2020-07-08 20:33
计蒜客
计蒜客
2019蓝桥杯省赛B组模拟赛(一)题目及解析
蓝桥杯历年真题题目及题解目录汇总A.结果填空:钟表题库链接分值:5一天蒜头君22:28:45开始睡觉,06:24:26醒来之后,蒜头君在想,今天我睡了多久?请你告诉蒜头君睡了"h:m:s",如果h,m,sh,m,s不足两位时,前面补00。例如:蒜头君睡了1010小时11分钟00秒,那么请输出"10:01:00"(不包含引号)。慢慢算,这种送分题要小心,考日期的话,要注意是否闰年classMain{
一叶之修
·
2020-07-08 20:07
算法
蓝桥杯
计蒜客
2019蓝桥杯省赛A组模拟赛(一)题目及解析
蓝桥杯历年真题题目及题解目录汇总A.结果填空:阶乘位数题库链接分值:5蒜头君对阶乘产生了兴趣,他列出了前10个正整数的阶乘以及对应位数的表:nn!位数111221361424251203672037504048403205936288061036288007对于蒜头君来说,再往后就很难计算了。他试图寻找阶乘位数的规律,但是失败了。现在请你帮他计算出第一个正整数的阶乘位数大于等于10000的数是多少
一叶之修
·
2020-07-08 20:07
蓝桥杯
算法
计蒜客
-1870-队列安排(STL的list)
一个学校里老师要将班上NN个同学排成一列,同学被编号为1\simN1∼N,他采取如下的方法:先将11号同学安排进队列,这时队列中只有他一个人;2-N2−N号同学依次入列,编号为ii的同学入列方式为:老师指定编号为ii的同学站在编号为1\sim(i-1)1∼(i−1)中某位同学(即之前已经入列的同学)的左边或右边;从队列中去掉MM个同学,其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后,老
小朋友,你是否有很多问号
·
2020-07-08 19:56
难题
计蒜客
-1269-顺序三元组
给定一个长度为NN的数组A=[A_1,A_2,…A_N]A=[A1,A2,…AN],已知其中每个元素A_iAi的值都只可能是1,21,2或者33。请求出有多少下标三元组(i,j,k)(i,j,k)满足1\leiusingnamespacestd;constintmax_n=100001;inta[max_n];intdp[max_n];intmain(){intn;cin>>n;for(inti=
小朋友,你是否有很多问号
·
2020-07-08 19:56
难题
数据结构
CTU Open Contest 2019补题
测试地址:
计蒜客
官方数据、题面、题解文章目录A.BeerBarrelsB.BeerBillC.BeerCoastersD.BeerFloodE.BeerGameF.BeerMarathonG.BeerMugsH.ScreamersintheStormI.SixpackJ.BeerVision
迷亭1213
·
2020-07-08 19:04
ACM学习笔记专栏
假期练习
计蒜客
-封印之门【floyd】
蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有kk种操作规则,每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后,最后如果能把封印之门上的文字变换成解开封印之门的文字,封印之门将会开启。蒜头君战斗力超强,但是不擅计算,请你帮忙蒜头君计
哇-WA
·
2020-07-08 11:12
图论~最短路
一维跳棋【
计蒜客
】
#include#include#include#include#include#includeusingnamespacestd;intN;unordered_mapmp;structnode{stringstatus;intpos=-1;vectorstep;};string_swap(strings,inta,intb){stringtemp=s;chart=s[a];temp[a]=s[b
murderer0225
·
2020-07-08 03:19
搜索
c语言求大数阶乘,10000的阶乘
C语言大数阶乘以
计蒜客
上面求10000以内阶乘为例这里附上题目的链接:https://nanti.jisuanke.com/t/T1102大家没事可以上去刷刷题,提高自己的编程能力当然,入门的小白可以边学边练
Tyrannical Official
·
2020-07-08 03:25
大数运算
计蒜客
-整数转换成罗马数字
给定一个整数num,将整数转换成罗马数字。如1,2,3,4,5对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此链接。输入格式第一行输入一个整数num(1≤num≤3999)。输出格式输出num对应的罗马数字。样例输入123样例输出CXXIII代码如下:#includeusingnamespacestd;intmain(){intnum;stringdigit[10]={"","I
sunny_pei
·
2020-07-07 19:52
算法模板
计蒜客
-罗马数字转换成整数
给定一个罗马数字s,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字1,2,3,4,5。首先要来了解一下罗马数字表示法,基本字符有77个:I、V、X、L、C、D、M,分别表示1、5、10、50、100、500、1000。在构成数字的时候,有下列规则:1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:III=3;2、小的数字在大的数字的右边,所表示的数等于这些数字相加
sunny_pei
·
2020-07-07 19:52
算法模板
蓝桥杯省赛训练营——栈与递归
今天博主复习了一下栈与递归的知识,做了
计蒜客
平台的一章习题。下面贴出来和大家交流分享。如有不正之处,请求指教。
practical_sharp
·
2020-07-07 18:07
算法设计
计蒜客
T1211 红与黑问题
一道简单的深度搜索题思路很简单蒜厂有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数WW和HH,分别表示xx方向和yy方向瓷砖的数量。WW和HH都不超过2020。在接下来的HH行中,每行包括WW个字符。每个字符表示一块瓷砖的颜色,规则如下1)’.’:黑色的瓷砖;
naiue
·
2020-07-07 17:15
ACM
计蒜客
奇怪的二叉树
问题描述蒜头君最近遇到一道难题,想请聪明的你来帮忙解决一下。题目给了一棵奇怪的二叉树,树上有n个结点,每个结点按中序遍历的顺序依次编号为1到n。每个结点都有一个权值,第i个结点的权值为wi。每棵子树也有一个权值,记s(i)为以编号i为根结点的子树的权值,结点i的左孩子结点编号为ileft,右孩子结点编号为iright,则s(i)的计算方法为:s(i)=s(ileft)×s(iright)+wi。需
lzy1380
·
2020-07-07 15:44
计蒜客
习题:逃生
超时代码,超时的代码是用搜索写的,一直不知道为什么,就去搜了别人的题解,看到别的的做法确实比自己的暴力搜索快。#includeusingnamespacestd;intb[8]={1,0,-1,0,1,0,-1,0};intc[8]={0,1,0,-1,0,-1,0,1};intmaxx=-99,a[1005][1005];intn,m,v,x,y,cc;voiddfs1(intsx,intsy,
dudu____
·
2020-07-07 07:04
计蒜客
难题题库 219 最大质因数
52次13.4%1000ms65536K给出N个数字,试求质因数最大的数字。输入格式:第一行,一个整数N,表示数字个数。接下来N行,每行一个整数A_i,表示给出的数字。输出格式:一个整数,表示质因数最大的数字。Nusingnamespacestd;constintmaxn=20001;boolisPrime[maxn];voidinit(){isPrime[2]=1;inti;for(i=3;i=
chenrujun2010
·
2020-07-07 04:01
计蒜客
计蒜客
课程数据结构(链表)
1.链表是一种与火车非常相似的数据结构,在链表里,我们叫火车头为表头,每节车厢就是链表的元素,车厢里载的人和物就是元素的数据域,连接车厢的部件就是元素的指针。从火车的结构我们可以发现链表的一个特点,元素之间前后依赖,串联而成。2.性质:元素相互依赖,串联而成(除了火车头,每节车厢都只链接到前一节车厢)链表只有一个表头(火车只有一个火车头)元素不能随机访问(不能随机到达某节车厢)3.链表的创建,插入
ads88173821
·
2020-07-07 02:55
计蒜客
正方形 dfs剪枝
要点:记得剪枝呀!!!当满足条件时候设置flag=true,当其他分支发现flag=true时,结束该分枝。#include#include#include#includeusingnamespacestd;intn;intp[5];//定义4个桶intsum=0;intlen;intA[10010];intt;boolflag=false;boolcmp(inta,intb){returna>b
小飞侠985
·
2020-07-07 02:01
搜索问题
计蒜客
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他