一、简介 1、定义 深度优先搜索(Depth-First-Search)是图的搜索算法之一,是一个针对图和树的遍历算法,英文缩写为DFS。过程简要来说就是从一个顶点V0开始,...
IP属地:广东
一、简介 1、定义 深度优先搜索(Depth-First-Search)是图的搜索算法之一,是一个针对图和树的遍历算法,英文缩写为DFS。过程简要来说就是从一个顶点V0开始,...
一、平衡二叉树 平衡二叉树 也称平衡二叉搜索树(Self-balancing binary search tree)是一种结构平衡的二分搜索树。 平衡二叉树由二分搜索树发展而...
产生的背景 在移动设备上内存是一块公用的区域,如果一个App没有做好内存管理那么一定会导致性能急剧下降甚至会崩溃。 Facebook的iOS端有许多的地方都共享着一块内存,如...
目前iOS端比较常见的视频缓存的实现方式主要有两种:1、使用iOS自带的AVURLAsset的AVAssetResourceLoader来实现。2、在客户端搭建local服务...
系列文章:YYText 源码剖析:CoreText 与异步绘制YYAsyncLayer 源码剖析:异步绘制YYCache 源码剖析:一览亮点YYModel 源码剖析:关注性能...
更新 面试基本已经结束了,目前已拿头条、百度、腾讯offer,现在可以好好来写写总结了,关于面试题,可能没那么多时间来总结答案,有什么需要讨论的地方欢迎大家指教。主要记录一下...