xyZGHio

樱花同载酒，终似少年游

0%

发表于 更新于 阅读数： 评论数：
本文字数： 5.9k 阅读时长 ≈ 12 分钟

本文介绍下几种常见自旋锁的Java实现，包括CLH、MCS等队列锁

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 13k 阅读时长 ≈ 27 分钟

树状数组或二元索引树（BIT, Binary Indexed Tree）作为一种高效计算数组前缀和的数据结构，又以其发明者被命名为Fenwick Tree

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 1.3k 阅读时长 ≈ 3 分钟

本文介绍在常数空间复杂度下找出数组中多数元素的Boyer–Moore摩尔投票算法

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 8.1k 阅读时长 ≈ 16 分钟

本文就一致性哈希算法的基本原理及实现方式做相关介绍

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 11k 阅读时长 ≈ 22 分钟

回溯算法作为一种经典的有效的暴力搜索策略。其基本思想是搜索过程中沿着一条路径一直往前走，当探索到某一步时发现无法满足要求时，则退回到上一步选择另外一条路径继续往前搜索。对于许多大规模复杂问题而言，很多时候都可以通过回溯算法尝试解决

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 9.6k 阅读时长 ≈ 19 分钟

可靠消息最终一致性方案是指当事务发起方执行完成本地事务后发出一条消息到消息中间件，事务参与方(消息消费者)一定能够接收到消息并处理事务成功。此方案强调的是只要消息发给事务参与方，则最终事务一定要达到一致。同时作为对分布式事务的完善、补充，本文对于最大努力通知这一方案的基本思路原理也将会进行介绍

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 4.5k 阅读时长 ≈ 9 分钟

本文简要介绍快速幂、快速乘等算法，并与取模运算进行结合

阅读全文 »

发表于 更新于 分类于 阅读数： 评论数：
本文字数： 1.4k 阅读时长 ≈ 3 分钟

我们的目光所及只是不远的前方，但可以看到那里还有许多值得完成的工作在等待我们
——艾伦·图灵，《计算机器与智能》(1950)

阅读全文 »