blueuee

一、生成配置（LLVM风格）： 二、修改配置（以下为当前这边使用的配置，大家可以基于此模板修改） 强烈大家根据官网options解释进行配置，CLangFormatStyle...

blueuee

提个触目惊心的性能问题：归并排序，实际实现的空间复杂度，并非是On，建议更新，参考代码(c++):
```c++
template <typename T>
void _Merge(std::vector<T> &arr,
size_t leftBeg, size_t leftLen,
size_t rightBeg, size_t rightLen,
std::vector<T> &tempArr)
{
for (size_t idx = 0, leftIdx = leftBeg, rightIdx = rightBeg; idx < leftLen + rightLen; ++idx)
{
if (leftIdx >= leftBeg + leftLen)
tempArr[idx] = arr[rightIdx++];
else if (rightIdx >= rightBeg + rightLen)
tempArr[idx] = arr[leftIdx++];
else if (arr[leftIdx] < arr[rightIdx])
tempArr[idx] = arr[leftIdx++];
else
tempArr[idx] = arr[rightIdx++];
}

std::copy(tempArr.begin(), tempArr.begin() + leftLen, arr.begin() + leftBeg);
std::copy(tempArr.begin() + leftLen, tempArr.begin() + leftLen + rightLen, arr.begin() + rightBeg);
}

template <typename T>
void _MergeSort(std::vector<T> &arr, size_t beg, size_t len, std::vector<T> &tempArr)
{
if (len < 2)
return;

size_t halfLen = len / 2;
_MergeSort(arr, beg, halfLen, tempArr);
_MergeSort(arr, beg + halfLen, len - halfLen, tempArr);
_Merge(arr, beg, halfLen, beg + halfLen, len - halfLen, tempArr);
}

template <typename T>
void MergeSort(std::vector<T> &arr)
{
if (arr.size() < 2)
return;

std::vector<T> tempArr;
tempArr.resize(arr.size());
_MergeSort(arr, 0, arr.size(), tempArr);
}
```

数据结构与算法系列--十大排序（附动态图解）

本文转自公众号 「程序员私房菜 」 一直有写一篇关于排序算法文章的打算，直到我看到了这一篇，我放弃了自己写的打算，因为这篇写的太经典了。这里强烈推荐给大家。 之前的一篇 几张...

KEEPINUP

2438 4 15

blueuee

另外，所有的array.length == 0的判断，也是不对的哈，只有array.length >= 2时比较才具备进行sort的必要（即进行对应的sort algo），所以需要调整成if (array.length < 2) return;

数据结构与算法系列--十大排序（附动态图解）

本文转自公众号 「程序员私房菜 」 一直有写一篇关于排序算法文章的打算，直到我看到了这一篇，我放弃了自己写的打算，因为这篇写的太经典了。这里强烈推荐给大家。 之前的一篇 几张...

KEEPINUP

2438 4 15

blueuee

感谢分享。
看了下冒泡，是否第一层的for(i)循环是不需要进行n次的哈，应该是n-1次，其他估计也有此问题

数据结构与算法系列--十大排序（附动态图解）

本文转自公众号 「程序员私房菜 」 一直有写一篇关于排序算法文章的打算，直到我看到了这一篇，我放弃了自己写的打算，因为这篇写的太经典了。这里强烈推荐给大家。 之前的一篇 几张...

KEEPINUP

2438 4 15

blueuee

非常不错，感谢

markdownpad2

生成目录 方式一： 把这一段代码插入到markdown生成的HTML文件的head标签中，将会自动根据markdown的标题按级别生成导航目录 效果图

对方不想理你并向你抛出一个异常

639 1 2

blueuee

可以可以，多谢啦

Android 的几款模拟器比较

先来科普下关于安卓系统的几个基本知识。 安卓系统目前支持哪些CPU架构 Android系统目前支持以下七种不同的CPU架构： ARMv5 ARMv7 (从2010年起) x8...

luckybabi

26507 1 6