摘要： 二分查找的时间复杂度为: 首先在n个元素中查找, 然后在n/2个元素中查找, 再在n/4个元素中查找...直到为1, 相当于n经过多少次除以2等于1, 所以其时间复杂度为logN int binarySearch(int arr[], int target, int n) { int left = 阅读全文

摘要： 查看有什么参数: console.log(arguments) 后端返回状态码: HttpResponse.status_code = 400 parse和stringify: var person = '{\'age\': 18, \'name\': \'alex\', \'gender\': \ 阅读全文

摘要： 多开一个辅助的数组: O(n) 多开一个辅助的二维数组: O(n^2) 多开常数空间: O(1) 递归调用是有空间代价的: 递归的深度是多少, 整个递归过程占用的空间复杂度就是多少 阅读全文

摘要： 使用命令 /usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" 安装失败 curl: (7) Failed to connect to raw.github 阅读全文

摘要： 一、为什么要线程通信？ 1. 多个线程并发执行时, 在默认情况下CPU是随机切换线程的，当我们需要多个线程来共同完成一件任务， 并且我们希望他们有规律的执行, 那么多线程之间需要一些协调通信，以此来帮我们达到多线程共同操作一份数据。 2.当然如果我们没有使用线程通信来使用多线程共同操作同一份数据的话 阅读全文

摘要： 离屏渲染 On-Screen Rendering:当前屏幕渲染，指的是GPU的渲染操作是在当前用于显示的屏幕缓冲区中进行 Off-Screen Rendering:离屏渲染，分为CPU离屏渲染和GPU离屏渲染两种形式。GPU离屏渲染指的是GPU在当前屏幕缓冲区外新开辟一个缓冲区进行渲染操作 应当尽量 阅读全文

摘要： MVC： View是展示给外部的界面 Model是Controller内部管理的数据模型，和各种数据操作工具 Controller负责将Model的变化更新到View Controller负责处理来自View的事件 MVVM： Model提供数据模型 View负责视图展示 ViewModel用于描述 阅读全文

摘要： 对象的isa 指针指向哪里？isa 指针有哪两种类型？ isa 等价于 is kind of 实例对象 isa 指向类对象 类对象 isa 指向元类对象 元类对象的 isa 指向元类的基类 isa 有两种类型 纯指针，指向内存地址 NON_POINTER_ISA，除了内存地址，还存有一些其他信息 1 阅读全文

摘要： 一个 NSObject 对象占用多少内存空间？ 对象在分配内存空间时，会进行内存对齐，分配内存空间都是 16字节 的倍数，获取 Obj-C 指针所指向的内存的大小，是16 字节。 #import <malloc/malloc.h> malloc_size((__bridge const void * 阅读全文

摘要： sourcceTree error: Your local changes to the following files would be overwritten by merge: 提示远程已经有更新了，本地版本太低，让我们先pull拉取最新的代码。 解决1: 保留刚才本地修改的代码, 暂时封存起 阅读全文