ACM_算法题解

【算法题解】LeetCode 35搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。题解这一题可采用基本的二分查找算法求解。只是需要注意下“当目标值不存在于数组中”时要返回应该插入的位置，这个条件。对于这个条件，我是这么判断的。因为最后和target比较的是nums[mid]，目标值插入时一定在mid前或后，所以只要再判断下和mi
第四单元·2020-08-24 10:21

算法题解：给定一个字符串输出其全排列形式的所有字符串（JAVA代码）

算法题解：给定一个字符串输出其全排列形式的所有字符串（JAVA代码）例如：给定字符串：ABC，输出结果有6种：ABCACBBACBCACBACAB问题分析这个问题可以采用递归算法求解。
梅森上校·2020-08-23 02:29

算法题解：单词接龙（JAVA+BFS算法）

单词接龙（JAVA+BFS算法）原题链接：127.WordLadderhttps://leetcode.com/problems/word-ladder/给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回
梅森上校·2020-08-23 02:54

【日常学习】【数学】【矩阵乘法】【大数乘方取模】codevs1982 加密算法题解

题目描述DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1]（若2>=1;}returnc;}}ma;inlinellread(){charch=getchar();lla=0;while(ch'9'){ch=getchar();}while(ch>='0'&
ametake·2020-08-23 01:56

算法题解 - 牛客编程巅峰赛S1第3场 - 黄金&钻石组

A.找卧底题目描述牛牛今天和大家玩了一个新游戏，除了牛牛以外还有n个人参加游戏，现在这n个人中的每个人从[1,n]中选择一个数字，保证选出的数字均不重复。牛牛作为第n+1个人，充当卧底的角色，要求卧底从1到n中选择一个数字，现在将n+1个数字重新打乱顺序，请找出卧底选择的数字是多少。备注:其中1[]next=newList[n];boolean[]visited=newboolean[n];for
往西汪·2020-08-22 13:56

算法题解 - 牛客编程巅峰赛S1第3场 - 青铜&白银组

A.位数求和题目描述牛牛想知道所有的长度为n的数中，各个位上的数字之和为m的这些数的和是多少呢。给定n和m，求这些数的和。备注:1≤n≤6,1≤m≤9∗n示例1输入2,3输出63说明12+21+30=63解法一：暴力枚举思路分析由于范围很小，所以可以暴力枚举每一个长度为n的数，看其是否符合条件。时间复杂度：$O(10^n)$。总共枚举$10^n-10^{n-1}$个数字。空间复杂度：$O(1)$。
往西汪·2020-08-22 13:56

算法题解 - 牛客编程巅峰赛S1第4场 - 黄金&钻石组

A.牛牛分蛋糕题目描述牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：他不希望一个盘子里出现两种蛋糕他希望每个盘子中都有蛋糕他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多备注:n,a,b(1 ≤ a, b ≤ 10^5,2 ≤ n ≤ a + b)第一个参数代表盘子的数量第二个参数代表第一种蛋糕的数量第三个参数代表第二种
往西汪·2020-08-22 13:56

算法题解 - 牛客编程巅峰赛S1第2场 - 黄金&钻石组

A.牛牛的Fib序列题目描述牛牛重新定义了斐波那契数列，牛牛定义$f(n)=f(n-1)+f(n+1),f(1)=a,f(2)=b$，现在给定初始值$a,b$，现在求第$n$项$f(n)\mod1000000007$的值。其中$1\le|a|,|b|,n\le10^9$输入a,b,n输出f(n)%1000000007备注:最终的答案应是一个非负整数，如-1%1000000007=100000000
往西汪·2020-08-22 13:06

算法题解 - 牛客编程巅峰赛S1第2场 - 青铜&白银组

A.牛牛扔牌题目描述牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为'C','D','H','S'其中的一个，分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下：如果现在还剩素数张牌，则将牌顶的牌扔掉如果现在还剩非素数张牌，则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么，请返回扔牌顺序的字符串备注:对于100%的数据
往西汪·2020-08-22 13:30

算法题解 - 牛客编程巅峰赛S1赛季第1场

A.移动字母题目描述给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有'a'字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度q=newLinkedList();Setmemo=newHashSet();//备忘录，出现过的数字不再往下搜寻q.offer(n);intres=0;while(!q.isEmpty()){intsize=q.size();whil
往西汪·2020-08-22 13:55

算法题解：Count of Smaller Numbers After Self （归并排序的妙用）

题目分析题目链接：https://leetcode.com/problems...在上一篇题解中，我们介绍了如何通过在扫描输入的过程中维护一个有序的数据结构来为新输入的计算提供信息。但是我们同时也发现，支持相关操作的容器（既能够进行二分查找又能够在常数时间内插入元素）似乎没有；如果自己构造一棵二叉搜索树，也会烦恼于树的平衡问题。在这篇文章中我们介绍另一种方案，虽然它同样利用了排序，但是它并不维护某
csRyan·2020-08-22 10:05

算法题解：最小编辑距离（动态规划算法）

题目分析题目链接：https://leetcode.com/problems...对于长度为x的字符串s1和长度为y的字符串s2，从s1改变成s2最少要经过多少次“增加”、“删除”或“替换”？为了使用动态规划算法，要先将父问题分解成子问题（父问题和子问题是同一种问题，只不过分解得到的子问题规模更小）。那么现在就需要我们找出父问题和子问题之间的转移关系。推导父子问题之间的转移关系有2中思路：要解决父
csRyan·2020-08-22 10:32

算法题解 - 牛客编程巅峰赛S1第3场 - 青铜&白银组

A.位数求和题目描述牛牛想知道所有的长度为n的数中，各个位上的数字之和为m的这些数的和是多少呢。给定n和m，求这些数的和。备注:1≤n≤6,1≤m≤9∗n示例1输入2,3输出63说明12+21+30=63解法一：暴力枚举思路分析由于范围很小，所以可以暴力枚举每一个长度为n的数，看其是否符合条件。时间复杂度：$O(10^n)$。总共枚举$10^n-10^{n-1}$个数字。空间复杂度：$O(1)$。
往西汪·2020-08-21 19:52

算法题解 - 牛客编程巅峰赛S1第4场 - 黄金&钻石组

A.牛牛分蛋糕题目描述牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：他不希望一个盘子里出现两种蛋糕他希望每个盘子中都有蛋糕他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多备注:n,a,b(1 ≤ a, b ≤ 10^5,2 ≤ n ≤ a + b)第一个参数代表盘子的数量第二个参数代表第一种蛋糕的数量第三个参数代表第二种
往西汪·2020-08-21 19:52

算法题解-翻转数的和【简单模拟】

题目描述TimeLimit:1000msMemoryLimit:256mb喜欢数学的Lucy经常向哥哥LF请教一些题目，哥哥总能很快就帮她解决。这不，Lucy又有难题要请教哥哥了Lucy的难题。Lucy的难题是有关翻转数的：翻转数就是把一个数的所有数字以相反顺序写出来，即原来的第一个数字成为最后一个，而原来的最后一个则成为第一个。我们把未翻转的数称为翻转数的原数。例如：6789的翻转数是9876，
柯基咯叽·2020-08-21 12:17

算法题解 - 牛客编程巅峰赛S1第5场 - 黄金&钻石&王者组

A.完全平方数的尾巴题目描述我们把一个能被表示成某个整数的平方的数称为完全平方数。例如4=2∗2，16=4∗4，所以4，16是完全平方数。现在输入一个整数为x(0≤x≤999)，请聪明的你判断它是不是由某个完全平方数对1000取模得到的呢。示例1输入24输出true说明1024=32∗3224=1024mod1000解法：暴力搜索思路分析我们知道完全平方数对k取模的值，是k个一循环的。即对于f(x
往西汪·2020-08-21 04:42

剑指Offer算法题解10-19

10、动态规划系列10.1斐波那契数列马上解题题目描述求斐波那契数列的第n项，n=5时，3(n-3)-n=2n-9>0，且2(n-2)-n=n-4>0。因此在n>=5的情况下，将绳子剪成一段为2或者3，得到的乘积会更大。又因为3(n-3)-2(n-2)=n-5>=0，所以剪成一段长度为3比长度为2得到的乘积更大。（2）动态规划先从最低处开始计算乘积并将每个数可以剪切后得到的成绩最大值进行存储。当计
落地生涯·2020-08-21 03:27

LeetCode题解系列之二叉搜索树

二叉搜索树广告：最近github上新开了一个仓库May-Nodes，包括但不限于之前面试遇到的相关数据库,计算机操作系统,Java基础知识，计算机网络以及LeetCode等算法题解等知识。
maycope·2020-08-21 03:20

算法题解 - 牛客编程巅峰赛S1第6场 - 黄金&钻石&王者组

A.牛牛爱奇数题目描述在牛牛面前放着n个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以2，例如现在有一个数组为[2,2,3]，那么牛牛可以执行一次操作，使得这个数组变为[1,1,3]。牛牛现在想知道，对于任意的n个数，他最少需要操作多少次，使得这些数都变成奇数？备注
往西汪·2020-08-21 03:34

算法题解 - 牛客编程巅峰赛S1第3场 - 黄金&钻石组

A.找卧底题目描述牛牛今天和大家玩了一个新游戏，除了牛牛以外还有n个人参加游戏，现在这n个人中的每个人从[1,n]中选择一个数字，保证选出的数字均不重复。牛牛作为第n+1个人，充当卧底的角色，要求卧底从1到n中选择一个数字，现在将n+1个数字重新打乱顺序，请找出卧底选择的数字是多少。备注:其中1[]next=newList[n];boolean[]visited=newboolean[n];for
往西汪·2020-08-21 02:47

算法题解 - 牛客编程巅峰赛S1第2场 - 青铜&白银组

A.牛牛扔牌题目描述牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为'C','D','H','S'其中的一个，分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下：如果现在还剩素数张牌，则将牌顶的牌扔掉如果现在还剩非素数张牌，则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么，请返回扔牌顺序的字符串备注:对于100%的数据
往西汪·2020-08-21 02:53

基础搜索算法题解(I-M)

练习链接：http://acm.njupt.edu.cn/vjudge/contest/view.action?cid=171#overviewI题FindTheMultipleTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:18823Accepted:7618SpecialJudgeDescriptionGivenapositiveinteg
_TCgogogo_·2020-08-20 22:08

ACM_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i
lancecrazy·2020-08-19 06:47

Python学习（Leetcode 算法题解【21～40】）

343.IntegerBreak题目：Givenapositiveintegern,breakitintothesumofatleasttwopositiveintegersandmaximizetheproductofthoseintegers.Returnthemaximumproductyoucanget.Forexample,givenn=2,return1(2=1+1);givenn=1
Hans__Yang·2020-08-18 19:11

JAVA算法：DFS算法题解两个例子（走迷宫和求排列组合数）

DFS算法题解两个例子（走迷宫和求排列组合数）用DFS算法来求解几道题目。典型的问题是走迷宫问题。####走迷宫题目描述给定一个M*N的矩阵（二维数组），分别用0和1表示通路和障碍物。
梅森上校·2020-08-18 16:13

算法题解：求一个数组中正数和负数交替出现的最长子数组（JAVA代码）

Q1.求一个数组中正数和负数交替出现的最长子数组（JAVA代码）条件：数组中只包含正数和负数例如：给定数组a[]={-5,-1,-1,2,-2,-3}输出结果为：3最长子数组是：{-1,2,-2}给定数组：a[]={1,-5,1,-5}输出结果是：4算法设计packagecom.bean.algorithm.arrays;publicclassLongestAlternatingSubarray{
梅森上校·2020-08-18 13:27

【剑指offer28】【C++】对称的二叉树【巧用剑指offer27镜像处理&递归】

【剑指offer28】【C++】对称的二叉树【巧用剑指offer27镜像处理&递归】题目题解关注公众号：【THU小鱼干杂货铺】不间断分享LeetCode优质解题思路、大厂算法题解、学习资料等题目请实现一个函数
程序员阿浪·2020-08-18 13:08

【剑指offer31】【C++】栈的压入、弹出队列【辅助栈模拟思路】

【剑指offer31】【C++】栈的压入、弹出队列【辅助栈模拟思路】题目题解代码关注公众号：【THU小鱼干杂货铺】不间断分享LeetCode优质解题思路、大厂算法题解、学习资料等题目输入两个整数序列，第一个序列表示栈的压入顺序
程序员阿浪·2020-08-18 13:08

【剑指offer27】【C++】二叉树的镜像【递归】

【剑指offer27】【C++】二叉树的镜像【递归】题目题解关注公众号：【THU小鱼干杂货铺】不间断分享LeetCode优质解题思路、大厂算法题解、学习资料等题目请完成一个函数，输入一个二叉树，该函数输出它的镜像
程序员阿浪·2020-08-18 13:37

【剑指offer30】【C++】包含min函数的栈【双栈&vector解法】

【剑指offer30】【C++】包含min函数的栈【双栈&vector解法】题目题解关注公众号：【THU小鱼干杂货铺】不间断分享LeetCode优质解题思路、大厂算法题解、学习资料等题目定义栈的数据结构
程序员阿浪·2020-08-18 13:37

【剑指offer29】【C++】顺时针打印矩阵【dfs深搜类似迷宫、一维二维vector数组初始化开辟空间的方法】

【剑指offer29】【C++】顺时针打印矩阵【dfs深搜类似迷宫、一维二维vector初始化开辟空间的方法】题目题解关注公众号：【THU小鱼干杂货铺】不间断分享LeetCode优质解题思路、大厂算法题解
程序员阿浪·2020-08-18 13:37

leetcode算法题解(Java版)-1-二叉树遍历

又开始刷算法题了，正好在学Java，顺便也练练Java。题目描述Givenabinarytree,returnthezigzaglevelordertraversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternatebetween).Forexample:Givenbinarytree{3
weixin_34355559·2020-08-18 09:19

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj
LandscapeMi·2020-08-18 08:42

ACM_模板_背包问题

背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~1.01背包首先是最基础的01背包问题，所有元素只能使用一次，此问题只需要考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]
RaAlGhul·2020-08-18 08:30

欧拉函数介绍与使用 c++

title:欧拉函数author:BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc:truedate:2019-07-3020:46:00(原创)定义φ(n)表示1~n中与x
BbiHH_·2020-08-18 02:10

并查集模板 c++

title:并查集author:BbiHHtags:ACM_汇总categories:template并查集date:2019-08-1316:16:00(原创)板子#includeusingnamespacestd
BbiHH_·2020-08-18 02:39

牛客等级之题N2（8.13场）斐波那契前n项平方和

2、老铁们，关注我的原创微信公众号「GrandTheftAlgorithm」，专注于写算法题解+计算机基础知识分析数学归纳法可得：Sn=fn∗(fn+fn−1)S_n=f_n*(f_n+f
BNDSllx·2020-08-17 19:59

牛客编程巅峰赛S1第11场 - 青铜&白银 A B 题解

2、老铁们，关注我的原创微信公众号**「GrandTheftAlgorithm」**，专注于写算法题解+计算机基础知识。关注回复01送你算法大礼包！A题签到，判断不能得到0用map判断一下之前
BNDSllx·2020-08-17 19:59

牛客等级之题N1（8.13场）3的倍数

2、老铁们，关注我的原创微信公众号**「GrandTheftAlgorithm」**，专注于写算法题解+计算机基础知识分析最容易想到的办法是通过记录每个字符串中每个字母出现的次数，然后将所
BNDSllx·2020-08-17 19:59

C++中的STL简介

title:STL简介tags:ACM_汇总‘’categories:STL数据结构入门author:BbiHHtoc:truedate:2019-07-2910:44:00(原创)STLSTL是StandardTemplateLibrary
BbiHH_·2020-08-17 18:43

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100
闭上左眼看世界·2020-08-17 02:31

算法题解：求岛的最大面积问题（JAVA+DFS算法）

求岛的最大面积问题（JAVA+DFS算法）问题描述问题描述：给定一个二维矩阵，用0表示水域，1-9表示陆地，现给定一个岛屿上的坐标点，求解所在岛屿的面积。假设条件为：二维矩阵Mn-1||tyn-1){continue;}if(nums[tx][ty]>0&&aux[tx][ty]==0){area++;aux[tx][ty]=1;dfs(tx,ty);}}return;}}程序运行结果：[输入信息
梅森上校·2020-08-16 01:26

力扣算法题解答

删除排序数组中的重复数字给你一个排序数组，删除其中的重复元素，使得每个数字最多出现两次，返回新的数组的长度。如果一个数字出现超过2次，则这个数字最后保留两个。样例1:输入:[]输出:0样例2:输入:[1,1,1,2,2,3]输出:5样例解释:长度为5，数组为：[1,1,2,2,3]解答：publicintremoveDuplicates(int[]nums){if(nums==null||nums
SoleilWu·2020-08-16 00:09

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序）...

Descriptionycc喜欢古典音乐是一个ZJUTACM集训队中大家都知道的事情。为了更方便地聆听音乐，最近ycc特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc感到非常满意。过了一会儿，ycc开始对这些建筑的门牌号产生了兴趣，这N个建筑各自有唯一的门牌号，范围从1到
weixin_34014555·2020-08-15 08:24

ACM_最短路讲解

###Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图G=(V,E)中，假设每条边E
知足--常乐·2020-08-14 06:46

算法题解之容斥原理

我们有时候在解题的时候，将问题分成几个子问题，然后叠加，但是答案中有重复解，也就是这些子问题相互具有重叠的部分，如果不分成子问题那么无疑会使解题过程变得更加麻烦。这时候容斥原理可以帮助解决这一难题。容斥原理就是先将子集问题的解相加，然后减去重复的解，再加上减的过程中重复减的部分，依次递推。1.何谓容斥原理在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，
carson0408·2020-08-13 13:04

ACM_总论_ACM界的教主级别人物

AC大牛！ACRush:江湖人称“楼教主”，真名楼天城，毕业于杭州十四中，是目前公认的中国计算机程序设计竞赛第一人，经常以一人单挑全场所有队而无往不胜，现于清华大学理论计算机中心随姚期智院士攻读博士。在世界各场个人赛与团队赛中，ACRush这个ID总是伴随着一种叫作BUG的东西同时出现。自2001年起参赛的楼教主，摘取各种竞赛桂冠数不胜数。在近五年的重要比赛中，连续获得两次百度之星决赛冠军，GCJ
essencelite·2020-08-12 16:28

Sum nyoj 欧拉定理简单运用（数论入门）

描述给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x,N）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
iwi_ac·2020-08-12 16:44

写给小白的js高级原型链

，包括但不限于之前面试遇到的相关数据库,计算机操作系统,Java基础知识，计算机网络以及LeetCode等算法题解等知识。届时也会整理学习使用的PDF文档与资源。
maycope·2020-08-11 19:37

算法题解：N皇后问题（JAVA代码）

算法题解：N皇后问题（JAVA代码）n皇后是把n个棋子皇后放在n×n棋盘上，这样就不会有两个皇后互相攻击。例如，下面是4皇后问题的解决方案。设计一个算法，输出在4*4的棋盘上，4皇后问题的解决方案。
梅森上校·2020-08-11 06:08
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他