摘要：
给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的 阅读全文
posted @ 2018-03-27 17:02
magicalzh
阅读(227)
评论(0)
推荐(0)
摘要：
求a的n次幂，传统方式需要O(n)的复杂度，使用快速幂，可以减小复杂度到O(logn)。 具体算法为使用结合律快速求幂。 例如：220 = 216 * 24 22 = 21 * 21 24 = 22 * 22 以此类推。 代码如下： 阅读全文
posted @ 2018-01-23 00:36
magicalzh
阅读(138)
评论(0)
推荐(0)
摘要：
堆排序 阅读全文
posted @ 2017-11-30 14:45
magicalzh
阅读(183)
评论(0)
推荐(0)
摘要：
希尔排序 阅读全文
posted @ 2017-11-30 14:21
magicalzh
阅读(142)
评论(0)
推荐(0)
摘要：
冒泡排序 阅读全文
posted @ 2017-11-30 14:06
magicalzh
阅读(179)
评论(0)
推荐(0)
摘要：
简单选择排序 阅读全文
posted @ 2017-11-30 13:58
magicalzh
阅读(132)
评论(0)
推荐(0)
摘要：
直接插入排序是一种非常简单的排序,基本思想是：依次将带排序序列中的每一个记录插入到一个以排序好的序列中，直到全部记录都有序。 在这个过程中，为了减少比较次数，在数组0下标位置设置一个哨兵。直接插入排序简单直观，但是效率较低，时间复杂度为O(n2)，因为需要一个哨兵，所以空间复杂度为O(1)。 下面是 阅读全文
posted @ 2017-11-30 13:49
magicalzh
阅读(179)
评论(0)
推荐(0)
摘要：
第一章 绪言 数字图像处理 数字图像处理(Digital Image Processing)是通过计算机对图像进行去除噪声、增强、复原、分割、提取特征等处理的方法和技术。 MATLAB MATLAB是matrix&laboratory两个词的组合，意为矩阵工厂（矩阵实验室）。是由美国mathwork 阅读全文
posted @ 2017-11-24 23:08
magicalzh
阅读(541)
评论(0)
推荐(0)
摘要：
二路归并排序是一种稳定的排序方法。时间复杂度为O(nlogn)，空间复杂度为O(n)。 阅读全文
posted @ 2017-11-16 14:47
magicalzh
阅读(3435)
评论(0)
推荐(0)
浙公网安备 33010602011771号