2010年11月_albon_arith

12月 11月 09月 04月 03月

原创最短路径算法-迪杰斯特拉Dijkstra算法

1. 邻接矩阵存储有向网 //图的邻接矩阵存储表示#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图，有向网，无向图，无向网}typedef enum {OK, ERROR} Status;typedef struct ArcCell{ int adj; //顶点关系类型。对于无权图，用0或1表示相邻否。对于有权图，

2010-11-30 22:23:00 1482

原创 AOE网--求关键路径

求关键路径算法：①建立AOE网存储结构。②从源点v0出发，令ve[0]=0，按拓扑有序，求其余各顶点的最早发生时间ve[i]。如果得到的拓扑有序序列中顶点个数小于网中顶点个数n，说明网中有环，算法终止。③从汇点vn出发，令汇点的vl[n]=ve[n]，按逆拓扑有序，求其余各顶点的

2010-11-30 20:15:00 2361

原创最小生成树---克鲁斯卡尔kruskal算法

1. 邻接矩阵存储//图的邻接矩阵存储表示#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图，有向网，无向图，无向网}typedef enum {OK, ERROR} Status;typedef struct ArcCell{ int adj; //顶点关系类型。对于无权图，用0或1表示相邻否。对于有权图，则为权值类型。 strin

2010-11-29 23:34:00 1290

原创有向图--拓扑排序

拓扑排序方法：①从有向图中选一个没有前驱的顶点且输出之。②从有向图中删除该顶点和所有以他为尾的弧。重复上述两步，直至所有顶点已输出，或当期图中不存在无前驱的顶点为止。后一种情况说明有向图中有环！1. 采用邻接矩阵存储//图的邻接矩阵存储表示#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图，有向网，无向图，无向网}typedef enum {OK,

2010-11-29 22:40:00 5194

原创最小生成树算法---普里姆Prim算法

2010-11-29 19:43:00 3156 1

原创图的邻接矩阵存储：深度、广度优先遍历

1. 邻接矩阵存储描述如下：#include #include #include "Queue.h"using namespace std;//图的邻接矩阵存储表示#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图，有向网，无向图，无向网}typedef enum {OK, ERROR} Status;typedef struc

2010-11-28 22:21:00 11592 2

转载内存对齐

一、内存对齐的原因 大部分的参考资料都是如是说的： 1、平台原因(移植原因)：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。 2、性能原因：数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。 二、对齐规则 每个特定平台上的编译器都有自己的默认“对齐系数”(也叫对

2010-11-25 19:05:00 653

原创基数排序

基数排序是借助“分配”和“收集”两种操作，对单逻辑关键字进行排序的一种内部排序方法。//基数排序#include using namespace std;#define RADIX 10 //关键字基数，此时是十进制整数的基数typedef struct { int keys[3]; int next;}SLCell;typedef struct { SLCell r[11]; int keynum; //记录的当前关键字个数 int recnum;

2010-11-23 21:40:00 782

原创内部排序

各种排序算法比较排序方法时间复杂度空间复杂度稳定性复杂性平均情况最坏情况最好情况直接插入排序 O(n*n) O(n*n) O(n) O(1)

2010-11-23 19:37:00 679

Linux操作系统下C语言编程入门

Linux操作系统下C语言编程入门 Linux操作系统下C语言编程入门 Linux操作系统下C语言编程入门

2009-08-15

Linux Command Directory

很好很强大 Linux Command Directory Linux Command Directory Linux Command Directory 英文的，英文的，英文的，英文的，英文的，

2009-10-28

Netty5.0 架构剖析和源码解读

Netty5.0 架构剖析和源码解读，Java 网络编程必读。 Netty5.0 架构剖析和源码解读，Java 网络编程必读。 Netty5.0 架构剖析和源码解读，Java 网络编程必读。

2017-09-18

Python核心编程第二版中文版

Python核心编程第二版中文版相当不错的好书阿！！！

2009-08-15

Virtual Machines Versatile Platforms for Systems and Processes

《Virtual Machines: Versatile Platforms for Systems and Processes》，帮助您了解“虚拟机”一词到底指代什么，有什么不同类型，大概有哪些实现方法，等等。读完这本书有助获得一个清晰的大局观。

2017-10-13

Win32help.exe

您需要使用 WinHlp32.exe 程序显示文件扩展名为“.hlp”的 32 位帮助文件。要在 Windows Vista 上查看 .hlp 文件，需要安装该应用程序。

2009-10-16

matlab 7.0 在数字信号处理中的应用

matlab 7_0 在数字信号处理中的应用 matlab 7_0 在数字信号处理中的应用 matlab 7_0 在数字信号处理中的应用

2010-04-03

新编windows32 api参考大全

作为Microsoft 32位平台的应用程序编程接口，Win32 API是从事Windows应用程序开发所必备的。本书首先对Win32 API函数做完整的概述；然后收录五大类函数：窗口管理、图形设备接口、系统服务、国际特性以及网络服务；在附录部分，讲解如何在Visual Basic和Delphi中对其调用。本书是从事Windows应用程序开发的软件工程师的必备参考手册。

2009-10-16

修改代码的艺术中文版

本书是继《重构》和《重构与模式》之后探讨修改代码技术的又一里程碑式的著作，而且从涵盖面和深度上都超过了前两部经典。书中不仅讲述面向对象语言（Java、C#和C++）代码，也有专章讨论C这样的过程式语言。作者将理解、测试和修改代码的原理、技术和最新工具（自动化重构工具、单元测试框架、仿对象、集成测试框架等），与解依赖技术和大量开发和设计优秀代码的原则、最佳实践相结合，许多内容非常深入，而且常常发前人所未发。书中处处体现出作者独到的洞察力，以及多年开发和指导软件项目所积累的丰富经验和深厚功力。通过这部集大成之作，你不仅能掌握最顶尖的修改代码技术，还可以大大提高对代码和软件开发的领悟力。

2017-09-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

albon arith