算法实验2-3、2-4。染色问题mColoring求时间复杂度,绘制运行时间曲线 (仅供参考,请独立完成实验)
2021-08-11 14:08:03 47KB 西南交通大学 算法分析与设计 c++
常见算法的时间复杂度.png
2021-07-10 21:03:02 247KB 算法
1
leetcode跳动问题问题的解决方案(在 JavaScript 中) 这是一个正在进行的项目,旨在解决 JavaScript 中 LeetCode 的所有问题。 我打算按照 LeetCode 索引的顺序解决问题。 希望我每天都能抽出时间解决3个以上的问题。 在我的 LeetCode 帐户页面上查看更多信息:。 待办事项清单 问题 5. 最长回文子串 实现复杂度为 O(n) 的 Manacher 算法 问题 10. 正则表达式匹配 为通用正则表达式实现基于DFA/NFA的解析器、编译器、匹配器 问题 23. 合并 k 个排序列表 实现算法。 问题 25. k-Group 中的反向节点 UNSOLVED* 用尾递归算法解决问题 问题 28. 实现 strStr() 实现KMP算法 问题 30 连接所有单词的子串 提高效率,现在使用 DFS 问题 35 搜索插入位置 搞清楚原理 问题 44 通配符匹配 实施自下而上的动态规划,目前超过 54%/20% 问题 45 跳跃游戏 II 实施,目前超过 14%/36% 问题 53 最大子阵列 实施分而治之的方法,目前超过 97%/8% 问题 55
2021-06-30 13:09:42 59KB 系统开源
1
排序算法是数据结构学科经典的内容,其中内部排序现有的算法有很多种,其中包含冒泡排序,直接插入排序,简单选择排序,希尔排序,快速排序,堆排序等,各有其特点。对排序算法比较的分析可以遵循若干种不同的准则,通常以排序过程所需要的算法步数作为度量,有时也以排序过程中所作的键比较次数作为度量。特别是当作一次键比较需要较长时间,例如,当键是较长的字符串时,常以键比较次数作为排序算法计算时间复杂性的度量。当排序时需要移动记录,且记录都很大时,还应该考虑记录的移动次数。究竟采用哪种度量方法比较合适要根据具体情况而定。在下面的讨论中我们主要考虑用比较的次数作为复杂性的度量。
2021-06-26 00:11:15 250KB 数据结构 算法比较 时间复杂度
1
PPT
2021-06-13 13:02:37 652KB c++
1
时间复杂度用于度量算法的计算工作量,空间复杂度用于度量算法占用的内存空间。这篇文章主要介绍了Python算法中的时间复杂度,需要的朋友可以参考下
2021-06-08 14:29:27 189KB python 算法 python时间复杂度
1
视频序列时候用到的TI(时间信息)和SI(空间信息)的计算工具(自行编写的,根据ITU-R BT.1788标准)。 这是图形界面版本的源代码。 工程基于VC2010 2.0更新记录: *删除了旧版里的TeeChart,感觉作用不大 *增加了TI和SI计算过程预览窗口,可以查看TI和SI的计算过程。 *增加了计算过程进度条 *支持多种格式的YUV视频输入:YUV420P,YUV422P,YUV444P,Y *支持批量添加YUV视频 *增加了“结果”对话框,可以直接在程序中查看TI和SI计算结果 *增加了“暂停”,“继续”,“停止”等按钮,可以控制计算的进度
2021-06-04 14:40:04 395KB ti si 时间复杂度 空间复杂度
1
使用Matlab内置函数统计矩阵乘法所耗时间,给出时间复杂度图示,定量理解复杂度与问题规模的关系。
2021-05-25 10:37:38 143KB Maltab 矩阵乘法 时间复杂度
1
基于C语言的数据结构中常见的8种排序的时间复杂度比较算法
2021-05-24 04:17:24 4KB C语言 冒泡排序 选择排序等排序
1
时间复杂度和空间复杂度进行超级详细的讲解
1