复杂度
CF848D口胡
考虑如果边 /((u,w),(w,v)/) 是从 /((u,v)/) 分裂出来的，那么 /((u,v)/) 这条边有一个儿子，儿子是一个二元组为 /(((u,w),(w,v))/)…
C#小技巧—递归优化的三种方式
斐波那契数列 波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144，是指这样一个数列 递推公式如图： 1.最…
洛谷 CF508A Pasha and Pixels 题解
题目传送门 CF传送门 话说这道题咋这么多坑！ 具体思路 把全部位置第一次染成黑色的轮次是第几轮，时间复杂度为 /(/varTheta(k)/) ，接着从点 /(1,1/) 一直到…
什么是数据结构
数据结构 数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最有效率算法。利用代码解决实际问题，最重要的是解决问题的效率，主要是两个因素： 空间的分配效…
绪论：数据结构与算法
数据结构 数据 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合 按照视点不同，把数据结构分为逻辑结构和物理结构 算法 算法是解决特定问题求解步骤的描述，在计算机中表…
线性排序上
目录 线性排序算法介绍 桶排序（Bucket sort） 计数排序（Counting sort） 基数排序（Radix sort） 思考 线性排序算法介绍 线性排序算法包括桶排序、…
【TPC附加赛YSTG】星坠比赛题解
零、写在前面 比赛地址 本人比较菜，在这场接近提高组的模拟赛中获得了 /(30 + 100 + 30 + 50 = 210/) 的 烂 分 事实上只要把暴力打足成绩一般就不会差 但…
考研数据结构与算法（一）绪论
目录 一、数据结构概念 1. 1 数据的逻辑结构 1.2 数据的存储结构 二、基本术语 2.1 数据 2.2 数据元素 2.3 数据对象 2.4 数据类型 三、抽象数据类型ADT …
python | split函数时间复杂度
源码 while (maxcount– > 0) { while (i < str_len && STRINGLIB_ISSPACE(str[i]))…
循环语句
循环的概念 重复的执行一段的代码，避免死循环，提高效率 （时间复杂度（关注） 空间复杂度（不关注）） 三大循环语句：while语句 do while 语句 for语句 循环三要素 …