-
详谈Dijkstra算法 日期:2011-04-12 23:18:43 点击:0 好评:0
本文由单源最短路径路径问题开始,而后描述Bellman-Ford算法,到具体阐述 Dijkstra 算法,阐述详细剖析Dijkstra算法的每一个步骤,教你彻底理解此Dijkstra算法。 一、单源最短路径问题 我们...
-
几大最短路径算法比较 日期:2011-04-12 23:18:43 点击:1 好评:0
最短路径 问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括: 确定起点的最短路径问题:即已知起始结点,...
-
C 语言对模块化支持的欠缺 日期:2011-04-12 23:18:43 点击:0 好评:0
模块化 是最高原则之一(在 《Unix 编程艺术》一书中, Unix 哲学第一条即:模块原则),我们就当考虑如何简洁明快的使用 C 语言实现模块化。 除开 C/C++ ,在其它现在流行的开发语言...
-
剖析ATL、WTL CString的实现 日期:2011-04-12 23:18:43 点击:0 好评:0
话说 CString 这个东西困扰了很多年轻人,因为它会引起诡异的编译错误,今天跟着我一起来深入 ATL 、 WTL 头文件,来把这个东西搞个清清楚楚。 涉及到头文件 ATL : atlstr.h, atlsimpstr.h M...
-
C++ Virtual详解 日期:2011-04-12 23:18:43 点击:2 好评:0
Virtual 是C++ OO(面向对象机制)机制中很重要的一个关键字。虚函数就是因为成员函数加了关键字virtual,可见它的重要性。 只要是学过C++的人都知道在类Base中加了Virtual关键字的函数就...
-
两道出现频率超高的C++笔试题 日期:2011-04-12 23:18:43 点击:0 好评:0
两道出现频率超高的 C++笔试题 : 已知strcpy函数的原型是: char *strcpy( char *strDest, const char *strSrc); 1.不调用库函数,实现strcpy函数。 2.解释为什么要返回char *。 解说: 1.strcpy的实现代码...
-
六讲贯通C++图的应用之二 DFS和BFS 日期:2011-04-12 23:18:43 点击:0 好评:0
笔者从 基本储存方法 、 DFS和BFS 、 无向图 、 最小生成树 、 最短路径 以及 活动网络(AOV、AOE) 六个方面详细介绍 C++ 图的应用。上篇文章我们介绍了基本存储方法,这篇介绍 DFS 和 BF...
-
六讲贯通C++图的应用之三 无向图(1) 日期:2011-04-12 23:18:43 点击:3 好评:0
笔者从 基本储存方法 、 DFS和BFS 、 无向图 、 最小生成树 、 最短路径 以及 活动网络(AOV、AOE) 六个方面详细介绍 C++ 图的应用。之前我们已经介绍了基本存储方法、DFS和BFS,这篇我们继...
-
六讲贯通C++图的应用之四 最小生成树(1) 日期:2011-04-12 23:18:43 点击:1 好评:0
笔者从 基本储存方法 、 DFS和BFS 、 无向图 、 最小生成树 、 最短路径 以及 活动网络(AOV、AOE) 六个方面详细介绍 C++ 图的应用。这篇我们该介绍最小生成 树 了。 最小生成树 说人是最...
-
C++必须明白的基础20条 日期:2011-04-12 23:18:43 点击:0 好评:0
C++ 是一种静态数据类型检查的,支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。以下...
-
六讲贯通C++图的应用之五 最短路径(1) 日期:2011-04-12 23:18:43 点击:2 好评:0
笔者从 基本储存方法 、 DFS和BFS 、 无向图 、 最小生成树 、 最短路径 以及 活动网络(AOV、AOE) 六个方面详细介绍 C++ 图的应用。之前我们已经介绍过了基本储存方法、DFS和BFS、无向图以...
-
六讲贯通C++图的应用之六 活动网络(AOV、AOE)(1) 日期:2011-04-12 23:18:43 点击:2 好评:0
笔者从 基本储存方法 、 DFS和BFS 、 无向图 、 最小生成树 、 最短路径 以及 活动网络(AOV、AOE) 六个方面详细介绍 C++ 图的应用。我们已经前面的文章介绍了前五个方面的知识,今天我们...
-
经典四讲贯通C++排序之一 插入排序(1) 日期:2011-04-12 23:18:43 点击:2 好评:0
我们都知道 C++排序 方法中,有四种常用方法 插入排序 、 希尔排序 、 交换排序 以及 选择排序 。这篇文章我们介绍 插入排序 。在介绍插入之前,先引入我们整个系列文章中的测试程...
-
经典四讲贯通C++排序之三 交换排序(1) 日期:2011-04-12 23:18:43 点击:4 好评:0
我们都知道 C++排序 方法中,有四种常用方法 插入排序 、 希尔排序 、 交换排序 以及 选择排序 。在前面两篇文章中,我们介绍了C++两种排序方法――插入排序和希尔排序,这篇文章我...
-
经典四讲贯通C++排序之二 希尔排序 日期:2011-04-12 23:18:43 点击:1 好评:0
我们都知道 C++排序 方法中,有四种常用方法 插入排序 、 希尔排序 、 交换排序 以及 选择排序 。上一篇文章,我们介绍了插入排序,今天我们介绍另一种排序方法―― 希尔排序 。(...
-
C/C++中的指针的应用及注意问题 日期:2011-04-12 23:18:43 点击:0 好评:0
指针 是 c/c++ 学习一个比较让人头痛的问题,在程序设计过程中,指针也往往是产生隐含bug的原因。下面就来谈谈指针的应用以及需要注意的一些问题,里面也许就有你平时没有注意到...
-
经典四讲贯通C++排序之四 选择排序(1) 日期:2011-04-12 23:18:43 点击:0 好评:0
我们都知道 C++排序 方法中,有四种常用方法 插入排序 、 希尔排序 、 交换排序 以及 选择排序 。这篇文章我们介绍 选择排序 。(本系列文章统一 测试程序 ) 选择排序 基本思想是:...
-
C++的输出格式控制技巧分析 日期:2011-04-12 23:18:43 点击:0 好评:0
C++ 中,将数据从一个对象到另一个对象的流动抽象为流(stream)。按流动的方向不同,构成输入/输出流。对于流数据的 输入输出格式 ,C++提供了两种不同的控制方式,一种是使用ios_...
-
C++十大热门关键字 日期:2011-04-12 23:18:43 点击:0 好评:0
关键字 是预定义的、具有特殊意义的保留标识符。它们在程序中不能用作标识符,但是,可以定义自己的 关键字 在 Visual C++ 中使用。不久前的一个周末,码农Tactoth用一段Python程序(或...
-
C++学习重点分析(1) 日期:2011-04-12 23:18:43 点击:2 好评:0
C++ 是一种语言,仅仅是它的语法、特性、标准类库就已经是一门非常高深的课程,所以在开始学习的时候,必须先要打好基础。要知道当我们在学习它的时候重点应该注意什么。 一、...