pdx-cumt

摘要： A 子串个数 长度为\(n\)的字符串，其子串个数为\(\frac{n(n+1)}{2}+1\) B KMP KMP算法 给定一个模式串\(P\)和一个主串\(S\)，求模式串\(P\)在主串\(S\)中出现的位置 求\(next[]\)数组 \(next[i]\)表示\(P[1,i]\)中相等前后 阅读全文

摘要： 线段树维护区间和 LuoguP3372 线段树(分治+懒标记)模板 线段树基础操作 1.建立线段树 build(int p,int l,int r) 2.区间修改 update(int p,int x,int y,LL k) 3.区间查询 query(int p,int x,int y) #incl 阅读全文

摘要： A #include<iostream> #include<map> using namespace std; map<string, int> mp; int n, s; string name; int main() { cin >> n; for (int i = 1; i <= n; i++ 阅读全文

摘要： A 找新朋友 考察欧拉函数\(\phi(n)\):\([1,n]\)中与\(n\)互质的数的个数 欧拉函数性质： (1)当\(p\)为质数时，\(\phi(p)=p-1\) (2)当\(p\)为质数时，$ \phi(p^k) = (p-1) p^{k-1}$ 证明：考虑把整数\([1,p^{k}]\ 阅读全文

摘要： 1.直接判定出栈序列是否合法 入栈序列的每一个元素都会入栈依一次，对比栈顶元素既可以得到出栈的时机，若元素不能全部出栈，该序列自然是不合法的 class Solution { public: bool validateStackSequences(vector<int>& pushed, vecto 阅读全文

摘要： 会有的QAQ 阅读全文

摘要： 稀疏矩阵乘法需要用到CSR格式 用数组\(rptr[]\)记录每行首个非零元素在表中的存储下标 根据矩阵乘法\(c_{ij}=\displaystyle{\sum_{k=1}^{n}a_{ik}b_{kj}}\)，可知第一个数组表中元素\((i,k,a_{ik})\)的列号\(k\)对应第二个数组表 阅读全文

摘要： 暴力方法复杂度太高，若能在转置时直接计算出转置后元素的下标，就可以把复杂度将为线性 具体方法是依赖数组\(cpot[]\)，计算出转置前每一列首元素在转置后的位置，转移方程\(cpot[i+1]=cpot[i]+num[i]\) // 矩阵转置 void TranTat(TSMatrix& tb) 阅读全文

摘要： 稀疏矩阵有三种常见的存储格式 COO格式：三元组\((i,j,a_{ij})\) CSR格式：行首元素索引+列标+元素 CSC格式：列首元素索引+行标+元素 COO格式类模板 const int MaxSize = 100; #include <iostream> using namespace s 阅读全文

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : 阅读全文