分类目录归档：C/C++数据结构

2006 05-28

DFS算法源程序

HOT

作者： VC爱好者 分类： C/C++数据结构 评论： 暂无评论

/* dfs算法 */#include<alloc.h> #include<stdio.h>#include<malloc.h>#include<conio.h>/* 函数结果状态代码 */#define   True     1#define   False     0#define &n...

阅读全文

2006 05-28

快速排序算法

HOT

作者： VC爱好者 分类： C/C++数据结构 评论： 暂无评论

int quicksort(int p,int n);extern int insertsort(int p, int n);static int partition(int p,int n,int *m);int quickSort(int p,int n);static int quick_sort(int p,int n);/** 快速排序算法在 1962 年由 C. Hoare 发明。* ...

阅读全文

2006 05-28

单向链表类的实现

HOT

作者： VC爱好者 分类： C/C++数据结构 评论： 暂无评论

来源：My Blog 《单向链表类的实现》下面这段程序是关于单向链表类的实现，你可以把他作为你的头文件提供一些比较常用的操作，如果有需要，以后会更新如果有什么错误和不足，一定要给我留言，非常感谢！ /*********************************************************** *******//*         &...

阅读全文

2006 05-28

三路归并排序算法

HOT

作者： VC爱好者 分类： C/C++数据结构 评论： 暂无评论

#include <stdlib.h>int mergesortT(int p, int n); extern int insertsort(int p, int n);static int merge(int work, int swap, int l, int m, int n, int flag);/** 归并排序算法在 1938 年由 IBM 发明并在电动整理机上实现。* 在 ...

阅读全文

2006 05-28

字符串hash算法比较

HOT

作者： VC爱好者 分类： C/C++数据结构 评论： 暂无评论

1 概述 链表查找的时间效率为O(N)，二分法为log2N，B+ Tree为log2N，但Hash链表查找的时间效率为O(1)。设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然而Hash函数是Hash链表最核心的部分，本文尝试分析一些经典软件中使用到的字符串Hash函数在执行效率、离散性、空间利用率等方...

阅读全文

2006 05-26

实现高随机度随机序列的一种方法

HOT

作者： cboy 分类： C/C++数据结构 评论： 暂无评论

众所周知,随机数在软件开发中是非常有用的,然而,在dos系统中得很多编程语言都不能得出令人满意的随机数,这些随机数都有以下几个缺点:    1.值域范围小,易重复,故随机度不高.    2.没有经过归一化,使用不便.    3.其随机序列是固定的.因此,尽管此随机序列内部看起来是具有随机性,但就其整个序列而言...

阅读全文

2006 05-26

灯塔问题算法

HOT

作者： cboy 分类： C/C++数据结构 评论： 暂无评论

//灯塔问题#include <iostream.h>#include <fstream.h>#include <conio.h>int sz,cf=1,k,n,a,b,c;void shuru(void);void shuchu(void);bool panduan(void);void goujian(void);void main(){ &nbs...

阅读全文

2006 05-26

模拟显示"汉诺塔"问题解决过程

HOT

作者： cboy 分类： C/C++数据结构 评论： 暂无评论

“汉诺塔”是在十九世纪末欧洲出现的一种游戏。游戏的装置是一块铜板，上面有三根杆，最左杆自下而上、由大到小顺序串有６４个金盘，呈一塔形。游戏的目的是把左边杆上的金盘全部移到最右边的杆上，规定一次只能移动一个盘，并且不允许大盘在小盘上面。下面的程序是让计算机模拟显示“汉诺塔”问题解决过程，使用ＴＵＲＢＯ Ｃ语言编写。程序里面运用数学函数、输入输出函数、内存分配函数、图形函数及栈的应用。开始时要求输入金...

阅读全文

2006 05-26

九连环游戏的算法源代码

HOT

作者： cboy 分类： C/C++数据结构 评论： 暂无评论

本文简单介绍了中国传统的智力游戏--九连环,分析的其中的规律,给出了解决问题的算法。九连环、N连环、递归、拆解、安装一、九连环简介九连环游戏是中国人自己发明的，它的历史非常悠久，据说是起源于战国时期。九连环主要是由一个框架和九个圆环组成：每个圆环上连有一个直杆，而这个直杆则在后面一个圆环内穿过，九个直杆的另一端用一块木板或圆环相对固定。二、九连环的规律通过玩九连环你就会发现存在这样一个规律：（1）...

阅读全文

2006 05-26

计算机图像常用压缩方法

HOT

作者： cboy 分类： C/C++数据结构 评论： 暂无评论

一、行程长度压缩 原理是将一扫描行中的颜色值相同的相邻像素用一个计数 值和那些像素的颜色值来代替。例如:aaabccccccddeee， 则可用3a1b6c2d3e来代替。对于拥有大面积，相同颜色区 域的图像，用RLE压缩方法非常有效。由RLE原理派生出许 多具体行程压缩方法: 1.PCX行程压缩方法: 该算法实际上是位映射格式到压缩格式的转换算法，该算 法对于连续出现1次的字节Ch，若Ch>...

阅读全文

2006 03-25

各种排序算法小结

HOT

作者： VC爱好者 分类： C/C++数据结构 评论： 暂无评论

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法 对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将 给出详细的说明。 对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。 我将按照算法的复杂度，从简单到难来分析算法。 第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有...

阅读全文

2006 03-25

水波算法实例

HOT

作者： VC爱好者 分类： C/C++数据结构 评论： 暂无评论

//******************************************************* //根据波能数据缓冲区对离屏页面进行渲染 //******************************************************* void RenderRipple() {  //锁定两个离屏页面  DDSURFACEDESC ddsd...

阅读全文

2006 03-25

ElGamal算法

HOT

作者： VC爱好者 分类： C/C++数据结构 评论： 暂无评论

【声明】 一．本文实用于初学者，目的在于帮助大家熟悉一些系统底层的知识。 二．本文只是为了让广大网友共同提高一些基础知识，本人决无卖弄之意，只供需要这方面知识的读者阅读，如果你是高手，或者不需要这方面知识，请跳过。 三．本文是一篇翻译文章，如有雷同，敬请谅解。 四．本文欢迎传抄转载，但是不要用于任何商业用途。请尊重作者劳动，也欢迎来信交流 fnlq@263.net ===============...

阅读全文

2006 03-25

编码大全

HOT

作者： VC爱好者 分类： C/C++数据结构 评论： 暂无评论

“乱码大全”，作者：bluesea，水木清华BBS成员。欢迎在 BBS中转载，帮助计算机初学者解决使用软件过程中遇到的实际问题。本文原载于水木清华 BBS的 Internet讨论区。地址是： telnet://bbs.tsinghua.edu.cn ，WWW访问的地址是 http://bbs.tsinghua.edu.cn   。当下面的条件全部满足时，转载本文可以不经过作者允...

阅读全文

2006 03-25

uuencode编码和解码

HOT

作者： VC爱好者 分类： C/C++数据结构 评论： 暂无评论

 uuencode是以前unix下常用编码方式应用于UUCP(unix to unix copy),通过串行通讯传 输二进制文件.base64属于MIME(多用途国际互联网 邮件扩展)编码,与uuencode不是同一个范畴的,MIME主要应用于邮件,Uuencode主要应用 在邮件和新闻组. uuencode的开头是: begin <模式> <文件名> <数...

阅读全文