srcmini - 专业IT技术分析博客srcmini

个性化阅读
专注于IT技术分析

最新文章 第965页

Floyd的慢速指针和快速指针方法如何工作?-srcmini
C++

Floyd的慢速指针和快速指针方法如何工作?

半瓶木阅读(1170)评论(0)赞(0)

我们已经在以下文章中讨论了Floyd的快慢指针算法检测链表中的循环. 该算法是从链表的开头开始两个指针, 分别是慢速和快速。我们一次移动一个慢节点, 一次快速移动两个节点。如果有一个循环, 那么他们一定会见面的。此方法之所以有效, 是因为以...

动态数组是如何工作和实现的?-srcmini
数据结构

动态数组是如何工作和实现的?

半瓶木阅读(1197)评论(0)赞(0)

本文概述 Java C# 动态数组(C ++中的向量, Java中的ArrayList)会在我们尝试插入时自动增长, 而新项目没有更多空间了。通常, 该区域的大小会增加一倍。 可以通过分配固定大小的数组(通常大于立即需要的元素数量)来构造简...