放牧代码和思想
专注自然语言处理、机器学习算法

标签:《算法导论》

《算法导论》矩阵链乘法Java实现
算法

《算法导论》矩阵链乘法Java实现

hankcs阅读(575)评论(1)

问题 有A1A2…An共n个矩阵,第i个矩阵的大小为pi-1*pi,计算代价由标量乘法决定,求最小代价及运算顺序。 比如: 对应的答案是:  15125次乘法 思路 设m[i,j]表示从i到j的矩阵链的最小计算代价,s...

白话图解《算法导论》第一二部分
算法

白话图解《算法导论》第一二部分

hankcs阅读(2392)评论(2)

《算法导论》果然是本神一般的书,偏向理论,大而全,大量公式与推导让人眩晕。我发现光看不思考没多大效果,于是也写点笔记,整理一下别人绘制的图解,效果可能好一些。 第一部分 基础知识  强调了算法的重要性,号召大家都来买书研究算法。介...

我的开源项目

HanLP自然语言处理包基于DoubleArrayTrie的Aho Corasick自动机