算法leetcode基础day6
目标跟踪基础：距离度量
本文来自公众号“AI大道理” —————— 距离度量在CV 、NLP以及数据分析等领域都有众多的应用。距离度量可以当做某种相似度，距离越近，越相似。在目标跟踪领域中，需要判断目标之间的距离或相似度，从而判断前后帧的目标是否是同一个目标。 添加图片注释，不超过 140 字（可选） 1、距离 常见距 ......
Miller_Rabin算法快速判断大数是否为素数
# Miller_Rabin算法快速判断大数是否为素数 ## 并不是绝对，这只是一种判断大概率为素数的方法 ## 首先根据费马小定理有：$a^{p-1}=1\pmod p(a不为p的倍数且p不是素数)$ ## 又因为$p$为素奇数，所以$p-1$为偶数，表示为$p-1=2^dm$ ## 所以有$a^ ......
LeetCode —— 买卖股票的最佳时机专题
121. 买卖股票的最佳时机 minPrice 维护到当天为止的最低价格 maxProfit 维护到当天我为止的最大利润 例如： [2,5,1,3]， 第二天: minPrice=2 maxProfit=3; 第四天：minPrice=1 maxProfit=max(3, 3-1=2)=3; cla ......
C基础
条件运算符 ()?():() A?B:C 表达式A成立就执行B否则执行C printf("%d",(3<5)?8:9); 结果是：8 逗号运算符 (),() 逗号运算符的结果是后边表达式的结果 printf("%d",(5,6)); 结果是：6 选择控制语句 if语句 if(条件表达式){ 复合语句 ......
LeetCode —— 贪心
55. 跳跃游戏 如果当前数字为3，代表在这一格可以跳1或2或3格 维护一个全局最远可到达的下标 maxReach 遍历 nums 数组，如果 maxReach 小于当前下标 i ，说明现在这里就不可以到达，更别说终点了，return false 接下来就是现在这个下标可以到达的情况 现在这个下标的 ......
KMP算法
## 一.引入([洛谷 P3375](https://www.luogu.com.cn/problem/P3375 "洛谷 P3375")) 给出两个字符串 $s_1$ 和 $s_2$，若 $s_1$ 的区间 $[l, r]$ 子串与 $s_2$ 完全相同，则称 $s_2$ 在 $s_1$ 中出现了 ......
CSS基础-初识CSS
### 简介 CSS (cascading style shett) , 层叠样式表，是用来给HTML标签添加样式的语言。简单来说就是使网页变得更好看。 CSS的出现，使得样式和结构分离，HTML负责结构，CSS负责样式渲染。 ### CSS 书写位置 **内嵌式** 内嵌在html网页中， 和ht ......
归并排序算法
### 前言 排序算法有很多,冒泡排序,选择排序,插入排序,希尔排序,快速排序,等等.归并排序算是一种排序速度很快的算法.但是因为它额外占用内存空间,通常被人们诟病. 我在单片机开发中,通常遇不到排序的问题,但是整理资料的时候,发觉归并算法或许具有更深刻的意义.在网上一番搜索,并未得到关于归并算法的 ......
IP基础知识
一．简单局域网 局域网：一般称为内网 简单局域网的构成：交换机，网线，PC（其他IT终端） 交换机：用来组建内网的局域网设备 二．IP地址 一个唯一标识，是一段网络编码（二进制），由32位组成； 一段IP地址分成4个组合：8个数字加一点（.） 因为IP地址太长，便于记忆，会转为10进制，称这种方式为 ......
Pollard-Rho 分解算法学习笔记
# Pollard-Rho 分解算法 Pollard-Rho 算法是一种用于快速找到$n$的一个非平凡约数的方法。 ## 生日悖论 在不少于$23$个人中至少有两人生日相同的概率已经大于$50\%$。 更一般的形式，随机选取在$\left[ 1,N \right]$范围内的整数，期望到第$O(\sq ......
阵列信号处理及matlab仿真-------波束形成算法基础知识以及MMSE、MSNR和LCMV的MATLAB仿真
上一篇《阵列信号处理及MATLAB仿真 阵列信号绪论》里面说了阵列信号处理研究的四个主要问题：波束形成技术、空间谱估计、信号源定位、信源分离 。接下来我们就波束形成来做一个详细的学习。 一、波束形成的定义： 首先说一下它的物理意义，阵列天线的方向图是全方向的，但是阵列的输出经过加权求和后，可以被调整 ......
Bind DNS Server的基础配置
1、访问https://192.168.3.254:10000 由于SSL证书是不安全的，我用的Firefox浏览器会阻止打开网页： 看到上述界面，先选择“高级”，然后再选择“接受风险并继续”，就到了这一步： 用户名：root 默认密码：password 2、需要修改2个配置文件登入成功后，在左侧主 ......
基础工具了解----第一课
# 目录 ## 1.typora （1）安装破解typora （2）配置并尝试利用typora写笔记 （3）注册博客园 （4）上传笔记 ## 2.python+pycharm （1）安装python3.10版本 （2）安装破解pycharm专业版 （3）环境配置、解释器 （4）插件安装 1.typo ......
LeetCode -- 792. 匹配子序列的单词数
方法1：利用桶的思想同时匹配所有words中的子串 (走路写法) 把所有首字母相同的子串放入到一个桶中，然后遍历s，对于首字母为s[i]的单词，若其大小为1则res ++, 否则删掉s[i]，并根据s[i + 1]放入新的桶中。 c ++ class Solution { public: int n ......
区块链基础知识
开始学习区块链了，记录一下区块链入门的一些基础知识。 1. 区块链 区块链本质是一种多方共享的分布式账本技术，存储于其中的数据或信息，具有“不可伪造、不可篡改、全程留痕、可以追溯、公开透明、集体维护”等特征。 2. 区块 区块链中一套分布式账本存储的基本数据结构、是在区块链网络中承载交易数据的数据包 ......
网络2️⃣HTTPS-密钥交换算法
# SSL/TLS > HTTPS 是在 `TCP` 和 `HTTP` 之间添加 `SSL/TLS` 安全协议， > > 解决 HTTP 的安全性问题。 - 在 HTTP 中，通信之前需要进行 TLS 握手。 - **密钥交换算法**：不同密钥交换算法的 TLS 握手流程不同。 - **[RSA]( ......
Vue2基础（二）
十一、列表渲染 1、列表渲染 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>列表渲染</title> 6 <script src="js/vue.js"></script> 7 </he ......
Vue2基础（一）
一、初识Vue 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>初识Vue</title> 6 <script type="text/javascript" src="js/vue.js" ......
Arduino基础入门之三按键开关
目的：通过读取按键开关的信号，实现其他器件的控制 难点：下拉电阻和上拉电阻 一、关于按键开关 按键开关如上图【1】所示，但我拿到实物，最令我头疼的是按钮下边4个角，我不知那两边是相通的（就是和图中1234对不上），这样没法在面包板上安装（⊙﹏⊙b汗）。这个问题好困扰，难不成只能试错来搞定？后来仔细看 ......
LeetCode 206. 反转链表
``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x ......
归并排序算法C++实现
目录 一、前言 （1）分治算法 （2）分治算法解题方法 1.分解： 2.治理： 3.合并 二、归并排序 1.问题分析 2.算法设计 （1）分解： （2）治理： （3）合并： 3.算法分析 三、AC代码 四、共勉 一、前言（1）分治算法 归并排序，其实就是一种分治算法 ，那么在了解归并排序之前，我们先 ......
[初等数论]欧几里得算法：最大公因数/公因式求解算法的数学证明与程序实现
# [初等数论]欧几里得算法：最大公因数/公因式求解算法的数学证明与程序实现 对广大数学或计算机爱好者来说，找两个数的公因数向来是绕不过去的问题．本文将带大家用小学二年级的知识推出上述问题的最优算法：欧几里得算法，并展示其程序实现．以下是本文索引： 1. 欧几里得算法 1. 简洁的定义 2. 快速的 ......
Go语言基础-Go语言基础语法入门
第01天 上午01 课程内容 初识GO语言 开发环境搭建 第一个程序(程序结构) 基本组成元素 标识符 运算符 分隔符 变量、常量、作用域 数据类型 布尔型 整数 浮点数 字符串 指针 流程控制 if switch for 作业： 打印乘法口诀 猜数字 001初识GO语言 Go语言发展历史 Go 语 ......
【算法】根据二叉树的级别返回排序后的元素列表
根据给定的Node树节点，返回包含按级别排序的树中元素的列表，这意味着根元素位于第一位，然后根子元素（从左到右）位于第二位和第三位，依此类推。 1 public class Node 2 { 3 public Node Left; 4 public Node Right; 5 public int ......
vue基础教程
# vue基础教程 [英文官网](https://vuejs.org/) [中文官网](https://cn.vuejs.org) 渐进式`JavaScript`框架 作者: 尤雨溪 特点 - 遵循`MVVM` - 编码简洁, 体积小, 运行效率高, 适合移动/PC端开发 - 它本身只关注UI, 也 ......
Rockchip RK3399 - Codec驱动基础
在上一篇博客我们介绍了ALSA子系统的软件架构，同时介绍了ALSA CORE核心数据结构和相关API。本节我们将会介绍ASoC软件体系中音频三大驱动模块：Codec、Platform 和Machine。 一、ASoC核心数据结构 我们首先来了解Codec、Platform 和Machine驱动中涉及 ......
python基础列表专题
用[]可以创建列表 列表可以包含各种类型且可嵌套 通过切片和索引访问列表元素 添加元素 删除元素 列表不适合频繁插入，因为每插入一个，元素都会后移动 深度拷贝 列表是可以改变的 不可哈希的，所以不可以做字典的键 ......
手把手教学小型金融知识图谱构建：量化分析、图数据库neo4j、图算法、关系预测、命名实体识别、Cypher Cheetsheet详细教学等
手把手教学小型金融知识图谱构建：量化分析、图数据库neo4j、图算法、关系预测、命名实体识别、Cypher Cheetsheet详细教学等 ......
一文彻底搞懂MySQL基础：B树和B+树的区别 转载 https://blog.csdn.net/a519640026/article/details/106940115?spm=1001.2014.3001.5502
写在前面 大家在面试的时候，肯定都会被问到MySql的知识，以下是面试场景：面试官：对于MySQL，你对他索引原理了解吗？我：了解面试官：MySQL的索引是用什么数据机构的？我：B+树面试官：为什么要用B+树，而不是B树？我：…面试官：用B+树作为MySql的索引结构，用什么好处？我：… B树和B+ ......