KbDaVinci

摘要： class Mark { var count: Int var type: Int init(count: Int, type: Int) { self.count = count self.type = type } } func findLcs(_ list1: [Character], _ l 阅读全文

摘要： 插入排序（只记录代码不作详细分析） 插入排序将输入的元素一个个插入到已排序的队列里，对比是由后往前 代码： func insertSort(_ arr: inout [Elem]) { for i in 1...arr.count-1 { let tmp = arr[i] for j in ... 阅读全文

摘要： 一：什么是堆？ 堆可视为 “以数组方式存储的一棵完全二叉树” 堆又分为最大堆和最小堆， 最大堆就是对于整个二叉树中的每一个节点都满足：节点的键值比其左右子节点的键值都要大，对应的最小堆则是：节点的键值比其左右子节点的键值都要小 二：堆排序的思路 对于一个存储最大堆的数组arr（长度为size）， 根节点arr[0]是所有节点中键值最大，将arr[0]和arr[s... 阅读全文

摘要： 通过String的characters方法，将String转Character数组 例如： let characters:Array<Character> = Array("0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRST".chara 阅读全文

摘要： 1 let fileManager = FileManager.default() 2 3 let urlArray = fileManager.urlsForDirectory(FileManager.SearchPathDirectory.userDirectory, inDomains: FileManager.SearchPathD... 阅读全文

摘要： 一：定义 使多个对象都有机会处理请求，从而避免了请求的发送者和接受者之间的耦合关系。将这些对象连成一条链，并沿着这个条链传递请求，直到有对象处理它为止。 二：《设计模式之禅》和《Design Pattern GoF》的介绍，责任链模式是有且只有一个对象处理请求。我认为下面的例子可以理解为责任链模式的一个变种， 它也是沿着一个对象链传递请求， 但是不止一个对象最终对请求做... 阅读全文

摘要： 一：简单 Blur 算法 一个像素的颜色值由其邻近的若干像素和自己的颜色值的平均值重新定义，以此达到模糊的效果。 如下图，红色的像素点的值将由它和它周围的24个像素的平均值重新定义。计算的范围一般由一个“半径”来决定，表示由该点为中心、“半径”为距离 辐射的范围，对于下图“半径”为2。 二：shad 阅读全文

摘要： 一：定义 提供一个统一的接口代表子系统内部的一组接口。门面模式提供一个高层的接口，使得子系统更易于使用。 二：经验 2.1 window系统的软关机（不是直接断电）是一个过程， 它自己背后会做很多事情，例如关闭窗口、保存未保存的文件和关闭电源等等。但是我们只管点击一个关机按钮，系统底下做些什么和以什么顺序执行我们不需要知道，这里的关机按钮就是一个门面。 2.2 我们... 阅读全文

摘要： 一：定义 将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。 （目的是在某些业务上让用户在使用单个对象和组合对象时面对的是同一个接口， 将两者的差别隐藏起来） 二：例子 2.1 对于成熟的GUI框架，通常用户在添加或者删除一个控件的时候，不需要知道这个控件是否拥有子控件。例如android ui，添加一个Textvi... 阅读全文

摘要： 一：纲要 桥接模式的定义（目的） 桥接模式的使用场景 桥接模式的实现 二：定义（目的） 将抽象和实现解耦，使得两者可以独立变化。 三：使用 3.1 桥接模式适用于设计阶段，不同于“装饰模式”、“适配器模式”这些主要用于扩展功能的模式。 3.2 场景 不希望或者不使用继承的场景 如：在可以预见子类之间差异比较大的情况... 阅读全文