240 发简信
  • 事件穿透

    在事件响应和传递这篇文章中,讲了iOS中的事件响应和传递,今天在做项目的时候,正好碰到了一个应用的场景,因此记录下来。 需求 首页头部需要添加这...

  • 120
    改造链表支持"二分查找"

    改造之后的数据结构叫做跳表,支持类似”二分“的查找算法。 怎么提高链表查找效率? 正常链表的查询,因为要从头开始遍历,所以时间复杂度是O(n)。...

  • 120
    异步绘制原理

    UI绘制的过程 当调用[UIView setNeedsDisplay]方法时,系统会立即调用对应的layer的setNeedsDisplay,之...

  • 120
    事件响应和传递

    iOS设备会产生各种事件:触摸、晃动设备、远程控制等,事件发生了就需要有响应者去接收并处理事件,这就形成了一套事件响应机制。 事件类型 在iOS...

  • 120
    彻底搞懂import "" 和 import <>

    今天打开Xcode看到import的时候,突然想起来好像除了在刚出来工作面试iOS的时候背过它们的区别外,后来就再也没有深入了解过这两个究竟是什...

  • 二分查找(下)

    4种常见的二分查找变形问题 查找第一个值等于给定值的元素 查找最后一个值等于给定值的元素 查找第一个大于等于给定值的元素 查找最后一个小于等于给...

  • 二分查找(上)

    也叫折半查找算法 思考 假设我们有1000万个整数数据,每个数据占8个字节,如何设计数据结构和算法,快速判断某个整数是否出现在这1000万个数据...

  • 排序算法(3)- 桶排序、计数排序、基数排序

    桶排序(Bucket sort) 将要排序的数据分到几个有序的桶里,每个桶里面再单独进行排序,最后把每个桶里的数据依次取出来,组成的序列就是有序...

  • mysqlclient修复image not found

    Django项目要用到mysql,安装完mysqlclient之后,启动项目报错 后面部分省略,主要看这部分,提示找不到libmysqlclie...

个人介绍
追求技术,追求卓越