Brainer-Gao - 博客园

绘图室（PaintOffice）

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

posted @ 2016-04-30 11:34 Brainer-Gao 阅读(438) 评论(0) 推荐(0) 编辑

C++基础实践指导（下）

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

posted @ 2016-04-30 11:19 Brainer-Gao 阅读(207) 评论(0) 推荐(0) 编辑

C++基础实践指导（上）

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

posted @ 2016-04-30 11:11 Brainer-Gao 阅读(218) 评论(0) 推荐(0) 编辑

最短路径条数问题

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

posted @ 2016-04-30 11:00 Brainer-Gao 阅读(301) 评论(0) 推荐(0) 编辑

拓扑排序问题

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

posted @ 2016-04-30 10:12 Brainer-Gao 阅读(278) 评论(0) 推荐(0) 编辑

单链公共节点问题

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

posted @ 2016-04-29 15:45 Brainer-Gao 阅读(158) 评论(0) 推荐(0) 编辑

链表划分

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

posted @ 2016-04-29 14:21 Brainer-Gao 阅读(233) 评论(0) 推荐(0) 编辑

排序链表去重

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

posted @ 2016-04-29 09:19 Brainer-Gao 阅读(248) 评论(0) 推荐(0) 编辑

链表的部分翻转

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

posted @ 2016-04-28 22:17 Brainer-Gao 阅读(394) 评论(0) 推荐(0) 编辑

链表相加

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

posted @ 2016-04-28 14:51 Brainer-Gao 阅读(230) 评论(0) 推荐(0) 编辑