题目链接:https://vjudge.net/contest/436484#problem/E 题目的大致意思就是给俩数,分别是小数组的大小N和数目K,给的数组是递增的,方便后续的判断,将大数组分成K个小数组,数组的元素自己决定,但是要得到小数组的最大中位数和。 题意挺好理解的,接下来就是写程序了 ...
分类:
其他好文 时间:
2021-05-04 16:07:27
阅读次数:
0
Line drawing algorithm 罗列了几种在屏幕像素上画直线的算法。 不过如果让我自己想的话,思维过程应该是这样: 算法的输入?两个实数点。 算法的输出?若干个自然数点。 怎么展示算法结果?屏幕上的像素可以抽象成一个二维数组,点作为坐标索引来定位,给二维数组赋值相当于给像素上色。 过程 ...
分类:
编程语言 时间:
2021-05-04 16:06:08
阅读次数:
0
Stream (流) :数据通道,用于操作数据源(数组、集合等)所生成的元素序列。 1、 Stream 自己不会存储数据 2、Stream不会改变源对象,返回的是一个持有操作结果的新的Stream. 3、Stream是延迟执行的(等到需要结果的时候才会执行)。 Stream的三个步骤: 1、创建St ...
分类:
编程语言 时间:
2021-05-04 16:00:44
阅读次数:
0
过程一:Loading(加载)阶段 加载完成的操作 二进制流的获取方式 类模型与Class实例的位置 数组类的加载 过程二:Linking(链接)阶段 环节1:链接阶段之Verification(验证) 环节2:链接阶段之Preparation(准备) 环节3:链接阶段之Resolution(解析)... ...
分类:
其他好文 时间:
2021-05-04 15:41:57
阅读次数:
0
Numpy实现K折交叉验证的数据划分 本实例使用Numpy的数组切片语法,实现了K折交叉验证的数据划分 背景:K折交叉验证 为什么需要这个?在机器学习中,因为如下原因,使用K折交叉验证能更好评估模型效果: 样本量不充足,划分了训练集和测试集后,训练数据更少; 训练集和测试集的不同划分,可能会导致不同 ...
分类:
其他好文 时间:
2021-05-04 15:39:17
阅读次数:
0
Pytest会在以下几个级别启用测试参数化: pytest.fixture(),可以对fixture函数进行参数化。 @pytest.mark.parametrize,可以在测试函数或类中定义多组参数和fixture。 pytest_generate_tests,可以自定义参数化方案或扩展。 一、@ ...
分类:
其他好文 时间:
2021-05-04 15:35:12
阅读次数:
0
滚动数组优化dp CF570E Pig and Palindromes 原题链接 题意: 给定一个n*m(n,m ? 500)的字符矩阵,从(1,1)走到(n,m),每次只能向右和向下走,那么有多少种走法可以组成一个回文串。 思路: 由于形成的是回文串,我们可以假设有两个点,点A从(1,1)出发,点 ...
分类:
编程语言 时间:
2021-05-04 15:23:04
阅读次数:
0
题目 由于有三个方向,所以在普通二维dp上再加一个方向维度,用三维数组进行dp。 $f[i][j][\(→\)]$(\(f[i][j][0]\)) 表示从当前格子的左边走到当前格子能取到的最大整数之和。 $f[i][j][\(↓\)]$ (\(f[i][j][1]\)) 表示当前格子的上边边走到当前 ...
分类:
其他好文 时间:
2021-05-03 12:57:39
阅读次数:
0
题目 思路 用 map 存下数字第一次出现的位置,再用结构体存下数字的值与出现次数。 排序,输出。 这里简单介绍一下 map 。 map 本质上就像一个数组, 只不过你可以自己定义键和值 (其实就是下标与它所对应的元素) 类型。 map<string,int> mp; 这样你就有了一个可以用 str ...
分类:
其他好文 时间:
2021-05-03 12:53:50
阅读次数:
0
思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 ...
分类:
其他好文 时间:
2021-05-03 12:34:47
阅读次数:
0