算法leetcode基础day6
【3.0】基础串联之魔法方法
# 【一】`__init__`方法 > 类实例化会触发 - `__init__`是Python中的一个特殊方法,用于在创建一个对象时进行初始化操作。 - 它是在类实例化(创建对象)时自动调用的。 - `__init__`方法的作用是对新创建的对象进行初始化操作,可以在这个方法中设置对象的初始状态、定 ......
最短路1——Dijkstra算法
一.最短路 1.定义 一个图中的一个点到另一个点的最短路径(废话 2.性质 1. 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的结点。 2. 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的边。 3. 对于边权为正的图,任意两个结点之间的最短路,任意一条的结点数不会超过 n , ......
【4.0】基础串联之CookieSessionToken
# 【HTTP协议的缺陷】 > 无状态、无连接、基于请求响应、基于Tcp/Ip应用层协议 ## 【1】无状态(Stateless): - HTTP协议是一种无状态协议,服务器不会保存请求和响应之间的状态信息。 - 这意味着每次请求都是独立的,服务器无法直接识别来自同一个用户的多个请求。 - 这样就需 ......
【5.0】基础串联之pymysql
# 【一】pymysql简解 - pymysql 是一个用于 Python 的第三方模块,用于连接并操作 MySQL 数据库。 - 它是 Python 官方提供的 MySQLdb 模块的一个替代方案,具有更好的兼容性和性能。 # 【二】使用方法 ## 【1】安装 pymysql: - 可以通过 pi ......
【2.0】基础串联之提交数据问题
# 【一】form表单和Ajax重复提交问题 - form表单中input的submit类型和buton按钮都会触发两次提交(有Ajax请求的情况) - input中的button类型不会 ## 重复提交问题 - input的submit类型: - 当点击input类型为submit的按钮时,会触发 ......
Qt+GDAL开发笔记(一):在windows系统mingw32编译GDAL库、搭建开发环境和基础Demo
前言 麒麟系统上做全球北斗定位终端开发,调试工具要做一个windows版本方便校对,北斗GPS发过来的是大地坐标,应用需要的是经纬度坐标,所以需要转换,可以使用公式转换,但是之前涉及到了另一个shang市公司项目使用WG,最终选择了GDAL库进行转换。 注意 如果读者不强制要求mingw32,建议不 ......
动态规划基础
# 背包问题总结 ## 1. 01背包 求恰好装满,设为负无穷 只求最大值,设为0 ``` c++ for(int i=1;i=v[i]) f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i]); } } ``` **一维01背包优化** ``` c++ for(int i ......
python学习01:Python基础语法与数据类型
一、Python注释 通常用于解释代码,这段打开主要是想表达什么意思,注释后的代码不会再代码中运行,例如: #打印HelloWorld print("Hello World") 注释的方式: # python注释(快捷键:Ctrl+/(选中你想注释的代码就可全部注释掉)) >单行注释 ''''pri ......
代码随想录算法训练营第三十八天| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III 要求:最多买卖两次股票,获得最大利润 思路: 分成四个状态 第一次买 卖, 第二次买 卖 代码 : 1 // 最多只能进行一笔交易 2 // 难点: 3 // 1,只能买卖两次 4 // 2,中间可能有空隙:一直不持有 5 // 6 // 持有:dp[i][0] 不 ......
粒子滤波(pf)、Mean Shift、KLT算法
粒子滤波(pf)、Mean Shift算法、KLT算法 都是传统的目标跟踪算法。 粒子滤波算法(Particle Filter),也称为蒙特卡洛滤波算法,是一种基于蒙特卡洛方法的非线性滤波算法,用于在非线性系统中进行状态估计和目标跟踪。 粒子滤波算法的基本思想是通过一组随机采样的粒子来近似表示系统的 ......
Vue中的虚拟DOM和Diff算法
## 一、 虚拟DOM ### 1. 什么是虚拟DOM? 一个用来表示真实 DOM 节点 的 JS 对象,主要包含标签名 tag、属性 attrs 和子元素对象 children 属性等。 代码示例如下: ``` 标题 段落内容 { tag:'div', attrs:{ id:'baseNo', c ......
[LeetCode] 2013. Detect Squares
You are given a stream of points on the X-Y plane. Design an algorithm that: Adds new points from the stream into a data structure. Duplicate points a ......
strapi系列--超详细教你如何建表并在原有官方自动生成的api基础上重写原有查询,修改等接口逻辑,覆盖官方原有默认返回逻辑
[toc] ## 为什么要进行后端定制呢? 在使用strapi过程中,项目中大部分需求我们都可以使用官方文档规定的方式来建表,查表,但是有的时候需要我们定制化自己的业务逻辑,那么我们该如何处理这个需求呢?本文以图文并茂的形式,覆盖掉官方的 find, findOne等方法,定制一个我们自己的业务逻辑 ......
ortools中的迭代算法pdlp
* ortools 中提供了一个文档介绍快速具体算法 https://developers.google.cn/optimization/lp/lp_advanced?hl=en 其中实现了一个迭代法 PDLP, 对于低精度,以及给定初值的情况应该比较有利。 文档没有提供例子, 但代码路中有例子: ......
day10 10.1 C语言基础之编译器安装
# 【一】学习C语言的原因 - 一般公司的apk - 基于Java实现的加密 - jadx反编译java,分析代码 - NB公司的的apk,基于Java+C语言实现加密(JNI开发) - 加密一般使用C语言开发,在安卓项目中使用Java调用C语言开发的动态链接库文件 - jadx反编译java,分析 ......
01 linux基础(1)
## 环境安装 解压![image](https://b3logfile.com/file/2023/07/siyuan/1661686246031/assets/image-20230724092238-dcmmcvu.png),从vmware打开虚拟机。 设置密码:1 打开终端:`ctrl+al ......
02 linux 基础(2)
## shell 基本维护命令 ### 获取联机帮助 使用 `man` 命令可以找到特定的联机帮助页,并提供简短的命令说明。一般语法格式为: ![image](https://b3logfile.com/file/2023/07/siyuan/1661686246031/assets/image-2 ......
AI训练营—Python的一些基础知识
[toc] #列表 切片:左开右闭 ![](https://img2023.cnblogs.com/blog/2238249/202307/2238249-20230725154936276-403651531.png) 倒取值 ![](https://img2023.cnblogs.com/blo ......
paxos&raft算法原理
# paxos&raft算法原理 ## 1.拜占庭将军问题 拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的,并且将军中存在叛徒。叛徒可以任意行动以达到以下目标:**欺骗某些将军采取进攻行动**;**促成一个不是所有将军 ......
Asp.Net 使用Log4Net (基础版)
# Asp.Net 使用Log4Net (基础版) ## 1. 创建项目 创建ASP.NET Web Forms项目 在Visual Studio中创建一个新的ASP.NET Web Forms项目。命名为"Log4NetDemo"。 ## 2.安装Log4Net包 打开NuGet包管理器控制台,并 ......
go刷题Leetcode,生成文件夹与go文件模板
## go生成文件夹与模板 ### 起因 以前是用C/C++刷Leetcode时,将多个C/CPP文件放在同一个目录下,没有出任何问题,但是换成Go语言刷题。 在一个目录下创建多个go文件,每个文件都是以下 ```go package main func main(){ } ``` 在vscode下 ......
leetcode1448好节点深刻理解DFS+BFS
DFS 没有返回值 max在递归时要慎重用引用,因为在回溯时可能不能改变max; 因为节点的值可能有负数,所以最大值从根节点开始,根节点一定是好节点。 int goodNum=0; void dfs(TreNode* root,int max){ if(!root)return ; if(root- ......
左神算法-基础06-前缀树&贪心算法
# 左神算法-基础06-前缀树&贪心算法 ## 介绍前缀树 何为前缀树? 如何生成前缀树? > 例子: > > 一个字符串类型的数组arr1,另一个字符串类型的数组arr2。 > > arr2中有哪些字符,是arr1中出现的?请打印。 > > arr2中有哪些字符,是作为arr1中某个字符串前缀出现 ......
C#-INI文件基础操作类
首先添加引用: using System.Runtime.InteropServices; 声明外部实现方法: [DllImport("kernel32")] private static extern long WritePrivateProfileString(string section, s ......
【计算机网络基础】
IOS 7模型(开放系统互联模型) 1:物理层 (信号转换):通过网卡将其他信号转换成计算机识别信号-数字信号(二进制 0/1); 可以是电信号、光纤(光信号)、电磁波。 2:数据链路层(识别目标):MAC(物理)地址(网卡唯一地址,需要入网许可证,可供查询厂商等信息)- 设备之间通信唯一目标。 3 ......
学习生理基础 | 记忆的四个环节2——保持 | 2023年7月25日
小虾米原创作品,转载请注明出处:https://www.cnblogs.com/shrimp-can/p/17580595.html 我们都想高效学习,但如何实现呢?网络上充斥着各种记忆、学习的技巧,能给予我们很大的帮助。 但我始终认为,要做好一件事,须得“顺势而为”。那对于学习,什么是这个“势”呢 ......
MySQL 基础知识
## 基础知识 默认端口:3306 数据库连接格式: #### 基础语法: ~~~sql -- CRUD -- 添加数据 insert into [表名] ([字段], [字段], ...) values ([值], [值], ...); -- 删除数据 delete from [表名] where ......
Java 基础 - 泛型机制详解
著作权归@pdai所有 原文链接:https://pdai.tech/md/java/basic/java-basic-x-generic.html Java泛型这个特性是从JDK 1.5才开始加入的,因此为了兼容之前的版本,Java泛型的实现采取了“伪泛型”的策略,即Java在语法上支持泛型,但是 ......
LeetCode 热题 100 之 53. 最大子数组和
# 题目 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 **示例 1:** 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大, ......