keeper42

```试题编号： 201609-2 试题名称： 火车购票 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　请实现一个铁路购票系统的简单座位分配算...

———————————————— 版权声明：本文为CSDN博主「keeper42」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链...

{ int T; cin>>T; int exceed[8] = {0, 3500, 5000, 8000, 12500, 38500, 58500, 83500};...

题目: 中位数 题目来自ccf 问题描述  　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列...

B树 B树也称B-树，它是一棵多路平衡查找树。B 树其实就是一棵每个节点的子节点个数不能小于 m/2 的 m 叉树。B树的定义如下： 每个节点最多有m-1个关键字（可以存有...

2021.05.12 学习于极客时间[https://time.geekbang.org/column/article/76827] 位图 位图是通过将数组下标与应用中的一...

2021.05.11 学习于极客时间 [https://time.geekbang.org/column/article/76468] 我们用 vertexes 数组，记录...

拓扑排序本身就是基于有向无环图的一个算法，使用拓扑排序可以解决编译依赖问题，然而不能解决存在环像 a->b->c->a 这样的循环依赖问题。 Kahn 先从图中找出一个入度...

堆的定义 堆是一个近似完全二叉树的结构，堆中子节点的值总是小于（或者大于）它的父节点。 通常堆是通过一维数组来实现的。在数组起始位置为0的情形中： 父节点i的左子节点在位置...

快速排序的动态图 快速排序的伪代码 // 快速排序，A是数组，n表示数组的大小 quick_sort(A, n) { quick_sort_c(A, 0, n-1) } /...

Red-Black Tree 红黑树，Red-Black Tree，是一种自平衡二叉查找树，被称为“对称二叉B树”。它可以在O（logn）时间内完成查找、插入和删除，这里的...