这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：.....
分类：
其他好文 时间：
2016-01-12 01:18:18
阅读次数：
537
参考 《算法设计与分析》 第四章 分治法 Anany Levitin著 翻译版 清华大学出版社 在上一篇文章中，介绍了分治策略的思想，主定理，以及几个用分治策略的经典案例。这一篇文章将继续探讨分治算法的其他应用，包括大整数乘法和Strassen矩阵乘法，最近点对问题和凸包问题这4个算法，一般来...
分类：
其他好文 时间：
2016-01-12 01:15:06
阅读次数：
291
傅立叶变换以高等数学（微积分）中的傅立叶级数为基础发展而来，它是信号处理（特别是图像处理）中非常重要的一种时频变换手段，具有重要应用。在图像编码、压缩、降噪、数字水印方面都有重要意义。此外，快速傅立叶变换算法还位列20世纪十大算法之列，它是“动态规划”策略在算法设计中的杰出代表。本文将详细介绍图像中的傅立叶变换及其快速算法。...
分类：
编程语言 时间：
2016-01-07 14:53:43
阅读次数：
273
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：1、平衡性(Balance)：平衡...
分类：
编程语言 时间：
2016-01-05 12:46:28
阅读次数：
233
//已有一个升序排列的整数数组（含20个整数），要求从键盘输入一个整数后，将该数插入数组，并保持升序，输出该数组的数值验证程序的正确性。
packagetest_Array;
importjava.util.ArrayList;
importjava.util.Arrays;
importjava.util.Collection;
importjava.util.Scanner;..
分类：
编程语言 时间：
2016-01-04 07:47:35
阅读次数：
217
随机化算法(3) — 舍伍德(Sherwood)算法已出连载：1.《随机化算法(1) — 随机数》2.《随机化算法(2) — 数值概率算法》正文：这一章怎么说呢，我个人感觉不好理解，在网上查了一些资料，没发现有具体对舍伍德算法的介绍。迄今为止看的最全面的就是王晓东的《计算机算法设计与分析》里讲的了。...
分类：
编程语言 时间：
2015-12-31 00:00:38
阅读次数：
548
看来看来，还是以下这个实现最优雅。。其它的，要么NODE冗余，要么初始化丑陋。。。#!/usr/bin/env python# -*- coding: utf-8 -*-class Node: def __init__(self, initdata): self.__data = i...
分类：
编程语言 时间：
2015-12-28 23:15:50
阅读次数：
213
按照小明明的设计模式抄抄看看。。http://dongweiming.github.io/python-observer.html# 这个是观察者基类class Subject(object): def __init__(self): self._observers = [] ...
分类：
编程语言 时间：
2015-12-28 21:59:39
阅读次数：
284
说实话，感觉不是特别多，可能没遇到过多场面，所以对应用场景没感觉吧。反正，各种模式就是把类的实例传来传去，久而久之，产生了一些规律。。。：）# 轮子,引擎, 车身这些定义好了都不需要变动class Wheel: def __init__(self, name): self.nam...
分类：
编程语言 时间：
2015-12-28 21:59:31
阅读次数：
317
实验要求：1.本实验是模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。2.采用最先适应法、最佳适应法、最坏适应法分配主存空间。3. 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这时应把它分成二部...
分类：
编程语言 时间：
2015-12-26 01:15:57
阅读次数：
441
