BrainerGao

未归档

C 生万物(2) C++经典(1) Java回顾(3) linux内核(2) nanomsg(1) 中间件(4) 数据结构与算法(24) 机器学习(1) 笔记(1) 题解(16)

/ 注册

全部文章 / 未归档（共2篇）

直方图最大矩阵面积

直方图最大矩阵面积法：给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1，找出直方图中最大的矩形面积。如：给定高度为：2，1，5，6，2，3，最大面积为10. 程序实现： 1 #include <iostream> 2 #include &...

C++ 队列堆栈实际应用

2016-04-30

0 291

收集雨水问题

直方图收集雨水问题：给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1，若这样形状的容器收集雨水，可以盛多少雨水。如：输入0,1,0,2,1,0,1,3,2,1,2,1；返回为6. 如图所示：程序实现： 1 #include <iostream...

C++ 实际应用

2016-04-30

0 414