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篇）

ZOJ 3623 Battle ships

Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a mil...

2022-03-13

0 194

POJ 3666 峰谷化单调斜坡

A straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a si...

2022-03-13

0 218

递归与搜索部分知识点小结

递归与搜索部分知识点小结递归算法程序直接或间接调用自身的编程技巧称为递归算法。直接或间接调用自身的函数称为递归函数。递归函数通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。（一步步缩小，缩到最小问题可以直接解决）递归的关键：问题转化与递归终止：问题转化：...

2022-03-13

0 299

搜索部分学习小结

搜索分为广度搜索与深度搜索，不同的题目有不同的解决方法，有的题目两种方法都适用，但是总有一种相对简单，有的时候我们对于使用的方法是可知的，有的时候却是未知的。看了看例题但仍然不会做，最近事情也好多，好没有精力去投入，要加油啊！下面是广搜与深搜的模板框架：广度优先搜索： While Not Q...

2022-03-13

0 168

二分三分法学习小结

二分查找算法：二分查找算法就是从单调有序的集合中从两端不断查找元素，然后不断缩小范围直至查到该元素或缩至最小无解的过程。时间复杂度：O (logn)，优于直接顺序查找O(n) 例： //x：待查找的元素， n：数组集合大小， num数组单调递增 int low=0,high=n...

2022-03-13

0 445

近期ACM反思心得

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

2022-03-13

0 270

单调队列学习小结

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

2022-03-13

0 270

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

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

2022-03-13

0 199

树与二叉树学习小结

树与二叉树学习小结对于数据结构的内容，这里不再对栈与队列进行说明。我们先来说一下树与二叉树的内容（概念性的东西有点多）：树的有关概念：一棵树是由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