sai_j的博客

Given n items of different weights and bins each of capacity c, assign each item to a bin such that number of total used bins is minimized. It may be assumed that all items have weights smaller than b...

template <typename Key, typename Val>class LRUCache {public: LRUCache(int cache_size_) : cache_size(cache_size_) { }; void put(const int &key, const int &val) { auto i...

红黑树总结红黑树，从逻辑上来说就是2-3树或者2-3-4树；从实现上来说是二叉搜索树。那么实现上的二叉搜索树如何同逻辑上的2-3(-4)树对应起来呢？通过在二叉搜索树中引入“红色结点”的概念在逻辑上，“红色结点”具有同父节点融合的魔力，从而对应至2-3-4树中的3结点或者4结点《算法 第四版》以2-3树的角度入手定义了红黑树，结果就是只有左子节点能为红色；《算法导论》中的表...

int main() { int N, K; cin >> N >> K; // 请注意，针对TopK（最大的K个元素）问题，我们采用的是末位淘汰的思想； // 末位淘汰后，剩下来的自然而然就是最顶尖的选手； // 因此，这里用的是MinPQ，小根堆； priority_queue<int, vector<int...