摘要： “绘图室”(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- 阅读全文

摘要： 单链公共节点查询： 给定两个单向链表，计算两个链表的第一个公共节点；若没有公共节点，返回空。 程序实现： 运行结果： 转载请注明出处：http://www.cnblogs.com/gaobaoru-articles/ 阅读全文

摘要： 链表划分： 给定一个链表和一个值key，将链表划分成两部分，使得划分后小于key的结点在前，大于key的结点在后。在上述两部分中要保持链表中的出现顺序。 如：给定：1->4->3->2->5->2 和 key = 3. 返回：1->2->2->4->3->5. 程序实现： 运行结果： 转载请注明出处 阅读全文

摘要： 1、排序链表去重（保留一个）： 给定一个排序链表，删除重复元素，只保留重复元素中第一次出现的结点。 如：给定：3->4->5->6->6->6->7->8->8->9->10 返回：3->4->5->6->7->8->9->10 程序实现： 当然，同样的想法可以换一种编码形式，再额外使用一个结点： 阅读全文

摘要： 链表相加： 给定一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间。 如：给定：1->2->3->4->5，m=2，n = 4. 返回：1->4->3->2->5. 程序实现： 运行结果： 转载请注明出处：http://www.cnblogs.com/gaobaoru-articles/ 阅读全文

摘要： 链表相加： 给定两个链表，分别表示两个非负整数。它们的数字逆序存储在链表中，且每个结点中存储一个数字，计算两个数的和，并且返回和的链表头指针。 如：输入：2->4->3，5->6->4. 输出：7->0->8. 程序实现： 运行结果： 转载请注明出处：http://www.cnblogs.com/g 阅读全文