DjTang

分类

数据结构专题班(2) 算法笔记(1) 题解(10)

/ 注册

TA的专栏 2篇文章 0人订阅

数据结构笔记

2篇文章 697人学习

全部文章（共33篇）

差分数组来自专栏

差分数组前面学习了前缀和，根据前缀和的定义，我们可以知道如下等式：对于数组，有则s数组便为a数组的前缀和数组。<view>那么差分的定义又是什么呢？对于数组，有</view> 则d数组便为a数组的差分数组。差分数组的理解我们可以根据式子知道，差分数组d中每一个值，...

笔记差分数组

2021-08-21

0 614

前缀和及前缀和的变形来自专栏

前缀和及前缀和的变形前言听完zngg的课后，我顿时醍醐灌顶，如同突破了瓶颈一般，感觉打开了一扇新世界的大门。现在稍微记录一下课堂笔记，届时便可反复复习。前缀和以往也是有了解过前缀和，但是也仅仅只是停留在表层，也就是最基本的题目，区间求和问题。对于一段长度为n的数列a1,a2,......

前缀和笔记

2021-08-17

4 697

2018.9.4南海中学测试T1

**1、栅栏迷宫田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是，在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。...

2021-08-16

0 410

2018.9.7南海中学测试T1（等比数列二分求和）

A病毒分裂 Time Limit:10000MS Memory Limit:165536K Case Time Limit:1000MS Description A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。这个病毒...

2021-08-16

0 369

2018.9.7南海中学测试T2 （二分答案）

B疫情延迟 Description 由于A 学校生物实验室里那个不负责的数据分析员，实验室的病毒威力被错误估算，导致了可怕的病毒泄漏，现在病毒即将在校园内传播开来。校园里一共有n 个建筑物，生物实验室总是位于一号建筑物且在0 时刻受到病毒入侵。这n 个建筑物由m 条单向道路相连（也有可能有建...

2021-08-16

0 370

单调栈算法笔记

单调栈目录名词解释实现功能例题名词解释要了解什么是单调栈，我们可以分开来理解一下什么叫“单调”，什么叫“栈”。栈先引入百度百科中栈的定义栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进...

C C++ 单调栈

2021-08-16

0 514

最小生成树算法笔记

最小生成树我们先来看看关于“最小生成树”百度百科给出的解释。一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。如果单看这一句话，“连通图”、“极小连通子图”，这些概念是让人有一些懵，那么我用自己的理解来稍微直白...

2021-08-16

0 558

uva 11258 - String Partition

John was absurdly busy for preparing a programming contest recently. He wanted to create a ridiculously easy problem for the contest. His problem was ...

2021-08-16

0 520

uva 10131 - Is Bigger Smarter?

Some people think that the bigger an elephant is, the smarter it is. To disprove this, you want to take the data on a collection of elephants and put ...

2021-08-16

0 532

uva 562 - Dividing coins

It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so e...

2021-08-16

0 497