分类: 算法

文章分类
数据结构 2 算法 8 框架/中间件 4 集合 1 数据库 5 Spring 1 JUC 2 JVM 1 Redis 2 Mysql 1 项目 3 锁 1 消息队列 1 冷热数据分离 1 AutoMQ 2 并发 1 分布式 1 kafka 1 RocketMQ 1
                            
                            循环队列模拟
                        
大体思路记得，但是具体细节有遗忘，可以参考：循环队列中判断队满与队空_循环队列判断队空和队满-CSDN博客

题目
代码都是自己写的，Debug 也是。
/**
    普通队列约定：
       1. hh =&#
                            
                                2023-12-16
                            
                                    算法
                                
                            算法
                        
                            力扣
                        
                            区间合并-贪心
                        
反复遇到，因此做个笔记，思想不难，所以直接看注释就够了。

题目LC-56： 56. 合并区间 - 力扣（LeetCode） 
Java 代码class Solution {
    public int[][] merge(i
                            
                                2023-12-02
                            
                                    算法
                                
                            算法
                        
                            力扣
                        
                            LC318：最长单词长度乘积
                        
这题标准解法位运算，但是确实没想到可以这样做，记录一下。

Problem: 318. 最大单词长度乘积

思路
暴力做法 167/168 ,太🐕了，卡样例

位运算，从未设想的道路

位运算思路位运算做法，用一个int
                            
                                2023-11-06
                            
                                    算法
                                
                            算法
                        
                            LC208：Trie前缀树
                        
算是对 Acwing 那题的复习了

题目如下：
思路就不说了，就是将字符串按照多叉树存储，插入和查询差不多，只要把每个字符串结尾的字符标记一下或者记录一下个数就行。 
下面是代码：
class Trie {

public:

                                2023-11-03
                            
                                    算法
                                
                            算法
                        
                            力扣
                        
                            股票买卖V
                        
                                在原来几种的基础上多加了一个”冷冻期”的概念，即前一天卖出，今天就不能买入股票。

Acwing 和 Leetcode 本题题干一样，下面以 Acwing 为例。

题目描述
题解首先可以先回顾一下<[股票买卖 IV](买卖股票IV–
                            
                                2023-10-05
                            
                                    算法
                                
                            算法
                        
                            动态规划
                        
                            买卖股票IV--状态机DP
                        
本文包括 ACWing 提高课一题以及力扣上的一题变式Acwing: 1057. 股票买卖 IV - AcWing题库Leetcode: 123. 买卖股票的最佳时机 III - 力扣（LeetCode） 

题目描述 
解题思路
划分当
                            
                                2023-10-03
                            
                                    算法
                                
                            算法
                        
                            动态规划
                        
                            拓扑排序
                        
                                拓扑序列定义给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。
若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。
拓
                            
                                2023-09-10
                            
                                    算法
                                
                            算法
                        
                            ACWing基础算法模块
                        
                                ACWing模板链接
基础算法[基础算法](常用代码模板1——基础算法 - AcWing)    
数据结构[数据结构](常用代码模板2——数据结构 - AcWing) 
搜索与图论[搜索与图论](常用代码模板3——搜索与图论 - AcWi
                            
                                2023-01-12
                            
                                    算法
                                
                            算法