算法leetcode基础day6
【学习笔记】(2) 基础莫队——优美的暴力
莫队，是莫涛发明的一种解决区间查询等问题的离线算法，基于[分块](https://www.cnblogs.com/luckyblock/p/13629547.html)思想，复杂度一般为 $\mathcal{O}(N \sqrt{N})$ # 普通莫队 ## 例题：[P1972 [SDOI2009] ......
LeetCode 236_ 二叉树的最近公共祖先
```c class Solution { public: vector path1,path2; bool dfs(TreeNode* root,TreeNode* p,vector& path) { if(!root) return false; if(root==p||dfs(root->le ......
Terraform从0基础到上手项目
Terraform从0基础到上手项目 (DevOps自动化运维开发——IaC基础设施即代码）（导读版） 图例🔆：通用部分，可查看课程信息。 ✅：开放部分，所有人均可查看的课程内容知识。🔒：上锁部分，需要购买后即可享受完整版文档特权，查看所有知识点。 第〇章 讲师介绍🔆 讲师介绍🔆 好课推荐� ......
算法刷题记录：日历中的数字
###题目链接 https://ac.nowcoder.com/acm/contest/19859/B ###题目分析 很简单的一道数位统计的题目 - 其中年和月是乘法原理。（固定住年和月，枚举该月有几天，所以是乘法原理） - 当`x=0`并且`month using namespace std; ......
强化学习基础篇【1】：基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法
# 强化学习基础篇【1】：基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法 # 1.强化学习基础知识点 智能体（agent）：智能体是强化学习算法的主体，它能够根据经验做出主观判断并执行动作，是整个智能系统的核心。 环境（environment）：智能体以外的一切统称为环 ......
强化学习基础篇[2]：SARSA、Q-learning算法简介、应用举例、优缺点分析
# 强化学习基础篇[2]：SARSA、Q-learning算法简介、应用举例、优缺点分析 # 1.SARSA SARSA（State-Action-Reward-State-Action）是一个学习马尔可夫决策过程策略的算法，通常应用于机器学习和强化学习学习领域中。它由Rummery 和 Niran ......
算法题分析：反转整数
最近刷到了一道medium难度的算法题，比较典型，可以用语法特性和常规解法来解决。题目如下： ``` 给定一个32字节的有符号整型数字x，将x反转过来返回。如果反转x会让其数值超出32位有符号整型数字范围[-2^31, 2^31 -1]，那么就返回0。 假设运行环境不允许你存储64位整型数字（有符号 ......
关于AWS-VPC的创建与基础知识
关于VPC的创建，有如下几个基础知识： 1、当您创建 VPC 时，必须为这个 VPC 指定 IPv4 CIDR 块。允许的块大小介于 /16 网络掩码 (65,536 个 IP 地址) 和 /28 网络掩码 (16 个 IP 地址) 之间 2、一个VPC可以有多个 IPv4 CIDR 块，即多个网段 ......
Scala学习（一）基础语法
1、val变量即常量，不可修改。var变量可修改。 类型声明：val a,b :String =null val a,b :Any=1 2、加强类：对基本类型使用了很多加强类，如StringOpt，在使用string类型时可以直接调用，如下图。 3、不能执行++，--，可以执行a+=1 4、使用函数 ......
LeetCode235. 二叉搜索树的最近公共祖先
```c class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(p->valval&&q->valval) return lowestCommonA ......
最短路与生成树算法
# 写在前面 最短路部分的代码还是 3 月的，奇丑无比，大家见谅…… # 最短路 ## 单源最短路径 首先我们介绍一些基本概念。 由于是单源最短路，我们定义一个起点 $s$，$dis_u$ 表示起点 $s$ 到节点 $u$ 的最短路长度。 一般来讲，对于一条为 $w$ 的边 $u \to v$，如果 ......
Web安全测试—HTTP基础
为什么要了解HTTP基础知识？原因在于，了解了HTTP的基础知识，不光对测试本身来说很重要，对于Web安全测试也是尤其的重要。 HTTP使用客户端/服务器结构 客户端发出请求，服务器做出响应，这是最基本的方式，同样也不存在其他的方式。服务器不可能做出没有请求，就向客户端发送数据响应的情况。如果在没有 ......
代码随想录算法训练营第二十三天|669. 修剪二叉搜索树
[参考链接] 669. 修剪二叉搜索树 [代码] 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, val=0, left=None, right=None): 4 # ......
Flask 模型基础
Flask 模型 Flask默认并没有任何数据库操作的API 我们可以选择认可适合自己项目的数据库来使用 Flask中可以根据自己的选择用原声语句实现功能，也可以选择ORM（SQIAlchemy、MongoEngine） ORM Flask用过Model操作数据库，不管你数据库的类型是Mysql或者 ......
音视频基础概念
DTS与PTS DTS：DecodeTimeStamp，用于标识读入内存的比特流什么时候送入解码器编码 PTS：PresentationTimeStamp，用于标识解码后的视频帧什么时候显示出来 GOP（Group Of Pictures）是图像组的概念，它指的是视频编码序列中两个 I 帧之间的距离 ......
排序算法（sorting algorithm) 之 归并排序（merge sort)
初版（探索）：运行很慢，写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......
jfreechart 排序算法动图
JFreeChart is a free 100% Java chart library that makes it easy for developers to display professional quality charts in their applications. https://w ......
vrp系统常用基础命令
title: vrp系统常用基础命令 date: 2022-02-15T10:59:43Z lastmod: 2023-06-01T21:49:38Z tags: [vrp] # vrp系统常用基础命令 1、 用户视图 在这个视图下面所执行的命令特别少 一般执行ping命令或者保存（save）命令等 ......
编码基础
title: 编码基础 date: 2022-10-10T16:34:46Z lastmod: 2023-06-01T22:03:53Z tags: [ASCII,URL,Base家族,Base64,Base32,Base16,Base58,Base62,Base91,Base92,Base100, ......
读改变未来的九大算法笔记01_数据压缩
 # 1. 起源 ## 1.1. 香农–法诺编码（Shannon-Fano Coding） ### 1.1.1. 克 ......
[LeetCode] 2559. Count Vowel Strings in Ranges
You are given a 0-indexed array of strings words and a 2D array of integers queries. Each query queries[i] = [li, ri] asks us to find the number of st ......
vue基础用法-属性绑定指令
# 属性绑定指令 注意：插值表达式只能用在元素的**内容节点**中，不能用在元素的**属性节点**中！ 如果需要为`元素的属性`动态绑定`属性值`，则需要用到`v-bind`属性绑定指令。用法示例如下： 在vue中，可以使用 v-bind:指令，为元素的属性动态绑定值； 简写是英文的 `:` ``` ......
vue基础用法-内容渲染指令
# 1.指令的概念 `指令（Directives）`是vue为开发者提供的`模板语法`，用于`辅助开发者渲染页面的基本结构`。 vue中的指令`按照不同的用途`可以分为如下6大类： 1. `内容渲染`指令 1. `属性绑定`指令 1. `事件绑定`指令 1. `双向绑定`指令 1. `条件渲染`指令 ......
NAT基础
第一个问题，为什么？ 为什么存在NAT，设计NAT解决了哪些问题？ 场景1. 作为企业内网的用户需要访问公网，但是公有IP地址不够用，如果所有企业的每一台主机都申请一个公有IP，则公有IP很快就会消耗殆尽。局域网私网地址用户访问公网-出方向 场景2. 企业在局域网部署了一台服务器，对外提供如web服 ......
算法学习day41动态规划part03-343、96
package LeetCode.DPpart03; /** * 343. 整数拆分 * 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 * 返回 你可以获得的最大乘积 。 * 示例： * 输入: n = 2 * 输出: 1 * 解释: 2 = ......
算法学习day39动态规划part02-62、63
package LeetCode.DPpart02; /** * 62. 不同路径 * 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 * 问总共有多 ......
算法学习day38动态规划part01-509、70、746
package LeetCode.DPpart01; /** * 509. 斐波那契数 * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = ......
6.1. 网络基础知识
在开始学习Java网络编程之前，首先让我们了解一些关于网络基础知识的内容。网络编程主要涉及到计算机网络、网络协议、数据通信等方面的知识。接下来，我将尽量详细、通俗易懂地介绍这些概念。 **计算机网络** 计算机网络是指将地理位置不同的计算机和其他设备通过通信链路（如光纤、无线电波等）连接在一起，实现 ......
一. 数字图像处理基础
# 一. 数字图像处理基础 ## 1.1 图像表示 图像就是矩阵，在python中表示为数组形式。 ## 1.2 图像模型 ### 1.2.1 RGB模型 - R：红，【0，255】 - G：绿 - B：蓝 >EG:#FF255255255：以两位为跨度，前两位为透明度，随后依次为：R、G、B 模型 ......
算法题——数组（一）
1、两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 /*建一个hash表，key存放值，value存放下标 遍历数组，如果表里存在target - nums[i]，则返回下标 不存在则把当前 ......