摘要： 直方图收集雨水问题： 给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1，若这样形状的容器收集雨水，可以盛多少雨水。 如：输入0,1,0,2,1,0,1,3,2,1,2,1；返回为6. 如图所示： 程序实现： 运行结果： 转载请注明出处： C++博客园：godfrey_88 h 阅读全文

摘要： 直方图最大矩阵面积法： 给定n个非负整数，表示直方图的方柱的高度，同时，每个方柱的宽度假定都为1，找出直方图中最大的矩形面积。 如：给定高度为：2，1，5，6，2，3，最大面积为10. 程序实现： 运行结果： 转载请注明出处： C++博客园：godfrey_88 http://www.cnblogs 阅读全文

摘要： 逆波兰表达式： 计算给定的逆波兰表达式的值，有效操作只有加减乘除，每个操作数都为整数。 如： "2"，"1"，"+"，"3"，"*" ： 9； （2+1）*3 "4"，"13"，"5"，"/"，"+" ： 6； 4+（13/5） 程序实现： 运行结果： 转载请注明出处： C++博客园：godfrey 阅读全文

摘要： 最长括号匹配： 给定字符串，仅包含左括号'('和右括号')'，它可能不是括号匹配的，设计算法找出最长匹配的括号子串，返回该字串的长度。 如： (() : 2 ()() : 4 ()(()) : 6 ()(())) : 6 (((()())) : 8 1、首先采用栈的存储方式来解决这个问题： 假设起始 阅读全文

摘要： “绘图室”(PaintOffice)可以设计各个图形对象，每个图形对象包括坐标信息，并且可以通过构造函数初始化图形信息；每个图形对象提供Draw()函数，已完成自身的绘制，同时提供SetPos()成员函数来改变成员位置。本次设计中图形对象包括直线、椭圆、矩形三种，如果有兴趣的可以自行添加其他图形。每 阅读全文

摘要： 每一个计算机程序都是现实中的或者精神中的某个过程的一个模型，通过人的头脑孵化处理啊。这些过程出现在人们的经验或者思维之中，数量数不胜数，详情琐碎繁杂，任何时候人们都只能部分地理解它们。我们很少能通过自己的程序将这种过程模拟到永远令人满意的程度。计算机程序设计领域之令人兴奋的源泉，就在于它引起连绵不绝 阅读全文

摘要： 编程是一种技艺，用最简单的话语描述。作为程序员，你就是倾听者，又是顾问；既是解释者，又是发号施令者。设法捕捉难以琢磨的需求，并找到它合适的表达方式；设法使你的工作模块化，使他人在你的基础上进行构建。无论你是开发者，还是项目团队中的一员，相信自己每天创造小小的奇迹。 编程是需要不断练习的，小编博客中会 阅读全文

摘要： 最短路径条数问题： 给定如图所示的无向连通图，假定图中所有边的权值都为1，显然，从源点A到终点T的最短路径有多条，求不同的最短路径的数目。 如图： 程序实现： 运行结果： 转载请注明出处：http://www.cnblogs.com/gaobaoru-articles/ 阅读全文

摘要： 拓扑排序： 对一个有向无环图（Directed Acyclic Graph,DAG）G进行拓扑排序，是将G中的所有顶点排成线性序列，使得图中任意一对顶点u和v，若边（u，v）属于G，则u在线性序列中出现在v之前。 如图： 一种可能的拓扑排序结果为：2->8->0->3->7->1->5->6->9- 阅读全文