C++侵入式链表的优势与实现方式 - 飞书文档
https://docs.feishu.cn/v/wiki/wikcnnzTTINjdmpjvfIOTULJvff/a1例如在实现LRU 时，需要把entry 同时加入HashMap 和List 中，使用前者提供O(1) 复杂度的查询，使用后者维持Recency 序关系。由于一个值对象不能同时属于两个非侵入式容器， ...
飞搜侠
热门搜索
HashSet源码解析：理解其底层的HashMap关联 - 飞书文档
https://docs.feishu.cn/v/wiki/DXeTwJ4pNicY4yk3XD0ciBrNnQb/a6addAll(c); } public HashSet(int initialCapacity, float loadFactor) { this. ... HashMap的实现换成了LinkedHashMap，从而保留了元素的插入顺序. 飞书AI 知识问答 ...
布谷鸟过滤器代码实现：核心逻辑解析 - 飞书文档
https://docs.feishu.cn/v/wiki/BSsvwoEoDiOQmukHAbNcr5oAnjf/a9当我们对值进行搜索时，先使用3个哈希函数对搜索值进行哈希运算，例如输入“fullstack”时，得到2、3、7，相应位置都为1，意味着可能已经插入到集合了。
Java如何计算字符串里字符的最短距离？ - 飞书文档
https://docs.feishu.cn/v/wiki/BYRow2f32iOeyekIDeVc9sg4nTe/ag最长重复子串 ... 初始化哈希数组: ... 预处理哈希值: ... 二分搜索: ... check 方法: 对于每个可能的长度 len 的子串，计算其 ...
向量数据库的向量索引算法，你了解多少？ - 飞书文档
https://docs.feishu.cn/v/wiki/AqE9wnKLsiT73yk4yGWc3AJhn6g/ac为了解决线性扫描的效率问题，基于哈希(hash-based) 或者树(tree-based) 的方法就出现了。哈希方法是把高维向量映射到低维空间或者二进制编码，然后用哈希表或者倒排索引来 ...
大数除法的Java 实现 - 飞书文档
https://docs.feishu.cn/v/wiki/J19zwHfAgioH0qkQIdXcjhEQnbc/a8set(i, c); break; } } for (int i = n - 1; i >= 0; i--) ans = ans * 10 + list.get(i); ... 哈希表来存储余数及其在除法过程中的位置。 Map<Integer, Integer> ...
day10-Redis面试篇 - 飞书文档
https://docs.feishu.cn/article/wiki/Jck7w4GBSia4sukQn1vc9s3anMf1. OBJ_ENCODING_INT. long类型的整数的字符串 ; 2. OBJ_ENCODING_HT. hash表（也叫dict） ; 3. OBJ_ENCODING_ZIPMAP. 已废弃 ; 4. OBJ_ENCODING_LINKEDLIST. 双端链表 ; 5.
布隆过滤器& 布谷鸟过滤器 - 飞书
https://ik3te1knhq.feishu.cn/wiki/BSsvwoEoDiOQmukHAbNcr5oAnjf误报率可控：通过调整哈希函数的数量 ... 基于布谷鸟哈希算法实现的过滤器，存储了哈希值的布谷鸟哈希表 ... c. 空间节省40%多. 3. 查询效率高. a. 一次哈希. b ...
Solidity中调用其他合约 - 飞书文档
https://docs.feishu.cn/v/wiki/wikcnfjPCYIvUZ3pI1wBg0hhqWn/ad... 哈希表。 函数类型(Function Type)：Solidity ... // 被调用的合约C contract C { uint public num; address public sender; function setVars(uint _num) public ...
比特币与以太坊在区块链技术中的角色：从交易到状态管理的全面解读
https://docs.feishu.cn/v/wiki/F6y3wHTtIiePgBkYqtBccnJ5n8d/a7假设黄色tx想知道他是否被包含在这个区块上，现在轻节点只有一个block header，他向一个全节点请求，全节点给他发送三个红色的哈希值，轻节点可以在本地依次从下到上计算出三个 ...