队列leetcode day9 day

这道题考使用回溯(递归的一种）进行深度优先算法，题目是这样的 数字n代表生产括号的对数，写一个算法，返回所有有效的括号组合 比如 n =1 代表生成1对括号，显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号，答案就是 "((()) ......

APIView执行流程分析 1 在路由中：path('books/', views.BookView.as_view()),请求来了 # 2 先看 as_view() >APIView的 as_view 》as_view执行结果跟之前一样，去除了csrf认证 @classmethod def as_ ......

题目描述 思路：是lc33.搜索旋转排序数组的延伸，允许包含重复元素 起初： 当nums[left] <= nums[mid]时，区间[left，mid]有序 当nums[left] > nums[mid]时，区间[mid ，right]有序 但是这个题目当nums[left] == nums[mi ......

题目描述 思路 如果数组翻转后又回到升序的情况，即nums[left] <= nums[right]，则nums[left]就是最小值，直接返回。 如果数组翻转，需要找到数组中第二部分的第一个元素： 若 nums[left] <= nums[mid]，说明区间 [left,mid] 连续递增，则最小 ......

https://leetcode.cn/problems/wildcard-matching/description/ 给你一个输入字符串 (s) 和一个字符模式 (p) ，请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列（包 ......

题意 给出一个 \(n\) 个点 \(m\) 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 \(n\) 的时候，一定有两个长度相同的简单环。 当 \(m\ge 2n\) 的时候，环的个数达到了 \(n+1\)，一定有两个长度相同的环。 所以 \(m\) 比较大的情况 ......

Day6哈希表，数之和 By HQWQF 2023/12/19 笔记 454.四数相加II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, ......

属性查找顺序：对象本身→类 对于类而言，self就是一个普通形参对于对象而言，self就是对象本身 类的继承：减少重复 #自己写的时候不推荐使用继承 继承多个的时候功能会混乱继承后子类会拿到父类的所有东西class father():class son(father): 继承后的属性查找顺序：对象自 ......

一、基于Prometheus的HPA自动伸缩 1、背景 Kubernetes集群规模大、动态变化快，而且容器化应用部署和服务治理机制的普及，传统的基础设施监控方式已经无法满足Kubernetes集群的监控需求。 需要使用专门针对Kubernetes集群设计的监控工具来监控集群的状态和服务质量。 Pr ......

等待队列 什么是等待队列 等待队列是内核实现阻塞和唤醒的内核机制。等待队列以循环链表为基础结构，链表头和链表项分别为等待队列头和等待队列元素。整个等待队列由等待队列头进行管理。 等待队列头使用结构体 wait_queue _head_t来表示， 等待队列头就是一个等待队列的头部，这个结构体定义在文件 ......

题目描述 思路 基础二分搜索模板 本质：找到第一个大于等于target的元素的下标 注意： 该题目不存在重复元素 存在一种特殊情况：target > nums的最大值,此时插入的位置正好是left的位置 方法一： class Solution { public int searchInsert(in ......

题目描述 思路 如果nums[left] <= nums[mid]，则[left, mid]有序 如果nums[left] > nums[mid]，则[mid，right]有序 方法一： class Solution { public int search(int[] nums, int targe ......

题目描述 思路： 二分查找之寻找左右侧边界 两个关键点：1. 数组有序；2. 时间复杂度O(log n) 方法一： class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......

题目描述 思路 基础二分查找模板的考察。 方法一： class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) return -1; int left = 0, ......

命令行传递参数 有时候你希望运行一个程序时候再传递给它消息。这要靠传递命令行参数给main（）函数实现。 （了解即可） package com.baixiaofan.method; public class Demo06 { public static void main(String[] args ......

一、for 循环循环就是重复做某件事，for循环是python提供第二种循环机制（第一种是while循环），理论上for循环能做的事情，while循环都可以做。目的：之所以要有for循环，是因为for循环在循环取值（遍历取值）比while循环更简洁。代码示例：for i in range(1, 11 ......

day17 1.函数式介绍 相比面向过程编程，函数式更加注重的是执行结果而非执行过程。代表语言有：Haskell、Erlang。而python并不是一门函数式编程语言，但是仍为我们提供了很多函数式编程好的特性，如lambda，map，reduce，filter。 2.匿名函数lambda # 1.d ......

1.三元表达式 # 针对以下需求 def func(x, y): if x > y: return x else: return y res = func(1, 2) print(res) # 三元表达式,可以用一行代码搞定上述代码 # 语法格式:条件成立时要返回的值 if 条件 else 条件不成 ......

01. 案例-准备工作 需求&环境搭建 1、部门管理 部门管理功能开发包括： 查询部门列表 删除部门 新增部门 修改部门 2、员工管理 员工管理功能开发包括： 查询员工列表(分页、条件) 删除员工 新增员工 修改员工 环境搭建 步骤： 准备数据库表(dept、emp) 创建springboot工程， ......

牛子题 先观察询问怎么处理，因为是棵树，直接拆 \(dis\) ，有 \(dis(p_i,x)=dis[p_i]+dis[x]-2\times dis[lca]\) ，前两项很好处理，但是对于 \(dis[lca(p_i,x)],i \in [l,r]\) 比较难处理，但是可以转化成经过这条边的次数 ......

1.生成器对象 1.本质 还是内置有__iter__和__next__的迭代器对象 2.区别 迭代器对象是解释器自动提供的 数据类型\文件对象>>>:迭代器对象 生成器对象是程序员编写出来的 代码、关键字>>>:迭代器对象(生成器) 3.创建生成器的基本语法 函数体代码中填写yield关键字 生成器 ......

原题链接：P1903 题意 对于一个序列，维护两个操作： 将 \(a_{x}\) 改为 \(p\)。 求 \(l\) 到 \(r\) 中有多少个不同的数 思路 这道题本来是带修莫队的板子的，但是我是使用分块做的。 具体思路挺板的...但是这道题其实有个 \(trick\)。就是我们先预处理记录 \( ......

由于系统缺少足够的缓冲区空间或队列已满，无法对套接字执行操作。 其实这个是由于操作系统的tcp连接被用完了，dkron不断打开关闭连接，有些操作完成后没有正常关闭，导致大量连接处于CLOSE_WAIT状态，直到计算机再也找不到可供使用的端口使用命令：netstat -a 查看，会发现大量的tcp已连 ......

LeetCode242.有效的字母异位词 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 242. 有效的字母异位词 - 力扣（LeetCode） ● 自己看到题目的第一想法 public boolean anagram(String s, Stri ......

Day5 哈希的一天 By HQWQF 2023/12/13 当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。 笔记 242.有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "a ......

方法的重载 简单来说就是一个类里面有X个方法，并且有相同的名字 只是参数不同（个数、类型、排列顺序） 重载就是在一个类中，有相同的函数名称，但形参不同的函数。 方法的重载的规则： ​ 1.方法名称必须相同。 ​ 2.参数列表必须不同（个数不同、或类型不同、参数排列顺序不同等）。 方法的返回类型可以相 ......

一、算法复杂度 【2011】设 n 是描述问题规模的非负整数，下面的程序片段时间复杂度是（） x = 2; while (x < n/2 ) x = 2*x; A O( log2(n) ) B O( n ) C O( nlog2(n) ) D O( n^2 ) 答案：Ａ 解析： x = 2^i = ......

一、打造基于Prometheus的全方位监控平台 1.1 前言 官网：https://prometheus.io/docs/prometheus/latest/getting_started/ 灵活的时间序列数据库 定制各式各样的监控规则 Prometheus的开发人员和用户社区非常活跃 独立的开源 ......

Hello World /*中断下半部分使用工作队列*/ #include <linux/module.h> #include <linux/init.h> #include <linux/kernel.h> #include <linux/irq.h> #include <linux/interr ......

Day03转义字符 \n：换行符，用于在文本中插入一个新行。 \r：回车符，用于将光标移动到当前行的开头。 \t：制表符，用于在文本中插入一个制表位。 \"：双引号，用于在字符串中插入一个双引号字符。 \'：单引号，用于在字符串中插入一个单引号字符。 \\：反斜杠，用于在字符串中插入一个反斜杠字符。 ......