study_hard_forever

ACM基础

2020，你好！(1) 2022，你好！(1) C++(63) Java(2) Java Web与Java EE(11) Python(4) 操作系统(5) 数据库(10) 数据结构(30) 未归档(74) 杂文~(3) 算法设计与分析(1) 计算机网络(12) 设计模式(27) 软件安装配置(1)

/ 注册

全部文章 / ACM基础（共69篇）

近期ACM反思心得

近期ACM反思心得这几天真的好颓废啊，题目也没有怎么看，做也做不出来，逛了一圈博客，发现很多同学可能都遇到了瓶颈，学期到了一半，大概对学习有所懈怠，似乎对学习的激情没有最初高了，记得老师说热爱ACM就要坚持，每天都要想着做，每天都惦记着，可是最近两周我也不知道是怎么了，题目看不下去，做不下去，遇...

2019-12-31

0 339

单调队列学习小结

单调队列学习小结单调队列：:队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作。单调队列的常用操作如下：（1）插入：若新元素从队尾插入后会破坏单调性，则删除队尾元素，直到插入后不再破坏单调性为止，再将其插入单调队列。（这样队列整体始终保持单调，不单调...

2019-12-31

0 355

空间问题的简化（单调队列的圆环化直问题）

空间问题的简化在我们接触的空间问题中，一般由一维直线到一维曲线（圆环）再到二维平面，最后是三维甚至是多维空间，对于多维空间来讲，我们一般都是将其转化成较低维空间，我们可以对其进行压缩与转化，从而简化问题。在二分法这里，会有一些圆环类问题，我们可以将其进行转化，将其变为直线型问题，这样做更有利于...

2019-12-31

0 383

树与二叉树学习小结

树与二叉树学习小结对于数据结构的内容，这里不再对栈与队列进行说明。我们先来说一下树与二叉树的内容（概念性的东西有点多）：树的有关概念：一棵树是由n（n>0）个元素组成的有限集合，其中：（1）每个元素称为结点(node)；（2）有一个特定的结点，称为根结点或树根（root）；（...

2019-12-31

0 321

POJ-3273-Monthly Expense

Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the ...

2019-12-31

0 426

堆及其应用学习小结

堆及其应用堆结构是一种数组对象，它可以被视为一棵完全二叉树。（如果一棵深度为K二叉树，1至k-1层的结点都是满的，即满足2i-1，只有最下面的一层的结点数小于2i-1，并且最下面一层的结点都集中在该层最左边的若干位置，则此二叉树称为完全二叉树。）树中每个结点与数组中存放该结点中值的那个元素相对...

2019-12-31

0 319

图论部分学习小结

图的基本概念：点用边连起来就叫做图，实际上：图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。图分为有向图与无向图两种：有向图：图的边有方向，只能按箭头方向从一点到另一点。无向图：图的边没有方向，可以双向。结点的度：无向图中与结点...

2019-12-31

0 422

ACM儿童节热身训练

今天下午跟同学水了一场比赛，这次打的是真的不怎么样啊，一开始我迟到了半个小时，在路上看题，后来到了最后一个多小时，队友心态稳不住了，本来能过五个的题目最后只AC了三个，唉。。。记得看题的时候先看了前三个，我到的时候队友在做A题，我到了问怎么样，我说不行咱先做C题，他说我先试试，这时候B题的构思已经...

2019-12-31

0 374

并查集

并查集概念：并查集是一种用于分离集合操作的抽象数据类型。它所处理的是集合之间的关系，即动态地维护和处理元素之间的复杂关系。当给出两个元素的一个无序对(a,b)时，需要快速“合并”a和b分别所在的集合，这其间需要反复“查找”某元素所在的集合。“并”、“查”和“集”三字由此而来。在这种数据类型...

2019-12-31

0 566