不管是GMM，还是k-means，都面临一个问题，就是k的个数如何选取？比如在bag-of-words模型中，用k-means训练码书，那么应该选取多少个码字呢？为了不在这个参数的选取上花费太多时间，可以考虑层次聚类。 假设有N个待聚类的样本，对于层次聚类来说，基本步骤就是： 1、（初始化）把每个样 ...
分类：
其他好文 时间：
2021-01-20 11:55:49
阅读次数：
0
写在前边 链接:Codeforces Round #693 (Div. 3) 没有打，闲的没事补一下题。 A. Cards for Friends 链接：A题链接 题目大意: 给定一张$w*h$的卡片，每次可以切成$\cfrac{2} * h$或者$\cfrac{2} * w$的两张卡片，给定一个整 ...
分类：
其他好文 时间：
2021-01-19 12:15:09
阅读次数：
0
A - Biorhythms 题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; int main() { int cnt = 1; while ...
分类：
其他好文 时间：
2021-01-15 11:49:12
阅读次数：
0
原题链接 考察：拓扑排序(?) 这道题压根不用判断是否成环如果判断了反而是错的(WA了3次),只需要判断入度==0的点是否只有一个就行 易错： 判断成环 这组测试数据证明这个是错的 a b,b c,c b 这只是说明bc不能当冠军,但是a可以 反复提醒：迭代器元素是pair,如果要用first se ...
分类：
其他好文 时间：
2021-01-13 10:37:03
阅读次数：
0
好久没写博客了 这次准备在 cnblogs 和 我的博客 上同步更新~ # 题面 一个 \(n\) 个点 \(m\) 条边的 DAG，有若干个特殊点，边有权值。 一个单词定义为从点 \(1\) 出发到达一个特殊点的路径上，边权按访问顺序构成的一个序列。 \(Q\) 次询问，每次给出 \(k\)，求所 ...
分类：
其他好文 时间：
2021-01-08 11:32:53
阅读次数：
0
显然的贪心就是尽可能取位置靠前的点 那么问题转化成了维护另一个子串的 \(endpos\) 在这个子串的出现位置 按照古老的套路就是把一个建出来自动机另一个跑匹配 如果 \(l_{ed[r]}<r-l+1\) 那么答案就是 \(0\) 反之考虑当前的点的在 \([tl,tr]\) 中所有的 \(en ...
分类：
其他好文 时间：
2021-01-06 12:21:04
阅读次数：
0
$Global Round 2$题解 \(zhanglichen\ 2021.1.1\) \(A.Ilya\ and\ a\ Colorful\ Walk\) 给出一个数组，询问$2$个不相同的数字的最远距离。 \(Solution\) 做法有很多，刚开始来不及细想直接打了发线段树过的，$A$题上线 ...
分类：
其他好文 时间：
2021-01-05 11:23:08
阅读次数：
0
原题链接 KMP+标准化+最大最小表示法 错误思路： 看到这题的第一反应是破环成链思想,枚举它能循环得到的字符串...算了下时间复杂度大概率TLE,看了别人的提示才反应过来是标准化... 正确思路： 像这种一种表示多种形态的字符串大概率用标准化了,我们用最小最大表示法求最大或最小值,用set或map ...
分类：
其他好文 时间：
2021-01-05 10:48:42
阅读次数：
0
?通知：一些录友基础比较薄弱，不知道从哪里开始刷题。可以看一下公众号左下角的「算法汇总」，「算法汇总」已经把题目顺序编排好了，文章顺序即刷题顺序，这是全网最详细的刷题顺序了，方便录友们从头打卡学习，「算法汇总」会持续更新！?406.根据身高重建队列题目链接：https://leetcode-cn.com/problems/queue-reconstruction-by-height/假设有打乱顺序
分类：
编程语言 时间：
2021-01-02 10:34:31
阅读次数：
0
?通知：一些录友基础比较薄弱，不知道从哪里开始刷题。可以看一下公众号左下角的「算法汇总」，「算法汇总」已经把题目顺序编排好了，文章顺序即刷题顺序，这是全网最详细的刷题顺序了，方便录友们从头打卡学习，「算法汇总」会持续更新！?406.根据身高重建队列题目链接：https://leetcode-cn.com/problems/queue-reconstruction-by-height/假设有打乱顺序
分类：
编程语言 时间：
2021-01-02 10:33:53
阅读次数：
0
