- 博客(2)
- 收藏
- 关注
RSS订阅原创 循环与循环双端队列
循环队列 是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为 环形缓冲器。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。为什么使用循环队列？这里我们先对 队列 的简单实现进行简单展示，队...
2020-01-20 23:12:12
2418
原创 弗洛伊德的乌龟与兔子
弗洛伊德的乌龟与兔子Floyd 判圈算法(Floyd Cycle Detection Algorithm)，又称龟兔赛跑算法(Tortoise and Hare Algorithm)，是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，以及判断环的起点与长度的算法。结论1、如果链表上存在环，那么在某个环上以不同速度前进的2个指针必定会在某个时刻相遇；2、根据结论1找到的相遇点可找...
2020-01-19 22:06:14
2094
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人