Posts on cubegao

Flutter中的三棵树是如何完成绘制的

Wed, 29 Sep 2021 21:44:00 +0800

定义

Widget:存放渲染内容、它只是一个配置数据结构，创建是非常轻量的，在页面刷新的过程中随时会重建。

其中Widget根据功能可以分为三类：

组合类StatelessWidget/StatefulWidget：比如我们常见的Container就是一个组合类的控件，它主要负责组合封装多个其他负责绘制的原子组件。

代理类inheritedwidget:它的父类是ProxyWidget，顾名思义。简单来说，InheritedWidget 的作用是向它的子 Widget 有效地传播和分享数据，当 InheritedWidget 作为一个Parent Widget时，它下面的Widget tree的所有Widget都可以去和 InheritedWidget 发生数据传递和交互。当数据发生改变时，一部分控件需要 rebuild，另外的控件不需要 rebuild 的时候，可以使用 InheritedWidget。

绘制类RenderObjectWidget：RenderObjectWidget会负责创建出负责实际渲染的RenderObject对象，RenderObject负责实际的layout()和paint()。后期有空，我会手动写一个RenderObject。

Element：是分离 WidgetTree 和真正的渲染对象的中间层，可以看成flutter的骨架。 Widget 用来描述对应的Element 属性，同时持有Widget和RenderObject，存放上下文信息，通过它来遍历视图树，支撑UI结构。

其中Element可以根据功能分成两大类：

组合类ComponentElement:主要包括如下 StatelessElement / StatefulElement / ProxyElement 子类；其中各Element都是与 Widget 对应的。

绘制类RenderObjectElement：RenderObjectElement对应的是RenderObjectWidget。

RenderObject用于应用界面的布局和绘制，负责真正的渲染，保存了元素的大小，布局等信息。

当应用启动时 Flutter 会遍历并创建所有的 Widget 形成 Widget树，通过调用 Widget 上的 createElement() 方法创建每个 Element 对象，形成 Element 树。最后调用 Element 的 createRenderObject() 方法创建每个渲染对象，形成一个 RenderObject 树。

如何通过Widget更新Element：

Element/ComponentElement：单个Element时候通过updateChild方法更新；

大致归纳一下，如下表：

如何在ListView中优雅的嵌套ListView

Tue, 06 Jul 2021 22:20:00 +0800

前言

日常的开发工作中，经常会遇到列表中嵌套ListView的需求。具体情况也分为两种。

1.竖向ListView嵌套横向ListView

常见的需求：竖向ListView行数不限制，横向ListView的列数不限制。具体情况如下图。

代码如下：

Stack存在无Positioned包裹的子组件，决定Stack尺寸的是无位置的组件中的最大的尺寸，Positioned不会影响Stack的尺寸。（当然如果子类全部是Positioned包裹的子组件，Stack会将自身尺寸设置为父级布局约束所允许的最大尺寸，为对齐子组件创造条件。）。此处用Positioned.fill,让ListView尽量占满整个Stack。接下来设置宽度，利用SizedBox的向下传递约束，向上传递尺寸的特性。用SizedBox(width: double.infinity)把宽度撑开到整个屏幕的宽度。接下来算出Item的高度，用Item的高度撑开Stack的高度。此处用Item的初衷只是为了定制高度，不能让Item显示在屏幕上，所以用Opacity隐藏Item，为了忽略掉事件响应，最后用上IgnorePointer。

如何解决Flutter中的依赖冲突

Thu, 22 Apr 2021 09:08:00 +0800

前言

今天更新第三方依赖库，执行flutter pub get后，报错了

Because project depends on path_provider 1.6.8 which doesn’t match any versions, version solving failed. pub get failed (1; Because project depends on path_provider 1.6.8 which doesn’t match any versions, version solving failed.) Process finished with exit code 1

分析为什么会出现冲突

查看文件pubspec.yaml是这个样子的

我们在开发Flutter项目中，经常会依赖第三方库。如果两个第三方库，同时依赖了某个库。比如库A要求path_provider最低版本为1.5.0，库B要求path_provider最低版本为1.6.8，当path_provider的版本更新为1.6.8时，虽然符合库B的要求，但是不符合库A的要求，这个时候就冲突报错了。

Flutter中的BuildContext到底是什么

Thu, 11 Mar 2021 16:55:00 +0800

前言

首先我们看看官方的定义：

[BuildContext] objects are actually [Element] objects. The [BuildContext] interface is used to discourage direct manipulation of [Element] objects. [BuildContext] 对象实际上是 [Element] 对象。 [BuildContext] 接口用于阻止直接操作 [Element] 对象。

根据官方这段注释，可以了解到BuildContext 实际上就是 Element 对象，产生的意义主要是为了防止开发者直接操作 Element 对象。

如何使用BuildContext

写一段大家很熟悉的代码

这里有同学好奇，_counter++;不写在setState的回调方法里可以生效吗？答案是可以的。但是我更推荐把和状态更新相关的操作，放在回调里面。这样更加的工程化管理。因为一个项目经过长时期的更新，你可能无法分清，这个方法里面的setState,是不是实际上起作用了，会造成代码冗余。

给AsyncDisplayKit（Texture）替换网络图片下载缓存框架

Mon, 03 Aug 2020 12:10:00 +0800

前言

为了方便管理图片缓存，统一缓存文件夹和缓存方法，将AsyncDisplayKit自带的PINRemoteImage插件，替换为项目在用的Kingfisher、SDWebImage。

 1import Kingfisher
 2
 3extension ASNetworkImageNode {
 4    static func imageNode() -> ASNetworkImageNode {
 5        return ASNetworkImageNode(cache: ASImageManager.shared, downloader: ASImageManager.shared)
 6    }
 7}
 8
 9class ASImageManager: NSObject, ASImageDownloaderProtocol, ASImageCacheProtocol {
10
11    static let shared = ASImageManager()
12    private override init() {}
13
14    func downloadImage(with url: URL, callbackQueue: DispatchQueue, downloadProgress: ASImageDownloaderProgress?, completion: @escaping ASImageDownloaderCompletion) -> Any? {
15
16        ImageDownloader.default.downloadTimeout = 30.0
17        var operation: DownloadTask?
18        operation = ImageDownloader.default.downloadImage(with: url, options: nil, progressBlock: { (received, expected) in
19            if downloadProgress != nil {
20                callbackQueue.async(execute: {
21                    let progress = expected == 0 ? 0 : received / expected
22                    downloadProgress?(CGFloat(progress))
23                })
24            }
25        }) { (result) in
26            switch result {
27            case .success(let value):
28                callbackQueue.async(execute: { completion(value.image, nil, nil, nil) })
29                ImageCache.default.store(value.image, original: value.originalData, forKey: url.cacheKey, toDisk: true)
30            case .failure(let error):
31                callbackQueue.async(execute: { completion(nil, error, operation, nil) })
32                dPrint("Job failed: \(error.localizedDescription)")
33            }
34        }
35        
36        return operation
37    }
38
39    func cancelImageDownload(forIdentifier downloadIdentifier: Any) {
40        if let task = downloadIdentifier as? DownloadTask {
41            task.cancel()
42        }
43    }
44
45    func cachedImage(with url: URL, callbackQueue: DispatchQueue, completion: @escaping ASImageCacherCompletion) {
46        ImageCache.default.retrieveImage(forKey: url.cacheKey) { (result) in
47            switch result {
48            case .success(let value):
49                callbackQueue.async { completion(value.image) }
50            case .failure(let error):
51                dPrint("Job failed: \(error.localizedDescription)")
52            }
53        }
54    }
55}

 1import SDWebImage
 2
 3extension ASNetworkImageNode {
 4    static func imageNode() -> ASNetworkImageNode {
 5        return ASNetworkImageNode(cache: ASNetImageManage.shared, downloader: ASNetImageManage.shared)
 6    }
 7}
 8
 9class ASNetImageManage: NSObject, ASImageDownloaderProtocol, ASImageCacheProtocol {
10    
11    static let shared = ASNetImageManage()
12    
13    func downloadImage(with URL: URL, callbackQueue: DispatchQueue, downloadProgress: ASImageDownloaderProgress?, completion: @escaping ASImageDownloaderCompletion) -> Any? {
14        
15        weak var weakOperation: SDWebImageOperation?
16        let operation = SDWebImageManager.shared.loadImage(with: URL, options: .retryFailed, progress: { (received, expected, url) in
17            if downloadProgress != nil {
18                callbackQueue.async(execute: {
19                    let progress = expected == 0 ? 0 : received / expected
20                    downloadProgress?(CGFloat(progress))
21                })
22            }
23        }) { (cachedImage, data, error, type, unknow, url) in
24            if let image = cachedImage {
25                callbackQueue.async(execute: { completion(image, nil, nil, nil) })
26                return
27            }
28            callbackQueue.async(execute: { completion(nil, error, nil, nil) })
29        }
30        weakOperation = operation
31        return weakOperation
32    }
33    
34    func cancelImageDownload(forIdentifier downloadIdentifier: Any) {
35        if let downloadIdentifier = downloadIdentifier as? SDWebImageOperation {
36            downloadIdentifier.cancel()
37        }
38    }
39    
40    func cachedImage(with URL: URL, callbackQueue: DispatchQueue, completion: @escaping ASImageCacherCompletion) {
41                
42        if let key = SDWebImageManager.shared.cacheKey(for: URL) {
43            SDWebImageManager.shared.imageCache.queryImage(forKey: key, options: .allowInvalidSSLCertificates, context: nil) { (cachedImage, data, type) in
44                if let image = cachedImage {
45                    callbackQueue.async(execute: { completion(image) })
46                    return
47                }
48                callbackQueue.async(execute: { completion(nil) })
49            }
50        }else {
51            callbackQueue.async {
52                completion(nil)
53            }
54        }
55
56    }
57}

Flutter 嵌套过深的解决方案

Fri, 03 Jan 2020 18:33:00 +0800

写代码容易，读代码难。功能是都实现了，但是对维护人员来说，简直就是灾难。

##背景 Flutter 注重组合而非继承，要想搭建出 UI，需要组合不同功能的 Widget，如布局 Widget、响应 Widget、控件 Widget 等才能搭建出一个功能完善的UI界面，这便导致了嵌套地狱: 在顶级Widget的构造器中内嵌众多 Widget。

像下面这个例子，其实都不是最多层的，只要你卖力，可以超乎想象的)))))))))))))))))).....

在IDE上面看到是这样的。

给斐讯 K3 安装 Merlin 系统

Tue, 03 Dec 2019 18:45:00 +0800

给K3改造好散热之后，打算把系统从官改系统升级成梅林系统。主要是因为在改造散热的过程，我发现这台K3的闪存是mxic闪存，而并非是常见的三星闪存。因为三星闪存对梅林的兼容性不好，容易导致坏块的产生。

##开始刷机如果固件版本很老，像我这台的固件版本 V21.6.12.66,那就可以直接刷了。如果固件版本很新，并且不能使用漏洞降级，那你可能要拆机，然后用TTL刷机了。

首先是激活Telnet，使用这个工具。原理就是利用web注入的方式。

重点来了，第一步备份路由器固件，防止刷机失败了，可以恢复原本的固件。

K3固件分区如下：

容易被人忽略的 NSCache

Mon, 11 Nov 2019 20:13:00 +0800

第一次见到NSCache，是在SDWebImage中。SDWebImage的内存缓存机制就是通过NSCache完成的。所以可能你不太了解这个类，但是其实一直在使用它。

为什么要使用NSCache？

我们通常用缓存来临时存储短时间使用但创建昂贵的对象。重用这些对象可以优化性能，因为它们的值不需要重新计算。另外一方面，这些对象对于程序来说不是紧要的，在内存紧张时会被丢弃。如果对象被丢弃了，则下次使用时需要重新计算。

NSCache是一个可变的集合，主要用来存储key-value对。它有着和NSMutableDictionary类似的API。实际上，NSCache就像是一个会自动移除对象来释放内存的NSMutableDictionary。

NSCahce与可变集合不同之处：

通过 SSH 连接 iOS 设备的几种方法

Sun, 20 Oct 2019 19:20:00 +0800

必备工具

一台已经越狱的iPhone
一台PC

方案一

打开Cydia,搜索OpenSSH，安装。

保证PC和iPhone在同一局域网下，然后连接SSH。默认的账户是root，密码是alpine。地址是设备的局域网地址。

方案二

打开Cydia，卸载掉OpenSSH（如果安装了），然后添加源：http://cydia.ichitaso.com/test。（如果iPhone重启了，打开Cydia闪退，记得先Re-Jailbreak）
在Cydia中搜索dropbear，安装。

然后重复方案一的2.,直接SSH连接即可。

遇到的问题

如果wifi连接iPhone设备一直失败怎么办？

我们可以借助usbmuxd这个工具通过USB连接。

usbmuxd 是苹果的一个服务，这个服务主要用于在USB协议上实现多路TCP连接，将USB通信抽象为TCP通信。苹果的iTunes、Xcode，都直接或间接地用到了这个服务。它提供了一个USB - TCP的转换服务。

安装usbmuxd。

建立映射关系。

这样当前连接设备的22端口(SSH端口)映射到电脑的1234端口，因此想和设备通信，直接和本地端口1234通信就可以了。

给斐讯 K3 改造散热

Tue, 15 Oct 2019 14:59:00 +0800

天气越来越热，路由器温度也越来越高，由于K3的劣质硅脂垫在高温下容易出油，加上在硬件设计中，无线模块放在主板下方，硅脂垫流出的油会滴到无线模块上，然后导致无线模块丢失，最常见的表现就是2.4G信号或者5G信号丢失。

##购买配件本身K3硬件设计就是没有风扇的被动散热，所以我预想的改动也就是增强被动散热。如果加风扇，散热效果会更加明显，但是风扇耗电，可能会导致主机电源不稳定，从而造成网速波动。

这套配件主要包含铜片，硅脂垫，硅脂。

###拆机由于是卡扣式的安装，拆机只能用巧劲来拆，实际上花了半个多小时才拆开，然后卡扣还断了一根，算及格吧。

我这台K3是刚从某转上淘来的。是全新的，但是由于气温高，可以看一下，无线板子上都已经油迹斑斑了。

然后开始给CPU和无线板开始涂硅脂，涂硅脂有个小技巧就是不要涂太厚，然后中间留个小坨，压下去后，就会更均匀了。

硅脂涂好后，开始安装铜片。大铜片是安装到无线板和散热片中间的，主要是增加接触面积来达到散热功能。

最后开始组装了。

安装 frida 遇到的一些问题

Wed, 09 Oct 2019 19:20:00 +0800

开始安装frida

首先需要安装python，Mac已经自带python2.7，frida作者是推荐安装python3.x。python2.x同样也能安装成功。

如果报错：

安装命令修改成

Flutter 从入门到放弃

Mon, 10 Jun 2019 12:24:00 +0800

##看看历史你想想一套代码，移动端、web端、pc端都搞定！这生产力！非常值得学习了。

2015年5月 Dart 开发者峰会上，亮相了基于Dart 语言的移动应用程序开发框架Sky ，后更名为 Flutter。Dart语言2011年诞生，起初的竞对目标是Js，2016年谷歌的AdWords、AdSense和Fiber项目团队开始把Dart融入他们的前端应用开发。一项当时的内部报告表明，Dart可以帮助他们提升25%到100%的前端开发效率。谷歌内部的Dart代码量比去年增长了3.5倍。

5月7日， Google i/O大会官方宣布，Flutter 1.5 预览版来了，已支持移动、Web、桌面和嵌入式设备，也意味着它正式成为了支持多平台的轻量级 UI 框架，对于开发者而言越来越友好！

##看看架构 Flutter for Mobile

Flutter for web

##动手鼓捣一个最简单的Flutter应用程序，只需一个widget即可!

UIView 相当于 Flutter 中的什么？在 iOS 中，构建 UI 的过程中将大量使用view对象。这些对象都是 UIView 的实例。它们可以用作容器来承载其他的 UIView，最终构成你的界面布局。

HTTP 协议中 GET 和 POST 的区别

Sat, 02 Feb 2019 13:14:00 +0800

关于HTTP

HTTP（超文本传输协议）是一种请求/响应型的协议。

HTTP的语法大致如下：客户端给服务端发送的请求，由三部分组成：请求行，消息报头，消息正文。 请求行：Method Request-URI HTTP-Version CRLF 例如： GET /form.html HTTP/1.1 /r/n 服务端给客户端发送的响应，也是三部分组成：状态行，消息报头，响应正文。 状态行：HTTP-Version Status-Code Reason-Phrase 例如: HTTP/1.1 200 OK /r/n

正写到这里，小A走过来说：Request-URL，你打错了一个字母？其实没错！ 1.URI的全称是uniform resource identifier，统一资源标识符，用来唯一的标识一个资源。 2.URL的全称是uniform resource locator，统一资源定位符。用来标识一个资源，还指明了如何定位这个资源。如：

3.URN的全称是Uniform Resource Name，统一资源名称。通过名称来标识资源。如

其中，URL,URN是URI的子集。

聊聊 iOS 中的内存管理

Thu, 23 Aug 2018 21:03:00 +0800

对于开发者来说，内存管理几乎是一个永恒的话题。

内存管理对于编写出高效率的iOS APP是非常重要的，这是因为iOS是多任务系统，在同一时刻可能有多个应用程序共享内存，有时为了使某个任务更好地执行，iOS系统可能会对其它任务分配的内存进行移动，甚至删除。

现在被广泛使用的内存管理机制主要有GC和RC两种。 GC：垃圾回收机制，定期查找不再使用的对象，释放对象占用的内存。 RC：引用计数机制，采用引用计数来管理对象的内存，当需要持有一个对象时，使它的引用计数+1，当不需要再持有一个对象的时候，使它的引用计数-1；当一个对象的引用计数为0时，该对象就会被销毁。

Objective-c支持三种内存管理机制:GC,MRC,ARC。以前MacOS开发中是支持GC的，后面引入ARC后就弃用了GC机制。iOS开发中使用的是RC机制，从MRC到现在的ARC。

###引用计数可以看我之前的一篇关于引用计数。

###MRC时代基本内存管理规则：MRC下是要严格遵守引用计数内存管理规则。内存管理模型是基于对象的所有权。任何对象都可以拥有一个或者多个所有者，但是一个对象最少要拥有一个所有者，它才会继续存在。如果对象没有所有者的，它将会被销毁。

####四条内存管理策略： 1.自己生成的对象，自己持有 alloc/new/copy/mutableCopy等方法创建的对象，我们自己直接持有，它的RC初始值为1，我们可以直接使用，不需要使用的时候调用release释放。

2.非自己生成的对象，自己也能持有。不通过上面方法创建的对象，它的RC初始值也为1，但是我们不能直接使用，要先调用retain，否则可能会crash。原因是因为这些方法内部是给对象调用了autorelease方法，所以这些对象是被添加到了自动释放池中了。

两种情况，程序没有手动指定@autoreleasepool，当runloop迭代结束时，会自动给释放池中的对象调用release方法。如果我们使用前不进行retain，刚好runloop迭代结束，对象的RC从1变成0,然后就被销毁了.我们去访问一个已经被销毁的对象,程序就会crash。程序手动指定了@autoreleasepool，当时出了其作用域，对象会调用release方法，然后销毁，这个时候使用对象也会crash。

3.不再需要自己持有的对象时，释放。不再需要持有或者使用对象的时候，就调用release或者autorelease方法进行释放。rc变成0时，就会调用dealloc方法销毁。 release立马rc-1，autorelease加入自动释放池，在合适的时候rc-1，实际上就是延迟释放。

4.非自己持有的对象，无需释放。自己不是持有者，调用release的话，会crash。

####实用的内存管理原则使用访问器方法可以省略大量的retain和release 推荐使用访问器方法设置属性，一个是可以避免忘记写retain和release，第二个是触发kvo 不要在初始化和dealloc中使用访问器方法，原因是在初始化中使用访问器方法，self=[super init]，首先会调用父类的访问器方法，然后如果子类重写了访问器方法，会去调用子类的访问器方法，而这个时候，子类实际上是没有初始化的，所以会出错。dealloc实际上是个反向的。就是子类先释放，再去调用父类。就是调用父类的dealloc时，会调用父类的访问器方法，如果子类重写了该访问器方法，就会去调用子类的访问器方法，但是子类已经释放掉了，也会出错。还有一个原因就是会触发KVO，在准备释放前，触发了kvo，即将释放的对象被持有了。就是出现莫名其妙的错误。推荐使用@autoreleasepool，虽然mrc下，可以使用NSautoreleasepool，但是速度慢很多。 1.写的程序是非UI框架，比如命令行工具 2.循环创建大量的临时变量。 3.多线程中。比如创建辅助线程。

###ARC时代 ARC时代，内存管理基本都交给编译器来处理了，对于开发者来说是十分友好了。 ARC的编译器有两部分，前端编译器和优化器。前端编译器会对每一个对象插入相应的release语句。类拥有的对象会在dealloc中释放。方法内创建的对象，前端编译器会在方法末尾自动插入release语句销毁它。优化器负责移除多余的retain和release操作语句。

但是还是有些地方需要注意的。

新增的几个关键字： __strong 强引用,用来保证对象不会被释放。 __weak 弱引用释放时会置为nil __unsafe_unretained 弱引用可能不安全，因为释放时不置为nil。悬垂对象。 __autoreleasing 对象被注册到autorelease pool中方法在返回时自动释放。

####block使用中出现循环引用

使用weakSelf结合strongSelf的情况下，能够避免循环引用，也不会造成提前释放导致block内部代码无效。在MRC下，应该使用__block。

聊聊 isa 和引用计数

Thu, 03 May 2018 12:43:00 +0800

大家都知道内存管理是通过引用计数管理对象的生命周期。

那isa和引用计数又有什么关系呢？先留着疑问。

###isa指针

通过注释和代码不难发现，我们创建的一个对象或实例其实就是一个struct objc_object结构体。

在 Centos7.2 上安装编译 Swift

Fri, 30 Mar 2018 16:10:00 +0800

由于想用Swift写服务玩玩，准备在Centos7.2上部署一个Swift环境，能跑一下Perfect。

由于Docker的种种好处，当然是选择它来部署Swift环境。

安装Docker

更新yum包到最新。`如果是生产机器务必慎重更新内核，避免出现不必要的问题。`

1[root@fadaixiaohai ~]# yum update

执行 Docker 安装脚本。

1[root@fadaixiaohai ~]# curl -fsSL https://get.docker.com/ | sh

启动 Docker 进程。

1[root@fadaixiaohai ~]# service docker start

验证 docker 是否安装成功并在容器中执行一个测试的镜像。

1[root@fadaixiaohai ~]# docker run hello-world
2Hello from Docker!

大概两三分钟就安装好了，国内的服务器可能要用镜像加速会好点。

安装Swift

拉取Swift的镜像到本地。

1[root@fadaixiaohai ~]# docker pull swift

镜像拉取成功后就可以使用docker images列出当前我们拉取到本地的所有镜像：

1[root@fadaixiaohai ~]# docker images
2REPOSITORY          TAG                 IMAGE ID            CREATED             SIZE
3swift               latest              934835f58041        3 weeks ago         1.3GB
4hello-world         latest              f2a91732366c        4 months ago        1.85kB

我们都知道，操作系统分为内核和用户空间。对于 Linux 而言，内核启动后，会挂载 root 文件系统为其提供用户空间支持。而 Docker 镜像（Image），就相当于是一个 root 文件系统。

利用 Travis CI 自动构建 Github Pages

Tue, 06 Feb 2018 19:54:00 +0800

###背景

每次写完blog,都要在本地hexo环境编译，等编译完成后，再push到github，重复的动作，浪费的时间。

懒惰是互联网进步的第一动力！我能不能每次写完md，直接push到github，然后它自动编译，编译完成后，自己push到仓库主分支呢？肯定是可以的，答案就是使用Travis CI自动构建工具。

###关联Github和Travis CI Github 有提供一个 Personal access tokens，这个 Token 与账号密码以及 SSH Keys 同样具有 Github 写入能力。

前往 Github 帐号 Settings 页面，在左侧选择 Personal Access Token，然后在右侧面板点击 “Generate new token” 来新建一个 Token。需要注意的是，创建完的 Token 只有第一次可见，之后再访问就无法看见（只能看见他的名称），因此要保存好这个值。

###登录Travis CI关联对应项目首先打开官方网站 travis-ci.org，然后使用 Github 账号登入 Travis CI，然后 Travis 中会列出你 Github 上面所有的仓库，以及你所属于的组织。

然后，勾选你需要 Travis 帮你自动构建的仓库，打开仓库旁边的开关，打开以后，Travis 就会监听这个仓库的所有变化了。 ![E1BF98EB2CB8D8E4E6E1F6E8E3BDC5EA.jpg][2]

###travis.yml配置原理就是监控对应的文件,有push就开始构建。

###Build Config

读源码之 SDWebImage

Thu, 02 Nov 2017 18:51:00 +0800

###背景 SDWebImage是iOS开发过程中最常使用的一个网络图片库，包括图片的下载和缓存。

主要提供的功能如下：

1.提供UIImageView, UIButton, MKAnnotationView 的分类，用来加载网络图片，并进行缓存管理; 2.异步方式来下载网络图片 3.异步方式: memory (内存)＋ disk (磁盘) 来缓存网络图片，LRU自动管理缓存; 4.后台图片解码,转换及压缩; 5.同一个 URL 不会重复下载; 6.失效的 URL 不会被无限重试; 7.支持 GIF动画及 WebP 格式; 8.使用 GCD 和 ARC; 9.开启子线程进行耗时操作，不阻塞主线程;

###入口部分在使用SDWebImage的时候，入口如下：

点进去，可以看到下面这些方法：

Swift.数字在排序数组中出现的次数

Fri, 06 Oct 2017 11:03:00 +0800

题目描述：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。

算法思想：如果不考虑数字会重复，那就错了。实际上就是topK的变种题，而且这个K要自己来求，实际解法是FirstK+LastK。

Swift.数组中只出现一次的数字

Tue, 02 May 2017 12:43:00 +0800

题目描述：求数组中只出现一次的数字

算法思想：这是假设数组中只出现一次的数字只有一个，那就直接异或，最后的这个数就是结果。如果只出现一次的数字有两个呢？那就先异或，得出两个数的异或结果，然后从低位向高位找第一个为1的位。然后根据这一位为1和0把数组分成两组，然后两组数分别异或，就得出最后的结果了。因为异或，不同才为1。所以找不为1的那位，也就证明两个数在那一位肯定不同，所以能把两个数分到不同的数组。

Swift.二叉树的深度

Mon, 01 May 2017 12:00:00 +0800

题目描述：求二叉树的深度。

算法思想：采用递归解法，每次+1，利用栈的特性。

Swift.翻转单词顺序VS左旋转字符串

Sun, 12 Feb 2017 15:43:00 +0800

题目描述：题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内字啊的顺序不变。为简单起见，标点符号和普通字母一样处理。题目二：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。

算法思想：题目一：第一次整体翻转，第二次单个翻转。题目二：第一次翻转前面一段，第二次翻转后面一段，然后全部翻转。

Swift.二叉树的深度

Sun, 01 May 2016 14:28:00 +0800

题目描述：求二叉树的深度。

算法思想：递归求，每次+1，利用栈的特性。

Swift.和为S的两个数字VS和为S的连续正数序列

Wed, 06 Apr 2016 18:45:00 +0800

题目描述：题目一：输入一个递增排序的数组和一个数字 s，在数组中查找两个数，得它们的和正好是 s。如果有多对数字的和等于 s，输出任意一对即可。题目二：输入一个正数 s，打印出所有和为 s 的连续正数序列（至少两个数）。

算法思想：题目一：我们先在数组中选择两个数字，如果它们的和等于输入的 s，我们就找到了要找的两个数字。如果和小于 s 呢？我们希望两个数字的和再大一点。由于数组已经排好序了，我们可以考虑选择较小的数字后面的数字。因为排在后面的数字要大一些，那么两个数字的和也要大一些，就有可能等于输入的数字 s 了。同样，当两个数字的和大于输入的数字的时候，我们可以选择较大数字前面的数字，因为排在数组前面的数字要小一些。题目二：考虑用两个数 small 和 big 分别表示序列的最小值和最大值。首先把 small 初始化为 1，big 初始化为 2。如果从 small 到 big 的序列的和大于 s，我们可以从序列中去掉较小的值，也就是增大 small 的值。如果从 small 到 big 的序列的和小于 s，我们可以增大 big，让这个序列包含更多的数字。因为这个序列至少要有两个数字，我们一直增加 small 到(1+s)/2 为止。

Swift.两个链表的第一个公共结点

Tue, 05 Apr 2016 18:03:00 +0800

题目描述：输入两个链表，找出它们的第一个公共结点。

算法思想：先算出两个链表的长度，假如差为K，长的链表先走K步，然后两个指针一起走，如果相遇就是第一个公共节点。如果没有相遇就没有公共节点。

Swift.数组中的逆序对

Mon, 04 Apr 2016 20:29:00 +0800

题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字

算法思想：很容易想到的方法就是遍历每一个元素，让其与后面的元素对比，如果大于则count++，但是这样的时间复杂度是O(n2)，因此，我们可以用归并排序思路。

Swift.第一个只出现一次的字符

Sat, 02 Apr 2016 19:59:00 +0800

题目描述：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。

算法思想：用hashmap存，然后按顺序遍历一次，第一个等于1的就是结果。

Swift.丑数

Fri, 01 Apr 2016 14:33:00 +0800

题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

算法思想：最简单的方法就是先通过将一个数不断除以2，3，5来判定该数是不是丑数，而后在从1开始，依次往后判断每个数是不是丑数，并记下丑数的个数，这样当计算的个数为给定值时，便是需要求的第n个丑数，这种方法的时间复杂度为O（k），这里的k为第n个丑数的大小，比如第1500个丑数的大小为859963392，那么就需要判断859963392次，时间效率非常低。直观的优化措施就是看能不能将时间复杂度降低到O（n），即只在丑数上花时间，而不在非丑数上浪费时间。剑指offer上给的思路很好，用O（n）的辅助空间来得到O(n)的时间复杂度。其核心思想是：每一个丑数必然是由之前的某个丑数与2，3或5的乘积得到的，这样下一个丑数就用之前的丑数分别乘以2，3，5，找出这三这种最小的并且大于当前最大丑数的值，即为下一个要求的丑数。

Swift.把数组排成最小的数

Fri, 11 Mar 2016 12:43:00 +0800

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

算法思路：数组中所有的数拼接后有可能会超过整数的范围，因此本题必须要使用字符串来处理。要对3，32 ，321 排序，不能直接比较32，3的大小，应该比较323，332的大小，即，3，32的大小应该有323，332的大小来确定。因此3比32大，3应该在32后面，32和321比较时，32321>32132,因此32>321,32在321后面，3，32，321由小到大排序为，321，32，3，组成的最小数为：321323

Swift.从1到N整数中1出现的次数

Wed, 02 Mar 2016 12:55:00 +0800

题目描述：求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。

算法思想：1.常规思路（暴力解决），一个数一个数的计数 2.寻找数学规律

Swift.连续子数组的最大和

Tue, 01 Mar 2016 18:22:00 +0800

题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少是1)

算法思想：第一种解法比较常规，第二种解法比较巧妙。每次比较当前和之前的值大小，然后存最大的值。

Swift.最小的K个数

Fri, 12 Feb 2016 18:22:00 +0800

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

算法思想：利用快速排序划分的思想，每一次划分就会有一个数字位于以数组从小到达排列的的最终位置index；最后index=K就完成了。

Swift.数组中出现次数超过一半的数字

Mon, 01 Feb 2016 12:55:00 +0800

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

算法思想：某个数字出现的次数大于数组长度的一半，意思就是它出现的次数比其他所有数字出现的次数和还要多。因此我们可以在遍历数组的时候记录两个值：1. 数组中的数字;2. 次数。遍历下一个数字时，若它与之前保存的数字相同，则次数加1，否则次数减1；若次数为0，则保存下一个数字，并将次数置为1。遍历结束后，所保存的数字即为所求。最后再判断它是否符合条件。

Swift.字符串的排序

Fri, 22 Jan 2016 13:33:00 +0800

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列例如输入字符串abc, 则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。结果请按字母顺序输出。

算法思想：首先，求所有可能出现在第一个位置的字符，其次，把第一个字符和其后面的字符一一交换。如下图所示，分别把第一个字符a和后面的b、c等字符交换的情形。接着，固定第一个字符，求后面所有字符的排列。这个时候我们仍把后面的所有字符分成两部分：后面字符的第一个字符，以及这个字符之后的所有字符。然后把第一个字符逐一和它后面的字符交换

Swift.二叉搜索树与双向链表

Fri, 11 Dec 2015 12:11:00 +0800

题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。

算法思想：在二叉搜索树中，左子结点的值总是小于父结点的值，右子节点的值总是大于父结点的值。因此我们在转换成排序双向链表时，原先指向左子结点的指针调整为链表中指向前一个结点的指针，原先指向右子节点的指针调整为链表中指向后一个结点的指针。因为中序遍历是按照从小到大的顺序遍历二叉搜索树，所以我们用中序遍历树中的每一个节点得到的正好是要求的排好序的。遍历过程如下：每次遍历节点的左孩子、右孩子，把左孩子指向转换链表的尾节点，并把末尾指针的右孩子指向自己。右孩子指向节点的右孩子。如果没有右孩子就返回。这一过程可以用递归实现。

Swift.复杂链表的复制

Sun, 11 Oct 2015 13:44:00 +0800

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。要求编写函数复制这个复杂链表。

算法思想：思想是在原来的链表每个节点后面都复制了一个同样的节点，再修改其指针，最后把偶数节点都抽出来，作为新的复杂链表。

Swift.二叉树中和为某一值的路径

Wed, 07 Oct 2015 12:33:00 +0800

题目描述：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

算法思想：由于路径是从根结点出发到叶结点，也就是说路径总是以根结点为起始点，因此我们首先需要遍历根结点。在树的前序、中序、后序三种遍历方式中，只有前序遍历是首先访问根结点的。

Swift.不用加减乘除做加法

Wed, 05 Aug 2015 13:59:00 +0800

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

算法思想：位运算模拟加法。

Swift.二叉搜索树的后序遍历序列

Tue, 14 Jul 2015 21:02:00 +0800

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。

算法思想：通过举例子分析，寻找规律，先判断根结点的整颗树是否满足二叉搜索树左小右大的规律，再判断各个子树是否同样满足这种规律。子问题和问题本身是等价的，所以使用递归即可实现子树的判断。

Swift.从上往下打印二叉树

Mon, 13 Jul 2015 19:22:00 +0800

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。

算法思想：题目实际上就是二叉树的层序遍历，如上图，我们借助队列来存储节点来实现层序遍历的效果，具体操作：

Swift.栈的压入、弹出序列

Sun, 12 Jul 2015 23:44:00 +0800

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

算法思想：如果第二个序列中当前要判断的元素刚好与栈顶元素相等，则直接pop出来，如果不等，则将第一个序列的后面还没有入栈的元素入栈，直到将与之相等的元素入栈为止，如果第一个序列的所有的元素都入栈了，还没有找到与之相等的元素，则说明第二个序列不是第一个序列的弹出序列，

Swift.包含min函数的栈

Sun, 12 Jul 2015 23:00:00 +0800

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

算法思想：利用数组模拟一个栈。

Swift.顺时针打印矩阵

Sat, 11 Jul 2015 22:35:00 +0800

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

算法思想：先得到矩阵的行和列数，然后依次旋转打印数据，一次旋转打印结束后，往对角分别前进和后退一个单位。

Swift.二叉树的镜像

Fri, 10 Jul 2015 18:59:00 +0800

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。

算法思想：递归，利用栈结构。交换左右孩子，然后递归访问左右孩子。

Swift.树的子结构

Fri, 10 Jul 2015 11:23:00 +0800

题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。

算法思想：遍历到最后，节点为空那就是子结构，相反不是。

Swift.合并两个排序的链表

Thu, 09 Jul 2015 16:44:00 +0800

题目描述：

算法思想：有点类似合并两个排序数组。递归的话，相对好理解一点。

Swift.链表中倒数第K个节点

Wed, 08 Jul 2015 22:11:00 +0800

题目描述：链表中倒数第 K 个结点。

算法思想：设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K 个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K 个节点处，该位置就是倒数第 K 个节点。

Swift.反转链表

Wed, 08 Jul 2015 22:01:00 +0800

题目描述：1->2->3->4，4->3->2->1

算法思想：迭代的话，使用使用头插法。

Swift.调整数组顺序使奇数位于偶数前面

Wed, 08 Jul 2015 16:15:00 +0800

题目描述：调整数组顺序使奇数位于偶数前面。

算法思想：两个指针一个从头一个尾，然后奇数偶数交换位置。

Swift.在0(1)时间删除链表节点

Tue, 07 Jul 2015 18:12:00 +0800

题目描述：在 O(1) 时间内删除链表节点

算法思想：① 如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指向下下个节点，再删除下一个节点，时间复杂度为 O(1)。 ② 否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向 null，时间复杂度为 O(N)。

Swift.打印1到最大的n位数

Tue, 07 Jul 2015 12:33:00 +0800

题目描述：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数即 999。

算法思想：由于 n 可能会非常大，因此不能直接用 int 表示数字，而是用 char 数组进行存储。使用回溯法得到所有的数。

Swift.数值的整数次方

Tue, 07 Jul 2015 12:13:00 +0800

题目描述：给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent，求 base 的 exponent 次方。

算法思想： /**

Swift.求1+2+...+n

Mon, 06 Jul 2015 23:43:00 +0800

题目描述：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

算法思想：累加不能用循环的话，那就试试递归吧。

Swift.二进制中1的个数

Sun, 05 Jul 2015 21:00:00 +0800

题目描述：输入一个整数，输出该数二进制表示中 1 的个数。

算法思想：n&(n-1),该位运算去除 n 的位级表示中最低的那一位。

Swift.斐波那契额数列

Sat, 04 Jul 2015 20:11:00 +0800

题目描述：求斐波那契数列的第 n 项。

算法思想：如果使用递归求解，会重复计算一些子问题。例如，计算 f(4) 需要计算 f(3) 和 f(2)，计算 f(3) 需要计算 f(2) 和 f(1)，可以看到 f(2) 被重复计算了。递归是将一个问题划分成多个子问题求解，动态规划也是如此，但是动态规划会把子问题的解缓存起来，从而避免重复求解子问题。

Swift.旋转数组的最小数字

Fri, 03 Jul 2015 18:33:00 +0800

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

算法思想：将旋转数组对半分可以得到一个包含最小元素的新旋转数组，以及一个非递减排序的数组。新的旋转数组的数组元素是原数组的一半，从而将问题规模减少了一半，这种折半性质的算法的时间复杂度为 O(logN) 此时问题的关键在于确定对半分得到的两个数组哪一个是旋转数组，哪一个是非递减数组。我们很容易知道非递减数组的第一个元素一定小于等于最后一个元素。

Posts on cubegao

Flutter中的三棵树是如何完成绘制的

定义

Widget => Element

如何在ListView中优雅的嵌套ListView

前言

1.竖向ListView嵌套横向ListView

如何解决Flutter中的依赖冲突

前言

分析为什么会出现冲突

Flutter中的BuildContext到底是什么

前言

如何使用BuildContext

给AsyncDisplayKit（Texture）替换网络图片下载缓存框架

前言

Flutter 嵌套过深的解决方案

给斐讯 K3 安装 Merlin 系统

容易被人忽略的 NSCache

为什么要使用NSCache？

通过 SSH 连接 iOS 设备的几种方法

必备工具

方案一

方案二

遇到的问题

给斐讯 K3 改造散热

安装 frida 遇到的一些问题

开始安装frida

Flutter 从入门到放弃

HTTP 协议中 GET 和 POST 的区别

关于HTTP

聊聊 iOS 中的内存管理

聊聊 isa 和引用计数

在 Centos7.2 上安装编译 Swift

安装Docker

更新yum包到最新。如果是生产机器务必慎重更新内核，避免出现不必要的问题。

执行 Docker 安装脚本。

启动 Docker 进程。

验证 docker 是否安装成功并在容器中执行一个测试的镜像。

安装Swift

拉取Swift的镜像到本地。

利用 Travis CI 自动构建 Github Pages

读源码之 SDWebImage

Swift.数字在排序数组中出现的次数

Swift.数组中只出现一次的数字

Swift.二叉树的深度

Swift.翻转单词顺序VS左旋转字符串

Swift.二叉树的深度

Swift.和为S的两个数字VS和为S的连续正数序列

Swift.两个链表的第一个公共结点

Swift.数组中的逆序对

Swift.第一个只出现一次的字符

Swift.丑数

Swift.把数组排成最小的数

Swift.从1到N整数中1出现的次数

Swift.连续子数组的最大和

Swift.最小的K个数

Swift.数组中出现次数超过一半的数字

Swift.字符串的排序

Swift.二叉搜索树与双向链表

Swift.复杂链表的复制

Swift.二叉树中和为某一值的路径

Swift.不用加减乘除做加法

Swift.二叉搜索树的后序遍历序列

Swift.从上往下打印二叉树

Swift.栈的压入、弹出序列

Swift.包含min函数的栈

Swift.顺时针打印矩阵

Swift.二叉树的镜像

Swift.树的子结构

Swift.合并两个排序的链表

Swift.链表中倒数第K个节点

Swift.反转链表

Swift.调整数组顺序使奇数位于偶数前面

Swift.在0(1)时间删除链表节点

Swift.打印1到最大的n位数

Swift.数值的整数次方

Swift.求1+2+...+n

Swift.二进制中1的个数

Swift.斐波那契额数列

Swift.旋转数组的最小数字

更新yum包到最新。`如果是生产机器务必慎重更新内核，避免出现不必要的问题。`