- 博客(9)
- 收藏
- 关注
原创 快速排序算法
学而时习之,不亦说乎 在最坏的情况下,快速排序算法实际上要逊于归并排序与堆排序。但是,快速排序的平均速度要优于以上两种算法,而且在算法中无需额外的存储空间。 快速排序的思想是,将数组序列A划为两部分,以下标i分界,小于下标i的数组元素,其值均小于A[i],大于下标i的数组元素,其值均大于A[i]. 通过递归最终实现排序。 算法的关键是如何选取下标i,并且通过原址排序,将数组分为两部分
2015-09-17 21:54:28 515
原创 WM_CREATE消息的处理过程
今天在看的时候, 有一个小问题困扰了我很长时间.书中写到在CreateWindowEx函数中会发出WM_CREATE消息, 之后会在CmainFrame::OnCreate中处理. 我突然想到, 在CreateWindowEx返回之前,WM_CREATE能被处理吗?如果能处理,那么此时岂不是有另外一个线程(非主线程)在处理消息? 如果不能被处理,那么此时发出WM_CREATE消息的意义何在?(还要
2014-01-02 16:18:00 3395 2
原创 使用MSXML进行基本的XML操作
最近做了一个XML相关的功能, 这里总结一下使用MSXML进行XML操作时使用到的基本方法. 对任何文件的操作无非就是"读"和"写". 由于XML的树形存储结构, 使得在处理一些结构化数据时非常好用, 比如保存配置或者记录数据等. 零. 使用MSXML 之所以选择使用MSXML, 是因为本着尽可能不引入第三方库的想法. 既然MSXML唾手可得, 那么拿来用也无妨. 首先是导入MSX
2013-11-16 14:41:52 2258
原创 COM聚合技术中的QueryInterface
最近在看COM聚合技术时遇到一个关于QueryInterface的问题。在《COM技术内幕》和《COM原理与应用》中都是寥寥数句带过,看起来很易理解,我却看了许久才有所领悟。 先说明一下,为了节省篇幅,对于一些约定俗成的代码和变量,下文不再进行说明,如内部组件指向外部组件的m_pUnknownOuter和外部组件指向内部组件的m_pUnknownInner等,这些内容在相关书籍都有描述。 问题
2013-05-18 12:54:21 1552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人