0.这个算法实现起来很简单 1.百度百科介绍: Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。 许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删…
[LeetCode] Repeated DNA Sequences 求重复的DNA序列
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAA…
红黑树: 理论与实现(理论篇)[修订版]
红黑树是一种很有意思的平衡检索树。它的统计性能要好于平衡二叉树(有些书籍根据作者姓名,Adelson-Velskii和Landis,将其称为AVL-树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前…
面向对象设计的设计模式(二):结构型模式(附 Demo & UML类图)
本篇是面向对象设计系列文章的第三篇,讲解的是设计模式中的结构型模式: 外观模式 适配器模式 桥接模式 代理模式 装饰者模式 享元模式 该系列前面的两篇文章: 面向对象设计的六大设计原则(附 Demo 及 UML 类图) …
类爆炸之Bridge模式
前言 以小说的笔法写的设计模式系列文章,你绝对看得懂![首发于公众号:”聊聊代码”] 设计模式系列·王小二需求历险记(一)设计模式系列·王小二需求历险记(二)设计模式系列·封装、继承、多态设计模式…
Android 关于移动互联网寒冬和个人核心竞争力的看法
移动互联网寒冬 关于 Android 市场需求,其实从前年开始 Android 就处于寒冬的境地,最直观的标志就是,工作不那么好找了。因为前几年移动互联网开始流行,很多创业公司都是想抓住这个风口,所以就开始招 Andro…
图算法--最短路径算法的实现与应用
最短路径 在解决网络路由的问题中,寻找图中一个顶点到另一个顶点的最短路径或最小带权路径是非常重要的过程。 正式表述为,给定一个有向带权图G=(V,E),顶点s到V中顶点t的最短路径为在E中边的集合S中连接s到t代价最小的…
理解加密算法(三)——创建 CA 机构,签发证书并开始 TLS 通信
原文地址:www.zoucz.com/blog/2017/0…, 1 不安全的TCP通信 普通的TCP通信数据是明文传输的,所以存在数据泄露和被篡改的风险,我们可以写一段测试代码试验一下。 TCP Server: con…
短网址安全浅谈
前言 何谓短网址(Short URL)?顾名思义,就是形式上比较短的网址,当前主要是借助短网址来替代原先冗长的网址,方便传输和分享。短网址服务也就是将长网址转换为短网址的服务,这种服务在方便了广大网民的同时也带来了一定的…
树 - (二叉查找树,红黑树,B树)- B树
虽是读书笔记,但是如转载请注明出处 http://segmentfault.com/blog/exploring/ .. 拒绝伸手复制党 以下是算法导论第十八章的学习笔记 一个问题 如果红黑树中的每个黑结点吸收它的红子女…
C++设计模式-TemplateMethod模板方法模式
Template模板方法模式作用:定义一个操作中的算法的骨架。而将一些步骤延迟到子类中,模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 其关键是将通用算法(逻辑)封装在抽象基类中,并将不同的算法…
Http 状态管理机制(cookie) (译文)
因为某次开发中遇到了cookie的坑,所以决心认真看cookie的机制,首选RFC。原文链接 rfc HTTP State Management Mechanism 1997 有点老其实。 **申明:尽力翻译,非完全翻译…