谬也的碎碎念|生活有趣那就记记

zookeeper --- 基本原理学习

中间件

Zookeeper 是 Google 的 Chubby一个开源的实现，是 Hadoop 的分布式协调服务。它包含一个简单的原语集，分布式应用程序可以基于它实现同步服务，配置维护和命名服务等。

中间件

消息队列（Message Queue）是一种应用间的通信方式，是一种应用间的异步协作机制。消息发送后可以立即返回，由消息系统来确保消息的可靠传递。

中间件

etcd是一个非常可靠的kv存储系统，常在分布式系统中存储着关键的数据。内部采用raft一致性算法，基于go实现。

算法

贪心思想：保证每次操作都是局部最优的，并且最后得到的结果是全局最优的

算法

二分查找及其相关变形题目常用在有序数组中找指定值。通过将区间对半可以将时间复杂度降到O(log~2~N)

算法

- 求解 Kth Element 问题，也就是第 K 个元素的问题 - 求解 TopK Elements 问题，也就是 K 个最小元素的问题

算法

双指针类型题目：在排好序的数组或是链表中，两个指针朝着左右方向移动（双指针分为同向双指针和异向双指针），找一些组合满足某种限制条件。

算法

栈的特点和实现

算法

二叉搜索树的特点及实现

算法

二叉树的前序、中序、后序、层次遍历