摘要：
tarjan算法 原理： 我们考虑 DFS 搜索树与强连通分量之间的关系。 如果结点 是某个强连通分量在搜索树中遇到的第⼀个结点，那么这个强连通分量的其余结点肯定 是在搜索树中以 为根的⼦树中。 被称为这个强连通分量的根。 反证法：假设有个结点 在该强连通分量中但是不在以 为根的⼦树中，那么 到 的 阅读全文
posted @ 2021-02-09 18:40
xialuo
阅读(103)
评论(0)
推荐(0)
摘要：
Kmeans算法（K均值算法）KMeans算法是典型的基于距离的聚类算法，采用距离作为相似性的评价指标，即认为两个对象的距离越近，其相似度就越大。该算法认为簇是由距离靠近的对象组成的，因此把得到紧凑且独立的簇作为最终目标。 如何定义两个样本的相似：两个样本在欧式空间中的距离 引入新概念：Cluste 阅读全文
posted @ 2021-02-09 18:39
xialuo
阅读(129)
评论(0)
推荐(0)
摘要：
这些小技巧之所以特别，是因为这些信息通常吧不能在C++书籍或者网站上找到。比如说，成员指针，即使对于高级程序员也是比较棘手,和易于产生bugs的，是应该尽量避免的问题之一。 Page 1: Introduction 介绍 接下来的这几条技巧主要集中于实用技术和一些晦涩知识上；它们与特殊的平台、编程领 阅读全文
posted @ 2021-02-09 18:38
xialuo
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号