经典题目

洛谷 [P1578] WC2002 奶牛浴场

本题是一道用极大化思想求最大子矩阵的经典题目。这个题目很出名，可以在百度搜索王知昆国家队dalao的论文，其中说的非常详细。
Mr_Wolfram·2020-08-20 03:33

DP算法的经典题目

1.石子合并在一个圆形操场的四周摆放着N堆石子(N<=100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入石子堆数N及每堆栈的石子数(<=20).(1)选择一种合并石子的方案,使得做N－1次合并,得分的总和最小;(2)如果各堆石子构成一环形，选择一种合并石子的方案,使得做N－1次合并,得分的总和最小;输入数
红衣落桂花·2020-08-20 03:02

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

题目72：如下程序的时间复杂度为（其中m>1,e>0）（）x=m;y=1;while（x-y>e）{x=(x+y)/2;  y=m/x;}print(x);A：logmB：m的平方C：m的1/2方D：m的1/3方解析：1.x=(x+y)/2=(m+1)/2m非常大，则x=m/2;y=m/x,x=m/2则y=2;2.x=(x+y)/2=(m/2+2)/2=m/4+1m非常大，则x=m/4;y=m/x
一只特立独行在风口上的猫·2020-08-19 23:35

Leetcode专题必刷经典题目-动态规划

动态规划核心就是列出状态转移方程来求全局最优，故下面每道题目都列出相应的状态转移方程。一.经典0-1背包问题：题目：给你一个可装载重量为W的背包和N个物品，每个物品有重量和价值两个属性。其中第i个物品的重量为wt[i]，价值为val[i]，现在让你用这个背包装物品，最多能装的价值是多少？举个简单的例子，输入如下：N=3,W=4wt=[2,1,3]val=[4,2,3]状态转移方程：dp[i][w]
Kyrie_Yasser·2020-08-19 21:13

动态规划总结及Leetcode经典题目解答

动态规划就是以一种新的角度对问题进行观察，将问题转变，能以递归或者递推的方式解决。为了达到最终的状态，需要依据之前的一个或者最优的几个结果，不管之前的状态是如何达到的。1.通过拆分问题，定义状态和状态之间的关系，从而使问题以递归的形式解决2.核心在于状态的定义和状态转移方程状态转移方程1.状态边界情况2.状态转移方程动态规划问题的求解：1.通过将问题进行转变，定义问题以及子问题2.确定边界情况3.
qq_41478279·2020-08-19 19:40

Note:五大算法——回溯算法

围绕3个问题去展开：路径：指已经做出的选择选择列表：当前面临的选择结束条件：到达决策树底层时，无法再做选择的条件经典题目全排列、N皇后问题回溯算法框架result=[]defbacktrack(路径,选择列表
凉风慕有信·2020-08-19 03:08

Python算法效率和增长量级，经典题目回顾

Python算法效率和增长量级，经典题目回顾小tips第一题第二题另一种更缜密的思路第三题另外一种考虑复杂度的方法考虑渐进复杂度小tips做这样的分析可以把代码拷贝到记事本，然后在后面写步数，比手写快得多第一题
王伟喆prototype·2020-08-18 23:56

二叉树经典题目

1.判断一个节点是否在一棵二叉树中先判断是否在左子树，若在，则不再去右子树中寻找；若不在，再去右子树中寻找。要注意递归的条件判断bool_IsInTree(Node*root,Node*node){if(root==NULL||node==NULL)returnfalse;elseif(root==node)returntrue;elseif(_IsInTree(root->_left,node)
tttjp·2020-08-18 22:01

AC自动机+DP codeforces86C

http://codeforces.com/contest/86/problem/CAC自动机加DP经典题目，题意：。。。思路：构建AC自动机，在AC自动机上跑，这样通过构造可以保证满足条件。
「已注销」·2020-08-18 10:58

zzuoj 10408: C.最少换乘 【最短路 经典题目】

10408:C.最少换乘TimeLimit:2SecMemoryLimit:128MBSubmit:18Solved:5[Submit][Status][WebBoard]Description欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr.Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr.Kong年过半百，他希望乘坐BUS从住的宾馆到
笑着走完自己的路·2020-08-18 08:48

hdu 最大流水题集锦。。。

最大流水题：hdu1532、hdu3549、hdu2732（拆点、经典题目）hdu3572isap，水，建图：源点0和每个任务，都建立一个0到任务ni的容量为pi的边；对于某个任务，其可以执行的时间在si
Ice_Crazy·2020-08-18 07:38

UVA 10828 - Back to Kernighan-Ritchie(线性方程组jordan消元)

题目链接10828-BacktoKernighan-Ritchie分析白书经典题目,每一个顶点用期望的线性性质列出方程.不过要注意特殊情况以及结合具体含义来分析,用gauss_jordan消元(转化为阶梯阵
孤鸿子_·2020-08-18 07:27

codeforces 190D Non-Secret Cypher 双指针

给定长度为n的数组a，给定k，问有多少个子数组，其中至少包含着有k个相同的数字双指针经典题目，注意先要离散，然后注意m是1的情况#include#include#include#include#include
cadongllas·2020-08-18 07:43

最长公共子序列（Longest Common Subsequence）问题

Example:给出”ABCD”和“EDCA”，这个LCS是“A”(或D或C)，返回1给出“ABCD”和“EACB”，这个LCS是”AC”返回2牛客地址LintCode地址问题分析最长公共子序列问题是动态规划经典题目
zjxxyz123·2020-08-18 07:13

Leetcode 题解 - 目录

本文从Leetcode中精选大概200左右的题目，去除了某些繁杂但是没有多少算法思想的题目，同时保留了面试中经常被问到的经典题目。
weixin_30617561·2020-08-18 04:50

POJ 动态规划题目列表

※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：1018,1050,1083,1088,1125,114
nailerTT·2020-08-18 00:30

基本算法dijkstra的POJ水题推荐

首先转载一个别人归纳的题目集合：1.poj1062昂贵的聘礼（中等）此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧；要理解好那个等级制度；这个处理好，基本就是裸体Dijkstra
lwtdzh999·2020-08-17 23:40

洛谷题单100[顺序结构]P1001

好了开始我们的Coding之旅吧享受Coding的快乐先拿第一题磨磨刀这道题可以说是所有OJ平台都有的经典题目了（第一次写博客~可能语言组织不是太好）题目链接P1001A+Bimportjava.util.Scanner
今天也要记得学习·2020-08-17 19:23

状态压缩入门（附经典题目和题解）

前言状态压缩是什么呢？如果你还不知道，那么请看下面的例子。路旁有一排100个路灯，他们其中有亮的，也有灭的，请问你该如何记录他们的状态呢？有人会说，拿数组记录不就行了吗？但是如果不只有100个路灯呢？有100000000个路灯该怎么记录呢？这时，用数组就会超内存，怎么办呢？其实，用一个二进制数就可以表示了。表示方法如下：第i位为1表示第i个路灯是亮的，0表示是灭的，这样就能轻松记录了。但得到了这个
weixin_33966095·2020-08-17 19:38

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

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

（经典问题）—石子合并问题

这是动态规划中的经典题目，官话就是找状态转移方程。我在做动态规划的时候喜欢从后往前思考。举一个例子，假设石堆是4堆分别是a1
知性肥宅在线写bug·2020-08-17 05:18

算法——汉诺塔（河内塔）

这次推出的是算法里的经典题目——汉诺塔（也称为河内塔）！
aceaddi·2020-08-16 22:54

经典题目——剪绳子

剪绳子引例：给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，2≤n≤58并且m≥2）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1]…k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。本题其实是一个数学问题：对于一个整数N，将其分解为m项3、n项2可得到最大乘积。其中（m+n=N,m>=n)。证明
★飞翔的企鹅★·2020-08-16 11:25

C++高级数据结构算法 | 动态规划（Dynamic Programming）

文章目录从斐波那契数列谈起动态规划的基本概念动态规划的基本思想动态规划经典题目分析钢条切割问题硬币问题最大子段和问题最长递增子序列（LIS）最长公共子序列（LCS）0-1背包问题从斐波那契数列谈起首先先来谈谈我们非常熟悉的斐波那契数列
ZY-JIMMY·2020-08-16 10:17

新浪微博面试题： atoi/合并k个数组

面试形式：共享屏幕，自己的IDE写代码：第一题：atoi这个是一个经典题目，但是具体实现取决于和面试管的沟通，以及面试管的专业程度，一般按照leetcode标准写法即可。
wwxy261·2020-08-16 04:08

栈和队列经典题目汇总

实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)1.用两个栈实现入栈：一个栈作为数据栈，一个栈作为最小值栈，往数据栈中直接压入数据，比较此时数据栈栈顶元素和min栈栈顶元素的大小，若min栈的栈顶元素小，则往min栈中压入栈顶元素，若要数据栈栈顶元素小，则压入数据栈栈顶元素。出栈：数据栈和min栈同时pop取最小值：取min栈的栈顶元素//用两
tttjp·2020-08-16 01:58

链表经典题目合集（c语言版）

链表经典题目合集（c语言版）链表作为数据结构中较为热门的类型，一直是各大公司笔试面试常考类型，同时链表也有很多经典题目，可以帮助初学者更好的理解链表。
奥利奥恨情歌·2020-08-16 00:18

（省赛训练系列）贪心的说 poj贪心经典题目

CrossingRiverTimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1700Appointdescription:SystemCrawler(2015-03-31)DescriptionAgroupofNpeoplewishestogoacrossariverwithonly
iwi_ac·2020-08-15 16:48

SDNU OJ 1025 马踏飞燕

该题是一道使用BFS(广度优先搜索）的经典题目（当然如果你不怕麻烦，DFS也是可以的），思路很简单，用queue存下各个情况每次都判断是否踏到燕子，并且记得记录深度。
LxcXingC·2020-08-15 13:41

滑动窗口最大值，单调队列的经典题目

题目地址https://leetcode-cn.com/problems/sliding-window-maximum/思路这是使用单调队列的经典题目。
代码随想录·2020-08-15 12:04

青蛙跳台阶 Golang 与 Python 最简解法

「剑指Offer」里的经典题目，近期群里聊到这题，特来复习一波。题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。
张凯强 - zkqiang·2020-08-14 22:16

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

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

BFS 经典题目详解

【POJ】3984迷宫问题（入门）【HDU】2612Findaway（两次BFS）【POJ】3984迷宫问题（入门）原题链接：http://poj.org/problem?id=3984思路：求最短路径一般就是广度优先搜索，定义结构体pre[x][y]，表示该点的前一个元素，即保存路径。从左上角(0,0)位置开始搜索，分别向上下左右搜索，已走过的点标记为1，未走过且可以走的点压入队列，最后当搜索到
有所为，无所畏·2020-08-14 08:00

并查集模板 + 经典题目

本文参照AcWingcornerCao同学的讲解，整理了一下并查集的模板和3道经典题目的实现。
yj_coder·2020-08-14 07:11

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

http://www.notonlysuccess.com/?p=59这几天陆陆续续更新了下边几道我所能找到得具有一些代表性的线段树题目从最最简单的区间求和到对区间的各种操作都包涵在这些题目里了相信对一些准备学习线段树的人有一定得帮助突然发现自己对数据结构的题目非常有感觉,所以在刷下边的题的同时也生出灵感出了好几道线段树题目等比赛结束后也会陆续加进里边快半年过去代码风格也有很大的改变，感觉以前写的
yrhsilence·2020-08-14 05:54

LeetCode-84-Largest Rectangle in Histogram 经典题目，单调栈

classSolution(object):deflargestRectangleArea(self,heights):""":typeheights:List[int]:rtype:int"""ans=0heights.append(0)stack=[]stack.append((0,-1))#(value,position)Len=len(heights)foriinrange(Len):to
qdbszsj·2020-08-14 05:17

【洛谷 2016】战略游戏 树形dp经典题目（类似没有上司的舞会）

P2016战略游戏题目描述Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵.输入输出格式输入格式：第一行N，表示树中结
zhhe0101·2020-08-14 00:06

【经典题目】网络延迟时间——dijkstra算法

来源leetcode743题dijkstra算法是图算法中的一种经典算法用于解决单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。需要注意这种算法要求不能存在负权边。属于一种贪心算法1)算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求
zcz5566719·2020-08-14 00:55

剑指Offer刷题记录2--二维数组的查找

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。
小四姑娘·2020-08-13 21:21

动态规划经典题目——最大连续子序列之和

一、题目给定K个整数的序列{N1,N2,…,NK}，其任意连续子序列可表示为{Ni,Ni+1,…,Nj}，其中1a[i]时才可能有dp[i]=dp[i-1]+a[i]等式成立，否则dp[i]可以从a[i]重新算起，这样我们可以得到状态转移方程：dp[i]=max(dp[i-1]+a[i],a[i])从公式中我们可以看出为什么dp[i]来表示以a[i]作为末尾的连续序列之和。③确定边界由状态定义我们
仁者乐山智者乐水·2020-08-13 17:05

浅谈区间dp的几个经典题目和总结

UVA10003Youhavetocutawoodstickintopieces.Themostaffordablecompany,TheAnalogCuttingMachinery,Inc.(ACM),chargesmoneyaccordingtothelengthofthestickbeingcut.Theirprocedureofworkrequiresthattheyonlymakeone
peng1418975997·2020-08-13 16:19

图论经典题目

1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑1112*TeamThemUp!2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*PIGS网络流1161*Wallsfloyd1201Intervals差分约束1236*Networ
leeeyupeng·2020-08-13 15:00

剑指offer刷题记录36--连续子数组的最大和

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。
小四姑娘·2020-08-13 11:30

POJ的DP题

※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1936,1952,1953,1958,19
CxCo·2020-08-12 17:14

c++ 如何合并两个有序链表

1.题目要求这是一道求职面试时经常要求手写或者机试的经典题目。已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序。
·2020-08-12 15:48

队列模拟栈和栈模拟队列

队列和栈相互模拟是面试题中的经典题目，这里小编提供两种方法：一种是引用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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他