/** * @Author CaesarChang张旭 * @Date 2021/2/18 12:06 下午 * @Version 1.0 */ public class Main { static int n; static int m; //记忆化递归 static int [][] rec; public static void main(String[] args) { Scanner scanner=new Scann
表达式树对应Expression<TDelegate>类型,从Lambda表达式生成表达式树:
5-3 绘制图形 本节学习目标: n绘制曲线基本要点 n图形类控件的使用 nSystem.Drawing.Drawing2D 5-3-1 绘制曲线 基本形状的绘制,我们可以从图形类提供的方法中找到解决方案
图论 最短路 SPFA 1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 using namespace std; 5 c
本系列是《玩转机器学习教程》一个整理的视频笔记。本小节主要介绍实现简单的线性回归。
类模板 声明类模板 类模板的成员函数被认为是函数模板,也称为类属函数。 使用类模板 声明类模板之后创建模板类,一般格式如下: 类模板名<类型实参表>对象表; 其中,类型实参表应与该类模板中的“类型形参表”相匹配。“对象表”是定义该模板类的一个或多个对象。 类模板作为函数参数 函数的形参类型可以是类模板或类模板的引用,对应的实参应该是该类模板实例化的模板类对象。同时,对于带有类模板参数的函数,这个函数必须是函数模板。 类模板作为友元函数的形参类型 在一个类模板中可以设计友元函数。友元函数的形参类型可以是类模板或类模板的引用,对应的实参应该是该类模板实例化的模板类对象。 同时,对于带有类模板参数的友元函数,这个友元函数必须是函数模板。 类模板与静态成员 从类模板实例化的每个模板类都有自己的类模板静态数据成员,该模板类的所有对象共有一个静态数据成员。
若a与n互质(即GCD(a,n) = 1),则a^Ψ(n) = 1 (mod n)a^{\varphi(n)} \equiv 1 \pmod n
/** * Hash模板 * Based: 0 * template<unsigned long _SZ,class _T, unsigned long *pFun(_T _Off)> * class _My_Hash_ToInt * 传入数据大小_SZ,传入类型_T,Hash函数 * 传入类型_T必须重载 = 和 == 符号 * 收录了ELFHash函数 * 主要是为了判重的简化些的模板 ~((hash << 11) ^ (*str++) ^ (hash >> 5))); } } return (hash & 0x7FFFFFFF); } // 程序模板
模板是泛型编程的基础 2.函数模板 2.1函数模板概念 函数模板代表了一个函数家族,该函数模板与类型无关,在使用时被参数化,根据实参类型产生函数的特定类型版本 2.2函数模板格式 template 一个非模板函数可以和一个同名的函数模板同时存在,而且该函数模板还可以被实例化为这个非模板函数 // 专门处理int的加法函数 int Add(int left, int right) { return ,编译器不需要特化 Add<int>(1, 2); // 调用编译器特化的Add版本 } 对于非模板函数和同名函数模板,如果其他条件都相同,在调动时会优先调用非模板函数而不会从该模板产生出一个实例。 ,不需要函数模板实例化 Add(1, 2.0); // 模板函数可以生成更加匹配的版本,编译器根据实参生成更加匹配的Add函数 } 模板函数不允许自动类型转换,但普通函数可以进行自动类型转换 3.类模板的定义格式 = 0; } 2.类模板的实例化 类模板实例化与函数模板实例化不同,类模板实例化需要在类模板名字后跟< >,然后将实例化的类型放在< >中即可,类模板名字不是真正的类,而实例化的结果才是真正的类 /
Step2:将卷积模板中心放在原图像中需要计算卷积的像素上,卷积模板中其余部分对应在原图像相应的像素上,如图5-1所示,卷积模板和待卷积矩阵中黄色区域分别是卷积模板的中心和对应点,定位结果中阴影区域为模板覆盖的区域 图5-2 图像卷积步骤Step4 Step5:将卷积模板在图像中从左至右从上到下移动,重复以上3个步骤,直到处理完所有的像素值,每一次循环的处理结果如图5-3所示。 ? 图5-3 图像卷积步骤Step5 通过前面的4个步骤已经完成了图像卷积的主要部分,不过从图5-3中的结果可以发现这种方法只能对图像中心区域进行卷积,而由于卷积模板中心无法放置在图像的边缘像素处,因此图像边缘区域没有进行卷积运算 函数第四个参数为卷积模板矩阵,多数情况下该模板都是一个奇数尺寸的模板,例如3×3、5×5等。函数第五个参数指定卷积模板的中心位置,即图5-1里卷积模板中黄色像素,中心点的位置可以在卷积模板中任意指定。 程序卷积计算的结果如图5-4所示,未归一化的卷积结果与图5-3给出的结果一致,归一化后矩阵中的每个元素的数值都在一定的范围内。
模板概述 C++有两种模板机制:函数模板和类模板。模板中的参数也称为类属参数。 模板、模板类、对象和模板函数之间的关系: ? 函数模板 函数模板是对一组函数的描述,他不是一个真实的函数,编译系统并不产生任何执行代码。 当编译系统在程序中发现有与函数模板中相匹配的函数调用时,便产生一个重载函数,该重载函数的函数体与函数模板的函数体相同,该重载函数就是模板函数。 将数据类型形参实例化的参数称为模板实参,用模板实参实例化的函数就是模板函数。模板函数的生成就是将函数模板的类型形参实例化的过程。 函数模板本身可以用多种方式重载,还需要提供其他函数模板,指定不同参数的相同函数名。
1.函数模板 1.1函数模板概念 函数模板代表了一个函数家族,该函数模板与类型无关,在使用时被参数化,根据实际的参数类型产生函数特定版本。 当模板参数只有一个时,我们传参就必须传类型相同的,传不同类型的话这一个模板参数是不明确的,如果想传不同的就可以多加一个模板参数,如下 //两个模板参数T1,T2 template<typename T1 一个非模板函数可以和一个同名的函数模板同时存在,而且该函数模板还可以被实例化为这 个非模板函数 2. 对于非模板函数和同名函数模板,如果其他条件都相同,在调动时会优先调用非模板函数而 不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数, 那么将选择模 板 3. 类模板实例化与函数模板实例化不同,类模板实例化需要在类模板名字后跟<>,然后将实例化的 类型放在<>中即可,类模板名字不是真正的类,而实例化的结果才是真正的类。
题目描述 设计一个矩阵类模板Matrix,支持任意数据类型的数据。 2 I 2 3 1 2 3 4 5 6 C 3 3 a b c d e f g h i 输出样例1 1 4 2 5 3 6 a d g b e h c f i 思路分析 写一个模板类
一、非类型模板参数 模板参数分类类型形参与非类型形参。 类型形参:出现在模板参数列表中,跟在class或者typename之类的参数类型名称。 非类型形参:就是用一个常量作为类(函数)模板的一个参数,在类(函数)模板中可将该参数当成常量来使用。 ---- 二、模板特化 1.函数模板特化 通常情况下,使用模板可以实现一些与类型无关的代码,但对于一些特殊类型的可能会得到一些错误的结果 我们来以日期类为例子: class Date { public: ,直接写成函数也是可以的,因为函数模板支持重载 2.类模板特化 1.全特化 全特化即是将模板参数列表中所有的参数都确定化 类模板的全特化将模板参数列表中的所有参数我们都将其写出来: 如果此时的数据类型是我们自己定义的 此时在编译阶段中,就有了模板的实例化。 模板定义的位置显式实例化。这种方法不实用,不推荐使用 。
而泛型只是提供一个模板而已,对于不同的函数或者类会自动实例化相应的函数或者类。 模板 模板分为函数模板和类模板。 函数模板 基本语法: template<typename T,...... 而模板的出现解决了这个问题。 类模板 为什么引用模板上文已经说了,这里就不再叙述。 本博主觉得和函数模板差别不是很大,只不过要显示的写出类型。类型随意,可以是自定义类型也可以为内置类型。 非类型的模板参数就是:这个模板的形参是一个常量。 为什么要引入模板特化? 先回答第一个问题,什么是模板特化——在原先已有模板的情况下,将参数T写成具体的类型。
建立一个通用类,类中成员数据类型可以不再指定,用一个虚拟的类型来代表。 基本语法: #include<iostream> using namespace std; template<class NameType,class AgeType> class Person { public: NameType name; AgeType age; Person(NameType name, AgeType age) { this->name = name;
题目描述 编写有界数组模板BoundArray(即检查对数组元素下标引用并在下标越界时终止程序的执行),能够存储各种类型的数据。 找到则输出下标,没找到则输出-1 输入样例1 2 I 2 1 2 2 D 3 3.5 6.2 2.9 2.1 输出样例1 1 2 1 2.9 3.5 6.2 -1 思路分析 写一个模板类
模板就是建立通用的模具,大大提高复用性。 c++的另一种编程思想是泛型编程,主要利用的就是模板。 c++提供两种模板机制:函数模板和类模板。 声明:template<class T>//typename可以替换成class 函数模板 函数模板的作用:建立一个通用函数,其函数返回值类型和形参类型可以不具体制定,用一个虚拟的类型来代表。 #include<iostream> #include<fstream> #include<string> using namespace std; //模板函数 //声明一个模板,表明T是一个通用数据类型 & b) { T tmp = a; a = b; b = tmp; } int main() { int a = 1; int b = 2; //使用模板函数有两种方式 模板注意事项: 自动类型推导必须推导出一致的数据类型T才可以使用; 模板必须要确定出T的数据类型;
,可使用模板。 编写的函数模板可能无法处理某些类型显式具体化 方法:对于给定的函数名,可以有⾮模板函数、模板函数和显式具体化模板函数以及它们的重载版本。 优先级:⾮模板函数>具体化>常规模板。 - ⼀个完全匹配优于另⼀个的另⼀种情况是,其中⼀个是⾮模板函 数,⽽另⼀个不是。在这种情况下,⾮模板函数将优先于模板函数(包 括显式具体化)。 - 如果两个完全匹配的函数都是模板函数,则较具体的模板函数优 先。
Tex 真的是一个用起来非常舒服的排版工具(对于排版要求高的人来说),去比赛前一天放弃了markdown转pdf来生成代码模板,现学Tex(其实美赛已经用过了:P)。 基本模板: % ! 具体配置可看wiki-Source_Code_Listings,要求多的可查阅文档 Markdown 转换到 LaTex 原来的 Markdown 的代码模板里大部分就是 ### 标题和代码块,手动加入