Rockdu's Blog

看到网上有许多快速排序和快速选择的代码，但是相当一部分都有些错误，这里放一下自己的写法 快速排序模板题：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 可以用&#x27E8;I,W,&#x2217;&#x27E9;" 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&#x2208;Rc&

*本专题是笔者写题想不清楚的细节大集锦 #1 上取整 int Udiv(int x, int a) {return (x - 1) / a + 1;} #2 stl二分

数论小专题——因数的分解 一、大整数质数探测 Miller_rabin算法 p" role="presentation">ppp是质数，费马小定理 ap&#x2212;1=1(mod&#xA0;p)" role="presentation">ap−1=1(mod p)ap−1=1(mod p)a^{p-1}=1(mod\ p) p&#x200B;" role="presentation">p​p​p​是质数，x2=1(mod&#xA0;p)&#x2192;x=1&#xA0;or&#xA

链接标题 复习最小路径覆盖 最小路径覆盖是指对于给定的DAG，用最少的路径将其所有点覆盖，路径不相交。最小路径覆盖建图如下： 变式1：最小链覆盖 用最少的路径将其所有点覆盖，路径可以相交 做法：使用floyd传递闭包重连边，然后进行最小路径覆盖 变式2：最长反链 指选择最多的点，使得两两之间不能互相到达 做法：对偶问题：最长反链等于最小链覆盖 本题中发现球是依次加入的，如果有两个球和为完全平方数那么小的向大的连接单向边，一个柱子就相当于一条路径。那么可以知道K" role="presentation" style="position: relative;"&

https://ac.nowcoder.com/acm/contest/7502/J 题目大意： 定义串 S1=[1]Sm=Sm&#x2212;1+[m]+Sm&#x2212;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} 其中&#x2032;+&#x2032;" role="presentation"

https://ac.nowcoder.com/acm/contest/7502/G 题目大意： 给定一个长度为n" role="presentation" style="position: relative;">nnn数组，每一次可以进行如下操作： 1、将数组划分为前后两段 2、将这两段分别翻转 问最后可能得到多少种数组？ 多组数据 &#x03A3;n&#x2264;2&#x00D7;106" role="presentation" style="position: relative;">Σn≤2×106Σn≤2×106\Sigma

根据大学课程表管理时间的工具，放一个源码 #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][