码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
2-5 虚拟机安装CentOS
https://www.virtualbox.org/wiki/Downloads win10可能需要开启虚拟化的技术。 新建虚拟机 默认的选项、 用固定代销的创建的虚拟机。例如macOS创建的 移动到windows下去运行,不太容易出问题。 默认的硬盘大小是8GB 安装centOS 首先需要设置 ...
分类:其他好文   时间:2020-05-16 20:55:27    阅读次数:90
沙漠之王(0/1分数规划+ 最小生成树)
题面 大卫大帝刚刚建立了一个沙漠帝国,为了赢得他的人民的尊重,他决定在全国各地建立渠道,为每个村庄提供水源。 与首都相连的村庄将得到水资源的浇灌。 他希望构建的渠道可以实现单位长度的平均成本降至最低。 换句话说,渠道的总成本和总长度的比值能够达到最小。 他只希望建立必要的渠道,为所有的村庄提供水资源 ...
分类:其他好文   时间:2020-05-16 20:46:28    阅读次数:72
最小费用最大流 和 最大流模板
最大流 Edmond Karp 原版的是用邻接矩阵写的,太耗内存了,这里改成邻接表。 Dinic 玄学的Dinic ...
分类:其他好文   时间:2020-05-16 20:38:32    阅读次数:54
LeetCode 31. 下一个排列 | Python
31. 下一个排列 题目 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 解题思路 思路:迭 ...
分类:编程语言   时间:2020-05-16 20:23:12    阅读次数:69
野餐规划(最小生成树性质)?
题面 一群小丑演员,以其出色的柔术表演,可以无限量的钻进同一辆汽车中,而闻名世界。 现在他们想要去公园玩耍,但是他们的经费非常紧缺。 他们将乘车前往公园,为了减少花费,他们决定选择一种合理的乘车方式,可以使得他们去往公园需要的所有汽车行驶的总公里数最少。 为此,他们愿意通过很多人挤在同一辆车的方式, ...
分类:其他好文   时间:2020-05-16 19:14:40    阅读次数:63
STM32:GPIO口的使用
1 GPIO port STM32一共有7组GPIO port,分别是GPIOA[15:0]~GPIOG[15:0],每组GPIO port 有16个 pin;每组GPIO port都有一组寄存器; GPIO寄存器的控制单位是GPIO port,而不是pin;所以寄存器的最小处理单位是一个16位的字 ...
分类:其他好文   时间:2020-05-16 18:29:30    阅读次数:60
「JOISC2016」俄罗斯套娃
"传送门" 我们可以把这些套娃抽象成平面直角坐标系里的点(不妨设 R 为横坐标,H 为纵坐标)。 然后我们离线,把每个询问也抽象成这样的点。 然后我们从右下至左上依次加点。 那么我们每次的询问就是询问该点右下区域内的答案。 考虑怎么计算:类似网络流最小割的,我们不难发现,一个区域内点的答案就是这些点 ...
分类:其他好文   时间:2020-05-16 17:12:02    阅读次数:66
CF1353E K-periodic Garland(动态规划)
/* * K-periodic Garland * 题意: * 给定长度为n的01字符串,每次操作可以改变一个字符的状态,问使得字符串中相邻1的距离为k的最小操作次数 * 题解: * DP。 * pre[i]记录前i项中1的个数。 * dp[i][0]为使得前i项都合法,第i位为0时的最小操作次数。 ...
分类:其他好文   时间:2020-05-16 17:10:20    阅读次数:104
sqllite 使用(C++)
1.sqllite是什么? sqllite是一个进程库,代码开源,无须配置,库最小可小到600kb,生成的数据库文件支持跨平台使用 2.windows如何使用sqllte3? 从https://www.sqlite.org/download.html官方网站下载对应版本压缩包(例如: sqlite- ...
分类:数据库   时间:2020-05-16 16:52:29    阅读次数:115
mapreduce求topN
(1)利用TreeSet排序,该方式利用小顶堆和集合重复原理的方式 , 每过来一个数据 , 跟堆顶数据进行比较 , 如果比最小的大 , 则将过来的数据替换堆顶元素 , 否则直接跳过数据 . 以此对数据进行排序 . import java.io.File; import java.io.IOExcep ...
分类:其他好文   时间:2020-05-16 16:50:58    阅读次数:50
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!