算法题:空瓶换可乐问题

可乐1元一瓶,两个空瓶可以换一瓶可乐。问:给你一些钱,计算出最多可以喝几瓶可乐?

分析

假定g(n)表示给n元钱最多能喝的可乐数(即我们最终要求的值);假定f(n)表示给定n个空瓶,能换得到的总可...

数据结构之跳跃表

跳跃表(skiplist)是一种有序数据结构,它通过在每个节点中维持多个指向其他节点指针,从而达到快速访问节点的目的。

针对数组,我们可以使用二分查找算法在O(log(N))的时间查找到目标, 但它...

数据结构之哈希表

散列表Hash table,也叫哈希表),是根据(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度...