算法导论代码实践
track_down
这个作者很懒,什么都没留下…
展开
-
设计一个算法,对于一个给定的包含n个整数的集合S和另一个给定的整数X,该算法可以在O(nlogn)时间内确定S中是否存在两个元素,使得它们的和恰为X。 C语言代码实现
#include <cstdio>#include <cstdlib>#include <cstring>//快排 时间复杂度O(nlogn)void quick_sort(int *A, int l, int r) { if (l >= r) return; while (l < r) { int x = l...原创 2018-07-29 14:32:38 · 7293 阅读 · 2 评论 -
算法导论2-4 O(nlgn)时间复杂度求逆序对
#include &lt;cstdio&gt;#include &lt;cstdlib&gt;#include &lt;cstring&gt;int calculate(int *num, int l, int r) { if (l &gt;= r) return 0; int total = 0, mid = (l + r) &gt;&gt;原创 2018-07-29 19:46:16 · 471 阅读 · 0 评论