随笔分类 - 算法教程
摘要:Transformer架构这五年来深受人们重视。 本文是以逐行代码的形式对原论文进行注释的版本。 本文对原论文一部分章节进行了重新排序和删除,并在整个文档中添加了注释。 本文本身是一个可以运行的笔记(ipynb),理论上完全可以直接复现。
阅读全文
摘要:同学问的课后作业,顺便加了写注释。 #include<stdio.h> /* * 注意 每周的第一天是星期天 */ int main() { int day_per_mo[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; // 12个
阅读全文
摘要:最近打PKU的HPCGAME留下的代码,速度不是很快 const int BLOCK_SIZE = 1024; const int BLOCK_SIZE2 = 256; inline static void block_avx256_16x2( // 电脑不支持AVX512捏 int n,int K
阅读全文
摘要:无视角度,大小变换的找图方法
阅读全文
摘要:NCC算法实现及其优化 本文将集中探讨一种实现相对简单,效果较好的模板匹配算法(NCC) \[R(x,y)= \frac{ \sum_{x',y'} (T'(x',y') \cdot I'(x+x',y+y')) }{ \sqrt{\sum_{x',y'}T'(x',y')^2 \cdot \sum
阅读全文
摘要:前言 本证明思路来源于 《数学分析 Apostol》 定理 1.6 每一对非负整数a与b都有一个公因数d,形为 其中x和y都是整数,且a,b的每一个公因数都能整除这个d(显然这个d就是最大公因数) 证明 设 且 由对称性,不妨设 Step.1 当时 Step.2 假设n=0,1,2,3,…,k-1时
阅读全文
摘要:> 书接上文 [一种基于DeltaE(CIE 1976)的找色算法](https://www.cnblogs.com/Icys/p/DeltaE.html) Delta E 是评估色彩准确度的重要测量指标。摄影师、影片编辑和平面设计师等创意专业人士都应重视这项标准,因其是选择专业级显示器的重要考虑因
阅读全文
摘要:```cpp // QuickFinder.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include #define _USE_MATH_DEFINES #include #include unsigned char buf[1080][1920][3]; c
阅读全文
摘要:多对象匹配的问题,不规则图像匹配问题,半透明控件的匹配问题
阅读全文
摘要:当我们需要保存一个数据结构不同时间的每个版本,最朴素的方法就是每个时间都创建一个独立的数据结构,单独储存。
但是这种方法不仅每次复制新的数据结构需要时间,空间上也受不了储存这么多版本的数据结构。
阅读全文
摘要:Woc,考场(面试)忘记打平衡树怎么办,Trie救你命 算法导入 众所周知平衡树很难打(大佬除外),还老是调错。万一这种事情发生在关键时刻你就GG了。那我们怎么办呢? 从本质上介绍,平衡树作用就是维护一个有序的序列(关系)。很多操作我们用vector(数组)+lower_bound(二分查找),都可
阅读全文
摘要:[数据结构]ODT(珂朵莉树)实现及其应用,带图 算法引入 需要一种这样的数据结构,需要支持区间的修改,区间不同值的分别操作。 一般的,我们会想到用线段树或者Splay等支持序列操作的数据结构。但是我们这里讲引入一种更加简单的数据结构。 算法介绍 节点信息 节点定义 ODT的基本节点将保存如下信息。
阅读全文
摘要:觉得Treap难打?不如来看看FHQ大佬的无旋Treap。
这注释比代码还多,再也不用担心看不懂了。
不用引用,变量再也不会搞乱了。
阅读全文