![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
k_ven
这个作者很懒,什么都没留下…
展开
-
寻找直方图中面积最大的矩形
给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]: 那么上述直方图中,面积最大的矩形便是下图所示的阴影部分的面积,面积= 10单位。原创 2014-03-22 18:02:11 · 575 阅读 · 0 评论 -
特殊的二进制数
/* * 大家都熟悉二进制,下面介绍一种特殊的二进制数。第k(k从0开始)位代表的权值 * 是2^(k + 1) - 1,允许0,1,2三种数字出现,但是2只能出现在最低的非0位上。 * 例如数10120 10120 = 1 * (2^5-1) + 0 * (2^4-1) + 1 * (2^3-1) + 2 * (2^2-1) * + 0 * (2^1-1) = 31 + 0 + 7 +原创 2014-03-23 17:24:15 · 813 阅读 · 0 评论 -
哥德巴赫猜想--多少种两个质数的和
/* * 著名的哥德巴赫猜想是说:任一大于2的偶数,都可表示成两个质数之和(质数,又称 * 素数,指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数)。 * 现在给定一个大于等于4的偶数,请输出它能表示成多少种两个质数的和。 * 输入:偶数n (4<=n<=32766)。 输出:请输出它能表示成多少种两个质数的和。 * 例如10=3+7=5+5,所以输入10的话答案是原创 2014-03-23 15:38:13 · 1242 阅读 · 0 评论 -
阶乘与整除
/* * 对于整数n,n的阶乘表示为n!定义如下 0! = 1 n! = n * (n - 1)! 给定n和m, * 问n!是否是m的倍数? n和m全在32位整数范围内,m非0。 返回1和0表示整除和不整除。 */#include #include int func(int n, int m){ int i, j; int temp_m = m; int temp_n = n;原创 2014-03-21 21:59:31 · 1121 阅读 · 0 评论 -
有吃的!
妇添小有一个很厉害的技能:发现吃的!如果有好吃的东西,不论多远,只要一闻就能知道在哪里。这天他刚刚在程设rejudge完,忽然鼻子一抽——有吃的!他决定马上赶去吃这么好吃的东西。语文男为了考验妇添小的品味,在路中间放了很多馒头,看他会不会妇添小有一个很厉害的技能:发现吃的!如果有好吃的东西,不论多远,只要一闻就能知道在哪里。这天他刚刚在程设rejudge完,忽然鼻子一抽——有吃的!他决定马原创 2014-10-09 00:12:26 · 1670 阅读 · 0 评论 -
Amazon Hiring Campus 2013
Let's assume that there is a simple market for beans. Every day there is a published bean price in the market. Traders can buy or sell at the published price. There is a trader who time travelled to f原创 2014-10-09 00:19:56 · 451 阅读 · 0 评论