xyZGHio

樱花同载酒，终似少年游

0%

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

本文浅谈Kafka在实践过程中如何保证不丢失消息

阅读全文 »

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

缓存作为实际开发中高频出现的基础组件，这里简单谈谈使用缓存的几种典型模式

阅读全文 »

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

Union-Find并查集作为一种树型的数据结构，用于高效进行不相交集合的合并、查询

阅读全文 »

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

Trie字典树，又被称为前缀树，一种可以高效进行大量字符串的保存、统计、排序等的数据结构

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 675 阅读时长 ≈ 1 分钟

分布式系统中各类型数据的一致性要求不尽相同，而Quorum NWR算法则为我们提供了一种在强一致性与最终一致性之间可以进行动态变化的思路

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 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)

阅读全文 »