- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++ 中，二分查找的 API， lower_bound 和 upper_bound 的用法
总是记混这两个查找方法，今天写篇博客 MARK 一下。lower_bound 查找的为 第一个大于等于当前查找数的位置；upper_bound 查找的为 第一个严格大于当前查找数的位置。若查找元素不存在，则两个方法返回同样的位置。#include <bits\stdc++.h>using namespace std;int main(){ vec...
2019-07-30 12:32:08
706
原创 并查集，实现简单，功能强大
并查集中，只需要实现最简单的 getFather(Node) 以及 unionNode(Node, Node) 就能使用了。在处理是否联通问题里面，特别好用，写一下基本实现过程， MARK 一下主要有一个 faMap 来存储每个节点的父节点，可以为哈希表，也可以为 vector在节点为 int 型，并且元素范围固定的情况下，vector 更高效sizeMap 同理，存储每个...
2019-07-28 10:06:32
277
1
原创 C++ 实现 LRU 缓存机制，以及 采用模板的 LRU
LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。LeetCode 原题链接思路，主要涉及到查找和更新，采用双向链表加 unordered_map 可以把时间复杂度降为 O(1)其中，双向链表可以自己实现，也可以采用 STL 中的 list ，其中 list 里面有封装好的实现，可以精简代码自己实现，...
2019-07-25 16:00:26
1481
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人