![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
算法和数据结构讲解
奔跑的哇牛
这个作者很懒,什么都没留下…
展开
-
算法复杂度分析看这一篇就够了
执行效率是算法一个非常重要的考量指标,而时间复杂度和空间复杂度则是衡量算法代码的执行效率。为什么需要复杂度分析通常情况下,我们可以在写完代码的情况下把程序跑一遍,通过统计、监控,就能得出算法执行的时间和空间内存大小。但这些统计有很大的局限性。测试结果非常依赖测试环境,不同的硬件对测试结果影响很大。测试结果受数据规模影响很大。所以我们需要一个不用具体的测试数据来测试,就可以粗略地估计算...原创 2020-04-18 12:05:56 · 3476 阅读 · 1 评论 -
用两个队列实现一个栈
void initQueue(Queue **Q){ if(Q==NULL) { return; } *Q=(Queue *)malloc(sizeof(Queue)); if((*Q)==NULL) { return; } (*Q)->front=(*Q)->rear=(QNode *)malloc(sizeof(QNode));}原创 2016-09-29 18:47:55 · 1142 阅读 · 0 评论