拓扑 前缀 线性leetcode
ITK 实例3 PNG图像进行二维非线性映射
1 #include "itkImage.h" 2 #include "itkImageFileReader.h" 3 #include "itkImageFileWriter.h" 4 //非线性映射滤波器头文件 5 #include "itkSigmoidImageFilter.h" 6 7 i ......
ITK 实例4 MHA格式文件进行三维非线性映射
1 #include "itkImage.h" 2 #include "itkImageFileReader.h" 3 #include "itkImageFileWriter.h" 4 //非线性映射滤波器头文件 5 #include "itkSigmoidImageFilter.h" 6 //注 ......
LeetCode -- 151. 反转字符串中的单词(手写一个trim函数)
本题我们采用 class Solution { public: string reverseWords(string s) { stack<string> stk; int n = s.size(), l = 0, r = n - 1; //trim函数 while(l < n && s[l] == ......
ITK 实例1 PNG图像进行二维线性映射
1 #include "itkImage.h" 2 #include "itkImageFileReader.h" 3 #include "itkImageFileWriter.h" 4 //线性映射头文件 5 #include "itkCastImageFilter.h" 6 #include " ......
ITK 实例2 MHA格式文件进行三维线性映射
1 #include "itkImage.h" 2 #include "itkImageFileReader.h" 3 #include "itkImageFileWriter.h" 4 //线性映射头文件 5 #include "itkCastImageFilter.h" 6 #include " ......
第 358 场周赛 - 力扣（LeetCode）
# [第 358 场周赛 - 力扣（LeetCode）](https://leetcode.cn/contest/weekly-contest-358/) ## [2815. 数组中的最大数对和 - 力扣（LeetCode）](https://leetcode.cn/problems/max-pai ......
【leetcode】404 左叶子之和
https://leetcode.cn/problems/sum-of-left-leaves/description/ 【分析】 该题要求左叶子之和。 如果我们对当前节点进行叶子节点的判断，那么我们是不知道当前节点是左叶子还是右叶子的。 所以我们应该在叶子结点的上层（父节点）进行判断。 【代码】 ......
[LeetCode] 2682. Find the Losers of the Circular Game
There are n friends that are playing a game. The friends are sitting in a circle and are numbered from 1 to n in clockwise order. More formally, movin ......
LeetCode -- 19. 删除链表的倒数第 N 个结点
一般的删除问题，可以直接删除（找符合条件的，找到了直接删掉），延迟删除（打标记，找完了再删除），栈，双指针 在链表中删除一个节点，要找到其前面一个节点cur, 然后 cur -> next = cur -> next -> next即可 方法一：直接删除 我们先算出链表长度len，要删除倒第n个节点 ......
【线性代数】线性方程组 如何求方程组的解/基础解系/通解
#### 1.如何求齐次方程组的基础解系 前面已经学过： 基础解系的定义为：一个向量组中**所有的向量都是原方程的解**，并且**线性无关**，又**能由这个向量组线性表出这个方程组的所有解**。 先讲齐次方程组是因为它右侧常数都为0，解起来更为简单。 步骤：先对齐次方程组的系数矩阵作初等行变换，直 ......
Python用PyMC贝叶斯GLM广义线性模型、NUTS采样器拟合、后验分布可视化
全文链接：https://tecdat.cn/?p=33436 原文出处：拓端数据部落公众号 尽管贝叶斯方法相对于频率主义方法的理论优势已经在其他地方进行了详细讨论，但其更广泛采用的主要障碍是“可用性”。而使用贝叶斯方法，客户可以按照自己认为合适的方式定义模型。 线性回归 在此示例中，我们将帮助客户 ......
【LeetCode 571. 给定数字的频率查询中位数】WITH RECURSIVE实现Tally的逆操作
[TOC] # 题目地址 https://leetcode.cn/problems/find-median-given-frequency-of-numbers/description/ # 代码 ``` WITH RECURSIVE RecCTE AS ( SELECT num, frequenc ......
[学习笔记] 线性基
~~你说我一个连线性基都不会的人怎么可能走的远，我跟你说我也是这么想的，但是你先别急。~~ # 一、线性基 OI 中常用~~全部~~的就是 $2$ 进制下的异或线性基。 线性基就是可以把一个集合里的数转化成一组基，使得这组基里所有 xor 出来的结果于原集合 xor 出来的结果完全一致。 这是一个线 ......
【leetcode】【401】二进制手表
https://leetcode.cn/problems/binary-watch/description/ 分析 这是典型的循环DFS问题。 循环DFS一般应用在： 1. 输出字符的按位全排列。（比如一共4个数字，输出3个数字的全部组合） 2. 输出字符的全排列。（结合visited数组） 3. ......
【LeetCode2308. 按性别排列表格】MySQL实现自定义排序
[TOC] # 题目地址 https://leetcode.cn/problems/arrange-table-by-gender/description/ # 题目描述 编写一个解决方案以重新排列 Genders 表，使行按顺序在 'female', 'other' 和 'male' 之间交替。同 ......
『学习笔记』欧拉函数、莫比乌斯函数、高位前缀和、狄利克雷前后缀和
## 欧拉函数 ### 定义 又叫做 $\varphi$ 函数，$\varphi(x)$ 用来描述不大于 $x$ 且与 $x$ 互素的数的个数。 ### 性质 - 满足一切积性函数的性质。 - 若 $a \bot b$，则 $f(a\times b) = f(a) \times f(b)$. - 能 ......
LeetCode -- 833. 字符串中的查找与替换 (延迟改变策略)
所谓延迟改变，可以是在应该改变的地方打一个标记，等把所有应该改变的地方都找到后，再进行操作。 class Solution { public: string findReplaceString(string s, vector<int>& indices, vector<string>& sourc ......
Leetcode 206. 反转链表(Reverse linked list)
[题目链接](https://leetcode.cn/problems/reverse-linked-list) 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1: ``` 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] ``` 示例 2: `` ......
线性泛基因组和图形泛基因组
001、线性泛基因组 仅仅包含序列信息。 迭代组装、map-to-pan、个体de novo组装的泛基因组均是线性泛基因组。 002、图形泛基因组 图结构泛基因组是一个二维序列图谱，它以参考基因组为框架，以单个碱基作为图的节点，碱基间的前后关系作为图的边，存在序列差异的地方会自然形成不同的分支，呈现 ......
拓扑排序 学习笔记
[模板题](https://www.luogu.com.cn/problem/B3644) ## 分析题目 求一个图的拓扑序。需要用到拓扑排序。 ## 拓扑排序 将一张图中的顶点以线性方式进行排序，使得对于任何的顶点 $u$ 到 $v$ 的有向边 $(u,v)$, 都可以有 $u$ 在 $v$ 的前 ......
敏感词过滤算法实现(前缀树)
## 前缀树 **前缀树**是N叉树的一种特殊形式，也叫Trie、字典树、查找树。通常来说，一个前缀树是用来存储字符串的。前缀树的每一个节点代表一个 字符串 （ 前缀 ）。每一个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的**原始字符串**，以及 通往该 ......
线性表【数据结构学习-青岛大学王卓老师】
[https://www.bilibili.com/video/BV1qz4y1p767/]() # 线性表 ## 线性表的初始化(顺序表) ```c++ Status InitList(SqList &L) { L.elem = (ElemType *) malloc(sizeof(ElemTyp ......
数据结构（哈夫曼树）：判定编码方案是否为前缀编码
前缀编码定义：（字符集中）任一编码都不是其它字符的编码的前缀（字符集中）任一编码都不是其它字符的编码的前缀（字符集中）任一编码都不是其它字符的编码的前缀重要的话说三遍！例：(1)找出下面不是前缀编码的选项A{1，01，000，001}B{1，01，011，010}C{0，10，110，11}D{0， ......
[YsOI2023] 广度优先遍历 逆向输出路径(分层建树拓扑序. LCA)
今天的模板测试是无向图上的广度优先遍历，【数据删除】马上写好了代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 #include <vector> 6 #includ ......
npm 更改package.json 中依赖包前缀
~ 会匹配最近的小版本依赖包，比如~1.2.3会匹配所有1.2.x版本，但是不包括1.3.0 ^ 会匹配最新的大版本依赖包，比如^1.2.3会匹配所有1.x.x的包，包括1.3.0，但是不包括2.0.0 * 这意味着安装最新版本的依赖包 推荐使用~ npm config set save-prefi ......
[LeetCode] 2369. Check if There is a Valid Partition For The Array
You are given a 0-indexed integer array nums. You have to partition the array into one or more contiguous subarrays. We call a partition of the array ......
【题解】洛谷 P9532 [YsOI2023] 前缀和
原题链接 【LGR-151-Div.2】洛谷 8 月月赛 II & YsOI2023 T1 解题思路 设有一序列 a，其中 a1 = a2，第 k( ≥ 3) 项为前 k-1 项的前缀和。可以发现前 q 项分别为第一项的 20 倍，20 倍，21 倍，22 倍，23 倍…2q-3 倍，2q-2 倍。 ......
Leetcode 203. 移除链表元素(Remove linked list elements)
[题目链接](https://leetcode.cn/problems/remove-linked-list-elements) 给你一个链表的头节点head和一个整数val , 请你删除链表中所有满足Node.val == val的节点, 并返回新的头节点. 示例 1: ``` 输入：head = ......
LeetCode 7023操作使得分最大
# [7023. 操作使得分最大](https://leetcode.cn/problems/apply-operations-to-maximize-score/) 题目描述：一个数字的质数分数为其质因数个数；给定一个长度为$n$的正整数数组`nums`和正整数`k`，可以进行`k`次如下操作： ......
线性规划之单纯形算法
学了很长时间，一直不是很能理解，所以就准备写一篇。 **这篇文章只讲单纯形算法**。 假设我们已经得到了标准型： $$\begin{aligned} \max:\sum\limits_{i=1}^na_ix_i\\ \sum\limits_{i=1}^nb_{j,i}x_i=c_j&,j=1,2\d ......