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-28

求 ：八数码启发式搜索算法

HOT

作者： 虫虫眼62 分类： 编程问题提问区 评论： 4 条评论

有会八数码启发式搜索算法的程序，也就是八数码问题的程序！如果会 的话请联系我QQ68560901，6月2号之前 哦，谢谢虫虫眼6238865.9146064815

阅读全文

2006 05-27

所有发贴，看贴的朋友们请注意

HOT

作者： admin 分类： 站点内务 评论： 9 条评论

本站建立的目的是为了向大家提供一个比较专业性的C/C++的BBS站。未来不保证依然是BBS形式，但目前是。现公布BBS发贴的一些注意点。1、谢绝所有的广告，一经发现，不通知，直接删除。2、所有有关技术问题，寻求帮助的贴，都只能在编程问题提问区发表，任何版块的这类贴都将被移到编程问题提问区。所以请在发贴的时候注意这一点。3、相关版块只接收技术文章，所以，试图在这类版块发表非技术类文章，都将有被移动或...

阅读全文

2006 05-26

路过的大哥帮忙看看

HOT

作者： beyond416 分类： 编程问题提问区 评论： 1 条评论

main(){ char c; int a=0,b=0,d=0,e=0; for(;(c=getchar())!='\n';)    {     if((c>='A'&&c<='Z')||(c>='a'&&c< ='z')) &nb...

阅读全文

2006 05-26

QQ2004对IP地址显示的实现原理

HOT

作者： cboy 分类： C/C++源代码共享 评论： 暂无评论

相信QQ2004大家玩过吧!其中对好友的IP和哪个地方的显示是不是很爽的啊。哪就跟我来让我看来看究竟。以下为实现原理。   首先载入Winsock动态库，代码如下：    int CIPAddressDlg::StartUp()    {     WORD&n...

阅读全文

2006 05-26

VC++中使用内存映射文件处理大文件

HOT

作者： cboy 分类： VC技术 评论： 暂无评论

摘要： 本文给出了一种方便实用的解决大文件的读取、存储等处理的方法，并结合相关程序代码对具体的实现过程进行了介绍。 　　 引言 　　 文件操作是应用程序最为基本的功能之一，Win32 API和MFC均提供有支持文件处理的函数和类，常用的有Win32 API的CreateFile()、WriteFile()、ReadFile()和MFC提供的CFile类等。一般来说，以上这些函数可以满足大多数场合的...

阅读全文

2006 05-26

读取DXF格式文件

HOT

作者： cboy 分类： C/C++源代码共享 评论： 暂无评论

OpenGL是美国SGI公司最新推出的一套开放式的三维图形软件接口，适用于广泛的计算机环境，从个人计算机到工作站，OpenGL都能实现高性能的三维图形功能。OpenGL本身不仅提供对简单图元的操作和控制，还提供了许多函数用于复杂物体的建模。但是，我们通常喜欢使用AutoCAD和3DS及3Dmax等工具来建立模型，并且我们已经有了很多这样的模型，那么我们如何才能资源共享，避免重复劳动呢？利用CAD图...

阅读全文

2006 05-26

如何实现将一个文件分割成多个小文件

HOT

作者： cboy 分类： C/C++源代码共享 评论： 暂无评论

你也许会遇到到这样一个问题？当你有一个较大的软件，而无法用一张软盘将其全部拷下时，你也许会想到该将它分解开，分盘拷回去后，再将它们合并起来。现在的这种分割工具很多，你想自己动手做一个适合自己的分割工具么？下面就让我用以前用VC做的一个＜袖珍文件分割器＞的例程来告诉你吧！程序运行后界面如下： 图一 　　 基本构成思想：文件分割的基本思想比我之前发表的另一篇文章《如何将多个文件合并为一个可执行程序》的...

阅读全文

2006 05-26

VC的环境设置

HOT

作者： cboy 分类： VC技术 评论： 暂无评论

大家可能一直在用VC开发软件，但是对于这个编译器却未必很了解。原因是多方面的。大多数情况下，我们只停留在“使用”它，而不会想去“了解”它。因为它只是一个工具，我们宁可把更多的精力放在C++语言和软件设计上。我们习惯于这样一种“模式”：建立一个项目，然后写代码，然后编译，反反复复调试。但是，所谓：“工欲善其事，必先利其器”。如果我们精于VC开发环境，我们是不是能够做得更加游刃有余呢？闲话少说。我们先...

阅读全文

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）...

阅读全文