复杂度 空间 矩阵 原地
矩阵乘法代码
void MatrixChain(int p[], int n, int **m, int **s) { for (int i = 1; i <= n; i++) m[i][i] = 0; // 初始化 for (int r = 2; r <= n; r++) { for (int i = 1; i ......
计算复杂性
第一章 计算模型 1.1 一些约定 设 \(f\) 是从 01 字符串到 01 输出的映射，称其为 01 函数。这个函数可以用一个集合 \(L(f)=\{x:f(x)=1\}\) 来描述，并把这个集合叫做语言或者决策问题（decision problems）。 记号：\(\langle x,y\ra ......
【C语言】动态内存申请，堆空间与栈空间差异
我们在学习完C语言的数组后都会觉得数组长度固定很不方便，其实C语言的数组长度固定是因为其定义在栈空间，而栈空间的大小在编译时是确定的。如果使用的空间大小不确定可以使用堆空间。 #include <stdio.h> #include <string.h> #include <stdlib.h> //m ......
PostgreSQL从小白到高手教程 - 第41讲：postgres表空间备份与恢复
PostgreSQL从小白到专家，是从入门逐渐能力提升的一个系列教程，内容包括对PG基础的认知、包括安装使用、包括角色权限、包括维护管理、、等内容，希望对热爱PG、学习PG的同学们有帮助，欢迎持续关注CUUG PG技术大讲堂。 第41讲：表空间备份与恢复 PostgreSQL第41讲：1月13日(周 ......
ROS2 删除一个工作空间文件夹，source后终端出现not found ...... local_setup.bash解决
问题描述 我在主目录同时开了多个ROS2工作空间，其中一个不想用了，直接删除后，终端出现这两行提示： 第二行是因为bash.rc文件里面source的setup.bash命令没有删除，所以： gedit ~/.bashrc source ~/.bashrc 删除source ~/rlarm_ws/i ......
螺旋矩阵 59
一开始确实没有思路，一堆限制条件有点无从下手。 一圈一圈走，找到边界条件，左闭右开。 循环圈数就是N/2. 然后起始和结束位置也会变化。 奇数圈时要额外判断。 点击查看代码 class Solution { public: vector<vector<int>> generateMatrix(int ......
1虚拟地址空间与堆栈调用
进程的虚拟地址空间内存划分和布局 编程语言->产生指令和数据 程序生成exe可执行文件，加载到内存后(不是一步直接加载到物理内存中)如何存放。 x86 32位linux下，linux会给进程分配一块2的32次方大小的一块空间(4G)，这块空间是一块虚拟内存空间，虚拟内存空间本质上是系列数据结构。 这 ......
初始化C语言中的复杂声明
int *( *( *arr[5])())(); float ( * ( *b()) [] )(); void * ( *c) ( char, int (*)()); void ** (*d) (int &, char **(*)(char *, char **)); float ( * ( * e ......
数学基础(一)-标量、向量、矩阵、张量以及各范数的含义
1.标量、向量、矩阵、张量： ①标量指有大小没有方向的数。 ②向量指既有大小也有方向的一组数。 ③矩阵指二维的一组数，一行是一个对象，一列是一个对象的一个特征【一行一对象，一列一特征】。 ④张量指一个数组分布在多维网格坐标中。 2.向量的范数： ①向量的1范数(L1范数)：向量的各元素绝对值之和。 ......
XAML x 名称空间的介绍
1.简介 x 名称空间映射 http://schemas.microsoft.com/winfx/2006/xaml，包含解析XAML语言相关的类。 XAML 编译器将XAML编译成微软中间语言和 C# 编译器将 C# 编译也成微软中间语言，使用 X名称空间可以将C#的编译结果和 C# 的编译结果合 ......
界面控件DevExpress VCL v23.2——复杂表单的性能增强
DevExpress VCL Controls所包含的控件有：数据录入、图表、数据分析、导航、布局等。该控件能帮助您创建优异的用户体验，提供高影响力的业务解决方案，并利用您现有的VCL技能为未来构建下一代应用程序。 获取DevExpress VCLv23.2正式版下载 DevExpress技术交流群 ......
POSTGRESQL复杂的临时表
临时表一直存在，并被应用程序开发人员广泛使用。然而，临时表的功能远不止表面看上去的那么简单。PostgreSQL 允许您以一种很好的方式配置临时表的生命周期，并有助于避免一些常见的陷阱。 创建临时表 默认情况下，临时表的存在时间与数据库连接的时间一样长。一旦断开连接，它就会被删除。在许多情况下，这是 ......
实现自定义算子：逆矩阵inverse
逆矩阵Cuda不支持，只能手动实现 import torch from torch.linalg import det def cof1(M,index): zs = M[:index[0]-1,:index[1]-1] ys = M[:index[0]-1,index[1]:] zx = M[in ......
机器学习-矩阵
1、名称解释 （1）什么是矩阵的转秩？ 矩阵的转置是指将一个矩阵的行列互换得到的新矩阵。例如，对于一个m×n的矩阵A，其转置记作A^T，得到的新矩阵的维度为n×m。转置矩阵的第i行第j列元素等于原矩阵的第j行第i列元素。 （2）什么是单位阵？ 单位阵（Identity matrix），也称为单位矩阵 ......
磁盘空间不足|删除文件后空间不释放
现象： 磁盘空间不足告警，运维人员手工删除日志文件后，磁盘空间仍旧是没有释放出来 原因： 使用 rm -rf *.log 删除日志文件时， 进程仍旧在往日志文件里面写入数据,删除的文件仍旧被进程虎占用着 解决方法： (1) 通过 lsof | grep deleted 查出来已经删除未被释放的文件， ......
顺时针旋转矩阵
传统解法 找出整体的规律，并使用一个辅助数组来存储新的矩阵。 从上图中的矩阵旋转来看：原矩阵元素的列数变成新矩阵元素的行数；原矩阵元素的行数是第2行，旋转后元素的列数是从右往左倒数第2列。因此对于原矩阵mat[i][j]，旋转后该值应该在新矩阵ans[j][n-i-1]的位置。 1 2 3 4 5 ......
docker磁盘空间清理
docker运行一段时间后，它会一不小心占用太多磁盘，这就意味着我们必须及时清理。 查看Docker的磁盘使用情况 docker system df 命令提供了 Docker 对象（镜像、容器、本地卷和构建缓存）的磁盘使用概览。 % docker system df TYPE TOTAL ACTIV ......
C# 直接获取文件夹占用空间大小
/// <summary> /// /// </summary> /// <param name="path"></param> /// <returns></returns> public static double GetDirectorySize(string path) { double r ......
QRCoder1.4.3生成二维码，不依赖System.Drawing，解决"未能找到类型或命名空间名QRCode"，"及ImageFormatPng仅在windows上受支持"
生成二维码1(简单) 包引用： <PackageReference Include="QRCoder" Version="1.4.3" /> /// <summary> /// 生成二维码 /// </summary> /// <param name="data">escape后的数据，防止中文等特 ......
RNN 和 Transformer 复杂度比较
这里假设BatchSize为 1，就是单样本的情况。 原始 RNN 块： （1）单步计算 H，包含两个矩阵向量乘法，和一个激活，复杂度HidSize² （2）一共有SeqLen步，所以整体复杂度SeqLen * HidSize² LSTM 块： （1）单步计算 F I C_hat O，包含八个矩阵向 ......
OpenCL使用local内存优化矩阵乘法例子
本例是俩个768×768的矩阵相乘的例子，代码来自《OpenCL异构并行计算》这本书，有修改。下文代码在VS2017和OpenCV430和OpenCL3的环境下开发和测试的，CPU型号是Intel Core i5-7400，用的是核芯显卡。代码里的kernel1是普通OpenCL代码计算乘法，ker ......
营业日志 —— 矩阵加速
Q：矩阵加速（数列） 已知一个数列 \(a\)，它满足： \[a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases} \]求 \(a\) 数列的第 \(n\) 项对 \(10^9+7\) 取余的值。 ......
【杂记】有上限的树上背包问题的时间复杂度证明
结论：若树上背包的上限为 \(k(k\le n)\)，时间复杂度为 \(O(nk)\)。 参考实现： dfs(u) { sz[u] = 1; init(f[u]); for (v : son[u]) { dfs(v); for (i = 0; i <= k and i <= sz[u]) for ( ......
CF1864H Asterism Stream【概率 DP，矩阵优化】
给定一变量，初始为 \(1\)，每次等概率随机进行以下两种操作之一： 令 \(x\) 加一。 令 \(x\) 乘二。 求期望多少次操作之后 \(x\) 会 \(\ge n\)。 \(T\) 组数据，\(T\le 100\)，\(n\le 10^{18}\)。 对着 aw 老师的题解学的，感觉太深刻。 ......
Java利用fastjson解析复杂嵌套json字符串、json数组；json字符串转Java对象，json数组转list数组 首先要明白，以 { } 开头的是JSONObject，以 [ ] 开头的是JSONArray，如果本身就是json字符串的格式（即格式类型为String），那就不用转换，直接使用转换方法进行转换。
Java利用fastjson解析复杂嵌套json字符串、json数组；json字符串转Java对象，json数组转list数组 首先要明白，以 { } 开头的是JSONObject，以 [ ] 开头的是JSONArray，如果本身就是json字符串的格式（即格式类型为String），那就不用转换，直 ......
矩阵键盘
矩阵键盘 单片机P1,P2,P3口弱上拉模式：因为当口线输出为1时驱动能力很弱，允许外部装置将其拉低。当引脚输出为低时，它的驱动能力很强， 可吸收相当大的电流。P0口是开漏模式。 原理图 采用按列扫描进行判断 #include <REGX52.H> #include "DelayMs.h" #inc ......
Hive 复杂数据类型Array，Map，Struct
建表语句，支持嵌套 CREATE TABLE parquet_test ( id int, str string, mp MAP<STRING,STRING>, lst ARRAY<STRING>, strct STRUCT<A:STRING,B:STRING>) PARTITIONED BY (p ......
sqlserver查询某数据库下表的占用空间
要查看 SQL Server 中哪个表占用的空间最多，您可以使用以下查询来列出所有表及其占用的空间大小，并按照占用空间从大到小进行排序： SELECT t.NAME AS TableName, p.rows AS RowCounts, SUM(a.total_pages) * 8 / 1024 AS ......