指针leetcode day6 day
代码随想录算法训练营Day 6| 242. 有效字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
题目和相关内容的链接 哈希表倒不是一种明确的容器，他更像是一种存储和处理数据的结构和思想，通过用空间换时间，通过索引的方式直接访问元素，从而大大降低了遍历容器的时间开销。所以哈希表是一种基于key - value的处理思路，在具体的实现过程中，会考虑到哈希函数、哈希碰撞（拉链法、线性探索法等等）。 ......
字符串篇（leetcode—最长公共前缀）
字符串 百度百科：字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。 常用函数 比较函数 C++、Python等支持运算符重载的语言——可以使用 == 来比较两个字符串 JAVA等不支持运算符重载——可 ......
Leetcode—旋转矩阵
48. 旋转图像 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] ......
# day01-SpringBootWeb请求响应-注解总结
前言 在SpringBoot进行web程序开发时，它内置了一个核心的Servlet程序 DispatcherServlet，称之为 核心控制器。 DispatcherServlet 负责接收页面发送的请求，然后根据执行的规则，将请求再转发给后面的请求处理器Controller，请求处理器处理完请求之 ......
Leetcode 71. 简化路径
https://leetcode.cn/problems/simplify-path/description/ 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当 ......
day24 面向对象进阶
day24开始 2023年12月20日 周三 12:25:36类的组合：把类对象当做变量值、参数、返回值、容器元素使用，这样可以间接使用类对象的方法class F1: passclass F2: pass f1=F1()f2=F2()f1.f2=f2#等号前面的f2是f1属性的名字（key） 等号后 ......
[LeetCode22-中等-DFS] 括号生成
这道题考使用回溯(递归的一种）进行深度优先算法，题目是这样的 数字n代表生产括号的对数，写一个算法，返回所有有效的括号组合 比如 n =1 代表生成1对括号，显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号，答案就是 "((()) ......
drf入门到精通 day3
APIView执行流程分析 1 在路由中：path('books/', views.BookView.as_view()),请求来了 # 2 先看 as_view() >APIView的 as_view 》as_view执行结果跟之前一样，去除了csrf认证 @classmethod def as_ ......
C++引用在本质上是什么，它和指针到底有什么区别？
参考文章：https://www.bilibili.com/read/cv13541907/ 对于指针变量P，引用变量Q，以及变量a=10； 赋值过程： P=&a; &Q=a; P=&a: 将变量a的地址传给指针P。a的地址上存的值是10；P的地址上存值是a的地址; *P: 指向的是存在指针P上的地 ......
[LeetCode] LeetCode81. 搜索旋转排序数组II
题目描述 思路：是lc33.搜索旋转排序数组的延伸，允许包含重复元素 起初： 当nums[left] <= nums[mid]时，区间[left，mid]有序 当nums[left] > nums[mid]时，区间[mid ，right]有序 但是这个题目当nums[left] == nums[mi ......
[LeetCode Hot 100] LeetCode153. 寻找旋转排序数组中的最小值
题目描述 思路 如果数组翻转后又回到升序的情况，即nums[left] <= nums[right]，则nums[left]就是最小值，直接返回。 如果数组翻转，需要找到数组中第二部分的第一个元素： 若 nums[left] <= nums[mid]，说明区间 [left,mid] 连续递增，则最小 ......
Leetcode 044. 通配符匹配
https://leetcode.cn/problems/wildcard-matching/description/ 给你一个输入字符串 (s) 和一个字符模式 (p) ，请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列（包 ......
[2019 集训队互测 Day 4]绝目编诗
题意 给出一个 \(n\) 个点 \(m\) 条边的简单无向图，判断是否存在两个长度相同的简单环。 题解 发现 环的个数超过 \(n\) 的时候，一定有两个长度相同的简单环。 当 \(m\ge 2n\) 的时候，环的个数达到了 \(n+1\)，一定有两个长度相同的环。 所以 \(m\) 比较大的情况 ......
算法学习Day7哈希表，数之和
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, ......
结构体内部包含结构体指针
1 typedef struct ListNode 2 { 3 Menu_t _Attibute; 4 struct ListNode *_fatherMenu;//struct不能少，别和C++混了 5 struct ListNode *_childrenMenu1; 6 struct ListN ......
day23 面向对象进阶
属性查找顺序：对象本身→类 对于类而言，self就是一个普通形参对于对象而言，self就是对象本身 类的继承：减少重复 #自己写的时候不推荐使用继承 继承多个的时候功能会混乱继承后子类会拿到父类的所有东西class father():class son(father): 继承后的属性查找顺序：对象自 ......
day17 基于Prometheus的HPA自动伸缩 -Prometheus黑盒监控-自定义资源接入监控系统 (7.3-7.5)
一、基于Prometheus的HPA自动伸缩 1、背景 Kubernetes集群规模大、动态变化快，而且容器化应用部署和服务治理机制的普及，传统的基础设施监控方式已经无法满足Kubernetes集群的监控需求。 需要使用专门针对Kubernetes集群设计的监控工具来监控集群的状态和服务质量。 Pr ......
[LeetCode Hot 100] LeetCode35. 搜索插入位置
题目描述 思路 基础二分搜索模板 本质：找到第一个大于等于target的元素的下标 注意： 该题目不存在重复元素 存在一种特殊情况：target > nums的最大值,此时插入的位置正好是left的位置 方法一： class Solution { public int searchInsert(in ......
[LeetCode Hot 100] LeetCode33. 搜索旋转排序数组
题目描述 思路 如果nums[left] <= nums[mid]，则[left, mid]有序 如果nums[left] > nums[mid]，则[mid，right]有序 方法一： class Solution { public int search(int[] nums, int targe ......
[LeetCode Hot 100] LeetCode34.在排序数组中查找元素的第一个和最后一个位置
题目描述 思路： 二分查找之寻找左右侧边界 两个关键点：1. 数组有序；2. 时间复杂度O(log n) 方法一： class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......
[LeetCode] LeetCode704. 二分查找
题目描述 思路 基础二分查找模板的考察。 方法一： class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) return -1; int left = 0, ......
Day33 命令行传递参数
命令行传递参数 有时候你希望运行一个程序时候再传递给它消息。这要靠传递命令行参数给main（）函数实现。 （了解即可） package com.baixiaofan.method; public class Demo06 { public static void main(String[] args ......
The fourth day learning summary
一、for 循环循环就是重复做某件事，for循环是python提供第二种循环机制（第一种是while循环），理论上for循环能做的事情，while循环都可以做。目的：之所以要有for循环，是因为for循环在循环取值（遍历取值）比while循环更简洁。代码示例：for i in range(1, 11 ......
day17(匿名函数)
day17 1.函数式介绍 相比面向过程编程，函数式更加注重的是执行结果而非执行过程。代表语言有：Haskell、Erlang。而python并不是一门函数式编程语言，但是仍为我们提供了很多函数式编程好的特性，如lambda，map，reduce，filter。 2.匿名函数lambda # 1.d ......
day16
1.三元表达式 # 针对以下需求 def func(x, y): if x > y: return x else: return y res = func(1, 2) print(res) # 三元表达式,可以用一行代码搞定上述代码 # 语法格式:条件成立时要返回的值 if 条件 else 条件不成 ......
JavaWeb - Day10 - 案例 - 部门管理、员工管理
01. 案例-准备工作 需求&环境搭建 1、部门管理 部门管理功能开发包括： 查询部门列表 删除部门 新增部门 修改部门 2、员工管理 员工管理功能开发包括： 查询员工列表(分页、条件) 删除员工 新增员工 修改员工 环境搭建 步骤： 准备数据库表(dept、emp) 创建springboot工程， ......
指针
指针——变量地址（常量） 指针变量——存储地址 点击查看代码 char-1 bool-1 short-2 int-4 long-4/8 | | | | | long long | 8 | | | float | 4 | | | double | 8 | | | long double | 8/16 ......
CF757G Can Bash Save the Day?
牛子题 先观察询问怎么处理，因为是棵树，直接拆 \(dis\) ，有 \(dis(p_i,x)=dis[p_i]+dis[x]-2\times dis[lca]\) ，前两项很好处理，但是对于 \(dis[lca(p_i,x)],i \in [l,r]\) 比较难处理，但是可以转化成经过这条边的次数 ......
【重排链表】双指针+反转链表+合并链表
leetcode 143. 重排链表 题意： 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而 ......
day15(生成器)
1.生成器对象 1.本质 还是内置有__iter__和__next__的迭代器对象 2.区别 迭代器对象是解释器自动提供的 数据类型\文件对象>>>:迭代器对象 生成器对象是程序员编写出来的 代码、关键字>>>:迭代器对象(生成器) 3.创建生成器的基本语法 函数体代码中填写yield关键字 生成器 ......