算法 标记 原理 垃圾

算法复习

选择题考点:时间复杂性从低到高的顺序是?问题: 有一个算法, 它的时间复杂性T(n)的递归定义如下, 问T(n)是?下面哪些内容不是算法设计之前要完成的内容?使用何种计算机语言设计程序在算法设计与分析过程中,有算法设计,算法的正确性证明,算法的复杂性分析,程序设计等几个重要步骤,下面哪种顺序是正确的 ......
算法

《数据结构与算法》之堆

导言: 我们在以前的学习中知道了堆栈,和队列,在系统处理上这两种数据结构的确是很高效的,但是在系统的任务调度上就是很高效了,我们cpu处理任务是有优先级的,要是按照队列和栈的思想都是线性执行,可能发生的情况就是输出一个字符比系统掉电请求处理的优先级高,可能输出一个字符先来,所以在任务调度上线性结构就 ......
数据结构 算法 结构 数据

单模字符串匹配算法(KMP, exKMP, manacher)

约定:本文字符串均从 $1$ 开始。模式串 $T$ 的长度为 $n$,匹配串 $S$ 的长度为 $m$。 ## 1. KMP ### 1.1 前缀函数 给定一个长度为 $n$ 的字符串 $S$,其前缀函数被定义为一个长度为 $n$ 的数组 $\pi$。其中 $\pi_i$ 被定义为: 1. 若子串 ......
字符串 算法 字符 manacher exKMP

让AI支持游戏AI模型:从经典AI算法到最新技术的应用

[toc] # 20. 让 AI 支持游戏AI模型:从经典 AI 算法到最新技术的应用 ## 1. 引言 随着人工智能技术的不断发展,越来越多的游戏开发者开始将人工智能技术应用到游戏AI模型中。本文将介绍游戏AI模型中使用的人工智能技术,包括经典 AI 算法和最新技术的应用。 ## 2. 技术原理及 ......
最新技术 算法 模型 经典 技术

FPGA加速技术详解:从原理到应用

[toc] 1. FPGA加速技术详解:从原理到应用 背景介绍: 随着计算机性能的不断提高和运算能力的增强,GPU、CPU等高性能计算硬件已经可以满足大部分计算任务的需求。然而,对于大规模、复杂的实时数据处理和高性能计算任务,传统的GPU和CPU等高性能计算硬件仍然存在一些限制。这时候,FPGA(F ......
原理 技术 FPGA

NoSQL数据库系统原理:从概念到实现

[toc] 1. NoSQL 数据库系统原理:从概念到实现 随着大数据和云计算的兴起, NoSQL 数据库系统成为了企业级数据库的主流选择。NoSQL 数据库系统是由一组非关系型数据库管理系统(NoSQLDBMS)组成的数据库家族,具有非结构化、高度可扩展性、灵活性和可移植性等特点,可以应对各种应用 ......
原理 概念 数据库 数据 系统

Transformer算法的应用

[toc] Transformer 算法的应用 近年来,随着深度学习和自然语言处理领域的迅速发展,Transformer 算法成为了深度学习中最重要的算法之一。Transformer 算法是一种基于自注意力机制的深度神经网络模型,它在处理序列数据时具有极强的并行计算能力和出色的表现力。本文将详细介绍 ......
算法 Transformer

基于瑞丽多径信道的无线通信信道均衡算法matlab仿真,对比MMSE,ZF-DFE,MMSE-DFE

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 信道均衡(Channel equalization)是指为了提高衰落信道中的通信系统的传输性能而采取的一种抗衰落措施。它主要是为了消除或者是减弱宽带通信时的多径时延带来的码间串扰(ISI)问题。其机理是对信道或整个传输 ......
信道 无线通信 MMSE 算法 DFE

基于MFCC特征提取和神经网络的语音信号识别算法matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 在语音识别(Speech Recognition)和话者识别(Speaker Recognition)方面,最常用到的语音特征就是梅尔倒谱系数(Mel-scale Frequency Cepstral Coeffici ......
神经网络 算法 语音 信号 特征

算法学习day60单调栈part03-84

package LeetCode.stackpart03; /** * 84. 柱状图中最大的矩形 * */ public class LargestRectangleHistogram_84 { public int largestRectangleArea(int[] heights) { in ......
算法 part day 60 03

算法学习day58单调栈part01-739、496

package LeetCode.stackpart01; import java.util.Deque; import java.util.LinkedList; /** * 739. 每日温度 * 给定一个整数数组 temperatures,表示每天的温度,返回一个数组answer,其中answ ......
算法 part day 496 739

算法学习day59单调栈part02-503、42

package LeetCode.stackpart02; import java.util.Arrays; import java.util.Stack; public class NextGreaterElementII_503 { public int[] nextGreaterElement ......
算法 part day 503 59

【算法题】斜着打印矩阵

// [1, 2, 3] // [4, 5, 6] // [7, 8, 9] // [10,11,12] // // print order 1, 2, 4, 3, 5, 7, 6, 8, 10, 9, 11, 12 function test() { let arr = [ [1, 2, 3], ......
矩阵 算法

springboot2 自动装配原理

# springboot自动装配 > Spring支持两种bean配置方式:XML配置、JavaConfig配置 ## @SpringBootApplication 注解 我们创建一个springboot项目后,一般要用该注解,然后在springbootApplication.run方法传入标注了该 ......
springboot2 springboot 原理

Java类加载原理中为何要设计双亲委派机制

首先,给大家演示两个示例代码,我们自定义一个与Java核心类库中java.lang.String类名相同的代码: package java.lang; /** * 自定义java.lang.String类 * * @author 编程老司机 * @date 2023-06-16 */ public ......
双亲 原理 机制 Java

基础知识-计算机组成原理

(2023-6-16,未更新完) # 参考资料 2021年计算机组成原理考研复习指导 | 王道考研 [【重学计算机】计算机组成原理 | cnblogs | 闪客sun](https://www.cnblogs.com/flashsun/p/10628433.html "【重学计算机】计算机组成原理 ......
基础知识 原理 计算机 基础 知识

迪杰斯特拉算法学习

最短路径算法-迪杰斯特拉(Dijkstra)算法 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先遍历思想),直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时,需要指定一个起点D( ......
算法

算法学习笔记(25): 矩阵树定理

# 矩阵树定理 > 本文不作为教学向文章。 > > 比较好的文章参考: > > - [矩阵树-定理以及凯莱公式](https://zhuanlan.zhihu.com/p/593934554) > > - [【学习笔记】矩阵树定理(Matrix-Tree)_繁凡さん的博客-CSDN博客](https ......
定理 矩阵 算法 笔记 25

fload算法的一个小细节

今天在写题目的时,对的思路但是一直卡了一个点,后来经过查找原来是fload算法忽略的一个小细节,以前从来还没有注意到这个小细节,现在把这个细节记录下来 这是原本的代码 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ for(int k=1;k<=n;k++ ......
算法 细节 fload

代码随想录算法训练营第九天| 232.用栈实现队列 225. 用队列实现栈

232.用栈实现队列 注意: 1,构造函数不需要 2,需要有两个成员变量 in out 代码: 1 class MyQueue { 2 public: 3 stack<int> in; 4 stack<int>out; 5 MyQueue() { 6 7 } 8 9 void push(int x) ......
队列 随想录 训练营 九天 随想

深度学习实践篇[17]:模型压缩技术、模型蒸馏算法:Patient-KD、DistilBERT、DynaBERT、TinyBERT

# 深度学习实践篇[17]:模型压缩技术、模型蒸馏算法:Patient-KD、DistilBERT、DynaBERT、TinyBERT # 1.模型压缩概述 ## 1.2模型压缩原有 理论上来说,深度神经网络模型越深,非线性程度也就越大,相应的对现实问题的表达能力越强,但相应的代价是,训练成本和模型 ......

多租户实现原理

> 源码地址: | | Gitee | GitHub | | | | | | 后端 | https://gitee.com/linjiabin100/pi-admin.git | https://github.com/zengpi/pi-admin.git | | 前端 | https://gite ......
租户 原理

6 种方式读取 Springboot 的配置,老鸟都这么玩(原理+实战)

**大家好,我是小富~** 从配置文件中获取属性应该是`SpringBoot`开发中最为常用的功能之一,但就是这么常用的功能,仍然有很多开发者在这个方面踩坑。 我整理了几种获取配置属性的方式,目的不仅是要让大家学会如何使用,更重要的是**弄清配置加载、读取的底层原理**,一旦出现问题可以分析出其症结 ......
老鸟 Springboot 实战 原理 方式

Spring----AOP入门介绍、原理与使用

## AOP ### 介绍 - AOP:面向切面编程,无入侵式编程一种编程范式,指导开发者如何组织程序结构 - OOP:面向对象 - 作用:在**不惊动原始设计**的基础上为其做功能增强 ### 概念定义 - `Aspect`(切面):描述通知与切入点的对应关系(执行位置和共性之间的关系) - As ......
原理 Spring AOP

由浅入深了解机器学习和GPT原理

目前看到的最通俗易懂、由浅入深的图解机器学习和GPT原理的系列文章,这是第一篇,由我和 GPT-4共同翻译完成,分享给大家。 ......
原理 机器 GPT

HDR 原理和实践

## 动态范围的概念 动态范围(dynamic range)描述正在拍摄的场景的亮度范围,或给定数码相机或胶片可以捕捉的亮度范围的限制,用最高亮度和最低亮度的比值来表示,这里给出一些常见的动态范围: - 现实世界的总动态范围 80,000,000:1 - 人类视觉系统的总动态范围 100,000,0 ......
原理 HDR

代码随想录Day23|回溯算法

今日任务: 77. 组合 216.组合总和III 17.电话号码的字母组合 什么是回溯法 回溯法也可以叫做回溯搜索法,它是一种搜索的方式。 在二叉树系列中,我们已经不止一次,提到了回溯,例如二叉树:以为使用了递归,其实还隐藏着回溯 (opens new window)。 回溯是递归的副产品,只要有递 ......
随想录 随想 算法 代码 Day

ASIC加速技术原理与实践:从芯片设计到优化

[toc] 1. 《ASIC加速技术原理与实践:从芯片设计到优化》 背景介绍: 随着数字电路技术的不断发展,ASIC(专门芯片)作为数字电路中的核心部分,逐渐成为芯片设计中的重要组成部分。ASIC加速技术作为数字电路技术的一种重要分支,为ASIC的性能优化提供了新的解决方案。本文将介绍ASIC加速技 ......
芯片 原理 技术 ASIC

并行计算中的线程和进程:原理与实践

[toc] 并行计算是计算机领域的一个重要分支,涉及到多个知识点,包括线程和进程的基本概念、技术原理、实现步骤、应用示例和优化改进等。本文旨在介绍并行计算中的线程和进程的基本概念、技术原理和实践应用,帮助读者更深入地理解并行计算的相关技术,并提供实用的优化和改进方法。 ## 1. 引言 随着计算机性 ......
线程 进程 原理

编译器设计与实现:自动内存管理的实现原理

[toc] 编译器设计与实现:自动内存管理的实现原理 编译器是计算机操作系统中非常重要的一个组成部分。编译器是将源代码翻译成机器语言的程序,它的作用是将人类编写的程序转换成计算机能够理解和执行的指令。编译器的目标是提高程序的效率和可靠性,使得程序能够更加高效地运行,并且减少程序的出错率。 编译器在实 ......
编译器 原理 内存