题意 给定m个长度不定的区间，取两个长度为k的区间，m个区间中每个区间的贡献为与两个长度为k的区间的交的较大值。求最大贡献。 思路 可以看到对于两个区间来说，当区间中心越靠近时区间交越大。所以我们把m个区间按区间中心排序，然后对于两个长度为k的区间一个取前一部分进行相交，一个取后一部分取交。预处理出 ...
分类：
其他好文 时间：
2020-12-04 11:17:49
阅读次数：
7
主要内容 1. 协同过滤思想2. 推荐系统架构3. 推荐系统流程4. 推荐系统处理数据流程。5. python 文件预处理 Hive 数据。6. dubbo 服务使用。 一、协同过滤 协同过滤（Collaborative Filtering）技术，是推荐系统中应用最为广泛的技术之一，协同过滤算法主要 ...
分类：
其他好文 时间：
2020-11-30 15:32:24
阅读次数：
7
##A:组合 对于每个点 u向v建边 如果T=1的情况 那么就建双向边 然后去合法的情况一定是把所有边都走了一遍 也就是求图的欧拉路径 特判几种无解的情况就可以了 ##B:小W的魔术 原串为s1 喜欢的串为s2 假设s1长度len1 s2长度len2 所有方案一定是$26^len1$ 考虑计算合法的 ...
分类：
其他好文 时间：
2020-11-27 10:59:30
阅读次数：
4
可以使用宏定义方式对结构体成员进行赋值。 #include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct{ struct { int n1; int n2; } data; int n3; }n_t; #define ...
分类：
其他好文 时间：
2020-11-25 12:35:44
阅读次数：
4
##概述 ###Webpack功能与优势 预处理（TS,Less,Sass,ES6），解析成浏览器识别的css和js 解析文件之间的依赖关系，屏蔽无用文件 图片添加hash，方便线上CDN缓存 模块导入导出 按需加载，有完备的代码分割解决方案 ###Webpack简单介绍 Webpack是用Node ...
分类：
Web程序 时间：
2020-11-24 12:31:18
阅读次数：
14
2020年11月16日16:11:06 尽量用const和inline而不用#define 尽量用编译器而不用预处理。 尽量用<iostream>而不用<stdio.h> scanf和printf很有用，但不是类型安全的，而且没有扩展性。 on the other hand，①有些iostream的 ...
分类：
编程语言 时间：
2020-11-20 12:22:07
阅读次数：
24
T1：獳畧日 老子他妈直接拿熊刀tong死出题人 导致被Ak的罪魁祸首 考场三个多小时的消耗 考后发现考场写的又臭又长就重构了一份 直接分三个阶段考虑 公元前，$1600$ 前和 $1600$ 后 三个阶段分别预处理 询问时直接判断+二分 前两个阶段预处理每一年的日期 后一个阶段 $400$ 一循环 ...
分类：
其他好文 时间：
2020-11-19 12:41:25
阅读次数：
7
因为子数组是连续的，所以判断连续的子数组的和时，我们往往开一个前缀和数组预处理出所有数的前缀和，这样能够降低求子数组的和的时间复杂度。 这题需要单独处理k为0的情况，由于数组所有元素都是非负数，所以当k为0时，如果存在两个相邻的数的值都为0，则返回true，否则返回false。 使用前缀和判断是否存 ...
分类：
编程语言 时间：
2020-11-19 12:34:32
阅读次数：
7
删掉更多的边则意味着保留的边肯定要尽量的少一点，那么我们可以把问题转化为求一个图中两条最短路中的最小值。 要先预处理出所有的点之间的最短路，并且将答案初始为 \(s_1\) 到 \(t_1\) 和 \(s_2\) 到 \(t_2\) 的距离之和，此时不要忘了判断。 显然，我们所求的两条最短路中可能会 ...
分类：
其他好文 时间：
2020-11-13 13:06:02
阅读次数：
7
今天学习了网络的基本概念，了解了网络的组成部分以及各个部分的作用 大体概念图如下 并且还学习了php基础内容，认识了什么是php，php的基本概念： PHP(英文：Hypertext preprocessor)代表超文本预处理器。PHP是一种非常流行且广泛使用的开源服务器端脚本语言，用于编写动态生成 ...
分类：
其他好文 时间：
2020-11-10 10:38:21
阅读次数：
8
