看到网上有许多快速排序和快速选择的代码,但是相当一部分都有些错误,这里放一下自己的写法
快速排序模板题:https://www.luogu.com.cn/problem/P1177
快速选择模板题:https://vjudge.net/problem/POJ-2388
#include <cstdio>#include <cstdlib>#include <algorithm>using namespace std;const int maxn = 1e6 + 5;int n, a[maxn];void kth_element(int * l,
.md source Multimodal Transformers.md
1 Transformers基础
1.1 原始的transformer模型
Attention
Attention(Q,K,V)=Softmax(QKTd)V" role="presentation" style="position: relative;">Attention(Q,K,V)=Softmax(QKTd√)VAttention(Q,K,V)=Softmax(QKTd)V
\text{Attention}(Q, K, V)=\text{Softmax}(\frac{QK^
*1 HeMIS
MICCAI 2016
HeMIS: Hetero-Modal Image Segmentation
较早使用DL处理模态缺失问题的文章,encoder-decoder结构,方法比较粗糙
数据集
MSGC (src: 3D Segmentation in the Clinic: A Grand Challenge)
https://www.nitrc.org/projects/msseg
RRMS (无引用)
BraTS2015
链接:https://www.smir.ch/BRATS/Start2015
2 PIMMS
概括
提出两种量化网络 Binary-Weight-Networks(BWN) 和 XNOR-Net ,并给出训练方法
基本概念
普通 CNN 可以用⟨I,W,∗⟩" role="presentation">⟨I,W,∗⟩⟨I,W,∗⟩\left表示
其中I=Il(l=1,...,L)" role="presentation">I=Il(l=1,...,L)I=Il(l=1,...,L)I=\mathcal{I}_{l(l=1,...,L)}为每层输入张量,I∈Rc&
2021-03-02 22:09:21
1233
0
0
*本专题是笔者写题想不清楚的细节大集锦
#1 上取整
int Udiv(int x, int a) {return (x - 1) / a + 1;}
#2 stl二分
数论小专题——因数的分解
一、大整数质数探测 Miller_rabin算法
p" role="presentation">ppp是质数,费马小定理 ap−1=1(mod p)" role="presentation">ap−1=1(mod p)ap−1=1(mod p)a^{p-1}=1(mod\ p)
p​" role="presentation">ppp是质数,x2=1(mod p)→x=1 or

链接标题
复习最小路径覆盖
最小路径覆盖是指对于给定的DAG,用最少的路径将其所有点覆盖,路径不相交。最小路径覆盖建图如下:
变式1:最小链覆盖
用最少的路径将其所有点覆盖,路径可以相交
做法:使用floyd传递闭包重连边,然后进行最小路径覆盖
变式2:最长反链
指选择最多的点,使得两两之间不能互相到达
做法:对偶问题:最长反链等于最小链覆盖
本题中发现球是依次加入的,如果有两个球和为完全平方数那么小的向大的连接单向边,一个柱子就相当于一条路径。那么可以知道K" role="presentation" style="position: relative;"&
https://ac.nowcoder.com/acm/contest/7502/J
题目大意:
定义串
S1=[1]Sm=Sm−1+[m]+Sm−1" role="presentation" style="width: 100%; position: relative;">S1=[1]Sm=Sm−1+[m]+Sm−1S1=[1]Sm=Sm−1+[m]+Sm−1 S^1=[1]\\
S^m=S^{m-1}+[m]+S^{m-1}
其中′+′" role="presentation"
https://ac.nowcoder.com/acm/contest/7502/G
题目大意:
给定一个长度为n" role="presentation" style="position: relative;">nnn数组,每一次可以进行如下操作:
1、将数组划分为前后两段
2、将这两段分别翻转
问最后可能得到多少种数组?
多组数据
Σn≤2×106" role="presentation" style="position: relative;">Σn≤2×106Σn≤2×106\Sigma
2020-10-24 00:05:52
1193
0
0
根据大学课程表管理时间的工具,放一个源码 #include<iostream>
#include<fstream>
#include<string>
#include<ctime>
#include<algorithm>
#include<queue>
#define WINDOWS
using namespace std;
int B_DAY, B_DATE;
int now_date, now_day;
string table[15][