1. 用链表表示带权图 1.1 对链表头节点的描述 {代码...} 1.2 对链表的其它节点的描述 {代码...} 1.3 图 {代码...} 1.4 简单的 uuid {代码...} 2. Dijkstra 算法 Dijkstra 算法的思想是将图中的所有节点划分到两个集合中，集合Q中存放的是最短路径未确定的节点，集合S...

1.前言 一般对外暴露的系统,在促销或者黑客攻击时会涌来大量的请求,为了保护系统不被瞬间到来的高并发流量给打垮, 就需要限流 . 本文主要阐述如何用nginx 来实现限流. 听说 Hystrix 也可以, 各位有兴趣可以去研究哈 . 2.首先部署一个对外暴露接口的程序 我这里部署的...

1.前言 一般对外暴露的系统,在促销或者黑客攻击时会涌来大量的请求,为了保护系统不被瞬间到来的高并发流量给打垮, 就需要限流 . 本文主要阐述如何用nginx 来实现限流. 听说 Hystrix 也可以, 各位有兴趣可以去研究哈 . 2.首先部署一个对外暴露接口的程序 我这里部署的...

C 如果 const 或 volatile 关键字后面紧跟类型说明符(如 int, long)那么它作用与该类型，否则作用与它左边紧紧邻的 *

今天继续坑系列，高可用已经讲过了，当前互联网时代，怎么少的了高并发呢？高并发和高可用一样， 已经变成各个系统的标配了，如果你的系统QPS没有个大几千上万，都不好意思跟人打招呼，虽然可能每天的调用量不超过100。

说明 本文涉及的堆，下标都从0开始,本文算法部分严格按照《算法导论》并参照了维基百科 1. 满二叉树 深度为k的二叉树为满二叉树的充要条件是节点数为 $$2^{k}-1$$ 图 1.1 2. 完全二叉树 满二叉树也是一种完全二叉树 图 2.1 2.1. 叶节点只能出现在最下层和次下层 2.2....

Bellman-Ford算法运行结束后，会得到从源节点 s 到其它所有节点的最短路径，同时得到每个节点的前驱节点，Bellman-Ford不能包含负权回路如图 1.1 但可以包含图 1.2，这里所说的负权环路是指环路的权值总和为正或为负

设图G(V,E)连通，则生成树：包含图G(V,E)中的所有节点，及|V|-1条边的连通图，一个图的生成树可以有多颗最小生成树：最小权重生成树，在生成树的概念上加一个限制条件，即生成树的所有边的权值总和最小的树，最小生成树也可以有多颗

设R是集合A上的一个二元关系，若R满足下列三个性质则称R为A上的偏序关系自反性：对任意x∈A，有<x,x>∈R反对称性：对任意的x,y∈A,如果<x,y>∈R,且<y,x>∈R,则必有x=y传递性：对任意x,y,z∈A，若<x,y>∈R,<y,z>∈R,则必有<x,z>∈R

图的表示分为对顶点集 V 的表示和对边集 E 的表示，这里的重点是如何表示边，边的表示分为邻接矩阵和邻接链表这两种表示方法，邻接矩阵适合表示边稠密的图，其消耗空间为|V|*|V|,如果是无向图，则可以用上三角矩阵或者下三角矩阵来表示，是空间消耗变为|V|*|V|/2，邻...

中间件机制可以让我们在一个给定的流程中添加一个处理步骤，从而对这个流程的输入或者输出产生影响，或者产生一些中作用、状态，或者拦截这个流程。中间件机制和tomcat的过滤器类似，这两者都属于责任链模式的具体实现。

1 正向代理 例子，我们通过找代理来访问facebook 特点分析： 1.1. facebook对所有的用户提供的统一的访问接口，我们不能访问它是因为网络限制，并不是因为facebook限制 1.2. 美国的一个用户可以直接访问facebook也可以通过一个代理来访问facebook 1.3. 对于facebook...

注意我这里创建对象的方式是直接调用 var o = Fn('Hello'); 不是 var o = new Fn('Hello');当然，效果一样，为什么会一样呢？1 为什么用原型创建对象通过原型可以让函数只有一个备份，而不是每个对象都有一个备份2 为什么用 init在 js 中函数可以当做 构造函数（new ...

用什么方法都行，这里是用正则式，你也可以用字符串的处理函数，都可以，也不要太纠结express到底有么有提供直接获取的方法，即便有，它也是在这样处理字符串。

Promise的实现原理已经在 Promise 规范解读及实现细节 (一) 中说的很清楚了，这里将详细分析 Promises/A+规范 中的Promise解析过程，最后会实现一个 Promise 并提供用于测试的代码

同步阻塞； 首先你来到银行去登记了你要办理的业务，然后银行的人说，注意看那个屏幕，到你就来，不要离开这里，不要做其它的事情同步非阻塞： 首先你来到银行去登记了你要办理的业务，然后银行的人说，注意看那个屏幕，到你就来，不要离开这里，于是你一直不停的看...

可以的，你也要对不变的那张图片相对于 context 变化进行变化，就可以保持不变