算法
3篇文章 · 0订阅
  • 【译】Swift算法俱乐部-二分搜索
    目标：在数组中快速寻找一个元素。 假设你有一个数字数组，你想确定一个特定的数字是否在该数组中，如果在，那么获得这个数字的索引。 内置的indexOf()函数执行的是线性搜索。代码大概是： 有什么问题呢？ linearSearch（）从头开始遍历整个数组，直到找到你正在寻找的元素…
    Swift
    【译】Swift算法俱乐部-二分搜索
  • 【译】Swift算法俱乐部-哈希表
    哈希表允许您通过“键”存储和检索对象。 哈希表用于实现一些结构，例如字典，映射和关联数组。 这些结构可以通过树或普通数组实现，但使用哈希表效率更高。 这也可以解释为什么Swift的内置Dictionary类型要求键符合Hashable协议：在内部Dictionary使用哈希表实…
    Swift
    【译】Swift算法俱乐部-哈希表
  • Swift 排序算法
    本文采用数组实现。 思想：每次将无序区的第一个记录按关键字插入到有序区的合适位置，并将有序区的长度加1。 又称作缩小增量排序,是对直接插入排序的改进。 思路：shell排序是相当于把一个数组中的所有元素分成几部分来排序；先把几个小部分的元素排序好，让元素大概有个顺序，最后再全面…
    iOS 命令行 Swift