导论 算法

[860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/description/) 数组中只有5,10,20三种数字， * 如果是5，不需要找零 * 如果是10，需要至少有一张5的 * 如果是20，需要一张10的，一张5的，或者3张5的找零 ......

01数据结构和算法绪论 soooob 关注 2017.10.23 18:42* 字数 625 阅读 2评论 0喜欢 0 1. 什么是数据结构？ 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 通俗来说数据结构是： 程序设计 = 数据结构 + 算法 ......

## 共识算法引入 `分布式`：同一个应用的不同模块分别部署，它们之间通过约定的通信协议进行交互。 `集群`：将一个应用部署到多态服务器上，它们拥有相同的功能，所有成员都是平等的。 分布式和集群并不冲突，分布式架构也可用集群的方式部署。在后端部署过程中，“分布式+集群”的部署方式也很常见。 🌰 将 ......

- 开题引入斐波那契 - 代码演示： 递归、循环 - 递归 vs 循环 - 时间复杂复高，指数型O(2^n)； 推导过程 - 占用线程堆栈， 可能导致栈满异常 - 压测直观演示 打入门软件开发，斐波那契数列便是绕不过去的简单编程算法。 一个老生常谈的思路是递归，另外是循环，今天借此机会回顾并演示时间 ......

对偶问题 每一个线性规划问题(称为原始问题)都有一个与它对应的对偶线性规划问题（称为对偶问题）。 在原始的和对偶的两个线性规划中求解任何一个规划时，会自动地给出另一个规划的最优解；当对偶问题比原始问题有较少约束时，求解对偶规划比求解原始规划要方便得多；对偶规划中的变量就是影子价格，可以为企业管理决策 ......

#Buddy算法 ##什么是Buddy算法 - **Buddy(伙伴系统算法)**是一种动态存储器管理算法，它通过不断地平分或合并空闲内存块来满足内存分配或回收的需求。它的特点是每个空闲内存块的大小都是2的次幂个物理页，比如1,2,4,8,16,32,64,128等 - **内存分配时：**从空闲内 ......

1.算法理论概述 一、引言 三维点云模型配准是计算机视觉和计算机图形学中的一个重要研究方向，可以将多个三维点云模型对齐到同一坐标系中，以实现三维重建、地图制作、机器人导航等应用。ICP（Iterative Closest Point）算法是一种常用的三维点云模型配准算法，具有高效、精确的特点。本文将 ......

## 单调数列：滑动窗口最大值(力扣239.) - 给定滑动窗口的范围，求每个滑动窗口范围内的最大值 - 使用单调队列实现 - 对于最大值数字前面的数字不存入数列，对于最大值数字后面的数字存入数列中 - 单调队列中数字的大小呈递减顺序 - pop(value)：如果窗口移除的元素等于单调队列的队口元 ......

# 一、如果用go语言，为什么我们分析随机化算法的期望运行时间，而不是其最坏运行时间呢? ## 文心一言： 在分析算法的性能时，期望运行时间是一个重要的指标，它描述了算法在平均情况下的表现。期望运行时间考虑了所有可能的情况，包括输入数据的分布和随机性等因素。 对于随机化算法，最坏情况下的运行时间可能 ......

原文链接：http://tecdat.cn/?p=3772 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于MCMC的研究报告，包括一些图形和统计输出。 创建测试数据 第一步，我们创建一些测试数据，用来拟合我们的模型。我们假设预测变量和因变量之间存在线性关系，所以我们用线性模型并添加一些噪音 ......

## 有效的括号(力扣20.) - 括号匹配时使用栈解决的经典问题 - 题意其实就像我们在写代码的过程中，要求括号的顺序是一样的 - 有左括号，那么在对应位置则必须有右括号 - 第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false 第二种情况 ......

安防监控平台EasyCVR可拓展性强、视频能力灵活，平台可提供视频云存储、视频安防监控直播、云端录像、云存储、录像检索与回看、智能告警、平台级联、云台控制、语音对讲等，也能接入AI智能分析的能力，包括人脸检测、车辆检测、烟火检测、安全帽检测、区域入侵检测等。 ......

Alpha 透明度混合算法，网上收集整理，分成以下三种： 一、 R1,G1,B1，Alpha1 为前景颜色值，R2,G2,B2，Alpha2 为背景颜色值，则 前景色 R = R1 * Alpha1 + R2 * Alpha2 * (1-Alpha1) ； G = G1 * Alpha1 + G2 ......

贪心算法的核心思想是通过局部最优解得到或近似取得全局最优解, 此时有几个待解决的问题:1. 怎么判断题目是否应用贪心策略求解?2. 怎么寻求局部最优与全局最优的关系?3. 如何选择最优的贪心标准以得到全局最优/较优解? <!--more-->## 思想理解可以参阅知乎答主"冒泡"的一篇回答 [如何理 ......

昨日采用最小面积矩形的方式实现文本倾斜自动校正，但后面的角度有点麻烦，于是改用基本直线检测的算法。 算法简介： 检测直线，自动调节参数，至少获取11条直线（直线条数调节） 计算每条直线与x轴夹角 从返回的角度中找到出现次数较多的直线角度平均值并返回作为图片倾斜角度 检测到角度后，就可以将图片进行校正 ......

0 写在前面人生就像奕棋，一步失误，全盘皆输。——弗洛伊德Focus: 1 天线简介天线：辐射或接收无线电波的装置。辐射的电磁波由电场和磁场组成，电场和磁场共同满足麦克斯韦方程。天线特性：在某些方向上增强辐射，在其他方向上抑制辐射；专为定向性和最大能量传输而设计。2 天线基础辐射：偶极子由振荡源驱动 ......

0 写在前面遇大事要稳，遇急事应缓，遇难事宜变。1 噪声中的目标检测1.1 基本概念使用A/D转换器定期对雷达回波进行采样；采样的返回可以包括感兴趣的目标和噪声，阈值用于抑制噪声。阈值用于抑制噪声噪声概率曲线下的区域，从检测阈值到无穷大（向右）是误报的概率。噪声密度曲线下的整个区域为1。对于固定阈值 ......

0 写在前面所有的过分在乎他人的看法，都是因为我们不够了解自己，不够爱惜自己。—叔本华1 杂波介绍雷达回波包括：感兴趣目标的后向散射、接收器噪声、大气噪声、其他雷达干扰、干扰机干扰。来自不需要的物体的后向散射：地、海、雨、箔条、鸟、地面交通。典型海军防空场景：2 地杂波地杂波属性：地杂波反向散射平均 ......

0 写在前面人字有两笔，一撇写前半生，一捺写后半生，前半生写执着，后半生写释怀；人生，不念过往，不畏将来。运动目标显示（Moving Target Indicator ，MTI）和脉冲多普勒（Pulsed Doppler，PD）处理使用多普勒来抑制杂波并增强对运动目标的检测；较小的目标需要更多的杂波 ......

0 写在前面最重要的，不是别人有没有爱我们，而是我们值不值得被爱。 ——戴尔·卡耐基1 内容介绍参数估计和跟踪功能：雷达检测到目标后，需要继续检测目标；根据雷达观测估计目标参数位置、大小、运动等；将检测与特定目标相关联；使用范围、角度和多普勒测量，确定所有这些附近的探测是否来自同一个目标：预测未来目 ......

0 写在前面真正的生活品质，是回到自我，清楚衡量自己的能力与条件，在这有限的条件下追求最好的事物与生活。——林清玄1 内容介绍雷达发射与接收可以分为两个子系统：高功率发射系统和低功率波形产生与接收系统。雷达发射机/接收机的设计直接三个参数：发射机平均功率；系统热温度；系统损耗。2 发射机总览功率放大 ......

0 写在前面我从不后悔对别人好，哪怕看错人哪怕被辜负，因为对别人好不是因为别人有多好，而是因为我很好。—杨绛1 RCS定义Radar Cross Section is the area intercepting that amount of power which, if radiated isot ......

[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/) ![](https://img2023.cnblogs.com/blog/1076992/20 ......

# 栈（Stack）的基本原理及算法实现 ## 一、栈的基本概念 栈（Stack）是一种后进先出（LIFO，Last In First Out）的线性表，其特点是只允许在一端进行插入操作，而在另一端进行删除操作。栈的基本操作有：入栈（push）、出栈（pop）、查看栈顶元素（top）等。 ## 二、 ......

## 强连通分量 对于一张有向图，对于图中任意两个节点$x,y$，$x$能到$y$，$y$也能到$x$，则称其为强连通图。有向图的极大联通子图被称为强连通分量，简记为SCC(Strongly Connected Component)。 有时候，我们需要将一张有向图分成几个强连通分量，这时候可以基于T ......

# 1 MD5 ## 1.1 算法定义 + MD5的全称为 **Message-Digest Algorithm**，是一种被广泛使用的**单向**散列函数、属于Hash算法中一种比较重要算法——具有**单项加密**、**加密结果唯一**、**安全性能好**等优点。 + MD5算法可以产生出一个** ......

2023-08-14：用go语言写算法。给出两个长度相同的字符串 str1 和 str2， 请你帮忙判断字符串 str1 能不能在 零次 或 多次 转化 后变成字符串 str2， 每一次转化时，你可以将 str1 中出现的 所有 相同字母变成其他 任何 小写英文字母， 只有在字符串 str1 能够通 ......

## 前缀树 **前缀树**是N叉树的一种特殊形式，也叫Trie、字典树、查找树。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个 字符串 （ 前缀 ）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的**原始字符串**，以及 通往该 ......

## 类欧几里得算法 定义 $$\displaystyle\begin{aligned} f(a,b,c,n) &= \sum\limits_{i = 0}^{n}\left\lfloor\dfrac{ai + b}{c}\right\rfloor \\ g(a,b,c,n) &= \sum\lim ......

# 【二分图】 二分图上匹配问题 和 匈牙利算法正确性说明 - 本文讨论无权图 - 思维上没什么难度，但是文字量却比自己想的要多…… ## 0. 一些前置 - 什么是二分图上的匹配？什么是匈牙利算法？ [“二分图最大匹配概念、匈牙利算法”](https://zhuanlan.zhihu.com/p/ ......