- 博客(3)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 基数排序
基数排序简介基数排序不同于快排、堆排等常规比较排序，属于非比较排序（我更喜欢叫它分发-收集排序）。 它效率很高，平均时间复杂度为O(rn),系数r的大小取决于基数(radix)的选择。这个时间复杂度是近似线性的！不过也有一定的局限性，只适用于正整数或者一定限制的字符串，而且内存花销比较大。正整数基数排序基数排序，排序时有不同的基准字，每一个基准字都有自己的优先性。 举一个例子 对于数组a =
2015-07-16 08:59:25
1419
原创 快速排序（递归版）
快速排序是最经典的排序算法，它用途广泛，效率很高，也经常被拿来检验coder的基本功底。此篇作为快排的学习笔记。快排的基本思想快速排序是典型的分治算法，理解了快排的思想，很容易写出递归版的代码。快排分以下三个步骤.Choose a pivot value. 选择一个元素作为轴(pivot)，这里我一般选择数组的中间值作为轴。Partition.将当前数组划分。划分遵循这样的规则，所有小于轴的元素
2015-07-14 16:20:12
3929
原创 C++:类内static成员
static成员是与类相关的，而不是与类的各个对象保持关联。实际上，这在一定程度上减少了资源开销。想象类内某const int size，每个对象的值都应当是相同的，如果单纯的将其定义为const成员，那么每一个对象都会有一个size的副本，浪费资源。由于类内static是整个类的所有对象共享，所以它没有this指针！由于是类内static，所以static也会有不同的访问权限。public sta
2015-07-07 20:53:59
808
Visual Studio 搭建好的OpenGL环境（GLFW3+GLAD）
2018-01-15
编译好的assimp动态链接库[适用于win10]
2017-09-29
glad和stb_image静态库
2017-09-29
C# 软件渲染器
2017-09-05
FreeGLUT编译材料
2017-03-27
Foundations of Qt Development
2016-05-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人