经典题目

队列模拟栈和栈模拟队列

队列和栈相互模拟是面试题中的经典题目，这里小编提供两种方法：一种是引用C++的STL静态库提供的#include和#include，另一种是自己动手写栈结构和队列结构1.引用STL栈和队列//队列模拟栈
我不是笨小孩·2020-08-12 14:54

【经典题目】只出现x次的数字——异或操作

只出现x次的数字–巧用异或入门级：只出现一次，其余数字出现了偶数次很简单了，直接利用异或的性质，每次将数组所有数字的异或在一起，因为其他数字都出现了偶数次，所以异或结果就是唯一的奇数次的。classSolution:defsingleNumber(self,nums:List[int])->int:ans=0foriinnums:ans^=ireturnans升级版：两个元素出现1次，其余出现两次
zcz5566719·2020-08-12 00:42

C语言经典题目：百钱买百鸡

百钱买百鸡问题公元钱五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？分析：假设公鸡有x只，母鸡y只，小鸡z只。那x+y+z==100,且根据价格5*x+3*y+z/3==100。只要满足上面的两个等式的数量就行。我们可以利用C语言3重循环来穷举所有的答案。但是鸡的数目都是正整数，z/3可能会产生小数。所
流沙的刺客·2020-08-11 23:22

面试经典题目，欢迎补充答案

javajava中用到树结构的集合类Future和FutureTask的区别ThreadLocal内存泄漏的本质(聊到了gc，强引用弱引用)Spring怎么选择jdk和cglib事务的本质Spring是如何创建proxy的.java文件变成.class文件的具体过程jvm是如何加载类的jvm是如何执行代码的jstackjava进程时什么时候显示线程是Waiting,什么时候BlockingRPC幂
jdkleo·2020-08-11 12:12

C语言经典题目之判断闰年

判断闰年（LeapYear）是C语言一个比较入门的题目，解决这个问题首先在于理解闰年的定义，再利用简单的代码实现程序运行。闰年那么什么是闰年呢？闰年是公历中的名词，公历中只分闰年和平年，平年有365天，而闰年有366天（2月中多一天）。闰年又分为普通闰年和世纪闰年。普通闰年:公历年份是4的倍数的，且不是100的倍数，为普通闰年。（如2020年就是闰年）；世纪闰年:公历年份是整百数的，必须是400的
-SwaggyP·2020-08-11 05:26

【总结】DFS 模板套路及例题详解

深度优先搜索DFS模板套路DFS经典题目以下内容收集了全网以及整合了自己写的部分。
有所为，无所畏·2020-08-11 00:42

2018CCPC吉林总结

E题意分析FHLovers2018CCPC吉林A题意求∑in⌊ni⌋\sum_{i}^{n}\left\lfloor\frac{n}{i}\right\rfloor∑in⌊in⌋的奇偶性分析分块求和的经典题目
海边拾贝的言·2020-08-10 23:58

GSS4 - Can you answer these queries IV || luogu4145上帝造题的七分钟2 / 花神游历各国 (线段树)...

luogu4145上帝造题的七分钟2/花神游历各国GSS4-CanyouanswerthesequeriesIV题目链接:https://www.luogu.org/problemnew/show/SP2713线段树经典题目
dieloupi0136·2020-08-10 16:05

关于深搜的基础题目

思路：深搜的经典题目，基础的Dfs代码：#includeusingnamespacestd;constintm=30;introw,col,n=0;
生活在别处啊·2020-08-10 15:31

[2016/03/09] 关于深搜的题目整理和思路 & 蓝桥杯历年试题 - 大臣的路费/颠倒的价牌

1经典题目：走迷宫packageBasic;importjava.util.Scanner;/**深搜走迷宫算法*判断是否能从迷宫的入口到达出口输入：先输
Moplast_Cat·2020-08-10 14:34

ACM概率期望dp刷题总结

我刷的这部分题目，无一例外均可用dp解决，主要是找到状态，很多题目都可以抽象成马尔科夫链下面记录一下刷的经典题目B-DiscoveringGold一排1到n的格子，每个格子上有黄金ai,
孤鸿子_·2020-08-10 13:15

LeetCode 链表题目总结

LeetCode链表题目总结经典题目237删除链表中的节点206反转链表876链表的中间节点160相交链表141环形链表234回文链表203移除链表元素链表中的递归21合并两个有序链表109有序链表转换二叉搜索树
ChenYing1234567·2020-08-10 04:04

LeetCode & 剑指offer 经典题目总结——动态规划

目录1.买卖股票的最佳时机2.买卖股票的最佳时机II3.最长回文子串4.计算字符串距离（最小编辑代价）5.最长公共子串6.最长公共子序列7.通配符匹配8.最长上升子序列1.买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,
一枝会思想的芦苇·2020-08-10 00:25

线段树经典题目（一定要做完）

最近学习了好久的线段树，对线段树有了初步的基础的认知，为了巩固知识点找几道基础题练练手转存失败重新上传取消1.hdu1166敌兵布阵http://acm.hdu.edu.cn/showproblem.php?pid=1166思路：线段树基础模版题（点修改+区间查询）#include#include#includeusingnamespacestd;typedeflonglongll;constin
bggl·2020-08-09 23:18

单调队列：从滑动窗口到NOIp2016-蚯蚓

*先附上网址https://www.luogu.com.cn/problem/P1886一道经典题目了。
全球通u1·2020-08-09 22:00

白嫖leetcode名企高频面试题

目录前言主要内容经典题目数组字符串链表堆与栈哈希表树分治算法回溯算法图论动态规划数学设计未完待续~~兄弟姐妹们，白嫖归白嫖，点赞不能少啊前言引言虽然是噱头，但却是很多面试者的心声，想进名企，算法关必须得过
程序猿一帆·2020-08-09 17:22

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

动态规划的经典题目。呃，又是经典题目，DP部分的经典题目怎就这么多。木有办法，事实就这样。求：在村庄内建邮局，要使村庄到邮局的距离和最小。
我是安静的美男子·2020-08-09 12:56

TOJ 2789.Monthly Expense（二分经典题目）

题目链接:http://acm.tju.edu.cn/toj/showp2789.htmlFarmerJohnisanastoundingaccountingwizardandhasrealizedhemightrunoutofmoneytorunthefarm.Hehasalreadycalculatedandrecordedtheexactamountofmoney(1≤moneyi≤10,0
暮雨rainy·2020-08-09 09:17

TOJ 1163.Gone Fishing(经典题目)

题目链接这道题没得说真的特别经典，枚举+贪心经典题目：首先lake数很少，故可以枚举出john最终停留在每个lake的钓鱼数。
暮雨rainy·2020-08-09 09:17

TOJ 1455.Ultra-QuickSort（分治经典题目）

题目链接题目大意很简单，就是要使一个序列非递减排序需要交换多少次，每次交换相邻的数字对。要明白本题要求的实际上是逆序对数。故可以采用归并排序并计算逆序数。这道题是非常经典的分治题目，通过这道题我的收获有：学习归并排序的写法怎样在归并中计算逆序对数cstring中的memcpy的用法#include#includeusingnamespacestd;intarr[500002],lef[500002
暮雨rainy·2020-08-09 09:17

dp经典题目

Ep1：数塔问题（ZJNUOJ——1155）在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?#include#include#includeusingnamespacestd;intaMaxSum[101][101],D[101][101
ACMer_hades·2020-08-08 12:52

2014训练计划

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解
田益铭·2020-08-08 02:00

指针八大经典题目

在此，我们将讲述C语言的精髓——指针的八道经典题目，这里我们主要以画图的方式解答。提前说明：二维数组我们可以想象成由几个简单的一维数组组成。
我爱吃香锅·2020-08-07 20:44

递归的经典题目——返回任意一个正整数的阶乘结果中0的个数

首先，我来先简单介绍一下递归递归：——在数学上：对于某一函数f（x），其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f（X0）由f（f（X0））决定，那么就称f(X)为递归函数。——在编程语言中，把直接或间接地调用自身的函数为递归函数。函数的构建通常需要一个函数或者一个过程来完成。在进行编程时，我们不妨把用到递归思想的方法先用数学函数来表示，这样有利于我们理清思路，更快更好地进行代码
待续·2020-08-07 15:44

Java~类加载的基本过程-附带一道经典题目讲解

文章目录类加载的五个基本过程什么时候会触发类加载(重点)经典题目常见的一些类加载器什么是双亲委派模型类加载的五个基本过程加载根据路径找到想对应的class文件并将这个文件加载到Java虚拟机中(存储到方法区内
Listen-Y·2020-08-06 09:54

2018.09.30 bzoj2821: 作诗(Poetize)（分块）

传送门分块经典题目。先将数列分块。然后预处理出每两个块之间有多少个数出现了正偶数次。这样查询的时候对于中间的完整块直接用预处理出的数组搞定。剩下的暴力枚举求解。
weixin_30625691·2020-08-05 20:56

这一整套题下来，还怕面试？

aff=K7qB我自己也补充了一些比较重要的模式和经典算法，自行按类型找题，后期会再更新下面我们就来看看的分类及每个类型的经典题目：1.Introduction大概就是说这是帮助你进入顶级公司的一套课程
做最好·2020-08-05 18:57

Dynamic Programming, 动态规划，经典题目及其分类

提到算法，绕不开的重点和难点就肯定会包括DP，本文就把经典的DP问题按照分类列一下，大家可以按照Recursion，Top-Down，Bottom-Up三种方式都练一练。俗话说，熟能生巧，多练才是提高算法的不二法宝。在educative的GrokkingDynamicProgrammingPatternsforCodingInterviews课程中,作者将DP的问题分成以下几类:1.0/1Knap
AuburnTigers·2020-08-05 18:12

算法面试之题目分类，按类型和规律刷题，事半功倍

下面我们就来看看GrokkingtheCodingInterview:PatternsforCodingQuestions的分类及每个类型的经典题目：1.Pattern:Slidingwin
AuburnTigers·2020-08-05 18:12

C++经典题目：约瑟夫环问题

问题描述：有n个人围成一圈，顺序排号。从第一个人开始报数（1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。分析：首先由用户输入人数n，然后对这n个人进行编号【因为如果不编号的话，我们就不能知道最后是哪位童鞋留下来了：）】然后就开始了一圈一圈的循环，不断形成新的圈子，不断有人被淘汰，那么循环到什么时候截止呢？对只剩最后一个人，也就是说淘汰n-1了个人的时候，这个时候停止循环。在实际
weixin_33897722·2020-08-04 20:22

子树的大小

这是找树的重心的经典题目。树的重心有下面几条常见性质：定义1：找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心。
kala0·2020-08-04 15:38

八皇后问题复习

八皇后问题是回溯算法的经典题目，今天把它记录下来，以后看起来方便。不理解的时候觉得很复杂，理解之后又觉得不复杂了。
gdizcm·2020-08-04 14:40

[Leetcode 每日精选] 面试题46. 把数字翻译成字符串

题目难度:中等原题链接今天我们来做一道经典题目,这道题思路不难,但优化的过程还挺有意思的,最后python可以四行代码搞定,大家也可以在看代码之前想想怎么写~题目描述给定一个数字，我们按照如下规则把它翻译为字符串
随便发挥·2020-08-04 10:10

这道「传说级」的数学题，为什么有 3 个正确答案？

上周回家，看到堂弟在写的一道数学题，突然发现这道题是一道「传说级」的经典题目。题目是这样的：任意圆上随机取一条弦，这条弦的长度比这个圆的内接等边三角形的边长更长的概率是多少？
turingbooks·2020-08-04 01:05

图论练习题

图论练习题标签（空格分隔）：ACM图论综合第一部分：最短路1.poj1062昂贵的聘礼（中等）此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧；要理解好那个等级制度；这个处理好
aaf76097·2020-08-03 14:38

#148. 【NOIP2015】跳石头 （二分答案，最大化最小值）

题目链接题意：略解法：和上一道poj2456一样，这里是删除m个点，等价于选择n-m个点，剩下的与poj2456处理一样，经典题目#include#include//#includeusingnamespacestd
_pkm_·2020-08-02 19:11

MySQL--经典题目综合汇总二（进阶）--建议先把之前的看了，难度较高

MySQL--经典题目综合汇总二（进阶）--建议先把之前的看了，难度较高1、表格创建2、题目部分题目一：求所有课程平均成绩排名在2到4名的同学信息(压轴)题目二：查询不同老师所教不同课程平均分从高到低显示
Jetuser-data·2020-08-02 12:23

算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
九野的博客·2020-08-01 14:54

经典题目——二分查找

二分查找引例：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个升序的数组旋转之后的数组，输出数组中最小的元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。数组可能包含重复项。数组内所含元素非负，若数组大小为0，请返回-1。查找类问题最优解一定是O(logN)级的，首选二分法。只不过本题的二分有些奇怪。在课堂上讲的二分的使用条件必须
★飞翔的企鹅★·2020-08-01 11:36

二分搜索经典题目

给你一个排好序的并且穿插有空字符串的字符串数组，写一个函数找到给定字符串的位置。例子：在字符串数组[“at”,“”,“”,“”,“ball”,“”,“”,“car”,“”,“”,“dad”,“”,“”]中找到"ball"，返回下标4.例子：在字符串数组[“at”,“”,“”,“”,“”,“ball”,“car”,“”,“”,“dad”,“”,“”]中找到"ballcar"，查找失败，返回-1.解析
liuhmmjj·2020-08-01 09:39

【Codeforces 888G】Xor-MST | 最小异或生成树、字典树、分治

题目大意：给出n个点的权值，让你求出最小异或生成树：若连接x,y，则这条边的权值为a[x]^a[y]题目思路：会这个题首先要会一个01字典树的经典题目：1.询问x与一组数异或中的最大或者最小值2.如果不会这个需要先去学一下这个内容有了此基础之后
一只酷酷光儿( CoolGuang)·2020-08-01 09:32

leetcode经典题目（3）--二分查找

二分查找的注意点：（1）左右指针的初始值以及更新规则；（2）循环条件，l&letters,chartarget){intl=0,h=letters.size()-1;while(l=letters.size())//letters中所有元素都小于target，返回首元素returnletters[0];elsereturnletters[l];//返回l所指元素}};3.有序数组的SingleEl
我只钓小鱼·2020-08-01 09:56

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

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

五大常用算法—动态规划详解和经典题目(python)

一、基本概念   把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。   动态规划过程：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。   假设问题是由交叠的子问题所构成，我们就能够用动态规划技术来解决它。一般来说，这种子问题出自对给定问题求解的递推关系中，这个递推关系包括了同样问题
浮汐·2020-08-01 07:43

Leetcode 经典题目题解

所列均为个人解答所用语言Java尽量都用最优解解答原题出自Leetcode：https://leetcode.com/problemset/algorithms/仅供参考SingleNumbercode:publicintsingleNumber(int[]A){intrst=0;for(inta:A)rst^=a;returnrst;}note:Java提供的位运算符有：左移(>)、无符号右移(
jwyyuana·2020-07-31 19:59

AC自动机入门经典题目（两种表达方式）

KeywordsSearch指针方式：1/*KeywordsSearch*/2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15#include16#include17#include18usingnam
dingyangdi3490·2020-07-31 17:21

C编程经典题目

转载：https://blog.csdn.net/mialo163/article/details/80949921预处理器（Preprocessor）1.用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#defineSECONDS_PER_YEAR(60*60*24*365)UL我在这想看到几件事情：#define语法的基本知识（例如：不能以分号结束，括号的使用，等
源自1994·2020-07-31 10:18

[Java经典题目]计算阶乘的和

编程求。即求1!+2!+3!……+10!的值。packagecom.rctraffic110.test;/**即求1!+2!+3!……+10!的值*nileader*/publicclassJieCheng{publicstaticvoidmain(String[]args)throwsException{//这是最后的和intsum=0;for(inti=1;i<=10;i++){//这是每次的
weixin_34041003·2020-07-30 20:35

你还不知道的【IC设计基础】知识！

为参加数字IC设计公司的笔试做准备，我们需要提前熟悉那些在笔试中出现的经典题目。IC设计基础1：什么是同步逻辑和异步逻辑？同步逻辑是时钟之间有固定的
数字积木·2020-07-30 19:38

【总结】BFS 模板总结及例题详解

广度优先搜索BFS模板套路BFS经典题目以下内容收集了全网以及整合了自己写的部分。
有所为，无所畏·2020-07-30 05:29
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他