在OC当中，属性是对字段的一种特殊封装手段。在编译期，编译器会将对字段的访问替换为内存偏移量，实质是一种硬编码。如果增加一个字段，那么对象的内存排布就会改变，需要重新编译才行。OC的做法是，把实例变量当做一种存储偏移量所用的特殊变量交给类对象来管理，偏移量会在运行期动态查找，这样无论何时访问实例变量...
分类：
其他好文 时间：
2014-10-18 15:16:18
阅读次数：
179
第十一章执行查询算法基本概念：三类查找方法：线性查找、树形查找、哈希表查找动态查找表：在查找的同时，对表做修改操作（如插入和删除），则相应的表称为动态查找表静态查找表：与动态查找表相反查找过程中对关键字需要执行的平均比较次数(也称平均比较长度作为衡量一个查找..
分类：
其他好文 时间：
2014-10-01 00:37:01
阅读次数：
338
第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree?(B~Tree)。前三者...
分类：
其他好文 时间：
2014-09-24 21:46:38
阅读次数：
244
就平均时间性能而言，二叉排序树上的查找和二分查找差不多。静态查找：数据集合稳定，不需要添加，删除元素的查找操作。动态查找：数据集合在查找的过程中需要添加或删除元素。 就表的有序性而言，二叉排序树无须移动结点，只需修改指针即可完成插入和删除操作，且其平均的执行时间均为O(lgn)，因此更有效。二分查找...
分类：
其他好文 时间：
2014-09-16 00:09:19
阅读次数：
177
当我们php工作量变大之后，经常需要判断我们是否定义过某个变量，我们是否定义过某个常量，或者说我们是否定义过某个函数等等，我们重复定义常量会导致错误，我们重复定义变量会导致前面的值被覆盖，因此，还是很有必要去了解这些函数的。
比如说我在我的starphp框架里写一个文件，代码如下：
<?php
echo "当前用户定义的常量";
$user_constants = get_define...
分类：
Web程序 时间：
2014-08-11 17:54:12
阅读次数：
221
二叉排序树的创建、查询、插入与删除
一、简述二叉排序树的思想：
动态查找表中主要有二叉树结构和树结构两种，而二叉树结构分为二叉排序树和平衡二叉树，树结构分为B-树和B+树等。
二叉排序树可以是一颗空树二叉排序树的性质：二叉排序树上的节点满足左子树
也就是说二叉排序树必须有顺序，且满足左子树
二、构建二叉排序树
创建二叉排序树通常...
分类：
其他好文 时间：
2014-07-10 22:57:28
阅读次数：
334
查找分为静态查找与动态查找一、静态查找1.顺序查找法平均的查找长度为（n+1）/22.折半查找法局限是数据必须是有序的。完全二叉树的高度为logn上取整。3.分块查找法查找第一阶段：每一块的查找利用折半查找法第二阶段：每一块内部的查找使用顺序查找法。二、动态查找B-树与B+树主要用于大规模数据的查找...
分类：
其他好文 时间：
2014-06-11 07:26:46
阅读次数：
239
