最佳适应算法一、基本思想：为把一个新作业装入内存，需按照一定的分配方法，从空闲分区表分出一分区分配给作业，最佳适应算法是将将空闲分区以容量从小到大的顺序排列，使用数组来存放空闲分区，使用冒泡法排序，算法优先使用内存中较小的空闲分区。分配作业后，程序再次按容量从小到大排序。若作业大小大于分区大小，则输出此作业需要等待。此程序需要手动输入分区信息后，输入分配作业数量，大小，算法按最佳适应分配分区，最后显示出分配后的分区信息。一直循环分配，直到分配结束。

银行家算法一．基本思想银行家算法是避免死锁的算法，该算法能用于银行系统现金贷款的发放。银行家1.算法中的数据结构：(1)可利用资源向量Available(2)最大需求矩阵Max(3)分配矩阵Allocation(4)需求矩阵Need上述三个矩阵存在如下关系：Need[i,j]=Max[i,j]-Allocation[i,j];2.银行家算法。

DES算法用C++实现的源代码 用C++实现的源代码。

MFC部分参考OO－面向对象封装－类与对象非面向对象编程方法（主要有面向过程的方法）：代码和数据分离面向对象：封装（encapsulation）将数据和处理封装在一起，只有成员函数才能存取对象属性，保护、隐藏了数据（其他程序不会无意间破坏了这些数据）类是一种数据类型，使用类的变量就是对象简单数据类型结构类继承（Inheritance）多态（Polymorphism）面向对象其他概念构造函数和析构函数什么时候被调用？

Visual C++ 不仅仅是一个编译器。它是一个全面的应用程序开发环境，使用它你充分利用具有面向对象特性的 C++ 来开发出专业级的 Windows 应用程序。为了能充分利用这些特性，你必须理解 C++ 程序设计语言。掌握了C++，你就必须掌握 Microsoft 基本类库 (MFC) 的层次结构。该层次 结构包容了 Windows API 中的用户界面部分，并使你能够很容易地以面向对象的方式建立 Windows 应用程序。这种层次结构适用于所有版本的 Windows 并彼此兼容。你用 MFC 所建立的代码是完全可移植的。<br> 该教程将向你介绍MFC的基本概念和术语以及事件驱动程序设计方法。在本节中，你将会输入、编译和运行一个简单的MFC程序。下一节中将向你详细解释这些代码。第三部

C语言经典编程100例程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月　后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

说明河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损，而也就是世界末日来临之时。

Ｃ语言是在 70 年代初问世的。一九七八年由美国电话电报公司(AT&T)贝尔实验室正式发表了Ｃ语言。同时由B.W.Kernighan和D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一书。通常简称为《K&R》，也有人称之为《K&R》标准。但是，在《K&R》中并没有定义一个完整的标准C 语言，后来由美国国家标准协会（American National Standards Institute）在此基础上制定了一个C 语言标准，于一九八三年发表。通常称之为ANSI C。<br> 早期的C 语言主要是用于UNIX系统。由于Ｃ语言的强大功能和各方面的优点逐渐为人们认识，到了八十年代，C开始进入其它操作系统，并很快在各类大、中、小和微型计算机上得到了广泛的使用，成为当代最优秀的程序设计语言之一。

Ｃ语言是在 70 年代初问世的。一九七八年由美国电话电报公司(AT&T)贝尔实验室正式发表了Ｃ语言。同时由B.W.Kernighan和D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一书。通常简称为《K&R》，也有人称之为《K&R》标准。但是，在《K&R》中并没有定义一个完整的标准C 语言，后来由美国国家标准协会（American National Standards Institute）在此基础上制定了一个C 语言标准，于一九八三年发表。通常称之为ANSI C。<br> 早期的C 语言主要是用于UNIX系统。由于Ｃ语言的强大功能和各方面的优点逐渐为人们认识，到了八十年代，C开始进入其它操作系统，并很快在各类大、中、小和微型计算机上得到了广泛的使用，成为当代最优秀的程序设计语言之一。

本光盘和图书汇集了来自世界各地的顶尖Visual C++编程高手愿意无偿奉献的得意之作，共计21章206个程序，涉及的方面包括：按钮控件、编辑控件、静态控件、组合框控件、列表视控件、树视控件、工具条控件、状态条控件、其他公共控件、ActiveX控件、对话框、视窗模型、分隔器窗口、位图、剪接板、多媒体、shell、Internet、macro、扩展库和综合应用。绝大部分程序包含源代码、项目文件和可执行文件，直接为你所用。<br> 由于篇幅所限，图书主要介绍各个程序的功能及设计思想，而其完整源程序和演示程序包含在光盘的相关目录中。同时，光盘还提供了一个浏览图书内容的树型结构浏览器，点击树型节点或者工具条的适当按钮，即可自由地浏览感兴趣的内容。<br> 无论对于Visual C++新手还是老手，以及其他编程语言，比如VB、Delphi的程序员，都具有很好的参考价值。

　　先来阐述一下DLL(Dynamic Linkable Library)的概念，你可以简单的把DLL看成一种仓库，它提供给你一些可以直接拿来用的变量、函数或类。在仓库的发展史上经历了“无库－静态链接库－动态链接库”的时代。<br> 　　静态链接库与动态链接库都是共享代码的方式，如果采用静态链接库，则无论你愿不愿意，lib中的指令都被直接包含在最终生成的EXE文件中了。但是若使用DLL，该DLL不必被包含在最终EXE文件中，EXE文件执行时可以“动态”地引用和卸载这个与EXE独立的DLL文件。静态链接库和动态链接库的另外一个区别在于静态链接库中不能再包含其他的动态链接库或者静态库，而在动态链接库中还可以再包含其他的动态或静态链接库。

变量的定义格式 类型名 变量名; 如 int a;定义了一个整型常量a。变量名是由人类随便定义的，符合命名规则的前提下，爱写啥就写啥。所以什么flag，cc，y1或者函数名fun,find等全部是自定的用来做为名字而已，没有更特别的意义。

利用默认的内存管理函数new/delete或malloc/free在堆上分配和释放内存会有一些额外的开销。 系统在接收到分配一定大小内存的请求时，首先查找内部维护的内存空闲块表，并且需要根据一定的算法（例如分配最先找到的不小于申请大小的内存块给请求者，或者分配最适于申请大小的内存块，或者分配最大空闲的内存块等）找到合适大小的空闲内存块。如果该空闲内存块过大，还需要切割成已分配的部分和较小的空闲块。然后系统更新内存空闲块表，完成一次内存分配。类似地，在释放内存时，系统把释放的内存块重新加入到空闲内存块表中。如果有可能的话，可以把相邻的空闲块合并成较大的空闲块。 默认的内存管理函数还考虑到多线程的应用，需要在每次分配和释放内存时加锁，同样增加了开销。 可见，如果应用程序频繁地在堆上分配和释放内存，则会导致性能的损失。并且会使系统中出现大量的内存碎片，降低内存的利用率。

第二章C++数据类型、表达式流程控制语句C++语言程序设计*本章主要内容基本数据类型表达式基本控制结构主要内容C++数据类型概述整型数据字符型数据枚举型数据实型数据类型修饰符的应用C++数据类型概述整型类：int、short和long；整型兼容类：char、enum和bool。实型类：float、double和longdouble数组。

*第六章指针、引用及动态分配C++语言程序设计*关于内存地址内存空间的访问方式通过变量名访问通过地址访问地址运算符：&例：intvar;则&var表示变量var在内存中的起始地址*.

第七章函数C++语言程序设计第七章函数*本章主要内容函数的声明和调用函数间的参数传递内联函数带默认形参值的函数函数重载*函数的声明函数是面向对象程序设计中，对功能的抽象函数声明的语法形式类型标识符函数名（形式参数表）{语句序列}函数的声明与使用若无参数，写void是被初始化的内部变量，寿命和可见性仅限于函数内部若无返回值，写void*函数的声明形式参数表.

第七章结构与联合C++语言程序设计*本章主要内容结构类型和对象的定义、初始化、成员函数的访问。单链表的建立和遍历运算符的定义与使用联合类型和对象的定义与使用结构的概念用int、double等简单数据类型，只能从一个特定的角度来描述事物，如用int型数据来描述一个人的年龄，用double型数据描述一个人的工资等；结构是一种复合数据类型，它把若干数据（简单的或复合的）组织在一起，从而可综合地、多角度地描述事物；

*第九章类与对象C++语言程序设计*本章主要内容面向对象的思想OOP的基本特点类概念和声明对象构造函数析构函数内联成员函数拷贝构造函数运算符重载及友元函数*回顾：面向过程的设计方法重点:如何实现细节过程，将数据与函数分开。形式：主模块+若干个子模块（main()+子函数）。特点：自顶向下，逐步求精——功能分解。缺点：效率低，程序的可重用性差。面向对象的思想*面向对象的方法目的：实现软件设计的产业化。观点：自然界是由实体（对象）所组成。

保护模式提供了实模式中所不具备的丰富多彩的内容。Pentium处理器是为保护模式而特别设计的。它内部的执行管道流水线，执行32位指令的效率优于执行16位指令。<br> 电脑在启动时候，Pentium被设计运行在实模式下，是为了便于电脑在启动时候操作系统的启动引导程序的执行。<br> 运行在保护模式下的Intel处理器支持受保护的分段机制，同样也支持分页机制。这意味着地址解析会变得更加复杂。在实模式中，我们只需要在段地址上添加一个偏移地址便获得一个直接与物理内存对应的地址值。在保护模式中，处理器要求在相应的位置加载特定的数据结构。此外段地址和偏移地址对，可能不再直接对应物理地址，好吧，让我们继续下面对内容

对每个人来说，习惯C++需要一些时间，对于已经熟悉C的程序员来说，这个过程尤其令人苦恼。因为C是C++的子集，所有的C的技术都可以继续使用，但很多用起来又不太合适。例如，C++程序员会认为指针的指针看起来很古怪，他们会问：为什么不用指针的引用来代替呢？ C是一种简单的语言。它真正提供的只有有宏、指针、结构、数组和函数。不管什么问题，C都靠宏、指针、结构、数组和函数来解决。而C++不是这样。宏、指针、结构、数组和函数当然还存在，此外还有私有和保护型成员、函数重载、缺省参数、构造和析构函数、自定义操作符、内联函数、引用、友元、模板、异常、名字空间，等等。用C++比用C具有更宽广的空间，因为设计时有更多的选择可以考虑。 在面对这么多的选择时，许多C程序员墨守成规，坚持他们的老习惯。一般来说，这也不是什么很大的罪过。但某些C的习惯有悖于C++的精神本质，他们都在下面的条款进行了阐述。