算法leetcode基础day6

第十章 单调栈part03 有了之前单调栈的铺垫，这道题目就不难了。 ● 84.柱状图中最大的矩形 今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。 ......

第十章 单调栈part01 ● 739. 每日温度 ● 496.下一个更大元素 I 详细布置 739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.co ......

第十章 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水 详细布置 503.下一个更大元素II 这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做 https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA ......

第九章 动态规划part17 ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 今天 我们就要结束动态规划章节了，大家激不激动！！！ 详细布置 647. 回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 https://programmercarl.co ......

一、字符串函数 1、常见Mysql内置字符串函数 concat(s1,s2,s3,...)：字符串拼接，将s1,s2,s3...等拼接成一个字符串 lower(str)：将字符串str全部转为小写 upper(str)：将字符串str全部转为大写 lpad(str,n,pad)：左填充，将字符串pa ......

# 基本算法 ## 位运算 ### 基本算术位运算 - 与：`and`,`&`。 - 或：`or`,`|`。 - 非：`not`,`~`。 - 异或：`xor`,`^`。 它们不仅局限于逻辑运算，均可以作用于 **二进制整数**。 注意一点，在 $m$ 位的二进制的数中，通常称最低位为第 $0$ 位 ......

An array arr a mountain if the following properties hold: * `arr.length` >= 3 * There exists some i with `0 arr[i + 1] > ... > arr[arr.length - 1] ``` ......

一. 在C#中，基础数据类型的取值范围和所占空间字节数如下： 1. bool: - 取值范围: true 或 false - 空间字节数: 1 2. byte: - 取值范围: 0 到 255 - 空间字节数: 1 3. sbyte: - 取值范围: -128 到 127 - 空间字节数: 1 4. ......

1. 复习了一下迪杰斯特拉和弗洛伊德算法 具体参考[最短路径问题]—Dijkstra 算法最详解 - 知乎 (zhihu.com) Floyd算法详解 通俗易懂 - 知乎 (zhihu.com) 迪杰斯特拉解决不了负边权问题，假如确定了一个点2，将他加入了visited集合 此时有一个点3到点2的边 ......

图是一种复杂的数据结构，它由顶点和边组成，可以表示任意两个数据元素之间的关系。 图有以下一些基本概念和术语： 图可以分为无向图和有向图，根据边是否有方向。 图可以分为简单图和多重图，根据边是否重复或自环。 图可以分为完全图和非完全图，根据任意两个顶点之间是否存在边或弧。 图可以分为稀疏图和稠密图，根 ......

文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题 # 一、试说明 HEAP-EXTRACT-MAX在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： HEAP-EXTRACT-MAX 是堆排序算法中的一部分，用于从堆中提 ......

# 判环算法01 ## 检验链表是否有环 ```java //判断环 public boolean hasCycle(ListNode head){ ListNode p1=head;//乌龟 ListNode p2=head;//兔子 while (p2!=null&&p2.next!=null) ......

BL产生的原因 暗电流 暗电流（dark current），也称无照电流，指在没有光照射的状态下,在太阳电池、光敏二极管、光导电元件、光电管等的受光元件中流动的电流，一般由于载流子的扩散或者器件内部缺陷造成。目前常用的CMOS就是光电器件，所以也会有暗电流，导致光照为0的时候也有电压输出。 如图是二 ......

HTML标签：img标签、a标签，列表、表格、标签的两个重要属性、form表单、验证form表单提交数据到后端、CSS基本选择器、组合选择器、属性选择器、分组和嵌套 ......

1012 题意：有一棵树，可以把任意一个点作为根节点，每次A,B两个人操作，B先手，选择除了根节点外的节点，减去以他为根节点的树，谁最后不能操作，统计A不能操作的次数，答案为cnt/n 思路：先把问题简化，成以1为根结点，判断时候胜利，既然每次都是操作子孙节点，那么考虑用异或和（xor）， 对于根节 ......

目录 一、案例一：买飞机票 二、案例二：开发验证码 三：案例三：评委打分 四、案例四：数字加密 五、案例五：数组拷贝 六、案例六：抢红包 七、案例七：找素数 八、案例八：打印乘法表，打印三角形 九、案例九：模拟双色球[拓展案例] 1、业务分析、随机生成一组中奖号码 2、让用户输入一组号码 3、判断中 ......

一、介绍 DCL：Data Control Language(数据控制语言)，用来管理数据库用户，控制数据库的访问，权限。 二、用户管理 1、查询用户 语法： 1、use mysql; 2、select * from user; 默认只有四个账户。 2、创建用户 语法：create user '用户 ......

正文： 基本介绍 Navicat基本使用 数据库操作 数据表操作 数据操作-增删改 数据库：是指长期存储在计算机内、有组织的数据集合 表是数据库中存储数据的基本单位，数据按照分类存储到不同的表中，能够非常高效的查询其中的数据。 常见数据库分类： 关系型数据库 非关系型数据库 查看数据库排名：http ......

# 面向对象编程 根据类来创建对象称为实例化。这里只过一下大概的面向对象的内容，不做细讲。可以直接查阅资料。https://www.runoob.com/python3/python3-class.html ## 创建和使用类及实例 给出一个类的使用例子： ```python class Dog: ......

一、Linux基础命令二 1.cat显示命令 cat：显示文件内容 选项效果-n 显示行号包括空行 -b 跳过空白行编号 -s 将所有的连续的多个空行替换为一个空行（压缩成一个空行） -A 显示隐藏字符 cat 选项 文件路径 cat 选项 test.txt 打开test.txt 也可以同时打开多个 ......

阶段目标 能独立针对web项目实施功能测试 一、测试介绍 什么是软件测试 使用技术手段验证软件是否满足需求 测试主流技能 功能测试 自动化测试 接口测试 性能测试 主流方向建议： 功能测试+接口测试 自动化测试+接口 功能+性能 二、测试常用分类 2.1 阶段划分 单元测试 集成测试：单元与单元之前 ......

# 搜参搜的不够 思考来源：https://www.bilibili.com/video/BV1ih411J7Kz?t=616.1&p=2 中说“搜参搜的不够” 在神经网络中，"搜参搜的不够"通常指的是通过随机搜索或优化算法来寻找神经网络的最佳超参数配置时，搜索空间覆盖不足的情况。 神经网络的性能和 ......

PHP反序列化魔术方法是指在反序列化过程中自动调用的一组特殊方法。这些方法包括__wakeup()、__sleep()、等，魔术方法的利用是反序列化漏洞必不可少的环节 ......

# 数据结构与算法基础（王卓） #### 1.数据类型(一种性质相同的值的集合) 例如c语言中的int,char, float, double.//不需要自己进行定义 如果是复杂的数据类型，不能够直接表示。 数据类型规范了变量所有可能的取值范围。 #### 2.抽象数据类型(ADT) 抽象类型名{ ......

反序列化是将字符串转换成变量或对象的过程，通过序列化与反序列化我们可以很方便的在PHP中进行对象的传递。本质上反序列化是没有危害的。但是如果用户对数据可控那就可以利用反序列化构造payload攻击 ......

一、Linux基础 1.命令行头解释 [root@localhost ~]# root:表示当前用户 localhost：表示主机名 ~：表示当前目录 #：表示当前是管理员账户 $：表示当前是普通用户 2.shell shell是Linux系统中后台运行的一种特殊程序也可以理解成一种特殊的软件，提供 ......

参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/raft.html 一、将共识问题分解为三个问题 1.选主 《https://www.cnblogs.com/suBlog/p/17554677.html》 Basic Paxos 的活锁问题，两 ......

01背包问题 二维 要求： 有一个背包，他只能装4KG，分别有三个物品： 1 15；3 20； 4 30 ——》需要物品价值最大 dp[i][j] 含义： 在放物品I 的时候在J背包容量下的物品最大值 递推公式： 1,不放当前物品：dp[i-1][j]2，放当前物品：(dp[i-1][j]) ->不 ......

你先别急咱也在学呢所以没更新完（ [TOC] # KMP ## 前言：暴力匹配算法 在学习KMP之前，我们首先要解决一个问题： 有两个字符串，一个是主串$S$，一个是模式串$P$，$(S.len>P.len)$，要求求出$P$在$S$中的位置，不存在输出$-1$. 看到这样的问题，先写一个暴力，时间 ......

# if 语句 给出一个简单的示例 ```python cars = ["audi", "bmw", "subaru", "toyota"] for car in cars: if car == "bmw": print(car.upper()) else: print(car.title()) ` ......