2013年1月15日

归并排序的实现

摘要: 原文地址:http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中void MemeryArray(int a[], int n, int b[], int m, int c[] 阅读全文

posted @ 2013-01-15 18:02 zhuyf87 阅读(246) 评论(0) 推荐(0) 编辑

排序算法的稳定性

摘要: 假设(关键字key)ki = kj(1≤i≤n, 1≤j≤n, i≠j),且在排序前的序列中(记录record)ri领先于rj(即i<j)。如果排序后ri仍领先于rj,则称所用的排序方法是稳定的;反之,若可能使得排序后的序列中rj领先ri,则称所用的排序方法是不稳定的。如下图,经过对总分的降序排序后,总分高的排在前列。此时对于令狐冲和张无忌而言,未排序时是令狐冲在前,那么它们总分排序后,分数相等的令狐冲依然应该在前,这样才算是稳定的排序,如果他们二者颠倒了,则此排序是不稳定的了。只要有一组关键字实例发生类似情况,就可认为此排序方法是不稳定的。排序算法是否稳定的,要通过分析后才能得出。【学 阅读全文

posted @ 2013-01-15 17:46 zhuyf87 阅读(245) 评论(0) 推荐(0) 编辑

模块“*.dll”已加载,但对DllRegisterServer的调用失败,错误代码为0x80070005

摘要: Win7系统注册Dll失败(regsvr32 C:\windows\sysWOW64\SkDeviceManage.dll),提示:模块“C:\windows\sysWOW64\SkDeviceManage.dll”已加载,但对DllRegisterServer的调用失败,错误代码为0x80070005解决方法是“以管理员身份运行”命令提示符,重新注册。 阅读全文

posted @ 2013-01-15 09:23 zhuyf87 阅读(17435) 评论(0) 推荐(0) 编辑

导航