云海翻腾

程序/算法设计

C++(5) 题解(29)

/ 注册

全部文章 / 程序/算法设计（共2篇）

将数组循环右移k位

将长度为n数组循环右移k(范围1到n)位方法一思考：找每个元素a[i]的最终所在位置，直接放上去，但是放上去前需要先将放置位置元素保存，然后找被保存元素的最终所在位置...一直循环到a[i]结束。为了提高效率，可以倒着处理，这样元素a[i]只需要暂存一次。将a[i]暂存，到最终要放到i位置...

C++ 数组

2021-12-01

0 669

多线程内部排序性能研究

普通排序的问题我们知道除了一些特殊排序算法（如基数排序），平均性能最好的是快排。即使是使用快排，当排序规模达到千万级时，不加编译优化，用i7-6700 CPU @ 3.40GHz跑的时间也是秒级或十秒级。多线程排序设计普通排序的问题在于只能利用单个CPU能力。那我的初步想法就是利用多线程来提高...

C++

2021-11-12

0 489