Advertisement

OIer谈OIers的数据库

  •  5星
  •     浏览量: 0
  •     大小:None
  •      文件类型:None


简介:
本文由一位OIer(信息学奥林匹克竞赛参与者)撰写,聚焦于OIers常用的资源和工具——数据库。文章深入浅出地介绍了数据库的基础知识及其在OI中的应用,并分享了作者的学习经验和建议。适合对OI及数据库感兴趣的读者阅读。 OIerDb 是一个为中国信息学竞赛选手提供的数据库。 以下数据由用户 fjzzq2002 收集并整理自 noi.cn 平台,并经过了修改和完善: - CTSC 2010 至 2017 年的数据; - APIO 2010 至 2017 年的数据; - NOI 2010 至 2017 年的数据(包括 D 类,即 NOID); - WC (冬令营)2015 至 2017 年的数据; - NOIP(全国青少年信息学奥林匹克联赛)2013 至 2017 年的数据。 其余数据直接来源于 noi.cn: - CTSC 2018 至 2019 年; - APIO 2018 至 2019 年; - NOI。

全部评论 (0)

还没有任何评论哟~
客服
客服
  • OIerOIers
    优质
    本文由一位OIer(信息学奥林匹克竞赛参与者)撰写,聚焦于OIers常用的资源和工具——数据库。文章深入浅出地介绍了数据库的基础知识及其在OI中的应用,并分享了作者的学习经验和建议。适合对OI及数据库感兴趣的读者阅读。 OIerDb 是一个为中国信息学竞赛选手提供的数据库。 以下数据由用户 fjzzq2002 收集并整理自 noi.cn 平台,并经过了修改和完善: - CTSC 2010 至 2017 年的数据; - APIO 2010 至 2017 年的数据; - NOI 2010 至 2017 年的数据(包括 D 类,即 NOID); - WC (冬令营)2015 至 2017 年的数据; - NOIP(全国青少年信息学奥林匹克联赛)2013 至 2017 年的数据。 其余数据直接来源于 noi.cn: - CTSC 2018 至 2019 年; - APIO 2018 至 2019 年; - NOI。
  • 中树状结构存储方法
    优质
    本文探讨了在数据库环境中有效存储和管理树状数据结构的方法,包括递归查询、路径枚举以及闭包表等技术。 昨天有人在 QQ 小组询问如何设计一个包含一万条以上的无限分层树状结构的数据库。这是一个常见的问题,通常的做法是使用 pid 字段,并且为了提高效率还会添加 FullPath 字段(一些人还设置了一个层级字段,但不清楚其具体作用)。FullPath 字段可以存储以 id-id-id… 的形式拼接而成的字符串,这样可以通过 like 语句方便地查询某个节点及其所有子节点。 另外一种方法是利用树结构能够转换为二叉树的特点来进行存储。这种方法在数据量较大时比常见的方案具有更高的读取效率,因此我在此简单介绍这种做法。 下图说明了这种方案的具体实现方式。
  • 录:趣探十大大案例
    优质
    《大数据奇谈录》通过十个引人入胜的大数据应用案例,揭示了数据科学如何改变商业决策和日常生活,带领读者进入一个充满无限可能的数据世界。 大数据已经成为我们熟悉的词汇,并逐渐受到政府、企业和个人的重视。那么,大数据究竟如何影响着我们的生活?如果我们将一天内产生的数据全部烧录进DVD光碟中,这些光碟叠起来可以搭成从地表到月球的双塔。根据IDC分析,2008年时数码数据量就已经超过了目前已知宇宙内的星星数量,并且以这样的增长速度,在2023年全球的数据量将会达到一个令人难以想象的高度。 大数据的发展使我们的生活变得更加舒适便捷,但同时也引发了人们对隐私泄露等问题的担忧。我们如何正确认识和利用大数据?接下来让我们通过一些真实的大数据案例来进一步了解它对社会的影响。
  • 学.pdf
    优质
    《趣谈数学》以轻松幽默的语言探索数学世界的奥秘,涵盖从基础算术到高级理论的各种主题,旨在激发读者对数学的兴趣和好奇心。 第一章 从计算机说起 第二章 数是什么 第三章 运算的规律 第四章 怎样才能算得快 第五章 对数、算尺与算图……
  • SparkSQL——Join必要性
    优质
    本文探讨了在大数据处理中使用SparkSQL进行数据查询时,Join操作的重要性及其应用场景,旨在帮助读者理解如何更有效地利用Join来整合和分析来自不同数据源的信息。 本段落由范欣欣撰写,带领读者深入了解Join的世界,并探讨几种常用的Join算法及其适用场景。在数据库查询中,Join操作是一个不可或缺的话题,传统SQL技术主要可以分为简单操作(如过滤操作-where、排序操作-limit等)、聚合操作-groupBy等以及复杂的Join操作。其中,Join是这些操作中最复杂且代价最大的一种,在OLAP场景中的使用频率也相对较高。因此,有必要深入探讨这一话题。从业务角度来看,用户在构建数据仓库时也会遇到如何正确应用Join的问题。通常情况下,数据仓库的表可以分为“低层次表”和“高层次表”。所谓“低层次表”,是指直接从原始数据源导入到数仓中的表,这类表的列值较少且结构较为简单。
  • 架构》PDF
    优质
    《谈谈架构》是一本深入探讨软件系统架构设计与实现的电子书,涵盖架构原则、模式和最佳实践,帮助读者构建高效稳定的系统。 王概凯的《软件架构原理》是一本关于企业级应用技术的教程书籍,适合计算机软件架构工程师学习使用。书中涵盖了从基础到高级的各种架构知识和技术,并详细介绍了软件架构生命周期及编程相关的内容。这本书对于想要深入了解软件架构设计和实践的人来说是非常有价值的资源。
  • 个人专业对自然辩证法看法
    优质
    本论文探讨了从个人专业的视角出发,分析和阐述自然辩证法的基本原理及其在现代科学技术中的应用价值与意义。通过结合自身专业知识,深入剖析自然辩证法对于理解自然界、推动科技进步的重要作用,并提出如何将这一哲学思想更好地融入科学研究实践的思考。 自然辩证法考试习题仅供参考。