Algorithm
文章平均质量分 81
Donny-You
stay hungry, stay foolish!!!
展开
-
Dijkstra算法和Floyd算法(单源最短路径)
注意:以下代码 只是描述思路,没有测试过!! Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算转载 2016-09-04 14:43:31 · 1852 阅读 · 0 评论 -
Prim算法和Kruskal算法(最小生成树)
最小生成树-Prim算法和Kruskal算法 Prim算法 1.概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch转载 2016-09-04 15:06:56 · 1649 阅读 · 0 评论 -
广告点击率(ctr)预估中的特征选择
转载自http://blog.csdn.NET/mytestmy/article/details/19088827 互联网广告综述之点击率特征工程 一.互联网广告特征工程 博文《互联网广告综述之点击率系统》论述了互联网广告的点击率系统,可以看到,其中的logistic regression模型是比较简单而且实用的,其训练方法虽然有多种,但目标是一致转载 2016-10-28 14:35:34 · 12579 阅读 · 0 评论