摘要：
Problem Description As a token of his gratitude, Takahashi has decided to give his mother an integer sequence. The sequence A n... 阅读全文
posted @ 2022-09-20 22:54
老程序员111
阅读(29)
评论(0)
推荐(0)
摘要：
Problem Description A robot is put at the origin in a two-dimensional plane. Initially, the robot is facing in the positive x-a... 阅读全文
posted @ 2022-09-20 22:54
老程序员111
阅读(38)
评论(0)
推荐(0)
摘要：
Problem Description You are given a sequence of positive integers of length N, a=(a1,a2,…,aN). Your objective is to remove some... 阅读全文
posted @ 2022-09-20 22:54
老程序员111
阅读(65)
评论(0)
推荐(0)
摘要：
【B 树】 B 树（B-Tree）也写作 B-树，其是一种平衡的多路查找树，主要面向于动态查找，常用于文件系统中。 B 树中，结点最大的孩子数目称为 B 树的阶，2-3 树是 B 树的特例，其是 3 阶 B 树。 B 树的查找、插入、删除操作与 2-3 树相似... 阅读全文
posted @ 2022-09-20 22:54
老程序员111
阅读(164)
评论(0)
推荐(0)
摘要：
【概述】 2-3 树是一种多路查找树，其满足于以下性质： 每个结点都具有两个孩子或三个孩子，具有两个孩子的结点称为 2 结点，具有三个孩子的结点称为 3 结点2 结点包含一个元素和两个孩子，左子树包含元素小于根结点元素，右子树包含元素大于根结点元素3 结点包含... 阅读全文
posted @ 2022-09-20 22:54
老程序员111
阅读(115)
评论(0)
推荐(0)
摘要：
【概述】 倒排表是对次关键码的一种索引表，其索引项包括以下两个结构： 次关键码：要记录的表项记录号表：存储具有相同次关键字的所有记录的记录号，并且有序排列这种索引不是由记录来确定数据项，而是由数据项来确定记录的位置。 【优缺点】 倒排索引的优点在于查找记录的... 阅读全文
posted @ 2022-09-20 22:54
老程序员111
阅读(91)
评论(0)
推荐(0)
摘要：
【概述】 稠密索引适用于静态索引。 在线性索引中，若文件中的每个记录对应一个索引项，则这种索引称为稠密索引。 在稠密索引中，无论文件是否按关键码有序，索引项总是按关键码有序进行排列。 【优缺点】 只要内存空间允许，常常将稠密索引存储在内存中，从而提高查找速度... 阅读全文
posted @ 2022-09-20 22:54
老程序员111
阅读(107)
评论(0)
推荐(0)
摘要：
【概述】 当数据量不是很大时，查找技术足以满足需求，但对于计算机应用程序来说，其是以大型数据库为中心，并将大型数据库作为文件存放于外存中的，当需要进行查找操作时，查找技术的处理过于缓慢，因此有了索引技术。 索引是为了加快查找速度而设计的一种数据结构，一个文件可... 阅读全文
posted @ 2022-09-20 22:54
老程序员111
阅读(91)
评论(0)
推荐(0)
摘要：
Problem Description Snuke has an integer sequence, a, of length N. The i-th element of a (1-indexed) is ai. He can perform the... 阅读全文
posted @ 2022-09-20 22:54
老程序员111
阅读(45)
评论(0)
推荐(0)
摘要：
Problem Description Takahashi has N balls. Initially, an integer Ai is written on the i-th ball. He would like to rewrite the ... 阅读全文
posted @ 2022-09-20 22:54
老程序员111
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号