只懂一点点

前小红书高级前端

赞

6

|

搜索文章

平衡二叉搜索树之AVL树

前言分析二叉搜索树弊端如果按照7、4、9、2、5、8、11的顺序添加节点但是如果按照从小到大添加节点很明显这样的话二叉搜索树直接退化变成了链表，这时时间复杂度将由$O(logn)$退化为$O(

4年前
1.7k
3
评论

探究动态库

动态库动态库定义与静态库相反，动态库在编译时不会拷贝到目标程序中，目标程序中只会存储指向动态库的引用。等到程序运行时，动态库才会真正的被加载进来。常见的格式有:.framework、.dylib、

4年前
1.7k
1
评论

浅析静态库

库(library) 在平常的开发过程中，我们一定有接触过库,那么到底库是什么？通俗来讲，库就是一段编译好的二进制代码，加上头文件可供别人使用。库的用处某些代码需要给别人使用，但是又不希望别人可

4年前
888
1
评论

MachO与符号那点事

Mach-O Mach-O是Mach Object的缩写，是Mac、iOS上用于存储程序、库的标准格式。属于Mach-O格式的文件类型有以下(具体可以在XNU源码中看到Mach-O的详细定义，详细地址

4年前
3.8k
8
评论

二叉搜索树

提出问题在n个动态的整数中搜索某个整数，你会选择什么数据结构？假设使用动态数组，则从第0个位置进行遍历搜索，平均时间复杂度为:O(n) 假如维护一个有序的动态数组，使用二分搜索，最坏时间复杂度为:

4年前
273
点赞
评论

树、二叉树基本概念

树的基本概念树有节点、根节点、父节点、子节点、兄弟节点一棵树没有任何节点，被称为空树一棵树可以只有一个节点，也就是只有根节点一棵树可以有子树、左子树、右子树节点的度:子树的个数树的度:所有

4年前
214
点赞
评论

谈谈iOS项目的多环境配置

在项目中配置多环境，需要了解的三个芝士点: Project: 包含了项目所有的代码，资源文件，所有信息。 Target: 对指定代码和资源文件的具体构建方式。 Scheme: 对指定Target的环境

4年前
4.5k
8
2

B树

红黑树(Red Black Tree) 红黑树也是一种自平衡的二叉搜索树也可称为平衡二叉B树红黑树必须满足以下五条性质: 节点是Red或者Black 根节点是Black 叶子节点(外部节点、空节点

4年前
156
点赞
2

入门分析在iOS开发的过程中免不了会用到block，今天来探究一下其底层结构和原理，接下来先上一段简单代码使用命令xcrun -sdk iphoneos clang -arch arm64 -re

4年前
777
点赞
评论

从main.m走进OC的方法查找

从这里可以知道Objective-C对象的本质是结构体，其模板是objc_object,每个对象都有一个isa。之前的文章有分析过，这里直接说结论:实例方法存储于类中，类方法存储于元类中同样以实例方法的形式存在。那么发送消息的流程是如何呢？ cache中包含sel和IMP的缓…

4年前
394
1
评论

个人成就

文章被点赞 73

文章被阅读 44,580

掘力值 1,298

加入于

2021-01-17