BrainerGao

未归档

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

/ 注册

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

绘图室（PaintOffice）

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

C++

2016-04-30

0 282

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

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

C++

2016-04-30

0 289

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

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

C++

2016-04-30

0 362

最短路径条数问题

最短路径条数问题：给定如图所示的无向连通图，假定图中所有边的权值都为1，显然，从源点A到终点T的最短路径有多条，求不同的最短路径的数目。如图：程序实现： 1 #include <iostream> 2 #include <queue> 3 #in...

C++ 队列堆栈

2016-04-30

0 286

拓扑排序问题

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

C++ 队列堆栈

2016-04-30

0 298

单链公共节点问题

单链公共节点查询：给定两个单向链表，计算两个链表的第一个公共节点；若没有公共节点，返回空。程序实现： 1 /************************************ 2 File Name:ListFirstSameNode.cpp 3 Author: g...

C++ 链表

2016-04-29

0 311

链表划分

链表划分：给定一个链表和一个值key，将链表划分成两部分，使得划分后小于key的结点在前，大于key的结点在后。在上述两部分中要保持链表中的出现顺序。如：给定：1->4->3->2->5->2 和 key = 3. 返回：1->2->2->4...

C++ 链表

2016-04-29

0 285

排序链表去重

1、排序链表去重（保留一个）：给定一个排序链表，删除重复元素，只保留重复元素中第一次出现的结点。如：给定：3->4->5->6->6->6->7->8->8->9->10 返回：3->4->5->6->7-...

C++ 链表

2016-04-29

0 330

链表的部分翻转

链表相加：给定一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间。如：给定：1->2->3->4->5，m=2，n = 4. 返回：1->4->3->2->5. 程序实现： 1 /*******************...

C++ 链表

2016-04-28

0 262

链表相加

链表相加：给定两个链表，分别表示两个非负整数。它们的数字逆序存储在链表中，且每个结点中存储一个数字，计算两个数的和，并且返回和的链表头指针。如：输入：2->4->3，5->6->4. 输出：7->0->8. 程序实现： 1 /*******...

C++ 链表

2016-04-28

0 298