摘要: 斐波那契查找 斐波那契查找就是在二分查找的基础上根据斐波那契数列进行分割的。 在斐波那契数列找一个等于略大于查找表中元素个数的数F[n],将原查找表扩展为长度为F[n](如果要补充元素,则补充重复最后一个元素,直到满足F[n]个元素),完成后进行斐波那契分割,即F[n]个元素分割为前半部分F[n-1 阅读全文
posted @ 2019-10-07 21:12 高物终结者 阅读(380) 评论(0) 推荐(1) 编辑
摘要: 参考博客: 双栈数据结构: https://blog.csdn.net/hebtu666/article/details/83011115 https://blog.csdn.net/cainv89/article/details/51398148 双栈Ipv4/Ipv6实际应用场景: https: 阅读全文
posted @ 2019-10-07 20:43 高物终结者 阅读(1327) 评论(0) 推荐(0) 编辑