面试算法
文章平均质量分 87
Code-Not-Cold
这个作者很懒,什么都没留下…
展开
-
最大矩形求解问题(单调递减栈)
POJ2559 最大矩形面积,POJ2796 区间最大值 问题:求解给定的直方图中可以组成的矩形的最大面积值,假定每个格子的长度为1,如图所示,最大面积为阴影部分组成的矩形。 解析: 最常规的算法就是选定一个高度为h的格子,然后以该格子为中心向左和向右扩展,然后得到其面积值=h*(r-l); 这个可以建模为:对一个序列,以其中一个元素O为中心,左右扩展原创 2016-03-22 13:35:20 · 1070 阅读 · 0 评论 -
大数乘法(模拟相乘,分块)
分析 大数乘法如果按照数组一位对应数的一位来手动模拟乘法的过程是比较容易的,只需要在每位相乘累加后记得进位就行了,并不复杂,此时的进位也就是默认的满10进位,当数组元素大于10时需要进位。这样做可以很快的计算出来。在本文中主要是讨论满100,1000或者10000进位时该如何计算,也就是说将大数按照2位、3位、4位划分为块时,进行计算,只不过块之间直接相乘(int32类型最大为2^32 约等原创 2016-04-07 21:26:27 · 987 阅读 · 0 评论 -
腾讯2016实习生笔试题--求最长回文字符长度
自从算法课结束后很少用到动态规划,前两天参加腾讯实习生笔试,编程就被虐了,求最长回文字符长度,看了半天也没有想法,今天和教研室的一讨论,顿时脑洞大开,做出了此题,所以就贴出来供大家参考(其实主要是整理下思路)! 原题:给出一串字符串,求字符串中的最长回文字符的长度!注意回文字符串之间不是连续的,可能含有别的字符。。原创 2016-04-06 15:30:18 · 1767 阅读 · 2 评论