博客专栏  >  编程语言   >  算法分析与设计

算法分析与设计

数据结构与算法-程序设计的两大核心!

关注
1 已关注
6篇博文
  • 卡特兰-HDU1515-HDU2067

    题目:一个栈的入栈序列是A、B、C、D、E,则栈的不可能的输出序列() A、EDCBA       B、DECBA     C、DCEAB     D、ABCDE 题目从手工操作方面比较容易理解,需...

    2013-09-14 03:28
    12671
  • 二叉树

    序:二叉树作为树的一种,是一种重要的数据结构,常见的二叉树有: 满二叉树:除叶子结点外,所有结点都有两个结点,叶子结点的left,right为NULL. 哈夫曼树:又称为最优二叉数,是一种带权路径最短...

    2013-08-10 17:09
    15937
  • 啊哈!算法:三个算法问题(左旋转,大数据,变位词集)

    无意中找到一本书《编程珠玑》,刚看到第二章,感觉作者讲解方式比较独特并且很有意思,在这里记录第二章的三个问题,以下是这三个问题。 三个问题 A.给定一个包含32位整数的顺序文件,它至多包含40亿个这...

    2013-10-02 16:46
    22198
  • 图的深度(DFS)/广度优先搜索算法(BFS)/Dijkstra

    类比二叉树先序遍历与图深度优先搜索 在引入图的深度优先搜索之前,为了更加容易理解.先考究一种特殊的图---二叉树的深度优先搜索算法---即二叉树的递归遍历方法. 二叉树的前序遍历算法: void Tr...

    2013-08-14 00:45
    5032
  • 字符串匹配(BF,KMP,BM)

    标题0:数组问题 标题1:链表问题 标题2:二叉树问题 标题3:图论问题

    2013-08-11 13:34
    1766
  • 微软过桥问题Dijkstra/倒水问题

    微软过桥问题     微软的过桥问题:4个人在晚上过一座小桥,过桥时必须要用到手电筒,只有一枚手电筒,每次最多只可以有两人通过, 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟,试问最少需要...

    2013-09-18 18:32
    16256

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