- 博客(2)
- 收藏
- 关注
RSS订阅原创 一个简单的Hopscotch Hash
pragma once #include<vector> #include<array> using std::vector; bool readInfo(size_t data, size_t bit); bool isPrime(int n); int nextPrime(int n); template <typename T> class Hops...
2018-04-26 09:12:02
1000
原创 一种对二叉堆删除最小的优化算法的C++实现
对binary heap进行deletemin操作，是O(logN)的。基于下滤的deletemin，最坏情况下每次操作需要比较2logN次。下面介绍一种算法，最坏情况下每次操作仅需要比较logN+loglogN+O(1)次，然而，数据移动操作的复杂度是相同的： 从root开始，找到一条由最小child构成的路径，直到底部。对这个路径进行binary search，找到能插入最后一个元素的位置，
2017-03-15 02:01:12
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人