随笔

WKWebView获取H5页面里图片地址以及图片相对视图窗口的坐标的方法 最近有个需求是点击放大查看H5内容页面的图片，寻找到一个比较轻量的库 ，其中根据图片位置来缩放的动画需要传递一个图片所在屏幕里的位置 ，想获取H5的图片坐标那就需要J…

有关并查集 Union Find Set 的做题笔记，Python实现 岛屿的个数 Number of Islands LeetCodeCN 第200题链接 第一种方法：构造一个简单的并查集，将输入的二维数组坐标一维化。 实例化并查集对象后…

有关weak、self、循环引用的一些问题 什么是循环引用，后果是什么 循环引用可以简单理解为 引用了 ，而 又引用了 ，双方都同时保持对方的一个引用，导致任何时候引用计数都不为 ，始终无法释放。若当前对象是一个 ，则在 或者 之后其 无法…

有关动态规划 Dynamic Programming 的做题笔记，Python实现 爬楼梯 Climbing Stairs LeetCodeCN 第70题链接 第一种方法：递归，显然是个斐波那契数列，时间复杂度 $O(2^n)$很高，这样没…

粗谈ARC自动引用计数和GC垃圾回收 ARC 自动引用计数 自动引用计数（ 简称 ），是苹果在 WWDC 2011 年大会上提出的用于内存管理的技术。虽然 极大地简化了我们的内存管理工作，但是引用计数这种内存管理方案如果不被理解，那么就无法…

这是一套经典的动态规划题目，题目主干都是给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格，在不同的情况下求在什么时候买卖以获取最大利润。 121题是只能买卖一次的情况下求最大利润； 122题可以买卖任意多次； 123题可以买卖…

有关位运算的做题笔记，Python实现 位1的个数 Number of 1 Bits LeetCodeCN 第191题链接 第一种方法：遍历所有二进制位，通过取模 或者与运算 判断尾数是否为1，然后把n右移一位 第二种方法：通过 直接摘掉最…

有关BFS（广度优先搜索）与DFS（深度优先搜索）、回溯、剪枝的做题笔记，Python实现 二叉树的层次遍历 Binary Tree Level Order Traversal LeetCodeCN 第102题链接 第一种方法：BFS广度优…

有关递归与分治的做题笔记，Python实现 Pow(x, n) LeetCodeCN 第50题链接 第一种方法：暴力乘法，时间复杂度 ，LeetCode会超时 第二种方法：分治（递归） ，时间复杂度 稍微改成下面这样容易理解一些 第二种方法…

考察ObjC对象内存结构与isa指针 一个 Objective-C 对象的内存结构是怎样的？ 如果把类的实例看成一个C语言的结构体（ ），它首先包含的是一个 指针，而类的其它成员变量依次排列在结构体中。排列顺序如下图所示： 为了验证该说法，…