- 博客(3)
- 资源 (9)
- 收藏
- 关注
原创 基数排序
基数排序简介基数排序不同于快排、堆排等常规比较排序,属于非比较排序(我更喜欢叫它分发-收集排序)。 它效率很高,平均时间复杂度为O(rn),系数r的大小取决于基数(radix)的选择。这个时间复杂度是近似线性的!不过也有一定的局限性,只适用于正整数或者一定限制的字符串,而且内存花销比较大。正整数基数排序基数排序,排序时有不同的基准字,每一个基准字都有自己的优先性。 举一个例子 对于数组a =
2015-07-16 08:59:25 1433
原创 快速排序(递归版)
快速排序是最经典的排序算法,它用途广泛,效率很高,也经常被拿来检验coder的基本功底。此篇作为快排的学习笔记。快排的基本思想快速排序是典型的分治算法,理解了快排的思想,很容易写出递归版的代码。快排分以下三个步骤.Choose a pivot value. 选择一个元素作为轴(pivot),这里我一般选择数组的中间值作为轴。Partition.将当前数组划分。划分遵循这样的规则,所有小于轴的元素
2015-07-14 16:20:12 3969
原创 C++:类内static成员
static成员是与类相关的,而不是与类的各个对象保持关联。实际上,这在一定程度上减少了资源开销。想象类内某const int size,每个对象的值都应当是相同的,如果单纯的将其定义为const成员,那么每一个对象都会有一个size的副本,浪费资源。由于类内static是整个类的所有对象共享,所以它没有this指针!由于是类内static,所以static也会有不同的访问权限。public sta
2015-07-07 20:53:59 820
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关注的人