摘要:
题目 Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1. The 阅读全文
摘要:
解决问题方法的效率,跟空间的利用效率有关。 解决问题方法的效率,还跟算法的巧妙程度有关。 时间检测函数模板: ps:如果单次运行时间过小,可以重复运行次函数来比较快慢,最后除以次数就是单次运行时间。如下图: 一对一:线性结构 一对多:树形结构 多对多:图结构。 复杂度分析 最大子列和 阅读全文