? 解题记录 ? ? 模板 ? ? 排序 ?    2024-03-26 17:49:23    2    0    0
看到网上有许多快速排序和快速选择的代码,但是相当一部分都有些错误,这里放一下自己的写法 快速排序模板题: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,
? 论文笔记 ?    2023-07-21 11:10:54    47    0    1
.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^
? 论文笔记 ? ? 医疗影像 ?    2023-07-06 20:30:39    37    0    0
*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
? 量化网络 ? ? 论文笔记 ?    2022-12-29 15:05:40    62    1    0
概括 提出两种量化网络 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&
2021-03-02 22:09:21    1199    0    0
*本专题是笔者写题想不清楚的细节大集锦 #1 上取整 int Udiv(int x, int a) {return (x - 1) / a + 1;} #2 stl二分
? 原创 ? ? Miller_rabin ? ? Pollard_rho ?    2021-02-28 20:41:50    1376    0    0
数论小专题——因数的分解 一、大整数质数探测 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
? 解题记录 ? ? 网络流 ? ? 最大流 ?    2021-01-27 11:14:26    1541    0    0
链接标题 复习最小路径覆盖 最小路径覆盖是指对于给定的DAG,用最少的路径将其所有点覆盖,路径不相交。最小路径覆盖建图如下: 变式1:最小链覆盖 用最少的路径将其所有点覆盖,路径可以相交 做法:使用floyd传递闭包重连边,然后进行最小路径覆盖 变式2:最长反链 指选择最多的点,使得两两之间不能互相到达 做法:对偶问题:最长反链等于最小链覆盖 本题中发现球是依次加入的,如果有两个球和为完全平方数那么小的向大的连接单向边,一个柱子就相当于一条路径。那么可以知道K" role="presentation" style="position: relative;"&
? 解题记录 ? ? 数学 ?    2020-11-01 12:13:03    975    0    0
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"
? 解题记录 ? ? 哈希 ?    2020-11-01 12:03:11    1049    0    0
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
2020-10-24 00:05:52    1171    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][