code
De_hua_1
菜鸡本鸡
展开
-
Kosaraju算法
//有向图的强连通分量/* 强连通分量 再一个强连通分量中,任何两点都可达 将所有的强连通分量看作一个点 得到的所有有向图一定是DAG(有向无环图) 如果存在环的话,那么这个环上的节点必然能够组成强连通分量 */ #include<vector>#include<iostream>#include<stdlib.h>#inclu...原创 2020-02-09 18:40:15 · 191 阅读 · 0 评论 -
线性判别分析(Fisher分类器)
线性判别分析的思想:1.训练时:设法将训练样本投影到一条直线上,使得同类样本的投影点尽可能地接近、异类样本的投影点尽可能地远离。要学习的就是这样一条直线。(在二维中是一条直线,在三维中是一个平面,多维中,以此类推·)2.预测时:将待预测样本投影到学到的直线上,根据他的投影点的位置来判断他的类别考虑二分类问题,给定数据集T={(x1,y1),(x2,y2),…(xn,yn)}(x1,x2…xn...原创 2019-03-27 09:59:40 · 2173 阅读 · 1 评论