![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 93
&が&
这个作者很懒,什么都没留下…
展开
-
总结一下常用的算法
总结我自己常用的算法原创 2022-07-22 01:26:15 · 790 阅读 · 0 评论 -
浅谈对顶栈,单调栈,对顶堆
单调栈定义:从栈顶到栈底保持一个单调递增或者单调递减的顺序的栈。(本质上还是一个栈)实际作用:用于找到序列中某一个元素左边第一个比它大(或者小 的元素的位置和 右边第一个比他它小(或者大) 的元素的位置。效率:由于序列中每个元素最多进出栈一次,所以时间复杂度是O(n).大致图形: 以序列 1 4 5 2 7为例那么我们应该如何维护单调栈呢?竟然已经知道了它的内部逻辑,我们不妨按照以下的步骤去维护这个栈。(假设以单调递增栈为例),对于一个无序序列,我们从头开始遍历。如果栈为空或者当前元素小于原创 2021-09-03 18:32:21 · 1241 阅读 · 0 评论 -
球球大作战JAVA小游戏
球球大作战JAVA小游戏一、功能实现:游戏简介:这是一款规则简单的球类游戏,在这个球球的世界里,大球吃小球,努力生存,努力成长是你唯一的目标。实现方式:首先定义一个窗口类Gameframe以及游戏面板类GamePanel去实现游戏窗口的描绘;再通过paint方法去drawPaint绘制小球。然后,再定义一个小球类Ball,将小球的x,y坐标以及小球的直径d、移动方向direction、移动速度speed、颜色ballColor等属性封装到该类中。再定义一个ArrayList容器将多个小球进行封装,原创 2021-06-24 10:22:05 · 1791 阅读 · 2 评论 -
JAVA笔记(划重点)
..原创 2021-05-27 23:07:25 · 209 阅读 · 0 评论