关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。这篇文章讲了什么?我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。初学第一次接触...
分类:
编程语言 时间:
2015-01-20 10:14:31
阅读次数:
246
如何学习算法 (csdn帖子)找一个ACM网站做的。一下是http://poj.grids.cn/POJ 推荐50题第一类 动态规划(至少6题,2479 和 2593 必做)2479 和 259310151042(可贪心) 114110501080122112602411(稍难) 1276第二类 搜...
分类:
编程语言 时间:
2015-01-20 06:12:00
阅读次数:
297
最短路径算法:Dijkstra算法和Floyd算法图论走一步:由起点StartNode A遍历一条边,选择最短的一条边链接到节点B,记距离dAB。走两步:由B遍历相连的边,选择最短的一条边,记临时距离dtemp,此时距离dAB+dtemp;和A走一步第二短距离比较,短的距离作为走两步的距离。基本就是...
分类:
编程语言 时间:
2015-01-18 18:34:48
阅读次数:
180
最近在看Computer vision:algorithm and application计算机视觉算法与应用这本书,感觉对机器视觉学习很好的一本书,下面对书本知识和网上的资源作个总结。先从后面的附录开始看,其中包括数据集站点,相关机器视觉软件和参考文献,对今后算法学习与实现有用。下面是学长整理的一...
分类:
移动开发 时间:
2015-01-13 15:38:15
阅读次数:
312
packagecom.ctgu.java.exer;
publicclassTest{
publicstaticvoidmain(String[]args){
inti,sum=0,n=100;
for(i=1;i<=n;i++){
sum+=i;
}
System.out.println(sum);
sum=(1+n)*n/2;
System.out.println(sum);
//TODOAuto-generatedmet..
分类:
编程语言 时间:
2015-01-10 06:40:33
阅读次数:
258
基于概率统计的PLSA模型,并且用EM算法学习模型参数。PLSA的概率图模型如下
其中D代表文档,Z代表隐含类别或者主题,W为观察到的单词,表示单词出现在文档的概率,表示文档中出现主题下的单词的概率,给定主题出现单词的概率。并且每个主题在所有词项上服从Multinomial
分布,每个文档在所有主题上服从Multinomial 分布。整个文档的生成过程是这样的:
(1) 以的概率选中文...
分类:
其他好文 时间:
2015-01-09 22:26:13
阅读次数:
347
EM算法大致分为两步——E步骤和M步骤。
而在求解运算过程中,需要用到高斯分布,逆矩阵等数学知识。EM算法上篇先梳理一下基础的数学知识,具体EM算法的核心思想下篇再进行介绍。
由于公式,矩阵太多,便手写一份推导,贴在下面。...
分类:
编程语言 时间:
2015-01-09 21:00:58
阅读次数:
272
前言:作为学习java虚拟机的基础,垃圾算法必须了解其实现原理。1、标记-清除算法 ,最基础的算法,之所以说基础,所有的算法是在它基础上改进,它分为标记和清楚两个部分,首先标记,对所有的可回收对象标记一下,然后回收 。两个步骤效率都很低。最大的缺点是。清除后产生很多不连续的碎片,如果一个大对象,进入...
分类:
编程语言 时间:
2015-01-09 18:42:07
阅读次数:
211
关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。如果你使用的是手机或平板设备,那么请点击下面的链接以获得更好的阅读效果:http://zh.lucida....
分类:
编程语言 时间:
2015-01-08 13:16:43
阅读次数:
221
http://blog.csdn.net/lsldd/article/details/41223147从这一章开始进入正式的算法学习。首先我们学习经典而有效的分类算法:决策树分类算法。1、决策树算法决策树用树形结构对样本的属性进行分类,是最直观的分类算法,而且也可以用于回归。不过对于一些特殊的逻辑分...
分类:
编程语言 时间:
2015-01-07 20:43:41
阅读次数:
236