摘要: 定义 一棵 2-3 树是一棵查找树,该查找树要么为空要么满足以下性质(令 left、middle、right 为 2-3 树结点的孩子指针;dl, dr为 2-3 树结点元素): 每个内部结点或者是一个2结点,或者是一个3结点。一个2结点存放一个元素,而一个3结点存放两个元素。 每个结点的 dl 值 阅读全文
posted @ 2023-04-01 14:59 茄菲兔 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 定义 一棵二叉树时高度平衡的。如果 T 是一棵非空二叉树,TL 和 TR 分别是 T 的左子树和右子树,HL 和 HR 是 TL 和 TR 的高度。那么当T是高度平衡的当且仅当: TL和 TR 是高度平衡的。 Abs(HL - HR) <= 1 高度平衡的二叉树的定义要求其所有子树也是高度平衡的。由 阅读全文
posted @ 2023-04-01 11:55 茄菲兔 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 使用源码在CentOS 7下安装 apache 2.4.39,之前趟了一遍,简单做个笔记。 STEP 1 安装apr STEP 1.1 检查是否安装apr STEP 1.2 安装apr STEP 2 安装libxml2 由于apahce 依赖的apr-util.1.6.1依赖libxml2库,如果没 阅读全文
posted @ 2019-04-14 15:10 茄菲兔 阅读(3401) 评论(0) 推荐(0) 编辑
摘要: STEP 1. 下载 去往官方下载MySQL包.http://dev.mysql.com mysql-5.7.25-linux-glibc2.12-x86_64.tar.gz STEP 2. 解压缩 STEP 3. 将解压后的目录的内容移动到指定的安装目录下,我选择在/usr/local/mysql 阅读全文
posted @ 2019-03-25 12:19 茄菲兔 阅读(2279) 评论(0) 推荐(0) 编辑
摘要: STEP 1. 安装 STEP 2. 建立共享目录以及用户 STEP 3. 设置SELinux STEP 4. 编辑/etc/samba/smb.conf STEP 5. 防火墙设置 阅读全文
posted @ 2019-03-16 20:59 茄菲兔 阅读(325) 评论(0) 推荐(1) 编辑
摘要: 写在最前 从开始学写代码,胡乱的看书,不懂如何写第一个程序,到开始写出第一个程序,这段道路有些漫长。慢慢开始自己独立的去分析给出的需求,到如何实现,最初的想法只是仅仅实现,到后来懂得如何利用自己技术和经验去解耦合。自从踏上移动端iOS开发的道路,就开始用过往的技术和经验去解耦合的道路,也看过各个论坛 阅读全文
posted @ 2018-10-09 14:52 茄菲兔 阅读(1811) 评论(2) 推荐(0) 编辑
摘要: 1、security list-keychains 2、security unlock-keychains -p "your password" "your login keychains " 阅读全文
posted @ 2018-05-02 11:52 茄菲兔 阅读(581) 评论(0) 推荐(0) 编辑
摘要: 1) 当向某个对象发送消息时,先从cache(cache_t)中查找方法对象(method_t),如果找到则进行回调;否则通过查找对象的类(元类)定义中方法列表,一直追溯到NSObject, 如果找到则回调,如果没有找到则调用 resolveInstanceMethod: / resolveClas 阅读全文
posted @ 2018-04-03 14:07 茄菲兔 阅读(258) 评论(0) 推荐(0) 编辑
摘要: atomic修饰的是变量/方法,对于可变对象的指针变量是安全的,内部实现加了锁,但是对可变对象本身没什么影响,不安全还是不安全。另外atomic仅仅对编译器生产的getter、setter有效,如果自定义了getter、setter则还需要自己加锁。可以使用OSAtomicXXX函数来进行正数操作或 阅读全文
posted @ 2018-04-03 13:59 茄菲兔 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 在相应类中实现如下协议即可。 1、字典类 - (id)objectForKeyedSubscript:(NSObject <NSCopying> *)key; - (void)setObject:(id)object forKeyedSubscript:(NSObject <NSCopying> * 阅读全文
posted @ 2018-04-02 15:11 茄菲兔 阅读(128) 评论(0) 推荐(0) 编辑