经典算法题

国内有哪些好的刷题网站?

POJ上面的题目有点老了，但好处是做的人多，经典算法题多，解题报告也多，适合上手。-ZOJ::Home浙江大学的OnlineJudge。ZOJ用
weixin_34218579·2020-08-10 23:14

经典算法题09-字符串模式匹配KMP

一.提问字符串模式匹配指的是，找出特定的字符串在一个较长的字符串中出现的位置。有一个长字符串”ababcabababdc”，请问子串”babdc”出现的位置是哪里？二.思路在字符串模式匹配的学习中，可能首先就会想起将模式字符串和目标字符串逐个去比较，直到匹配为止，这就BF(BruteForce)算法（称为“朴素”算法或者暴力算法），这算法的确可行，但是不高效。BF(BruteForce)算法基本思
狮子座明仔·2020-08-10 21:58

python数学篇（经典算法题）

每种高级语言几乎都会和数学打上交道，比如初期的实现1-100的素数，考研学者的数学和思维逻辑能力，到计算九皇宫的算法实现，这篇就写几个关于数学的python实现1.斐波那契数列#斐波那契数列sum=0num=1i=0whileisums:breaksum+=13.笛卡尔积fromitertoolsimportproductforx,y,z,cinproduct(['a','b','c'],['d'
_Mamihlapinatapa_·2020-08-10 20:52

二分查找专题（一）

【二分查找经典算法题】：http://blog.csdn.net/qq_21688757/article/details/53907379（一）.查找概论如图，我用xmind概括的概念：（二）.顺序表查找顺序查找又叫线性查找
K_天道酬勤·2020-08-10 18:18

经典算法题每日演练——第十四题 Prim算法

图论在数据结构中是非常有趣而复杂的，作为web码农的我，在实际开发中一直没有找到它的使用场景，不像树那样的频繁使用，不过还是准备仔细的把图论全部过一遍。一：最小生成树图中有一个好玩的东西叫做生成树，就是用边来把所有的顶点联通起来，前提条件是最后形成的联通图中不能存在回路，所以就形成这样一个推理：假设图中的顶点有n个，则生成树的边有n-1条，多一条会存在回路，少一路则不能把所有顶点联通起来，如果非要
weixin_33704591·2020-08-10 13:14

经典算法题--求对策字符串的最大长度(第二版)

经典算法题--求对策字符串的最大长度(第二版)方法一：思路很中规中矩，遍历这个字符串，若有发现相邻的两个字符相等，就循环判断与这两个字符相邻的两个字符是否相等，直到不等，记下字符符合条件的字符个数。
weixin_34268843·2020-08-10 03:51

面试经典算法题集锦——《剑指 offer》小结

从今年3月份开始准备找实习，到现在校招结束，申请的工作均为机器学习／数据挖掘算法相关职位，也拿到了几个spoffer。经历这半年的洗礼，自己的综合能力和素质都得到了一个质的提升。实话说对于未来去哪里，即将如何发展还没有清晰的规划。迷茫总是会有的，但这并不是停止脚步的理由。找工作是在漫长的职业生涯中时常出现的转折点，而学习和和积累是终生的任务。在准备面试过程中手写bugfree代码的环节是必不可少的
qq_43292530·2020-08-04 17:31

经典算法题每日演练——第五题 字符串相似度

这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网页聚类等方面都有用武之地。一：概念对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们使用的最少步骤称之为“编辑距离”。比如如下的字符串：我们通过种种操作，痉挛之后编辑距离为3，不知道你看出来了没有？二：解析可能大家觉得有点复杂，不好理解，我
weixin_34174322·2020-08-04 05:10

二叉树经典算法题整理

学而时习之。二叉树遍历系列：非递归实现二叉树前序遍历。思想:弄一个栈，每次弹出的，就先保存好这个弹出的结果。然后先右后左子树的根节点压入堆栈。classSolution{public:vectorpreorderTraversal(TreeNode*root){vectorr;if(root==nullptr)returnr;stackq;q.push(root);while(!q.empty()
knightprin·2020-08-03 18:05

经典算法题：最长连续序列

题目给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。思路将所有数装进HashSet从数组第一个元素开始查HashSet,不仅要查它前面的，还要查它后面的，比如：3，2，1，4，6，查3，查前面的会查到2，1，查后面的会查到4。一旦一个元素被查到，直接将这个数
加班狗的微博·2020-08-03 12:12

经典算法-字符串转化为整数

经典算法题-把字符串转化为整数值思路分析首先判断字符串是否为空，返回0考虑前面的是否是空格，使用trim()去掉，然后判断长度是否为0，是的话，返回0判断第一个字符是不是+和-，设置变量sign记录循环取得字符串的数字
David_GodV·2020-08-03 11:41

经典算法题：二分查找

二分查找题目来源于京东校园招聘笔试真题题目描述有一个有序表为{1，5，8，11，19，22，31，35，40，45，48，49，50}，当二分查找值为48的结点时，查找成功需要比较的次数（）A、4B、3C、2D、1题目分析有序表的长度为13，根据二分查找法查找数的特性，每次都n/2进行折半查找。13/2=66/2=33/2=11/2=0最多需要4次就能得出结果。这道题目需要查找的是48，列表下标索
创客公元·2020-08-01 09:06

C++经典算法题-超长整数运算（大数运算）

16.AlgorithmGossip:超长整数运算（大数运算）说明基于记忆体的有效运用，程式语言中规定了各种不同的资料型态，也因此变数所可以表达的最大整数受到限制，例如123456789123456789这样的整数就不可能储存在long变数中（例如C/C++等），我们称这为long数，这边翻为超长整数（避免与资料型态的长整数翻译混淆），或俗称大数运算。解法一个变数无法表示超长整数，则就使用多个变数
cwl_java·2020-07-30 04:50

JavaScript版数据结构与算法 轻松解决前端算法面试

本课程带你用JS语言解决LeetCode上的经典算法题，对每一道题都进行线上测试，每题都有时间/空间复杂度分析。结合前端
Web开发_Struggle·2020-07-29 04:08

C语言百例《经典算法题》项式之和

C语言百例《经典算法题》项式之和/*题目要求：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
ChinaVico2088·2020-07-28 23:58

C语言百例《经典算法题》项式之和

C语言百例《经典算法题》项式之和/*题目要求：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。
码农大咖·2020-07-28 23:00

C++经典算法题

1.一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设f(n)是n个台阶跳的次数。f(1)=1f(2)会有两个跳得方式，一次1阶或者2阶，这回归到了问题f(1),f(2)=f(2-1)+1=2f(3)会有三种跳得方式，1阶、2阶、3阶，那么就是第一次跳出1阶后面剩下：f(3-1);第一次跳出2阶，剩下f(3-2)；第一次3阶，那么剩下
weixin_2093562467145·2020-07-28 20:23

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

java算法题一：古典问题：一对小兔兔，出生后第3个月起每个月都生一对兔子，等小兔子长到第四个月后每个月又可以生一对兔子，如果兔子都长生不死，请问每个月的兔子总数是多少？分析：兔子总数的规律为数列1,1,2,3,5,8,13,21....java算法题二：请判断101-200之间有多少个素数，且输出所有的素数。java算法题三：打印出所有的水仙花数java算法题四：将一个正整数分解质因数。例：输入
java大湿兄·2020-07-27 13:17

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-07-20 08:34

经典算法题每日演练——最长公共子序列

一：作用最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。我想大家已经了解了子序列的概念，那现在可以延伸到两个字符串了，那么大家能够看出：cnblogs和belong的公共子
重拾旧时光·2020-07-16 07:52

为了进字节跳动，我精选了29道Java经典算法题，带详细讲解

本文转载自：为了进字节跳动，我精选了29道Java经典算法题，带详细讲解1.Java的16进制与字符串的相互转换函数/***将指定byte数组以16进制的形式打印到控制台*@paramhintString
Java_supermanNO1·2020-07-15 17:42

经典算法题每日演练——第四题 最长公共子序列

一：作用最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。我想大家已经了解了子序列的概念，那现在可以延伸到两个字符串了，那么大家能够看出：cnblogs和belong的公共子
weixin_33896069·2020-07-15 15:00

C++经典算法题-将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

1.题目题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。2.分析程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。如果n不能被k整除，则用k+1作为k的值,重复执行第一步。3.代码示例
cwl_java·2020-07-15 07:30

经典算法题：数字三角形寻找最大路径——动态规划和递归调用两种解法

题目：数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径，该路径上的数字和最大，输出这个最大值。（1）样例输入：第一行是数塔层数N(1#defineMAXN200intf[MAXN][MAXN];//f[i][j]=从顶端到第i层第j个数的最大和intmap[MAXN][MAXN];intmax(inta,intb){if(a>b)returna;retur
苍痕·2020-07-15 02:09

经典算法题——水仙花数——算出一个数的各个位数

原题如下：水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N（3≤N≤7）。输出格式:按递增顺序输出所有N位水仙花数，每个数字占一行。输入样例:3输出样例:153370371407下面是我的代码：#includemain(){intN,g,s,b,q,w,sw
-逆-转-·2020-07-14 21:52

经典算法题：数字三角形寻找最大路径

题目：数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径，该路径上的数字和最大，输出这个最大值。（1）样例输入：第一行是数塔层数N(1#includeusingnamespacestd;#defineMAX101intd[MAX][MAX];intn;intMaxSum(intl,intr){if(l==n)returnd[l][r];elsereturnm
大树叶·2020-07-14 08:03

LeetCode经典算法题目二（树、排序、查找、动态规划、回溯、贪心）

LeetCode经典算法题目一（字符串、数组、链表、栈、队列、哈希）LeetCode之树、排序、查找、动态规划、回溯、贪心六、树1.相同的树2.对称二叉树3.二叉树的最大深度（★）4.将有序数组转换为二叉搜索树
飞行的小猪·2020-07-12 19:32

经典算法题之——爬楼梯

话不多说先上原题：以下我将会以四种方法来解题，自行分析递归调用的弊端：packagecom.爬楼梯;/**假设你正在爬楼梯。需要n阶你才能到达楼顶。**每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？**注意：给定n是一个正整数。*/publicclassSolution{publicstaticvoidmain(String[]args){longstart1=System.cur
断简残篇·2020-07-12 15:35

python经典算法题：无重复字符的最长子串

题目：无重复字符的最长子串。给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须
地质学家dm·2020-07-11 18:58

经典算法题之（六）------ 二维数组迷宫问题

1.0无障碍，右下走，代价相等m*n的方格，要求最短路径从左上角到右下角，有多少种走法（有多少条最短路径）？解法一：动态规划，因为是最短路径，所以每一步只能往右或者往下走，那么到第n步（不在第一行或者第一列）只有两种方式：从上往下来的，或者左往右来的。所以可设二维数组：dp[m][n]，dp[i][j]即从入口（a[0][0]）走到a[i][j]的最短路径数目，容易推知：状态方程：dp[i][j]
ProLayman·2020-07-10 23:12

C++经典算法题-筛选求质数

15.AlgorithmGossip:Eratosthenes筛选求质数说明除了自身之外，无法被其它整数整除的数称之为质数，要求质数很简单，但如何快速的求出质数则一直是程式设计人员与数学家努力的课题，在这边介绍一个着名的Eratosthenes求质数方法。解法首先知道这个问题可以使用回圈来求解，将一个指定的数除以所有小于它的数，若可以整除就不是质数，然而如何减少回圈的检查次数？如何求出小于N的所有
cwl_java·2020-07-10 10:47

经典算法题型（二）：二维数组（平面地图）的递归操作

一、基本概念1.在算法中有一类题型经常出现，通常题目给出一个二维的数组，让你求出有多少条路径？有多少个岛屿？甚至有些题目给出二维字符数组，让你寻找是否存在某个单词。这些问题都涉及到递归回溯的相关知识，在此通过leetcode79.WordSearch,和leetcode200.NumberofIslands来进行总结分析。二、第79题1.题目：79.单词搜索给定一个二维网格和一个单词，找出该单词是
IMUHERO·2020-07-09 23:41

字符串经典算法题

注意：java中String内置类型，不可更改，要更改的话可考虑转StringBuffer,StringBuilder,char[]之类字符范围：[0,65535]例1【0-1交换】把一个0-1串（只包含0和1的串）进行排序，你可以交换任意两个位置，问最少交换的次数？解析：利用快速排序的partition过程publicclassMain{publicstaticintf(Strings){int
Nibaby燕·2020-07-09 11:40

面试经典算法题集锦——《剑指 offer》小结

从今年3月份开始准备找实习，到现在校招结束，申请的工作均为机器学习／数据挖掘算法相关职位，也拿到了几个spoffer。经历这半年的洗礼，自己的综合能力和素质都得到了一个质的提升。实话说对于未来去哪里，即将如何发展还没有清晰的规划。迷茫总是会有的，但这并不是停止脚步的理由。找工作是在漫长的职业生涯中时常出现的转折点，而学习和和积累是终生的任务。这里不打算对这一段时间的各项细节和收获展开太多讨论，后续
weixin_30945039·2020-07-08 15:31

经典算法题：大数据处理常见算法题

第一部分、十道海量数据处理1、海量日志数据，提取出某日访问百度次数最多的那个IP。此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法
苍痕·2020-07-08 12:57

Java经典算法题（三）

【程序13】题目：一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。publicclasstest{publicstaticvoidmain(String[]args){longk=0;for(k=1;k2)/*如果是闰年且月份大于2
码农云帆哥·2020-07-08 05:02

Java经典算法题（四）

【程序19】题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。1.程序分析：请抓住分子与分母的变化规律。publicclasstest20{publicstaticvoidmain(String[]args){floatfm=1f;floatfz=1f;floattemp;floatsum=0f;for(inti=0;i1){value=n*re
码农云帆哥·2020-07-08 05:31

经典算法题13-并查集算法

这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。一.问题有时候我们会遇到这样的场景，比如下面这道题，杭电1232畅通工程：畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48855AcceptedSubmission(s
狮子座明仔·2020-07-08 05:00

经典算法题03-猴子吃桃

问题描述：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？分析:这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和逆推，针对递推，只要我们找到递推公式，问题就迎刃而解了。令S10=1，容易看出S9=2(S1
狮子座明仔·2020-07-08 05:59

java一些经典算法题

写在开头：几道java算法题，自己的思路，不对的地方望指正。用的都是最基本的方法，一起加油·1*求1！+2!+3!.....+30!的和并用方法。inta=1,b=30;qiuhe(a,b);*/publicclassd501{publicstaticvoidmain(String[]args){qiuhe(1,30);}publicstaticvoidqiuhe(inta,intb){longs
Rainzang·2020-07-07 19:23

JAVA 经典算法题

又把算法题敲了一遍，以后看时能方便些吧古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？publicclasstest1{publicstaticvoidmain(Stringargs[]){inti=1;inta=1;Scannerscanner=newScanner(System.in);System.
滑头鬼的鬼·2020-07-07 13:37

Java经典算法题（一）

1、【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？publicclassexp2{publicstaticvoidmain(Stringargs[]){inti=0;for(i=1;ik，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。(3)如果n不
码农云帆哥·2020-07-06 18:20

C语言中经典算法题目之一输入一个十进制数转换二进制有多少个1

C语言中经典算法题目之一输入一个十进制数转换二进制有多少个1思路：当我们使用%去一个一个进行循环的时候，我们不一定可以得到最好的结果，比如当我们输入一个负数时，输出结果会显示不准确，所以这里用到我们的一个规律我们使用
道 阻 且 长·2020-07-06 15:36

经典算法题每日演练——第十八题 外排序

说到排序，大家第一反应基本上是内排序，是的，算法嘛，玩的就是内存，然而内存是有限制的，总有装不下的那一天，此时就可以来玩玩外排序，当然在我看来，外排序考验的是一个程序员的架构能力，而不仅仅局限于排序这个层次。一：N路归并排序1.概序我们知道算法中有一种叫做分治思想，一个大问题我们可以采取分而治之，各个突破，当子问题解决了，大问题也就KO了，还有一点我们知道内排序的归并排序是采用二路归并的，因为分治
weixin_34419321·2020-07-06 01:32

【leetcode】经典算法题-Counting Bits

题目描述：给定一个数字n，统计0～n之间的数字二进制的1的个数，并用数组输出例子：Fornum=5youshouldreturn[0,1,1,2,1,2].要求：算法复杂复o（n）空间复杂度o（n）原文描述：Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1’sinthei
fesng·2020-07-05 15:30

经典算法题（二）——解Integer Array - 整型数组

本章主要总结与整型数组相关的题。1.RemoveElementQuestionleetcode:RemoveElement|LeetCodeOJlintcode:(172)RemoveElementGivenanarrayandavalue,removealloccurrencesofthatvalueinplaceandreturnthenewlength.Theorderofelementsc
进一寸有一寸的欢喜077·2020-07-02 10:14

这些阿里、拼多多的大神年薪200万，让他们的公众号告诉你成功经验！

计算机基础（包括计算机网络+操作系统+MySQL+Linux），文章偏向底层基础内功自己「算法」的修炼，而这些，正是一个程序员想要走的更远所必须的基础能力，文章保证通俗易懂、由浅入深，每周不定时更新几篇经典算法题
Python中文社区·2020-07-01 00:14

经典算法题： 二叉树中的最大路径和

一、题目给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输出:42二、思路对于任意一个节点,如果最大和路径包含该节点,那么只可能是两种情况:1）左右子树中所构成的和路
加班狗的微博·2020-06-30 13:15

LeetCode经典算法题目一（字符串、数组、链表、栈、队列、哈希）

每天保持思考、学无止境、持续更新……（以下内容均为本人总结内容，仅供学习参考）LeetCode经典算法题目二（树、排序、查找、动态规划、回溯、贪心）Le
飞行的小猪·2020-06-30 11:36

前端经典算法题大全

整理了一些面试中常用的算法题，正在不断更新中，大家在面试和工作中有常遇到的算法题,，欢迎评论区共享1查找字符串中的最长公共前缀示例:输入:[“flower”,“flow”,“flight”]输出:“fl”functiongetMaxAndIndex(arr){varfirstStr=arr[0],result=''if(!arr.length)returnresultfor(leti=0;if.a
程序媛cwx·2020-06-29 08:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他