自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

一片荷叶的专栏

追梦女生

  • 博客(49)
  • 资源 (6)
  • 收藏
  • 关注

原创 Windows+vs2012中 boost 编译过程

boost 编译

2023-03-27 17:00:59 515

原创 C 语言(嵌入式) 入坑 全局变量

前一段时间做嵌入式开发,因为资源问题,用了老一代程序员的风格,到处都在使用全局变量,表面上是解决了资源问题,可以越到后面,发生一下莫名奇妙的问题,数据不知道在哪里被修改成不想要的样子,系统非常不稳定。所以,建议不要滥用全局变量。切记。1. 能不用全局变量尽量不用。2. 能限定范围就限定在最小的范围,比如限定在函数中,限定在文件中。3.能用函数封装就封装起来,输入和输出接口定义好。参考文章别再祸害C语言了!滥用“全局变量”的后果居然如此严重?-面包板社区...

2022-01-17 11:23:59 614

原创 C语言(嵌入式)位操作个人总结

位运算都是针对于二进制的计算方式,在计算时要转为二进制来处理。一、基本定义 位操作 符号 含义 规则 与 & 两个数都为1结果才为1,否则为0 0&0=0,0&1=0,1&0=0,1&1=1 或 | 只要有一个数为1,结果就为1,两个都是0时结果才是0 0|0=0,0|1=1,1|0=1,1|1=1 异或 ^ 如果两个数相同,则返回0,如果不相同则返回1 0^0=0,0^1=

2021-10-22 17:01:41 311

原创 折旧函数

1.SYDDepreciation 【简述】根据"sum-of-years-digitsdepreciation"方法计算某期的折旧额。这是一种加速折旧方法,在早一些的年份折旧速度快于晚一些的年份。计算方法是:(Cost-Salvage)*Period/[(1+Life)*Life/2](该函数支持对数组操作)定义SYDDepreciation(Cost,Sa...

2020-01-16 10:42:20 1526

原创 表格单元格名称转为行列

function LowerColToIndex(value: string): Integer;var I:Integer; c:Char;begin if value='' then begin Result:=0; Exit; end; if Length(value)<>1 then begin Result:=0;...

2020-01-16 10:28:12 227

原创 delphi中单元格的正则表达式

单元格如[AAA!F12] 的正则表达式: SDFunFormat:='\[%s\!%s\]'; Result:=format(SDFunFormat,['[\x{4e00}-\x{9fa5}\w\(\)()\x22]*', '\w*' ]);...

2020-01-16 10:16:07 192

原创 TMSAurelius架构中执行sql的通用函数

procedure ExecuteSQL(ssql:string);var DbConnection: IDBConnection; dbSmt: IDBStatement; nRet: Integer;begin if ConnManager.DBConnections.ContainsKey(ConnName) then begin ConnManager.Ge...

2020-01-16 09:32:10 328

转载 类设计的五项基本原则

类设计的五项基本原则面向对象设计(OOD)是面向对象编程(OOP)必不可少的一个环节,只有好的设计,才能保障程序的质量。面向对象设计的主要任务就是类的设计,不少面向对象(OO)的先驱和前辈已经提出了很多关于类的设计原则,用于指导OOP,其中就包括类设计的五项基本原则。1.单一职责原则(Single Resposibility Principle,SRP)专注是一个人的优良品质,同样,单...

2019-04-10 15:51:35 9264

转载 firebird 的存储过程(procedure)和外置函数(EXTERNAL FUNCTION)

存储过程(Procedure):大体分为两类 处理单条记录和运算并返回单条数据我称为:"单处理过程". 列: SET TERM ^ ; CREATE OR ALTER PROCEDURE DBST ( s varchar(1024) not null) returns ( rs varchar(2048)) as begin rs=s||s...

2019-04-02 15:47:15 1086

转载 享元模式

http://www.runoob.com/design-pattern/flyweight-pattern.html享元模式(Flyweight Pattern)主要用于减少创建对象的数量,以减少内存占用和提高性能。这种类型的设计模式属于结构型模式,它提供了减少对象数量从而改善应用所需的对象结构的方式。享元模式尝试重用现有的同类对象,如果未找到匹配的对象,则创建新对象。我们将通过创建 5...

2019-02-11 22:37:17 81

原创 delphi中表格单元格编辑运算符的小经验

最近在delphi中表格单元格编辑运算符处理的时候,有一点小小的收获分享给大家方法一:模拟键盘操作  +-*/()等功能比如模拟加号:keydb_event(VK_ADD,MapVirtualKey(VK_ADD,0),0,0);模拟等号:keydb_event(VkKeyScan('='),0,0,0);这个可能会影响系统键盘状态,比如用了shift,会影响其他程序的

2017-06-09 11:39:38 561

转载 Grails: 连接mysql数据库

转载自http://hcleon.iteye.com/blog/1784216Grails切换到mysql数据库需要做如下的配置:1、将mysql-connector-java-5.1.22-bin.jar驱动复制到Grails应用的根目录lib下面。2、修改conf/DataSource.groovy;Grails默认用的是H2数据库,我们需要将driverClass

2016-08-23 13:35:28 1927

转载 Delphi 的RTTI机制浅探2

转自http://blog.sina.com.cn/s/blog_53d1e9210100ukdx.html本文上篇基本上是 RTTI 入门介绍,续篇介绍了所有 TypInfo.pas 中的函数,附加了Classes.pas、Graphics.pas、Controls.pas 中的几个 RTTI相关函数。对于关键函数的代码提供汇编注释。希望本文覆盖了 Delphi 中 80% 的 RTTI函数

2015-03-26 17:55:04 499

转载 Delphi 的RTTI机制浅探

转http://blog.sina.com.cn/s/blog_53d1e9210100ukdt.html目 录===============================================================================⊙ DFM 文件与持续机制(persistent)⊙ ReadComponentResFile / WriteCo

2015-03-26 17:53:20 841

转载 Delphi 的RTTI机制浅探3

转自:http://blog.sina.com.cn/s/blog_53d1e9210100uke4.html目录===============================================================================⊙ RTTI 简介⊙ 类(class) 和 VMT 的关系⊙ 类(class)、类的类(class

2015-03-26 17:51:44 3548

转载 SQL SERVER 收缩数据库的命令

http://www.cnblogs.com/fyen/archive/2011/01/18/1938707.html

2014-09-30 17:12:35 3907

转载 视频: Linux最佳入门教程一

http://v.youku.com/v_show/id_XMjAyMzI3NDA=.html

2013-04-26 10:55:43 647

转载 virt-install 参数

virt-install 参数In the previous chapter we explored the creation and management of KVM guest operating systems using thevirt-manager graphical tool. In this chapter we will turn our attention to th

2013-04-24 12:29:32 5867

转载 利用剩余磁盘空间新建分区

转载自 http://www.cnblogs.com/chuigeqiu/archive/2012/03/26/2417928.html 利用剩余磁盘空间新建分区一.        硬盘结构及原理从几个问题开始,扇区,磁道,磁柱,块分别指什么?磁盘分区是什么意思?格式化是干什么?为什么要进行磁盘分区?又该怎样分?我们知道硬盘是一种采用磁介质的数据存储设备,数

2013-04-23 16:05:18 3996

原创 linux 下 Oracle 监控sysdba用户登陆

在unix平台的Oracle数据库产品中,每次当用户以sysdba权限登陆数据库时,系统就自动创建一个名为ora_.aud的文件,该文件默认在$ORACLE_HOME/rdbms/audit目录下。该文件的自动创建根本不需要系统打开审计功能。在这个文件中记录了连接的用户,终端机器的名称以及登陆时间等信息。根据这些信息,我们可以很容易地监控到是何人在何时以sysdba权限登陆数据库。下面是一个例子:

2013-04-03 11:08:42 3584

原创 Oracle11g Statspack的安装配置实践

Oracle11g  Statspack的配置实践一、安装statspack做好以上两个步骤后,就可以开始安装过程,具体如下:1、   用sysdba连接(才有权安装)$sqlplus / as sysdba 或者  $sqlplus /nolog    SQL> conn /as sysdba 2、检查条件SQL> show parameter job_queue_pro

2013-03-29 17:37:22 1331

原创 如何在CentOS 6 下启动ORACLE 11

CentOS6 下Oracle 11 g数据库安装成功后,面临启动Oracle问题,下面是学习实践的总结一:手动启动数据库用Oracle用户登录$lsnrctl start$sqlplus / as sysdbasql>startup然后就可以操作数据库了 二:自动启动数据库1.修改oratab#vi /etc/oratabxx:/opt/oracle/

2013-03-27 16:04:43 14991 1

原创 CentOS6.2 中VNC 的配置

CentOS6.2  中VNC 的配置 一、安装vnc服务端:#yum -y groupinstall "Chinese Support"#yum groupinstall "X Window System" "Desktop"#yum install vnc-server tigervnc-server tigervnc二、启动vnc服务:# vncserverC

2013-03-18 16:03:35 2579 1

原创 CentOS6(64位)安装HighPoint RocketRAID 2640x4卡驱动

1.下载驱动程序从服务器的BIOS中查看RAID型号,到官方网站www.highpoint-tech.com上下载CentOS6.2对应的驱动程序 RHEL_CentOS 6u2 x86_64 2.用tar命令解压驱动到U盘一台已经安装好centos6.2(64bit)上用tar命令解压驱动到U盘(fat格式)的centos6264目录,具体步骤如下:插入U盘(含有驱动程序)

2013-03-14 14:26:13 3808 2

原创 KVM下CentOS 6.2 X64上安装 Oracle11gR2

1.安装母系统(CetnOS6.2x64   Englis    最小化安装)配置好网络IP和桥接模式vi /etc/sysconfig/network-scripts/ifcfg-eth0DEVICE="eth0"HWADDR="xx:xx:xx:xx:xx:xx"NM_CONTROLLED="yes"ONBOOT="yes"TYPE=EthernetBOOTPR

2012-07-25 16:13:43 1760

原创 透明的编辑框控件

在对话框的WM_SIZE消息里备一个备份HDCvoid CtransparentlabelmfcDlg::OnSize(UINT nType, int cx, int cy){           CDialogEx::OnSize(nType, cx, cy);// TODO: Add your message handler code here......C

2012-03-29 16:18:08 656

原创 怎么重画MDI边框

用的WTL重画的MDI边框,具体的思路和做法是(具体方法看付件里的源代码)先去掉MDI窗口原有的系统边框ModifyStyle(m_hWnd,WS_BORDER|WS_THICKFRAME|WS_DLGFRAME,0);ModifyStyle(m_hWnd,0,WS_CLIPCHILDREN|WS_CLIPSIBLINGS);再在WM_NCCALCSIZE消息里

2012-03-28 14:33:43 1198

原创 一个字符串拷贝的百万次测试

百万次的测试strcpy,sprintf,memcpy,结果显示strcpy是最快的

2011-01-24 13:19:00 1118

原创 boost_1_45_0在vs2010上的安装使用例子

bootstrap.batbjam install --toolset=msvc-10.0 --without-python --prefix=D:/boost

2011-01-17 11:54:00 1529

原创 setx.exe设置系统环境变量

SetX 有三种使用方式:语法 1:    SETX [/S system [/U [domain/]user [/P [password]]]] var value [/M]语法 2:    SETX [/S system [/U [domain/]user [/P [password]]]] var /K regpath [/M]语法 3:    SETX [/S sy

2010-11-02 10:30:00 14526 1

原创 hexToAscii AsciitoHex 网上收集

////////////////////////////////////////////////////eg1:hexToAscii//////////////////////////////////////////////////#include #include /** To convert 53 to the character S:* char returnVal = hexToS

2010-01-20 21:56:00 2055

原创 mysql游标处理

DELIMITER $$DROP PROCEDURE IF EXISTS `proc_cur`$$CREATE PROCEDURE `proc_cur`()BEGIN  DECLARE done INT DEFAULT 0;  DECLARE myid INT;  DECLARE cur1 CURSOR FOR SELECT id FROM aa;  DECLARE CONTINUE HA

2009-12-09 14:56:00 538

转载 JDBC驱动下载汇总

Microsoft SQL Server (6.5, 7, 2000 and 2005) and Sybase (10, 11, 12).  JDBC Name: jTDS Home Page: http://jtds.sourceforge.net/ JDBC Ver: 1.0.2 Download: http://sourceforge.net/project/showfiles.php?gr

2009-11-20 17:11:00 1341

原创 奶牛产子问题

奶牛产子问题奶牛第1次产子,间隔时间为3年,其余每隔2年产子一次,问40年后总多少牛? 个人写了一个算法,如果有问题请指正 #include "stdafx.h" int year2CreateSun(int year_n);int OneMileCreateSun(int year_n);int MCSun(int year_n); static int to

2009-09-27 15:02:00 1954 2

原创 CreateProcess创建带参数的进程到获取进程参数 失败

Delphi代码 创建带参数的进程的代码 var  si:STARTUPINFO;  pi:PROCESS_INFORMATION;  tp:string;  exepathname:string;  param1:string;  ...    ZeroMemory(@si,sizeof(STARTUPINFO));    si.cb:=sizeof(ST

2009-07-02 11:40:00 3828 1

转载 向explorer中注入dll[转]

转载自 事在人为最近在学习如何向其它进程地址空间进行dll注入,主要在于了解一下注入原理,顺便也把有关如何修改进程访问控制列表(ACL)提升权限的知识复习一下,因为这是很有用的。这让我突然想到了提供操作界面的进程explorer.exe.对于用户来说,这个并不陌生。好!转入正题。    这里我选择远线程(CreateRemoteThread)注入,因为在kernel32.dll中封装了关于

2009-02-09 16:01:00 5787

原创 creatprocess 传入参数例子

 procedure TMainForm.test();var  UpdateFilePath:string;  si:STARTUPINFO;  pi:PROCESS_INFORMATION;begin  UpdateFilePath:=C:/a/b/c.exe;  ZeroMemory(@si,sizeof(STARTUPINFO));  si.dwFlags:=STARTF_USESHO

2008-12-10 16:51:00 1122

转载 C++的static关键字

C++的static关键字作者:韩耀旭C++的static有两种用法:面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数,不涉及类;后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前,加上关键字static,该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子,如下: //Exa

2008-11-18 17:31:00 425

原创 sscanf 函数用法

  sscanf, swscanfRead formatted data from a string.int sscanf( const char *buffer, const char *format [, argument ] ... );int swscanf( const wchar_t *buffer, const wchar_t *format [, argument

2008-11-06 10:25:00 1028 1

原创 windows核心编程_线程_学习笔记

006---线程的基础知识1.线程也是由两个部分组成的:一个是线程的内核对象,操作系统用它来对线程实施管理。内核对象也是系统用来存放线程统计信息的地方。另一个是线程堆栈,它用于维护线程在执行代码时需要的所有函数参数和局部变量2.注意CreateThread函数是用来创建线程的Windows函数。不过,如果你正在编写C/C++代码,决不应该调用CreateThread。相反,应该使用Visual

2008-10-21 11:13:00 1631

aurelius_manual.chm

TMS Aurelius is an Object-Relational Mapping (ORM) framework. Its purpose is to be the definitive ORM framewok for the Delphi environment, with full support for data manipulation, complex and advanced queries, inheritance, polymorphism, among others. This manual covers all topics needed for you to know about Aurelius and start using it. aurelius 帮助文档

2020-01-16

KvmManager

KvmManager Kvm管理器 绿色工具 虚拟机链接管理工具,简单方便好用

2014-11-11

c 标准与实现

c 标准与实现 目录 1基础知识 01基本概念 02P6处理器的栈 03从汇编语言开始 04编译链接和库 05动态库介绍 06ISO C99 07C源文件的编译和链接 08C语言的变量 09外部变量的声明、定义和链接性质 10函数的原型声明和链接性质 11内存地址对齐 2数值运算

2012-05-07

数据结构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

2012-03-15

美杜杉1号 互联网安全大师2009(费试用30天)

提供免费试用30天的序列号 http://sell167.medusa1375.cn

2009-02-09

集成学习环境(C语言)

集成学习环境(C语言) 基础的、经典的C语言 可以在上面做标记,很方便的,我以前很喜欢看的

2009-01-12

空空如也

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

TA关注的人

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