这个题很明显的二分枚举,但是还有一个前缀和有点坑人。 这题题其实点不多,就两个关键点。 二分的判断 可以看到:在W取0时,所有的区间内的矿石都可以选上,而在W大于最大的质量时,所有的矿石都选不上。 然后简单算一下就发现:W越大,矿石选的越少,W越小,矿石选的越多。 所以,随着W增大,Y值减小。 所以 ...
分类:
其他好文 时间:
2021-07-19 16:34:37
阅读次数:
0
递归遍历文件夹,对比文件md5 首先,需要引用 md5 的相关代码,参考这篇文章,防止链接内容被删除,这里再记录一次: md5.h #ifndef MD5_H #define MD5_H #include <string> #include <fstream> /* Type define */ t ...
分类:
编程语言 时间:
2021-07-16 17:44:14
阅读次数:
0
读注册表 // 初始化 HKEY hKey_return = NULL; // 打开注册表失败 if(ERROR_SUCCESS != RegOpenKeyEx( HKEY_LOCAL_MACHINE, // 注册表根键句柄(也可以是 HKEY_CLASSES_ROOT、HKEY_CURRENT_U ...
分类:
编程语言 时间:
2021-07-16 17:43:55
阅读次数:
0
闭包 讨论一下闭包 问题背景:既然可以吧函数作为一个形参进行传递(回调函数),那么如果在一个函数中返回了一个函数? 闭包定义:在一个函数内返回了一个内函数,并且这个返回的内函数还使用了外函数中的局部变量,返回的内函数就是闭包函数。 闭包的作用:保护函数内的变量不被影响,也不影响该变量的使用情况 闭包 ...
分类:
其他好文 时间:
2021-07-16 17:40:19
阅读次数:
0
前言: 冒泡,选择:使用了普通双指针法 插入,快速,归并:使用了二分法,递归 冒泡排序 原理:不断比较相邻两个数得大小,把较大的数交换到靠后的位置 def bubbleSort(iList): '''冒泡排序 ''' if len(iList) <= 1: return iList for i in ...
分类:
编程语言 时间:
2021-07-16 17:32:50
阅读次数:
0
CF1511E Colorings and Dominoes 这里提供一个不同的思路 我们考虑对于每对相邻的位置,单独地计算它的贡献 先只考虑横着的情况 我们发现只有当钦定的方格两旁红色格子数同偶时才会计入答案,贡献1(\((RR)\underline{(RR)}(RR)\)) 而异奇偶时贡献1/2 ...
分类:
其他好文 时间:
2021-07-15 18:56:41
阅读次数:
0
使用TPC-H进行性能测试,需要有很多工作配合才能获得较高性能,如建立索引,表数据的合理分布(使用表空间和聚簇技术)等。本文从查询优化技术的角度,对TPC-H的22条查询语句和主流数据库执行每条语句对应的查询执行计划进行分析,目的在于了解各个主流数据库的查询优化技术,以TPC-H实例进一步掌握查询优 ...
分类:
数据库 时间:
2021-07-14 18:42:46
阅读次数:
0
const 变量能被其他文件 extern 引用吗?为什么? 先来看一段代码: // 来源:公众号编程珠玑 // main.cc #include<stdio.h> // 引用外部定义的const_int变量 extern const int const_int; int main() { prin ...
分类:
其他好文 时间:
2021-07-13 17:45:44
阅读次数:
0
在router中加入 const originalPush = VueRouter.prototype.push VueRouter.prototype.push = function push (location) { return originalPush.call(this, location ...
分类:
其他好文 时间:
2021-07-12 18:19:36
阅读次数:
0
选择排序: 数据较少时可以用,缺点:时间复杂度n的平方,优点:空间复杂度小 具体实现: /** * 选择排序 * * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($ ...
分类:
编程语言 时间:
2021-07-12 18:06:27
阅读次数:
0