- 博客(8)
- 收藏
- 关注
RSS订阅转载 学习笔记-Redis基本命令（转载自黑马Redis学习课程）
Redis是一个key-value的数据库，key一般是String类型，不过value的类型多种多样：基本类型：Redis为了方便我们学习，将操作不同数据类型的命令也做了分组，在官网（）可以查看到不同的命令：Redis通用命令：通用指令是部分数据类型的，都可以使用的指令，常见的有：KEYS：查看符合模板的所有keyDEL：删除一个指定的keyEXISTS：判断key是否存在EXPIRE：给一个key设置有效期，有效期到期时该key。
2024-05-26 20:37:05
83
原创 Leetcode239 - 滑动窗口最大问题（单调栈）学习笔记 Java
单调队列就是在普通队列的基础上要求队列的整体是单调递增或递减的，对于一个单调队列，如果我们要在此队列尾部增加任意一个元素，都要判断此元素加入队列后是否能使原队列保持单调的特性，如果不影响即直接添加，如果原来队列的单调性改变，则需要根据原队列是单调增或减来移除比待添加元素大或小的所有元素，直到添加后仍不改变单调性为止，而从移除的poll方法则没有限制。如一个单调递减队列{7，5，3，1}，要添加一个元素6，则需要将5，3，1全部移除后再在尾部添加6，由此可见，此队列创建应当是个双端队列。/**
2024-05-12 18:04:04
439
1
原创 Leetcode42接雨水-单调栈-学习笔记
单调栈，顾名思义，就是栈中的元素必须保持一定的顺序，可以递增或递减，如下图演示一个单调栈，先放入一个元素5，再放入一个元素4，现在我们希望栈中的元素是由底到顶逐级递减的，因此4比5小可以直接放入，同理放入3、2、1。6.在柱子放入之前要做一个检查，检查要多次，遇到多个比它矮的柱子都要弹出，检查的条件是栈不为空，且栈顶的柱子的高度小于要放入的柱子高度，此时应该将栈顶的柱子移除。2.往单调栈里存入柱子数据的时候，不光是要柱子高度，还需要柱子的索引位置，就需要创建一个新的类型。根柱子的高度和柱子的索引。
2024-04-28 17:22:58
300
原创 动态规划之钢条切割
为了避免重复的递归调用，可以运用动态规划，动态规划的本质就是记忆化递归，相当于每个子问题只求解一次，并将结果进行保存，不必重新计算，⼦问题的求解只依赖于更⼩的⼦问题的解。当需要⼦问题的解的时候，只需要直接使用已经保存过值的子问题，否则按照通常的⽅式计算解（价值），每一次计算完解之后和上一次的最大值进行比较，如果本次计算的价值更大，则更新最大值。不同的切割⽅案，收益是不同的，怎么切割才能有最⼤的收益呢？(如果长度为n英⼨的钢条的价格p n ⾜够⼤，则可能完全不需要切割，出售整条钢条是最好的收益)
2024-04-14 14:51:19
318
1
原创 回溯法：N皇后问题(Java)
能完整放满所有行的放法就是最优的，将其打印，当处理完第一行所有列的皇后放法后，就相当于找完了所有的放法。思路：首先要创建一个二维数组初始化棋盘，根据题意，可以先在第一行第一列放一个皇后，由于皇后会攻击处在同一行、同一列或同一斜线上的棋子，就需要再定义一维数组来分别判断它的列冲突、左斜线上的冲突和右斜线上的冲突，因为已经找到第一行的位置了，显然该行其它列已经放不了皇后，就递归调用下一行，然后通过循环列进行第二行的列处理，以此往复。
2024-03-31 16:19:42
221
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人