自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(59)
  • 资源 (1)
  • 收藏
  • 关注

原创 localtime时间使用

在linux环境,应用需要记录KPI的数据统计,代码中获取时间函数,localtime(),asctime查看,获取事件为东八区的时间,与当前系统时间一致,而从另一台服务器远程ssh 启动此应用,获取的时间为UTC 的时间,并未换算为东八区时间;# ssh 10.118.203.140 "/time"root@10.118.203.140's password:asctime(now) is

2017-12-18 19:26:28 3177

原创 localtime时间获取

在linux环境,应用需要记录KPI的数据统计,代码中获取时间函数,localtime(),asctime查看,获取事件为东八区的时间,与当前系统时间一致,而从另一台服务器远程ssh 启动此应用,获取的时间为UTC 的时间,并未换算为东八区时间;# ssh  10.118.203.140 "/time"root@10.118.203.140's password: asctime(no

2017-12-18 19:23:03 2581

原创 Linux 上readdir 遍历文件夹按文件名排序

遍历文件夹发送数据,数据文件名按时间排序,使用readdir 遍历时,没有按照文件名排序。 2017-10-15-00-00-00 2017-10-15-01-00-00 2017-10-15-02-00-00最常见是readdir函数:DIR *dir;struct dirent *ptr;dir = opendir(path.c_str());if(NULL == dir){

2017-10-27 15:24:10 15075 2

原创 gsoap使用总结

项目中新加网管平台,所有应用都需要向网管平台(web应用)定时主动上报监控的数据统计。各相关应用与网管平台部署在不同服务器,网络互通。 各应用包含java,c++的实现。其中c++访问web service可以通过gsoap来实现。gsoap的官网地址:https://www.genivia.com,包含商业版,以及GPLv2的开源版本。 1、下载地址:https://www.genivia.c

2017-10-24 18:50:24 7830

转载 【收藏】以太网MAC和PHY之间的接口总结

【收藏】以太网MAC和PHY之间的接口总结2016-07-10硬件十万个为什么1、100M 接口(Fast Ethernet 快速以太网,也称百兆以太网)FE速率模式下各种MII(MediaIndependent Interface)接口对比:MII接口兼容10/100M以太网,由于占用管脚数太多,主要应用早期的设备接口中,在一般的高密度(8口)端口PHY以及MAC

2017-02-16 20:18:20 11348

原创 【网络】接口状态

在主机上或是通信设备上查看接口的可用状态。如Linux主机上:root@ubuntu:~# ifconfigeth0      Link encap:Ethernet  HWaddr fa:16:3e:e4:22:fa           inet addr:192.168.56.185  Bcast:192.168.56.255  Mask:255.255.255.0 

2017-02-15 17:34:15 1803

原创 【网络】网络物理协商

网络设备中以太接口,无论是电口还是光口直连,都会对其进行物理协商。 以确定此物理链路上,信息的传递参数。 如传输速率,全双工\半双工的模式。 网口一般使用自协商的方式,可以发送协商报文。两端网口通过协商,将网口设置为最优先的运行参数。 如10M/100M/1000M的速率协商,如果两端自协商,都支持1000M的速率,就会以1000M的速率进行传递。 如果一端自协商,另一端不协商的话,以不协

2017-02-13 20:19:42 696

原创 【网络】网线

网线分为双铰线、同轴电缆与光纤,其中同轴电缆因为价格便宜受到广泛应用。同轴电缆一般是接一个RJ45的水晶头,通过水晶头接入到网络设备上,其中根据线序有平行线与交叉线之分,同种网络设备使用交叉线,不同网络设备使用平行线,一般新出的网络设备可以兼容(老设备对接时需要考虑。)同轴电缆速率可达10M,100M及1000M,不同的设备可以协商出不同的传输速率。光纤上可以传输更快,按光

2017-02-10 17:54:04 279

原创 【网络】ping命令

当网络设备互连后,需要检测相互之间网络能否可达,可以使用网络命令ping来诊断。 网络设备A 与设备B之间,在设备A上使用ping 设备B的IP地址,如果可达,ping命令会返回往返时间,否则根据ping包的不同结果进行提示。Administrator>ping 192.168.56.2正在 Ping 192.168.56.2 具有 32 字节的数据: 来自 192.168.56.2 的回复

2017-02-09 12:32:28 2264

原创 【网络】认识IP地址与掩码

IP地址是IP协议提供的一种统一的地址格式,它为互联网上的每一个网络和每一台主机分配一个逻辑地址,以此来屏蔽物理地址的差异在网络通讯中,标识一个网络设备,需要有一个标识符用来描述其位置或其它信息。IP地址,在网络中用于网络设备的寻址、服务提供。网络设备可能有很多的属性来表明自己,如设备名、IP地址、MAC地址、序列号等等。不同的属性对应于不同的应用场景,也对应于不同的网络层

2017-02-07 12:32:50 471

原创 【网络】多网卡机器的路由配置

工作过程中,使用的调试中往往旋转于多个网络中,最常见的情况是,双网卡,一个网卡连接办公网络,处理邮件,即时通讯信息,另一个网卡连接调试的局域网,与测试仪或是开发单板相连,可能需要访问公网。对于单主机有多个网卡,不同网络(网卡)对应一个路由条目 ,与之同网段的报文都经由此网卡进行传递。在发送的报文,目的地址在主机路由表无法匹配时,主机按照默认路由进行发送。所以,每个主机只能存在一条默认路由,在主

2017-02-06 20:13:25 992

原创 【嵌入式】驱动程序

用户态驱动 1、什么是驱动,驱动程序与一般程序有什么特点? 由于需要限制不同的程序之间的访问能力, 防止他们获取别的程序的内存数据, 或者获取外围设备的数据, 并发送到网络, CPU划分出两个权限等级 – 用户态 和 内核态, 内核态: CPU可以访问内存所有数据, 包括外围设备, 例如硬盘, 网卡. CPU也可以将自己从一个程序切换到另一个程序 用户态: 只能受限的访问内存, 且不允许访问

2017-01-19 19:57:36 860

原创 新的个人计划

个人计划 学习目标

2015-05-12 22:51:26 520

原创 HDLC slarp 积累~~

SLARP  全称:Serial Line Address Resolution Protocol。   简单的说,就是串口链路上用来检测邻居的协议,定义在HDLC上,Cisco私有。   wikipedia的说明:   The Cisco HDLC extensions also include the definition of SLARP or the Serial Line Address Resolution Protocol (ARP). SLARP is used to provide dyn

2010-09-26 23:07:00 1963

原创 双数组trie树的基本构造及简单优化[转]键树相关

作者:Sunny from Hour41 (www.hour41.com )一、 基本构造Trie树是搜索树的一种,来自英文单词"Retrieval"的简写,可以建立有效的数据检索组织结构,是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机(DFA),每个节点代表自动机的一个状态。在词典中这此状态包括"词前缀","已成词"等。双数组Trie(Double-Arr

2008-09-20 19:59:00 1824 1

原创 C语言可变参数函数的实现[转]

一、什么是可变参数我们在C语言编程中有时会遇到一些参数个数可变的函数,例如printf()函数,其函数原型为:int printf( const char* format, ...);它除了有一个参数format固定以外,后面跟的参数的个数和类型是可变的(用三个点“…”做参数占位符),实际调用时可以有以下的形式: printf("%d",i);printf("%s",s);printf("the

2008-09-20 19:49:00 569

原创 [C++]C++中的引用(转)

C++中的引用 :http://hi.baidu.com/zhouwanli/blog/item/7ea8683f546a77e855e72376.html【导读】介绍C++引用的基本概念,通过详细的应用分析与说明,对引用进行全面、透彻地阐述 引用是C++引入的新语言特性,是C++常用的一个重要内容之一,正确、灵活地使用引用,可以使程序简洁、高效。 引用简介 引用就是某一变量(目标)的一个别名,对

2008-07-30 19:52:00 447

原创 [C补充]memcpy strtok(分割)

论坛里有人问,memcpy这个函数.发现自己也没有用过.尝试下.//------------------------- void mem() { char a[]="stringar"; char b[]="asderdfararar"; printf("%s/n",a); printf("%d/n",sizeof(a)); memcpy(a,b,sizeof(b)

2008-07-30 17:53:00 757

原创 准备回家

挣扎好多天,终于在今天把票买好了.准备回家....博客也不会更新了.回家好吃好喝20天的...

2008-07-28 18:22:00 506

原创 [C++ Primer]string & Vector

 string写的丢了,无力再写一次....//--------------------------------vector类型---容器vector是同一种类型的对象的集合,每一个对象都有一个对应的整数索引值.它称为容器,因为它可以包含其它对象.不过一个容器中的所有对象必须是同一种类型的.vector也是类模板,

2008-07-24 21:37:00 376

原创 [数据结构]绪论

数据结构:不是专门的数值计算,而是研究非数值计算的程序设计问题中,计算机的操作对象以及它们的相互关系等.数据:是对自然的描述,客观事物的符号描述.是可以输入到计算机中一切符号的总称.它是一个集合,每一项为一个数据元素.数据元素:是数据的基本单位,处理的基本单位,但不是最小单位.数据元素中可包含多个数据项.数据项:不可再细分的数据单位.数据对象:是性质相同的数据元素的集合.如:整数,

2008-07-24 19:55:00 464

原创 [C++学习]基本知识(1)

main主函数执行完毕后,是否可能会再执行一段代码,给出说明。(朗讯面试题)crt会执行另一些代码,进行处理工作。函数名: atexit功  能: 注册终止函数用  法: int atexit(atexit_t func);注意:atexit()注册的函数类型应为不接受任何参数的void函数。//-------------------------------------------------

2008-07-17 15:31:00 389

原创 [C学习]文件

2008-07-16 10:04:00 393

原创 [C学习]位运算

2008-07-15 10:54:00 592

原创 [C学习]共用体,枚举类型与typedef

union 共用体(联合):为了节约内存空间,可以将不同类型的变量存放到同一个存储单元中.它类似于结构体,不同的是,它任何时候只有一个变量能起作用.结构体所占内存长度是各成员的长度和,而共用体是占用长度最长的成员的长度.1>它的定义形式与结构体相同,也有3种定义形式.注意:共用体中,各个变量的地址是一样的,因为它们使用时都用的是同一个内存地址.共用位置,高位还是低位?如: un

2008-07-15 10:12:00 2619 1

原创 [C学习]结构体\自引用(续)

1>结构体自引实现如下功能:在一个单向链表中,查找Y,将此X值插入到Y后.分3种情况:有Y,直接插入到Y后面;没有Y,则放在链表尾;链为空,则要新建链表./////插入结点.将一个X插入到值为Y的结点struct stu{ int data; struct stu* next;};struct stu* new_insert(){ struct stu* p; p=(struct stu*

2008-07-15 09:55:00 955

原创 [C学习]结构体的自引用\操作链表

 自引用主要是用来构成链表.结构体可含有指向本结构体的指针成员.自引用:当一个结构体中有一个或是多个成员是指针,它们的基类型就是本结构体类型时,通常这种结构体称为"引用自身的结构体".struct link{char ch;struct link* p;};链表:把同一类型的结构体变量连在一起;结点:链表中的结构体变量;静态链表:由系统在内存中开辟一块固定大小的,互不连续的存储

2008-07-14 09:42:00 3724

原创 [C学习]结构体

 基本类型:如int ,float...构造类型:如数组,结构体...应用环境:有时将不同类型的数据组合成一个有机的整体,以便于引用.数据是相互联系的,要反应它们的联系就不能分开处理.形式:struct  结构体类型名//不是变量名,类似于int ,float..   {};//要加上分号,不带变量的结构说明不占内存空间,结构类型集中放在一个文件中,需要时#include

2008-07-13 10:36:00 798

原创 [C学习]函数,指针,数组

函数在编译的时候都有一个入口地址,函数也是有返回值的,就算是定义函数时没有写明函数返回值类型(C中默认为int也可认为是char).它也会返回一个不确定的值.如果限定不返回值,那么用void来表示没有返回值,它不给返回值分配内存地址,如果有对这个函数返回值的引用,那么编译会出现错误.指针可以指向函数的入口地址,函数名类似于数组名,都是表明地址的.1>函数指针:指向函数入口地址的指针,一经指

2008-07-13 09:48:00 523

原创 [c++学习]const用法总结篇

const:类型限定符,可以指定所修饰对象,不改变内容和在内存的存储地址.1>修饰基本类型变量如:const int x=10;//值和地址都不能变再赋值.x=77;//错误2>const指针指针可用const修饰,可放在类型前,类型后,或是两边都放.  a>常量指针.对int* 用类型限定符const:      如:int number=10;         

2008-07-12 17:08:00 675

原创 [c++学习]const用法总结篇

const:类型限定符,可以指定所修饰对象,不改变内容和在内存的存储地址.1>修饰基本类型变量如:const int x=10;//值和地址都不能变再赋值.x=77;//错误2>const指针指针可用const修饰,可放在类型前,类型后,或是两边都放.  a>常量指针.对int* 用类型限定符const:      如:int number=10;         

2008-07-12 11:22:00 533

原创 [C++学习]基本知识

1>I/0C++的输入输出与C一样,也是调用标准库,自己没有输入输出语句. <iostream.h>标准输入:cin>>输入操作符,它接受一个istream对象作为其左操作娄,接受一个对象作为其右操作数,从istream操作数读取数据并保存到右操作数中.返回其左操作数.标准输出:cout标准错误:cerr而clog用于产生程序执行的一般信息.endl:是一个特殊值,

2008-07-12 09:49:00 441

原创 [C学习]指针与数组

数组与指针比较:a>非形参数组是指针常量,而不是指针变量.b>形参数组名是指针变量.应该说明:实参数组名代表一个固定的地址,或者说是指针常量,而形参数组并不是一个固定的地址.作为指针变量,在函数调用开始时,它的值等于实参数组起始地址,但在函数执行期间,它可以再被赋值.作形参时,可以数组元素的个数,也可以不指定元素的个数.因为形参数组名实际上是一个指针变量,并不是真正地开辟一个数组空

2008-07-11 16:11:00 502

转载 华为面试题,存着

(1)什么是预编译,何时需要预编译: 答案: 1、总是使用不经常改动的大型代码体。 2、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下,可以将所有包含文件预编译为一个预编译头。 (2)char * const p      char const * p      const char *p 上述三个有什么区别? 答案: char * const p; //常量指

2008-07-10 19:25:00 1008

原创 [C学习]指针与数组

变量的地址就是变量的指针,存放变量地址的变量就是指针变量.为了表示指针变量和它所指向的变量的关系,用"*"来表示指向.----------------------------1>指针的定义基类型 *指针变量名;如:int *p;p:     是指针变量中存放的值,它是一个地址,指向另一个变量的地址.*P:   是指向变量里存放的值.&p:是指针变量本身的地址.注:指

2008-07-10 17:14:00 465

原创 [C学习]指针与数组

变量的地址就是变量的指针,存放变量地址的变量就是指针变量.为了表示指针变量和它所指向的变量的关系,用"*"来表示指向.----------------------------1>指针的定义基类型 *指针变量名;如:int *p;p:     是指针变量中存放的值,它是一个地址,指向另一个变量的地址.*P:   是指向变量里存放的值.&p:是指针变量本身的地址.注:指

2008-07-10 16:13:00 362

原创 [C学习]指针与数组

变量的地址就是变量的指针,存放变量地址的变量就是指针变量.为了表示指针变量和它所指向的变量的关系,用"*"来表示指向.----------------------------1>指针的定义基类型 *指针变量名;如:int *p;p:     是指针变量中存放的值,它是一个地址,指向另一个变量的地址.*P:   是指向变量里存放的值.&p:是指针变量本身的地址.注:指针变量必须指定基类型,而一个指针

2008-07-10 15:44:00 310

原创 [C学习]函数(?)

question:return是一个什么机制,怎么返回?函数的返回值又是怎么确定,怎么传递,存放在哪个位置?在C中如果定义函数时没有指定返回值类型,则默认是int型.空函数:可以先定义,将来再扩展.-------------------------------------1>关于形参与实参 a>定义时形参没有存储单元,只有在调用时,才分配内存单元,调用结束后,形参所占内存单元释放. b>实参可以是

2008-07-09 10:25:00 444

原创 [C学习]数组

PS:终于从基本类型进化到构造类型了.1>类型说明符 数组名[常量];//就是比别人多个[],常量:C不允许对数组大小作动态定义.同时,C语言不对数组进行越界检查,如: char str[8];str[0]=str[7];//对str[0]=str[8];//越界了.在这个地址里是一个随意的数据.2>数组初始化.定义时初始化和循环赋值.3>数组的存储:同一个数组中的元素存放在一段连续的内存空间.&

2008-07-08 18:10:00 311

原创 [C学习]数组

PS:终于从基本类型进化到构造类型了.1>类型说明符 数组名[常量];//就是比别人多个[],常量:C不允许对数组大小作动态定义.同时,C语言不对数组进行越界检查,如: char str[8];str[0]=str[7];//对str[0]=str[8];//越界了.在这个地址里是一个随意的数据.2>数组初始化.定义时初始化和循环赋值.3>数组的存储:同一个数组中的元素存放在一段连续的内存空间.&

2008-07-08 17:21:00 350

数据结构算法与应用-C__语言描述

数据结构算法与应用-C__语言描述 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1.4 类 13 1.4.1 类Currency 13 1.4.2 使用不同的描述方法 18 1.4.3 操作符重载 20 1.4.4 引发异常 22 1.4.5 友元和保护类成员 23 1.4.6 增加#ifndef, #define和#endif语句 24 1.5 测试与调试 24 1.5.1 什么是测试 24 1.5.2 设计测试数据 26 1.5.3 调试 28 1.6 参考及推荐读物 29 第2章 程序性能 30 2.1 引言 30 2.2 空间复杂性 31 2.2.1 空间复杂性的组成 31 2.2.2 举例 35 2.3 时间复杂性 37 2.3.1 时间复杂性的组成 37 2.3.2 操作计数 37 2.3.3 执行步数 44 2.4 渐进符号(O、 健?、 o) 55 2.4.1 大写O符号 56 2.4.2 椒?58 2.4.3 符号 59 2.4.4 小写o符号 60 2.4.5 特性 60 2.4.6 复杂性分析举例 61 2.5 实际复杂性 66 2.6 性能测量 68 2.6.1 选择实例的大小 69 2.6.2 设计测试数据 69 2.6.3 进行实验 69 2.7 参考及推荐读物 74 第二部分 数据结构 第3章 数据描述 75 3.1 引言 75 3.2 线性表 76 3.3 公式化描述 77 3.3.1 基本概念 77 3.3.2 异常类NoMem 79 3.3.3 操作 79 3.3.4 评价 83 3.4 链表描述 86 3.4.1 类ChainNode 和Chain 86 3.4.2 操作 88 3.4.3 扩充类Chain 91 3.4.4 链表遍历器类 92 3.4.5 循环链表 93 3.4.6 与公式化描述方法的比较 94 3.4.7 双向链表 95 3.4.8 小结 96 3.5 间接寻址 99 3.5.1 基本概念 99 3.5.2 操作 100 3.6 模拟指针 102 3.6.1 SimSpace的操作 103 3.6.2 采用模拟指针的链表 106 3.7 描述方法的比较 110 3.8 应用 111 3.8.1 箱子排序 111 3.8.2 基数排序 116 3.8.3 等价类 117 3.8.4 凸包 122 3.9 参考及推荐读物 127 第4章 数组和矩阵 128 4.1 数组 128 4.1.1 抽象数据类型 128 4.1.2 C++数组 129 4.1.3 行主映射和列主映射 129 4.1.4 类Array1D 131 4.1.5 类Array2D 133 4.2 矩阵 137 4.2.1 定义和操作 137 4.2.2 类Matrix 138 4.3 特殊矩阵 141 4.3.1 定义和应用 141 4.3.2 对角矩阵 143 4.3.3 三对角矩阵 144 4.3.4 三角矩阵 145 4.3.5 对称矩阵 146 4.4 稀疏矩阵 149 4.4.1 基本概念 149 4.4.2 数组描述 149 4.4.3 链表描述 154 第5章 堆栈 161 5.1 抽象数据类型 161 5.2 派生类和继承 162 5.3 公式化描述 163 5.3.1 Stack的效率 164 5.3.2 自定义Stack 164 5.4 链表描述 166 5.5 应用 169 5.5.1 括号匹配 169 5.5.2 汉诺塔 170 5.5.3 火车车厢重排 172 5.5.4 开关盒布线 176 5.5.5 离线等价类问题 178 5.5.6 迷宫老鼠 180 5.6 参考及推荐读物 188 第6章 队列 189 6.1 抽象数据类型 189 6.2 公式化描述 190 6.3 链表描述 194 6.4 应用 197 6.4.1 火车车厢重排 197 6.4.2 电路布线 201 6.4.3 识别图元 204 6.4.4 工厂仿真 206 6.5 参考及推荐读物 217 第7章 跳表和散列 218 7.1 字典 218 7.2 线性表描述 219 7.3 跳表描述 222 7.3.1 理想情况 222 7.3.2 插入和删除 223 7.3.3 级的分配 224 7.3.4 类SkipNode 224 7.3.5 类SkipList 225 7.3.6 复杂性 229 7.4 散列表描述 229 7.4.1 理想散列 229 7.4.2 线性开型寻址散列 230 7.4.3 链表散列 234 7.5 应用——文本压缩 238 7.5.1 LZW压缩 239 7.5.2 LZW压缩的实现 239 7.5.3 LZW解压缩 243 7.5.4 LZW解压缩的实现 243 7.6 参考及推荐读物 247 第8章 二叉树和其他树 248 8.1 树 248 8.2 二叉树 251 8.3 二叉树的特性 252 8.4 二叉树描述 253 8.4.1 公式化描述 253 8.4.2 链表描述 254 8.5 二叉树常用操作 256 8.6 二叉树遍历 256 8.7 抽象数据类型BinaryTree 259 8.8 类BinaryTree 260 8.9 抽象数据类型及类的扩充 263 8.9.1 输出 263 8.9.2 删除 264 8.9.3 计算高度 264 8.9.4 统计节点数 265 8.10 应用 265 8.10.1 设置信号放大器 265 8.10.2 在线等价类 268 8.11 参考及推荐读物 275 第9章 优先队列 276 9.1 引言 276 9.2 线性表 277 9.3 堆 278 9.3.1 定义 278 9.3.2 最大堆的插入 279 9.3.3 最大堆的删除 279 9.3.4 最大堆的初始化 280 9.3.5 类MaxHeap 281 9.4 左高树 285 9.4.1 高度与宽度优先的最大及最小 左高树 285 9.4.2 最大HBLT的插入 287 9.4.3 最大HBLT的删除 287 9.4.4 合并两棵最大HBLT 287 9.4.5 初始化最大HBLT 289 9.4.6 类MaxHBLT 289 9.5 应用 293 9.5.1 堆排序 293 9.5.2 机器调度 294 9.5.3 霍夫曼编码 297 9.6 参考及推荐读物 302 第10章 竞?303 10.1 引言 303 10.2 抽象数据类型WinnerTree 306 10.3 类WinnerTree 307 10.3.1 定义 307 10.3.2 类定义 307 10.3.3 构造函数、析构函数及Winner 函数 308 10.3.4 初始化赢者树 308 10.3.5 重新组织比赛 310 10.4 输者树 311 10.5 应用 312 10.5.1 用最先匹配法求解箱子装载 问题 312 10.5.2 用相邻匹配法求解箱子装载 问题 316 第11章 搜索树 319 11.1 二叉搜索树 320 11.1.1 基本概念 320 11.1.2 抽象数据类型BSTree和 IndexedBSTree 321 11.1.3 类BSTree 322 11.1.4 搜索 322 11.1.5 插入 323 11.1.6 删除 324 11.1.7 类DBSTree 326 11.1.8 二叉搜索树的高度 327 11.2 AVL树 328 11.2.1 基本概念 328 11.2.2 AVL树的高度 328 11.2.3 AVL树的描述 329 11.2.4 AVL搜索树的搜索 329 11.2.5 AVL搜索树的插入 329 11.2.6 AVL搜索树的删除 332 11.3 红-黑树 334 11.3.1 基本概念 334 11.3.2 红-黑树的描述 336 11.3.3 红-黑树的搜索 336 11.3.4 红-黑树的插入 336 11.3.5 红-黑树的删除 339 11.3.6 实现细节的考虑及复杂性分析 343 11.4 B-树 344 11.4.1 索引顺序访问方法 344 11.4.2 m 叉搜索树 345 11.4.3 m 序B-树 346 11.4.4 B-树的高度 347 11.4.5 B-树的搜索 348 11.4.6 B-树的插入 348 11.4.7 B-树的删除 350 11.4.8 节点结构 353 11.5 应用 354 11.5.1 直方图 354 11.5.2 用最优匹配法求解箱子装载 问题 357 11.5.3 交叉分布 359 11.6 参考及推荐读物 363 第12章 图 365 12.1 基本概念 365 12.2 应用 366 12.3 特性 368 12.4 抽象数据类型Graph和Digraph 370 12.5 无向图和有向图的描述 371 12.5.1 邻接矩阵 371 12.5.2 邻接压缩表 373 12.5.3 邻接链表 374 12.6 网络描述 375 12.7 类定义 376 12.7.1 不同的类 376 12.7.2 邻接矩阵类 377 12.7.3 扩充Chain类 380 12.7.4 类LinkedBase 381 12.7.5 链接类 382 12.8 图的遍历 386 12.8.1 基本概念 386 12.8.2 邻接矩阵的遍历函数 387 12.8.3 邻接链表的遍历函数 388 12.9 语言特性 389 12.9.1 虚函数和多态性 389 12.9.2 纯虚函数和抽象类 391 12.9.3 虚基类 391 12.9.4 抽象类和抽象数据类型 393 12.10 图的搜索算法 394 12.10.1 宽度优先搜索 394 12.10.2 类Network 395 12.10.3 BFS的实现 395 12.10.4 BFS的复杂性分析 396 12.10.5 深度优先搜索 397 12.11 应用 399 12.11.1 寻找路径 399 12.11.2 连通图及其构件 400 12.11.3 生成树 402 第三部分 算法设计方法 第13章 贪婪算法 405 13.1 最优化问题 405 13.2 算法思想 406 13.3 应用 409 13.3.1 货箱装船 409 13.3.2 0/1背包问题 410 13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 421 13.3.6 最小耗费生成树 424 13.4 参考及推荐读物 433 第14章 分而治之算法 434 14.1 算法思想 434 14.2 应用 440 14.2.1 残缺棋盘 440 14.2.2 归并排序 443 14.2.3 快速排序 447 14.2.4 选择 452 14.2.5 距离最近的点对 454 14.3 解递归方程 462 14.4 复杂性的下限 463 14.4.1 最小最大问题的下限 464 14.4.2 排序算法的下限 465 第15章 动态规划 467 15.1 算法思想 467 15.2 应用 469 15.2.1 0/1背包问题 469 15.2.2 图像压缩 471 15.2.3 矩阵乘法链 476 15.2.4 最短路径 480 15.2.5 网络的无交叉子集 483 15.2.6 元件折叠 486 15.3 参考及推荐读物 491 第16章 回溯 492 16.1 算法思想 492 16.2 应用 496 16.2.1 货箱装船 496 16.2.2 0/1背包问题 503 16.2.3 最大完备子图 506 16.2.4 旅行商问题 508 16.2.5 电路板排列 510 第17章 分枝定界 516 17.1 算法思想 516 17.2 应用 519 17.2.1 货箱装船 519 17.2.2 0/1背包问题 526 17.2.3 最大完备子图 528 17.2.4 旅行商问题 529 17.2.5 电路板排列 532

2008-10-03

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除