题目大意： 一条线上共$n$个点，$(n \leq 250000)$每个都有一盏灯，每盏灯打开有一个费用$w_i(0 \leq w_i \leq 10^{9})$，并照亮自己以及左右共三个点。现在你可以交换任意两盏灯，最多进行$k$次交换$(k \leq 9)$，求交换后，照亮所有点的最小花费。 解 ...
分类：
其他好文 时间：
2020-06-16 20:07:15
阅读次数：
46
1、堆的定义 堆就是用数组实现的二叉树，所有它没有使用父指针或者子指针。 堆就是利用完全二叉树的结构来维护的一维数组。 创建一个堆除了一个简单的一维数组以外，不需要任何额外的空间。 如果我们不允许使用指针，那么我们怎么知道哪一个节点是父节点，哪一个节点是它的子节点呢？节点在数组中的位置index 和 ...
分类：
编程语言 时间：
2020-06-15 21:13:23
阅读次数：
94
2020年6月13日 多云转暴雨?? I'm sad,tired,negative,powerless,miss,lonely fine :) 那你回去等通知吧 面试官：我看你简历上说，你的主要编程语言是Java，偶尔也用Python，那么你可以说一下这两个的相同点在什么地方吗？ 山禾：它们都是高级 ...
分类：
其他好文 时间：
2020-06-15 10:34:54
阅读次数：
83
1、变换 OpenCV提供了两个转换函数cv.warpAffine和cv.warpPerspective，您可以使用它们进行各种转换。cv.warpAffine采用2x3转换矩阵，而cv.warpPerspective采用3x3转换矩阵作为输入。 import cv2 as cv from goog ...
分类：
编程语言 时间：
2020-06-14 16:51:07
阅读次数：
116
矩阵树就是指计算一个图生成树的个数（无论有没有环，边带不带权，有向或无向，指不指定根节点，外向树或内向树，都可以计算） 在此之前，我们引入一个问题： 问题1：给定一个n个节点的完全图，求其生成树个数。 这个问题，简单的prufer序列就可以解决，显然，答案是$n^{n-2}$。 一次升级版： 问题2 ...
分类：
其他好文 时间：
2020-06-13 21:26:17
阅读次数：
101
// test // 判断字符串是否满足某个匹配模式，满足的话，返回true，否则，返回false let reg = /^a/ let str = '123abc' console.log(reg.test(str)) //false // exec // 用于检索字符串中的正则表达式的匹配。该函 ...
分类：
其他好文 时间：
2020-06-13 19:03:06
阅读次数：
65
<高手训练例题> 正片开始 电子速度 题目 选取显像管的任意一个平面，一开始平面内有$n$个电子，初始速度分别为$v_i$，定义飘升系数为： \[ \sum_{1\leq i \leq j \leq n} |v_i \times v_j|^2(\times表示叉乘) \] 电子的速度常常会发生变化。 ...
分类：
编程语言 时间：
2020-06-12 14:43:34
阅读次数：
58
JS中数据类型分为两类： 基本数据类型 + 引用数据类型 1.基本数据类型 直接在栈内存中保存数据值，按值访问。 有5种：String字符串、Number数字、 Boolean布尔值、Undefined、Null 当copy数据时，copy到的是数据值本身。基本数据类型的变量与变量之间是独立存在，修 ...
分类：
Web程序 时间：
2020-06-12 14:22:15
阅读次数：
83
1.变量数据类型及检测 基本数据类型: 指的是简单的数据段 Boolean null undefined number string Symbol 引用数据类型: 可能由多个值构成的对象 object对象类型 比如 function array date 区别 (1)可变性 基本类型: 不可变类型, ...
分类：
其他好文 时间：
2020-06-12 14:15:54
阅读次数：
58
题意： 你有n个好友，他们之间有m对关系$(u,v)$表示u和v互相认识，认识没有传递性。 现在你想组织一场热闹的聚会和一场尴尬的聚会，定义如下： 一场热闹度为p的聚会请来了任意多位好友，对于每一位到场的好友来说都有至少p位他认识的好友也参加了聚会，且至少对于一位到场的好友来说现场恰好有p位他认识的 ...
分类：
其他好文 时间：
2020-06-12 12:53:48
阅读次数：
60
