算法
harderc111
精通是相对的,无知是绝对的,道阻且长
展开
-
LFU-双hash字典实现
LFU c++11 实现,当插入数值数量超过最大容量时,同样频率删除最久未使用的key。原创 2023-12-13 22:31:22 · 449 阅读 · 1 评论 -
算法——单向链表求环及其引申
地址: http://blog.jobbole.com/106227/单项链表求环有一个单向链表,链表当中有可能出现“环”,就像下图这样。如何用程序判断出这个链表是有环链表?1.1 反复遍历比较,时间O(N^2),空间O(1)首先从头节点开始,依次遍历单链表的每一个节点。每遍历到一个新节点,就从头节点重新遍历新节点之前的所有节点,用新节点ID和此节点之前所有节点ID依次作比较。如果发现新...原创 2019-01-13 14:01:33 · 790 阅读 · 0 评论