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

这是一门高深的知识，本版依然只接受具有技术性的文章。

2005
12-21

关于数据校验 VIEW

C/C++数据结构留下评论

下载源代码1.什么是数据校验通俗的说，就是为保证数据的完整性，用一种指定的算法对原始数据计算出的一个校验值。接收方用同样的算法计算一次校验值，如果和随数据提供的校验值一样，就说明数据是完整的。 2.最简单的检验实现方法：最简单的校验就是把原始数据和待比较数据直接.... Read More >
2005
12-21

实现LZARI压缩算法的C++类 VIEW

C/C++数据结构留下评论

下载源程序 这是一个基于LZARI算法的数据压缩的类.Haruhiko Okumura 于1989年7月4日用c语言写实现了这个算法.但是上面用到了一些全局或静态的变量,在MFC下用起来很不方便.我把它改写成了一个c++类,使它可以方便的压缩和解压缩,更重要的是,我新增加了两个接口,这个类可以压缩/解压缩一段内存缓冲区,而不仅仅是文件. 一共提供了5个对外接口: 1.压缩/解压缩文件 void .... Read More >
2005
12-21

N皇后问题摆法算法描述 VIEW

C/C++数据结构留下评论

下载代码 题目说明：在一个Ｎ×Ｎ的国际象棋棋盘中摆Ｎ个皇后，使这Ｎ个皇后不能互相被对方吃掉。题目要求：（１）依次输出各种成功的放置方法。（２）最好能画出棋盘的图形形式，并动态的演示试探过程。（３）程序能方便的移植到其它规格的棋盘上。例如：在一个４×４的棋盘可以摆放的棋位置｛（０，１）（１，３）（２.... Read More >
2005
12-15

[原创] 使用消息映射表处理菜单 VIEW

C/C++数据结构5 条评论

    江南以南在测试题区发了个题目，后面是他的代码。题目是个综合作业，具体什么内容就不说了。其中最主要的部分，是要在程序运行之后，执行下列功能：A．程序运行时，首先显示主菜单如下：1．新建数据2．添加数据3．删除数据4．排序5．查询6．退出请输入序号选择相应操作 用户输入序号后，程序进行相应操作。 B．在主菜单中选择序号4，弹出子菜单选择排序方式，子菜单如下：1.... Read More >
2005
12-12

C++的函数和模板函数 VIEW

C/C++数据结构留下评论

在c++没有模板（template）机制的时候，我们使用的就是普通的函数，我们要实现一个加法函数，他能够对两个参数求和，并根据参数的类型返回具有适当类型的值，就必须手工书写所有的代码： short sum(short a,short b) {return a+b;} int sum(int a,int b){return a+b;} float sum(float a,float b){ .... Read More >
2005
12-12

闲谈C++算法封装：穷举法 VIEW

C/C++数据结构留下评论

将算法独立抽象出来，在C++中算不上新鲜：STL中就封装了不少高效、健壮、灵活的泛型组件及对应的基础算法，工艺之高、适用性之强，非寻常我辈所轻易能及。这里不打算（也暂没有能力打算）以STL这样的工业级要求来谈论算法封装，只因最近尝翻大师名著，阅者水平有限，仅嗅触至皮毛，理智薄弱，感情却蓬勃发展：也欲尝试“封装”的味道。选择了最简易的穷举算法，抽其骨架，炮制成class，套上一实际例子，观之run之.... Read More >
2005
11-17

转贴–常用算法设计方法–动态规划法 VIEW

C/C++数据结构留下评论

  经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。    为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。以下先用实例说明动态规划方法的使.... Read More >
2005
11-17

转贴–常用算法设计方法–分治法 VIEW

C/C++数据结构留下评论

1、分治法的基本思想 任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；n=2时，只要作一次比较即可排好序；n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。 分治法的设计思想是，将一个难以直接解决的大问.... Read More >
2005
11-17

转贴–常用算法设计方法–贪婪法 VIEW

C/C++数据结构留下评论

   贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。    例如平时购物找钱时，为使找回的零钱的硬币数最少，不考虑找零钱的所有各种发表方案，而是从最大面值的币种开始，按.... Read More >
2005
11-17

Hanoi塔 VIEW

C/C++数据结构留下评论

规则1:每次只能移动一个圆盘规则2:任何时候都不允许将较大的圆盘压在较小的圆盘上规则3:在满足移动规则1和2的前提下,可将圆盘移动到A,B,C中任一塔座上假设塔座A,B,C排成一个三角形,A->B->C->A构成一顺时针循环.在移动圆盘的过程中,若是奇数次移动,则将最小的圆盘移动到顺时针方向的下一塔座上;若是偶数移动,则保持最小的圆盘不动.而在其它两个塔座之间,将较小的圆盘移动到.... Read More >
2005
11-16

转贴–常用算法设计方法–回溯法 VIEW

C/C++数据结构留下评论

 回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。.... Read More >
2005
11-16

转贴–常用算法设计方法–递归 VIEW

C/C++数据结构留下评论

  递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。    能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解.... Read More >
2005
11-16

转贴–常用算法设计方法–递推法 VIEW

C/C++数据结构留下评论

  递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解，当N=1时，解或为已知，或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质，即当得到问题规模为i-1的解后，由问题的递推性质，能从已求得的规模为1，2，…，i-1的一系列解，构造出问题规模为I的解。这样，程序可从i=0或i=1出发，重复地，由已知至i-1规模的解，通过递推，获得.... Read More >
2005
11-15

转贴-常用算法设计方法 –穷举搜索法 VIEW

C/C++数据结构留下评论

     穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。 【问题】   将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取[1，6]上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。 程序引入变量a、b、c、d、e、.... Read More >
2005
11-15

转贴-常用算法设计方法–迭代法 VIEW

C/C++数据结构留下评论

      迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行： （1）   选一个方程的近似根，赋给变量x0； （2）   将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； （3）&.... Read More >
« 上一页123456789下一页 »