大家好，我是明哥。前段时间整理了关于数字证书和数字签名的一些内容，今天整理一下发出来。因此当你访问一个支持 https 的网站时，是需要先进行 SSL/TLS 握手建立连接的。SSL/TLS 握手的目的是为了 安全 地协商出一份对称加密的密钥，有了这个密钥

定义了算法族，分别封装起来。让算法之间可以替换，此模式让算法的变化独立于使用算法的客户。

决策树这种算法有着很多良好的特性，比如说训练时间复杂度较低，预测的过程比较快速，模型容易展示等。但是同时，单决策树又有一些不好的地方，比如说容易over-fitting，虽然有一些方法，如剪枝可以减少这种情况，但是还是不够的。在最近几年的paper上，如i

Twitter-Snowflake算法产生的背景相当简单，为了满足Twitter每秒上万条消息的请求，每条消息都必须分配一条唯一的id，这些id还需要一些大致的顺序，并且在分布式系统中不同机器产生的id必须不同。Snowflake算法核心把时间戳，工作机器

标记——清除算法是最简单基础的垃圾收集算法，什么意思呢：就是标记、清除两步走，首先标记出所有需要回收的已经死了没人用的垃圾对象，在标记完成后，统一回收所有被标记的对象。这个算法思想并没有什么新东西，这是将上面三种算法根据各自的特点，混合使用而已。

一致性哈希算法，是1997年麻省理工学院提出，用来解决因特网中的热点问题，初衷和CARP十分类似。不同的是，一致性哈希修正了CARP使用简单哈希算法中未决的问题，是第一个实用的DHT算法。指在加入新的Cache后，原有的分配key值应该指到新的Cache。

该算法是采用分治法的一个非常典型的应用。将序列每相邻两个数字进行归并操作，形成floor(n/2)个序列，排序后每个序列包含两个元素，将上述序列再次归并，形成floor(n/4)个序列，每个序列包含四个元素，重复步骤2，直到所有元素排序完毕 　。int a

设计模式回顾系列文章： 主要针对工作中常用常见的设计模式进行整理、总结，同时分享以供大家拍砖。根据所处的上下文，使用不同的业务规则或算法。将算法的选择和算法的实现相分离。允许根据上下文进行选择。让使用算法的类包含一个抽象类，该抽象类有一个抽象方法指定如何调

先将序列按增量划分为元素个数相同的若干组，使用直接插入排序法进行排序，然后不断缩小增量直至为1，最后使用直接插入排序完成排序。要点：增量的选择以及排序最终以1为增量进行排序结束。

现在的MD5密码数据库的数据量已经非常庞大了，大部分常用密码都可以通过MD5摘要反向查询到密码明文。为了防止内部人员和外部入侵者通过MD5反查密码明文，更好地保护用户的密码和个人帐户安全，需要对MD5摘要结果掺入其他信息，称之为加盐。在验证密码时再从48位

consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器，那么如何将一

计算能力调度算法CapacityScheduler(Yahoo!所有用户的作业都被提交到一个队列中，然后由JobTracker先按照作业的优先级高低，再按照作业提交时间的先后顺序选择将被执行的作业。调度算法简单明了，JobTracker工作负担轻。当前，新

* 坐标3个元素以及一些getter， setter函数以方便Maze.java调用。在c里如果写在一。* 个c文件里的话就不需要了，可以直接调用。// 4.递归寻找deadend，通过查看每个P位置周围4个位置属性来判断，如果三面环“X”即为deaden

学过算法的朋友都知道，散列可以在一定程序上提高查找效率，甚至可以压缩一些序列。Java中也有些集合都用到了它。一般都是由一个固定长度的数组组成，经常会结合链表来实现。具有相同函数值的关键字对该散列函数来说称做同义词。若对于关键字集合中的任一个关键字，经散列

有时候总是要用到排序，一下总结了两种排序的算法。String JPQL_JIA = "update TYh model set model.yhXh = model.yhXh + 1 where model.yhXh >= ?String

递归是拖慢脚本运行速度的大敌之一。在这个系列文章的第二篇中，我曾经简短的介绍了如何通过memoization技术来替代函数中太多的递归调用。memoization是一种可以缓存之前运算结果的技术，这样我们就不需要重新计算那些已经计算过的结果。对于通过递归来

import java.util.HashMap;import java.util.Map;private long lookups;private long hits;private long inserts;private long evictions

与2-3-4树相似，2-3 平衡树是一种搜索树。但由于每个节点最多有两个数据，分裂算法需要新插入数据的参与，这导致算法与2-3-4树有一定的差异。每个节点可能会有2,3,4个子节点，对应可能会有1,2,3个数据。但每个节点需要额外的空间来保存临时数据，临时

策略模式的用意是针对一组算法或者说实现，将每一个算法（实现）封装到具有共同接口（抽象类）的独立的类中，从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。使用策略模式可以把行为和环境分割开来。环境类负责维持和查询行为类，各种算法

排序的算法是我们最常用的算法，初学程序，每个人都尝试过排序。但只是局限于简单的排序。同一商品名称可以有不同的批次，进货时间，可能还会有单价的不同。显然只根据商品名称排序是不合理的。然后对名字进行排序。ok，一个也不算复杂的需求。intcompare返回一个