多项式乘法 $FFT \Rightarrow$ "传送门" $NTT \Rightarrow$ "传送门" $FFT$ cpp void polyinv(int len, int A, int B) { if (len == 1) { B[0] = fpow(A[0], P 2); return; ...
分类：
其他好文 时间：
2020-01-20 21:09:18
阅读次数：
86
"Link" 开一个桶记录每个数字出现过多少次，同时用bitset维护$x$是否出现过。 那么查询是否有两个数的差为$x$就是把bitset右移$x$位然后与自己，如果有位置为$1$那么就说明存在。 查询是否有两个数的和为$x$也可以类似地做，多开一个bitset维护$10^5 x$是否出现过。 查 ...
分类：
其他好文 时间：
2020-01-20 12:58:29
阅读次数：
96
基于vue2.0构建的在线电影网【film】，webpack + vue + vuex + vue-loader + keepAlive + muse-ui + cordova 全家桶，cordova 打包成APP 从零开始搭建，适合新手练手参考。GitHub地址，api来源于网上，仅供开发参考之用 ...
分类：
移动开发 时间：
2020-01-18 21:02:46
阅读次数：
129
认真写博客是不是就不用面对期末成绩了 统计数字 https://www.luogu.com.cn/problem/P1097 一眼就想到桶排，但是数据范围太大，数组会爆。 就拍了个序，直接记录输出就完了。 1 #include<bits/stdc++.h> 2 using namespace std ...
分类：
其他好文 时间：
2020-01-17 22:43:04
阅读次数：
71
1、MSDN我告诉你（https://msdn.itellyou.cn/） 想重装系统，但是不知道在哪下载系统镜像？这个网站不仅 可以免费下载系统镜像，而且版本特别全，最重要的是没有广告， 现在很多网上的电脑系统安装完成后，都会给你的电脑安装诸多 你并不需要的全家桶，但这个网站上是真正的纯净版系统， ...
分类：
Web程序 时间：
2020-01-16 23:38:44
阅读次数：
119
一说到排序算法，大部分人都会说出著名的万金油-快速排序、大数据分而治之-归并排序、大数据排名-堆排序。这些排序无论在面试还是实际项目中，都是经常用到的一些排序算法，其平均时间复杂度都在 O(N ? log2N)，那今天我们就来介绍几种 O(N)的排序算法。 1，计数排序，输入 n 个范围在 0-k ...
分类：
编程语言 时间：
2020-01-15 19:31:52
阅读次数：
90
比较器的使用 1） 比较器的实质就是重载比较运算符 2） 比较器可以很好的应用在特殊标准的排序上 3） 比较器可以很好的应用在根据特殊标准排序的结构上 桶排序思想下的排序 1） 计数排序 2） 基数排序 分析： 1） 桶排序思想下的排序都是不基于比较的排序 2） 时间复杂度为O(N)，额外空间负载度 ...
分类：
编程语言 时间：
2020-01-15 14:07:30
阅读次数：
90
前言 可以用ScrollController来控制可滚动组件的滚动位置。 接口描述 代码示例 总结 滚动位置恢复 PageStorage是一个用于保存页面(路由)相关数据的组件，它并不会影响子树的UI外观，其实，PageStorage是一个功能型组件，它拥有一个存储桶（bucket），子树中的Wid ...
分类：
其他好文 时间：
2020-01-15 13:31:47
阅读次数：
622
insert interval 给定一组不重叠的时间区间，在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。 这些时间区间初始是根据它们的开始时间排序的。 示例1: 给定时间区间[1,3]，[6,9]，在这两个时间区间中插入时间区间[2,5]，并将它与原有的时间区间合并，变成[1,5], ...
分类：
编程语言 时间：
2020-01-15 13:26:57
阅读次数：
83
桶排序假设输入数据服从均匀分布，平均情况下它的时间复杂度为O（n）。 桶排序将输入数据的区间均匀分成若干份，每一份称作“桶”。分别对每一个桶的内容进行排序，再按桶的顺序输出则完成排序。 通常使用链表来实现桶。 代码如下：（仅供参考） void Insert(vector<double> & bkt, ...
分类：
编程语言 时间：
2020-01-14 20:41:57
阅读次数：
115
