摘要: All of Me 我在博客园写博客已经算比较久了(至少我是这样认为的(小声bb)),还没有介绍过自己。!算法讲解博客&& !题解博客 阅读全文
posted @ 2020-12-07 00:47 MangataTS 阅读(411) 评论(0) 推荐(3) 编辑
摘要: MangataのACM模板 本篇文章主要是Mangata平时写代码所用到的代码模板库,如有不对请在评论区指出 先放一个我的 常数优化的博客: 传送门 再放一个我的 代码格式博客: 传送门 数据结构 并查集 并查集是一种集合数据结构,通过并查集我们可以快速查询两个元素是否是一个集合,下面是Mangata常用的板子 /* 作者:M 阅读全文
posted @ 2020-11-05 09:30 MangataTS 阅读(621) 评论(1) 推荐(1) 编辑
摘要: @ 一、图的基本概念 1.1 图的定义 图 G 由顶点集 $V$ 边集 $E$ 组成,记为 $G=(V, E)$ , 其中 $V(G)$ 表示图 $G$ 中顶点的有限非空集; $E(G)$ 表示图 $G$ 中顶点之间的关系 (边) 集合。 若 $V= {V_1 , V_2,…, V_n}$,则用 $ 阅读全文
posted @ 2022-08-28 22:42 MangataTS 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 考研数据结构与算法(六)树与二叉树 @ 一、树的概念和基础术语 1.1 定义 树是 $n ( n >= 0 )$ 个节点的有限集。当 $n = 0$ 时,称为空树。 在任意-非空树中应满足: ①有且仅有一个特定的称为根的结点 ②当 $n > 1$ 时, 其余节点可分为 $m (m > 0)$个互不相 阅读全文
posted @ 2022-08-24 14:58 MangataTS 阅读(122) 评论(0) 推荐(0) 编辑
摘要: @ 一、栈 栈是一种 后进先出(LIFO) 的线性结构,只允许在一端进行插入和删除等操作的线性结构 这个结构最重要的两个操作便是:push 和pop 因为其分别对应的是往结构中加入新元素以及删除结构中的元素,又由于栈的这个结构,这两个操作一般都是在栈顶做的操作,也如上图所示 也正是由于这两个操作,使 阅读全文
posted @ 2022-08-24 14:57 MangataTS 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 考研数据结构与算法(四)字符串 @ 一、基本概念 串(String)是由零个或多个字符组成的有限序列。一般记为: $$ S='a_1a_2……a_n'(n>=0) $$ 其中 $S$ 是串名,单引号括起来的字符串序列是串的值, $a_i$ 可以是字母、数字、或者其他字符,串中的 $n$ 代表的是串的 阅读全文
posted @ 2022-08-24 14:57 MangataTS 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 考研数据结构与算法(五)数组 @ 一、数组的定义 数组是由 $n(n >= 1)$ 个相同类型的数据元素构成的有限序列,每个数据元素称为一个数组元素,每个元素在 $n$ 个线性关系中的序号称为该元素的下标,下标的取值范围称为数组的维界 数组和线性表的关系:数组是 线性表的推广 。一维数组可视为一个线 阅读全文
posted @ 2022-08-24 14:57 MangataTS 阅读(109) 评论(0) 推荐(0) 编辑
摘要: @ 一、线性表定义 线性表是最常用且最简单的一种数据结构,简言之,一个线性表是 $n$ 个数据元素的有限序列,当 $n$ 为 $0$ 的时候线性表是一个空表,用 $L$ 命名线性表,则一般表示为: $$ L=(a_1,a_2,a_3……,a_i,a_{i+1}……,a_n) $$ 其中, $a_1$ 阅读全文
posted @ 2022-08-24 14:55 MangataTS 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 一、数据结构概念 引用《数据结构-严蔚敏》的解释: 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合 我们再来看维基百科的解释: 数据结构(英语:data structure)是计算机中存储、组织数据的方式。 其实数据结构可以简单的理解为字面意思, 数据的结构 ,比如说一本书的数据有着:价 阅读全文
posted @ 2022-08-24 14:54 MangataTS 阅读(126) 评论(0) 推荐(0) 编辑
摘要: ACM团队简介 西南石油大学ACM团队成立于2017年,团队成员由西南石油大学本科生组成。团队致力于程序设计竞赛,尽管成立时间不长,但是依然克服了经验不足等困难,自2017年以来,团队已斩获国奖33项,省奖97项。目前,团队已有专属的实验室,学习氛围浓厚,且入队后会安排高年级同学对新人进行辅导和培养 阅读全文
posted @ 2021-09-04 09:24 MangataTS 阅读(740) 评论(0) 推荐(0) 编辑
摘要: 题目下载链接 注意,以下答案均为作者本人的答案,不是官方答案!!!(也就是说,可能(多半)是错的) 填空预览 25 1903 977 2607074472 试题 A: 带宽 ##【问题描述】 小蓝家的网络带宽是 200 Mbps,请问,使用小蓝家的网络理论上每秒钟最 多可以从网上下载多少 MB 的内 阅读全文
posted @ 2021-06-05 13:25 MangataTS 阅读(481) 评论(0) 推荐(0) 编辑
摘要: @ A: 求余 【问题描述】 在 C/C++/Java/Python 等语言中,使用 % 表示求余,请问 2021%20 的值是多少? ans 1 B: 双阶乘 【问题描述】 一个正整数的双阶乘,表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。 例如: 3!! 阅读全文
posted @ 2021-05-09 15:24 MangataTS 阅读(1166) 评论(0) 推荐(0) 编辑