
算法与数据结构
基础计算机算法与数据结构
kicinio
这个作者很懒,什么都没留下…
展开
-
diff算法swift版
前几天用chatgpt生成diff算法,配上swift的简洁语法,可以称之为锦上添花。原创 2023-04-05 21:49:14 · 320 阅读 · 0 评论 -
Swift BinarySearch 二分法查找数据
代码: public func binarySearch<T: Comparable>(_ a: [T], key: T, range: Range<Int>) -> Int? { if range.lowerBound >= range.upperBound { return nil } else { let midIndex = range.lowerBound + (range.upperBound - range.l原创 2020-12-27 21:52:29 · 183 阅读 · 0 评论 -
Swift数据结构之Dijkstra
代码实现 (包括图,边,点) public class DijkstraEdge<T:Equatable & Hashable>:Equatable { public var from:DijkstraNode<T> public var to:DijkstraNode<T> public var weight:Double public init(weight:Double, from:DijkstraNode<T>原创 2020-11-07 19:57:49 · 169 阅读 · 0 评论 -
Swift数据结构之队列
代码实现: public struct Queue<T> { private var data = [T]() public init() {} public mutating func dequeue() -> T? { return data.removeFirst() } public func peek() -> T? { return data.first } p原创 2020-11-06 21:06:00 · 575 阅读 · 0 评论 -
Swift数据结构之栈
代码实现: public struct Stack<T> { private var elements = [T]() public init() {} // To pop an element public mutating func pop() -> T? { return self.elements.popLast() } // To push an element into satck.原创 2020-11-06 20:47:05 · 537 阅读 · 2 评论