经典题目

算法-动态规划-走台阶问题

有一道经典题目:有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶,要求程序求出一共多少中走法.第一种方法:暴力的利用排列组合,写一个多层嵌套循环遍历出所有的可能性,但是时间复杂度是指数级的
临四七巷朝小树·2020-09-12 11:21

经典题目 之 围圈报数

此题，因为开始的人的序号是唯一，所以其实用set更合适。另外，在做此题的时候，最应该注意的是同时要删除几个ArrayList里面的元素时候，如果是按照index删除就会出错，因为每删除一个元素，ArrayList的长度都在变化。importjava.util.ArrayList;importjava.util.Scanner;importjava.util.InputMismatchExcepti
即将奔跑的蜗牛·2020-09-12 07:12

蓝桥杯-九宫重排 （搜索）

问题分析：本题属于搜索算法中的经典题目。可以用很多方法来解答，一般有A*算法和广度搜索BFS。因为广度搜索较容易理解，所以这里就用BFS来解答。已知一个初始状态，如何利用BFS，搜索到最终状态？
Jaster_wisdom·2020-09-12 05:04

2020最新 面试| Python 自动化测试面试经典题目回顾

Python自动化测试面试题目汇总1、super是干嘛用的？在Python2和Python3使用，有什么区别？为什么要使用super？请举例说明。答：super用于继承父类的方法、属性。super是新式类中才有的，所以Python2中使用时，要在类名的参数中写Object。Python3默认是新式类，不用写，直接可用。使用super可以提高代码的复用性、可维护性。修改代码时，只需修改一处。代码举例
程序员-小枫·2020-09-11 20:20

经典题目PickUpSticks线段交，STL链表条件判断写法

K-Pick-upSticksTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionProblemC:Pick-upsticksStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinish
Sky-J·2020-09-11 18:10

LeetCode Java堆347：前K个高频元素

此题目类似于一个经典题：在1000000个元素中选取出前100名下面先对该经典题目做一下思路的分析，方便对LeetCode的题目做进一步的理解。
不要停止思考·2020-09-11 03:34

NYOJ 298-点的变换(经典矩阵解决点平移、缩放、翻转和旋转)

PS：十个利用矩阵乘法解决的经典题目超级详细。#include#include#include#include#include#include#include#include#include#
Rocky0429·2020-09-10 18:27

单调栈与单调队列算法详解及LeetCode经典题目（Python）

单调栈单调栈：栈内的元素按照某种方式排序下单调递增或单调递减，如果新入栈的元素破坏的单调性，就弹出栈内元素，直到满足单调性。单调栈分为单调递增栈和单调递减栈：单调递增栈：栈中数据出栈的序列为单调递减序列；单调递减栈：栈中数据出栈的序列为单调递增序列。维护单调栈维护单调递增栈：遍历数组中每一个元素，执行入栈：每次入栈前先检验栈顶元素和进栈元素的大小。如果栈空或进栈元素大于栈顶元素则直接入栈；如果进栈
一只干巴巴的海绵·2020-09-10 16:53

leetcode 经典题目（简单）汇总，含JS/Python/C++/Java解法

目前本人正在写一本关于《leetcode题解》的实体书，因此可能更新会比较慢，如果有人想要做些贡献或者合作的也可以直接用下面的邮箱联系我。[email protected]这里仅列举具leetcode简单难度有代表性题目，并不是全部题目。
frontend_frank·2020-09-10 13:29

C/C++校招笔试面试经典题目总结六

题目51：写一个函数找出一个整数数组中，第二大的数（microsoft）解析：constintMINNUMBER=-32767;intfind_sec_max(intdata[],intcount){intmaxnumber=data[0];intsec_max=MINNUMBER;for(inti=1;imaxnumber){sec_max=maxnumber;maxnumber=data[i]
一只特立独行在风口上的猫·2020-09-10 12:39

C++经典题目：有n个整数，使前面各数顺序向后移动m个位置

问题描述：有n个整数，使前面各数顺序向后移动m个位置，最后m个数变成最前m个数。程序代码：#include#defineMAXLEN200usingnamespacestd;inta[MAXLEN],b[MAXLEN];intmain(){int*move(inta[],intn,intm);//声明用来进行移动操作的函数int*p;intn=0,m=0,i=0;//i是计数器cout>n;cou
weixin_34026276·2020-08-26 15:01

Next Greater Element--关于栈的妙用

NextGreaterElement–关于栈的妙用标签（空格分隔）：Leetcode数据结构  近来在复习Leetcode上的经典题目时，发现有些题目借助栈这个简单的数据结构，能有非常巧妙地解法，直接让时间复杂度从
抱着嫦娥烤月兔·2020-08-26 13:59

FZU 2105 线段树经典题目

#include#include#include#include#defineN1000010#definelsp>1;bg(l,mid,ls);bg(mid+1,r,rs);if(aa[ls].cn!=-1&&aa[ls].cn==aa[rs].cn){aa[p].cn=aa[ls].cn;}}intopp(intop,intopn,intcn){if(op==1)returnopn&cn;if
思考熊·2020-08-26 13:05

c++俄罗斯方块（一）：程序设计

一、俄罗斯方块俄罗斯方块几乎是c/c++课设的经典题目了，网上一搜一大把，那我为什么还要写呢。其实这个课题我早就用C语言写过一次了，这次用c++重构，是想再熟悉一遍c++的语法。
渔父歌·2020-08-26 07:11

动态规划入门（一） DP 基本思想 具体实现 经典题目

动态规划(DP)，是一种重要的算法设计思想，是算法设计的一柄利器。但是，要掌握DP并且运用自如，绝对不是什么容易的事。DP的基本思想：1.把一个大问题的解转化为若干个小问题的解。2.如果得到了这些小问题的解，然后再经过一定的处理，就可以得到原问题的解。3.这些小问题与原问题有着结构相同，即小问题还可以继续分解。4这样一直分下去，问题的规模就会不断减小，直到小的不能再小，最终会得到原子问题。5.原子
我是安静的美男子·2020-08-25 11:19

动态规划入门（四）DP 基本思想与实现

动态规划的经典题目。呃，又是经典题目，DP部分的经典题目怎就这么多。木有办法，事实就这样。求：在村庄内建邮局，要使村庄到邮局的距离和最小。
BYR_jiandong·2020-08-25 11:33

Leetcode——爬楼梯（最详细！）

3.1阶+1阶+1阶4.1阶+2阶5.2阶+1阶思路：爬楼梯算是DP的经典题目，递归+记忆化，也就是递推，我们需要定义好状态，还有状态的转移方
大写的ZDQ·2020-08-25 04:06

(深度优先搜索dfs经典例题)走迷宫

***L.TLLLL用L标记所走的路径思想这道题简直是dfs的最经典题目思想很简单，每一步有四个方向
Emperorizzis·2020-08-25 04:49

codeforces 1000C [经典题目]【排序，数据结构】

据说是一个非常经典的题目，我竟然疑似第一次做，emmmm，看来还是题目做的太少，也是学习太不系统了【毕竟靠自己摸索。。。】题目分析：给你n个区间，问你区间中被覆盖的次数恰好为K的点的个数有多少个对于每一个k属于[1…n]输出这样的点的个数我们随意画一个图，就可以发现，如果我们将所有点都进行排序，然后遇到左端点就+1，遇到右端点就-1，这样我们就可以得到每一个区间的此时的覆盖数，这样跑完所有点就可以
beckyUp·2020-08-25 02:25

leetcode经典题目- single-number-ii

题目：现在有一个整数类型的数组，数组中只有一个元素只出现一次，其余元素都出现三次。你需要找出只出现一次的元素注意：你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？解法：将int型数字看成一个位容器publicintsingleNumber(int[]A){intones=0;inttwos=0;for(inti=0;i
qq_41634872·2020-08-25 01:47

「双指针」的魅力！图解算法题「盛最多水的容器」！

这是一道可以使用双指针的技巧来解题的经典题目。题目描述给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。画n条垂直线，使得垂直线i的两个端点分别为(i,ai)和(i,0)。
程序员吴师兄·2020-08-25 00:57

每日算法一技，【Leetcode】Python如何实现盛最多水的容器？

这是一道可以使用双指针的技巧来解题的经典题目。题目描述给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。画n条垂直线，使得垂直线i的两个端点分别为(i,ai)和(i,0)。
公众号菜鸟童靴·2020-08-25 00:33

CCF认证 201803-3URL映射——36行代码（正则表达式）

欢迎访问我的CCF认证考试题解目录哦https://blog.csdn.net/richenyunqi/article/details/83385502题目描述算法设计这道题简直是利用正则表达式的经典题目
日沉云起·2020-08-24 23:22

AC自动机经典题目

如果对AC自动机的概念，比如Trie图，fail树，last树仍有理解上的困难，请参见：AC自动机一.多模式匹配多模式匹配是ac自动机最经典的问题，包括两个优化：构建last树和树上DP，在上面给出的链接中介绍的很详细了，不再赘述。习题：HDU2896HDU3065二.AC自动机上DP常用于给定某些模式串，问类似于以下的问题：是否存在一个无限长的文本串不包含每个模式串。不包含每个模式串的最长文本串
Little_Fall·2020-08-24 22:28

HDU 1251 统计难题 (字典树经典题目)

http://acm.hdu.edu.cn/showproblem.php?pid=1251题目大意：中文题不解释分析：字典树模板题，没有坑，直接写就okAC代码：#include#definemset(a,x)memset(a,x,sizeof(a))usingnamespacestd;constintN=400005;intcnt=0;inttire[N][30];stringstr;ints
你有多高·2020-08-24 21:32

快速用Python实现冒泡排序，面试经典题目

快速用Python实现冒泡排序，面试经典题目什么是冒泡排序？给定N个数值，按照从小到大或者从大到小排序。从第一个记录开始依次和后面值进行比较，根据大小需求判断是否交换。
吾非同·2020-08-24 13:03

C/C++校招笔试面试经典题目总结七

题目71：实现strtol函数，其原型如为unsignedintstrtoul(constchar*cp,char**endp,unsignedintbase)，num_str存放待转换的字符串，可以是负数也可以是正数；endptr指向第一个非法字符的地址，如果endptr为null则不指向第一个非法字符的地址；base用于指示进制，若base为0，则根据num_str的指示来转换。函数必须检查溢
一只特立独行在风口上的猫·2020-08-24 13:41

C/C++校招笔试面试经典题目总结十

题目78：如果两段内存重叠，用memcpy函数可能会导致行为未定义。而memmove函数能够避免这种问题，下面是一种实现方式，请补充代码。#includeusingnamespacestd;void*memmove(void*str1,constvoid*str2,size_tn){char*pStr1=(char*)str1;constchar*pStr2=(constchar*)str2;if
一只特立独行在风口上的猫·2020-08-24 12:18

VMware校园挑战赛-牛客挑战赛40 A小V和方程(n个球放入m个箱子的问题)

4a}4a，如果是2+3\sqrt{2}+\sqrt{3}2+3这种就不能合并了，所以得提前将这个m\sqrt{m}m拆为最多的numnumnum个x\sqrt{x}x相加得到的答案，那么立马题型转换为经典题目
肘子zhouzi·2020-08-24 12:51

容斥原理及其证明

容斥原理有个经典题目：一个班每个人都有自己喜欢的科目，有20人喜欢数学，10人喜欢语文，11人喜欢英语，其中3人同时喜欢数学语文，3人同时喜欢语文英语，4人同时喜欢数学英语，2人都喜欢，问全班有多少人？
weixin_30364325·2020-08-24 03:46

线程笔记一：java线程经典题目：轮流打印

题目：构建四个线程,线程A将变量100加1，B减1，c加1，D减1，要按照A->B->C->D的顺序执行，最终数字还为100.使用多线程代码：PrintLetter.javaimportjava.lang.Thread;classMyThreadimplementsRunnable{//给线程分配三个对象privateObjectpre;privateObjectself;privateNumnu
al_bat·2020-08-24 00:42

面试经典题目：多线程循环打印

写法1:lockimportjava.util.concurrent.locks.Lock;importjava.util.concurrent.locks.ReentrantLock;publicclassUsingLock{Locklock=newReentrantLock();//保证每次只有一个线程能够拿到资源inttime;//控制打印次数intstate=0;//当前状态值：保证三个线
shoushudao111·2020-08-23 23:03

C语言-数组a 和&a 的区别

面试经典题目#include"stdio.h"intmain(){inta[5]={1,2,3,4,5};int*ptr=(int*)(&a+1);printf("%d,%d",*(a+1),*(ptr
写代码的篮球球痴·2020-08-23 20:46

C/C++校招笔试面试经典题目总结三

题目21：求下面函数的返回值，输入x=9999;（微软）intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}解答：其实这个程序的意思就是求9999的二进制中有多少个1（别问我为什么知道的，可以查看剑指offer面试题10），知道了这个就很容易求解这个题目了！9×1024中含有1的个数为2；512中含有1的个数为1；25
一只特立独行在风口上的猫·2020-08-23 09:23

有重复元素的排列问题------经典题目

【题目描述】设R={r1,r2,…,rn}是要进行排列的n个元素，其中元素r1,r2,…,rn可能相同。请编写程序，计算R中所有元素的不同排列数。【输入】一个序列，表示R中的n个元素（1#include#include#includeusingnamespacestd;voidSwap(char&a,char&b){chartemp=a;a=b;b=temp;}intFindsame(charli
赵～磊·2020-08-23 04:46

【每日leecode】Leecode 127. 单词接龙

bfs经典题目给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。
Marcusmei·2020-08-23 03:36

[算法小练][图][拓扑排序+深度优先搜索] 平板涂色问题

说在前面本题是一道经典题目，多做经典题目可以节省很多学习时间，比如本题就包含了许多知识：回溯+剪枝+拓扑排序+深度优先搜索。
weixin_30740295·2020-08-23 03:40

NOIP2011 复盘

NOIP2011复盘D1T1P1003铺地毯经典题目，不必多说#includeusingstd::cin;usingstd::cout;usingstd::endl;constintmaxn=10005
weixin_30339969·2020-08-23 03:14

[caioj 1484及Luogu P1962，利用矩阵乘法解决的经典题目六]Fibonacci数列

给定n，求第n个Fibonacci数mod10^9+7的值。这道题如果看到了数据范围，就知道了不只模拟那么简单。不错，这题要用矩阵乘法及快速幂，其实这题感觉最大的重点就是构建矩阵，但也挺好推，结果矩阵就是这样{0,1}{1,1}。为什么呢，因为{0,1}{1,1}*{f1}{f2}=(f2}{f3(f1+f2)}（两个相邻括号之间有空行）。最后只要用结果矩阵平方n次，再乘｛f0(0)}{f1(1}
galiqing·2020-08-23 01:15

二分查找及对应的几道经典题目

二分查找(BinarySearch)属于七大查找算法之一，又称折半查找，它的名字很好的体现出了它的基本思想，二分查找主要是针对的是有序存储的数据集合。假设有一个集合和一个待查找的目标值，每次都通过将目标值和处于集合中间位置的元素比较，将待查找区间收缩为之前区间的一半，比如目标值小于一次二分查找区间的中间值，则下次查找区间就为原区间的左边一半，重复此过程直至找到目标值或者区间被收缩为0.下面这幅动图
奶糖猫·2020-08-22 15:21

【LeetCode数据库】 题目总结——经典题目题解与分析（三）

前言这段时间，刷了LeetCode的数据库题目，挺有感触的。在刷这些题之前，我只写过一般的增删改查，尤其是查询操作，使用的也不是很灵活，只知道最基本的用法。去刷了题目之后真的学到了很多不论是新的知识点还是一些组合用法，总之对数据库操作尤其是dql的使用更加熟练了。感谢其他leetcoder对各种知识点和解题套路的分享，学会这些小操作后，写sql头不疼了，腰不酸了，睡得着了，吃饭也更香了。根据这些题
wayne_lee_lwc·2020-08-22 14:05

【LeetCode数据库】 题目总结——经典题目题解与分析（一）

前言这段时间，刷了LeetCode的数据库题目，挺有感触的。在刷这些题之前，我只写过一般的增删改查，尤其是查询操作，使用的也不是很灵活，只知道最基本的用法。去刷了题目之后真的学到了很多不论是新的知识点还是一些组合用法，总之对数据库操作尤其是dql的使用更加熟练了。感谢其他leetcoder对各种知识点和解题套路的分享，学会这些小操作后，写sql头不疼了，腰不酸了，睡得着了，吃饭也更香了。根据这些题
wayne_lee_lwc·2020-08-22 14:04

【LeetCode数据库】 题目总结——经典题目题解与分析（二）

前言这段时间，刷了LeetCode的数据库题目，挺有感触的。在刷这些题之前，我只写过一般的增删改查，尤其是查询操作，使用的也不是很灵活，只知道最基本的用法。去刷了题目之后真的学到了很多不论是新的知识点还是一些组合用法，总之对数据库操作尤其是dql的使用更加熟练了。感谢其他leetcoder对各种知识点和解题套路的分享，学会这些小操作后，写sql头不疼了，腰不酸了，睡得着了，吃饭也更香了。根据这些题
wayne_lee_lwc·2020-08-22 14:04

动态规划法（LeetCode经典案列解析）

今天来总结几道LeetCode上有关动态规划的经典题目：BestTimetoBuyandSellStock（买卖股票的最佳时机）HouseRobber（抢劫最大金额）IntegerBreak（整数切割）
超大只乌龟·2020-08-22 13:16

使用hive求共同好友

一个mapreduce的经典题目——求共同好友，目前网上还没有人用hive实现，我来用hive算一下。
我爱听听力·2020-08-22 12:37

Spiral Matrix 经典题目: 如何顺时针遍历二维数组

Givenamatrixofmxnelements(mrows,ncolumns),returnallelementsofthematrixinspiralorder.给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。Example1:Input:[[1,2,3],[4,5,6],[7,8,9]]Output:[1,2,3,6,9,8,7,4,5]Examp
ganlanA·2020-08-22 03:26

区间DP：POJ 2955括号匹配 + NYOJ 737 石子归并（一） + No.312 Burst Balloons

1.区间DP入门——POJ2955括号匹配我们先看一道经典题目：给出一个字符串，仅含()[]四个字符，问整个字符串里最多有多少个匹配的括号。
dancinglikelink·2020-08-22 00:24

C语言经典题目螺旋矩阵

//N阶螺旋矩阵#include#includeintmain(){intN,i,j,n,num=1;inta[10][10]={0};printf("输入你要输出的几阶中断:");scanf("%d",&N);for(n=0;nn;j--)a[N-n-1][j]=num++;for(i=N-n-1;i>n;i--)a[i][n]=num++;}//输出螺旋矩阵for(i=0;i方向多负责一个元素
流沙的刺客·2020-08-21 21:03

十个利用矩阵乘法解决的经典题目

导读：好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第
chief1985·2020-08-20 23:34

Oracle 经典题目(带答案)

[list][*][color=green]1、按以下格式显示下面的信息，条件是工资大于1500的。[/color][*]部门名称姓名工资[/list][list][*][color=green]2、按以下格式显示下面信息，条件是此人工资在所有人中最高。[/color][*]部门姓名工资[/list][list][*][color=green]3、按以下格式显示下面信息[/color][*]某人为
Sehoney520·2020-08-20 22:17
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他