题目大意 给你一张图，你刚开始在1号节点，每次你可以走到相邻的节点，每条边有一个边权，代表需要花费的时间。问有多少种方案刚好t时间走到n号节点。答案对2009取模。 对于 $30%$ 的数据，保证 \(n \leq 5\)，\(t \leq 30\)。 对于 $100%$ 的数据，保证 $2 \le ...
分类：
其他好文 时间：
2020-06-25 13:34:59
阅读次数：
51
设平均数为$x$，那么有差值数组$b_i=a_i-x$。 考虑用类似于均分纸牌的方法来解决本题，从左到右依次考虑每堆书，直接乘上预处理好的组合数，然后清零$b_i$。 在实际操作中，将冗余的操作忽略，肯定是由大书堆向小书堆的方向移动，并且每对相邻位置的移动方向是确定的。 所以我们可以一遍扫过去，如果 ...
分类：
其他好文 时间：
2020-06-24 21:59:18
阅读次数：
63
没有多余的废话，直接上方案吧！ 方案一： 最笨的方案即：for * for，对应的时间复杂度为：O(n*n) 每个搜索词命中的网页是非常多的，O(n*n) 的复杂度是明显不能接受的。倒排索引是在创建之初可以进行排序预处理，问题转化成两个有序的list求交集，就方便多了。 画外音：比较笨的方法。 方案 ...
分类：
编程语言 时间：
2020-06-24 17:51:03
阅读次数：
53
题意： 从n个点里选4个点围成一个四边形，求四边形的最大面积。 $n\leq 2000$。 题解： 枚举对角线，预处理每条对角线左边/右边的面积最大点，类似于旋转卡壳。 复杂度$O(n^{2})$。 代码： #include<bits/stdc++.h> #define maxn 5005 #def ...
分类：
其他好文 时间：
2020-06-24 00:46:40
阅读次数：
82
纹理过滤：一个像素一般不会正好对应一个纹元（texel）。所以像素的颜色无法直接得到的，需要经过一定的运算，这个过程就是纹理过滤。 MipMap 首先对纹理进行预处理，生成不同分辨率的版本 纹理过滤时首先选取合适的分辨率版本，然后进行linear过滤。 三线性过滤：GL_LINEAR_MIPMAP_ ...
分类：
其他好文 时间：
2020-06-23 20:53:56
阅读次数：
47
一、选题与意义 1.Hadoop平台应用 选题：Hadoop平台应用。 简要说明理由与意义。 可以让我们熟悉Linux系统、MySQL、Hadoop、HBase、Hive、Sqoop、R、Eclipse等系统和软件的安装和使用； 了解大数据处理的基本流程； 熟悉数据预处理方法； 熟悉在不同类型数据库 ...
分类：
其他好文 时间：
2020-06-23 19:18:44
阅读次数：
72
一般情况下，返回类型是 void 的函数使用 return 语句是为了引起函数的强制结束，这种 return 的用法类似于循环结构中的 break 语句（第 6.10 节）的作用 1 //cstdlib 头文件定义了两个预处理变量，分别用于表示程序运行成功和失败： 2 #include <cstdl ...
分类：
其他好文 时间：
2020-06-22 19:23:50
阅读次数：
61
一 介绍一下标准的 CSS 盒子模型？低版本 IE 的盒子模型有什么不同？ 盒模型都是由四个部分组成，分别是margin，border，padding 和 content； W3C标准盒模型的属性 width 和 height 属性的范围只包括了 content； IE 盒模型属性 width 和 ...
分类：
Web程序 时间：
2020-06-22 18:39:29
阅读次数：
81
一、sklearn数据集变换 数据预处理、特征抽取、 特征变换、 维数约简 二、Pipeline和FeatureUnion 三、特征抽取之字典向量化和哈希变换 特征抽取： Feature Extraction Loading Feature From Dicts Features hashing T ...
分类：
其他好文 时间：
2020-06-22 01:12:12
阅读次数：
72
《大规模MIMO系统下行预编码传输方法研究》 东南大学硕士学位论文 提出基于信道格拉姆矩阵特征值分解的MMSE预编码方法： 利用信道格拉姆矩阵特征值分解方法对用户信道矩阵进行解相关预处理，使得多用户信道呈现弱相关特性，再利用MMSE预编码来消除用户间的信号干扰，最后通过仿真评估该预编码方法的频谱效率 ...
分类：
其他好文 时间：
2020-06-21 21:40:30
阅读次数：
71
