keeper42

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

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

{ 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 的顶点，将其输出到拓

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