马靖的个人技术博客

君子曰:学不可以已。不积跬步,无以至千里;不积小流,无以成江海

算法导论15.5最优二叉查找树实现(Java语言)

这两天在看算法导论中的最优二叉查找树,关于最优二叉查找树的动态规划实现原理大家可以参考算法导论第15章第5小节。 我把自己用Java语言实现的最优二叉查找树贴出来供大家参考一下。 package homework.part5.work1; import java.util.Scanner...

2012-12-30 21:43:46

阅读数 1505

评论数 0

算法导论15.2 矩阵链乘法

下面讲述一下动态规划法的一个应用实例——矩阵链乘法。 下面是Java语言实现的矩阵链乘法,代码按照算法导论严格编写,大家可以对照着算法导论进行学习。 实现代码如下: package homework.part2.work1; public class Matrix_Chain { ...

2012-12-27 11:10:23

阅读数 1142

评论数 0

红黑树实现(Java语言)

最近在看红黑树,也想自己写程序实现一下,因为红黑树的删除还没有看,所以程序中并没有包含删除操作,等看完了再补上,呵呵。。。 至于红黑树的原理我就不多说了,我是参考中的伪代码写的程序。 代码实现如下: package com.datastructure.tree; public clas...

2012-12-21 16:55:05

阅读数 647

评论数 0

算法导论 9.3-8 求两个数组的中位数

一、题目 设X[1..n]和Y[1..n]为两个数组,每个都包含n个已排好序的数,给出一个求数组X和数组Y中所有2n个元素的中位数的O(lgn)时间的算法 二、思路 递归求解该问题,解题规模不断减半,最后剩下4个元素时,得到问题的解, 本文求的是下中位数,下中位数的特点是: (1...

2012-12-06 22:34:30

阅读数 861

评论数 0

算法导论 9.1-1 求第二小元素

一、题目 证明:在最坏情况下,利用n+ceil(lgn)-2次比较,即可得到n个元素中的第2小元素。(提示:同时找最小元素) 二、思考 step1:对所有元素,两个一组比较大小,小的一个进入下一轮比较。一直到比较出最小的元素。此时所有比较结果构成一棵二叉树。比较次数为n-1。 ...

2012-12-02 21:02:35

阅读数 595

评论数 0

提示
确定要删除当前文章?
取消 删除