数据结构
Gxysbra
这个作者很懒,什么都没留下…
展开
-
C++ 大整数类(无符号BigInteger类和带符号SignedBigInteger类)实现
C++ BigInteger类实现,存储任意大小的非负整数参考算法竞赛入门经典第二版 5.3 节——大整数类代码(先放代码,后续追加注释与可以为负数的实现)#include <string>#include <vector>#include <algorithm>#include <iostream>using namespace std;/** * 存储任意大小的非负整数 */class BigInteger{ fr原创 2020-10-17 12:09:45 · 3676 阅读 · 1 评论 -
LRU缓存机制C++泛型实现
LRU缓存机制C++泛型实现题目如LeetCode 146题运用你所掌握的数据结构,设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作:获取数据get和写入数据put。获取数据get(key) - 如果关键字(key)存在于缓存中,则获取关键字的值(总是正数),否则返回-1.写入数据put(key, value) - 如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组 [关键字/值] 。当缓存容量达到上限时,他应该在写入新数据之前删除最久未使用的数据值,从而为新数据值留出原创 2020-09-08 10:34:14 · 224 阅读 · 0 评论 -
二叉排序树类
二叉排序树代码#include <iostream>using namespace std;// 节点类template <typename T>struct Node{ T data; Node<T> *left; Node<T> *right; Node<T> *parent; Node() : left(nullptr), right(nullptr), parent(nullptr)原创 2020-08-03 14:40:56 · 235 阅读 · 0 评论