算法leetcode基础day6

Linux基础操作

# Linux基础操作 ### 简单命令 #### 1.开机 > 本地虚拟机:在VMware中点击“启动客户机”或“开启此虚拟机”。 > > 云服务器:不用管,一直开着的 #### 2.关机 > 本地虚拟机:1)在VMware中点击“关闭客户机”;2)执行命令: init 0 > > 云服务器:不用 ......
基础 Linux

素性测试--Miller-Rabin算法

### 引子 今天(23/8/16),老师问了一个有趣的问题: 出道题给大家, 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111113111111111111 ......
素性 Miller-Rabin 算法 Miller Rabin

Leetcode刷题笔记——单调性

## 单调性 单调性是数学中使用的一种常见性质,通常用于描述函数,在高等数学中的定义常常为: 设函数f(x)在区间I上有定义,如果对于I上的任意两个数x1和x2,当x1f(x2)),则称函数f(x)在区间I上是单调递增的(或者单调递减的)。 例如如下图像就是两个单调函数。 ![](https://i ......
Leetcode 笔记

C++算法

运行前进行卡夫曼滤波(减小机器检测波动的影响) 延迟上机算法 速率法 原理 1、判断最新数据点和前面几个点的差值是否大于设定值 2、判断两点间的斜率k是否大于设定值 3、判断拟合曲线的符合度是否在规定范围内 技术实现 /// \brief 直线拟合-一元回归,拟合的结果可以使用getFactor获取 ......
算法

【数据结构与算法】TypeScript 实现图结构

```ts class Grapg { // 用于存储所有的顶点 verteces: T[] = []; // 用于存储所有的边 采用邻接表的形式 adjList: Map = new Map(); // 添加顶点 addVertex(v: T) { this.verteces.push(v); / ......
结构 数据结构 算法 TypeScript 数据

[代码随想录]Day30-贪心算法part04

## 题目:[860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/) ### 思路: 收到钱三种情况: 1. 5刀:直接收起来就可以了,不需要找钱 2. 10刀:收到10刀,需要找5刀,如果没有5刀,就返回false,否则5刀-1 3. ......
随想录 随想 算法 代码 part

Redis基础

# 1. Redis 5种数据类型 - string(字符串) - hash(哈希散列) - list(列表) - set(集合) - zset(sorted set:有序集合) # 2. 对应的基本操作 ## 2.1 String value:最大为512M set name zhangsan g ......
基础 Redis

JAVA SE基础《十》 ---- 面对对象高级一

目录 一、static 1、static修饰成员变量 2、static修饰成员变量的应用场景:在线人数统计 3、static修饰成员方法 4、static修饰成员方法的应用场景:工具类 5、static的注意事项 6、static的应用知识:代码块 7、static的应用知识:单例设计模式 二、面向 ......
对象 基础 JAVA

Arduino基础教程(一)

1. Arduino IDE安装 https://www.arduino.cc/ 2. 连接开发板 在 IDE -> Tools 选项指定自己的开发板和端口后,程序可验证上传。 3. 点亮一个小灯 // 定义引脚号 const int ledPin = 13; void setup() { // 将 ......
Arduino 基础 教程

Oracle 基础语句了解

1 创建用户、修改用户密码 create user lisi identified by lisi; alter user lisi identified by lisi; 2 给新建的用户授权可以连接数据库 grant connect to lis; 注释:grant 关键字 为授权; conne ......
语句 基础 Oracle

基础底层短信服务的设计思路

1.短信定义模板,根据模板ID,模板内容,模板内容中的符号来替换成真实的内容来发送。可以支持动态的调整短信模板文案。 2.如果接入多家短信服务供应商,根据不同的发送比例来配置选择哪家供应商的比例,可以按100来作为基准,然后根据配置大小,每次发送短信的时候,随机生成一个100以内的随机数,落到哪个区 ......
底层 短信服务 思路 短信 基础

Leetcode 剑指Offer 05. 替换空格(Ti huan kong ge lcof)

[题目链接](https://leetcode.cn/problems/ti-huan-kong-ge-lcof) 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: ``` 输入:s = "We are happy." 输出:"We%20are%20happy." ``` 提 ......
空格 Leetcode Offer huan kong

[LeetCode][309]best-time-to-buy-and-sell-stock-with-cooldown

# Content You are given an array prices where prices[i] is the price of a given stock on the ith day. Find the maximum profit you can achieve. You may ......

MYSQL基础语法-cnblog

# MY SQL 基础语法 ![image-20230224101317435](https://img2023.cnblogs.com/blog/2514114/202308/2514114-20230828163358516-831808215.png) ### 基础语法: ##### 1.创建 ......
语法 基础 cnblog MYSQL

[LeetCode 11]盛最多水的容器 二分

emmm看到这题第一反应是二分_(:з」∠)_ 首先可以观察到,假设我们目前敲定了2块板l和r,那么在l和r之间,低于l和r的板子都是无效的(这个应该显而易见)。 基于这个性质对无效板进行消除,最后会得到一个山峰形(先单调不降,后单调不升) 现在考虑对山峰形如何求解。 考虑枚举每个有效板作为边界,寻 ......
容器 LeetCode 11

torch.nn基础学习教程 | PyTorch nn Basic Tutorial

> 基于`torch.nn`搭建神经网络的基础教程大纲: ## **1. 引言** 在我们开始深入探讨`torch.nn`之前,我们首先需要理解PyTorch及其神经网络库的基础知识。这一部分的内容将帮助你对PyTorch有一个整体的了解。 ### 1.1 **为什么选择PyTorch?** - * ......
学习教程 Tutorial PyTorch 基础 教程

SQL注入基础学习7(续集)

#### 四、一些绕过技术 ##### 5、脚本语言特性绕过 在php语言中,id=1&id=2后面的值会自动覆盖前面的值。可以利用这点绕过一些waf的拦截 ```sql id=1%00&id=2 union select 1,2,3 ``` 有些waf会去匹配第一个id参数`1%00`,`%00` ......
续集 基础 SQL

NanoFramework操作ESP32(一)_基础元器件篇(二十一)_ 声音传感器

一、元器件介绍 1、针脚用途 编号 名称 功能 1 AO 声音模拟量输出 2 G 电源地 3 + 电源正 4 DO 开关量输出,声音大于某个值时输出高电压,低于阀值时输出低电平 2、电气参数 3、元器件原理 二、示例代码 1、代码: 编号 名称 功能 1 AO 声音模拟量输出 2 G 电源地 3 + ......

Dockerfile之基础

使用了很久的docker,之前却从来没有总结过, 于是开此篇来记录平常使用Dockerfile的点滴, 先从基础命令开始哦 FROM: ENV: 设置环境变量 格式有两种: ENV <key> <value> ENV <key1>=<value1> <key2>=<value2>... 这个指令很简 ......
Dockerfile 基础

java基础-运算符--day03

[TOC] ### 1. 算数运算符 / 处以 % 取余 ``` public class TestOper01{ public static void main(String[] args){ System.out.println(13/5);// 结果为2 System.out.println( ......
运算符 基础 java day 03

二维数组和算法

1、⼆维数组 1. 定义: int[][] scores = new int[][]{{80,90,100},{99,88,77},{66,100,88}}; 2. 简写:int[][] scores = {{80,90,100},{99,88,77},{66,100,88}}; 3. 定义⼆: i ......
数组 算法

java基础

### 基础 #### 输入 ```java Scanner sc = new Scanner(System.in); System.out.println("请输入一个整数"); int i = sc.nextInt(); System.out.println("请输入一个整数"); int a ......
基础 java

【PS基础抠图】一招搞定边缘发丝抠图---亲测有效

【PS基础抠图】一招搞定边缘发丝抠图 亲测有效 一、钢笔工具+调整边缘 【适用于毛发比较零散的图片】 ①打开PS软件,拖入素材(直接拖进去,不需要创建新图层)。②选中图层,CTRL+J复制一层。③利用【钢笔工具】抠出人物,头发部分抠出大概轮廓即可,按CTRL+回车键键路径转为选区(选区是黑白相间的虚 ......
发丝 边缘 基础

数据结构与算法之美读书笔记

读书笔记链接 时间复杂度分析 只关注执行次数最多的一段代码 加法法则:总复杂度等于量级最大的那段代码的复杂度 乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组 内存中一块连续的存储空间,有效使用 CPU 的缓存机制,可以很方便的定位元素 在 O(1) 的时间通 ......
数据结构 算法 结构 笔记 数据

二叉树的存储结构和操作算法

## 二叉树的存储结构和操作算法 #### 二叉树的存储结构 ![屏幕截图(299)](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202304101913586.png) **1.顺序存储结构(完全二叉树/满二叉树)** **2.链式存储结构 ......
算法 结构

C笔记---01基础篇

###一、C语言内存分区 ![](https://img2023.cnblogs.com/blog/2776504/202308/2776504-20230828152931822-482665.png) 1、程序代码区:存放 CPU 执行的机器指令。 2、数据区 2.1常量区:字符串、数字等常量存 ......
基础 笔记 01

LRU算法

# 思路 LRU算法,访问/更新/插入都会将数据置于队尾(假设队头淘汰)。 看3种情况的变化: * 插入:简单置于队尾即可。 * 更新:删除原有节点,新增节点置于队尾。 * 访问:将原节点提至队尾。 除了插入只需要简单接到链表尾部以外,更新和访问都是可能操作链表中间的,所以自然地就需要引入Map来快 ......
算法 LRU

空间密度算法DBSCAN和K-means聚类算法有什么区别和联系

DBSCAN(Density-Based Spatial Clustering of Applications with Noise)和K-means是两种常见的聚类算法,它们有一些区别和联系。 区别: 原理:K-means是基于距离的划分聚类算法,通过最小化数据点与聚类中心之间的平方误差来进行聚类 ......
算法 密度 K-means DBSCAN means

遗传算法解决航路规划问题(MATLAB)

# 遗传算法 > 文章部分图片和思路来自司守奎,孙兆亮《数学建模算法与应用》第二版 定义:遗传算法是一种基于自然选择原理和自然遗传机制的搜索(寻优)算法,模拟自然界中的声明进化机制,在人工系统中实现特定目标的优化。 本质其实就是群体搜索技术,根据适者生存的原则逐代进化,最终得到最优解或近似最优解。 ......
航路 算法 MATLAB 问题

[代码随想录]Day29-贪心算法part03

## 题目:[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/) ### 思路: 思路是: 1. 先把负数从小到大变成正数(即绝对值由大到小) 2. 如果还需要变化(k>0 ......
随想录 随想 算法 代码 part