2019年03月_axiaobingqiu

原创 opencv创建Mat对象

在opencv中引入了Mat类。Mat类是一个非常优秀的图像类，它同时也是一个通用的矩阵类，可以用来创建和操作多维矩阵。Mat类里面定义了许多构造函数，可以很方便地根据要求创建Mat对象。常使用的构造函数有：1：Mat::Mat()无参数构造函数；2：Mat::Mat(int rows, int cols, int type)3: Mat::Mat(int size, int...

2019-03-31 17:36:04 3170

原创旅行商问题（dfs）

链接：https://ac.nowcoder.com/acm/contest/547/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述旅行商来到了一个新的国家，这个国家有N个城市，他们直接由N-1条道路相连接，每条道路的长度不尽相同旅行商现在在1号城市，若他要每...

2019-03-16 20:06:00 484

原创俄罗斯方块

返回试题列表问题描述试题编号： 201604-2 试题名称：俄罗斯方块时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会...

2019-03-16 11:41:40 127

原创 L1-046 整除光棍（20 分)

题目连接：https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088这道题是一道很好的思维题。是对数学除法的利用。很好的利用了"/" 和"%"的性质。对于1的个数来对n的相出的结果是相互不影响的。代码如下：int x;int main(){ ios::sync_with_stdio(fal...

2019-03-16 11:30:38 457

原创 PATL2-014 列车调度(二分查找)

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448在做这个题的时候，首先要知道在STL中有可以实现二分查找的快速函数，常使用的有四种，分别是：lower_bound(): 找到大于等于某值第一次出现的迭代器位置； upper_bound():找到大于某值第一次出现的迭代器的位...

2019-03-08 21:09:51 239

原创 L2-004 这是二叉搜索树吗？（二叉搜索树的应用）

题面：L2-004这是二叉搜索树吗？（25 分）一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜...

2019-03-05 22:17:54 293

原创二叉树（二叉搜索树的建立与一些基本操作）

这是二叉搜索树的一些基本概念。https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/7077855?fr=aladdin二叉搜索树具有如下特点：根节点的值大于左子树的值，根节点的值小于右节点的值。中序遍历的结果是从下到大。（与其构成的原理有关）最大值一定在右子树上。最小值一定在左子树上。要...

2019-03-02 20:33:43 1976

小冰球