57c781a7f0ee

定义 树（tree）是n（n>=0）个结点的有限集合。当n=0时，该集合满足以下条件： （1）有且只有一个特殊的结点称为树的根（root），根结点没有直接前驱结点，但有零个或...

57c781a7f0ee

D.E.Knuth, J.H.Morris 和 V.R.Pratt 共同发表模式匹配算法, 称之克鲁特-莫里斯-普拉特算法. 简称 KMP 算法. KMP算法的核心是利用匹配...

57c781a7f0ee

题目：有一个主串S = {a, b, c, a, c, a, b, d, c}, 模式串T = { a, b, d } ; 请找到模式串在主串中第一次出现的位置;提示: 不需...

57c781a7f0ee

栈结构 链式栈 一.栈结构体 1构建空栈 2栈置空 3判断栈空 4获取栈顶 5入栈 6出栈 7便利栈 二.链式栈 1链式栈结构 2空链栈 3链栈置空 4获取链栈顶 5入栈 6...

57c781a7f0ee

线索二叉树构成 线索化的节点 实现

57c781a7f0ee

先来看一张内存图 一.结构体定义 为什么两个输出的结果不一样呢?接下来我们看看内存对齐规范 1:数据成员对⻬规则:结构(struct)(或联合(union))的数据成员，第一...

57c781a7f0ee

前言 了解isa之前首先看一下Clang Clang是一个由Apple主导编写，基于LLVM的C/C++/Objective-C编译器 作用：借助Clang可以将oc文件输出...

57c781a7f0ee

一.在iOS开发的过程当中或多或少都会碰到离屏渲染那么造成离屏渲染的原因有以下几点 (总结不全望见谅) 1.使用了 mask 的 layer (layer.mask)2.需要...

57c781a7f0ee

1.渲染流程main->注册重述函数(changeSize)->注册显示函数(RenderScene)->注册特殊键位(SpecialKeys)->设置我们的渲染环境(set...

57c781a7f0ee

一.数据结构 1.逻辑结构 a.线性结构 一对一 (例如:线性表、栈、队列)b.图形结构 一对多 (例如:邻接矩阵)c.树形结构 多对多 (例如:二叉树、哈弗曼树)d...

57c781a7f0ee

前言 alloc&init&new都分别做了什么我们在开发的过程当中 知道是通过这些方法初始化实例 但是并没有关注或研究过他们内部是怎么实现的 准备工具 苹果开源库 正文 首...