qq_51467306的博客

总结我自己常用的算法

单调栈 定义：从栈顶到栈底保持一个单调递增或者单调递减的顺序的栈。（本质上还是一个栈） 实际作用：用于找到序列中某一个元素左边第一个比它大（或者小 的元素的位置和 右边第一个比他它小(或者大) 的元素的位置。 效率：由于序列中每个元素最多进出栈一次，所以时间复杂度是O(n). 大致图形： 以序列 1 4 5 2 7为例 那么我们应该如何维护单调栈呢？竟然已经知道了它的内部逻辑，我们不妨按照以下的步骤去维护这个栈。（假设以单调递增栈为例），对于一个无序序列，我们从头开始遍历。如果栈为空或者当前元素小于

球球大作战JAVA小游戏 一、功能实现： 游戏简介： 这是一款规则简单的球类游戏，在这个球球的世界里，大球吃小球，努力生存，努力成长是你唯一的目标。 实现方式： 首先定义一个窗口类Gameframe以及游戏面板类GamePanel去实现游戏窗口的描绘；再通过paint方法去drawPaint绘制小球。然后,再定义一个小球类Ball,将小球的x，y坐标以及小球的直径d、移动方向direction、移动速度speed、颜色ballColor等属性封装到该类中。再定义一个ArrayList容器将多个小球进行封装，

..