• 编译原理程序设计——词法分析器

    编译原理程序设计,代码,可以在输入源文件后通过编译器编译,以实现执行

    0
    165
    137KB
    2009-12-10
    15
  • 计算机网络(第五版) 谢希仁 课后习题答案

    计算机网络(第五版) 谢希仁 课后习题答案

    0
    30
    102KB
    2009-07-08
    9
  • 数据结构课程设计——数排序及树的遍历

    1、 插入排序法:将每一个数插入到一个有序的数组中。 这种方法在n个元素进行排序时,最坏的情况下要移动元素的次数是[n(n-1)]/2次,即时间复杂度是O(n2);在插入第n+1个数时最坏情况下要移动n个元素,删除一个数时,最坏情况下时间复杂度也是O(n)。插入和删除一个元素的平均时间复杂度都是O(n)。 2、 二叉查找树法:将每一个数插入到一棵树中,这棵树是二叉查找树。 用二叉查找树的方法对n个数进行排序,就是将这n个元素建立成一棵二叉查找树,再用中序遍历的函数遍历二叉树,就是对这些数的排序。建立一棵n个结点的二叉查找树的时间复杂度是O(n log n);在n个结点二叉查找树中插入一个元素的时间复杂度是二叉查找树的深度,也就是O(log n);删除一个结点的时间复杂度也是二叉树的深度。

    0
    95
    69KB
    2009-06-27
    9
  • Java语言实现的简单计算器

    编写一个简单的计算器,实现加、减、乘、除和清空的操作。

    0
    69
    56KB
    2009-06-27
    0
关注 私信
上传资源赚积分or赚钱