算法题解

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

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

算法题解整理

算法题解整理结题方法总结序号类型解法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

算法题解

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/***Definitionforbinarytree*structTreeNode{*intval;*TreeNode*left;*TreeNode*ri
wl1611102·2020-07-06 07:53

算法题解

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路一只是利用双重for循环遍历所有元素，有点low，下一个。思路二：因为题目中的元素是有一定的顺序的，为何不这样想，看左下角第一个元素temp，将目标元素target与其相比，当目标元素大时，则te
wl1611102·2020-07-06 07:52

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

题目分析题目链接：https://leetcode.com/problems...这也属于搜索问题。我们首先想象最长递增子序列（LIS）具有什么样的特征，然后根据这种特征来扫描输入。如果存在某个数字X比某个已有的递增子序列的最后一个元素E要大，且X在E的右边，那么X就可以添加到这个递增子序列的末尾，从而使递增子序列的长度更大。等等，某个已有的递增子序列又是哪个子序列呢？我们希望，这个序列应该也是某
weixin_34239169·2020-07-06 00:34

算法题解：用DFS（递归）寻找树中的最大权值路径

题目分析题目链接：124.BinaryTreeMaximumPathSum不难分析出，最大的路径是“^型”的，从一个最高点向下延伸的两条路径组成一个“^型”路径。注意这个“最高点”不一定是树的根。并且，这两条路径必定分别经过左右子节点，并且是向下路径中权值最大的。由于每个节点都有可能是“最高点”，因此对于每个节点（可以用DFS/BFS遍历每个节点），我们都要计算出以该节点为“最高点”的最大“^型”
weixin_33937499·2020-07-05 23:05

硬币面值组合的算法题解

方法一转自http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html动态规划的方法，是将m*n（m表示硬币的种类，n表示所要组成的和）的辅助数组，个人认为这种方法的缺点是较难理解，计算时间和辅助空间占用较多方法二参考http://blog.csdn.net/randyjiawenjie/article/details/633520
飘香的城堡·2020-07-05 13:19

牛客网子段乘积

子段乘积添加链接描述看了很多算法题解，对于小白的我来说，都看得不是很懂，所以往往看了别人的代码，还要自己整理一遍思路，现在把我写的一些注释分享给大家，大家一起学习！
天T.·2020-07-05 10:16

【算法题解】线性表相关

本文在不同平台收集了线性表相关的算法测试题，会持续更新。当前内容如下文章目录从尾到头打印链表排序链表的合并反转链表输出单链表倒数第K个节点两个链表的第一个公共节点删除排序链表中重复的节点链表中环的入口节点删除链表中节点，要求时间复杂度为O(1)从尾到头打印链表来源：剑指offer牛客网有三种思路：第一就是利用栈先入后出的特性完成；第二就是将链表元素顺序存下来，然后进行数组翻转；第三是利用递归。1.
Zachary Yu·2020-07-05 09:56

一日3道——android 面试算法题解（1）

**一日3道——android面试算法题解（1）**1，一个房间有100盏灯（全是关着的），由编号1-100的开关（只有两种状态，开或者关）控制，门外有100个学生，学生按次序一次进入房间，第一个进入的学生切换是
android资讯·2020-07-05 01:40

算法题解：把两个数和告诉A，积告诉B，求这两个数是什么 .

1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？思考这个问题之前，需要先明白三个问题：问题1.A刚开始为什么说不知道？答案：因为可以组成和的方案有很多问题2.B刚开始为什么说不知道？答案：因为可以组成积的方案有很多（废话？）不，这给了一条重要信息，两数的积为合数，这样才能有很多的方案问题3：为什么A比B先知道答案？推测，
明立·2020-07-04 14:32

LeetCode算法题解——（242）有效的字母异位词

LeetCode算法题解——（242）有效的字母异位词题目分析：字母异位词指的是字母排列顺序不同但拥有的字母可以一一对应的两个单词。
夜雨长歌·2020-07-04 05:54

算法：经典leetcode算法题解

索引1.https://leetcode.com/problems/patching-array/补丁数组2.https://leetcode.com/problems/find-the-duplicate-number/找出重复元素3.https://leetcode.com/problems/majority-element-ii/找出主元素（O(n)）4.https://leetcode.c
CS青雀·2020-07-04 04:26

算法题解及思考

前言用于记录刷题心得。内容包括题号、题目、题解、心得。104.二叉树的最大深度题目题解代码1/*Definitionforabinarytreenode.structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:i
猫咪钓鱼·2020-07-04 03:22

Android复习资料——常见面试算法题汇总（一）

本文总结的部分是常见面试算法题，算法题解均有java实现。目录可以在右边侧边栏查看跳转。
weixin_30929195·2020-07-04 02:31

HDU 2255 奔小康赚大钱 KM算法题解

HDU2255奔小康赚大钱KM算法题解KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，由于Hungary算法是最大匹配的算法，不带权。经典算法，想不出来的了，要參考别人的。
weixin_30670965·2020-07-04 02:11

Android复习资料——常见面试算法题汇总（二）

本文总结的部分是常见面试算法题，算法题解均有java实现。目录可以在右边侧边栏查看跳转。
weixin_30374009·2020-07-04 02:19

递归-算法题解1

在牛客网刷题，打算记录自己平常所做的题，以加深印象。同时记录自己假期的刷题的点滴。选B。递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：(1)递归就是在过程或函数里调用自身。(2)在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。(3)递归算法解题通常显得很简洁，但递归
zhisheng_blog·2020-07-04 02:05

Android面经| 问题归纳

面经专题系列：Android面经|问题归纳Android面经|回顾展望Android面经|算法题解文章目录Android相关AMS相关Activity相关SingleTask优化启动模式应用场景IntentService
heyrenly·2020-07-04 01:33

蓝桥杯算法题解 算法训练 2的次幂表示

题目描述问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0现在约定幂次用括号来表示，即a^b表示为a（b）此时，137可表示为：2（7）+2（3）+2（0）进一步：7=22+2+20（2^1用2表示）3=2+2^0所以最后137可表示为：2（2（2）+2+2（
东瓜lqd·2020-07-04 01:38

LeetCode算法题解 543-二叉树的直径

题目描述题解：这道题我刚开始的思路是：求出以根节点为中心，左子树的最大深度(从1开始)+右子树的最大深度，对于样例来说就是：左子树深度(2)+右子树深度(1)=3，但是有个样例通不过，问题就出现在两个节点路径长度的最大值不一定根节点在中间的，有可能是任意的一个节点(也就是可能某个子节点在中间，两边的深度之和更大)，所以递归的每个节点的时候都要求一次左右两边最大深度之和，然后记录下最大值。代码：/*
东瓜lqd·2020-07-04 01:38

csp算法题解

#include#include#includeusingnamespacestd;intmain(){intN=0;cin>>N;vectormyvec;/*int*a=(int*)malloc(sizeof(int)*n);*/vectorresult;charflag;inttemp=0;while(cin>>temp){myvec.push_back(temp);if(getchar()=
Kevinniec·2020-07-04 01:02

算法题解与总结（一）

剑指offer二叉树的遍历先序遍历（非递归版使用栈来实现）：1、申请一个栈，将头结点压入栈中cur=head；2、从栈中弹出栈顶元素cur并打印，再将cur的右子节点（不为空的话）压入栈中，最后将cur的左孩子节点（不为空的话）压入栈中；3、重复2步骤，直到stack为空。中序遍历（非递归版使用栈来实现）：1、申请一个栈，将头结点压入栈中，cur=head；2、依次将左边界压入栈中cur=cur.
lzw2019sun·2020-07-04 00:12

POJ 3259 Wormholes SPFA算法题解

本题其实也可以使用SPFA算法来求解的，不过就一个关键点，就是当某个顶点入列的次数超过所有顶点的总数的时候，就可以判断是有负环出现了。SPFA原来也是可以处理负环的。不过SPFA这种处理负环的方法自然比一般的BellmanFord算法要慢点了。#include#include#includeconstintMAX_N=501;constintMAX_M=2501;constintMAX_W=201
靖心·2020-07-04 00:22

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

一步步学算法(算法题解)---2经典问题回顾。1。
Colin丶·2020-07-04 00:08

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

一步步学算法(算法题解)---4穷举法。穷举算法是程序设计中使用得最为普遍、大家必须熟练掌握和正确运用的一种算法。
Colin丶·2020-07-04 00:08

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

一步步学算法(算法题解)---5算式求值。1.数字重组。
Colin丶·2020-07-04 00:08

hdu6217BBP Formula

题目题解BBP算法题解标程：#includeusingnamespacestd;typedeflonglongll;doublev;intn,T,Case;voidout(intx){if(x>=1,x
xumingyang0·2020-06-30 04:05

小浩算法全目录汇总 - 20200520版

各位好，小浩自2019年1月以来，共完成了一百篇算法题解，并且每道题目都配有图示。我计划继续输出至少两百篇高频算法题解，目标是完成一本至少300道题目的图解算法题典，面向算法小白。
小浩算法·2020-06-28 23:28

leetcode 给我上了深深的一课，被删掉所有题解后的我感动了

我在leetcode上的所有算法题解（五六十篇肯定是有的）都被删除了。可惜之前我没有截图，现在进到页面里是这个样子。（所有的题解都被后台删除）同时号也被封了，没办法做任何操作。
小浩算法·2020-06-28 23:27

80道漫画图解算法题汇总（0406版本）

各位好，本人自2019年1月以来，连续写了80余篇算法题解（主要针对高频面试题），都采用漫画图解的方式，为了大家查阅方便，我对目录进行了汇总，大家有兴趣的可以收藏一下，以备不时之需。
小浩算法·2020-06-28 23:27

leetcode算法题解(Java版)-11-贪心大法

一、全排列变式（递归）题目描述Givenacollectionofnumbersthatmightcontainduplicates,returnallpossibleuniquepermutations.Forexample,[1,1,2]havethefollowinguniquepermutations:[1,1,2],[1,2,1],and[2,1,1].思路多了一个条件，就是有重复数字出
weixin_34010949·2020-06-28 09:03

leetcode算法题解(Java版)-8-动态规划+状态压缩

一、树题目描述GivenabinarytreestructTreeLinkNode{TreeLinkNode*left;TreeLinkNode*right;TreeLinkNode*next;}Populateeachnextpointertopointtoitsnextrightnode.Ifthereisnonextrightnode,thenextpointershouldbesettoN
weixin_33935777·2020-06-28 08:05
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他