业务复杂的微服务架构中，往往服务之间的调用关系比较难梳理，一次http请求中，可能涉及到多个服务的调用(eg: service A -> service B -> service C...)，如果想分析各服务间的调用关系，以及各服务的响应耗时，找出有性能瓶颈的服务，这时zipkin就派上用场，它是T ...
分类：
编程语言 时间：
2017-08-27 16:10:33
阅读次数：
240
1.单一职责 定义：不要存在多于一个导致类变更的原因。通俗的说，即一个类只负责一项职责。 优点： 1）、可以降低类的复杂度，一个类只负责一项职责，逻辑简单； 2）、提高类的可读性，提高系统的可维护性； 3）、变更引起的风险降低，变更是必然的。 2.里氏代换原则 定义：所有引用基类的地方必须能透明地使 ...
分类：
Web程序 时间：
2017-08-27 15:23:22
阅读次数：
168
有时候需我们要组合几张表的数据，在存储过程中，经过比较复杂的运算获取结果直接输出给调用方，比如符合条件的几张表的某些字段的组合计算,mysql临时表可以解决这个问题. 所谓临时表：只有在当前连接情况下， TEMPORARY 表才是可见的。当连接关闭时， TEMPORARY 表被自动取消。必须拥有 c ...
分类：
数据库 时间：
2017-08-27 14:03:04
阅读次数：
176
题目描述 Sort a linked list in O(n log n) time using constant space complexity. 思路：时间复杂度为O(nlogn)，空间复杂度为常数，用归并排序 在下的代码 时间1162ms 空间27696k /** * Definition ...
分类：
其他好文 时间：
2017-08-27 12:52:56
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意： 给出m个模式串，求长度不超过n的且至少包含一个模式串的字符串个数。 思路： 如果做过poj2778的话，那么这题相对来说就会容易一些。 如果直接去计算的话，情况很复杂，和poj2778一样，我们先求 ...
分类：
其他好文 时间：
2017-08-27 12:50:04
阅读次数：
192
什么是 web worker？ 我们一直强调JavaScript是单线程的，但是web worker的出现使得JavaScript可以在多线程上跑，只是web worker本身适合用于一些复杂的、耗费cpu的运算，不能操作window、document、parent对象，所以说本质上的JavaScr ...
分类：
Web程序 时间：
2017-08-27 12:47:54
阅读次数：
622
2017-08-27 11:11:38 writer：pprp 二维前缀和主要用到了容斥定理，具体实现还是有点复杂的 详见代码： ...
分类：
编程语言 时间：
2017-08-27 11:58:27
阅读次数：
150
Ceph作为一个高可用和强一致性的软件定义存储实现，去使用它非常重要的就是了解其内部的IO路径和存储实现。这篇文章主要介绍在IO路径中最底层的ObjectStore的实现之一FileStore。 ObjectStore ObjectStore是Ceph OSD中最重要的概念之一，它封装了所有对底层存 ...
分类：
其他好文 时间：
2017-08-27 11:58:00
阅读次数：
215
将一棵树剖分成log条树链，用数据结构维护每一段树链，操作复杂度从n降为log(n)*log(n). ...
分类：
其他好文 时间：
2017-08-27 11:08:43
阅读次数：
168
非常经典的题目... 要求 则有 实际上 最多只有2*sqrt(k)种取值，非常好证明 因为>=sqrt(k)的数除k下取整得到的数一定<=sqrt(k)，而k除以<=sqrt(k)以下的数也会得到sqrt(k)个>=sqrt(k)的数，于是k除以i下取整最多只有2*sqrt(k)种取值 于是我们枚 ...
分类：
其他好文 时间：
2017-08-27 00:15:18
阅读次数：
134
