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

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

单件模式,如何灵活应付单例的生命周期。
HOT

开始复习设计模式,第一个,单件模式。我想我要写的东西太长了,于是我打算说我解决了什么问题,基础足够的同学请自行补脑。单件模式为解决复杂系统只需要一个实例的问题。但是没有提在C++里面怎么解决内存自动释放的问题。我相信大多数人首先想到的C++实现都单纯的类似这样:class Singleton { public: ~Singleton(){} sta...
阅读全文

浅谈C语言中的布尔(bool)类型
HOT

 我们知道在C++里有专门的bool类型,用来表示真或假。但是在C语言里没有这样的类型(至少我是一直这么认为的),表达式的值0为假,非0为真。所以条件判断语句( if(…)、while(…) )非常灵活,甚至一个指针类型都可以是条件表达式。  为了使程序更清晰,我们常常会给出如下的宏定义:  typedef int BOOL;  #define TRUE 1 ...
阅读全文

浮点数在计算机中的存储方式
HOT

 C语言和C#语言中,对于浮点类型的数据采用单精度类型(float)和双精度类型(double)来存储,float数据占用32bit,double数据占用64bit,我们在声明一个变量float f= 2.25f的时候,是如何分配内存的呢?如果胡乱分配,那世界岂不是乱套了么,其实不论是float还是double在存储方式上都是遵从IEEE的规范的,float遵从的是IEEE R32.24...
阅读全文

C语言解决骑士巡游问题
HOT

例如:    骑士巡游问题概括如下:在国际象棋一个攀爬上一块一匹马,然后用在国际象棋的“马字”股是要求马不能重复完成的25个格子。枚举法解决骑士巡游问题的实例。程序可定制的董事会,第一个输出符号矩阵的大小,然后进入棋盘上的初始位置,它可以提供一个解决方案的骑士。实例分析:    这个实例首先使用...
阅读全文

用C语言计算大数的阶乘
HOT

前两个月跟论坛上的laigaoat2005说了一道计算阶乘的题,那时随便写了下没写出合适的,就放在一边了。昨天跟laigaoat2005聊天又谈到这个问题,决定重新写一下这个代码,于是就有了下面的代码。在代码中我把内存申请系数设置为4,可以计算10000以内的阶乘,如果需要计算更大的数,则需要将该系数适当增大。刚才在自己的机子上测试计算100000的阶乘,结果因为计算量太大花的时间太长而中途手动中...
阅读全文

c语言艺术清屏
HOT

问题的提出:我们在编制程序时,经常要用到清屏处理,如dos下的cls,Turbo C下的clrscr()等都具有清屏功能,但这些均为一般意义的清屏,  并未显示其清屏规律.而有时为了达到清屏的艺术美观,往往对清屏有一些具体要求,如:开幕清屏;闭幕清屏;上清屏;下清屏;中清屏.为此,这里  用C语言编制了几个子函数,用于程序中时,既可达到清屏的目的,有能增加屏幕的艺术美观.   子函数及演...
阅读全文

匈牙利算法
HOT

匈牙利算法的基本知识:百度百科:http://baike.baidu.com/view/501092.htm维基百科: 这里面有邻接矩阵的模拟图http://en.wikipedia.org/wiki/Hungarian_algorithm二分图定理总结http://www.cnblogs.com/jffifa/archive/2011/12/26/2302480.html题目: 大部分属于模板题...
阅读全文

C++编程对缓冲区的理解
HOT

韩耀旭什么是缓冲区缓冲区又称为缓存,它是内存空间的一部分。也就是说,在内存空间中预留了一定的存储空间,这些存储空间用来缓冲输入或输出的数据,这部分预留的空间就叫做缓冲区。缓冲区根据其对应的是输入设备还是输出设备,分为输入缓冲区和输出缓冲区。为什么要引入缓冲区我们为什么要引入缓冲区呢?比如我们从磁盘里取信息,我们先把读出的数据放在缓冲区,计算机再直接从缓冲区中取数据,等缓冲区的数据取完后再去磁盘中读...
阅读全文
1 页 / 共 9