study_hard_forever

分类

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

/ 注册

全部文章（共314篇）

单调队列学习小结

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

2022-03-13

0 270

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

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

2022-03-13

0 199

POJ-3122 Pie 分蛋糕（二分法）

My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F...

2022-03-13

0 278

树与二叉树学习小结

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

2022-03-13

0 207

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 ...

2022-03-13

0 280

ACM本周小结

最近几天对于刷题来说看了些二分三分法的题目，不断逼近结果求值的问题，有的题目卡精度对时间限制稍宽松，有的题目卡时间对精度限制稍宽松，我们可以通过尝试来测试（前者WA后者TL（Time Limitted）），进而改变代码（当然最有效的办法还是看系统给出的限制）对于二分来讲，在精度问题确定上，我们可以...

2022-03-13

0 220

堆及其应用学习小结

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

2022-03-13

0 175

ACM儿童节热身训练

今天下午有一个儿童节热身的训练比赛，我跟一个同学两个人组队尝试做了一下，我们真的好菜，就A了三个题，看其他同学组的队都做了五六个（当然学长们组的队做了十个。。。）（记得我们提交完第二个题目之前学长们已经A了三道了。）起初我们做第一道时（A题）还比较顺利，到了第二道（G题）就有点稳不住了（总是显示提...

2022-03-13

0 226

图论部分学习小结

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

2022-03-13

0 410

ACM儿童节热身训练

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

2022-03-13

0 162