亮亮不想说话95888

上一篇学习了KVC键值编码的查找原理，而KVO(Key-Value Observing)在开发中也是用的比较多。本篇我们深入底层探索一下KVO的底层原理。 1. KVO初探 这些都是我很熟悉的，但是要注意的是：添加的观察者，一定要及时移除，否则，当对象释放后，会造成野指针等问题…

在日常的开发中，在对数据进行处理中，常常使用三方框架将其转换为模型 （model），以方便使用点语法进行调用。这些框架底层都是运用的KVC（Key-Value Coding），今天来探索一下KVC底层的原理。 1. KVC（Key-Value Coding）初探 当对象符合键值…

上一篇了解学习了线索化二叉树的一些知识，这一篇，对哈夫曼树和哈夫曼编码来做一个了解学习。 那这样就会造成对中等和良好的成绩判断时，会经过很多步，当成绩比较多时，就会出现效率问题。 1. 哈夫曼树 树的总路径为：1 + 1 + 2 + 2 + 3 + 3 + 4 + 4 = 20…

前一篇简单的对二叉树进行初探，简单的了解了一下二叉树的一些概念，和二叉树的 顺序存储 和 链式存储 以及二叉树的一些简单操作，和二叉树的几种遍历方式。这一篇，我们在对二叉树进行了解，假如这个二叉树有很多的叶子节点，那么叶子节点的左孩子和右孩子的指针空间是否会浪费呢？ 1. 线索…

1. Runtime 是什么？ Runtime是一套有C、C++和汇编混合编写的API，为OC加入了面向对象以及运行时的功能。 运行时是指将数据类型的确定有编译时，推迟到了运行时。 比如：在编译时，只读取macho中的数据到ro，而真正方法的读取是在rw中体现的，编译好的ro是…

1. 树的相关概念 子节点（Child）：离开根节点时直接连接到另一个节点的节点。 边（Edge）：一个节点与另一个节点之间的连接。 路径（Path）：连接节点与子代节点的节点和边的序列。 深度（Depth）：从该节点到树的根节点的边数总和。 层级（Level）：该节点到树的根…

对于这道算法题的解法，之前结束了BF算法和RK算法，BF算法是最好理解的，依次对比模式串和主串的各个字符，直到完全匹配，而RK算法解题，是将主串依次拆分为n个模式串长度的子串，并对其通过哈希算法换算成哈希值，进行比较。 当比较到最后一个字符X时，不相等，则平移。 发现前面两个对…

1. 去除重复字母 给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置） 2. 字符串匹配 假设模式串长度为10，恰巧比较到第10个字符时，发现匹配失败，接着往后平移比较，每次都比较到最…

1. 括号匹配检验 假设表达式中允许包含两种括号：圆括号与方括号，其嵌套顺序随意，即([]())或者[([][])]都是正确的。而这[(]或者(()])或者([()) 都是不正确的格式。检验括号是否匹配的方法可用“期待的急迫程度”这个概念来描述。 2. 十进制转8进制 3. 杨…