裸题:直方图中最大的矩形解题思路用单调栈求解最大矩形。操作流程初始化所有元素的宽度为11.每一次入栈一个元素2.如果前面有比这个元素更高的元素,就将其弹出...
阅读全文
算法用途在O(n)的时间判断最长回文子串。算法思想由于我们不想当母串字符个数为偶数和母串为奇数时分别写一个程序,所以我们将这个串的字符个数强行变成奇数个。...
阅读全文
算法思路现在有s1,s2两个字符串,其中s2是短串,s1是长串。试问s2是否是s1的字串?朴素算法:设s1长度为n,s2长度为m。s2字符串首位从s1字符...
阅读全文
题面描述给定一张 $n$ 个点的带权无向图,点从 $0$ 到 $n-1$ 标号,求起点 $0$ 到终点 $n-1$ 的最短Hamilton路径。Hamil...
阅读全文
Material是我最喜欢的博客主题,之前一直想用。但是一直弄得是viosey的material,有很多bug。最近找到了 黎明余光 大佬的materia...
阅读全文
莫斯科在举办一场重要的有 $n$ 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用 $1$ 到 $10^9$ ...
阅读全文
telephone lines题目描述多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分...
阅读全文
Problem StatementThere are N mountains in a circle, called Mountain 1, Mounta...
阅读全文