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