摘要：
本文将要介绍的 Morris 遍历的时间复杂度依然为O(n)，但空间复杂度仅为O(1)，其中 n 为节点数，h 为树的高度。 算法来历 1968年，《计算机程序设计艺术》的作者 Knuth 提出了一个问题：设计一个无需堆栈和额外标志域的非递归的中序遍历算法，且当遍历结束时树结构不变。此后，诞生了许多 阅读全文
posted @ 2022-01-05 13:06
litlecory
阅读(97)
评论(0)
推荐(0)
摘要：
QUIC的发音类似于Quick，实际上也确实很快。它可以很好地解决应用在传输层和应用层面临的各种需求，包括处理更多的连接、安全性以及低延迟。 目前在互联网领域，QUIC可以说刮起了新一代互联网传输协议的风。对开发者而言，了解QUIC更是有助于时延敏感性应用以及音视频、购物支付等应用场景的体验提升。 阅读全文
posted @ 2022-01-05 13:05
litlecory
阅读(392)
评论(0)
推荐(0)
摘要：
Service Mesh 一词最早由开发 Linkerd 的 Buoyant 公司提出，并于 2016 年 9 月29 日第一次公开使用了这一术语，并被翻译成“服务网格”，逐步在国内传播开来。William Morgan，Buoyant CEO，对 Service Mesh 这一概念定义如下： A 阅读全文
posted @ 2022-01-05 13:02
litlecory
阅读(176)
评论(0)
推荐(0)
摘要：
DevOps 的目标是以更快的方式交付软件。如今，越来越多的企业正努力通过 DevOps 实践提高生产力，加快发布周期。然而在DevOps 实践中，开发人员专注于功能创建，而业务领导者则专注于交付，测试的重要性常常被忽略。这就导致，虽然交付过程的其他方面得到了简化和加速，测试却成为了软件交付的瓶颈。 阅读全文
posted @ 2022-01-05 13:01
litlecory
阅读(117)
评论(0)
推荐(0)
摘要：
Connection.setAutoCommit(boolean) 用于事务提交。 setAutoCommit（true）， 则执行的所有sql执行都会作为单个事务直接提交并运行 setAutoCommit（false）， 则必须等调用conn.commit(）才会提交运行 Q： setAutoCo 阅读全文
posted @ 2022-01-05 13:00
litlecory
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号