2013年6月11日

归并排序-XCoderLiu

摘要: 归并排序是一种利用合并排序而完成排序的算法(牺牲了空间复杂度来换取时间复杂度)基本的排序思路如下:首先将有待排序的区间中每个元素看做是一个有序表如果数组大小为n则(看做n个有序表)通过两两合形成n/2张有序表,这个过程也叫做一趟合并。然后接着将剩下的n/2张有序表进行两两合并生成n/2*2个长度为4的有序表如此循环直到得到一个长度为n的有序表,通常需lon2 n 趟,如果该值为奇数则为log 2 n + 1.我做一个比较直观的展示吧 假设是这样一组数:23 45 12 56 22 50 78 32第一步:【23 45】【12 56】【22 50】【32 78】// 合并之前上一步中是经过排序的 阅读全文

posted @ 2013-06-11 21:31 XCoderLiu 阅读(186) 评论(0) 推荐(0) 编辑

关于API中窗口子类化及超类化整理

摘要: 子类化和超类化窗口类是窗口的模板,窗口是窗口类的实例。窗口类和每个窗口实例都有自己的内部数据结构。Windows虽然没有公开这些数据结构,但提供了读写这些数据的API。例如:用GetClassLong和SetClassLong函数可以读写窗口类的数据;用GetWindowLong和SetWindowLong可以读写指定窗口实例的数据。使用这些接口,可以在运行时读取或修改窗口类或窗口实例的窗口过程地址。这些接口是子类化的实现基础。 在Widows编程中,如果我们想在窗口程序执行时改变它所包含的控件(对话框中的按钮、下拉菜单等等)的某些行为,采用窗口子类化技术是一个不错的选择。可以使用对己有控.. 阅读全文

posted @ 2013-06-11 07:59 XCoderLiu 阅读(468) 评论(0) 推荐(0) 编辑

导航