- 博客(9)
- 收藏
- 关注
原创 动态规划:Acwing 1027方格取数题解
题目描述设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从 A 点到 B 点共走了两次,试找出两条这样的路径,使得取得的数字和为最大。输入格式第一行为一个整数N,表示 N×N 的方格图。接下来的每行有三个整数,第一个为行号数,第二个为列号数,第三个为在该行、该列上所放的数。行和列编号从
2021-03-30 10:39:51
319
1
原创 Acwing1018. 最低通行费题解
题目描述一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用?注意:不能对角穿越各个小方格(即,只能向上下左右四个方向移动且不能离开网格)。输入格式第一行是一个整数,表示正方形的宽度N。后面N行,每行N个不大于100的整数,为网格上每个小方格
2021-03-29 11:05:39
824
原创 AcWing 1015. 摘花生题解
题目描述Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C。每组数据的接下来R行
2021-03-29 10:06:19
415
原创 关系模型基本概念笔记
第三讲关系模型之基本概念关系模型简述关系模型是从表(table)以及表的处理方式中抽象出来的形象的说,一个关系(relatioin)就是一个Table关系模型组成:描述数据库的数据的基本结构描述表之间的各种操作(关系运算)操作应该遵循的约束条件(完整性约束)什么是关系相关概念域:一组值的集合,值有相同数据类型域的基数:集合中元素个数元组:每一个域中任取一个值所形成的组合元组分量:元组中的每个值都叫做一个分量笛卡尔积:所有可能组合而成的元组的集合
2021-03-26 13:28:47
866
3
原创 泛型方法的定义与使用
泛型方法的定义与使用1.格式:修饰符 <泛型> 返回值类型 方法名(){}示例:泛型方法的定义:public class Demo01GenericMethod {public static void main(String[] args) {GenericMethod gm = new GenericMethod();gm.method01(“这是一个泛型方法”);//静态泛型方法GenericMethod.method02(“这是一个静态泛型方法”);}}...
2020-10-24 09:49:45
3909
2
原创 C++文件操作
C++文件操作写操作的五个步骤:包含 fstream 头文件创建流对象打开文件写文件关闭文件读取操作的五个步骤:包含 fstream 头文件创建流对象打开文件且判断文件是否打开成功读取文件关闭文件文本文件的写操作和读操作写操作:可以用ofstream 或者 fstream 类实例化一个流对象用来写操作可以在实例化流对象的同时打开文件格式:ofstream 对象(目录,打开模式)也可以用流对象的方法打开格式:流对象.open(目录,打开模式)写文
2020-07-15 21:25:15
102
原创 C++继承
C++继承继承的语法单继承语法格式:class 子类 : 继承方式 父类多继承语法格式:class 子类 : 继承方式 父类1 ,继承方式 父类2……继承方式:public:protected:private:如上图所示:使用公有继承的时候,子类里面除了父类的private作用域都按父类的作用域继承使用保护继承的时候,子类里面除了父类的private作用域都要按protected方式继承使用私有继承的时候,子类里面都是私有作用域同名成员处理1.子类对象可以直接访问到子
2020-07-14 10:16:56
116
原创 C++浅拷贝与深拷贝
C++浅拷贝与深拷贝浅拷贝浅拷贝就是利用类的拷贝构造函数来进行直接赋值,两个指针变量指向一个堆区地址,但是在利用析构函数释放堆区数据的时候会发生两次释放,就构成了重复释放。程序就崩溃了。深拷贝深拷贝就是自己构造一个拷贝构造函数,然后用需要拷贝的成员变量的值来开辟一个堆空间,让一个指针变量指向它。这样的话,两个对象里的指针变量指向不同的堆区地址,就不会发生重复释放的情况。...
2020-07-12 21:18:00
93
原创 2019/11/21学习笔记
在这里插入代码片public class expert{ public static void main(String[] args) { String[] wordlistone= {"one","two" ,"three","four"}; String[] wordlisttwo= {"empowered","sticky","Every Thing is Possble"...
2019-11-29 21:32:28
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人