算法灰烬

灰烬的结语 本篇主要涉及到问题的复杂度性归类,R、EXP、P、NP、NPC、NPH     阅读全文
mrriddler's avatar
mrriddler 11月 14, 2016

算法余晖

落日余晖 本篇主要涉及到图论的基本算法,不包含有关最大流的内容。图论的大部分算法都是由性质或推论得出来的,想朴素想出来确实不容易。     阅读全文
mrriddler's avatar
mrriddler 11月 14, 2016

算法升腾

烈焰升腾 本篇主要涉及到,分治、回溯、动态规划、贪心。     阅读全文
mrriddler's avatar
mrriddler 11月 14, 2016

算法炽热

炽热的爱 本篇主要涉及到,算法分析、渐近记法、摊还分析、概率算法分析。     阅读全文
mrriddler's avatar
mrriddler 11月 14, 2016

算法火花

迸射的火花 本篇主要涉及到学习算法时的方法论。     阅读全文
mrriddler's avatar
mrriddler 11月 14, 2016

图片之旅

计算机图形101在开始图片之旅之前,先来聊聊图形学的一些基础,这些在图片处理的过程中或多或少都要接触。     阅读全文
mrriddler's avatar
mrriddler 7月 20, 2016

iOS中的imageIO与image解码

ImageIOImageIO对外开放的对象有CGImageSourceRef、CGImageDestinationRef,不对外开放的对象有CGImageMetadataRef。CoreGraphics中经常与imageIO打交道的对象有CGImageRef和CGDataProvider,接下来看看这五个对象在创建一个UIImage中担任了哪些角色。     阅读全文
mrriddler's avatar
mrriddler 7月 20, 2016

缓存之旅(二)

以前留的坑必须填,不然终有一日被埋进去 :)上篇说到linux的文件cache分为page cache和buffer cache。     阅读全文
mrriddler's avatar
mrriddler 6月 11, 2016

缓存之旅(一)

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