二分法： 　　　　在看这个视频前，我对于二分法是一头雾水的，又加上这个算法我个人很容易写错emm...。视频提到ACwing上的一道题，我用自以为聪明的方法去做，结果TLE了，实在丢人，不说了，开整！ 　　　　对于例题 789：数的范围，寻找一个数前后第一次与最后一次出现的坐标。我们需要 ...

啊，正则二分图能 k 染色就不证了吧 学过好多遍，但是学一次忘一次 T^T 所以还是水成 blog 吧…… 这玩意可以做一般二分图，因为我们可以随手补成正则二分图。 所以，对于一般二分图，最小染色是最大点度数。我们基于这一点魔改匈牙利。 由于每一条边都要丢进匹配内，为了调整答案的方便 ...

二分K-means聚类（bisecting K-means） 算法优缺点： 由于这个是K-means的改进算法，所以优缺点与之相同。 算法思想： 1.要了解这个首先应该了解K-means算法，可以看这里这个算法的思想是：首先将所有点作为一个簇，然后将该簇一分 ...

二分k均值聚类是k均值聚类的增强版：为克服K-均值算法收敛于局部最小值的问题，有人提出了另一个称为二分K-均值（bisecting K-means）的算法。 链接：https://pan.baidu.com/s/1E-x93BbFhZ32CnucPpHOWw 提取 ...

Bisecting k-means（二分K均值算法） 二分k均值（bisecting k-means）是一种层次聚类方法，算法的主要思想是：首先将所有点作为一个簇，然后将该簇一分为二。之后选择能最大程度降低聚类代价函数（也就是误差平方和）的簇划分为两个簇。以此进行下去，直到簇的数目 ...

2020-04-25 18:19:22 问题描述： 给定一个长度为n的数组a，它有n * (n + 1) / 2个子数组。请计算这些子数组的和，然后按照升序排列，并返回排序后第k个数。 样例 Example1 注意事项 ...

主要是留个板子免得以后慢慢推。 模板： View Code 类似在主席树中使用到的 用线段树求区间第$k$小，树状数组也是可以支持类似的操作的。不过由于数据结构的局限性，能够求的是全局第$k$小。 举个例子，当$n ...

最近做一个有关二分类问题，我打算使用K-means算法实现baseline。 首先，我的数据文件形式是“.arff”格式的，在处理这种数据格式的时候，我是花了一些精力的，话不多说，代码如下： 我的数据文件中，前三个属性是不应该作为特征属性的，这就是出现了三个pop（）的原因 ...