本文分类:news发布日期:2024/7/4 9:32:28
相关文章
day15-二叉树part02
二叉树-层序遍历 重中之重
结合队列先进先出
层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。
需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈…
建站知识
2024/6/27 6:19:47
9.动态规划——4.最长公共子序列(动态规划类的算法题该如何解决?)
例题——最长公共子序列(一) 分析
设最长公共子序列 d p [ i ] [ j ] dp[i][j] dp[i][j]是 S 1 S_1 S1的前 i i i个元素,是 S 2 S_2 S2的前 j j j个元素,那么有:
若 S 1 [ i − 1 ] S 2 [ i − 1 ] S_1[i-1]S_2[i-1] S1[i−1]S2[…
建站知识
2024/6/27 6:19:43
Firefox 关键词高亮插件的简单实现
目录
1、配置 manifest.json 文件
2、编写侧边栏结构
3、查找关键词并高亮的方法
3-1) 如果直接使用 innerHTML 进行替换
4、清除关键词高亮
5、页面脚本代码
6、参考 1、配置 manifest.json 文件
{"manifest_version": 2,"name": &quo…
建站知识
2024/6/27 6:19:39
面试题:RabbitMQ 消息队列中间件
1. 确保消息不丢失
生产者确认机制 确保生产者的消息能到达队列,如果报错可以先记录到日志中,再去修复数据持久化功能 确保消息未消费前在队列中不会丢失,其中的交换机、队列、和消息都要做持久化消费者确认机制 由spring确认消息处理成功后…
建站知识
2024/6/27 6:19:35
HTTP/1.1、HTTP/2、HTTP/3 演变(计算机网络)
HTTP/1.1 相比 HTTP/1.0 提高了什么性能? HTTP/1.1 相比 HTTP/1.0 性能上的改进:
使用长连接改善了短连接造成的性能开销。支持管道网络传输,只要第一个请求发出去了,不必等其回来,就可以发第二个请求出去,…
建站知识
2024/6/27 6:19:31
redis事务(redis features)
redis支持事务,也就是可以在一次请求中执行多个命令。redis中的事务主要是通过MULTI和EXEC这两个命令来实现的。
MULTI命令用来开启一个事务,事务开启之后,所有的命令就都会被放入到一个队列中,最后通过一个EXEC命令来执行事务中…
建站知识
2024/6/30 4:51:38
2024 ccfcsp认证打卡 2022 09 01 如此编码
2022 09 01 如此编码 题解1题解2 题解1
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt(); // 天数int m sc.nextInt(); // 科目数int[] b new int[n 1]; // 存放结果的数…
建站知识
2024/6/22 21:21:40
前端代码规范-命名规范
命名规则
camelCase(小驼峰式命名法 —— 首字母小写)PascalCase(大驼峰式命名法 —— 首字母大写)kebab-case(短横线连接式)Snake(下划线连接式) 项目名称 项目名 全部采用小写方…
建站知识
2024/6/27 6:19:27