漫画：Dijkstra算法的优化在上一篇漫画中，小灰介绍了单源最短路径算法Dijkstra，没看过的小伙伴可以看下：漫画：图的“最短路径”问题漫画中我们遗留了一个问题：如何求得最短路径的详细节点，而不仅仅是距离？在本篇中，我们将会给与解答。我们仍然以下面这个带权图为例，找出从顶点A到顶点G的最短距离。详细过程如下：第1步，创建距离表和前置顶点表。距离表的Key是顶点名称，Value是从起点A到对应
分类：
编程语言 时间：
2020-11-18 13:18:27
阅读次数：
11
一分钟系列之《啥，又要为表增加一列属性？》分享了两种数据库属性扩展思路，被喷得厉害。第二天补充了一篇《这才是真正的表扩展方案》，分享了互联网大数据高并发情况下，数据库属性扩容的成熟工具及思路。对于version+ext方案，还是有很多朋友质疑“线上不可能这么用”。本篇将讲述一下58同城最核心的数据“帖子”的架构实现技术细节，说明不仅不是“不可能这么用”，而是大数据，可变属性，高吞吐场景下的“常用手
分类：
其他好文 时间：
2020-11-18 13:05:44
阅读次数：
10
应网友要求，写一写连接池实现细节。一、如何通过连接访问下游工程架构中有很多访问下游的需求，下游包括但不限于服务/数据库/缓存，其通讯步骤是为：（1）与下游建立一个连接（2）通过这个连接，收发请求（3）交互结束，关闭连接，释放资源这个连接是什么呢，通过连接怎么调用下游接口？服务/数据库/缓存，官方会提供不同语言的Driver、Document、DemoCode来教使用方建立连接与调用接口，以Mong
分类：
其他好文 时间：
2020-11-18 13:05:10
阅读次数：
12
1.使用v-if改变节点状态时，有时会因为两个节点高度相似而不能更新，改变方法：给v-if绑定的节点绑定一个单独的key值，便于Vue在渲染区分这些节点。 2.vue使用/deep/标签作用组件内部时，必须将 /deep/写在该组件或该组件的直接父元素才会直接生效，写在祖先元素上不会生效。 3.要使 ...
分类：
其他好文 时间：
2020-11-18 12:23:54
阅读次数：
8
前文介绍了通用+可扩展的http监控平台与log监控平台的架构：《通用+可扩展http监控平台/框架》《通用+可扩展log监控平台/框架》结果，评论里各种冷嘲热讽。监控这个topic本来有很多细节可以聊，既然大伙公司都做得比较完善，后续就不纠细节了，聊聊方向上的思考，架构上的设计。今天和大伙聊聊多维度立体化监控。一、什么是多维度立体化监控不同公司或多或少有一些自动化监控手段，除了前文提到的：htt
分类：
其他好文 时间：
2020-11-18 12:16:50
阅读次数：
3
有朋友问我，DNS轮询是不是过时的技术了？有了反向代理层（Nginx、LVS、F5等），是不是就不需要DNS轮询了？然而，反向代理层绝不能替代DNS轮询！反向代理层有什么用？架构实现时要注意什么？(1)作为服务端统一入口，屏蔽后端WEB集群细节，代表整个WEB集群；画外音：这就是为啥它叫反向代理。(2)保证WEB集群的扩展性，Nginx后端可随时加WEB实例；(3)实施负载均衡，反向代理层会将请求
分类：
其他好文 时间：
2020-11-17 12:12:08
阅读次数：
6
系统设计，协议先行。大部分人不了解协议的设计细节，更多使用已有协议进行应用层设计，例如：（1）使用HTTP，设计get/post/cookie参数，以及json包格式；（2）使用dubbo，而不用去深究内部的二进制包头包体细节；无论如何，了解协议设计的原则，对深入理解系统通信非常有帮助。一、协议的分层设计所谓“协议”，是双方共同遵守的规则，例如：离婚协议，停战协议。协议有语法、语义、时序三要素：（
分类：
其他好文 时间：
2020-11-17 11:47:16
阅读次数：
4
《“ID串行化”保证群消息顺序性》提到，可以通过连接池的改造，实现ID串行化，本篇讲讲连接池的原理，以及实现细节。通常如何通过连接访问下游？工程架构中有很多访问下游的需求，下游包括但不限于服务/数据库/缓存，其通讯步骤是为：（1）与下游建立一个连接；（2）通过这个连接，收发请求；（3）交互结束，关闭连接，释放资源；不管是服务/数据库/缓存，官方会提供不同语言的Driver、Document、Dem
分类：
其他好文 时间：
2020-11-16 13:57:11
阅读次数：
7
上一篇《微服务架构，多“微”才合适？》聊了微服务的粒度。微服务离不开RPC框架，RPC框架的原理、实践及细节，是本篇要分享的内容。服务化有什么好处？服务化的一个好处就是，不限定服务的提供方使用什么技术选型，能够实现大公司跨团队的技术解耦，如下图所示：服务A：欧洲团队维护，技术背景是Java服务B：美洲团队维护，用C++实现服务C：中国团队维护，技术栈是go服务的上游调用方，按照接口、协议即可完成对
分类：
其他好文 时间：
2020-11-16 13:55:28
阅读次数：
12
C++是在C语言的基础上改进的，C语言的很多语法在C++中依然广泛使用，例如：?C++仍然使用char、short、int、long、float、double等基本数据类型；??C++仍然使用if...else、while、for、switch、break等分支或循环结构；??C++仍然使用+、-、*、/、%、++、--、<<、>>等运算符；??C++仍然使用typedef
分类：
编程语言 时间：
2020-11-16 13:08:06
阅读次数：
49
