Huiqiang Yu的博客

DCT变换，量化。

LZ77算法的一种实现

插入排序的基本思想是每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。常见的插入排序有插入排序（Insertion Sort），希尔排序（Shell Sort），二叉查找树排序（Tree Sort），图书馆排序（Library Sort），Patience排序（Patience Sort）。下面介绍前两种：直接插入排序最差时间

OpenGL库中提供了多种图元绘制的函数，但是不知为何圆弧一直不在其中，最近的项目刚好涉及到OpenGL圆与圆弧的绘制，在本篇博客上简单总结。首先先介绍圆的绘制：这里采用用线段逼近的方法，与其他博主用点逼近相比，线段逼近的复杂度更低一些，同时看上去效果更好。假设我们用N=100个点产生100条线段去进行圆的逼近，将所计算得到的点用vector保存。详见代码：先定义好PI（圆周率），这是因为标准库中...