经典算法题

【Java牛客刷题第四期】——想让自己算法大幅度提升，这一期你一定不要错过

博主将持续更新算法,大厂笔试题,经典算法题,易错题,如果觉得不错,点点赞支持一下,如果有错误的地方,欢迎指正✨✨作者介绍:作者:偷偷敲代码的青花瓷✨作者的Gitee:代码仓库系列文章推荐:✨1.Jav
偷偷敲代码的青花瓷·2022-05-30 10:48

LeetCode --- 经典算法题之二分查找三回合

⏳LeetCode—经典算法题之二分查找三回合哈喽！
Bug 终结者·2022-03-03 20:46

蓝桥每日一练——经典算法题——标题统计

自述：此题就是一遍扫描就可以AC，但是对于输入函数不了解的答客来说，就是一个大坑，就比如我，测试用例过了，但是提交后代码不能AC，最后看了一下大佬们的题解，才出坑。解析：此题的重点是题干里面说的，一行字符串，里面会包含空格和换行符。若用cin接受输入：例如：输入：abccba输出：abc因为cin再接收输入时，遇到空格就结束了所以要接收一行包含空格和换行字符的字符串的输入就需要用到getline(
qq_41663505·2022-02-23 21:43

LeetCode经典题-篇一

本系列主要记录LeetCode经典算法题的解题记录以及从看到题目到解出答案，最终多思维拓展的的过程。仅作为题目记录以及解题思路探讨（希望大家可以一起沟通解题思路），以管中窥豹的方式学习算法！
·2021-11-12 10:03

【数据结构】链表经典算法题集锦

前言：本章将分享十一道来自LeetCode/牛客网中的经典链表算法题来介绍数据结构中链表在算法题中的应用。文章目录1.删除链表元素思路分析：题解：2.反转链表思路分析：题解：3.链表中间结点思路分析（快慢指针法）：题解：4.链表中倒数第K个结点思路分析（快慢指针法）：题解：5.合并两个有序链表思路分析：题解：6.链表分割思路分析：题解：7.链表的回文结构(第2题和第3题的综合)思路分析：题解：8.
林慢慢i·2021-09-12 11:41

二叉树中的遍历算法的迭代与递归实现

二叉树的遍历也是面试中的经典算法题，是算法相关岗位必须掌握的内容。但是网上能找到的资料大部分是C/C++的，本文将以Python语言展示二叉树的三种遍历方式的递归与迭代实现方法。
dalalaa·2021-04-26 08:41

经典算法题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号。

选班长题目：思路：实现方法：1.创建一个数组，将所有人存入该数组，并给它们都标记为true2.定义一个报数器（counter）和一个计数器（register）。3.最后我们利用循环来找出最后一个被选中的人，并把它以弹框的形式输出完整代码如下：题目：题目:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号（假设班上有20人）。思路：  1.
小苏(º﹃º )·2021-04-13 08:42

什么是核心代码模式，什么又是ACM模式？

里面有200道经典算法题目刷题顺序、配有60w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2021-03-23 09:11

「手把手带你学算法」本周小结！（动态规划系列七）

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2021-03-05 10:56

漫画算法题：两数之和与三数之和

前一段时间，小灰分别讲解了两道leecode上的经典算法题：漫画：如何在数组中找到和为“特定值”的两个数？漫画：如何在数组中找到和为“特定值”的三个数？
程序员小灰·2020-10-13 18:00

链表经典算法题

单链表经典算法题文章目录单链表经典算法题1.删除链表指定节点方法一：移动指针法删除方法二：递归删除指定节点2.找中间节点---------快慢指针法3.实现反转反转链表方法一：开辟新的链表用头插法将原链表反转复制过来方法二
Eternal_yys·2020-09-17 16:19

百道经典算法题——水域大小

计算水域中池塘大小并排序打印你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。示例：输入：[[0,2,1,0],[0,1,0,1],[1,1,0,1],[0,1,0,1]]输出：[1,2,4]提示：0栈；BFS
爱吃鱼的小王同学·2020-09-17 12:53

经典算法题每日演练——第二十一题 十字链表

上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样，压缩空间。一：概念既然要用链表节点来模拟矩阵中的非零元素，肯定需要如下5个元素(row,col,val,down,right)，其中：row:矩阵中的行。col:矩阵中的列。val:矩阵中的值。right:指向右侧的一个非零元素。down：指向下侧的一个非零元素。现在我们知道单个节点该如何表示了，那么矩阵中
weixin_34087301·2020-09-17 00:10

Java实现——判断数组出栈顺序

转自几个面试经典算法题Java解答（http://www.cnblogs.com/sunniest/p/4596182.html）题目八两个整数数组，数组中没有重复元素。
怪盗基德007·2020-09-16 17:00

经典算法题2：递归和字典序的全排列算法

1，递归的全排列算法以ABCD为例：对于ABCD，首先以第一位的字符分为四类：（1）以A为第一位ABCD固定A的位置，A后面跟着BCD的全排列（2）以B为第一位BACD（即交换第一个字符A和B的位置），固定B的位置，B后面跟着ACD的全排列（3）以C为第一位CBAD（即交换第一个字符A和C的位置），固定C的位置，C后面跟着BAD的全排列（4）以D为第一位DBCA（即交换第一个字符A和D的位置），固
代码咖啡·2020-09-13 16:26

经典算法题：约瑟夫问题暴力解法

n个人按顺序围成一圈(编号为1~n),从第1个人从1开始报数，报到k的人出列，相邻的下个人重新从1开始报数，报到k的人出列，重复这个过程，直到队伍中只有1个人为止，这就是约瑟夫问题。现在给定n和k，你需要返回最后剩下的那个人的编号。1list=newLinkedList<>();for(inti=1;i<=n;i++){list.add(i);}inti=0;while(list.size()!=
LintCode·2020-09-12 18:10

回溯算法学习体会

目录引言伪代码例子全排列全排列Ⅱ组合总和总结引言在正式谈论回溯算法以前，我们不妨以一道经典算法题作为引入。LeetCode46.全排列，给定一个没有重复数字的序列，返回其所有可能的全排列。
一品锅-小麒哥·2020-09-10 20:33

经典算法题一览

转自于：http://www.cnblogs.com/wei-li/p/3318929.html0.零基础入门Codinginterviewexposed(3ed)这个最简单了，基础比较挫的可以从这里开始“这本书籍不是“课本”，不是“课程”，而是教你做各种常见面试题目的。熟练掌握这本书籍的内容，是你找到工作的基础。”ProgrammingInterviewsExposed8.0/60|程序员面试攻
风中静行·2020-09-10 17:51

经典算法题之 多个数组最大相同和的个数（c++）

/经典算法之多个数组最大相同和的个数//最大相同和：每个数组中最多去掉任意一个元素（含一个都不去），然后对修改后的数组求和，求最多有多少个经过修改后的数组有一样的和/话不多说，直接放代码！#includeusingnamespacestd;intmain(){intnum=0,n=0;ints;intsu=0;intsum[100][100],k=0,lastk=0;intstr[100][100
sotfish·2020-09-10 17:14

约瑟夫环问题的三种解决方法

  约瑟夫环问题是一道很经典的算法题，相信大家也都很熟悉，这里我们就一起来看看一看这道经典算法题的解法。  
无名氏*·2020-08-25 04:30

C++经典算法题-基数排序法

41.AlgorithmGossip:基数排序法说明在之前所介绍过的排序方法，都是属于「比较性」的排序法，也就是每次排序时，都是比较整个键值的大小以进行排序。这边所要介绍的「基数排序法」（radixsort）则是属于「分配式排序」（distributionsort），基数排序法又称「桶子法」（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些「桶」中
cwl_java·2020-08-24 04:57

PHP经典算法题

PHP学习之路---算法题1.使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组二分查找（数组里查找某个元素）functionbin_sch($array,$low,$high,$k){if($low<=$high){$mid=intval(($low+$high)/2);if($array[$mid]==$k){return$mid;}el
我的乌托·2020-08-23 07:58

经典算法题型（一）：排列与组合

排列一、基本概念排序是常见的数学问题，如何使用编程罗列出所有排序的可能呢？下面结合leetcode第46题给出简单的分析思路。二、题目详情46.全排列*给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]三、解题分析如图所示，通过图解分析我们可以看出，只要将排列问题拆解
IMUHERO·2020-08-23 06:47

经典算法题

寻找2个有序数组中，topK的值privatestaticintrecFindKthNumber(int[]a,intal,intar,int[]b,intbl,intbr,intk){if(ar>br){returnrecFindKthNumber(b,bl,br,a,al,ar,k);}if(ar==0){returnb[bl+k-1];}if(k==1){returnMath.min(a[a
gold_zwj·2020-08-21 16:29

java经典算法题目收集

程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，【程序3】题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等
feige5432366·2020-08-21 14:07

五分钟学算法之经典算法题：排序算法（360校招笔试题）

今天分享的一道算法面试题来源于360校园招聘2015届技术类笔试题。题目描述用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84请问采用的是以下哪种排序算法（）A.选择排序B.希尔
程序员吴师兄·2020-08-21 04:51

C++经典算法题-得分排行

32.AlgorithmGossip:得分排行说明假设有一教师依学生座号输入考试分数，现希望在输入完毕后自动显示学生分数的排行，当然学生的分数可能相同。解法这个问题基本上要解不难，只要使用额外的一个排行阵列走访分数阵列就可以了，直接使用下面的程式片段作说明：for(i=0;iscore[i])juni[i]++;}}printf("得分\t排行\n");for(i=0;i#include#defi
cwl_java·2020-08-19 21:16

C++经典算法题-赌博游戏

25.AlgorithmGossip:Craps赌博游戏说明一个简单的赌博游戏，游戏规则如下：玩家掷两个骰子，点数为1到6，如果第一次点数和为7或11，则玩家胜，如果点数和为2、3或12，则玩家输，如果和为其它点数，则记录第一次的点数和，然后继续掷骰，直至点数和等于第一次掷出的点数和，则玩家胜，如果在这之前掷出了点数和为7，则玩家输。解法规则看来有些复杂，但是其实只要使用switch配合if条件判
cwl_java·2020-08-19 21:45

C++经典算法题-数字拆解

31.AlgorithmGossip:数字拆解说明这个题目来自于数字拆解，我将之改为C语言的版本，并加上说明。题目是这样的：3=2+1=1+1+1所以3有三种拆法4=3+1=2+2=2+1+1=1+1+1+1共五种5=4+1=3+2=3+1+1=2+2+1=2+1+1+1=1+1+1+1+1共七种依此类推，请问一个指定数字NUM的拆解方法个数有多少个？解法我们以上例中最后一个数字5的拆解为例，假设
cwl_java·2020-08-19 21:45

C++经典算法题-兔子增长题

1.题目古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？2.分析兔子的规律为数列1,1,2,3,5,8,13,21…3.代码示例main(){longf1,f2;inti;f1=f2=1;for(i=1;i<=20;i++){printf("%12ld%12ld",f1,f2);if(i%2==0)pri
cwl_java·2020-08-19 21:45

C++经典算法题-二分搜寻法（搜寻原则的代表）

43.AlgorithmGossip:二分搜寻法（搜寻原则的代表）说明如果搜寻的数列已经有排序，应该尽量利用它们已排序的特性，以减少搜寻比对的次数，这是搜寻的基本原则，二分搜寻法是这个基本原则的代表。解法在二分搜寻法中，从数列的中间开始搜寻，如果这个数小于我们所搜寻的数，由于数列已排序，则该数左边的数一定都小于要搜寻的对象，所以无需浪费时间在左边的数；如果搜寻的数大于所搜寻的对象，则右边的数无需再
cwl_java·2020-08-19 21:45

C++经典算法题-洗扑克牌（乱数排列）

24.AlgorithmGossip:洗扑克牌（乱数排列）说明洗扑克牌的原理其实与乱数排列是相同的，都是将一组数字（例如1～N）打乱重新排列，只不过洗扑克牌多了一个花色判断的动作而已。解法初学者通常会直接想到，随机产生1～N的乱数并将之存入阵列中，后来产生的乱数存入阵列前必须先检查阵列中是否已有重复的数字，如果有这个数就不存入，再重新产生下一个数，运气不好的话，重复的次数就会很多，程式的执行速度就
cwl_java·2020-08-19 21:45

C++经典算法题（一）

//1.实现strcpy.char*MyStrCpy(char*pDest,constchar*pSrc){if(nullptr==pDest||nullptr==pSrc){returnnullptr;}if(pDest==pSrc){returnpDest;}char*pIter=pDest;//由于pDest的指针已经移动了所以要有个指针用来辅助while((*pIter++=*pSrc++
妖妖天下·2020-08-19 20:19

C++经典算法题-背包问题

13.AlgorithmGossip:背包问题（KnapsackProblem）说明假设有一个背包的负重最多可达8公斤，而希望在背包中装入负重范围内可得之总价物品，假设是水果好了，水果的编号、单价与重量如下所示：解法背包问题是关于最佳化的问题，要解最佳化问题可以使用「动态规划」（Dynamicprogramming），从空集合开始，每增加一个元素就先求出该阶段的最佳解，直到所有的元素加入至集合中，
cwl_java·2020-08-18 09:07

经典算法题目：Cracking the coding interview 问题与解答

Crackingthecodinginterview--问题与解答March14,2013作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0，转载请注明作者及出处。前言《Crackingthec
苍痕·2020-08-18 03:40

经典算法题：找不同

题目给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例:输入：s="abcd"t="abcde"输出：e解释：'e'是那个被添加的字母。思路通过数组统计字符出现个数实现publiccharfindTheDifference(Strings,Stringt){int[]arr=newint[26];char[]sArr=s
加班狗的微博·2020-08-17 11:25

Java经典算法题——最小公倍数

/**求两个数字的最小公倍数是很常见的运算。*比如，3和5的最小公倍是15。6和8的最小公倍数是24。*下面的代码对给定的两个正整数求它的最小公倍数。*/publicstaticintdemo1(inta,intb){inti;for(i=a;;i=i+a){if(i%b==0){returni;}}}publicstaticvoiddemo2(){inta=6,b=8;for(inti=a;;i
一个射手座程序猿·2020-08-17 09:37

C++经典算法题-河内之塔

1.河内之塔说明河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家EdouardLucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石
cwl_java·2020-08-17 03:26

程序员面试必刷题：java经典算法题5道及解析！

java算法题一：古典问题：一对小兔兔，出生后第3个月起每个月都生一对兔子，等小兔子长到第四个月后每个月又可以生一对兔子，如果兔子都长生不死，请问每个月的兔子总数是多少？分析：兔子总数的规律为数列1,1,2,3,5,8,13,21....这篇文章分享之前我还是要推荐下我自己的JAVA群：616959444，不管你是小白还是大牛，小编我都挺欢迎，不定期分享干货，包括我自己整理的一份2017最新JAV
weixin_34319111·2020-08-16 03:54

Java经典算法题—用递归求最大值和最小值

publicclassGetMax{/**用递归的思路实现一个数组的最大值*/publicstaticintgetMax(int[]arr,intL,intR){if(L==R){returnarr[L];}intmid=(L+R)/2;intmaxLeft=getMax(arr,L,mid);intmaxRight=getMax(arr,mid+1,R);returnMath.max(maxLe
一个射手座程序猿·2020-08-15 09:54

Java利用for循环解决经典算法题--“百钱买百鸡”

经典算法题–“百钱买百鸡”三文钱可以买一只公鸡，两文钱可以买一只母鸡，一文钱可以买三只小鸡。问：用100文钱买100只鸡，公鸡、母鸡、小鸡的只数各有多少只？
Ziph·2020-08-14 21:54

经典算法题一览

0.零基础入门Codinginterviewexposed(3ed)这个最简单了，基础比较挫的可以从这里开始“这本书籍不是“课本”，不是“课程”，而是教你做各种常见面试题目的。熟练掌握这本书籍的内容，是你找到工作的基础。”ProgrammingInterviewsExposed8.0/60|程序员面试攻略7.7/86MIT的Hackingagoogleinterview（也非常简单）1.系统学习-
weixin_33816611·2020-08-14 20:19

八皇后问题

经典算法题目题目：——从64个格子中选8个格子，任意2个格子都不在同一行、同一列或同一个对角线上——根据组合数学：C64取8，一共有4.426×10的9次方种方案不难发现，每一行只能放一个皇后，所以8！
Hozy_·2020-08-14 08:32

可能是目前为止最为详细的深度优先搜索DFS和广度优先搜索BFS算法分析

深度优先搜索DFS1、基本思路2、图示3、算法性能分析4、深度优先遍历的非递归写法（二）广度优先遍历BFS1、基本思想2、图示3、算法性能分析4、应用---BFS算法求解非带权图单源最短路径问题（三）经典算法题目分析
Evan_love·2020-08-14 06:01

LeetCode#53暨最大连续子序列和问题

但是它的优化求解直到上世纪八十年代才被发现；其次，很多算法书籍（例如《算法导论》、《编程珠玑》，以及MarkAllenWeiss的算法书等）都会讨论它，可见它已经是算法设计的典型教学案例了；最后，它也是各种IT公司笔试面试时常常考察的一道经典算法题目
白马负金羁·2020-08-13 10:57

C++经典算法题-最大公因数、最小公倍数、因式分解

18.AlgorithmGossip:最大公因数、最小公倍数、因式分解说明最大公因数使用辗转相除法来求，最小公倍数则由这个公式来求：GCD*LCM=两数乘积解法最大公因数可以使用递回与非递回求解，因式分解基本上就是使用小于输入数的数值当作除数，去除以输入数值，如果可以整除就视为因数，要比较快的解法就是求出小于该数的所有质数，并试试看是不是可以整除，求质数的问题是另一个课题，请参考Eratosthe
cwl_java·2020-08-12 13:33

经典算法题每日演练——第一题 百钱买百鸡

百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。分析：估计现在小学生都能手工推算这套题，只不过我们用计算机来推算，我们可以设公鸡为x，母鸡为y，小鸡为z，那么我们可以得出如下的不定方程，x+y+z=100,5x+3y+z/3=100，
weixin_33851177·2020-08-11 23:49

简单详细的实现经典算法题-斐波那契数列(兔子问题）

题目：有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问第二十个月兔子的对数为多少？分析：首先找一下其中的变化规律第一个月兔子的对数：1第二个月兔子的对数：1第三个月兔子的对数：2第四个月兔子的对数：3第五个月兔子的对数：5由此可见从第三个月开始，每个月都是前两个月兔子对数的相加之和。而且从第三项开始前两项都是已知的。下面列出了常见的三种解
涂墨·2020-08-11 17:16

动态规划算法--斐波拉契数列、钢条切割、小朋友过桥、01背包问题

2.钢条切割3.小朋友过桥问题4.01背包问题购物单:有依赖的01背包问题5.最多路径数6.编辑距离7.4键键盘问题8.leetcode322.零钱兑换9.leetcode983.最低票价10.经典算法题
qq_36222714·2020-08-11 12:18

一道google的比较经典算法题

这是一道google的比较经典算法题，题目是：已经两个已经排好序的数组，找出两个数组合起来的中间大的数字。要求算法复杂度尽可能低。
Splendour·2020-08-11 02:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他