算法灰烬

灰烬的结语

本篇主要涉及到问题的复杂度性归类,R、EXP、P、NP、NPC、NPH

Read More

算法余晖

落日余晖

本篇主要涉及到图论的基本算法,不包含有关最大流的内容。图论的大部分算法都是由性质或推论得出来的,想朴素想出来确实不容易。

Read More

算法升腾

烈焰升腾

本篇主要涉及到,分治、回溯、动态规划、贪心。

Read More

算法炽热

炽热的爱

本篇主要涉及到,算法分析、渐近记法、摊还分析、概率算法分析。

Read More

算法火花

迸射的火花

本篇主要涉及到学习算法时的方法论。

Read More

图片之旅

计算机图形101

在开始图片之旅之前,先来聊聊图形学的一些基础,这些在图片处理的过程中或多或少都要接触。

Read More

iOS中的imageIO与image解码

ImageIO

ImageIO对外开放的对象有CGImageSourceRefCGImageDestinationRef,不对外开放的对象有CGImageMetadataRef。CoreGraphics中经常与imageIO打交道的对象有CGImageRefCGDataProvider,接下来看看这五个对象在创建一个UIImage中担任了哪些角色。

Read More

缓存之旅(二)

以前留的坑必须填,不然终有一日被埋进去 :)

上篇说到linux的文件cache分为page cache和buffer cache。

Read More

缓存之旅(一)

缓存真的有效?

真的。嗯,根据计算机访问数据经常会呈现出的局部性原理。局部性原理又包括空间局部性和时间局部性。空间局部性就是说,计算机访问数据,而其存储在邻近的数据也经常会被访问。时间局部性就是说,在相对的一小段时间内,计算机经常会访问相同的数据。实际中是怎么运用局部性原理的呢,比如说,计算机从硬盘中读块,计算机不会只读你要的特定块,附近的快很有可能接下来要被访问,他会把这些块也一起预读出来。接下来要读附近的快的时候,就不需要再访问硬盘了。这样,运用局部性原理就减少了访问磁盘的次数。附近的块就被缓存了起来,加快了运行速度。

Read More