摘要: 题目 Given a sequence of K integers { N​1​​, N​2​​, ..., N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, ..., N​j​​ } where 1. The 阅读全文
posted @ 2021-06-22 17:30 Etherealhff 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 解决问题方法的效率,跟空间的利用效率有关。 解决问题方法的效率,还跟算法的巧妙程度有关。 时间检测函数模板: ps:如果单次运行时间过小,可以重复运行次函数来比较快慢,最后除以次数就是单次运行时间。如下图: 一对一:线性结构 一对多:树形结构 多对多:图结构。 复杂度分析 最大子列和 阅读全文
posted @ 2021-06-22 17:25 Etherealhff 阅读(29) 评论(0) 推荐(0) 编辑