迪菲.赫尔曼算法是通信线路不安全情况下，交换密钥的一个算法，应用于TLS协议中 首先说一下生成密钥的流程，我们有这样一种计算叫做求摸运算 mod， 比如：27 mod 17 = 10，也就是求余数的运算。 现在有两个通信者A和B，我们使用一种计算 假如我们这里选用 3 ^ x mod 17，A和B分 ...
分类：
编程语言 时间：
2018-03-25 01:21:33
阅读次数：
210
最长对称子串 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 马拉车算法： ...
分类：
编程语言 时间：
2018-03-24 19:32:56
阅读次数：
257
应用场景： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个 ...
分类：
编程语言 时间：
2018-03-23 11:39:05
阅读次数：
243
1. 定义： 分支限界算法是按照广度优先的方式对解空间树（状态空间树）进行搜索，从而求得最优解的算法。在搜索的过程中，采用限界函数（bound function）估算所有子节点的目标函数的可能取值，从而选择使目标函数取极值（极大值或者极小值）的节点作为扩展结点（如果限界值没有超过目前的最优解，则剪枝 ...
分类：
编程语言 时间：
2018-03-03 14:10:47
阅读次数：
246
核心知识点： 1.应用集群负载均衡伸缩性设计 2.负载均衡的算法 应用服务器应该设计成无状态的，即应用服务器不存储请求上下文信息，如果将部署有相同应用的服务器组成一个集群， 每次用户请求都可以发送到集群中任意一台服务器上去处理，任何一台服务器的处理结果都是相同的。 这样只要能将用户请求按照某种规则分 ...
分类：
其他好文 时间：
2018-02-15 21:42:53
阅读次数：
238
Preface 对于形如给定一些边，其边权为xi和yi，构造一个生成树，使得 我们称这棵树，为最小乘积生成树。我们可以考虑，沿用最小生成树的思想，把这种新颖的最小生成树做对。 Content 算法简介 其实就是利用树形结合的思想，将点弄到平面直角坐标系上，使之明了，转化问题，求出最优解。 算法应用 ...
分类：
其他好文 时间：
2018-01-31 18:31:05
阅读次数：
136
前言 遇到个小坑，踩了一个多小时，真鸡儿难受。 是这样的，在移动端字体大小设置了16px，结果到 iphone5 上显示的有大有小，很奇怪。开始的时候还以为是P标签的原因，查了半天文档...最后才发现是浏览器的默认行为。 正文 在CSS中有 text-size-adjust 这样一个属性，这个属性允 ...
分类：
其他好文 时间：
2018-01-26 14:12:26
阅读次数：
191
摘要算法简介 Python的hashlib提供了常见的摘要算法，如MD5，SHA1等等。 什么是摘要算法呢？摘要算法又称哈希算法、散列算法。它通过一个函数，把任意长度的数据转换为一个长度固定的数据串（通常用16进制的字符串表示）。 举个例子，你写了一篇文章，内容是一个字符串'how to use p ...
分类：
其他好文 时间：
2018-01-23 18:16:58
阅读次数：
210
下图为四种不同算法应用在不同大小数据量时的表现，可以看出，随着数据量的增大，算法的表现趋于接近。即不管多么糟糕的算法，数据量非常大的时候，算法表现也可以很好。 数据量很大时，学习算法表现比较好的原理： 使用比较大的训练集（意味着不可能过拟合），此时方差会比较低；此时，如果在逻辑回归或者线性回归模型中 ...
分类：
编程语言 时间：
2018-01-22 01:20:13
阅读次数：
223
本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题。 ...
分类：
编程语言 时间：
2018-01-07 16:10:51
阅读次数：
413
