斯是陋室,惟吾德馨

除了技术，还有更多值得关注……
  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
  55 随笔 :: 0 文章 :: 51 评论 :: 0 引用

C/C++/ASM

一个简单的算法题
摘要: 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
不能有重复阅读全文
posted @ 2007-02-28 16:47 Alex Lee 阅读(324) | 评论 (2) 编辑

Windows平台上修改某个文件的创建、访问、修改日期时间属性
摘要: 最近在做一个基于P2P的目录文件自动同步软件，开发环境用VC++ 2003，主要用QT FRAMEWORK而不是MFC（其实不会MFC）来实现跨平台用途，通信部分主要用UDT+TCP，UDT是基于UDP并实现了可靠传输的应用层的协议，用UDT也是因为它为NAT穿透的实现提供了理论上的可行性（基于UDP，当然不是说TCP无法打洞，而是实现相对复杂而且成功率低）。
虽然QT提供了尽可能多的功能，我也尽量用QT提供的功能而不是平台特定的一些功能，但QT毕竟不是万能，我在做修改文件最后修改日期时间（因为同步时候要判断文件最后修改日期时间，从而对重名文件进行合理同步）的时候，找遍了QT（我是用QT 3.3.4，也许最新的QT4提供吧）也没找到此类功能。阅读全文
posted @ 2007-01-22 02:13 Alex Lee 阅读(2219) | 评论 (1) 编辑

规则文本数据文件根据关键字段进行排序的实现
摘要: 快速排序（Quick Sort）是一种改进的排序算法，其平均性能在各种排序算法中最优而被广泛使用。

STL中的sort就是对快速排序的一种非递归实现。在嵌入式平台，特别是部分基于DOS的低端嵌入式系统而

言，由于编译器年代久远，对C++标准支持都相去甚远，更不可能有STL了，特别是在实模式，并且CPU速

度较低，系统的内存和存储空间都紧缺情况下。另外，DBMS在嵌入式上是一种奢侈，即使有嵌入式DB，但

在低端系统上也很难得以应用，所以大部分低端嵌入式设备都采用的简单文本方式来存取数据。下面我会

自行实现2个CLASS用以在一个数据规则格式文本文件中进行快速排序算法（递归方式）并输出排序后的文

件。
阅读全文
posted @ 2007-01-10 11:35 Alex Lee 阅读(375) | 评论 (0) 编辑

ClassA A() 在幕后做了什么？
摘要: 调用ClassA *a = new A()会在堆上分配一个ClassA大小的空间，生成一个指向该CLASS的指针a，调用构造函数A()，那调用ClassA A() 又做了些什么呢？阅读全文
posted @ 2006-12-30 18:18 Alex Lee 阅读(232) | 评论 (3) 编辑

Consider RAII first before you use new,malloc
摘要: RAII = Resource Acquisition Is Initialisation。资源获得就是初始化？什么意思？如果没听说过，光看字面，肯定是云里雾里了。还是先来看段代码（进段广告？)，出自Bjarne Stroustroup。 阅读全文
posted @ 2006-12-30 00:31 Alex Lee 阅读(355) | 评论 (0) 编辑

关于C生成的汇编与C++生成的汇编在函数名称上的差异
posted @ 2006-04-27 00:09 Alex Lee 阅读(280) | 评论 (2) 编辑

求全排序的经典算法“后补法”
posted @ 2006-04-03 22:40 Alex Lee 阅读(248) | 评论 (0) 编辑