摘要:
一致性哈希算法(Consistent Hashing)最早在论文《Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web》中被提出 阅读全文
摘要:
端口范围 1~65535知名端口(Well-Known Ports): 范围: 0-1023 用途: 分配给常用的服务和协议(如 HTTP、FTP、SSH 等)。这些端口通常由系统或根用户使用。 示例: HTTP: 80 HTTPS: 443 FTP: 21 SSH: 22 注册端口(Registe 阅读全文
摘要:
建堆的两种方式 自上而下 这种方式的思路是,每插入一个节点,就向上比较,判断是否需要与其父节点进行交换, 分析这种方式的时间复杂度,假设树的高度为h,以下均考虑最坏情况,也就是每一个节点都调整到根 第一层的1个节点不需要调整 第二层的2个节点,每个节点向上调整1次,2*1, 第三层的4个节点,每个节 阅读全文
摘要:
检测环 快慢指针法是一种用于检测链表中是否存在环的有效方法,同时也可以找到环的起点。该方法的原理基于两个指针在链表上同时移动,其中一个移动得更快,而另一个移动得更慢。 检测环的存在: 使用两个指针,一个称为快指针(fast),一个称为慢指针(slow)。 在每一步中,快指针向前移动两步,而慢指针只移 阅读全文
摘要:
  阅读全文
