算法
文章平均质量分 80
cainiaozjz
这个作者很懒,什么都没留下…
展开
-
理解KMP算法(转载)
作者:海纳链接:https://www.zhihu.com/question/21923021/answer/281346746来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 KMP算法的核心,是一个被称为部分匹配表(Partial Match Table)的数组。我觉得理解KMP的最大障碍就是很多人在看了很多关于KMP的文章之后,仍然搞不懂PMT中的值...转载 2018-11-21 13:53:51 · 236 阅读 · 0 评论 -
leetcode 84. Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where width of ea...原创 2018-11-23 22:04:47 · 95 阅读 · 0 评论 -
牛客 寻找道路(BFS)
题目描述在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1.路径上的所有点的出边所指向的点都直接或间接与终点连通。2.在满足条件1的情况下使路径最短。注意:图G中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入描述:第一行有两个用一个空格隔开的整数n和m,表示图有n个点和m条边。接下来...原创 2019-03-05 21:59:25 · 693 阅读 · 0 评论 -
算法班第一节题解--信计182张家政
1001 最小公倍数Problem Description给定两个正整数,计算这两个数的最小公倍数。Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。Sample Input10 14Sample Output70思路:找到两个数的所有因数,相乘即可#include &l...原创 2019-03-12 21:36:00 · 319 阅读 · 0 评论