*前置知识： 前缀和：$sum_i$表示$0-i$内的所有数的和，求[i-j]内所有数的和就可以用$sum_j-sum_{i-1}$ 1 for(int i=1;i<=n;i++) 2 {cin>>a[i];sum[i]=sum[i-1]+a[i];} 3 for(int i=1;i<=q;i++) ...
分类：
其他好文 时间：
2020-10-10 17:43:39
阅读次数：
18
数据很小，n = 20，这个应该可以直接搜索吧，我没试，我用的是折半搜索+二分+线段树维护区间最值，折半搜索就是先搜前10个，然后搜后10个，搜前10个的时候把每一个结果用一个pair<花费，权值>保存下来，然后按照花费排序，在第二次搜索的时候对于当前ww , vv需要的是一个前面搜索满足条件v<= ...
分类：
其他好文 时间：
2020-10-07 21:09:45
阅读次数：
28
题目链接 题意 给出 n 个数字，求满足$a+b+c=d$的 d 的最大值，注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出，排序。 然后从大到小枚举 d 的值，再枚举 c 的值，对于$d-c$，我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类：
其他好文 时间：
2020-10-06 21:16:10
阅读次数：
46
问题描述：判断用户是否窃漏电 问题解决：二分类问题 缺失值：拉格朗日插值法进行填充 使用的特征：电量趋势下降指标、线损指标、警告类指标 这里使用的数据来<python数据分析与实战第六章> 数据： 代码实现： 1、加载数据 import pandas as pd from random import ...
分类：
其他好文 时间：
2020-09-21 11:52:51
阅读次数：
42
分组热度统计首先根据某列进行分组，然后再对这些句进行热度统计，主要是分组处理，分句仅仅是按照标点符号做了下拆分，在代码说明中可以替换下就可以了。
分类：
编程语言 时间：
2020-09-18 12:20:10
阅读次数：
37
根据题意，寻找子串出现的第k次的开头。寻找第k大，一般可以想到用主席树来维护。 但是这题还需要更多的转化，首先想到我们如果想知道子串匹配，一个可以考虑kmp，但是因为询问过多，不太科学。 一般还有两种，一种是哈希算法，一种是后缀数组求lcp。考虑哈希算法，感觉可做性不是很大，因为他要多次匹配。考虑后 ...
分类：
编程语言 时间：
2020-09-18 02:17:50
阅读次数：
44
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 const int N = 100010; 6 int house[N], n, c; 7 bool check(int ...
分类：
其他好文 时间：
2020-09-18 01:51:15
阅读次数：
25
HDU 6231 K-th Number 题目大意： 给一个序列A，将其所有的大于等于K长度的子区间中，第K大的数取出来，放到B数组中。求B数组中第M大的数。 思路： 将所有的区间都取出来显然不行，时间复杂度爆炸。维护起来更奇怪。 可以考虑二分答案——先二分出这个B数组中第M大的数x，然后判断行不行 ...
分类：
其他好文 时间：
2020-09-18 01:16:59
阅读次数：
36
##C++版本： 二分 void solve() {//二分 int l = 0, r = INF;//二分范围 for (int i = 0; i < 50; i++) { int mid = (l + r) / 2; if (C(mid))l = mid;//满足条件函数寻找更优解，往更大的x找 ...
分类：
其他好文 时间：
2020-09-18 00:13:00
阅读次数：
17
平衡树 1. 二叉搜索树的优点 二叉搜索树作为数据存储的结构，最大的优势是可以快速找到给定关键字的项，并且可以快速的实现插入和删除数据操作 因为二叉搜索树采用了二分查找的策略 2. 二叉搜索树存在的问题 但是二叉搜索树有一个麻烦的问题：若插入的数据是一个有序数列(从小到大/从大到小)，会造成二叉搜索 ...
分类：
其他好文 时间：
2020-09-17 23:05:38
阅读次数：
28
