挑战风车42

树结构是重要的非线性的数据结构，是以分支关系定义的层次结构。操作系统中用树来表示文件目录的组织结构，编译系统中用树来表示源程序的语法结构，数据库中树也是信息的重要组织形式之一。 允许满二叉树最后一层从右往左连续缺失。深度为k，有n个结点，每个结点的编号和位置都与深度为k的满二叉…

原子性，默认，使用线程保护技术，消耗系统资源，生成自旋锁，多个线程同一时间只能有一个线程对其进行访问。 原子性指的是一个操作不会被CPU中途叫停，然后再调度，不会被中断，要么执行完，要么不执行。 自旋锁在上一个线程没有执行完毕的时候，下一个线程会一直等待，不会睡眠，上一个线程执…

通过引用计数器（returnCount）的机制来决定对象是否需要释放，每次runloop完成一个循环的时候，就会检查对象的retainCount,如果returnCount为0，说明没有对于该对象的引用，该对象可以被释放掉，当引用计数减为零之后，系统会自动调用dealloc方法…

递归是一种自然的思考方式，思路清晰，易于实现，但是递归算法的具体执行步骤难以理解，坏的递归会大幅度提高算法的复杂度，所以要慎用递归。 现存在三根高度一样的柱子，分别为起始柱A，辅助柱B，目标柱C，起始柱A上放着若干从下往上依次减小的圆盘，一次只能移动一个圆盘，求将所有圆盘从起始…

问题简介有一个数列被称为斐波那契数列，满足条件：第0项为0，第一项为1之后的每一项都是其前两项之和求第n项的值求解方法递归如果求解第0项或者第1项，直接返回如果求解第n项，返回第n-1项+第n-2项迭

连连看的布局一般都是依靠于预先设置的值，用n * n的矩阵存储一个布局，矩阵中的不同数字对方块图案做映射。 这样会让布局耗费的时间更少但是产生的地图也会相对单一。 为了让同一关卡的布局更加多样，选择用01矩阵来存储一个布局，也就是说根据存储的布局知道哪些位置需要放置方块，但是不…

iOS中的响应者链(Responder Chain)是用于确定事件响应者的一种机制，其中事件主要指触摸事件（Touch Event）,该机制和UIKit中的UIResponder类紧密相关。响应触摸事件的都是屏幕上的界面元素，必须继承自UIResponder类的界面类（包括各种…

评价一个算法可以去分析其时间复杂度和空间复杂度，一般分析算法的复杂度，指的是这个算法的时间复杂度。

域名是对于于IP地址的映射，因为IP地址不好记，而域名相对更好记，但数据报又不能依靠域名进行传播，因为IP地址长度固定（ipv4 32位 ipv6 128位），但域名长度不固定，处理起来比较困难，所以需要将域名转化为IP地址进行主机间的通信。 互联网的域名系统DNS设计成为一个…