LeetCode_经典例题

有关AC自动机的fail树

的作用老是忘在这里记录一下，以后复习也方便正文首先，再字典树上，每个点的fail，指向的就是和这个节点所表示的串拥有最长公共后缀的节点这个的话，在建立完字典树以后，直接bfs就可以弄出来了然后AC自动机的经典例题
OI界第一麻瓜·2020-08-23 02:39

这几道经典例题帮你轻松搞透贪心算法

贪心算法概念叙述运用贪心算法求解问题时，会将问题分为若干个子问题，可以将其想象成俄罗斯套娃，利用贪心的原则从内向外依次求出当前子问题的最优解，也就是该算法不会直接从整体考虑问题，而是想要达到局部最优。只有内部的子问题求得最优解，才能继续解决包含该子问题的下一个子问题，所以前一个子问题的最优解会是下一个子问题最优解的一部分，重复这个操作直到堆叠出该问题的最优解。贪心算法最关键的部分在于贪心策略的选择
奶糖猫·2020-08-22 15:49

Leetcode_分治

Google大数据处理的三驾马车：GFS，Bigtable和MapReduceMapReduce主要思想：将原问题递归地分成若干个子问题，直到子问题满足边界条件，停止递归。将子问题逐个击破，将已经解决的子问题合并，最后算法会层层合并得到原问题的答案分治算法的步骤：分：递归地将问题分解为各个子问题治：将这些规模更小的子问题逐个击破合：将已解决的子问题逐层合并，最终得出原问题的解分治法适用的情况原问题
BigCabbageFy·2020-08-22 00:17

ACMer必看的基础算法(附经典例题）

文章目录一、排序算法1.冒泡排序2.选择排序3.快速排序4.桶排序二、递归算法三、递推算法四、贪心算法五、动态规划基本模型区间dp背包问题01背包完全背包多重背包六、分治算法二分三分七、补充STL的简单应用结构体一、排序算法1.冒泡排序【基本思想】基本思想为两两比较相邻记录的关键码，若反序则交换，直到没有反序为止。冒泡排序的实现依靠，双重循环，外层i控制进行多少轮，内层循环j控制每轮比较的次数，对
xh_Dopamine·2020-08-22 00:20

程序员大神教你，新手零基础学C语言编程代码训练

我在文章中讲的东西他们都看懂了但具体到自己写代码的时候却完全不知道从何入手其实看懂知识点例程和真正学会写代码之间相差了好几条街我一再强调学编程没有捷径只有老老实实地敲代码接下来以训练为主1.例题今天我们先来讲解一道C语言的经典例题
小辰带你看世界·2020-08-21 21:53

leetcode_链表转成二叉搜索树

题意：把一个排序好的链表转换成平衡二叉搜索树思路：其实跟数组那题一样。区别是建立右子树的时候，有一个trick：由于链表不能根据下标访问，所以新建一个节点的时候必然会遍历整个链表。设中间节点为middle，从head到middle的前一个为左子树，从middle->next往后为右子树TreeNode*build(ListNode*head,intstart,intend){if(head==NU
码农Crystal·2020-08-21 18:35

【并发编程】多个线程交替输出的经典例题：wait/notify、await/signal 、park/unpark

packageConcurrentDemo;//经典并发题：利用三个线程交替输出abcabcabcabcimportorg.junit.Test;importjava.util.concurrent.TimeUnit;importjava.util.concurrent.locks.Condition;importjava.util.concurrent.locks.LockSupport;imp
JJ_Notebook·2020-08-21 07:03

回溯法经典例题（五）：java解n皇后问题

n皇后问题问题描述如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击皇后彼此之间会产生攻击是在情况如下：同一行同一列同一斜线上定义解空间由题，放置时可以按行的顺序确定列的位置来放置皇后，如四皇后问题，就总共有四个皇后，那么，第一行的皇后可以放在1、2、3、4列，既由根结点往下有四个子结点，接着第二行的皇后同样也有四个选择，则可判断该问题的解空间就是按行的顺序确定列的位置。确定解空间
sc2333·2020-08-21 05:19

HDU - 1995 奇妙的塔 （汉诺塔递归思想详解）

经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。
风之旅@·2020-08-21 05:34

PAT A1060 科学记数法经典例题（全string库解决）

挺操蛋的一道题，我他妈的都服了。。。出这道题我怕是毙了首先题目里就有几个坑：1.可能有前导零，比如说000.00012.可能有零，比如说000.0000000哎，思路感觉最重要，对于字符串处理一定要有思路，知道先干嘛，后干嘛；首先就要去除前导零，把他变成一个纯净的浮点数；去除前导零，我们就可以进行分类讨论，因为必定会出现两种情况：1.第一位是小数点，此时该数为小数；2.第一位是数字，此时该数为大于
宋霖轩·2020-08-20 21:42

PAT A1060 科学记数法经典例题（全string库解决）

挺操蛋的一道题，我他妈的都服了。。。出这道题我怕是毙了首先题目里就有几个坑：1.可能有前导零，比如说000.00012.可能有零，比如说000.0000000哎，思路感觉最重要，对于字符串处理一定要有思路，知道先干嘛，后干嘛；首先就要去除前导零，把他变成一个纯净的浮点数；去除前导零，我们就可以进行分类讨论，因为必定会出现两种情况：1.第一位是小数点，此时该数为小数；2.第一位是数字，此时该数为大于
宋霖轩·2020-08-20 21:42

单源最短路 迪杰斯特拉算法求解&(迪杰斯特拉+优先级队列)

迪杰斯特拉算法思路核心思路记录能从起点走到的点的最小边权和，然后不断更新直到所有节点遍历完或者不能在遍历新的节点经典例题：SingleSourceShortestPathIhttps://cn.vjudge.net
_-Y-_-Y-_·2020-08-20 09:23

LeetCode_算法:有效的括号

/***给定一个只包括'('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。**有效字符串需满足：**左括号必须用相同类型的右括号闭合。*左括号必须以正确的顺序闭合。*注意空字符串可被认为是有效字符串。**来源：力扣（LeetCode）*链接：https://leetcode-cn.com/problems/valid-parentheses*著作权归领扣网络所有。商业转载
jingzhi_f·2020-08-20 07:38

PV操作经典例题——银行业务办理问题

例：某银行提供1个服务窗口和10个供顾客等待的座位，顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用，当营业员空闲时，通过叫号选取一位顾客，并为其服务。解析：取号机每次只允许一人使用，需设置互斥信号量mutex。座位只有十个，需设置资源信号量seat=10。叫号工作人员要知道目前挂号人数，需设置资源信号量count设：mutex=1;seat=10;cou
Yun_Ge·2020-08-20 05:06

PV操作经典例题——司机与售票员的进程同步问题

例1：司机的活动:启动车辆,正常行车,到站停车。售票员活动:关车门,售票,开车门。注意：当发车时间到,售票员关好车门后,司机才能启动车辆,售票员才开始售票。当到站时,司机停稳车后,售票员才能打开车门,车上乘客先下车,然后站牌乘客上车，用PV模拟售票员和汽车司机的同步行为。解析：在这个问题中没有资源的抢夺，所以无互斥信号量。司机和售票员是同步关系，司机需要接收门是否关好的信号量，而售票员需要接收车是
Yun_Ge·2020-08-20 05:06

PV操作经典例题——吃水果

例1：桌上有一个盘子，每次只能放一个水果，妈妈向盘中放苹果和橘子，儿子专等吃盘里的橘子，女儿专等吃盘里的苹果。只要盘子空，妈妈可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出他们三人之间的同步关系，并用PV操作实现三人正确活动的程序。分析：女儿和儿子各取所需，不存在争夺资源的问题，所以不存在互斥关系。女儿儿子需要获知苹果橘子是否产生信号，所以设苹果资源信号量为apple,橘
Yun_Ge·2020-08-20 05:05

PV操作经典例题——哲学家进餐问题

哲学家进餐问题：五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在桌子上有五只碗和五只筷子，他们的生活方式是交替地进行思考和进餐。平时，一个哲学家进行思考，饥饿时便试图取用其左右最靠近他的筷子，只有在他拿到两只筷子时才能进餐。进餐毕，放下筷子继续思考。分析：放在桌子上的筷子是临界资源，在一段时间内只允许一位哲学家使用，为了实现对筷子的互斥访问，可以用一个信号量表示筷子，由这五个信号量构成信号量数
Yun_Ge·2020-08-20 05:35

「题解」LeetCode 顺时针打印矩阵

题目页面_LeetCode_顺时针打印矩阵分析这道题目是按顺时针打印数组，其实就是读取的顺序与以前相比发生了变化。那么就引出两个问题，边界问题和读取方向问题。
NoNameMing·2020-08-20 04:32

【Leetcode_总结】 583. 两个字符串的删除操作 - python

Q:给定两个单词word1和word2，找到使得word1和word2相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例1:输入:"sea","eat"输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"链接：https://leetcode-cn.com/problems/delete-operation-for-two-strings/descriptio
Maka_uir·2020-08-20 04:57

【Leetcode_总结】 712. 两个字符串的最小ASCII删除和 - python

Q：给定两个字符串s1,s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例1:输入:s1="sea",s2="eat"输出:231解释:在"sea"中删除"s"并将"s"的值(115)加入总和。在"eat"中删除"t"并将116加入总和。结束时，两个字符串相等，115+116=231就是符合条件的最小和。示例2:输入:s1="delete",s2="leet"输出:403解释:在"
Maka_uir·2020-08-20 04:57

dfs经典例题

给定整数a1,a2,…,an，判断是否可以从中选出若干个数，使它们的和恰好为k。输入：4131247输出：1（总共一种方案）#includeusingnamespacestd;inta[100];intn,k,cnt;voiddfs(intsum,inti){if(i>n){return;}if(sum==k){cnt++;return;}dfs(sum+a[i],i+1);dfs(sum,i+1
qq_52051345·2020-08-20 03:17

洛谷1216 数字三角形【dp】

经典例题：洛谷P1216数字三角形写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。
ssss圆·2020-08-20 03:40

NOIP大纲整理：（十）动态规划巩固与提高1：DP与记忆化搜索概念

记忆化搜索概念讲解经典例题：数字金字塔（Luogu1216）写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。
liusu201601·2020-08-20 03:00

LeetCode_ 请实现一个函数将一个字符串中的每个空格替换成指定字符

现将str暂存一下为pstr，然后检索出str中的空格的个数，重新计算str在将空格替换为"%20"后的整个字符串的长度，由于从前往后遍历pstr中的空格并在str中将空格替换会将pstr中的字符覆盖掉，所以选择从后往前进行遍历检索，这样pstr前面的元素不会被覆盖，先进后出思想。代码如下voidreplaceSpace(char*str,intlength){char*pstr=str;intn
zkp6666·2020-08-20 02:54

指针数组经典例题 总结解析

```cintmain(){inta[4]={1,2,3,4};int*ptr1=(int*)(&a+1);int*ptr2=(int*)((int)a+1);//若a=ox100(int)a+1=101printf("%x,%x",ptr1[-1],*ptr2);//42000000return0;}intmain(){inta[5][5];int(*p)[4]=(int(*)[4])a;pri
@书生·2020-08-20 02:34

矩阵的四个基本空间, 不了解下吗?

矩阵的四个基本空间四个基本空间正交关系简要证明经典例题总结秩-零化度定理告诉我们:m×nm\timesnm×n阶矩阵AAA的零空间(Nullspace)N(A)N(A)N(A)和列空间(Columnsapce
hust_matnoble·2020-08-20 02:55

【Leetcode_总结】 922. 按奇偶排序数组 II -python

Q:给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5]也会被接受。提示：2<=A.length<=20000A.length%2==00<=A[i
Maka_uir·2020-08-20 00:30

数组经典例题

一：packageday05;importjava.util.Scanner;//随机加法运算器publicclassAddition{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intscore=0;//总分for(inti=1;i=4000){break;//跳出for循环，而不是跳出if}sum=s
运维方便面·2020-08-20 00:50

经典例题——指针和数组

第一题.intmain(){inta[5]={1,2,3,4,5};int*ptr=(int*)(&a+1);printf("%d,%d",*(a+1),*(ptr-1));system("pause");return0;}分析：*(a+1)  首先a表示数组a的首元素（a[0]）的地址，a+1也就是第二个元素的地址，         *(a+1)表示解引用，也就是第二个元素的内容，即2*(ptr
The Laughing Uncle·2020-08-19 23:05

Python经典例题——超市买水果系统

超市水果计算系统原代码：product_list=[{'name':'苹果','price':10},{'name':'榴莲','price':30},{'name':'草莓','price':20},{'name':'菠萝','price':15},]#1创建一个购物车盛放水果shopping_cart={}#2提示用户输入钱money_str=input('请展示一下你的钱：')ifmoney
天涯独孤客·2020-08-19 20:35

PMP经典例题3

PMP模拟题31.项目经理计划召开项目启动大会（kick-off-meeting）。该会议的重点是什么？A.获得项目章程的批准B.提供背景项目信息C.进行团队建设练习D.选择项目团队成员解析：B2.项目的战略方向发生变化，项目经理需要重新评估项目相关方及其参与项目的程度。项目经理可能不再需要涉及一些现有相关方，同时还有可能需要增加一些新的相关方，项目经理将执行哪一个过程？A.监督相关方参与B.管理
lsyhaoshuai·2020-08-19 10:50

PMP经典例题2

PMP经典例题21.前言甭管是出于工作原因，还是出于想要提高自己的原因吧，总之就是不知不觉的就走上了学习PMP这条路，以下是自己总结的一些典型例题。望对大家有益！！
lsyhaoshuai·2020-08-19 10:18

STL 之 优先队列、Vector、Set及其重要经典例题2——优先队列 priority_queue（详细分析）

可以观看此ppt，里面的题解析详细。点这里接着上一篇说…二、优先队列基础内容概念priority_queue翻译为优先队列，一般用来解决一些贪心问题，其底层是用堆来实现的。在优先队列中，任何时刻，队首元素一定是当前队列中优先级最高的那一个。使用优先队列，也必须加#include及usingnamespacestd;。注意：和queue不一样的是，priority_queue没有front()和ba
cqbz_lanziming·2020-08-19 09:09

leetcode_栈的应用（括号匹配）

20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。思路：通过栈来记录最需要匹配的元素，栈顶元素反映了在嵌套的层次关系中，最近的需要匹配的元素.classSolution{publicbooleanisValid(Strings){
Crownt·2020-08-19 06:14

STL 之 优先队列、Vector、Set及其重要经典例题 3——Set（详细分析）

可以观看此ppt，里面的题解析详细。点这里接着上一篇说…三、Set基础内容概念set翻译为集合，是一个内部自动有序且不含重复元素的容器。set最主要的作用就是自动去重并按升序排序，因此遇到需要去重但是又不方便直接开数组的情况，比如元素比较多或者类型不是int，可以尝试用set解决。set中的元素是唯一的，其内部采用“红黑树”实现。使用set，也必须加#include及usingnamespaces
cqbz_lanziming·2020-08-19 06:40

洛谷 题解 P1605 【迷宫】

洛谷题解P1605【迷宫】题目深搜经典例题，必须掌握！
作恶孤狼·2020-08-18 23:41

1340：【例3-5】扩展二叉树(树的经典例题)

【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩展二叉树的先序序列。【输出】输出其中序和后序序列。【输入样例】ABD..EF..G..C..【输出样例】DB
KING_阿飞·2020-08-18 21:45

分治法及经典例题

分治算法经典例题1：二分查找给定一个有序数组，查找某数是否在这个有序数组中。#includeusingnamespacestd;v
追梦少年ML·2020-08-18 19:40

【经典例题】歌手大赛

程序：/*Copyright(c)2013,烟台大学计算机学院*Allrightsreserved.*作者：赵玲玲*完成日期：2013年1月16日*版本号：v1.0*例题：在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。*输入描述：略*问题描述：经典100例题*程序输出：略*问题分析：输入分数，
赵玲玲2013·2020-08-18 17:25

DFS入门 背包问题

目录DFS经典例题背包问题思路代码实现写在后面DFS深搜（也可以称为回溯法），可以理解为不撞南墙不回头，只有一直搜索下去，直到不满足结果，返回到上层，重新选择分支。
COHREZ·2020-08-18 09:02

开关问题总结【费解的开关】|【Fliptile（poj）】【熄灯】（搜索？）（状压？）（位运算？）（技巧枚举？）

概述：经典例题：POJ3279给你一个01矩阵，矩阵大小为MxN。（1>1,相当于除以2。
狠人王·2020-08-18 05:30

leetcode_石头游戏合集

题目描述石头游戏1：亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回true，当李赢
Autter·2020-08-18 00:15

复习1：数据库以及JDBC复习

在这里主要不是将所有的知识点都囊括进来，而是将上课老师提到的面试题以及一些经典例题以及老师上课的一些思路进行一些整体，方便之后能够对照着代码进行反复学习。1.面试题：1.什么是SQL？
minastinis of king·2020-08-17 14:18

算法学习——动态规划 例题：上台阶问题（java）

动态规划经典例题之上台阶问题：n阶台阶，一个人每次上一级或者两级台阶，问有多少种走完n级台阶的方法动态规划思路的由来就是暴力法——>记忆搜索法——>动态规划我就是按照这个顺序来进行学习的希望对大家有所帮助
ArchitectDream·2020-08-17 13:54

Leetcode_总结】94. 二叉树的中序遍历 - python

Q:给定一个二叉树，返回它的中序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/description/思路：递归中序遍历代码：#Definitionforabinarytreenode.#classTreeNode:#def__init__(
Maka_uir·2020-08-16 19:47

【Leetcode_总结】451. 根据字符出现频率排序 - python

Q:给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例1:输入:"tree"输出:"eert"解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。链接：https://leetcode-cn.com/problems/sort-characters-by-frequency/description/思路：统计字
Maka_uir·2020-08-16 19:16

Leetcode_最后一个单词的长度

C语言版本从右到左遍历intlengthOfLastWord(char*s){intlength=strlen(s);if(length==0)return0;intcount=0;//从右到左遍历for(inti=length-1;i>=0;--i){if(s[i]!='')++count;//防止左边出现空格所以要让count大于0if(s[i]==''&&count>0)break;}ret
莫陌莫墨·2020-08-16 07:06

【Leetcode_总结】997. 找到小镇的法官 - python

Q:在一个小镇里，按从1到N标记了N个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足属性1和属性2。给定数组trust，该数组由信任对trust[i]=[a,b]组成，表示标记为a的人信任标记为b的人。如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的标记。否则，返回-1。示例1
Maka_uir·2020-08-16 07:16

搜集钻石（树形DP经典例题）

搜集钻石Description蒜国有n座城市，编号从1到n，城市间有n−1条道路，且保证任意两座城市之间是连通的。每一座城市有一定数量的钻石。蒜头君想在蒜国搜集钻石。他从城市1出发，每天他可以通过城市之间道路开车到另外的城市。当蒜头第一次到一个城市的时候，他可以搜集完这个城市的所有钻石，如果他后面再来到这个城市，就没有砖石可以收集了。蒜头君只有K天时间，请你帮算蒜头君计算他最多可以搜集多少钻石。I
Johnny.R·2020-08-16 05:48

【LeetCode】20.有效的括号（简单）

【被OJ毒打的第六天】LeetCode_简单_20.有效的括号点此去做题干：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效1.左括号必须用相同类型的右括号闭合2
GStarP·2020-08-16 04:52
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他