Rikkar

数据结构

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

归档

标签

去牛客网

/ 注册

全部文章 / 数据结构（共2篇）

1506E Restoring the Permutation (优先队列)

题目思路：首先可以肯定的是，在某个数第一次出现时，在那个位置一定要填该数，因为它更新了那个最大的数，这些数的位置是固定的。对于求最小的情况，只需从1–n开始填那些不是固定的数空出来的地方,如果该数是上文提到的固定的数则跳过。对于求最大的情况，创建一个multiset（当作一个优先队列来使用,...

2021-12-18

0 384

红黑树讲解（图文详细）

写在前面当在10亿数据进行不到30次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感。终于，在学习了几天的红黑树相关的知识后，我想把我所学所想和所感分享给大家。红黑树是一种比较难的数据结构，要完全搞懂非常耗时耗力，红黑树怎么自平衡？什么时候需要左旋或右旋？插入和删...

2021-12-18

0 472