西西ORZ

我们知道对象的指针指向类 那么类的内存布局是什么样的 对象和类还有哪些关系下面我们来探索下 在源码环境下我们能看到类的底层结构体 我们稍微归纳下 cache_t的内存布局算出来为0x20 类的一些方法

做开发这么多年 一直在调侃 万物皆对象 那到底什么是对象 对象的本质是什么? 首先我们知道一个东西 -clang 结构体 位域 联合体 结构体 结构体中的所有变量都是共存的 不管用不用 都分配内存空间

作为一名iOS开发者 记录下平时技术栈的总结 知其然知其所以然 梦的开始 首先从alloc开始 alloc的底层探索 alloc的流程 alloc时 llvm 会将alloc -> objc_allo

常见的几种算法排序三 (学习笔记) 快速排序 快速排序 归并排序就是利用归并的思想实现排序方法,它的原理是 假设初始序列含有n个记录,则可以看成n个有序的子序列,每个子序列的长度为1,然后两两合并,得

常见的几种算法排序二 (学习笔记) 冒泡排序 选择排序 插入排序 希尔排序 堆排序 希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Incr

常见的几种算法排序一 (学习笔记) 冒泡排序 选择排序 插入排序 希尔排序 堆排序 -- ps:排序的稳定性与不稳定性 (举个栗子: 4 1 4 3) 第一个4记为4i 第二个4记为4j 冒泡排序 比

什么是二叉搜索树 若他的左子树不为空,则左子树上的所有结点值均小于它的根结点的值 若他的右子树不为空,则它的右子树上的所有值均大于它的根结点的值 它的左右子树也分别是二叉搜索树 二叉树的结构 二叉搜索

在使用二叉树链式存储过程中 我们用‘#’占位不存在的结点 如下图所示 我们可以观察下如果每个空结点都占位符‘#’来代替 那么 占位符为n+1(n为二叉树实际结点) 那么会造成空间浪费 那么我们是否可以

二叉树的链式存储实现 上篇记录了下二叉树顺序存储的实现 这篇记录下链式存储的 如下图是一个普通的二叉树 将它稍作处理 为了后续方便存储 (带#表示当前结点是空的) 构造结构体 初始化二叉树 创建二叉树