主要是参考了文章
http://www.cnblogs.com/LeftNotEasy/archive/2011/01/08/lda-and-pca-machine-learning.html
http://www.cnblogs.com/jerrylead/archive/2011/04/21/2024384.html
http://www.cnblogs.com/jerrylea...
分类：
编程语言 时间：
2015-04-13 16:48:44
阅读次数：
398
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2680
题目大意，就是一个人可以从多个起点开始出发，看到终点的最短路是多少。。只有可以运用和hdu2066一样的思想，对于每个起点可以看成是跟最最开始的点之间有一条权值为0的边。可以把最开始的点记做0点。那这样就可以使用单源最短路了。之前都没有用过spfa，今天来运用了一下。
算法大致流程是用...
分类：
编程语言 时间：
2015-04-13 11:05:07
阅读次数：
194
Dijkstra(迪杰斯特拉)算法，用于计算一个节点到其他所有节点的最短路径。要注意的是这个算法中路径的权值不能有负边，如果有负边的话要运用bellman
ford算法。
学习了一下dijkstra算法，感觉跟最小生成树的Prim算法有点类似。感觉dijkstra也是一个贪心的策略，用集合S表示的是已经找出最小路径的点，用dis[]来表示每个点当前距离源点的最短距离。再用一个数组来存储两点之...
分类：
编程语言 时间：
2015-04-12 09:25:20
阅读次数：
180
概述K最近邻（k-Nearest Neighbor，KNN）分类算法可以说是最简单的机器学习算法了。它采用测量不同特征值之间的距离方法进行分类。它的思想很简单：如果一个样本在特征空间中的k个最相似（即特征空间中最邻近）的样本中的大多数属于某一个类别，则该样本也属于这个类别。算法总结k-邻近算法是分类...
分类：
其他好文 时间：
2015-04-11 01:11:04
阅读次数：
209
面试中常常会遇到算法的问题 而基础算法的考核离不开链表和二叉树，下面是对这两种数据结构常见问题的总结1、链表#include
#include
#include/*
链表的总结 插入 删除以及遍历
以及链表相关的应用
*/// 链表的结构// 插入 若第一个节点为空则需啊替换 所以传递的参数必须是指针的指针 否则修改无效stru...
分类：
编程语言 时间：
2015-04-11 00:02:16
阅读次数：
209
常见的排序算法总结一下常见的排序算法。排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排...
分类：
编程语言 时间：
2015-04-10 17:05:34
阅读次数：
179
1决策树算法算法原理:1.决策树是一个预测模型,它代表的属性对象与属性值之间的一种映射关系。2.决策树是一种树形结构，内部节点表示每个属性上的测试，每个分支代表一种测试输出，叶节点代表一种类别。3.决策树是一种监督学习方法，用于分类问题应用场景：1.实例是属性-值对表示的；2.可能需要析取描述；3....
分类：
编程语言 时间：
2015-04-07 17:29:13
阅读次数：
334
容斥原理是一个从小学就开始学习的算法。但是很多难题现在都觉得做的十分吃力。容斥原理大概有两种表现形式，一种是按照倍数进行容斥，这个东西直接用莫比乌斯函数就可以了。#include#include#include#includeusing namespace std;#define MAXN 2001...
分类：
编程语言 时间：
2015-04-03 21:01:53
阅读次数：
232
??
排序算法
排序是将无需的记录序列调整为有序记录序列的一种操作。
包括：冒泡排序，选择排序，堆排序，插入排序，希儿排序，快速排序，归并排序等。
(一)
冒泡排序
基本思想：
每次进行相邻两个元素的比较，如果为逆序时即进行交换，直到没有反序的数据元素为止。
排序过程：
设想被排序的...
分类：
编程语言 时间：
2015-04-03 17:32:47
阅读次数：
231
当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； 1.插入排序—直接插入排序(Straight Insertion Sort)基本思想:将一个记录...
分类：
编程语言 时间：
2015-04-01 19:25:51
阅读次数：
169
