![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
八戒爱飘柔
Tech、Friend、Love
展开
-
动态规划算法理解
几个月前已经弄懂了的算法,现在回忆起来这么费劲。又得重头开始,真是浪费生命啊。再好的脑袋也不如烂笔头! 这里用最长公共子序列问题(LCS)来说明算法: 给定两个序列 X = Y = 求X、Y长度最长的公共子序列。 前期储备知识:公共子序列不等于公共字串(注意区分)。例如,如果X = ,Y = ,那么就是X和Y的公共子序列,但不是最长公共子序列,才是最长公原创 2014-12-30 15:48:12 · 434 阅读 · 0 评论 -
从Trie树(字典树)谈到后缀树
参考地址:http://blog.csdn.net/v_july_v/article/details/6897097说明:本文基本上是“整理”性质,致谢文末的参考文献。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有原创 2015-02-04 17:50:11 · 400 阅读 · 0 评论 -
全排列
目录(?)[+]全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。用C++写一个函数, 如 Foo(const char原创 2015-02-01 17:13:45 · 308 阅读 · 0 评论 -
算法收集
留下来慢慢研究1、微软面试100题系列: http://blog.csdn.net/column/details/ms100.html网友收集的各种算法面试题,值得一看~2、LeetCode题解这里可以提交自己的算法,也对比别人的算法,现在已经更新到179题,取人之长补己之短。原创 2015-02-01 15:23:07 · 342 阅读 · 0 评论 -
Java基础-几种常见排序算法总结
代码如下:[java] view plaincopy/*************几种常见的排序算法总结***************************/ package paixu; public class PaiXu { final int MAX=20; int num[]=ne转载 2015-04-19 20:33:32 · 318 阅读 · 0 评论 -
编辑距离LCS算法详解:Levenshtein Distance算法计算两个字符串的相似度
最近研究一个两个字符串相识度的问题,结果发现了Levenshtein distance 算法,最早由俄国人发现,算法介绍可自行百度。仔细研究后发现其核心思想与动态规划极其相似,证明过程和实现细节可参考《算法导论》求最长字串的LCS这一章。这个在我的博客里也有记载。Levenshtein Distance,wordlink_affiliate">编辑距离算法,是指从字符串A变成字符串B,所需原创 2015-07-20 19:40:14 · 2256 阅读 · 0 评论 -
动态规划 DEMO 投资分配问题
***一个关于动态规划算法的小例子,理解该问题并不是难点,掌握实际情况下对不同问题的抽象建模能力这才是最重要的。*** 下面是该算法较优秀的运用场景,可以好好体会体会。1973年,Johnson等人把动态规划方法和模拟技术结合起来使用,确定联台运用系统的工程规模取得了成功。1974年HuPpe产,采用动态规划方法来规划气田的生产。1982年,曾赛星、李寿声采用动态规划方法确定内蒙古河套灌区各种原创 2016-01-29 20:13:30 · 2183 阅读 · 0 评论