- 博客(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
1091
原创 一种对二叉堆删除最小的优化算法的C++实现
对binary heap进行deletemin操作，是O(logN)的。基于下滤的deletemin，最坏情况下每次操作需要比较2logN次。下面介绍一种算法，最坏情况下每次操作仅需要比较logN+loglogN+O(1)次，然而，数据移动操作的复杂度是相同的：从root开始，找到一条由最小child构成的路径，直到底部。对这个路径进行binary search，找到能插入最后一个元素的位置，
2017-03-15 02:01:12
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人