摘要：散列表与哈希算法 一，散列表原理（Hash Table） 散列表来源于数组具有 下标随机访问特性 ，理解这点非常重要。可以说散列表是由数组进化来的。将输入的键通过哈希函数映射得出的value作为index去table中查询，这便是散列的思想。 我们了解到为什么散列表的查询复杂度是O(1)，因为key 阅读全文

摘要：数据结构——链表 在c++中，数组对应着一个连续存储的内存块，将同类型的元素一个一个地排列起来，是组织数据的很好的方法。声明数组的同时我们需要告诉编译器数组的大小，以便开辟足够大小的内存。但是，在解决实际问题时，元素的个数通常是不确定的，此时该如何声明数组呢？接下来，我将讲一下链表这个数据结构，它很 阅读全文