原文链接：http://tecdat.cn/?p=6443 划分聚类 是用于基于数据集的相似性将数据集分类为多个组的聚类方法。 分区聚类，包括： K均值聚类 （MacQueen 1967），其中每个聚类由属于聚类的数据点的中心或平均值表示。K-means方法对异常数据点和异常值敏感。 K-medoi ...
分类：
编程语言 时间：
2019-09-09 17:52:20
阅读次数：
121
爆算碾标程实例 不太会多项式……不太会线段树合并 那就只能O(n^2*w^2)爆算+乱搞优化（见代码） （这里网上都说是O(n*w^2)，我不太明白，也许是我算的不对，望有识之士教我） 愣是卡进luogu最优解第3页 自以为要卡常数，结果卡了好久以后发现是死循环…… ...
分类：
其他好文 时间：
2019-09-08 21:50:34
阅读次数：
95
树状数组常数比线段树小很多啊……还好写……有必要总结一下。 单点修改，区间查询 不废话，代码： cpp include using namespace std; int q,x,y; int n,m,a[500005],c[500005]; void update(int x,int k) { wh ...
分类：
编程语言 时间：
2019-09-08 20:33:14
阅读次数：
94
B so easy 一开始1e6弄个set莽了两次，果断T了，事实证明平衡树的常数的确相比离散化是在是太大了。用个并查集维护，删除一个节点的时候，假如他没有被删除过，那么就把他指向他的下一个元素（无论他的下一个元素是不是被删了都可以），并且把这个元素设置为“删除”，下面参照非递归路径压缩并查集弄了一 ...
分类：
其他好文 时间：
2019-09-08 00:20:12
阅读次数：
71
题面 https://www.luogu.org/problem/CF932E 题解 先交换求和号、把$S2(i,j)$中$j>i$的部分去掉、再对角线替换、最后配个对$i$来说的“常数”，就把式子变成一个组合数了。 ...
分类：
其他好文 时间：
2019-09-07 00:54:46
阅读次数：
57
1.Redis是基于内存存储的，MySQL是基于磁盘存储的 2.Redis存储的是k-v格式的数据。时间复杂度是O(1),常数阶，而MySQL引擎的底层实现是B+Tree，时间复杂度是O(logn)，对数阶。Redis会比MySQL快一点点。 3.MySQL数据存储是存储在表中，查找数据时要先对表进 ...
分类：
数据库 时间：
2019-09-06 15:59:47
阅读次数：
147
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解答一：归并排序（递归法）题目要求时间空间复杂度分别为O(nlogn) ...
分类：
编程语言 时间：
2019-09-06 13:20:17
阅读次数：
110
Springmvc的对于异常类进行统一处理的方法 一、局部异常统一处理 当异常出现时，将抛给异常处理方法，异常处理发放接收到异常数据，进行处理，统一到异常页面 @ExceptionHandler：通过此注解接收此类的异常 二、全局异常统一处理 @ControllerAdvice：进行全局的异常接收然 ...
分类：
编程语言 时间：
2019-09-05 23:44:01
阅读次数：
181
<大话数据结构> Chapter 2 算法的时间复杂度: n代表问题规模 T(n) 代表程序的执行次数 f(n) 代表n的某个函数 公式: T(n) = O(f(n)) 推倒大O阶的方法: 1. 用常数1代表运行时间中所有的加法常量. 2. 运行次数函数中只用保存最高阶项 3. 如果最高阶存在且不是 ...
分类：
编程语言 时间：
2019-09-05 23:16:03
阅读次数：
94
散列表类似于数组，可以把散列表的散列值看成数组的索引值。访问散列表和访问数组元素一样快速，它可以在常数时间内实现查找和插入操作。 由于无法通过散列值知道键的大小关系，因此散列表无法实现有序性操作。 查找 用散列函数将被查找的键转化程数组的一个索引（理想状态下，不同的键都能转化为不同的索引值。当然这只 ...
分类：
其他好文 时间：
2019-09-04 19:00:59
阅读次数：
75
