当前位置: 代码迷 >> 数据结构与算法
 解决方案列表
  • [数据结构与算法] 关于快速排序性能的疑点

    关于快速排序性能的疑问快排理论上平均速度是所有排序中最快的,但在实际应用当中,由于高级语言的限制,要用递归来实现。这样一来就有了重复调用函数的时间开销,快速排序的速度优势就没有了啊。stdlib中的qsort函数内部是不是通过递归实现的?快速排序------解决方案-----------------...

    2304
    热度
  • [数据结构与算法] 化除斜率相同的点

    消除斜率相同的点一个由100个点组成的数租,存了多变型上的每一个点,这个多边形是一个矩形,怎么简化成5个点保存这个矩形?不知道我描述清楚了没有。------解决方案--------------------------------------------------------一般情况下做一下凸包就出...

    9624
    热度
  • [数据结构与算法] 二叉排序树有什么用,用在什么地方

    2叉排序树有什么用,用在什么地方?如题~~~~~~~~~~~~~~~~~~~~~~------解决方案--------------------------------------------------------引用:二叉排序树是用来查找的,不是用来排序的!排序是为了查找...木有无缘无故的排序....

    2747
    热度
  • [数据结构与算法] 【议论 & 设计】坦克大战AI程序设计(重发)

    【讨论&设计】坦克大战AI程序设计(重发)上次的帖子分数有点少,这次我加到100。大家还记得2010年百度之星的初赛题目吧,编写坦克大战AI.遗憾的是,2010年的百度之星我并未参加,但我一直以来都对人工智能很感兴趣,于是我找出了2010年百度之星大赛的客户端,希望大家相互交流,共同提高.大...

    2397
    热度
  • [数据结构与算法] 栅格图像灰度值的累加求和,怎么优化空间复杂度

    栅格图像灰度值的累加求和,如何优化空间复杂度输入一副灰度栅格图像,和某一个栅格(x,y),其灰度值为g,需要输出(x,y)的矩形邻域内灰度值小于g的栅格个数。如下图,绿色单元格的灰度值为g,其坐标为(x,y)用I(x,y,g)表示蓝色框部分中灰度值小于或等于g的单元格个数,即(x,y)和左上角构成的...

    7348
    热度
  • [数据结构与算法] 请教以上这段代码是不是前序线索化二叉树?

    请问以下这段代码是不是前序线索化二叉树??voidThreading(BithrNode*T)//二叉树根结点{ BithrNode*stack[MAXNODE];//栈 BithrNode*last=NULL,*p;//last为后一个结点 //p为当前结点 inttop=0; /...

    7975
    热度
上一页1下一页