摘要： 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(log n)时间内做查找，插入和删除，这里的n是树中元素的数目。 用途和好处红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可能的最坏情况担保。这不只是使它们在时间敏感的应用如实时应用(real 阅读全文

摘要： B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左儿子或右儿子的指针为空，则报告找不到相应的关键字； 如果B树的所有非叶子结点的左右子树的结点数目均保持差不多（平衡），那么B树的搜索性能逼近二分查找；但它比连续内存空间的二分查找的优点是，改变B树结构（插入与删除结点）不需要移动大段的内存 阅读全文

摘要： 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可： 种群(Population)：生物的进化以群体的形式进行，这样的一个群体称为种群。 个体：组成种群的单个生物。 基因 ( Gene ) ：一个遗传因子。 染色体 ( Chromosome ) ：包含一组的基因。 生存竞争，适者生存：对环境适应度高的、牛B的个体参与繁殖的机会比较多，后代就会越来越多。适应度低... 阅读全文

摘要： 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。图1二. 模拟退火(SA,Simulated Annealing)思想 爬山法是完完全全的贪心法，每次都鼠目寸光的选择一个当前最优解，因此只能搜索到局部的最优值。模拟退火其实也是一种贪心算法 阅读全文

摘要： /*========================================================子数整数源程序名 num.??? (pas,c,cpp)可执行文件名 num.exe输入文件名 num.in输出文件名 num.out对于一个五位数a1a2a3a4a5，可将其拆分为三个子数：sub1=a1a2a3sub2=a2a3a4sub3=a3a4a5例如，五位数20207可以拆分成sub1=202sub2=020（=20）sub3=207现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1，sub2，. 阅读全文

摘要： C语言中字符串处理函数拾锦之前在学习C语言的时候，知道C语言库函数中有很多字符串处理函数，但是没怎么好好利用它。最近，发现它们的作用实在太大了，而且有些是我从来都没有用过的。今天想整理一下，方便以后使用。比较容易理解的，就没有举例说明。使用有关字符串处理的库函数，务必包含头文件string.h，即#include <string.h> 1、 比较字符串大小函数 1） 忽略大小写---strcasecmp函数原型： int strcasecmp (const char *s1, const char *s2);函数说明： 用来比较参数s1和s2字符串，比较时会自动忽略大小写的差异2） 阅读全文

摘要： 一、概念数据模型概述 概念数据模型也称信息模型，它以实体－联系(Entity-RelationShip,简称E-R)理论为基础，并对这一理论进行了扩充。它从用户的观点出发对信息进行建模，主要用于数据库的概念级设计。 通常人们先将现实世界抽象为概念世界，然后再将概念世界转为机器世界。换句话说，就是先将现实世界中的客观对象抽象为实体(Entity)和联系 (Relationship),它并不依赖于具体的计算机系统或某个DBMS系统，这种模型就是我们所说的CDM;然后再将CDM转换为计算机上某个 DBMS所支持的数据模型，这样的模型就是物理数据模型,即PDM。 CDM是一组严格定义的模型元素的集合， 阅读全文

摘要： 1,两种文件存取方式(输入,输出方式) 顺序存取 直接存取 2,数据的两种存放形式 文本文件 二进制文件 13.2文件指针 定义文件类型指针变量的一般形式: FILE *指针变量名; 例如: FILE *fp1,*fp2; 13.3打开文件 在使用文件之前,需打开文件.在C里使用fopen函数打开文件.格式为: fopen(文件名,文件使用方式); 此函数返回一个指向FILE类型的指针.如: FILE *fp; fp=fopen("file_1","r"); 如果调用成功,fp就指向file_1,否则返回为NULL,所以为了保证文件的正确使用,要进行测试 阅读全文

摘要： 在C语言和C++的动态内存的使用方法是不同的，在C语言中要使用动态内存要包含一个头文件即 #include<malloc.h>或者是#include<stdlib.h>然后用C语言的系统函数 void * malloc(usignedsize);来获得动态分配的内存，这个函数参数是需要申请的内存的字节数，返回的是一个申请到的内存的首地址，这个返回的内存的类型是 void ，所以需要根据需要进行强制类型转换，例如 int *array; array= (int*)malloc(sizeof(int)*10);这样就动态申请到了一个有10个int型变量的内存空间了。 但是在 阅读全文