ACM_算法题解

acm_十进制转二进制

题目：ProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0<n<1000)InputForeachcasethereisapostivenumbernonbaseten,endoffile.OutputForeachcaseoutputanumberonbasetwo.SampleInput123
清风徐来---·2020-08-11 01:14

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

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

算法题解：经典的动态规划问题——最长递增子序列（二）

题目分析题目链接：https://leetcode.com/problems...经典的动态规划问题——最长递增子序列（一）在上一篇博客中，我们介绍了最长递增子序列（LIS）问题的一个动态规划算法，时间复杂度为O(n^2)（如果使用二叉树能降低到O(nlogn)）。在这篇文章我们再分析一个O(nlogn)的巧妙算法。思路来自：https://www.geeksforgeeks.org...应该存储
weixin_33834679·2020-08-10 23:09

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

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

day 12-13 算法：二叉树最大最小深度，生成有效括号组合

2.算法题解题2.1二叉树的最大深度：给定一个二叉树，找出其最大深度（离根节点最远的路径节点个数）解法1：深度优先DFS，递归分别将左右子树的
听风丨说话·2020-08-09 16:10

LeetCode -- 力扣算法题解题心得 -- （个人笔记记录）持续更新~~

一、前言正式开启数据结构+算法研究的历程，准备好一年后的面试。下面的解法不一定是最优解，只求能力提升，会定期更新~~二、目录121920212435838694100101102103104108110111112––––––122136141142144155160––––––191202203206226231235237257268371876––––––9385673三、题解部分1.两数之
张甜不拉几·2020-08-09 14:09

ACM_算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)

题目链接：http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目，题意很简单，通过先序遍历(root,left,right)和中序遍历(left,root,right)，推出后序遍历(left,right,root)。二叉树就是一个搜索的教科书，我们用到的方法也是深度搜索(DFS)，举个例子先序遍历：DBACEFHGI。中序遍历：ABCDFEGHI。
RaAlGhul·2020-08-09 06:47

京东秋招数据分析算法题解（20190824）

问题一：给出一连串姓名，按照如下规则排序，在整个名单中姓氏出现频次较多的在前面，对于相同姓氏的，在原名单中靠前的排在前面。packageJingdong;importjava.util.ArrayList;importjava.util.Collections;importjava.util.HashMap;importjava.util.Scanner;publicclasstest1{stat
To_be_thinking·2020-08-08 13:43

ACM_算法竞赛经典入门_ 强烈推荐的一本好书

这本书虽然讲的是算法竞赛的内容，但里面涉及的很多算法和内容比较适合计算机系的学生练习编程，对于掌握好编程和数据结构有很大的帮助。将这本书学精，把后面的习题都到oj上ac。那么你的数据结构和编程已经有很深的功底，可以应付任何公司的技术面试（包括ms，google，baidu）总之，学了以后，再也不感觉计算机神秘了，什么新技术，高科技，就是那么回事情，万变不离其宗，这个宗，有很大部分都在这本书中。不过
essencelite·2020-08-05 00:30

【置顶】本博客文章推荐和迁移声明

在博客园写文章两年多了，最初是为了记录自己的一些算法题解题思路，
weixin_30341745·2020-08-04 19:48

Android面经| 算法题解

整理了校招面试算法题，部分《剑指offer》算法题，以及LeetCode算法题，本博文中算法题均使用Java实现校招面试题解剑指offer部分题解LeetCode中文网部分题解题目描述：了解哪些排序算法，依次描述并说下时间、空间复杂度技术点：排序参考十大经典排序算法最强总结（含JAVA代码实现）思路：名称描述时间复杂度空间复杂度冒泡排序重复走访要排序的数列，一次比较两个元素，若较小元素在后则交换，
heyrenly·2020-08-04 17:15

ACM_数论

1.扩展欧几里得求解线性方程ax≡b(modm)对于实数运算下的方程ax=b是不是很好解决啊如果在modm的运算下，也有ay≡1(modm)这样的a的倒数存在，方程就可以求解了我们把这样的y叫做a的逆元记为a^-1为什么要有乘法逆元呢？当我们要求（a/b）modp的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k)mod
god_speed丶·2020-08-04 17:41

剑指offer算法题解2

剑指算法offer题解27斐波那契额数列8跳台阶9变态跳台阶9矩形覆盖7斐波那契额数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39分析：明显使用递归，不过使用递归会有很多重复的子问题，在一个问题具有最优子结构性质，重叠子问题性质性质时就应该使用动态规划动态转移方程dp[i]=dp[i-1]+dp[i-2]//普通分治publicc
gentlezuo·2020-08-04 14:41

LeetCode算法题解：一个无序数组排序后的任意两个相邻元素的最大差值

两个相邻元素的最大差值题目：有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？解法一：直接快排然后求差值时间复杂度O(nlogn)，空间复杂度O(n)使用任意一种时间复杂度为O（nlogn）的排序算法（如快排）给原数组排序，然后遍历排好序的数组，并对每两个相邻元素求差，最终得到最大差值。解法二：计数排序的思想利用数组下标求解步骤：利用计数排序的思想，先求出原数组的最大值max和
yours_棒棒糖·2020-08-03 22:31

周报（1）

解决：未解决，打算暑假在学js.二.具体知识问题1.在loading动画里面css定位还有问题2.cpp算法题解决：1.在百度看定位，看浮动，还是有一部分未理解，三个定位的区别需要了解；2.cpp这个书看的太慢
本哥的星辰·2020-08-03 19:56

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2020-08-03 18:48

LintCode算法题解——岛屿个数、有效回文串、最长上升子序列

岛屿个数给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例[[1,1,0,0,0],[0,1,0,0,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,0,0,1]]如上矩阵有3个岛屿。算法解答这题比较复杂，需要使用到深度遍历，使用递归将已确定的岛屿由true转化为false。并且递归他的四周其他岛屿。pu
Sams-ara·2020-08-03 18:06

树型算法题解

树结构如下publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}1.获取给定二叉树最小深度思路：通过广度优先遍历能更快找到最优解。深度优先搜索也可以找到最优解，但是需要找到所有解后广度优先搜索,一层一层搜索，搜索到某个节点左右节点都为空，则为叶子结点。缺点是相对比较占空间，需要用一个队列记录下一次要
zsf_lance·2020-08-03 15:51

算法题解：整数反转

题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/p
_雨落山岚·2020-08-02 15:49

BNUZ_2019_IT节_ACM_网络赛 题解

队友写的题解（无代码）A.分不分#include#definelllonglongusingnamespacestd;intmain(){intT,cas=1,x;cin>>T;while(T--){cin>>x;printf("Case#%d:\n",cas++);if(x%2==1){cout#defineMAXN6#defineMAXM200005#defineMOD1000000007#d
anthony1314·2020-07-30 14:03

leetcode算法题解(Java版)-6-链表,字符串

一、字符串处理题目描述Givenaninteger,convertittoaromannumeral.Inputisguaranteedtobewithintherangefrom1to3999.思路把数字转化为罗马符号，根据罗马符号的规律，可以先用map来存储一下。之后把每一位添加到所求中去。语法点：StringBuffer是字符缓冲区，是可以修改字符长度的，最后要用sb.toString()去
weixin_34291004·2020-07-30 10:16

leetcode算法题解(Java版)-2-最长回文子串

一、int数字反转题目描述Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321思路：题目很简单，需要注意的是：int型是32位的。1000000003反转后就超了！所以需要包装类Integer中的最大值和最小值小技巧：为了实现反转，可以先把符号保存到flag中。代码：publicclassSoluti
weixin_33724659·2020-07-30 10:29

LeetCode算法题解 949.-给定数字能组成的最大时间

题目描述题解：刚一开始，我拿到这道题就直接分析，思考过程：我认为这四个数的范围应该是这样的：[0-2][0-3][0-5][0-9]，也就是必须有四个这些个范围的数，然后要尽可能的时间大，那就是：从数组中选出&A){/*自己做的，没做出来//[0-2][0-3][0-5][0-9]//特殊情况：//a=0,1b:0-9//a=2b:0-3sort(A.begin(),A.end());if(A[0
东瓜lqd·2020-07-30 09:34

LeetCode算法题解 205-同构字符串

题目描述题解：注意两个点：一个字母只能映射一个字母，也就是说假设a->b了，那就不能a->c了。一个字母只能被映射一次，也就是说假设a->b，那就不能c->b我的代码中的mapmp可以记录下每个字母映射的字母，比如mp['a']='b'，就表示a->b。思路直接看代码吧。代码：classSolution{public:boolisIsomorphic(strings,stringt){mapmp;
东瓜lqd·2020-07-30 09:34

leetcode算法题解(Java版)-5-简单模拟,字符串处理

一、简单贪心题目描述Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axis
迷你芊宝宝·2020-07-30 07:28

ACM_大数运算 模板&&讲解&&各大oj题目

///////////////////////////////////////////////////////////////////////////////////////////////////////作者：tt2767声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0查看本文更新与讨论请点击：http://blog.csdn.net
tt2767·2020-07-29 14:10

ACM_搜索:杭电oj1026:Ignatius and the Princess I

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:一个人要从N*M矩形地图的左上角走到右下角.且只能向四个方向走.X表示墙不能走.字符1-9表示怪物并且数字代表怪物的血量.也就是杀死怪物需要该数字的单位时间.人每走一个格子花费1个单位的时间.然后要你按照格式打印最短时间的路径和具体的路径.简单的最短路径题.直接用bfs做.用二维数组保
闭上左眼看世界·2020-07-29 14:41

算法题解 - 牛客编程巅峰赛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-07-29 07:08

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

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

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

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

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

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

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

A.牛牛的Fib序列题目描述牛牛重新定义了斐波那契数列，牛牛定义f(n)=f(n−1)+f(n+1),f(1)=a,f(2)=bf(n)=f(n-1)+f(n+1),f(1)=a,f(2)=bf(n)=f(n−1)+f(n+1),f(1)=a,f(2)=b，现在给定初始值a,ba,ba,b，现在求第nnn项f(n)mod  1000000007f(n)\mod1000000007f(n)mod10
往西汪·2020-07-29 07:36

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

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

我的算法题解记录

我的算法解题记录，便于索引，后期增加题目类型分类。如有错误，请联系我更正。题型分类搜索深度优先搜索宽度有限搜索洛谷-1443：马的遍历动态规划过河卒问题洛谷-1002：过河卒OJ分类CCF请移步至CCF历年真题整理NYOJ(34)125678121417192027333637384244555658707176799199106214236289325448456LeetCode(7)12379
wingrez·2020-07-28 23:22

ACM_树状数组

2020.4.9腾讯实习面试面到了这个题太久没接触已经忘了答得也不是很好一、问题引入维护数组看起来是十分简单的事情。修改某点的值只要有下标直接就能改了，那对于求某个区间的和，怎么做呢？我们可以使用一个前缀和的方法对原数组a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]我们创建一个前缀和数组ss[1]=a[1],s[2]=a[1]+a
god_speed丶·2020-07-28 08:20

算法题解 - 牛客编程巅峰赛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-07-27 17:03

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

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

【分类汇总】110 天以来的题解分类汇总

前言写算法题解也有110天了，今天就简单给题目归归类吧。其实不是很想归类的，主要是有些题目类别太杂，或者多解，或者甚至根本看不出叫啥类别。
算法码上来·2020-07-27 15:06

熬夜爆肝整理 400 页 《Python 修炼之道》，一本高分原创高清电子书送给你！

从一开始只是发发算法题解的简单文章，到现在幻想着致力于将知识写清楚，一篇文章的完成所花的时间就越来越长，在这个过程中慢慢的收到很多肯定的反馈，这些支持的声音，让我想不断去写
Rocky0429·2020-07-27 11:41

【原创】我写的 30w 字 PDF 图解算法 + 40 张面试思维导图

他将自己近半年来创作的140篇原创算法题解，汇总成了一本电子书，每一道都配有图解，同时，又整理了40张超高清思维导图，供大家梳理学习脉络。整个都是满满的心血！只愿能让你在技术的旅途里，畅通无阻！
_findyi·2020-07-15 18:23

算法笔记------C/C++快速入门

C/C++快速入门   C语言语言相对于C++以此来作为上机算法题编程语言确实有些语句过于累赘，有些题目的解决的有些复杂，但是对于算法消耗时间有要求的题目，C语言往往表现的更好，所以我们上机算法题解决上
一个追逐自我的程序员·2020-07-13 10:15

一步步学算法(算法题解)---1

一步步学算法(算法题解)---1数值处理相关问题。1。
Colin丶·2020-07-13 05:17

JavaScript根据某个对象属性对数组进行排序

面试算法题解题思路中的某个步骤，当时有点懵，没做出来。需求：对一个数组进行排序，这个数组的元素是对象。
本心_·2020-07-12 11:54

【算法题解】LeetCode 38.外观数列

题目「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：111（因为上一项时1，11表示1个1）21（因为上一项为11，21表示2个1）1211（1个2，1个1所以为1211）111221（1个11个22个1，连起来为111221）给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。题解要求第n项，是一个遍历的过程
第四单元·2020-07-12 04:09

【算法】蓝桥杯dfs深度优先搜索之图连通总结

】蓝桥杯dfs深度优先搜索之排列组合总结》     →《【算法】蓝桥杯dfs深度优先搜索之凑算式总结》  为了重申感谢之意，第三次声明下文的大部分灵感均来自于【CSDN】梅森上校《JAVA版本：DFS算法题解两个例子
midnight_time·2020-07-11 13:23

LeetCode算法题解 3-无重复字符的最长子串

题目描述题解：我一开始也用的暴力枚举，直接达到O(n3)的复杂度，果然超时。然后去看的题解才搞懂的：思路设置一个无序集合unordered_set(为什么要无序呢，请继续看下去)，初始为空。枚举整个字符串，每次都判断当前字符是否已经在集合中存在了：若不存在(et.find(s[i]))==Set.end())，则表示该子串没有重复元素，那么当前元素可以插入集合中，然后计算一次max_sub。若存在
东瓜lqd·2020-07-10 00:03

二叉树相关算法题解

二叉树94.二叉树的中序遍历难度中等483给定一个二叉树，返回它的中序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？递归解答：classSolution{//保存结果Listresult=newArrayListinorderTraversal(TreeNoderoot){if(root!=null){inorderTrav
2020GetGoodOffer·2020-07-10 00:43

ACM_模拟——数学问题

目录数学问题模拟计算多边形面积(叉乘)C++中sin函数的用法计算圆内接多边形边长1.强迫症的lpl2.喜欢斐波那契数的冰冰酱（斐波那契，同余定理）3.喜欢膜法的菜菜K（__gcb()，辗转相减）3.5最大公约数的应用：4.菜菜k的序列(选3个数使和为0,数据较大)5.做计数(完全平方数,因数,满足等式)7.M-破碎的愿望P1158导弹拦截(前缀后缀优化,求最短距离)1.CF11BJumpingJ
繁凡さん·2020-07-08 23:41

算法题解整理

算法题解整理结题方法总结序号类型解法1解法2步骤备注注意1动态规划DPtable的状态转移+确定basecase变换目标(背包问题，可拿出)；第i个位置的值等于遍历之前所有的dp值补上第i个位置到此位置的差值
ModestYjx·2020-07-08 00:32

笔试算法题解析--二维数组右上到左下打印

这几天考了一些公司的笔试，现凭着一些记忆，对有关算法实现题做解析并实现。1.二维数组，从右上到左下进行打印输出，如：12345678910111213141516.输出4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13。解析：（1）比较笨的方法从右上角看，中心对角以上的输出顺序为：i=0,j=3;i=0,j=2;i=1,j=3;i=0,j=1;i=1,j=2;i=2;j=
hao小向·2020-07-07 09:33
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他