E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
计算复杂性
Python实现Paillier同态加密算法
Paillier加密算法代码解析示例场景:银行对账户余额的隐私保护总结Python实现Paillier同态加密算法的博客引言Paillier加密算法是由PascalPaillier在1999年提出的一种基于
计算复杂性
的概率性加密算法
闲人编程
·
2024-09-04 22:52
密码学
算法
python
同态加密
Paillier
密码学
加密解密
机器学习系列——(六)数据降维
数据降维的目标主要包括以下几个方面:减少
计算复杂性
:高维数据可能导
飞影铠甲
·
2024-02-03 11:55
机器学习
机器学习
人工智能
大数据
【从浅到深的算法技巧】排序算法的复杂度,快速排序
5.4排序算法的复杂度学习归并排序的一个重要原因是它是证明
计算复杂性
领域的一个重要结论的基础,而
计算复杂性
能够帮助我们理解排序自身固有的难易程度。
A 北枝
·
2024-02-02 16:01
从浅到深的算法技巧
算法
排序算法
中科院一区顶刊 | DilateFormer: 即插即用的多尺度全局注意力机制(附源码实现)
原有的ViT模型在
计算复杂性
和感受野大小之间的权衡上存在矛盾。众所周知,ViT模型使用全局注意力机制,能够在任意图像块之间建立长远距离上下文依赖关系,但是全局
CVHub
·
2024-02-02 06:23
网络架构
人工智能
计算机视觉
深度学习
[论文笔记] PAI-Megatron 源码解读之Mistral的滑动窗口sliding window
这通常用于减少
计算复杂性
和提高长序列处理的效率。
心心喵
·
2024-01-30 20:08
论文笔记
深度学习
python
pytorch
【排序算法】排序算法的复杂度
归并排序是证明计算复杂度领域的一个重要结论的基础,而
计算复杂性
能够帮助我们理解排序自身固有的难易程度。
计算复杂性
在算法设计中扮演着非常重要的角色。研究复杂度的第一步是建立一个计算模型。
zhangbin_237
·
2024-01-18 08:22
算法
排序算法
数据结构
算法
算法设计与分析之
计算复杂性
理论
计算复杂性
理论前言时间复杂度多项式时间复杂度拟多项式时间复杂度判定性问题判定性问题的分类P问题NP问题NPC问题概念NPC问题举例SAT问题划分问题NP-hard问题P=NP?
liuzibujian
·
2024-01-11 07:32
算法
计算复杂性理论
计算机理论
算法分析与设计(耿国华第二版)
回答与证明目录回答与证明说明O、θ、Ω三种函数阶的定义给出两个函数阶的证明过程求证:如果一个算法在平均情况下的
计算复杂性
为θ(f(n)),则该算法在最坏情况下所需的计算时间为Ω(f(n))。
酒饮微醉-
·
2024-01-03 04:14
算法分析与设计
算法
LOAM: Lidar Odometry and Mapping in Real-time 论文阅读
提出了一种使用二维激光雷达在6自由度运动中的距离测量进行即时测距和建图的方法距离测量是在不同的时间接收到的,并且运动估计中的误差可能导致生成的点云的错误配准本文的方法在不需要高精度测距或惯性测量的情况下同时实现了低漂移和低
计算复杂性
关键思想是将同时定位和建图的复杂问题划分为两个算法一个算法以高
KrMzyc
·
2023-12-31 08:29
论文阅读
旅行商问题的近似最优解(局部搜索、模拟退火、遗传算法)
该问题可以被证明具有NPC
计算复杂性
。迄今为止,这类问题中没有一个找到有效算法。
jxtxzzw
·
2023-12-30 22:52
控制中存在的一些问题(注意事项)
当控制器的阶数过高时,可能会导致以下问题:
计算复杂性
增加:高阶控制器需要更多的计算资源和时间来执行控制算法,可能导致实时性能下降。
FL17171314
·
2023-12-26 10:33
人工智能
计算理论基础知识
计算机的基本问题和能力限制可计算性理论究竟哪些问题可以通过计算解决
计算复杂性
理论解决可计算问题,需要耗费多少资源为了研究计算,需要哪些计算模型形式语言与自动机理论自动机理论研究抽象机器及其所能解决问题的理论图灵机有限状态机文法
宪章文武
·
2023-12-25 01:10
【论文解读】Kvazaar 2.0: Fast and Efficient Open-Source HEVC Inter Encoder
时间:2020级别:SCI机构:TampereUniversity摘要:高效视频编码(HEVC)是当前多媒体应用中经济的视频传输和存储的关键,但解决其固有的
计算复杂性
需要强大的视频编解码器实现。
DogDaoDao
·
2023-12-19 12:51
论文解读
HEVC
Kvazaar
视频编解码
实时音视频
支持向量机(SVM):高效分类的强大工具
3.1图像分类3.2文本分类3.3生物信息学3.4金融领域3.5医学诊断4.SVM的优势与挑战4.1优势4.1.1非线性分类4.1.2少量样本4.1.3高维数据处理4.1.4泛化性能4.2挑战4.2.1
计算复杂性
_用户昵称_
·
2023-12-19 06:34
机器学习
支持向量机
分类
算法
机器学习
pytorch深度学习入门(13)之-模型剪枝
概述模型剪枝是一种用于神经网络压缩的技术,其主要目的是减少模型的
计算复杂性
和存储需求,同时尽量保持模型的预测能力。这通常通过删除模型中的冗余信息或减少模型的大小来实现。
码农呆呆
·
2023-12-18 14:30
深度学习
深度学习
pytorch
剪枝
【计算理论】【《计算理论导引(原书第3版)》笔记】第〇章:绪论
文章目录@[toc]第〇章:绪论0.1|自动机、可计算性与复杂性
计算复杂性
理论可计算性理论自动机理论0.2|数学概念和术语集合关系等价关系图简单路径连通图圈强连通图字符串和语言字母表上的字符串空串www
丷从心
·
2023-12-15 12:44
#
计算理论
计算理论
笔记
计算复杂性
理论(傅育熙) 第一章 时间复杂度
计算复杂性
理论(傅育熙)计算理论TuringMachine(2023-09-11)UniversalTuringMachineSpeedupTheoremTimeComplexityClassVerificationProblemTimeHierarchyTheoremGapTheorem2023
Wall-E99
·
2023-12-05 12:36
学习笔记
YOLOv8改进 | 2023 | LSKAttention大核注意力机制助力极限涨点
首先,我们介绍LSKAttention机制的基本原理,它主要通过将深度卷积层的2D卷积核分解为水平和垂直1D卷积核,减少了
计算复杂性
和内存占用。
Snu77
·
2023-11-25 15:05
YOLO
人工智能
算法
python
深度学习
计算机视觉
目标检测
第99步 深度学习图像目标检测:SSDlite建模
SSDLite的主要特点是使用了轻量级的骨干网络和特定的卷积操作来减少
计算复杂性
,从而提高检测速度,同时在
Jet4505
·
2023-11-24 21:39
《100
Steps
to
Get
ML》—JET学习笔记
深度学习
目标检测
人工智能
SSDlite
2020春 算法设计与分析 复习(1)
概述算法·Algorithm练习题思考题算法·Algorithm算法定义有穷性/终止性、确定性、可行性、输入、输出问题定义输入和输出的关系
计算复杂性
理论固有复杂性,上界复杂性,下界复杂性,平均复杂性,复杂性问题分类
HIT1180300621
·
2023-11-22 22:56
算法
第一章 引言
算法在计算机科学中的角色算法是计算机科学的主题解决一个计算问题的过程:可计算否---》能行可计算否---》算法设计与分析---》用计算机语言实现算法---》软件系统可计算理论--计算模型--可计算问题、不可计算问题--计算模型的等价性--图灵/church命题
计算复杂性
理论
徴徴南风
·
2023-11-21 04:13
计算复杂性
理论
参考:OIWiki-计算理论基础各种复杂度类的记号与解释7个复杂度类及它们的关系文章目录问题图灵机复杂度类问题字母表(alphabet):有限非空集合Σ\SigmaΣ,其中的元素被称为符号(symbol)语言(language):字母表中元素组成的串的子集,L∈Σ∗L\in\Sigma^*L∈Σ∗;任何语言都可以转化为比特串,一般令Σ={0,1}\Sigma=\{0,1\}Σ={0,1}判定问题:
山登绝顶我为峰 3(^v^)3
·
2023-11-13 22:26
数学
基础密码学
数学
复杂度理论
密码学
性能优化
信息安全
计算复杂性
理论习题及解答
计算复杂性
理论习题及解答
计算复杂性
课程这门课的一共有48学时,其中的思想需要慢慢品味。不得不承认,我仅仅学习了一些皮毛,很多东西都没有搞懂。下面是我整理的作业题答案,肯定有很多地方是错误的,仅供参考。
简vae
·
2023-11-13 22:23
其他
计算复杂性
理论(一)图灵机
计算复杂性
理论(一)图灵机一台k-带图灵机(TM)M有k-条带子。第一条带子称为输入带,用来存放输入数据,输入带是只读带。其余k−1条带子是工作带,既可以从工作带上读信息,也可以往工作带上写内容。
Wall-E99
·
2023-11-13 22:49
计算复杂性理论
科普向学习记录 | 从P/NP到密码学安全
郭福春-从P/NP到密码学安全relate计算模型-图灵机,确定型图灵机、概率型图灵机确定算法、概率算法多项式时间、指数时间《数字签名密史》科普里的N/NP
计算复杂性
理论基本知识问题(1)、实例(n)、
声声ss
·
2023-11-08 05:46
Cryptology
学习
密码学
安全
前馈神经网络之自动梯度计算
计算机实现参数的自动梯度计算,方法可分为以下三类-数值微分-∆x难以确定,太小会引起舍入误差,太大则增加截断误差,虽然实现非常简单,但实用性较差,
计算复杂性
高,因为需要为每个参数单独施加扰动,若参数数量为
锋年
·
2023-11-06 01:31
深度学习
神经网络
pytorch
深度学习
优化改进YOLOv5算法:加入大核分离卷积注意力模块( Large Separable Kernel Attention),实现暴力涨点同时显著减少
计算复杂性
和内存——(超详细)
1LargeSeparableKernelAttention介绍论文:LargeSeparableKernelAttention:RethinkingtheLargeKernelAttentionDesigninCNN具有大内核注意力(LKA)模块的视觉注意力网络(VAN)已被证明在一系列基于视觉的任务中提供了卓越的性能,超过了视觉转换器(ViTs)。然而,随着卷积核大小的增加,这些LKA模块中的
AI追随者
·
2023-11-04 09:21
YOLO
深度学习
人工智能
整数规划模型及其经典求解方法
引自孙小玲老师的整数规划课程常见的整数规划模型(线性与非线性)整数规划求解–全单模矩阵直接对应整数解动态规划
计算复杂性
整数规划求解–割平面方法整数规划求解–分支定界方法对偶理论-线性规划逼近整数规划的常见方法
xzen
·
2023-10-25 02:14
整数规划
线性规划
HIGH-QUALITY LINEAR INTERPOLATIONFOR DEMOSAICING OF BAYER-PATTERNED COLOR IMAGES
所提出的滤波器还优于大多数非线性去马赛克算法,没有由于非线性处理而产生的伪影,并且大大降低了
计算复杂性
。1.INTRODUCTION数码相机如今非常流行。许多用
Adagrad
·
2023-10-16 18:45
paper
算法
人工智能
机器学习
轻量化Backbone | ShuffleNet+ViT结合让ViT也能有ShuffleNet轻量化的优秀能力
然而,高
计算复杂性
阻碍了ViTs在内存和计算资源有限的设备上的适用性。
xwz小王子
·
2023-10-15 15:05
深度学习入门基础
强化学习
具身智能
人工智能
【数学基础】P问题-NP问题-NP-c问题-NP-hard问题常见辨析
P问题、NP问题、NP-complete问题和NP-hard问题是计算机科学中关于
计算复杂性
的重要概念。在日常学习和工作中经常用到,常常感到迷糊,近日乘着辨析整理了下。
yuzhangfeng
·
2023-10-11 10:57
深度学习
python
机器学习
numpy
【算法分析与设计】贪心算法(下)
目录一、单源最短路径1.1算法基本思想1.2算法设计思想1.3算法的正确性和
计算复杂性
1.4归纳证明思路1.5归纳步骤证明二、最小生成树2.1最小生成树性质2.1.1生成树的性质2.1.2生成树性质的应用
TJUTCM-策士之九尾
·
2023-10-02 07:23
数据结构与算法
算法
贪心算法
数据结构
c++
基于分类使用深度神经网络的金融市场预测
然而在这之前,它们在算法交易上的应用仍未被研究过,一定程度上是因为它们的
计算复杂性
。本文叙述了深度神经网络在预测金融市场的走势方向上的应用。
karwik
·
2023-08-30 04:10
机器学习
遗传算法解决TSP问题
TSP问题是一个经典的组合优化问题,在
计算复杂性
理论中被证明是NP-难问题,意味着在一般情况下,找到最优解需要耗费大
非妃是公主
·
2023-08-25 13:15
高性能计算
智能优化算法
算法
旅行商问题
演化计算
学习记录——SegNetr、EGE-UNet、R2AU-Net、PHNet、CFNet
Rethinkingthelocal-globalinteractionsandskipconnectionsinU-shapednetworks前导:集中于设计复杂的自注意力模块,以弥补基于卷积操作捕获长距离上下文依赖的不足,从而增加了网络的参数和
计算复杂性
Chaoy6565
·
2023-08-04 07:34
分割
EGE-UNet
CFNet
计算机视觉
okvis
虽然迄今为止大多数融合策略都依赖于过滤方案,但视觉机器人界最近转向了非线性优化方法,用于视觉同步定位和映射(SLAM)等任务,因为他们发现这在性能质量和
计算复杂性
方面具有显著优势。
快乐得小萝卜
·
2023-07-31 12:05
论文
okvis
【
计算复杂性
理论】证明复杂性(八):命题鸽巢原理(Propositional Pigeonhole Principle)的指数级归结下界
往期文章:【
计算复杂性
理论】证明复杂性(ProofComplexity)(一):简介【
计算复杂性
理论】证明复杂性(二):归结(Resolution)与扩展归结(ExtendedResolution)证明系统
seh_sjlj
·
2023-07-31 10:55
计算理论
计算复杂性理论
证明复杂性
归结
鸽巢原理
下界
基于进化表示学习的事态知识图谱(上)7.21 +(下)7.22
基于进化表示学习的时态知识图谱推理摘要介绍相关工作静态KG推理TKG推理公式RE-GCN模型进化单元并发事实之间的结构依赖关系7.22跨时间相邻事实的序列模式静态属性不同任务的评分函数参数学习
计算复杂性
分析实验实验装置数据集评估指标基准实施细节实验结果消融研究案例研究细节分析总结代码运行过程错
露葵025
·
2023-07-26 05:36
论文
学习
知识图谱
php
(MIT6.045)自动机、可计算性和复杂性-DFA和NFA
计算复杂性
理论:被时间和空间复杂度约束着的模型。这门课涉及的(数学)证明主要将阐述证明的想法。
PenguinLeee
·
2023-07-25 14:58
计算理论
算法
自动驾驶多任务框架 MultiTask V3、HybridNets和YOLOP比较
它们应该具有高效率和低延迟,同时降低
计算复杂性
。目前,最常用的算法是基于深度神经网络的,这保证了高效率,但需要高性能的计算平台。
@BangBang
·
2023-07-19 07:32
object
detection
自动驾驶
人工智能
机器学习
ShuffleNet V2: Practical Guidelines for Ecient CNN Architecture Design
u014380165/article/details/81322175https://blog.csdn.net/Chris_zhangrx/article/details/813486661.引言为了测量
计算复杂性
顾北向南
·
2023-06-13 16:48
一起看看,软件工程发展简史
计算机理论奠基时代计算机出现之前,就已经有很多数学家为计算机软件的出现打下了坚实的数学理论基础,最著名的是“阿兰.图灵”,在20世纪三、四十年代就创建立了“图灵机”理论,从理论上解决了计算机软件和核心——“
计算复杂性
一枚成长中的程序人
·
2023-06-08 13:57
经验分享
系统架构
软件工程
架构
硬件架构
《MixHop Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing》阅读笔记
作者指出可以将聚合扩大到不同距离的邻居,并基于该idea提出了MixHop,该模型能在不增加额外内存和
计算复杂性
的同时,生产更加表达能力的节点表示。实验结果表明作者设计的MixHop是有效的。
斯曦巍峨
·
2023-04-17 01:28
Graph
Learning
深度学习
GNN
【线性代数/
计算复杂性
理论】积和式的指数时间算法:Ryser算法
文章目录一、积和式的定义二、Ryser算法三、代码实现一、积和式的定义积和式(permanent)是一种和行列式长得很像的矩阵函数。在介绍积和式之前,我们先看看行列式(determinant)的定义。首先需要引入“排列”(permutation)的概念。对于集合S={1,2,⋯ ,n}S=\{1,2,\cdots,n\}S={1,2,⋯,n},它的一个排列σ\sigmaσ就是对SSS中元素的一个重
seh_sjlj
·
2023-04-11 06:45
计算理论
线性代数
算法
线性代数
数学
积和式
生产计划排程中的四类 [算法]
供应链指南///【1】四种简单算法的比较这些年的研究资料表明生产计划排程并不存在一个全局最优的排程规则,也不是算法越复杂结果就越好,这一点通过下面一个例子对4种简单算法进行计算就可以得到验证,这4种简单算法中
计算复杂性
稍有不同
Amb_xl
·
2023-04-10 08:51
智能制造
【论文笔记_剪枝_知识蒸馏_2022】INDISTILL: TRANSFERRING KNOWLEDGE FROM PRUNED INTERMEDIATE LAYERS
摘要在资源有限的硬件上部署深度神经网络,如智能手机和无人机,由于其
计算复杂性
,构成了巨大的挑战。
乱搭巴士
·
2023-04-10 03:41
个人学习_研究生
剪枝
深度学习
机器学习
【动态规划】01背包问题 二维数组入门 详细讲解
相似问题经常出现在商业、组合数学,
计算复杂性
理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否
逍遥zxq
·
2023-04-09 06:23
动态规划
算法
c++
动态规划
OLAP系统林林总总
计算复杂性
最高,所以是时间就不能要求太高,否则对资源的要求将是非常高。比如计算DAU、留存等指标。
TechingOn
·
2023-04-05 15:33
大数据
大数据
数据仓库
OLAP
一次性计算多个表型的遗传相关性(LDSC, GCTA)
遗传相关的计算之前介绍过几次了,感兴趣的翻之前的推文:1、利用GCTA工具
计算复杂性
状/特征(ComplexTrait)的遗传相关性(geneticcorrelation)2、LDSCore计算基因多效性
橙子牛奶糖
·
2023-04-03 10:48
决策树-剪枝方法
2.它的
计算复杂性
是线性的。3.
Claroja
·
2023-02-04 08:02
Python
python
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他