小狮博客-一个专业的技术博客平台小狮博客

最新发布 第461页

技术专栏

求下一排列问题和全排列问题

thbcm阅读(139)赞(0)

例如,给定一个数组 [1, 2, 3],它的下一个排列是 [1, 3, 2];再下一个是 [2, 1, 3];而对于 [3, 2, 1],它已经是最大排列;一般规定下一个排列又循环到最小排列,即 [1, 2, 3]。

技术专栏

层峦叠嶂:跳表结构讲解和 C++ 实现

thbcm阅读(142)赞(0)

为链表赋予有序性,我们就可以维护一个有序的结合。使用有序数组维护有序集合,插入删除将移动大量元素;使用链表可快速插入删除,但当我们试图用二分查找加速时,却发现致命缺陷:数组可以通过下标瞬间跃迁,而链表只能沿着指针蹒跚爬行。

联系我们