图 基础知识 图由顶点(vertex)和边(edge)组成,通常表示为G=(V,E) 顶点集 V 又穷且非空 任意两个顶点之间,都可以用边来表示...
1. SDImageIOCoder 不支持webp格式的解码, HEIC 和 HEIF 格式,使用子工厂来判断是否可以进行解码 ` (UIIma...
SDImageCoderHelper 源码分析 前提知识补充,看我这篇文章 动图拆分为每一帧,和将所有帧组装成动图 获取颜色空间和透明度 解压缩...
希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直...
图片的解压缩 最近在看 SDWebimage 的源码,顺便补习下图片的解压缩原理 参考1,参考2 我们一班看到的图片,都是如 png jpeg ...
SD onExit 宏分析 在读 SDWebimage 源码的时候,发现有这么一个骚操作 然后就来看看 OnExit 的宏是啥样的 这一看,我蒙...
快速排序 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行...
归并排序 代码及注释 看代码里面的注释 重点分析 测试数据为 我们这里看下 leftArr 的打印,来分析下原因 其中---开头的为leftaa...
插入排序 插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 [1] 。插入排序是一种最简单的[排序]方法,它的基本思...