博客专栏  >  综合   >  《算法导论》笔记

《算法导论》笔记

《算法导论》是经典教材,我愿意把自己的理解写出来与大家共享,请不吝赐教。

关注
6 已关注
8篇博文
  • 算法导论-----最长公共子序列LCS(动态规划)

    目录 一.概念梳理 二.最长公共子序列解决方案 方案1:蛮力搜索策略 方案2:动态规划策略 三、C代码实现 实现1 实现2(空间优化) 一.概念梳理  1. 子序列(subsequence): ...

    2016-12-19 22:51
    1295
  • 算法导论-----动态规划是什么

    《算法导论》中并没有把动态规划的来龙去脉介绍清楚,网上很多讲解都是动态规划的数学模型,感觉没必要系统的学习数学的定义,把人搞晕了。本文更像是一篇科普,方便理解什么是动态规划。一、动态规划概述  动态规...

    2016-12-14 21:41
    546
  • 算法导论------递归算法的时间复杂度求解

    1.算法设计与分析概述  在总结递归算法的时间复杂度分析之前,应该明确几组概念。   算法仅仅是求解问题的解决方案,这个解决方案本身并不是问题的答案,而是能获得答案的指令序列。只有通过执行算法才可以...

    2016-12-04 19:31
    6156
  • 算法导论-----排序的9种实现(C/C++)

    目录 A、冒泡排序 B、选择排序 C、插入排序 D、折半插入排序 E、归并排序 F、快速排序 G、希尔排序 堆排序、基数排序、桶排序后续补充。。。。。A、冒泡排序冒泡排序有很多种实现方式。下面总结常见...

    2016-11-23 23:30
    890
  • 算法导论------ShellSort希尔排序

    目录 1.Shellsort的思想 2.代码实现 3.增量序列 4.算法分析 5.参考资料   Shellsort是最古老的排序算法之一,该算法以其发明者Donald L. Shell的名字命名(19...

    2016-11-25 18:29
    536
  • 算法导论------堆排序heapsort

    目录 1.堆排序概述 2.二叉堆 3.二叉堆的存储 4.维护堆的性质 5.建堆操作 6.堆排序 7.C代码实现 8.参考资料 1.堆排序概述  简单选择排序是:假设排序序列为L[1...n]L[1.....

    2016-12-02 00:32
    925
  • 算法导论-------快速排序QuickSort

    目录: 一、快速排序思想介绍 二、实现的三步骤(分解、子问题求解、合并) 三、C代码实现 3.1 快速排序双向扫描法(一) 3.2 partition函数双向扫描法(二) 3.3 part...

    2016-11-22 12:32
    605
  • 算法导论------渐近记号Θ、Ο、o、Ω、ω详解

    算法设计与分析这门课学了很久了,竟然对Θ、O、o、Ω、ωΘ、Ο、o、Ω、ω还没有一个清晰的认识,是总结一下的时候了。下面正式开始:目录: 1.渐进精确界记号:ΘΘ(big-theta) 2.渐进上界记...

    2016-11-26 22:01
    2569

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部