火金没文化

学生

赞

0

|

搜索文章

前缀和（c++）

对于求一段区间内元素之和的问题，一般的想法可以采用暴力解法，遍历一遍所求区间，累加即可，时间复杂度为 O(n) 。前缀和本质上采取空间换时间的策略，用一个前缀和数组 s[i] 保存下从起点到 i 的区

1年前
102
点赞
评论

归并排序（c++实现，同时解决逆序对个数问题）

归并排序步骤： 1）将数组 q[n] 按中位数划分为两个子区间，递归左右两个子区间 2）定义辅助指针 k，左区间指针 i ，右区间指针 j , 取 q[i] 和 q[j] 较小者放入辅助数组 t

1年前
96
1
评论

快速排序（c++实现）

快速排序步骤序列已存入 q[] 1）确定pivot，正常情况下取第一个数，本文代码中取中位数, pivot = q[l + r >> 1] (位运算，取中位数）。 2）先移动指针，再比较大小。分别

1年前
79
1
评论

个人成就

文章被点赞 2

文章被阅读 277

加入于

2022-01-21