new new用构造函数创建实例对象,为实例对象添加this属性和方法。 new在调用过程中实现了以下几个步骤: 创建一个新的对象 链接到原型,将该对象 obj 的原型链指向构造函数的原型 prototype 绑定this,让this变量指向这个新创建的对象 返回新对象 1 function cre ...
分类:
移动开发 时间:
2020-10-12 20:04:55
阅读次数:
32
public static void main(String[] args) { int v = 1; int[] a = {1,2,3,4,5}; int left = 0; int right = a.length - 1; while (left <= right) { int mid = ( ...
分类:
编程语言 时间:
2020-10-10 17:46:50
阅读次数:
31
*前置知识: 前缀和:$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
checksec warmup_csaw_2016 Arch: amd64-64-little RELRO: Partial RELRO Stack: No canary found NX: NX disabled PIE: No PIE (0x400000) RWX: Has RWX segmen ...
分类:
其他好文 时间:
2020-10-10 17:07:34
阅读次数:
20
数据很小,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
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类:
其他好文 时间:
2020-10-05 21:47:14
阅读次数:
26
问题描述:判断用户是否窃漏电 问题解决:二分类问题 缺失值:拉格朗日插值法进行填充 使用的特征:电量趋势下降指标、线损指标、警告类指标 这里使用的数据来<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