- 博客(2)
- 收藏
- 关注
RSS订阅原创 map与红黑树
map与红黑树map 的用法主要有三个离散化数据判重与去重 (set也行) ，快速查询需要 logn 级别的 insert/delete 性能，同时维护元素有序 ！！C++ STL 中的 map/set 都是基于 RB-Tree 实现的，红黑树与之前学过的 AVL树都是平衡树，但是红黑树不追求完全平衡，插入和删除的旋转次数较AVL 树少，插入和删除的复杂度极优于 AVL 树。增删改查 的复杂度都是 log 级别（方便字符串的处理）并且，底层要求模板类实现了比较方法
2021-03-11 22:37:49
1384
原创 扑克牌的模拟
扑克牌的模拟有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。有两张牌已知，求剩下的牌的不同组合，分别构成9种不同牌型的可能方案数。重点在于给每个牌一个编号 number*B+color以方便进行遍历，AB的数据范围较小，通过三重for循环可以遍历剩余三张牌的的所有可能结果，然后依次判断属于哪种牌型。#include<bits/stdc++.h>using namespace std;
2021-03-07 10:42:10
1035
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人