Rui4u君

每个节点的度最大为2。 左子树和右子树是有序的。 即使某个节点只有一颗子树，也要区分是左右子树。 非空二叉树的第i层，最多有 个节点。 对于任何一颗非空二叉树，如果叶子节点的个数为，度为2的节点个数为，则有。 假设度为1的节点数为 那二叉树的节点总数为。 二叉树的边数。 所有节…

类似于动态数组，只是在动态数组的基础上缺少插入的操作。 push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 你只能使用标准的栈操作 -- 也就是只有 pus…

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元…

插入操作的时候 如果想在角标1添加，要找到角标1的上一个元素。 在单链表的基础上 添加一个perv指针，指向上一个元素。用于优化单项链表查找问题。 将事件模拟成最小单元事件。以及方法想要做的事情。 快慢指针方式 例如在赛道上两人跑步，跑的快的是跑的慢的速度的两倍，如果是环形赛道…

由于最近上有类似需求 所以这两天研究了下。 target -> Build Phases -> DynamicLibEngineAPI 移除。如果不移除 会报错Undefined symbols for architecture arm64: ...in ... from:Dy…

在堆中连续开辟的一段空间，每个元素占有相同大小的空间。一经开辟，即固定大小，无法改变长短。 数组的插入操作 效率很低 如果数组长度特别大，在首部附近插入数据，将会把几乎所有的数组数组都要向后移动。 通过角标偏移就可以找到对应的数组。 由于内存地址是连续的 所查数据只要是(查找数…

用O标识时间复杂度以及空间复杂度简单来说就是执行代码的次数我们分析下下面的时间复杂度时间复杂度计算所以总的时间为1+n+n+n+n^2+n^2+n^2=1+3n+3n^2由于计算时间复杂度可以省略常数

我们思考一下，由于a 为不可变字符串，本身就是不可以改变的。所以只需要拷贝一个新的指针去指向a指向的地址就可以了。 而c是a mutableCopy得来的。因为变成NSMutableString 而且不影响之前的对象，所以要拷贝出一个新的内存空间。 为什么浅拷贝要引入计数+1 …

由于test 修饰为nonatomic 所以是线程不安全的。 当多条线程同时访问，造成多次release ，所以坏内存访问。 正常对象都是 指针指向对象的地址, 指针指向堆内存中的地址，所以方法二会因为多线程访问而造成坏内存访问，而TaggedPointer 则不会创建内存，而…