摘要:CSDN论坛题目
求数值在 1 - 50 之内的任意5个数之和为100 。
数值:1,2,3,4,5,6....48,49,50
取其中的任意5个数,但这5个数相加之和要等于100,并将所有这种组合罗列
例: 1+10+19+20+50=100
3+14+16+27+40=100
不能有重复
阅读全文
随笔分类 - C/C++/ASM
摘要:最近在做一个基于P2P的目录文件自动同步软件,开发环境用VC++ 2003,主要用QT FRAMEWORK而不是MFC(其实不会MFC)来实现跨平台用途,通信部分主要用UDT+TCP,UDT是基于UDP并实现了可靠传输的应用层的协议,用UDT也是因为它为NAT穿透的实现提供了理论上的可行性(基于UDP,当然不是说TCP无法打洞,而是实现相对复杂而且成功率低)。
虽然QT提供了尽可能多的功能,我也尽量用QT提供的功能而不是平台特定的一些功能,但QT毕竟不是万能,我在做修改文件最后修改日期时间(因为同步时候要判断文件最后修改日期时间,从而对重名文件进行合理同步)的时候,找遍了QT(我是用QT 3.3.4,也许最新的QT4提供吧)也没找到此类功能。
阅读全文
摘要:快速排序(Quick Sort)是一种改进的排序算法,其平均性能在各种排序算法中最优而被广泛使用。
STL中的sort就是对快速排序的一种非递归实现。在嵌入式平台,特别是部分基于DOS的低端嵌入式系统而
言,由于编译器年代久远,对C++标准支持都相去甚远,更不可能有STL了,特别是在实模式,并且CPU速
度较低,系统的内存和存储空间都紧缺情况下。另外,DBMS在嵌入式上是一种奢侈,即使有嵌入式DB,但
在低端系统上也很难得以应用,所以大部分低端嵌入式设备都采用的简单文本方式来存取数据。下面我会
自行实现2个CLASS用以在一个数据规则格式文本文件中进行快速排序算法(递归方式)并输出排序后的文
件。
阅读全文
摘要:调用ClassA *a = new A()会在堆上分配一个ClassA大小的空间,生成一个指向该CLASS的指针a,调用构造函数A(),那调用ClassA A() 又做了些什么呢?
阅读全文
摘要: RAII = Resource Acquisition Is Initialisation。资源获得就是初始化?什么意思?如果没听说过,光看字面,肯定是云里雾里了。还是先来看段代码(进段广告?),出自Bjarne Stroustroup。
阅读全文
摘要:最近用到ucos,这个RTOS本身是用C语言和部分汇编编写,而自己又打算用C++来写应用,在其中遇到几个问题,一番折腾之后,让我更加深刻认识到了在一些一般不注意的细节上,C与C++的不同。 1、对于ucos,虽然我想Labrosse先生值得我们尊敬,为我们提供了ucos这么一个优秀的学习、应用RTOS的样本。但是我认为,Labrosse先生的C/C++语言功力还算不上炉火纯青。一个简...
阅读全文
摘要://用于求全排序的经典算法“后补法”,代码如下:#include #include #include void Permutation(char* a, int m, int n) { int i; char t; if (m < n-1) { Permutation(a, m + 1, n); for (i = m + 1; i ...
阅读全文