博客专栏  >  编程语言   >  算法导论

算法导论

排序、堆栈、队列、二叉查找树、链表、散列表、动态规划、贪心算法、KMP、BMP、广度优先搜索、深度优先搜索、最小生成数、单源最短路径、每对顶点最短路径、最大流...

关注
0 已关注
11篇博文
  • (十一)二叉查找树

    一颗二叉查找树 /*******************************************二叉查找树,支持的操作包括:SERACH、MINIMUM、 MAXIMUM、PREDECESSO...

    2013-11-20 08:28
    1421
  • (十)哈希表

    利用链表法解决冲突的构建的一个hash表,最终的示意图如下图所示。 下面的代码实现的功能为:将一个网址进行hash,并存放于hash表中。 链表节点包含三个元素:1)存放指向存放网址的指针。2)该网...

    2013-11-17 20:40
    1025
  • (九)双链表

    /******************************************* 双链表操作:list_serach list_insert list_delete 相关伪代码: //在...

    2013-11-16 16:42
    594
  • (八)循环队列

    /**************************************** 循环队列操作: 用数组Q[0,n-1]来实现一个至多有n-1个元素的队列。 队列的两个属性:head[Q] and ...

    2013-11-16 14:31
    945
  • (七)线性堆栈

    /**************************************** 堆栈操作: 用数组S[0,n-1]来实现一个至多有n个元素的栈。 STACK_EMPYT(S) //判断栈是否为空...

    2013-11-16 14:31
    766
  • (六)线性选择

    /************************************************ 以期望线性时间做选择:返回数组A[p,r]中第i小的数 算法通过分治递归划分,像快排那样,将数组划分...

    2013-11-16 14:30
    723
  • (五)使用最大堆实现优先级队列

    /******************************************* 利用最大堆实现最大优先级队列 最大优先级支持的操作: 1.insert(S,x) //将元素x插入集合S中 2...

    2013-11-16 14:29
    753
  • (四)快速排序

    /***************************************** 快速排序 伪代码: QUICK_SORT(A,p,r) if(p<r) then q <—...

    2013-11-16 14:29
    823
  • (三)堆排序

    /******************************************* 堆排序,时间复杂度O(nlgn) 伪代码: 1.下标计算[为与程序对应,下标从0开始] Parent(i): ...

    2013-11-16 14:28
    739
  • (二)合并排序

    /************************************* 分治策略:将原问题划分成n个规模较小而结构与原问题相似的子问题; 递归地解决这些子问题,然后再合并其结...

    2013-11-16 14:27
    786
  • (一)插入排序

    /******************************************* 算法一:插入排序 算法伪代码: insert_sort(A): for j <—— 1 to leng...

    2013-11-16 14:27
    915

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