树状数组能做的线段树都可以，但是有的时候为了代码简单，能写树状数组就不写线段树。 树状数组是一种类似线段树的数据结构，只不过树状数组上的操作比较简单，最简单的就是单点修改和区间查询 树状数组是按照数的二进制形式进行存储数据，s[1]存储的是a[1] ，s[2]存储的是a[1]+a[2] ，s[3]存 ...
分类：
编程语言 时间：
2020-07-11 11:14:57
阅读次数：
81
接口设计需要考虑哪些方面 接口的命名。 请求参数。 支持的协议。 TPS、并发数、响应时长。 数据存储。DB选型、缓存选型。 是否需要依赖于第三方。 接口是否拆分。 接口是否需要幂等。 防刷。 接口限流、降级。 负载均衡器支持。 如何部署。 是否需要服务治理。 是否存在单点。 接口是否资源包、预加载 ...
分类：
其他好文 时间：
2020-07-11 09:42:42
阅读次数：
95
最近被问到一个问题，关于楼层模型可视化，就是想建立一栋楼的模型，然后可以细分看到每一层的区域，可以旋转、移动，我第一时间拿到看到这个问题想到的就是用3D方式，用three.js吧，但是后面又慢慢分析了下，用three稍微有点用牛刀的感觉，然后想能不能简单点，用CSS3的3d属性来解决这个问题。 首先 ...
分类：
其他好文 时间：
2020-07-10 21:19:32
阅读次数：
152
我们之前搭建的是一个简单的注册中心,而且这个注册中心是一个单点的,那么我们的系统就会存在一个风险, 一旦我们这个注册中心故障了,则整个服务都不可用,那我们可以对注册中心进行集群部署, 这样我们不会担心因为某一台注册中心出现故障,而影响到整个服务.也就实现了注册中心的高可用。 分布式和集群这两个概念： ...
分类：
其他好文 时间：
2020-07-10 20:41:25
阅读次数：
65
先达到极限，然后再突破它 HA高可用 HA概述 所谓HA（High Available），即高可用（7*24小时不中断服务）。 实现高可用最关键的策略是消除单点故障。HA严格来说应该分成各个组件的HA机制：HDFS的HA和YARN的HA。 Hadoop2.0之前，在HDFS集群中NameNode存在 ...
分类：
其他好文 时间：
2020-07-10 17:23:12
阅读次数：
61
2011年，twitter 的"一小撮"工程师为了提高他们内部的分析和管理能力，用业余时间为他们的产品构建了一套易用、优雅、灵活、可扩展的前端工具集 -- BootStrap。Bootstrap 由 MARK OTTO 和 Jacob Thornton 所设计和建立，在 github上开源之后，迅速成为该站上最多人 watch&fork 的项目。大量工程师踊跃为该项目贡献代码，社区惊人地活跃，代码版本进化非常快速，官方文档质量极其高(可以说是优雅)，同时涌现了许多基于Bootstrap 建设的网站：界面清新、简洁;要素排版利落大方。
分类：
其他好文 时间：
2020-07-10 09:16:27
阅读次数：
63
@ 单点启动 如果集群是第一次启动，需要格式化NameNode hadoop namenode -format 在某一台机器上启动NameNode节点 hadoop-daemon.sh start namenode 在其他机器上启动DataNode节点 hadoop-daemon.sh start ...
分类：
其他好文 时间：
2020-07-09 00:37:06
阅读次数：
119
树状数组的一些基本操作。 树状数组支持单点修改和查询区间和的操作，但和线段树不同，它不支持区间修改操作（有些题目可以将区间修改转化为单点修改，有些则不可以）。下面介绍树状数组的预处理和基本操作。 1.求lowbit(n) 上一篇博客介绍了lowbit的定义和使用定义的基本求法。但是依据定义求lowb ...
分类：
编程语言 时间：
2020-07-06 11:14:58
阅读次数：
60
AWS云上混沌工程实践之启动篇 工程师团队最不愿碰到的便是大半夜被电话叫醒，开始紧张地查验问题，处理故障以及恢复服务。也许就是因为睡前的一个很小的变更，因某种未预料到的场景，引起蝴蝶效应，导致大面积的系统混乱、故障和服务中断，对客户的业务造成影响。特别是近几年，尽管有充分的监控告警和故障处理流程，这 ...
分类：
其他好文 时间：
2020-07-05 15:14:15
阅读次数：
88
简介
Git 是什么？
Git 是一个开源的分布式版本控制系统。
什么是版本控制？
版本控制是一种记录一个或若干文件内容变化，以便将来查阅特定版本修订情况的系统。
什么是分布式版本控制系统？
介绍分布式版本控制系统前，有必要先了解一下传统的集中式版本控制系统。
集中化的版本控制系统，诸如 CVS，Subversion 等，都有一个单一的集中管理的服务器，保存所有文件的修订版本，而协同工作的人们都通过客户端连到这台服务器，取出最新的文件或者提交更新。
这么做最显而易见的缺点是中央服务器的单点故障。如果宕机一小时，那么在这一小时内，谁都无法提交更新，也就无法协同工作。要是中央服务器的磁盘发生故障，碰巧没做备份，或者备份不够及时，就会有丢失数据的风险。最坏的情况是彻底丢失整个项目的所有历史更改记录。
分类：
其他好文 时间：
2020-07-04 09:15:58
阅读次数：
85
