分治法是一种很强大的算法设计方法。基本思想是：将原问题分解为几个规模小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 在分治策略中，递归地求解一个问题，在每层递归中应用如下三个步骤： （1）分解（Divide）：将原问题分解为一些子问题，子问题的形式与原问题
分类：
其他好文 时间：
2016-03-10 23:21:32
阅读次数：
327
在数字图像处理中，针对不同的图像格式有其特定的处理算法。所以，在做图像处理之前，我们需要考虑清楚自己要基于哪种格式的图像进行算法设计及其实现。本文基于这个需求，使用python中的图像处理库PIL来实现不同图像格式的转换。
对于彩色图像，不管其图像格式是PNG，还是BMP，或者JPG，在PIL中，使用Image模块的open()函数打开后，返回的图像对象的模式都是“RGB”。而对于灰度图像，不管...
分类：
编程语言 时间：
2016-03-10 09:28:58
阅读次数：
253
原文链接：每天进步一点点——五分钟理解一致性哈希算法(consistent hashing) 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法
分类：
编程语言 时间：
2016-03-09 22:26:43
阅读次数：
241
计算机算法设计与分析 之Fibonacci数列 无穷数列1，1，2，3，5，8，13，21，34，55，...，称为Fibonacci数列。关于它的三种方法： ①简单变量法 设置四个变量，f1, f2, f, i 再结合循环完成算法(以前二十项为例） #include<studio.h> int m
分类：
编程语言 时间：
2016-03-08 21:02:06
阅读次数：
185
原创博客，转载请注明出处，谢谢~~~ 设计二叉树的循环遍历算法对于深刻理解二叉树很有帮助。下面就详细分析3个循环遍历算法。 1、先序循环遍历算法。 在自己设计循环遍历算法的时候，感觉先序遍历算法设计最为容易。下面把设计思路写下来，以防遗忘。 先序循环遍历二叉树的思路最为直接，规则就是： ①. 从根结
分类：
其他好文 时间：
2016-03-05 20:23:30
阅读次数：
138
第1章 绪论1．1什么是数据结构1．2基本概念和术语1．3抽象数据类型的表示与实现1．4算法和算法分析1．4．1算法1．4．2算法设计的要求1．4．3算法效率的度量1．4．4算法的存储空间需求 第2章 线性表2．1线性表的类型定义2．2线性表的顺序表示和实现2．3线性表的链式表示和实现2．3．1线性
分类：
其他好文 时间：
2016-03-04 23:53:36
阅读次数：
287
有1元、5元、10元、50元、100元、500元的硬币各C1 C5 C10 C50 C100 C500 。现在要用这些硬币来支付A元，最少需要多少枚硬币？ 优化使用面值大的硬币。 贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法. 搜索算法和动态规划算法是在多种策略中选取最优解，而贪
分类：
其他好文 时间：
2016-02-28 21:23:50
阅读次数：
632
2.1算法的特性 算法具有五个基本特性：输入、输出、有穷性、确定性、可行性。 2.2算法设计的要求 正确性、可读性、健壮性、时间效率高和存储量低 2.3算法时间复杂度 2.2算法空间复杂度 结束语 算法的优劣直接决定了程序运行的效率
分类：
编程语言 时间：
2016-02-26 14:09:24
阅读次数：
180
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了
分类：
其他好文 时间：
2016-02-23 18:38:02
阅读次数：
147
一、需求描述输入一个字符串，编写程序判断这个字符串是否是回文串。为了便于说明，设定输入的字符串分为中文字符串和非中文字符串两种。其中，中文字符串中仅包含中文字符，非中文字符串中不包含中文字符。所谓回文串，是指正读和反读都一样的字符串。下面举几个例子予以说明：1.“level”是一个非中文字符的回文串，因为正读和反读都是“level”。2.“Good”不是一个非中文字符的回文串。3.“我爱我”是一个...
分类：
编程语言 时间：
2016-02-22 19:21:27
阅读次数：
180
