taixian

摘要： Ascend C算子开发指南 Ascend C的特点 C/C++原生编程：Ascend C原生支持C和C++标准规范。 屏蔽硬件差异：编程模型屏蔽了硬件差异，提高了代码的通用性。 API封装：类库API封装，既保证易用性，又兼顾高效性。 孪生调试：支持在CPU侧模拟NPU侧的行为，便于调试。 开发基 阅读全文

摘要： Ascend C的特点 C/C++原生编程：Ascend C原生支持C和C++标准规范。 屏蔽硬件差异：编程模型屏蔽了硬件差异，提高了代码的通用性。 API封装：类库API封装，既保证易用性，又兼顾高效性。 孪生调试：支持在CPU侧模拟NPU侧的行为，便于调试。 开发基本流程 环境准备： 安装CAN 阅读全文

摘要： 单调栈 #单调栈 -> 解决「下一个更大元素」，「上一个更小元素」 #注意1：找最近的比它小的数，需要维护单调递增栈，即栈顶元素比它大的全部弹出(对于i+1来说，他们的贡献不会比i大，所以没用了)。栈顶剩下的就是最近那个。然后自己再入栈。 #注意2：找右边最近的比它小的数，需要逆序遍历。但栈依然是递 阅读全文

摘要： 双指针 #模板：i快指针，j慢指针（快指针可以不停的移动，有个慢指针需要符合条件后才能移动） #eg 求最长的不包含重复数字的连续子序列 # 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作 for i in range(n): j=0 while j < i and check(j 阅读全文

摘要： 质数，筛质数 #如果是某范围内的所有数的质因数 （应先筛去素数，剩下的再分解） #判断素数 #方法一 from math import sqrt def is_prime1(n): if n == 1: return False for i in range(2,int(sqrt(n))+1): i 阅读全文

摘要： 在蓝桥杯竞赛中，常见的图存储方式包括邻接矩阵、邻接表、链式前向星等。这些存储方式在不同的场景下有着各自的优势和适用性。 邻接矩阵 邻接矩阵是最常见的图的表示方法之一。对于一个有$n$个顶点的图，可以用一个$n \times n$的二维数组来表示。如果图中存在从顶点$i$到顶点$j$的边，则$adj[ 阅读全文

摘要： Kruskal算法和Prim算法都是用于解决图的最小生成树问题的经典算法 阅读全文

摘要： 题目： 647 回文子串 https://leetcode.cn/problems/palindromic-substrings/description/ 讲解： https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2 阅读全文

摘要： 参考例题 力扣718 https://leetcode.cn/problems/maximum-length-of-repeated-subarray/solutions/310917/yi-zhang-biao-ba-ju-hua-kan-dong-dong-tai-gui-hua-/ 力扣 11 阅读全文

摘要： 问题一：最长严格递增子序列的长度 题目： 给定一个整数数组 nums ，找到其中最长严格递增子序列的长度。 状态定义： dp[i] 表示以 nums[i] 结尾的最长严格递增子序列的长度。 状态转移方程 对于每个 nums[i]，遍历其之前的所有元素 nums[j]（j 从 0 到 i-1），如果 阅读全文