看到这题，我的第一反应是：这就是一个费用流模型？用模拟费用流的方法？ 这应该是可以的，但是~~我忘记了怎么模拟费用流了~~IOI不可能考模拟费用流。于是我就想了另外一个方法。 首先我们考虑模拟费用流的模型如下图： 直接费用流复杂度比较大，我们把它换成一个dp。设$f_{i, j}$表示考虑了前$i$ ...
分类：
其他好文 时间：
2020-05-22 11:18:46
阅读次数：
56
红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。阅读以下需要了解普通二叉树的插入以及删除操作。红黑树是在普通二叉树上，对没个节点添加一个颜色属性形成的，同时整个红黑二叉树需要同时满足一下五条性质
分类：
其他好文 时间：
2020-05-22 10:12:24
阅读次数：
85
摄像头硬件组成模块 一．概述 摄像头可分为数字摄像头和模拟摄像头两大类。数字摄像头可以将视频采集设备产生的模拟视频信号转换成数字信号，进而将其储存在计算机里。模拟摄像头捕捉到的视频信号必须经过特定的视频捕捉卡将模拟信号转换成数字模式，并加以压缩后才可以转换到计算机上运用。数字摄像头可以直接捕捉影像， ...
分类：
其他好文 时间：
2020-05-22 09:50:21
阅读次数：
94
package com.xd.leetcode.shu; /** * created by lianzhen on 2020-03-10 10:27. describe:平衡二叉树的构建 * * LL：插入的结点在左子树的左边导致失衡：右旋（顺时针旋转） * RR: 插入的结点在右子树的右边导致失衡 ...
分类：
其他好文 时间：
2020-05-21 23:47:40
阅读次数：
97
访问原文地址 .map() vs .forEach() vs for() 笔者说，自己基本没怎么用过for()来遍历，主要是用.forEach()。 但是总是会被很多朋友说，这些人认为for()的速度要比.forEach()快一点。（其实这根本没有根据，下面会讲） 速度当然是很重要的，但是我们也需要 ...
分类：
其他好文 时间：
2020-05-19 17:56:52
阅读次数：
593
题目： 将有序数组转换为二叉搜索树：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 思路： 因为输入是递增的数组，为了转换成二叉搜索树，因此需要找到整个树的根节点，之后使用递归来的得到每个子树 ...
分类：
编程语言 时间：
2020-05-19 10:54:56
阅读次数：
56
一些评估方法 1.留出法 它将数据集D划分为两个互斥的集合，其中一个集合作为训练集S，S的补集作为测试集T。在S上训练出模型后，用T来评估其测试误差，作为对泛化的估计。 2.交叉验证法 将数据集划分为k个大小相似的互斥子集，D=D1 U D2 U...Dk，每个子集都尽可能保持分布一致性。每次选择k ...
分类：
其他好文 时间：
2020-05-18 23:06:57
阅读次数：
152
AAC共有9种规格，以适应不同的场合的需要： MPEG-2 AAC LC 低复杂度规格（Low Complexity）--比较简单，没有增益控制，但提高了编码效率，在中等码率的编码效率以及音质方面，都能找到平衡点 MPEG-2 AAC Main 主规格 MPEG-2 AAC SSR 可变采样率规格（ ...
分类：
其他好文 时间：
2020-05-18 16:52:14
阅读次数：
65
1.正向代理 正向代理 是一个位于客户端和原始服务器(origin server)之间的服务器，为了从原始服务器取得内容，客户端向代理发送一个请求并指定目标(原始服务器)，然后代理向原始服务器转交请求并将获得的内容返回给客户端。客户端必须要进行一些特别的设置才能使用正向代理。 2.反向代理 反向代理 ...
分类：
其他好文 时间：
2020-05-16 18:29:00
阅读次数：
68
堆的定义 堆就是一棵可以自我平衡的完全二叉树 优先队列的底层数据结构就是堆，实现和堆基本一样 由于堆存储在下标从0开始计数的数组中，因此，在堆中给定下标为i的结点时： 如果 i = 0，结点 i 是根结点，无父结点；否则结点 i 的父结点为结点 [(i - 2) / 2] 如果 2i + 1 > n ...
分类：
其他好文 时间：
2020-05-14 23:51:45
阅读次数：
85
