数据结构与算法分析》学习笔记-第三章-表、栈和队列

排队论:问题取决于用户加入队列的频率,以及一旦用户得到服务时处理服务的时间。递归非常强大,但它并不是完全随意的操作;递归的误用和乱用可能导致程序崩溃。参考文献 Mark Allen Weiss.数据结构与算法分析[M].America, 2007 本文作者: CrazyCatJack本文链接: https://www.cnblogs.com/CrazyCatJack/p/13321878.html版权声明...

数据结构与算法分析》学习笔记-第四章-树

块所花的时间少得多,因此认为是无足轻重的。当一棵B树得到它的第(M+1)项时,例程不是总去分裂节点,而是搜索能够接纳新儿子的兄弟,此时能够更好的利用空间 参考文献 Mark Allen Weiss.数据结构与算法分析[M].America, 2007 本文作者: CrazyCatJack本文链接: https://www.cnblogs.com/CrazyCatJack/p/13339994.html版权声明...

数据结构与算法分析》学习笔记-第五章-散列

图论问题中节点有实际的名字而不是数字。而且输入很可能是一组一组依字母顺序排列的项。如果使用查找树则在效率方面可能会很低游戏中的变换表在线拼写检验程序 参考文献 Mark Allen Weiss.数据结构与算法分析[M].America, 2007 本文作者: CrazyCatJack本文链接: https://www.cnblogs.com/CrazyCatJack/p/13340018.html版权声明...

数据结构与算法分析》学习笔记-第六章-优先队列

e -= DeletedQueue->CurrentSize + 1; Merge(H, DeletedQueue); return MinItem;} 参考文献 Mark Allen Weiss.数据结构与算法分析[M].America, 2007 本文作者: CrazyCatJack本文链接: https://www.cnblogs.com/CrazyCatJack/p/13340038.html版权声明...

数据结构与算法分析》学习笔记-第十章-算法设计技巧

任意的输入,包括已经排序的输入,运行时间的期望值为O(NlogN)。期望运行时间界要多少平均时间界,比对应的最坏情形界弱。得到最坏情形时间界的那些解决方案参考文献 Mark Allen Weiss.数据结构与算法分析[M].America, 2007 本文作者: CrazyCatJack本文链接: https://www.cnblogs.com/CrazyCatJack/p/14408191.html版权声明...

数据结构与算法分析》学习笔记-第八章-不相交集

使用按大小求并和路径压缩的方法,我们得到最坏情形运行时间为O(M a(M, N)),因为存在2M次Find和至多N-1次Union.这个运行时间在实用中是参考文献 Mark Allen Weiss.数据结构与算法分析[M].America, 2007 本文作者: CrazyCatJack本文链接: https://www.cnblogs.com/CrazyCatJack/p/14408186.html版权声明...
© 2021 LMLPHP 关于我们 联系我们 友情链接 耗时0.036822(s)
2021-03-03 04:41:56 1614717716