2.9 算法的时间复杂度 2.9.1 算法时间复杂度定义 在进行算法分析时,语句总的执行次数T(n)是关于问题…
【数据结构和算法】面试中的红黑树
红黑树 1. 数据结构定义 在二叉查找树平衡的情况下,才能保证最坏查找时间为lgN 但2-3树要维护两种类型不同的节点,额外开销太大 红黑树:红链接 用两个2-节点代替3-节点;黑链接 就是2-3树中的2-节点 2-3树…
分布式系统的基石:深入浅出共识算法
我们将从分布式存储系统面临的一致性问题开始进行讨论,进而比较详细地分析Raft和ZAB两种近年来最受关注的算法。 因为希望尽量涵盖算法的内容,所以文章很长,建议备好啤酒饮料 虽然已经很长,还是不够涵盖Paxos的内容 2…
Http--Header
Encoding 请求:Accept-Encoding 响应:Content-Encoding 取值:gzip、deflate、sdch 作用:对请求体和响应体进行压缩,压缩文本数据能减少带宽并加快显示速度。压缩的时间会…
C#设计模式(12)——享元模式(Flyweight Pattern)
一、引言 在软件开发过程,如果我们需要重复使用某个对象的时候,如果我们重复地使用new创建这个对象的话,这样我们在内存就需要多次地去申请内存空间了,这样可能会出现内存使用越来越多的情况,这样的问题是非常严重,然而享元模式…
大话设计模式(带目录完整版).pdf等
点击进入百度网盘 大话设计模式(带目录完整版).pdf等 保存至网盘下载二维码举报 赞(0)| 评论 | 分享至 分享时间:2014-04-01 11:02 | 467次浏览 …
设计模式(Design Patterns——可复用面向对象软件的基础
设 计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代 码可靠性。…
设计模式 -- Facade
Facade模式 Facade模式要求一个子系统的外部与其内部的通信必须通过一个统一的Facade对象进行。Facade模式提供一个高层次的接口,使得子系统更易于使用。 就如…
js设计模式--模板方法模式
前言 本系列文章主要根据《JavaScript设计模式与开发实践》整理而来,其中会加入了一些自己的思考。希望对大家有所帮助。 文章系列 js设计模式–单例模式 js设计模式–策略模式 js设计模式…
常见设计模式遵循的设计原则 - 开放关闭原则
之前简单介绍了常见设计模式遵循的设计原则–单一职责原则,这篇介绍一下另外一个相当重要和具有指导性的一个原则,开放关闭原则。但是,关于这一个原则的使用,经验是相当重要的一个因素。 但是个人感觉开闭原则可能是设计…
https原理
https原理 https是什么 https = http + SSL/TLS 目前,应用最广泛的是TLS 1.0,接下来是SSL 3.0。但是,主流浏览器都已经实现了TLS 1.2的支持。 TLS 1.0通常被标示为S…
git 必须要熟练掌握的命令
因为结合了开发中可能遇到的场景,篇幅较长,不过我觉得很有助于你理解 git 的运作机制,而不是死记硬背命令。 HEAD指针 始终指向的是当前分支的最新版本号,HEAD^, HEAD^^, ^ 的个数 n 或 HEAD~n…