博客专栏  >  编程语言   >  算法导论--学习笔记

算法导论--学习笔记

《算法导论》已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容,从一定深度上涵盖了算法的诸多方面,同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系,可作为独立单元学习。

关注
16 已关注
20篇博文
  • 算法导论--单源最短路径问题(Dijkstra算法)

    转载请注明出处:勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51918844单源最短路径是指:给定源顶点s∈Vs \in V到分...

    2016-07-15 18:41
    1434
  • 算法导论--最小生成树(Kruskal和Prim算法)

    转载请注明出处:勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175关于图的几个概念定义: 连通图:在无向图中,若任意两...

    2016-07-14 16:58
    1872
  • 算法导论--图的遍历(DFS与BFS)

    转载请注明出处:勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51897538图的遍历就是从图中的某个顶点出发,按某种方法对图中的...

    2016-07-13 17:41
    1933
  • 算法导论--图的存储(邻接表与邻接矩阵)

    图的存储方法有邻接表、邻近矩阵、邻接多重表、十字链表等。本篇文章介绍两种简单且比较常用的两种方法:邻接表与邻接矩阵方法。 以下面的无向图为例,介绍两种存储方法。有向图的存储方法类似,只是边是单方向,...

    2016-07-12 15:50
    2200
  • 【数据压缩】JPEG标准与原理解析

    为了满足不同应用的需求,JPEG标准包括两种基本的压缩方法:1.基于DCT变换的有损压缩算法;2.基于预测方法的无损压缩算法。基于DCT的基线系统有损压缩技术是到目前为止应用最为广泛的一种压缩方法。 ...

    2015-12-24 19:26
    5941
  • 【数据压缩】Huffman原理与代码实现

    Huffman算法也是一种无损压缩算法,但与上篇文章LZW压缩算法不同,Huffman需要得到每种字符出现概率的先验知识。通过计算字符序列中每种字符出现的频率,为每种字符进行唯一的编码设计,使得频率高...

    2015-12-21 23:00
    4902
  • 算法导论--动态规划(钢条切割)

    钢条切割问题现有一段长度为n英寸的钢条和一个价格表pip_i,求切割方案使销售利益最大rnr_n最大 长度为n英寸的钢条共有2n−12^{n-1}种不同的切割方案,因为可以每个整英寸的位置都可以决定...

    2015-06-02 19:44
    3360
  • 算法导论--动态规划(0-1背包问题)

    背包问题小偷发现了n个商品,第i个商品重量为wiw_i,价值为viv_i。小偷希望尽量拿走价值高的商品,但是他的背包只能容纳W重的商品。求如何取舍这些商品? 由于对一个商品,要么被拿走要么不被拿走,...

    2015-06-20 10:12
    3685
  • 算法导论--贪心算法与动态规划(活动选择问题)

    活动选择问题 有一个教室,而当天有多个活动,活动时间表如下:找出最大兼容活动集!活动已按结束时间升序排序. 动态规划 采用动态规划需要满足两个条件:1.最优子结构2.子问题重叠 令Si...

    2015-06-19 11:21
    3186
  • 算法导论--动态规划(最长公共子序列)

    最长公共子序列问题(LCS) 给定两个序列X=⟨x1,x2,x3...xm⟩X=\left和Y=⟨y1,y2,y3...xn⟩Y=\left,求X和Y的最长公共子序列。 例如:X=⟨A,B,C,B...

    2015-06-05 11:12
    3113
  • 算法导论--动态规划(矩阵链乘法)

    矩阵链乘法问题 给定一个n个矩阵的序列⟨A1,A2,A3...An⟩\langle A_1,A_2,A_3...A_n\rangle,我们要计算他们的乘积:A1A2A3...An A_1A_2A_3...

    2015-06-03 13:34
    3864
  • 算法导论--动态规划(装配线调度)

    装配线问题: 某个工厂生产一种产品,有两种装配线选择,每条装配线都有n个装配站。可以单独用,装配线1或2加工生产,也可以使用装配线i的第j个装配站后,进入另一个装配线的第j+1个装配站继续生产。现想...

    2015-06-02 09:04
    3518
  • 算法导论--动态顺序统计与区间树

    本文的基础是红黑树 算法导论–红黑树通过在基础的数据结构中添加一些附加信息,来扩张一种标准的数据结构,然后编写新的操作来支持所需要的应用。下面是介绍在红黑树的基础上扩张的数据结构。1.动态顺序统计...

    2015-05-20 15:00
    3379
  • 算法导论--红黑树

    红黑树是平衡搜索树的一种,可以保证在最坏情况下基本动态集合操作的时间复杂度为Lgn。红黑树在二叉搜索树的基础上结点增加了一个属性color,值为black或者red,即一个节点的属性有:left,ri...

    2015-05-17 09:29
    3425
  • 算法导论--二叉搜索树

    按照搜索二叉树的定义,若其存在右孩子,则它的下一个结点一定在其右孩子的子树中最小的一个,即查找Tree_Minimum(x->right);若不存在右孩子,则位于它的一个祖先结点上,且这个祖先一定是最...

    2015-05-06 11:32
    3259
  • 算法导论--两种选择算法

    算法导论--两种选择算法 1.期望为线性时间的选择算法 2.最坏情况为线性时间的选择算法

    2015-11-13 13:31
    3084
  • 算法导论-- 线性时间排序(计数排序、基数排序、桶排序)

    线性时间排序 1.计数排序 2.基数排序 3.桶排序

    2015-04-14 19:19
    3271
  • 算法导论--快速排序

    快速排序是目前最流行排序算法。文章最后附上随机化版本的快速排序。 #include int A[]={5,2,7,12,55,3,21,15,1}; int Partition(int *A,in...

    2015-04-11 16:05
    2177
  • 算法导论--归并法排序

    #include #include #include int C[]={4,2,8,3,6,10,24,5,12}; void Merge_Sort(int *A,int p,int r); i...

    2015-03-26 20:07
    2572
  • 算法导论--堆排序

    #include #include #include int A[]={7,15,26,1,14,3,16,64,6}; int Heap_Size=sizeof(A)/4-1; int *Ou...

    2015-03-26 19:45
    2588

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