算法 模式kmp
文心一言 VS 讯飞星火 VS chatgpt （166）-- 算法导论13.1 6题
六、用go语言，在一棵黑高为 k 的红黑树中，内部结点最多可能有多少个?最少可能有多少个? 文心一言： 红黑树是一种自平衡的二叉查找树，其中每个节点都有一个颜色属性，可以是红色或黑色。红黑树满足以下性质： 每个节点或者是红色，或者是黑色。 根节点是黑色。 每个叶节点（NIL或空节点）是黑色。 如果一 ......
Twitter的雪花算法（snowflake）自增ID
前言 这个问题源自于，我想找一个分布式下的ID生成器。 这个最简单的方案是，数据库自增ID。为啥不用咧？有这么几点原因，一是，会依赖于数据库的具体实现，比如，mysql有自增，oracle没有，得用序列，mongo似乎也没有他自己有个什么ID，sqlserver貌似有自增等等，有些不稳定因素，因为I ......
读算法霸权笔记05_掠夺式广告
1. 掠夺式广告 1.1. 大多数人排斥广告是因为大部分广告和他们关系不大 1.1.1. 《美国新闻》的大学排名模型刺激富人和中产阶级学生及其家庭为申请大学投入巨资 1.2. 掠夺式广告就是一种数学杀伤性武器 1.2.1. 掠夺式广告以寻找不平等并大肆利用不平等为己任，其结果是进一步巩固了现有的社会 ......
【算法】【线性表】Plus One
1 题目 You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordere ......
限速器算法
限速器 限速器类型 Leaky Bucket：漏桶算法(和令牌桶(token bucket)非常相似)是一种非常简单，使用队列来进行限流的算法。当接收到一个请求时，会将其追加到队列的末尾，系统会按照先进先出的顺序处理请求，一旦队列满，则会丢弃额外的请求。队列中的请求数目受限于队列的大小。 这种方式可 ......
GOF23--23种设计模式（三）
一.桥接模式 Java中的桥接模式（Bridge Pattern）是一种结构性设计模式，它将抽象部分和实现部分分离，使它们可以独立变化，同时通过桥接对象将它们连接起来。 这种模式将抽象与其实现解耦，使得抽象和实现可以独立变化。抽象和它的实现通过一个桥接类进行连接，使得它们可以各自独立地变化。 桥接模 ......
算法学习笔记七一归并排序
目录什么是归并排序算法思想代码示例 什么是归并排序 归并排序（Merge Sort）是一种经典的排序算法，它采用分治策略来将一个大问题分解成小问题，然后将小问题的结果合并起来得到最终的解决方案。归并排序的核心思想是将待排序的数组不断地二分，直到每个子数组的长度为1，然后再将相邻的子数组合并成一个有序 ......
代码随想录算法训练营第十五天 | 层序遍历 ，226.翻转二叉树，101.对称二叉树
一、二叉树层序遍历 题目链接： LeetCode 102. 二叉树的层序遍历 LeetCode 107. 二叉树的层序遍历 II LeetCode 199. 二叉树的右视图 LeetCode 637. 二叉树的层平均值 LeetCode 429. N 叉树的层序遍历 LeetCode 515. 在每 ......
Composite 组合模式简介与 C# 示例【结构型3】【设计模式来了_8】
Composite 组合模式简介与 C# 示例【结构型3】【设计模式来了_8】 阅读目录 〇、简介 1、什么是组合设计模式？ 2、优缺点和适用场景 一、简单的代码示例 二、根据示例代码看结构 三、相关模式 回到顶部 〇、简介 1、什么是组合设计模式？ 一句话解释： 针对树形结构的任意节点，都实现了同 ......
Facade 外观模式简介与 C# 示例【结构型5】【设计模式来了_10】
Facade 外观模式简介与 C# 示例【结构型5】【设计模式来了_10】 阅读目录 〇、简介 1、什么是外观模式？ 2、外观模式的优缺点和适用场景 一、外观模式的代码实现 二、结构 三、相关模式 回到顶部 〇、简介 1、什么是外观模式？ 一句话解释： 将一系列需要一起进行的操作，封装到一个类中，通 ......
Builder 生成器模式简介与 C# 示例【创建型2】【设计模式来了_2】
Builder 生成器模式简介与 C# 示例【创建型2】【设计模式来了_2】 阅读目录 〇、简介 1、什么是生成器模式？ 2、优缺点和使用场景 一、简单的示例代码 二、生成器模式结构 三、在 .Net 框架中的实际应用 四、相关模式 回到顶部 〇、简介 1、什么是生成器模式？ 一句话解释： 在构造一 ......
Decorator 装饰者模式简介与 C# 示例【结构型4】【设计模式来了_9】
Decorator 装饰者模式简介与 C# 示例【结构型4】【设计模式来了_9】 阅读目录 〇、简介 1、什么是装饰者模式 2、优缺点和适用场景 一、通过示例代码简单实现 二、装饰者模式的结构 三、相关模式 回到顶部 〇、简介 1、什么是装饰者模式 一句话解释： 通过继承统一的抽象类来新增操作，再在 ......
14 fdma数据通路加入sobel算法IP方案
软件版本：VIVADO2021.1 操作系统：WIN10 64bit 硬件平台：适用XILINX A7/K7/Z7/ZU/KU系列FPGA 登录米联客(MiLianKe)FPGA社区-www.uisrc.com观看免费视频课程、在线答疑解惑！ 1概述 本文实验目的： 1:掌握2个uifdma_dbu ......
浅谈遗传算法
由于网上遗传算法的博客要么是例题不足，要么是过于工程化，所以准备写一篇更加亲民的博客。篇幅不长，深入浅出。由于笔者能力有限，可能出现部分错误。 概述 就不从百度上往下搬了。 遗传算法，又称为 \(\text{Genetic algorithm(GA)}\)。其主要思想就是模拟生物的遗传与变异。它的用 ......
80386保护模式笔记
目录保护模式简述分段管理机制控制寄存器与系统地址寄存器任务状态段和控制门控制转移任务内无特权级变换的转移，段间转移：任务内不同特权级的变换转移任务切换386中断和异常中断异常中断门或陷阱门的转移转移总结任务切换途径任务内特权集变换途径任务内相同特权级转移的途径操作系统类指令PE=0可执行PE=0 & ......
PBKDF2（Password-Based Key Derivation Function 2）算法
一、引言 在当今数字时代，保护用户数据和隐私的安全变得越来越重要。为实现这一目标，加密和密钥管理技术发挥着关键作用。PBKDF2（Password-Based Key Derivation Function 2）算法作为一种基于密码的密钥生成方法，广泛应用于各种安全场景。本文将从各个方面介绍和解释P ......
不会使用 EF Core 的 Code First 模式？来看看这篇文章，手把手地教你
EF Core Code First 是什么 Code First 是 Entity Framework Core （简称 EF Core） 的一种开发模式，它允许开发人员使用纯粹的代码来定义数据模型，通过它，可以极大地提高开发效率： 使用 Code First 开发模式，你可以专注于定义领域模型和 ......
智慧停车场：AI智能烟火识别算法在停车场的运用
对呈现出不同的颜色，火焰从无到有的形状、面积、闪烁频率、强度等增长性和持续性变化进行辨识与其成的火焰处以分析判断。 ......
MVC模式
MVC是一种常见的设计模式，它把一个系统分为三部分 M，全写为Model，具体功能如下： 存放和数据库对应的实体类，专门用于存储数据——————bean 存放对数据库进行交互(CRUD)的类，专门用于操作数据库——————dao 存放对数据进行逻辑运算的类，专门用于完善逻辑代码——————servi ......
算法学习笔记六一topk问题
目录什么是topk问题解决方法代码示例（堆排序） 什么是topk问题 Top-k 问题是指在一个元素集合中找出前 k 个最大或最小的元素。这个问题在很多实际场景中都有应用，例如在大数据处理中获取最大的 k 个元素、搜索引擎中的搜索结果排序等。 解决方法 堆排序：使用最小堆或最大堆来解决 Top-k ......
算法学习笔记六一堆排序
目录什么是堆排序算法思想代码示例 什么是堆排序 堆排序（Heap Sort）是一种基于二叉堆数据结构的排序算法。它的主要思想是将待排序的序列构建成一个大顶堆（或小顶堆），然后反复从堆顶取出最大（或最小）元素，将剩余的元素重新调整为一个新的堆，再重复取出堆顶元素的过程，直到排序完成。 算法思想 构建堆 ......
人脸识别技术演进：从几何算法到深度学习的深度剖析
本文全面探讨了人脸识别技术的发展历程、关键方法及其应用任务目标，深入分析了从几何特征到深度学习的技术演进。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验，同济本复旦硕，复旦机器人智能实验室成员，阿里云认证的资深架构师，项目管理专业人士，上亿 ......
Java 工厂方法设计模式
需求: Pizza 有以下几个方法 prepare() 准备食材 bake() 烘焙 cut() 切割 box() 装盒 现在有2种披萨且和2地区有关，成都地区第一种是CDApplePizza，第二种是CDCheesePizza。北京地区的BJApplePizza和BJApplePizza。 Piz ......
Java 简单工厂模式
需求: Pizza 有以下几个方法 prepare() 准备食材 bake() 烘焙 cut() 切割 box() 装盒 现在有两种披萨，第一种是ApplePizza，第二种是CheesePizza。 PizzaStore有点单系统Order(pizzaType) 根据pizza type去制作对应 ......
磁盘调度算法、虚拟内存、抖动（颠簸）、堆栈访问速度、内存分配、内存交换、编码（ASCII、Unicode、UTF-8）
常见的几种磁盘调度算法： 读写一个磁盘块的时间的影响因素有： 🔴 旋转时间（主轴转动盘面，使得磁头移动到适当的扇区上） 🔴 寻道时间（制动手臂移动，使得磁头移动道适当的磁道上） 🔴 实际的数据传输时间 其中，寻道时间最长，因此磁盘调度的主要目标是使磁盘的平均寻道时间最短 1.先来先服务： 按照 ......
Java实现单例模式
饿汉式 静态常量饿汉式的优点是：在类装载的时候就完成实例化，没有达到Lazy Loading的效果，并且避免了线程同步问题。 它的缺点是：如果从始至终从未使用过这个实例，则会造成内存的浪费。 public class adaDemo3 { public static void main(String ......
flutter常用的设计模式
单例模式（Singleton Pattern）： 确保一个类只有一个实例，并提供一个全局访问点。 工厂模式（Factory Pattern）： 定义一个创建对象的接口，但将具体的实例化过程交给子类来完成。 抽象工厂模式（Abstract Factory Pattern）： 提供一个创建一系列相关或相 ......
【算法】【线性表】旋转图像（ n阶旋转）
1 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出： ......
读算法霸权笔记04_排名模型
1. 模型算法 1.1. 一种模型算法，不管是饮食方面的还是税法方面的，其在理论上也许是无害的 1.2. 如果将该模型算法推行为全美或者全球标准，其结果就是产生一个扭曲的、极为糟糕的经济体系 1.3. 规模化是主要的原因 2. 排名模型 2.1. 优秀大学 2.1.1. 新生SAT成绩都很高，而且绝 ......
算法学习Day14花式遍历二叉树
Day14花式遍历二叉树 By HQWQF 2023/12/26 笔记 二叉树的递归遍历 对于一个递归算法，我们应该考虑它的三个要素： 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 二叉树节点的定义 struct TreeNode { int val; TreeNode *left; ......