数据结构：可以用求最短路径的方法思想求最长路径么？为什么呢？
这里求解最短路径的通用方法有Dijkstra算法和Floyd-Warshall算法，Dijkstra算法不允许边的权值为负，也不允许有回路，而Floyd-Warshall算法可以允许边的权值为负，但不允许负值边构成回路，即可以求解有回路的图
它们都有局限，这两种算法的思想可以用来求最长路径么？？
为什么 不可以？
以下给出详细解答：
1) 不可以，核心在于最短路问题是有最优子结构的，就是『最短路的子路径还是最短路』，而最长路径不存在这...
分类：
其他好文 时间：
2015-01-04 10:13:51
阅读次数：
393
上大学一年多了, 现在是2015-1-3, C++ Primer差不多翻了一遍, 理解了一些, 也忘了好多. 计划开始算法的学习.先看看网上各路人是怎么说的1. 知乎 怎样学算法 -------http://zh.lucida.me/blog/on-learning-algorithms-===.....
分类：
编程语言 时间：
2015-01-03 23:50:54
阅读次数：
199
策略模式（Strategy）：它定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法的变化不会影响到使用算法的客户。（原文：The Strategy Pattern defines a family of algorithms,encapsulates each on...
分类：
其他好文 时间：
2014-12-25 20:03:41
阅读次数：
120
Java JDK有一个 java.security 的 package, 提供了 MessageDigest 的编码方式, Digest Algorithms 包括了 MD2, MD5, SHA-1, SHA-256, SHA-384, 及 SHA-512 等等；
Codec 是Commons项目中用来处理常用的编码方法的工具类包，例如HEX、SHA1、MD5、Base64等等目前最新版本为1....
分类：
Web程序 时间：
2014-12-23 15:43:11
阅读次数：
216
1Unsupervised Learning1.1k-means clustering algorithm1.1.1算法思想1.1.2k-means的不足之处1.1.3如何选择K值1.1.4Spark MLlib 实现 k-means 算法1.2Mixture of Gaussians and th...
分类：
系统相关 时间：
2014-12-23 10:15:28
阅读次数：
416
基于mahout的itembased算法
其实mahout分布式上只是实现了部分算法。比如推荐算法中Item-based和slopone都有hadoop实现和单机版实现，User-based没有分布式实现。
Mahout已实现的算法（单机版和分布式版）
https://mahout.apache.org/users/basics/algorithms.html
大多...
分类：
编程语言 时间：
2014-12-23 00:18:47
阅读次数：
230
1. 容器(constainers) 现成的模版形式的数据结构, 如 vector, deque, set, map... 主要用来存放数据;2. 算法(algorithms) 我倾向于叫做泛型算法, 常见的有 sort, search, copy, erase... 主要用函数模板实现;3. 迭代...
分类：
其他好文 时间：
2014-12-14 00:40:51
阅读次数：
254
今天看《Go语言编程》再次发现了两处错误，一处是目录名称algorithms，根据上下文推测，目录名应当是没有最后一个字幕s的algorithm，因为最后main主程序import导入包时、调用排序函数时，以及编译环节时，都采用了algorithm这个名字，书中结构如下图：同时按照书中所示的程序目..
分类：
编程语言 时间：
2014-12-12 01:32:54
阅读次数：
300
参考：cs229讲义机器学习（一）：生成学习算法Generative Learning algorithms：http://www.cnblogs.com/zjgtan/archive/2013/06/08/3127490.html首先，简单比较一下前几节课讲的判别学习算法（Discriminati...
分类：
编程语言 时间：
2014-12-05 07:03:54
阅读次数：
354
原资源链接为：Bitmark
其中各个模块代表的含义：
- Set S: 初始值s
- Set bit（j）: s or 第j位
- Check bit（j）:s and 第j位
- Toggle bit（j）:s xor 第j位（相同的bit为0，不同则为1）
- Clear bit（j位不为1）: and 运算
- Least ...
分类：
其他好文 时间：
2014-12-04 20:06:09
阅读次数：
789
