Andy_Ron

多重集合（也称为bag，简称多重集）是一种类似于常规集的数据结构，但它可以存储同一元素的多个实例。 例如，如果我将元素1,2,2添加到常规集中，则该集将仅包含两个项，因为第二次添加2无效。 相比之下，在将元素1,2,2添加到多重集之后，它将包含三个项目。 你可能会认为这看起来很…

布隆过滤器是一种节省空间的数据结构，可以告诉您元素是否存在于集合中。 这是一个概率数据结构：对布隆过滤器的查询返回false，意味着该元素肯定不在集合中，或者是true，这意味着元素可能在集合中。 误报的可能性很小，即使查询返回true，元素实际上也可能不在集合中。 但是永远不…

目标：在纯Swift中编写字符串搜索算法，而无需导入Foundation或使用NSString的rangeOfString()方法。 换句话说，我们想在String上实现一个indexOf(pattern：String)扩展，它返回在字符串里面第一次出现搜索模式的String.…

目标是在String上实现indexOf(pattern: String)扩展，返回第一次出现的搜索模式的String.Index，如果在字符串中找不到模式，则返回nil。 这将依次查看源字符串中的每个字符。 如果字符等于搜索模式的第一个字符，则内部循环检查模式的其余部分是否匹…

使用堆将数组从低到高排序。( 译注： 也可以从高到低排序) 堆是一个部分排序的二叉树，存储在数组中。 堆排序算法利用堆的结构来执行快速排序。 要从最低到最高排序，堆排序首先将未排序的数组转换为max-heap，让数组中的第一个元素是最大的。 现在新的根节点4小于其子节点，因此我…

动画制作很有趣，可以为用户界面注入活力。 如果使用得当，动画可以向用户传达信息，并将用户注意力吸引到界面的重要部分。 之前也做过一些iOS动画，但一直没有系统学习过，这次我用RW网站的书 《iOS Animations by Tutorials》 来系统地学习iOS动画。这本书…

UIViewPropertyAnimator是从iOS10开始引入，它能够创建易于交互，可中断和/或可逆的视图动画。 这个类让某些类型的视图动画更容易创建，值得学习。 UIViewPropertyAnimator可以在同一个类中方便地将许多API包装在一起，这样更容易使用。 此…

堆是数组内的二叉树，因此它不使用父/子指针。 堆基于“堆属性”进行排序，“堆属性”确定树中节点的顺序。 构建优先队列。 支持堆排序。 快速计算集合中最大（或最小）值。 给你的非程序员朋友留下深刻影响。 有两种堆：max-heap 和 min-heap，它们存储树节点的顺序不同。…

出于某种原因，双端队列也被称为“deck”。 常规队列元素在后面添加（入队），从前面删除（出队）。 除了这些，双端队列还可以在后面出队，从前面入队，并且两端都可查看。 这个实现的内部使用数组。 入队和出列只是在数组的前面或后面，添加或删除元素。 Deque的这种实现很简单但效率…