数据结构与算法学习
文章平均质量分 84
lsz_
人生是一次又一次不能后悔的选择
展开
-
矩阵连乘-动态规划
矩阵链式相乘 (很多地方叫矩阵连乘,自己在写的时候将它叫链式相乘了,算了,不改了) 更新:2013-10-21 //////////////////////////////////////////////////////////////////// 和大家分享一下自己学的算法 问题及算法描述 问题: 对于矩阵的链式相乘,如果没一定的算法思想,可能需要相原创 2013-10-21 18:38:56 · 1428 阅读 · 0 评论 -
简单静态查找
/********************************************************************* * File Name: LSZ_SearchSource.c * Author: linshangze * Mail: 739314063@qq.com * Created Time: 2013-10-24-05:58:31 PM *原创 2013-11-11 15:16:58 · 790 阅读 · 0 评论 -
最短编辑距离-动态规划
最小编辑距离 更新:2013-11-08 ////////////////////////////////////////////////////////////////////// 问题 有两个字符串a和b。现在对这两个字符串的许可编辑方法有:一、将一个字 符替换成另一个字符,二、添加一个字符、三、删除一个字符。 如何用许可的编辑方法,经过最小次数(距离)地编辑a串,使a串原创 2013-11-08 23:20:08 · 1701 阅读 · 0 评论 -
二叉排序平衡树查找-动态查找
二叉排序平衡树查找-动态查找 更新:2013-12-02 ////////////////////////////////////////////////////////////////////// 需要掌握的前提知识是二叉排序树查找 名称:二叉排序平衡树查找 关键字:二叉平衡树,二叉排序树 在二叉排序树的不断插入查找中,有可能出现极端情况,最坏情况例如: 每棵树都只有右原创 2013-12-02 17:27:43 · 1688 阅读 · 0 评论 -
二叉排序树查找-动态查找
二叉排序树查找-动态查找 更新:2013-11-20 ////////////////////////////////////////////////////////////////////// 从这篇开始学习动态查找,下一篇是二叉排序平衡树查找。 名称:二叉排序树查找 关键字:动态查找,二叉排序树 二叉排序树的性质:树为空树;树不为空树,如果其左子树不为空原创 2013-11-20 08:48:54 · 1653 阅读 · 0 评论