数学

Catlass 入门:高性能矩阵乘模板实战

摘要:通用矩阵乘法(GEMM, General Matrix Multiply)是深度学习、科学计算和图形处理中最核心的计算内核之一。其性能直接影响整个系统的吞吐与延迟。然而,手写高性能 GEMM 需要深入理解硬件架构、内存层次、向量化指令和循环分块等复杂技术,门槛极高。Catlass 是 CANN 开源生态中的高性能矩阵

DeepSeek LintCode 3888 · 使矩阵中的 1 互不相邻的最小操作数 public int minimumOperations(int[][] grid)

问题分析这个问题是:给定一个 0-1 矩阵,我们可以进行操作:将 1 翻转为 0(不能将 0 翻转为 1)。目标是使矩阵中没有两个 1 是相邻的(相邻指上下左右四个方向,不包括对角线)。求最小的操作次数。换句话说,我们需要删除最少的 1,使得剩下的 1 构成一个独立集(没有边相连)。 思路分析 观察矩阵中的 1 形成一些连通分量(通过上下左右连接)。每个连通分量内的 1 都互相冲突(相邻)。为了

【动态规划篇】专题(六):子序列问题——不连续的艺术

文章目录 LIS 模型及其衍生:回头看,全是风景 一、 前言:从 O(N) 到 O(N²) 二、 最长递增子序列 (Medium) 2.1 题目描述 2.2 核心思路:LIS 模型 2.3 代码实现 三、 摆动序列 (Medium) 3.1 题目描述 3.2 状态定义:波峰与波谷 3.3 代码实现

动态规划 路径类 DP 入门:3 道经典例题(最小路径和 + 迷雾森林 + 过河卒)全解析

文章目录 矩阵的最小路径和 迷雾森林 过河卒 路径类 dp 是线性 dp 的⼀种,它是在⼀个 n × m 的矩阵中设置⼀个⾏⾛规则,研究从起点⾛到终点的 ⽅案数、最⼩路径和或者最⼤路径和等等的问题。 ⼊⻔阶段的《数字三⻆形》其实就是路径类 dp。 矩阵的最小路径和 题目描述 题目解析 1、状态表示 dp[i][j]表示从[1 1]格子走到[i j]格子时&#x

Elasticsearch (ES) 面试题清单(不定时更新)

可以点击下面链接看之前写的es的学习:es1. 什么是倒排索引?💡 知识点解析: 正排索引 (Forward Index): 就像书的“目录”。通过“章节名”找“页码”(通过 ID 找内容)。数据库的 ID 主键索引就是正排。 倒排索引 (Inverted Index): 就像书

git常用命令

git cli #号表示注释,asterisk(*)星号表示可选,curly brace{}大括号表示参数 配置用户信息git config --global user.name {your name} #to tell git who you are git config --global user.email {your email} #to tell git

从“无人问津”到“被搜索引擎发现”:一个程序员的 SEO 实战指南

# 从“无人问津”到“被搜索引擎发现”:一个程序员的 SEO 实战指南## 引子:一个令人惋惜的故事你是一个小阿巴,好不容易开发好了一个网站,这时候你满怀欣喜地将它上线。\ 这时候的你,时不时打开你的网站后台,去查看有没有新注册的用户。你却发现:**我去,怎么还没有人注册啊。**\ 这时

揭秘ES的BKD树索引:多维数据查询的加速引擎

在Elasticsearch的索引体系中,倒排索引(Inverted Index)是全文检索的基石,但面对数值范围查询、地理空间搜索等场景时,其性能短板逐渐显现。例如,当用户需要查询"价格在1000-5000元之间的商品"或"北京市5公里内的餐厅"时,传统倒排索引需要遍

4步搞定!本地项目首次推送Git远程仓库(零基础必看+坑点详解,永久记忆版)

4步搞定!本地项目首次推送Git远程仓库(零基础必看+坑点详解,永久记忆版) 摘要:还在为首次推送Git项目发愁?这篇文章用最清晰的步骤+最常见的坑点,带你一次性搞定本地项目到GitHub/Gitee/GitLab的首次推送。无论你是编程新手还是偶尔忘记流程的老手,