算法 模块 模型 商品
算法学习笔记(3.1): ST算法
ST表 在RMQ（区间最值）问题中，著名的ST算法就是倍增的产物。ST算法可以在 \(O(n \log n)\) 的时间复杂度能预处理后，以 \(O(1)\) 的复杂度在线回答区间 [l, r] 内的最值。 当然，ST表不支持动态修改，如果需要动态修改，线段树是一种良好的解决方案，是 \(O(n)\ ......
图神经网络综述：模型与应用
图神经网络综述：模型与应用 引言 图是一种数据结构，它对一组对象（节点）及其关系（边）进行建模。近年来，由于图结构的强大表现力，用机器学习方法分析图的研究越来越受到重视。图神经网络（GNN）是一类基于深度学习的处理图域信息的方法。由于其较好的性能和可解释性，GNN 最近已成为一种广泛应用的图分析方法 ......
软考-算法与数据结构1
一、数组和稀疏矩阵 1、 数组 一维数组a[i]：a+i*len 二维数组a[i][j]： 在[0···m][0···n] 按行存储：base+(i*n+j)*len 按列存储：base+(j*m+i)*len 在[1···m][1···n] 按行存储：base+((i-1)*n+(j-1))*le ......
浅谈区间覆盖离线算法——pq差分
前置知识：STL 或者手打优先队列（堆），`vector`。 这里为了代码方便，后面的代码均使用 STL 优先队列，想看手打堆的话可以看别的巨佬的博客然后去 [模板](https://www.luogu.com.cn/problem/P3378) 或者 Acwing 练手。 该算法可以运用优先队列， ......
Laravel artisan命令-make:model(创建模型类)
描述 创建新的Eloquent模型类 命名规则 驼峰命名，类文件名 必须 为 数据库表名「单数」，如：app/Models/User.php 用法 模型通常位于 app\Models 目录中，如果app下没有Models目录，可以在模型前添加Models目录。 有app\Models目录 php a ......
Exception in thread "main" java.security.InvalidKeyException: Wrong key size问题的解决（DES加密算法遇到）
问题描述 在Java里面使用DES加密算法，然后就爆出这个错误： 问题解决 换用了另外一种加密解密的函数：SecretKeySpec； 即将原来的这种： 换成了这种： 我是觉得使用DES加密算法时，它一直显示key的字节长度不对，就想着换一种表述方式，又看到了别的友友的经验分享，就换成这样试了试(直 ......
python3的模块FastAPI,APIRouter
FastAPI 将依赖项的值从include_router传递给路由 FastAPI 依赖项和include_router 在FastAPI中，依赖项是一种重要的机制，用于处理从请求到响应的整个过程中所需的各种依赖关系，例如数据库连接、身份验证等。依赖项可以被注入到请求处理函数中，并在执行时提供所需 ......
逆波兰表达式与迷宫算法
中项表达式是人类的算术思路，逆波兰表达式是机器结合栈结构完成算式解析的最佳结构。 文章链接：https://zhuanlan.zhihu.com/p/357982040 迷宫算法 文章链接：https://blog.csdn.net/m0_53157173/article/details/11448 ......
文心一言 VS 讯飞星火 VS chatgpt （112）-- 算法导论10.2 3题
三、用go语言，用一个单链表L实现一个队列。要求操作 ENQUEUE 和 DEQUEUE 的运行时间仍为O(1)。 文心一言： 在 Go 语言中，使用单链表实现队列的操作，包括入队（ENQUEUE）和出队（DEQUEUE），并保持操作的时间复杂度为 O(1)，需要利用两个指针，一个指向队头，另一个指 ......
计算机网络基础及网络参考模型
1. 网络基本概念 1.1 什么是计算机网络？ 计算机网络：指主机与主机之间通过有形或无形的媒介连接起来，并且按照一定规则进行通信的集合。 1.2 什么是通信？ 通信：指人与人、人与物、物与物之间通过某种媒介和行为进行信息传递与交流。 1.3 什么是网络通信？ 网络通信：指设备之间通过网络进行通信。 ......
nlp基础-生成模型解码策略
首先参考transformers的源代码 # transformers.generation.utils..GenerationMixin._get_generation_mode if generation_config.constraints is not None or generation_ ......
一个需要感性理解的树上算法 学习心得
题目描述 你现在有一颗 \(n\) 个点的树和 \(m\) 条由 \(x_i\) 到 \(y_i\) ( \(1 \le x_i\ ,\ y_i \le n\) ) 的简单可重复路径。求有多少种方案选路径，使路径集的大小为 \(k\) ，且所有路径至少有一个公共点。对 \(10^9+7\) 取模。 ......
通过 modules 创建 vuex 的模块
模块拆分： 1. 在 store 文件夹下再新建文件夹 modules，在 modules 下新建 xxx.js 文件： eg：新建 user.js 文件 const state = { userInfo: { name: 'zs', age: 18 }, score: 80 } const mut ......
BOSHIDA DC电源模块低温是否影响转换效率
BOSHIDA DC电源模块低温是否影响转换效率 DC电源模块是一种常用的电源转换装置，其主要作用是将输入的电源信号变换成需要的输出电源信号。在实际应用中，DC电源模块的性能会受到多种因素的影响，其中低温也是一个重要的影响因素。本文将从转换效率的角度，探讨低温对DC电源模块的影响。 首先需要明确的是 ......
Java内存模型-JMM
内存模型与内存区域 很多时候，二者会混淆，所以咱们先做区分：内存模型与内存区域 内存区域是指JVM运行时将数据分区域存储，强调的是对空间的分配 内存模型（JMM）是定义了线程和主内存之间的抽象关系。即定义了 JVM 在计算机内存中的工作方式 内存模型 抽象关系定义 线程之间的共享区间为主内存，也就是 ......
django常用模型查询
class StockFilter(django_filters.rest_framework.FilterSet): #搜索名称要与前端搜索名称一致 tradeName = django_filters.CharFilter(field_name='trade_name', lookup_expr ......
CSS：盒子模型
盒子是什么？ 盒子可以理解为我们日常使用的快递盒，里面有个电视机，整个快递盒放到一个房间的左上角。我们用俯视角看，快递盒里面电视所占的空间，就叫内容区（content），电视与盒子四面之间的空间（padding），盒子的四个面（border），盒子外面与其他盒子或者墙壁距离就是外边距（margin） ......
时间序列分析-模型选择
模型选择 Step1. OLS的评估指标及局限性 先来回顾一下常用的估计量： 样本均值：Sample mean of the dependent variable \[\bar{y}=\frac{1}{T} \sum_{t=1}^{T} y_{t} \] 样本方差的估计量：Sample varian ......
倾斜摄影三维模型的顶层构建的问题分析
三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作，从而实现三维模型轻量化。轻量化压缩比大，模型轻量化效率高，自动化处理能力高；采用多种算法对三维模型进行几何精纠正处理，精度高，... ......
【离线算法】- 莫队
莫队 简介 莫队是可以支持多次询问区间 \([l,r]\) 的信息的 离线 算法。通过将询问范围以块长为 \(\sqrt n\) 分块后按端点所属分块排序的方式优化复杂度。 普通莫队 定义 普通莫队针对的是序列上的区间询问。常见形式为：对于一个长度为 \(n\) 的序列，提出 \(m\) 次询问，每 ......
模型量化简介
模型量化分为权重量化、激活值量化。 模型量化对分类任务的影响有限，对预测框、点的影响较大。这是因为精度损失累加造成的影响，而分类任务的正类只需要输出一个相对大的值，预测任务则要输出一个准确的值。 ......
TimesNet:时间序列预测的最新模型
2020年发布的N-BEATS、2022年发布的N-HiTS和2023年3月发布的PatchTST开始。N-BEATS和N-HiTS依赖于多层感知器架构，而PatchTST利用了Transformer架构。 2023年4月发表了一个新的模型，它在时间序列分析的多个任务中实现了最先进的结果，如预测、i ......
10.13算法
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......
标准加性遗传效应模型
首先，从“遗传效应”开始说起。 想象一下，你有一堆乐高积木，每块都有它特定的颜色和形状。如果你要建一个小房子，每块乐高的选择都会影响房子的最终外观。 同样地，每个生物体都由许多基因组成，每个基因都对这个生物的某些特性有所影响。这种影响我们称之为“遗传效应”。 现在，进入“加性遗传效应”： 加性遗传效 ......
算法学习笔记(30)：Kruskal 重构树
Kruskal 重构树 这是一种用于处理与最大/最小边权相关的一个数据结构。 其与 kruskal 做最小生成树的过程是类似的，我们考虑其过程： 按边权排序，利用并查集维护连通性，进行合并。 如果我们在合并时，新建一个节点，其权值为当前处理的边的权值，并将合并的两个节点都连向新建的节点，那么就可以得 ......
算法训练day30 LeetCode93.78.90
算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时，首字符 ......
Brouvka算法
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+50,maxm=2e5+5; const int MaxN = 5000 + 5, MaxM = 200000 + 5; int N, M; int U[MaxM], V[ ......