├── .github ├── CONTRIBUTING.md ├── ISSUE_TEMPLATE.md └── PULL_REQUEST_TEMPLATE.md ├── .gitignore ├── .swiftlint.yml ├── 3Sum and 4Sum ├── 3Sum.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── 4Sum.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist └── README.md ├── A-Star ├── AStar.swift ├── Images │ ├── graph.dot │ ├── graph.png │ ├── step1.dot │ ├── step1.png │ ├── step2.dot │ ├── step2.png │ ├── step3.dot │ ├── step3.png │ ├── step4.dot │ ├── step4.png │ ├── step5.dot │ ├── step5.png │ ├── step6.dot │ ├── step6.png │ ├── step7.dot │ └── step7.png ├── README.md └── Tests │ ├── AStarTests.swift │ ├── AStarTests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ └── xcshareddata │ │ └── xcschemes │ │ └── AStarTests.xcscheme │ └── Info.plist ├── AVL Tree ├── AVLTree.playground │ ├── Contents.swift │ ├── Sources │ │ └── AVLTree.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── AVLTree.swift ├── Images │ ├── BalanceNotOK.graffle │ ├── BalanceNotOK.png │ ├── BalanceOK.graffle │ ├── BalanceOK.png │ ├── Balanced.graffle │ ├── Balanced.png │ ├── Height.graffle │ ├── Height.png │ ├── RotationStep0.jpg │ ├── RotationStep1.jpg │ ├── RotationStep2.jpg │ ├── RotationStep3.jpg │ ├── Unbalanced.graffle │ └── Unbalanced.png ├── README.markdown └── Tests │ ├── AVLTreeTests.swift │ ├── Info.plist │ ├── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme │ └── TreeNodeTests.swift ├── Algorithm Design.markdown ├── All-Pairs Shortest Paths ├── APSP │ ├── APSP.playground │ │ ├── Contents.swift │ │ ├── contents.xcplayground │ │ ├── playground.xcworkspace │ │ │ └── contents.xcworkspacedata │ │ └── timeline.xctimeline │ ├── APSP.xcodeproj │ │ ├── project.pbxproj │ │ ├── project.xcworkspace │ │ │ ├── contents.xcworkspacedata │ │ │ └── xcshareddata │ │ │ │ └── WorkspaceSettings.xcsettings │ │ └── xcshareddata │ │ │ └── xcschemes │ │ │ ├── APSP.xcscheme │ │ │ └── APSPTests.xcscheme │ ├── APSP.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ │ ├── IDEWorkspaceChecks.plist │ │ │ └── WorkspaceSettings.xcsettings │ ├── APSP │ │ ├── APSP.h │ │ ├── APSP.swift │ │ ├── FloydWarshall.swift │ │ ├── Helpers.swift │ │ └── Info.plist │ └── APSPTests │ │ ├── APSPTests.swift │ │ └── Info.plist ├── README.markdown └── img │ ├── d0.png │ ├── d1.png │ ├── d2.png │ ├── d3.png │ ├── example_graph.png │ ├── original_adjacency_matrix.png │ ├── pi0.png │ ├── pi1.png │ ├── pi2.png │ ├── pi3.png │ └── weight_comparison_formula.png ├── Array2D ├── Array2D.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── Array2D.swift ├── README.markdown └── Tests │ ├── Array2DTests.swift │ ├── Info.plist │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ └── contents.xcworkspacedata │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── B-Tree ├── BTree.playground │ ├── Contents.swift │ ├── Sources │ │ └── BTree.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── BTree.swift ├── Images │ ├── BTree20.png │ ├── InsertionSplit.png │ ├── MergingNodes.png │ ├── MovingKey.png │ └── Node.png ├── README.md └── Tests │ ├── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme │ └── Tests │ ├── BTreeNodeTests.swift │ ├── BTreeTests.swift │ └── Info.plist ├── Big-O Notation.markdown ├── Binary Search Tree ├── Images │ ├── DeleteLeaf.graffle │ ├── DeleteLeaf.png │ ├── DeleteOneChild.graffle │ ├── DeleteOneChild.png │ ├── DeleteTwoChildren.graffle │ ├── DeleteTwoChildren.png │ ├── MinimumMaximum.graffle │ ├── MinimumMaximum.png │ ├── Searching.graffle │ ├── Searching.png │ ├── Traversing.graffle │ ├── Traversing.png │ ├── Tree1.graffle │ ├── Tree1.png │ ├── Tree2.graffle │ └── Tree2.png ├── README.markdown ├── Solution 1 │ ├── BinarySearchTree.playground │ │ ├── Contents.swift │ │ ├── Sources │ │ │ └── BinarySearchTree.swift │ │ ├── contents.xcplayground │ │ └── playground.xcworkspace │ │ │ ├── contents.xcworkspacedata │ │ │ └── xcshareddata │ │ │ └── IDEWorkspaceChecks.plist │ └── Tests │ │ ├── BinarySearchTreeTests.swift │ │ ├── Info.plist │ │ └── Tests.xcodeproj │ │ ├── project.pbxproj │ │ ├── project.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ │ ├── IDEWorkspaceChecks.plist │ │ │ └── WorkspaceSettings.xcsettings │ │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme └── Solution 2 │ ├── BinarySearchTree.playground │ ├── Contents.swift │ ├── Sources │ │ └── BinarySearchTree.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ └── BinarySearchTree.swift ├── Binary Search ├── BinarySearch.playground │ ├── Contents.swift │ └── contents.xcplayground ├── BinarySearch.swift ├── README.markdown └── Tests │ ├── BinarySearchTests.swift │ ├── Info.plist │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ └── contents.xcworkspacedata │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Binary Tree ├── BinaryTree.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── BinaryTree.swift ├── Images │ ├── BinaryTree.graffle │ ├── BinaryTree.png │ ├── Operations.graffle │ └── Operations.png └── README.markdown ├── Bit Set ├── BitSet.playground │ ├── Contents.swift │ ├── Sources │ │ └── BitSet.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist └── README.markdown ├── Bloom Filter ├── BloomFilter.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── BloomFilter.swift ├── README.markdown └── Tests │ ├── BloomFilterTests.swift │ ├── Info.plist │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Bounded Priority Queue ├── BoundedPriorityQueue.playground │ ├── Contents.swift │ ├── Sources │ │ └── BoundedPriorityQueue.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── BoundedPriorityQueue.swift ├── README.markdown └── Tests │ ├── BoundedPriorityQueueTests.swift │ ├── Info.plist │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ ├── IDEWorkspaceChecks.plist │ │ └── WorkspaceSettings.xcsettings │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Boyer-Moore-Horspool ├── BoyerMooreHorspool.playground │ ├── Contents.swift │ ├── contents.xcplayground │ ├── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ │ └── IDEWorkspaceChecks.plist │ └── timeline.xctimeline ├── BoyerMooreHorspool.swift ├── README.markdown └── Tests │ ├── BoyerMooreHorspoolTests.swift │ ├── BoyerMooreTests.swift │ ├── Info.plist │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ ├── IDEWorkspaceChecks.plist │ │ └── WorkspaceSettings.xcsettings │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Breadth-First Search ├── BreadthFirstSearch.playground │ ├── Pages │ │ └── Simple example.xcplaygroundpage │ │ │ └── Contents.swift │ ├── Sources │ │ ├── Edge.swift │ │ ├── Graph.swift │ │ ├── Node.swift │ │ └── Queue.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── BreadthFirstSearch.swift ├── Images │ ├── AnimatedExample.gif │ ├── AnimatedExample.graffle │ ├── AnimatedExample.psd │ ├── TraversalTree.graffle │ └── TraversalTree.png ├── README.markdown └── Tests │ ├── BreadthFirstSearchTests.swift │ ├── Graph.swift │ ├── Info.plist │ ├── Queue.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Brute-Force String Search ├── BruteForceStringSearch.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── BruteForceStringSearch.swift └── README.markdown ├── Bubble Sort ├── MyPlayground.playground │ ├── Contents.swift │ ├── Sources │ │ └── BubbleSort.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist └── README.markdown ├── Bucket Sort ├── BucketSort.playground │ ├── Contents.swift │ ├── Sources │ │ └── BucketSort.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── BucketSort.swift ├── Docs │ └── BucketSort.png ├── README.markdown └── Tests │ ├── Info.plist │ ├── Tests.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Closest Pair ├── ClosestPair.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ ├── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ │ └── xcuserdata │ │ └── admin.xcuserdatad │ │ └── UserInterfaceState.xcuserstate ├── Images │ ├── 1200px-Closest_pair_of_points.png │ ├── Case.png │ └── Strip.png └── README.markdown ├── Comb Sort ├── Comb Sort.playground │ ├── Contents.swift │ ├── Sources │ │ └── Comb Sort.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── Comb Sort.swift ├── README.markdown └── Tests │ ├── CombSortTests.swift │ ├── Info.plist │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ └── contents.xcworkspacedata │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Combinatorics ├── Combinatorics.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── README.markdown ├── Convex Hull ├── Convex Hull.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme ├── Convex Hull │ ├── AppDelegate.swift │ ├── Assets.xcassets │ │ └── AppIcon.appiconset │ │ │ └── Contents.json │ ├── Base.lproj │ │ └── LaunchScreen.storyboard │ ├── Info.plist │ └── View.swift ├── README.md └── Tests │ ├── Info.plist │ └── Tests.swift ├── Count Occurrences ├── CountOccurrences.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── CountOccurrences.swift └── README.markdown ├── CounterClockWise ├── CounterClockWise.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── CounterClockWise.swift ├── Images │ ├── Pentagon_img.png │ ├── Quadrilateral_img.jpg │ ├── Shoelace.png │ ├── Triangle_img.jpg │ ├── pentagon.png │ ├── quadrilateral.png │ └── triangle.png └── README.md ├── Counting Sort ├── CountingSort.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── CountingSort.swift ├── README.markdown └── Tests │ ├── CountingSortTest.swift │ ├── Info.plist │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Depth-First Search ├── DepthFirstSearch.playground │ ├── Edge.o │ ├── Graph.o │ ├── Node.o │ ├── Pages │ │ └── Simple Example.xcplaygroundpage │ │ │ └── Contents.swift │ ├── Sources │ │ ├── Edge.swift │ │ ├── Graph.swift │ │ └── Node.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── DepthFirstSearch.swift ├── Images │ ├── AnimatedExample.gif │ ├── AnimatedExample.graffle │ ├── AnimatedExample.psd │ ├── TraversalTree.graffle │ └── TraversalTree.png ├── README.markdown └── Tests │ ├── DepthFirstSearchTests.swift │ ├── Graph.swift │ ├── Info.plist │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── WorkspaceSettings.xcsettings │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Deque ├── Deque-Optimized.swift ├── Deque-Simple.swift ├── Deque.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── README.markdown ├── Dijkstra Algorithm ├── Dijkstra.playground │ ├── Contents.swift │ ├── Sources │ │ ├── Dijkstra.swift │ │ └── Vertex.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── Images │ ├── DirectedGraph.png │ ├── Vertices.png │ ├── WeightedDirectedGraph.png │ ├── WeightedDirectedGraphFinal.png │ ├── WeightedUndirectedGraph.png │ ├── image1.png │ ├── image2.png │ ├── image3.png │ ├── image4.png │ ├── image5.png │ ├── image6.png │ └── image7.png ├── README.md └── VisualizedDijkstra.playground │ ├── Contents.swift │ ├── Resources │ ├── Pause.png │ ├── Start.png │ └── Stop.png │ ├── Sources │ ├── CustomUI │ │ ├── EdgeRepresentation.swift │ │ ├── ErrorView.swift │ │ ├── MyShapeLayer.swift │ │ ├── RoundedButton.swift │ │ └── VertexView.swift │ ├── Graph.swift │ ├── GraphColors.swift │ ├── GraphView.swift │ ├── SimpleObjects │ │ ├── Edge.swift │ │ └── Vertex.swift │ └── Window.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ └── IDEWorkspaceChecks.plist ├── DiningPhilosophers ├── DiningPhilosophers.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ │ └── xcschemes │ │ ├── DiningPhilosophers.xcscheme │ │ └── xcschememanagement.plist ├── LICENSE ├── Package.swift ├── README.md └── Sources │ └── main.swift ├── Egg Drop Problem ├── EggDrop.playground │ ├── Contents.swift │ ├── Sources │ │ └── EggDrop.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ ├── IDEWorkspaceChecks.plist │ │ └── WorkspaceSettings.xcsettings ├── EggDrop.swift ├── README.markdown └── images │ ├── eggdrop.png │ └── eggdrop2.png ├── Encode and Decode Tree ├── EncodeAndDecodeTree.playground │ ├── Contents.swift │ ├── Sources │ │ └── EncodeAndDecodeTree.swift │ └── contents.xcplayground ├── EncodeAndDecodeTree.swift └── readme.md ├── Fixed Size Array ├── FixedSizeArray.playground │ ├── Contents.swift │ ├── contents.xcplayground │ ├── playground.xcworkspace │ │ └── contents.xcworkspacedata │ └── timeline.xctimeline ├── Images │ ├── FixedSizeArrays.graffle │ ├── append.png │ ├── array.png │ ├── delete-no-copy.png │ ├── delete.png │ ├── indexing.png │ └── insert.png └── README.markdown ├── Fizz Buzz ├── FizzBuzz.playground │ └── Contents.swift ├── FizzBuzz.swift └── README.markdown ├── GCD ├── GCD.playground │ ├── Contents.swift │ ├── Sources │ │ └── GCD.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist └── README.markdown ├── Genetic ├── README.markdown ├── gen.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── gen.swift ├── Graph ├── Graph.playground │ ├── Contents.swift │ ├── contents.xcplayground │ ├── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ │ └── IDEWorkspaceChecks.plist │ └── timeline.xctimeline ├── Graph.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ └── xcshareddata │ │ └── xcschemes │ │ ├── Graph.xcscheme │ │ └── GraphTests.xcscheme ├── Graph.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ ├── IDEWorkspaceChecks.plist │ │ └── WorkspaceSettings.xcsettings ├── Graph │ ├── AdjacencyListGraph.swift │ ├── AdjacencyMatrixGraph.swift │ ├── Edge.swift │ ├── Graph.h │ ├── Graph.swift │ ├── Info.plist │ └── Vertex.swift ├── GraphTests │ ├── GraphTests.swift │ └── Info.plist ├── Images │ ├── AdjacencyList.graffle │ ├── AdjacencyList.png │ ├── AdjacencyMatrix.graffle │ ├── AdjacencyMatrix.png │ ├── ChordMap.graffle │ ├── ChordMap.png │ ├── CoreData.graffle │ ├── CoreData.png │ ├── DAG.graffle │ ├── DAG.png │ ├── Demo1.graffle │ ├── Demo1.png │ ├── Flights.graffle │ ├── Flights.png │ ├── FlightsDirected.graffle │ ├── FlightsDirected.png │ ├── Graph.graffle │ ├── Graph.png │ ├── SocialNetwork.graffle │ ├── SocialNetwork.png │ ├── StateMachine.graffle │ ├── StateMachine.png │ ├── Tasks.graffle │ ├── Tasks.png │ ├── TreeAndList.graffle │ └── TreeAndList.png └── README.markdown ├── Hash Set ├── HashSet.playground │ ├── Contents.swift │ ├── Sources │ │ └── HashSet.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── HashSet.swift ├── Images │ ├── CombineSets.graffle │ └── CombineSets.png └── README.markdown ├── Hash Table ├── HashTable.playground │ ├── Contents.swift │ ├── Sources │ │ └── HashTable.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist └── README.markdown ├── Hashed Heap ├── HashedHeap.swift ├── README.markdown └── Tests │ ├── Hashed Heap Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ └── xcshareddata │ │ └── xcschemes │ │ └── Hashed Heap Tests.xcscheme │ ├── HashedHeapTests.swift │ └── Info.plist ├── HaversineDistance ├── HaversineDistance.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── README.md ├── Heap Sort ├── HeapSort.swift ├── Images │ ├── MaxHeap.graffle │ └── MaxHeap.png ├── README.markdown └── Tests │ ├── HeapSortTests.swift │ ├── Info.plist │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Heap ├── Heap.swift ├── Images │ ├── Array.graffle │ ├── Array.png │ ├── Heap1.graffle │ ├── Heap1.png │ ├── HeapShape.graffle │ ├── HeapShape.png │ ├── Insert1.graffle │ ├── Insert1.png │ ├── Insert2.graffle │ ├── Insert2.png │ ├── Insert3.graffle │ ├── Insert3.png │ ├── LargeHeap.graffle │ ├── LargeHeap.png │ ├── RegularTree.graffle │ ├── RegularTree.png │ ├── Remove1.graffle │ ├── Remove1.png │ ├── Remove2.graffle │ ├── Remove2.png │ ├── Remove3.graffle │ ├── Remove3.png │ ├── Remove4.graffle │ ├── Remove4.png │ ├── Remove5.graffle │ ├── Remove5.png │ ├── SortedArray.graffle │ └── SortedArray.png ├── README.markdown └── Tests │ ├── HeapTests.swift │ ├── Info.plist │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── How to Contribute.markdown ├── Huffman Coding ├── Huffman.playground │ ├── Contents.swift │ ├── Sources │ │ ├── Heap.swift │ │ ├── Huffman.swift │ │ ├── NSData+Bits.swift │ │ └── PriorityQueue.swift │ ├── contents.xcplayground │ ├── playground.xcworkspace │ │ └── contents.xcworkspacedata │ └── timeline.xctimeline ├── Huffman.swift ├── Images │ ├── BuildTree.gif │ ├── BuildTree.graffle │ ├── BuildTree.psd │ ├── Compression.graffle │ ├── Compression.png │ ├── Decompression.graffle │ ├── Decompression.png │ ├── Tree.graffle │ └── Tree.png ├── NSData+Bits.swift └── README.markdown ├── Images ├── DataStructuresAndAlgorithmsInSwiftBook.png ├── SwiftAlgorithm-410-transp.png └── scheme-settings-for-travis.png ├── Insertion Sort ├── InsertionSort.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── InsertionSort.swift ├── README.markdown └── Tests │ ├── Info.plist │ ├── InsertionSortTests.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Introsort ├── HeapSort.swift ├── InsertionSort.swift ├── IntroSort.swift ├── Introsort.playground │ ├── Contents.swift │ ├── Sources │ │ ├── HeapSort.swift │ │ ├── InsertionSort.swift │ │ ├── Partition.swift │ │ ├── Randomize.swift │ │ └── Sort3.swift │ └── contents.xcplayground ├── Partition.swift ├── README.markdown ├── Randomize.swift └── Sort3.swift ├── K-Means ├── Images │ ├── k_means_bad1.png │ ├── k_means_bad2.png │ └── k_means_good.png ├── KMeans.swift ├── README.markdown └── Tests │ ├── Info.plist │ ├── KMeansTests.swift │ ├── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme │ └── Vector.swift ├── Karatsuba Multiplication ├── KaratsubaMultiplication.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── KaratsubaMultiplication.swift ├── README.markdown └── Tests │ ├── KaratsubaMultiplicationTests.swift │ ├── Tests.xcodeproj │ ├── project.pbxproj │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme │ └── Tests │ └── Info.plist ├── Knuth-Morris-Pratt ├── KnuthMorrisPratt.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── KnuthMorrisPratt.swift └── README.markdown ├── Kth Largest Element ├── README.markdown └── kthLargest.playground │ ├── Contents.swift │ ├── Sources │ └── kthLargest.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ └── kthLargest.xcscmblueprint ├── LICENSE.txt ├── LRU Cache ├── LRUCache.playground │ ├── Contents.swift │ ├── Sources │ │ ├── LRUCache.swift │ │ └── LinkedList.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── LRUCache.swift └── Readme.md ├── Linear Regression ├── Images │ ├── graph1.png │ ├── graph2.png │ └── graph3.png ├── LinearRegression.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── README.markdown ├── Linear Search ├── LinearSearch.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── LinearSearch.swift └── README.markdown ├── Linked List ├── LinkedList.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── LinkedList.swift ├── README.markdown └── Tests │ ├── Info.plist │ ├── LinkedListTests.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ └── contents.xcworkspacedata │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Longest Common Subsequence ├── LongestCommonSubsequence.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── LongestCommonSubsequence.swift ├── README.markdown └── Tests │ ├── LongestCommonSubsequenceTests.swift │ ├── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme │ └── Tests │ └── Info.plist ├── Merge Sort ├── MergeSort.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── MergeSort.swift └── README.markdown ├── Miller-Rabin Primality Test ├── Images │ └── img_pseudo.png ├── MRPrimality.playground │ ├── Contents.swift │ ├── Sources │ │ └── MillerRabin.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── MRPrimality.swift └── README.markdown ├── Minimum Edit Distance ├── MinimumEditDistance.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── README.markdown ├── Minimum Spanning Tree (Unweighted) ├── Images │ ├── Graph.png │ ├── Graph.sketch │ ├── MinimumSpanningTree.png │ ├── MinimumSpanningTree.sketch │ ├── Tree.graffle │ └── Tree.png ├── MinimumSpanningTree.playground │ ├── Pages │ │ └── Minimum spanning tree example.xcplaygroundpage │ │ │ └── Contents.swift │ ├── Resources │ │ └── Minimum_Spanning_Tree.png │ ├── Sources │ │ ├── Edge.swift │ │ ├── Graph.swift │ │ ├── Node.swift │ │ └── Queue.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── MinimumSpanningTree.swift ├── README.markdown └── Tests │ ├── Graph.swift │ ├── Info.plist │ ├── MinimumSpanningTreeTests.swift │ ├── Queue.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Minimum Spanning Tree ├── Images │ ├── kruskal.png │ └── prim.png ├── Kruskal.swift ├── MinimumSpanningTree.playground │ ├── Contents.swift │ ├── Resources │ │ └── mst.png │ ├── Sources │ │ ├── Graph.swift │ │ ├── Heap.swift │ │ ├── PriorityQueue.swift │ │ └── UnionFind.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── Prim.swift └── README.markdown ├── MinimumCoinChange ├── LICENSE ├── Package.swift ├── README.md ├── Sources │ └── MinimumCoinChange.swift ├── Tests │ ├── LinuxMain.swift │ └── MinimumCoinChangeTests │ │ └── MinimumCoinChangeTests.swift └── eurocoins.gif ├── Monty Hall Problem ├── MontyHall.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── README.markdown ├── Multiset ├── Multiset.playground │ ├── Contents.swift │ ├── Sources │ │ └── Multiset.swift │ └── contents.xcplayground └── README.markdown ├── Myers Difference Algorithm ├── Images │ ├── EditGraph.png │ └── EditGraph_k_move.png ├── MyersDifferenceAlgorithm.playground │ ├── Contents.swift │ ├── Sources │ │ └── MyersDifferenceAlgorithm.swift │ └── contents.xcplayground ├── MyersDifferenceAlgorithm.swift └── README.md ├── Naive Bayes Classifier ├── NaiveBayes.playground │ ├── Contents.swift │ ├── Resources │ │ └── wine.csv │ ├── Sources │ │ └── NaiveBayes.swift │ ├── contents.xcplayground │ ├── playground.xcworkspace │ │ └── contents.xcworkspacedata │ └── timeline.xctimeline ├── NaiveBayes.swift ├── README.md └── images │ ├── bayes.gif │ ├── code_example.png │ ├── mean.gif │ ├── multinomial.gif │ ├── normal_distribution.gif │ ├── standard_deviation.gif │ └── tennis_dataset.png ├── Octree ├── Octree.playground │ ├── Contents.swift │ ├── Sources │ │ └── Octree.swift │ ├── contents.xcplayground │ └── timeline.xctimeline └── README.md ├── Ordered Array ├── OrderedArray.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── OrderedArray.swift └── README.markdown ├── Ordered Set ├── OrderedSet.playground │ ├── Contents.swift │ ├── Sources │ │ └── OrderedSet.swift │ └── contents.xcplayground ├── OrderedSet.swift └── README.markdown ├── Palindromes ├── Palindromes.playground │ ├── Contents.swift │ ├── Sources │ │ └── Palindrome.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── README.markdown └── Test │ ├── Palindrome.swift │ ├── Test.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ │ └── xcschemes │ │ └── Test.xcscheme │ └── Test │ ├── Info.plist │ └── Test.swift ├── Points Lines Planes ├── Points Lines Planes.xcodeproj │ ├── project.pbxproj │ └── project.xcworkspace │ │ └── contents.xcworkspacedata ├── Points Lines Planes │ ├── 2D │ │ ├── Line2D.swift │ │ └── Point2D.swift │ └── main.swift └── README.md ├── Priority Queue ├── PriorityQueue.swift ├── README.markdown └── Tests │ ├── Info.plist │ ├── PriorityQueueTests.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ └── contents.xcworkspacedata │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── QuadTree ├── Images │ └── quadtree.png ├── QuadTree.playground │ ├── Contents.swift │ ├── Sources │ │ └── QuadTree.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── README.md └── Tests │ ├── Tests.xcodeproj │ ├── project.pbxproj │ └── project.xcworkspace │ │ └── contents.xcworkspacedata │ └── Tests │ ├── Info.plist │ └── Tests.swift ├── Queue ├── Queue-Optimized.swift ├── Queue-Simple.swift ├── Queue.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── README.markdown └── Tests │ ├── Info.plist │ ├── QueueTests.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Quicksort ├── Images │ ├── Example.graffle │ └── Example.png ├── Quicksort.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── Quicksort.swift ├── README.markdown └── Tests │ ├── Info.plist │ ├── QuicksortTests.swift │ ├── SortingTestHelpers.swift │ └── Tests-Quicksort.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ └── contents.xcworkspacedata │ └── xcshareddata │ └── xcschemes │ └── Tests-Quicksort.xcscheme ├── README.markdown ├── Rabin-Karp ├── README.markdown ├── Rabin-Karp.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist └── rabin-karp.swift ├── Radix Sort ├── RadixSort.playground │ ├── Contents.swift │ ├── Sources │ │ └── radixSort.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── RadixSortExample.swift ├── ReadMe.md ├── Tests │ ├── Info.plist │ ├── RadixSortTests.swift │ └── Tests.xcodeproj │ │ ├── project.pbxproj │ │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme └── radixSort.swift ├── Radix Tree ├── Images │ └── radixtree.png ├── README.markdown ├── RadixTree.playground │ ├── Contents.swift │ ├── Sources │ │ └── RadixTree.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── RadixTree.swift ├── Red-Black Tree ├── README.markdown ├── RedBlackTree.playground │ ├── Contents.swift │ ├── Sources │ │ └── RedBlackTree.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist └── RedBlackTree.swift ├── Ring Buffer ├── README.markdown ├── RingBuffer.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── RingBuffer.swift ├── Rootish Array Stack ├── README.md ├── RootishArrayStack.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── RootishArrayStack.swift ├── Tests │ ├── Info.plist │ ├── RootishArrayStack.swift │ ├── RootishArrayStackTests.swift │ └── Tests.xcodeproj │ │ ├── project.pbxproj │ │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme └── images │ ├── RootishArrayStackExample.png │ ├── RootishArrayStackExample2.png │ └── RootishArrayStackIntro.png ├── Run-Length Encoding ├── README.markdown └── RLE.playground │ ├── Contents.swift │ ├── Sources │ └── RLE.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ └── contents.xcworkspacedata ├── Segment Tree ├── Images │ ├── EqualSegments.png │ ├── LeftSegment.png │ ├── MixedSegment.png │ ├── RightSegment.png │ └── Structure.png ├── LazyPropagation │ ├── Images │ │ ├── Segment-tree.png │ │ ├── lazy-sample-2.png │ │ ├── pushUp.png │ │ └── pushdown.png │ ├── LazyPropagation.playground │ │ ├── Contents.swift │ │ ├── contents.xcplayground │ │ └── playground.xcworkspace │ │ │ └── contents.xcworkspacedata │ └── README.markdown ├── README.markdown ├── SegmentTree.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── SegmentTree.swift ├── Select Minimum Maximum ├── Maximum.swift ├── Minimum.swift ├── MinimumMaximumPairs.swift ├── README.markdown ├── SelectMinimumMaximum.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── Tests │ ├── Info.plist │ ├── MaximumTests.swift │ ├── MinimumMaximumPairsTests.swift │ ├── MinimumTests.swift │ ├── TestHelper.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ └── contents.xcworkspacedata │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Selection Sampling ├── README.markdown ├── SelectionSampling.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── SelectionSampling.swift ├── Selection Sort ├── README.markdown ├── SelectionSort.playground │ ├── Contents.swift │ ├── Sources │ │ └── SelectionSort.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist ├── SelectionSort.swift └── Tests │ ├── Info.plist │ ├── SelectionSortTests.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ └── contents.xcworkspacedata │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Set Cover (Unweighted) ├── README.markdown ├── SetCover.playground │ ├── Contents.swift │ ├── Sources │ │ ├── RandomArrayOfSets.swift │ │ └── SetCover.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── SetCover.swift ├── Shell Sort ├── README.markdown ├── Shell Sort.playground │ ├── Contents.swift │ └── contents.xcplayground ├── ShellSortExample.swift ├── Tests │ ├── Info.plist │ ├── ShellSortTests.swift │ └── Tests.xcodeproj │ │ ├── project.pbxproj │ │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme └── shellsort.swift ├── Shortest Path (Unweighted) ├── Images │ ├── Graph.graffle │ └── Graph.png ├── README.markdown ├── ShortestPath.playground │ ├── Pages │ │ └── Shortest path example.xcplaygroundpage │ │ │ └── Contents.swift │ ├── Sources │ │ ├── Edge.swift │ │ ├── Graph.swift │ │ ├── Node.swift │ │ └── Queue.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── ShortestPath.swift └── Tests │ ├── Graph.swift │ ├── Info.plist │ ├── Queue.swift │ ├── ShortestPathTests.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ └── contents.xcworkspacedata │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Shuffle ├── README.markdown ├── Shuffle.playground │ ├── Contents.swift │ ├── Sources │ │ └── Shuffle.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── Shuffle.swift ├── Shunting Yard ├── README.markdown ├── ShuntingYard.playground │ ├── Contents.swift │ ├── Sources │ │ └── Stack.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist └── ShuntingYard.swift ├── Simulated annealing ├── README.md ├── simann.swift └── simann_example.swift ├── Single-Source Shortest Paths (Weighted) ├── README.markdown ├── SSSP.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── SSSP.xcodeproj │ ├── project.pbxproj │ └── xcshareddata │ │ └── xcschemes │ │ ├── SSSP.xcscheme │ │ └── SSSPTests.xcscheme ├── SSSP.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ │ └── WorkspaceSettings.xcsettings ├── SSSP │ ├── BellmanFord.swift │ ├── Info.plist │ ├── SSSP.h │ └── SSSP.swift ├── SSSPTests │ ├── Info.plist │ └── SSSPTests.swift └── img │ ├── example_graph.png │ └── negative_cycle_example.png ├── Singly Linked List ├── Images │ ├── CopiedIndirectStorage.png │ └── SharedIndirectStorage.png ├── KeyValuePair.swift ├── README.markdown ├── SinglyLinkedList.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── SinglyLinkedList.swift └── Tests │ ├── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme │ └── Tests │ ├── Info.plist │ └── SinglyLinkedListTests.swift ├── Skip-List ├── Images │ ├── Insert1.png │ ├── Insert10.png │ ├── Insert11.png │ ├── Insert12.png │ ├── Insert2.png │ ├── Insert3.png │ ├── Insert4.png │ ├── Insert5.png │ ├── Insert6.png │ ├── Insert8.png │ ├── Insert9.png │ ├── Intro.png │ ├── Search1.png │ └── insert7.png ├── README.md ├── SkipList.playground │ ├── Contents.swift │ ├── Sources │ │ └── SkipList.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── SkipList.swift ├── Slow Sort ├── README.markdown ├── SlowSort.playground │ ├── Contents.swift │ ├── Sources │ │ └── SlowSort.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── SlowSort.swift ├── Sorted Set ├── README.markdown ├── SortedSet.playground │ ├── Pages │ │ ├── Example 1.xcplaygroundpage │ │ │ ├── Contents.swift │ │ │ └── timeline.xctimeline │ │ ├── Example 2.xcplaygroundpage │ │ │ └── Contents.swift │ │ └── Example 3.xcplaygroundpage │ │ │ └── Contents.swift │ ├── Sources │ │ ├── Player.swift │ │ ├── Random.swift │ │ └── SortedSet.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── SortedSet.swift ├── Sparse Table ├── Images │ ├── idempotency.png │ ├── query.png │ ├── query_example.png │ ├── recursion.png │ ├── recursion_examples.png │ ├── structure.png │ └── structure_examples.png ├── README.markdown └── Sparse Table.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ └── contents.xcworkspacedata ├── Splay Tree ├── Images │ ├── SplayTreesWorstCaseExamples.svg │ ├── example-zigzig-1.png │ ├── example-zigzig-2.png │ ├── example-zigzig-3.png │ ├── example-zigzig-4.png │ ├── example-zigzig-5.png │ ├── example1-1.png │ ├── example1-2.png │ ├── example1-3.png │ ├── examplezig.svg │ ├── examplezig1.png │ ├── examplezig2.png │ ├── examplezigzig.svg │ ├── examplezigzig1.png │ ├── examplezigzig2.png │ ├── examplezigzig3.png │ ├── worst-case-1.png │ ├── worst-case-2.png │ ├── worst-case-3.png │ ├── worst-case-4.png │ ├── worst-case-5.png │ ├── worst-case-6.png │ ├── zig.png │ ├── zigzag1.png │ ├── zigzag2.png │ ├── zigzig-wrongrotated.png │ ├── zigzig1.png │ └── zigzig2.png ├── SplayTree.playground │ ├── Contents.swift │ ├── Sources │ │ └── SplayTree.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── SplayTree.swift ├── Tests │ ├── Info.plist │ ├── SplayTreeTests.swift │ ├── Tests-Bridging-Header.h │ └── Tests.xcodeproj │ │ ├── project.pbxproj │ │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme └── readme.md ├── Stack ├── README.markdown ├── Stack.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── Stack.swift └── Tests │ ├── Info.plist │ ├── StackTests.swift │ └── Tests.xcodeproj │ ├── project.pbxproj │ ├── project.xcworkspace │ └── contents.xcworkspacedata │ └── xcshareddata │ └── xcschemes │ └── Tests.xcscheme ├── Strassen Matrix Multiplication ├── README.markdown └── StrassensMatrixMultiplication.playground │ ├── Contents.swift │ ├── Sources │ ├── Matrix.swift │ └── Number.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ └── contents.xcworkspacedata ├── Ternary Search Tree ├── README.markdown ├── TST.playground │ ├── Contents.swift │ ├── Sources │ │ ├── TSTNode.swift │ │ ├── TernarySearchTree.swift │ │ └── Utils.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── TSTNode.swift ├── TernarySearchTree.swift ├── Tests │ ├── Info.plist │ ├── TernarySearchTreeTests.swift │ └── Tests.xcodeproj │ │ ├── project.pbxproj │ │ ├── project.xcworkspace │ │ └── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── xcschemes │ │ └── Tests.xcscheme └── Utils.swift ├── Threaded Binary Tree ├── Images │ ├── Base.png │ ├── Full.png │ ├── Insert1.png │ ├── Insert2.png │ ├── Insert3.png │ ├── Partial.png │ ├── Remove1.png │ ├── Remove2.png │ ├── Remove3.png │ └── Remove4.png ├── README.markdown └── ThreadedBinaryTree.playground │ ├── Contents.swift │ ├── Sources │ └── ThreadedBinaryTree.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ └── IDEWorkspaceChecks.plist ├── Topological Sort ├── Graph.swift ├── Images │ ├── Algorithms.graffle │ ├── Algorithms.png │ ├── Example.graffle │ ├── Example.png │ ├── Graph.graffle │ ├── Graph.png │ ├── GraphResult.graffle │ ├── GraphResult.png │ ├── InvalidSort.graffle │ ├── InvalidSort.png │ ├── TopologicalSort.graffle │ └── TopologicalSort.png ├── README.markdown ├── Tests │ ├── Info.plist │ ├── Tests.xcodeproj │ │ ├── project.pbxproj │ │ ├── project.xcworkspace │ │ │ └── contents.xcworkspacedata │ │ └── xcshareddata │ │ │ └── xcschemes │ │ │ └── Tests.xcscheme │ └── TopologicalSortTests.swift ├── Topological Sort.playground │ ├── Contents.swift │ ├── Sources │ │ ├── Graph.swift │ │ ├── TopologicalSort1.swift │ │ ├── TopologicalSort2.swift │ │ └── TopologicalSort3.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata ├── TopologicalSort1.swift ├── TopologicalSort2.swift └── TopologicalSort3.swift ├── Treap ├── Treap.swift ├── Treap │ ├── Treap.xcodeproj │ │ ├── project.pbxproj │ │ ├── project.xcworkspace │ │ │ ├── contents.xcworkspacedata │ │ │ └── xcshareddata │ │ │ │ └── WorkspaceSettings.xcsettings │ │ └── xcshareddata │ │ │ └── xcschemes │ │ │ └── Tests.xcscheme │ ├── Treap │ │ └── Info.plist │ └── TreapTests │ │ ├── Info.plist │ │ └── TreapTests.swift ├── TreapCollectionType.swift └── TreapMergeSplit.swift ├── Tree ├── Images │ ├── Cycles.graffle │ ├── Cycles.png │ ├── Example.graffle │ ├── Example.png │ ├── ParentChildren.graffle │ ├── ParentChildren.png │ ├── Tree.graffle │ └── Tree.png ├── README.markdown ├── Tree.playground │ ├── Contents.swift │ ├── Sources │ │ └── Tree.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── Tree.swift ├── Trie ├── ReadMe.md ├── Trie │ ├── Trie.xcodeproj │ │ ├── project.pbxproj │ │ ├── project.xcworkspace │ │ │ ├── contents.xcworkspacedata │ │ │ └── xcshareddata │ │ │ │ └── IDEWorkspaceChecks.plist │ │ └── xcshareddata │ │ │ └── xcbaselines │ │ │ └── EB798E0A1DFEF79900F0628D.xcbaseline │ │ │ ├── 6ABF2F62-9363-4450-8DE1-D20F57026950.plist │ │ │ └── Info.plist │ ├── Trie │ │ ├── AppDelegate.swift │ │ ├── Assets.xcassets │ │ │ └── AppIcon.appiconset │ │ │ │ └── Contents.json │ │ ├── Base.lproj │ │ │ └── Main.storyboard │ │ ├── Info.plist │ │ ├── ReadMe.md │ │ ├── Trie.swift │ │ ├── ViewController.swift │ │ └── dictionary.txt │ ├── TrieTests │ │ ├── Info.plist │ │ └── TrieTests.swift │ └── TrieUITests │ │ ├── Info.plist │ │ └── TrieUITests.swift └── images │ └── trie.png ├── Two-Sum Problem ├── README.markdown ├── Solution 1 │ └── 2Sum.playground │ │ ├── Contents.swift │ │ ├── contents.xcplayground │ │ └── playground.xcworkspace │ │ ├── contents.xcworkspacedata │ │ └── xcshareddata │ │ └── IDEWorkspaceChecks.plist └── Solution 2 │ └── 2Sum.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ └── IDEWorkspaceChecks.plist ├── Under Construction.markdown ├── Union-Find ├── Images │ ├── AfterFind.png │ ├── AfterUnion.png │ ├── BeforeFind.png │ └── BeforeUnion.png ├── README.markdown └── UnionFind.playground │ ├── Contents.swift │ ├── Sources │ ├── UnionFindQuickFind.swift │ ├── UnionFindQuickUnion.swift │ ├── UnionFindWeightedQuickFind.swift │ ├── UnionFindWeightedQuickUnion.swift │ └── UnionFindWeightedQuickUnionPathCompression.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ ├── contents.xcworkspacedata │ └── xcshareddata │ └── IDEWorkspaceChecks.plist ├── What are Algorithms.markdown ├── Why Algorithms.markdown ├── Z-Algorithm ├── README.markdown ├── ZAlgorithm.swift ├── ZetaAlgorithm.playground │ ├── Contents.swift │ ├── contents.xcplayground │ └── playground.xcworkspace │ │ └── contents.xcworkspacedata └── ZetaAlgorithm.swift ├── _config.yml ├── gfm-render.sh └── install_swiftlint.sh /.github/ISSUE_TEMPLATE.md: -------------------------------------------------------------------------------- 1 | ### Brief Intro 2 | 3 | 4 | 5 | ### More Details 6 | 7 | 8 | -------------------------------------------------------------------------------- /3Sum and 4Sum/3Sum.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /3Sum and 4Sum/3Sum.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /3Sum and 4Sum/3Sum.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /3Sum and 4Sum/4Sum.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /3Sum and 4Sum/4Sum.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /3Sum and 4Sum/4Sum.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /A-Star/Images/graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/A-Star/Images/graph.png -------------------------------------------------------------------------------- /A-Star/Images/step1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/A-Star/Images/step1.png -------------------------------------------------------------------------------- /A-Star/Images/step2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/A-Star/Images/step2.png -------------------------------------------------------------------------------- /A-Star/Images/step3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/A-Star/Images/step3.png -------------------------------------------------------------------------------- /A-Star/Images/step4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/A-Star/Images/step4.png -------------------------------------------------------------------------------- /A-Star/Images/step5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/A-Star/Images/step5.png -------------------------------------------------------------------------------- /A-Star/Images/step6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/A-Star/Images/step6.png -------------------------------------------------------------------------------- /A-Star/Images/step7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/A-Star/Images/step7.png -------------------------------------------------------------------------------- /A-Star/Tests/AStarTests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /AVL Tree/AVLTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /AVL Tree/AVLTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /AVL Tree/Images/BalanceNotOK.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/BalanceNotOK.graffle -------------------------------------------------------------------------------- /AVL Tree/Images/BalanceNotOK.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/BalanceNotOK.png -------------------------------------------------------------------------------- /AVL Tree/Images/BalanceOK.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/BalanceOK.graffle -------------------------------------------------------------------------------- /AVL Tree/Images/BalanceOK.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/BalanceOK.png -------------------------------------------------------------------------------- /AVL Tree/Images/Balanced.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/Balanced.graffle -------------------------------------------------------------------------------- /AVL Tree/Images/Balanced.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/Balanced.png -------------------------------------------------------------------------------- /AVL Tree/Images/Height.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/Height.graffle -------------------------------------------------------------------------------- /AVL Tree/Images/Height.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/Height.png -------------------------------------------------------------------------------- /AVL Tree/Images/RotationStep0.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/RotationStep0.jpg -------------------------------------------------------------------------------- /AVL Tree/Images/RotationStep1.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/RotationStep1.jpg -------------------------------------------------------------------------------- /AVL Tree/Images/RotationStep2.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/RotationStep2.jpg -------------------------------------------------------------------------------- /AVL Tree/Images/RotationStep3.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/RotationStep3.jpg -------------------------------------------------------------------------------- /AVL Tree/Images/Unbalanced.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/Unbalanced.graffle -------------------------------------------------------------------------------- /AVL Tree/Images/Unbalanced.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/AVL Tree/Images/Unbalanced.png -------------------------------------------------------------------------------- /AVL Tree/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/APSP/APSP.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/APSP/APSP.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/APSP/APSP.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/APSP/APSP.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 9 | 10 | 11 | -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/APSP/APSP.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/APSP/APSP.xcworkspace/xcshareddata/WorkspaceSettings.xcsettings: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEWorkspaceSharedSettings_AutocreateContextsIfNeeded 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/d0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/d0.png -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/d1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/d1.png -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/d2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/d2.png -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/d3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/d3.png -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/example_graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/example_graph.png -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/original_adjacency_matrix.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/original_adjacency_matrix.png -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/pi0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/pi0.png -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/pi1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/pi1.png -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/pi2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/pi2.png -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/pi3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/pi3.png -------------------------------------------------------------------------------- /All-Pairs Shortest Paths/img/weight_comparison_formula.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/All-Pairs Shortest Paths/img/weight_comparison_formula.png -------------------------------------------------------------------------------- /Array2D/Array2D.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Array2D/Array2D.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Array2D/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /B-Tree/BTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /B-Tree/BTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /B-Tree/BTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /B-Tree/Images/BTree20.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/B-Tree/Images/BTree20.png -------------------------------------------------------------------------------- /B-Tree/Images/InsertionSplit.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/B-Tree/Images/InsertionSplit.png -------------------------------------------------------------------------------- /B-Tree/Images/MergingNodes.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/B-Tree/Images/MergingNodes.png -------------------------------------------------------------------------------- /B-Tree/Images/MovingKey.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/B-Tree/Images/MovingKey.png -------------------------------------------------------------------------------- /B-Tree/Images/Node.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/B-Tree/Images/Node.png -------------------------------------------------------------------------------- /B-Tree/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /B-Tree/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Binary Search Tree/Images/DeleteLeaf.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/DeleteLeaf.graffle -------------------------------------------------------------------------------- /Binary Search Tree/Images/DeleteLeaf.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/DeleteLeaf.png -------------------------------------------------------------------------------- /Binary Search Tree/Images/DeleteOneChild.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/DeleteOneChild.graffle -------------------------------------------------------------------------------- /Binary Search Tree/Images/DeleteOneChild.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/DeleteOneChild.png -------------------------------------------------------------------------------- /Binary Search Tree/Images/DeleteTwoChildren.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/DeleteTwoChildren.graffle -------------------------------------------------------------------------------- /Binary Search Tree/Images/DeleteTwoChildren.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/DeleteTwoChildren.png -------------------------------------------------------------------------------- /Binary Search Tree/Images/MinimumMaximum.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/MinimumMaximum.graffle -------------------------------------------------------------------------------- /Binary Search Tree/Images/MinimumMaximum.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/MinimumMaximum.png -------------------------------------------------------------------------------- /Binary Search Tree/Images/Searching.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/Searching.graffle -------------------------------------------------------------------------------- /Binary Search Tree/Images/Searching.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/Searching.png -------------------------------------------------------------------------------- /Binary Search Tree/Images/Traversing.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/Traversing.graffle -------------------------------------------------------------------------------- /Binary Search Tree/Images/Traversing.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/Traversing.png -------------------------------------------------------------------------------- /Binary Search Tree/Images/Tree1.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/Tree1.graffle -------------------------------------------------------------------------------- /Binary Search Tree/Images/Tree1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/Tree1.png -------------------------------------------------------------------------------- /Binary Search Tree/Images/Tree2.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/Tree2.graffle -------------------------------------------------------------------------------- /Binary Search Tree/Images/Tree2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Search Tree/Images/Tree2.png -------------------------------------------------------------------------------- /Binary Search Tree/Solution 1/BinarySearchTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Binary Search Tree/Solution 1/BinarySearchTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Binary Search Tree/Solution 1/BinarySearchTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Binary Search Tree/Solution 1/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Binary Search Tree/Solution 1/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Binary Search Tree/Solution 2/BinarySearchTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Binary Search Tree/Solution 2/BinarySearchTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Binary Search Tree/Solution 2/BinarySearchTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Binary Search/BinarySearch.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Binary Search/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Binary Tree/BinaryTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Binary Tree/BinaryTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Binary Tree/BinaryTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Binary Tree/Images/BinaryTree.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Tree/Images/BinaryTree.graffle -------------------------------------------------------------------------------- /Binary Tree/Images/BinaryTree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Tree/Images/BinaryTree.png -------------------------------------------------------------------------------- /Binary Tree/Images/Operations.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Tree/Images/Operations.graffle -------------------------------------------------------------------------------- /Binary Tree/Images/Operations.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Binary Tree/Images/Operations.png -------------------------------------------------------------------------------- /Bit Set/BitSet.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Bit Set/BitSet.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Bit Set/BitSet.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Bloom Filter/BloomFilter.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Bloom Filter/BloomFilter.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Bloom Filter/BloomFilter.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Bloom Filter/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Bloom Filter/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Bounded Priority Queue/BoundedPriorityQueue.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Bounded Priority Queue/BoundedPriorityQueue.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Bounded Priority Queue/BoundedPriorityQueue.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Bounded Priority Queue/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Bounded Priority Queue/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Boyer-Moore-Horspool/BoyerMooreHorspool.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Boyer-Moore-Horspool/BoyerMooreHorspool.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Boyer-Moore-Horspool/BoyerMooreHorspool.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Boyer-Moore-Horspool/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Boyer-Moore-Horspool/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Breadth-First Search/BreadthFirstSearch.playground/Sources/Edge.swift: -------------------------------------------------------------------------------- 1 | public class Edge: Equatable { 2 | public var neighbor: Node 3 | 4 | public init(_ neighbor: Node) { 5 | self.neighbor = neighbor 6 | } 7 | } 8 | 9 | public func == (_ lhs: Edge, rhs: Edge) -> Bool { 10 | return lhs.neighbor == rhs.neighbor 11 | } 12 | -------------------------------------------------------------------------------- /Breadth-First Search/BreadthFirstSearch.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Breadth-First Search/BreadthFirstSearch.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Breadth-First Search/BreadthFirstSearch.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Breadth-First Search/Images/AnimatedExample.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Breadth-First Search/Images/AnimatedExample.gif -------------------------------------------------------------------------------- /Breadth-First Search/Images/AnimatedExample.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Breadth-First Search/Images/AnimatedExample.graffle -------------------------------------------------------------------------------- /Breadth-First Search/Images/AnimatedExample.psd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Breadth-First Search/Images/AnimatedExample.psd -------------------------------------------------------------------------------- /Breadth-First Search/Images/TraversalTree.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Breadth-First Search/Images/TraversalTree.graffle -------------------------------------------------------------------------------- /Breadth-First Search/Images/TraversalTree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Breadth-First Search/Images/TraversalTree.png -------------------------------------------------------------------------------- /Breadth-First Search/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Breadth-First Search/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Brute-Force String Search/BruteForceStringSearch.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Brute-Force String Search/BruteForceStringSearch.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Bubble Sort/MyPlayground.playground/Contents.swift: -------------------------------------------------------------------------------- 1 | import Foundation 2 | 3 | var array = [4,2,1,3] 4 | 5 | print("before:",array) 6 | print("after:", bubbleSort(array)) 7 | print("after:", bubbleSort(array, <)) 8 | print("after:", bubbleSort(array, >)) 9 | -------------------------------------------------------------------------------- /Bubble Sort/MyPlayground.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Bubble Sort/MyPlayground.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Bubble Sort/MyPlayground.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Bucket Sort/BucketSort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Bucket Sort/BucketSort.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Bucket Sort/BucketSort.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Bucket Sort/Docs/BucketSort.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Bucket Sort/Docs/BucketSort.png -------------------------------------------------------------------------------- /Bucket Sort/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Bucket Sort/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Closest Pair/ClosestPair.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Closest Pair/ClosestPair.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Closest Pair/ClosestPair.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Closest Pair/ClosestPair.playground/playground.xcworkspace/xcuserdata/admin.xcuserdatad/UserInterfaceState.xcuserstate: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Closest Pair/ClosestPair.playground/playground.xcworkspace/xcuserdata/admin.xcuserdatad/UserInterfaceState.xcuserstate -------------------------------------------------------------------------------- /Closest Pair/Images/1200px-Closest_pair_of_points.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Closest Pair/Images/1200px-Closest_pair_of_points.png -------------------------------------------------------------------------------- /Closest Pair/Images/Case.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Closest Pair/Images/Case.png -------------------------------------------------------------------------------- /Closest Pair/Images/Strip.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Closest Pair/Images/Strip.png -------------------------------------------------------------------------------- /Comb Sort/Comb Sort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Comb Sort/Comb Sort.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Comb Sort/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Combinatorics/Combinatorics.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Combinatorics/Combinatorics.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Convex Hull/Convex Hull.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Convex Hull/Convex Hull.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Count Occurrences/CountOccurrences.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Count Occurrences/CountOccurrences.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /CounterClockWise/CounterClockWise.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /CounterClockWise/CounterClockWise.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /CounterClockWise/CounterClockWise.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /CounterClockWise/Images/Pentagon_img.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/CounterClockWise/Images/Pentagon_img.png -------------------------------------------------------------------------------- /CounterClockWise/Images/Quadrilateral_img.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/CounterClockWise/Images/Quadrilateral_img.jpg -------------------------------------------------------------------------------- /CounterClockWise/Images/Shoelace.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/CounterClockWise/Images/Shoelace.png -------------------------------------------------------------------------------- /CounterClockWise/Images/Triangle_img.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/CounterClockWise/Images/Triangle_img.jpg -------------------------------------------------------------------------------- /CounterClockWise/Images/pentagon.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/CounterClockWise/Images/pentagon.png -------------------------------------------------------------------------------- /CounterClockWise/Images/quadrilateral.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/CounterClockWise/Images/quadrilateral.png -------------------------------------------------------------------------------- /CounterClockWise/Images/triangle.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/CounterClockWise/Images/triangle.png -------------------------------------------------------------------------------- /Counting Sort/CountingSort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Counting Sort/CountingSort.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Counting Sort/CountingSort.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Counting Sort/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Counting Sort/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Depth-First Search/DepthFirstSearch.playground/Edge.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Depth-First Search/DepthFirstSearch.playground/Edge.o -------------------------------------------------------------------------------- /Depth-First Search/DepthFirstSearch.playground/Graph.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Depth-First Search/DepthFirstSearch.playground/Graph.o -------------------------------------------------------------------------------- /Depth-First Search/DepthFirstSearch.playground/Node.o: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Depth-First Search/DepthFirstSearch.playground/Node.o -------------------------------------------------------------------------------- /Depth-First Search/DepthFirstSearch.playground/Sources/Edge.swift: -------------------------------------------------------------------------------- 1 | public class Edge: Equatable { 2 | public var neighbor: Node 3 | 4 | public init(_ neighbor: Node) { 5 | self.neighbor = neighbor 6 | } 7 | } 8 | 9 | public func == (_ lhs: Edge, rhs: Edge) -> Bool { 10 | return lhs.neighbor == rhs.neighbor 11 | } 12 | -------------------------------------------------------------------------------- /Depth-First Search/DepthFirstSearch.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Depth-First Search/DepthFirstSearch.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Depth-First Search/Images/AnimatedExample.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Depth-First Search/Images/AnimatedExample.gif -------------------------------------------------------------------------------- /Depth-First Search/Images/AnimatedExample.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Depth-First Search/Images/AnimatedExample.graffle -------------------------------------------------------------------------------- /Depth-First Search/Images/AnimatedExample.psd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Depth-First Search/Images/AnimatedExample.psd -------------------------------------------------------------------------------- /Depth-First Search/Images/TraversalTree.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Depth-First Search/Images/TraversalTree.graffle -------------------------------------------------------------------------------- /Depth-First Search/Images/TraversalTree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Depth-First Search/Images/TraversalTree.png -------------------------------------------------------------------------------- /Depth-First Search/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Deque/Deque.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Deque/Deque.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Dijkstra Algorithm/Dijkstra.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Dijkstra Algorithm/Dijkstra.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Dijkstra Algorithm/Dijkstra.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/DirectedGraph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/DirectedGraph.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/Vertices.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/Vertices.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/WeightedDirectedGraph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/WeightedDirectedGraph.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/WeightedDirectedGraphFinal.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/WeightedDirectedGraphFinal.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/WeightedUndirectedGraph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/WeightedUndirectedGraph.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/image1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/image1.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/image2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/image2.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/image3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/image3.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/image4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/image4.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/image5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/image5.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/image6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/image6.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/Images/image7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/Images/image7.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/VisualizedDijkstra.playground/Resources/Pause.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/VisualizedDijkstra.playground/Resources/Pause.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/VisualizedDijkstra.playground/Resources/Start.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/VisualizedDijkstra.playground/Resources/Start.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/VisualizedDijkstra.playground/Resources/Stop.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Dijkstra Algorithm/VisualizedDijkstra.playground/Resources/Stop.png -------------------------------------------------------------------------------- /Dijkstra Algorithm/VisualizedDijkstra.playground/Sources/CustomUI/MyShapeLayer.swift: -------------------------------------------------------------------------------- 1 | import UIKit 2 | 3 | public class MyShapeLayer: CAShapeLayer { 4 | public var startPoint: CGPoint? 5 | public var endPoint: CGPoint? 6 | } 7 | -------------------------------------------------------------------------------- /Dijkstra Algorithm/VisualizedDijkstra.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Dijkstra Algorithm/VisualizedDijkstra.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Dijkstra Algorithm/VisualizedDijkstra.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /DiningPhilosophers/DiningPhilosophers.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /DiningPhilosophers/DiningPhilosophers.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /DiningPhilosophers/Package.swift: -------------------------------------------------------------------------------- 1 | import PackageDescription 2 | 3 | let package = Package( 4 | name: "DiningPhilosophers" 5 | ) 6 | -------------------------------------------------------------------------------- /Egg Drop Problem/EggDrop.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Egg Drop Problem/EggDrop.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Egg Drop Problem/EggDrop.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Egg Drop Problem/EggDrop.playground/playground.xcworkspace/xcshareddata/WorkspaceSettings.xcsettings: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | -------------------------------------------------------------------------------- /Egg Drop Problem/images/eggdrop.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Egg Drop Problem/images/eggdrop.png -------------------------------------------------------------------------------- /Egg Drop Problem/images/eggdrop2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Egg Drop Problem/images/eggdrop2.png -------------------------------------------------------------------------------- /Encode and Decode Tree/EncodeAndDecodeTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Fixed Size Array/FixedSizeArray.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Fixed Size Array/FixedSizeArray.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Fixed Size Array/Images/FixedSizeArrays.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Fixed Size Array/Images/FixedSizeArrays.graffle -------------------------------------------------------------------------------- /Fixed Size Array/Images/append.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Fixed Size Array/Images/append.png -------------------------------------------------------------------------------- /Fixed Size Array/Images/array.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Fixed Size Array/Images/array.png -------------------------------------------------------------------------------- /Fixed Size Array/Images/delete-no-copy.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Fixed Size Array/Images/delete-no-copy.png -------------------------------------------------------------------------------- /Fixed Size Array/Images/delete.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Fixed Size Array/Images/delete.png -------------------------------------------------------------------------------- /Fixed Size Array/Images/indexing.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Fixed Size Array/Images/indexing.png -------------------------------------------------------------------------------- /Fixed Size Array/Images/insert.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Fixed Size Array/Images/insert.png -------------------------------------------------------------------------------- /GCD/GCD.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /GCD/GCD.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /GCD/GCD.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Genetic/gen.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Genetic/gen.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Graph/Graph.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Graph/Graph.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Graph/Graph.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Graph/Graph.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 5 | -------------------------------------------------------------------------------- /Graph/Graph.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 9 | 10 | 11 | -------------------------------------------------------------------------------- /Graph/Graph.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Graph/Graph.xcworkspace/xcshareddata/WorkspaceSettings.xcsettings: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEWorkspaceSharedSettings_AutocreateContextsIfNeeded 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Graph/Images/AdjacencyList.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/AdjacencyList.graffle -------------------------------------------------------------------------------- /Graph/Images/AdjacencyList.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/AdjacencyList.png -------------------------------------------------------------------------------- /Graph/Images/AdjacencyMatrix.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/AdjacencyMatrix.graffle -------------------------------------------------------------------------------- /Graph/Images/AdjacencyMatrix.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/AdjacencyMatrix.png -------------------------------------------------------------------------------- /Graph/Images/ChordMap.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/ChordMap.graffle -------------------------------------------------------------------------------- /Graph/Images/ChordMap.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/ChordMap.png -------------------------------------------------------------------------------- /Graph/Images/CoreData.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/CoreData.graffle -------------------------------------------------------------------------------- /Graph/Images/CoreData.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/CoreData.png -------------------------------------------------------------------------------- /Graph/Images/DAG.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/DAG.graffle -------------------------------------------------------------------------------- /Graph/Images/DAG.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/DAG.png -------------------------------------------------------------------------------- /Graph/Images/Demo1.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/Demo1.graffle -------------------------------------------------------------------------------- /Graph/Images/Demo1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/Demo1.png -------------------------------------------------------------------------------- /Graph/Images/Flights.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/Flights.graffle -------------------------------------------------------------------------------- /Graph/Images/Flights.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/Flights.png -------------------------------------------------------------------------------- /Graph/Images/FlightsDirected.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/FlightsDirected.graffle -------------------------------------------------------------------------------- /Graph/Images/FlightsDirected.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/FlightsDirected.png -------------------------------------------------------------------------------- /Graph/Images/Graph.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/Graph.graffle -------------------------------------------------------------------------------- /Graph/Images/Graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/Graph.png -------------------------------------------------------------------------------- /Graph/Images/SocialNetwork.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/SocialNetwork.graffle -------------------------------------------------------------------------------- /Graph/Images/SocialNetwork.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/SocialNetwork.png -------------------------------------------------------------------------------- /Graph/Images/StateMachine.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/StateMachine.graffle -------------------------------------------------------------------------------- /Graph/Images/StateMachine.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/StateMachine.png -------------------------------------------------------------------------------- /Graph/Images/Tasks.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/Tasks.graffle -------------------------------------------------------------------------------- /Graph/Images/Tasks.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/Tasks.png -------------------------------------------------------------------------------- /Graph/Images/TreeAndList.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/TreeAndList.graffle -------------------------------------------------------------------------------- /Graph/Images/TreeAndList.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Graph/Images/TreeAndList.png -------------------------------------------------------------------------------- /Hash Set/HashSet.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Hash Set/HashSet.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Hash Set/HashSet.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Hash Set/Images/CombineSets.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Hash Set/Images/CombineSets.png -------------------------------------------------------------------------------- /Hash Table/HashTable.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Hash Table/HashTable.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Hash Table/HashTable.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Hashed Heap/Tests/Hashed Heap Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /HaversineDistance/HaversineDistance.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /HaversineDistance/HaversineDistance.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Heap Sort/Images/MaxHeap.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap Sort/Images/MaxHeap.graffle -------------------------------------------------------------------------------- /Heap Sort/Images/MaxHeap.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap Sort/Images/MaxHeap.png -------------------------------------------------------------------------------- /Heap Sort/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Heap Sort/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Heap/Images/Array.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Array.graffle -------------------------------------------------------------------------------- /Heap/Images/Array.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Array.png -------------------------------------------------------------------------------- /Heap/Images/Heap1.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Heap1.graffle -------------------------------------------------------------------------------- /Heap/Images/Heap1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Heap1.png -------------------------------------------------------------------------------- /Heap/Images/HeapShape.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/HeapShape.graffle -------------------------------------------------------------------------------- /Heap/Images/HeapShape.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/HeapShape.png -------------------------------------------------------------------------------- /Heap/Images/Insert1.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Insert1.graffle -------------------------------------------------------------------------------- /Heap/Images/Insert1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Insert1.png -------------------------------------------------------------------------------- /Heap/Images/Insert2.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Insert2.graffle -------------------------------------------------------------------------------- /Heap/Images/Insert2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Insert2.png -------------------------------------------------------------------------------- /Heap/Images/Insert3.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Insert3.graffle -------------------------------------------------------------------------------- /Heap/Images/Insert3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Insert3.png -------------------------------------------------------------------------------- /Heap/Images/LargeHeap.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/LargeHeap.graffle -------------------------------------------------------------------------------- /Heap/Images/LargeHeap.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/LargeHeap.png -------------------------------------------------------------------------------- /Heap/Images/RegularTree.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/RegularTree.graffle -------------------------------------------------------------------------------- /Heap/Images/RegularTree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/RegularTree.png -------------------------------------------------------------------------------- /Heap/Images/Remove1.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Remove1.graffle -------------------------------------------------------------------------------- /Heap/Images/Remove1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Remove1.png -------------------------------------------------------------------------------- /Heap/Images/Remove2.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Remove2.graffle -------------------------------------------------------------------------------- /Heap/Images/Remove2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Remove2.png -------------------------------------------------------------------------------- /Heap/Images/Remove3.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Remove3.graffle -------------------------------------------------------------------------------- /Heap/Images/Remove3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Remove3.png -------------------------------------------------------------------------------- /Heap/Images/Remove4.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Remove4.graffle -------------------------------------------------------------------------------- /Heap/Images/Remove4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Remove4.png -------------------------------------------------------------------------------- /Heap/Images/Remove5.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Remove5.graffle -------------------------------------------------------------------------------- /Heap/Images/Remove5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/Remove5.png -------------------------------------------------------------------------------- /Heap/Images/SortedArray.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/SortedArray.graffle -------------------------------------------------------------------------------- /Heap/Images/SortedArray.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Heap/Images/SortedArray.png -------------------------------------------------------------------------------- /Heap/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Heap/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Huffman Coding/Huffman.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Huffman Coding/Huffman.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Huffman Coding/Images/BuildTree.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Huffman Coding/Images/BuildTree.gif -------------------------------------------------------------------------------- /Huffman Coding/Images/BuildTree.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Huffman Coding/Images/BuildTree.graffle -------------------------------------------------------------------------------- /Huffman Coding/Images/BuildTree.psd: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Huffman Coding/Images/BuildTree.psd -------------------------------------------------------------------------------- /Huffman Coding/Images/Compression.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Huffman Coding/Images/Compression.graffle -------------------------------------------------------------------------------- /Huffman Coding/Images/Compression.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Huffman Coding/Images/Compression.png -------------------------------------------------------------------------------- /Huffman Coding/Images/Decompression.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Huffman Coding/Images/Decompression.graffle -------------------------------------------------------------------------------- /Huffman Coding/Images/Decompression.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Huffman Coding/Images/Decompression.png -------------------------------------------------------------------------------- /Huffman Coding/Images/Tree.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Huffman Coding/Images/Tree.graffle -------------------------------------------------------------------------------- /Huffman Coding/Images/Tree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Huffman Coding/Images/Tree.png -------------------------------------------------------------------------------- /Images/DataStructuresAndAlgorithmsInSwiftBook.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Images/DataStructuresAndAlgorithmsInSwiftBook.png -------------------------------------------------------------------------------- /Images/SwiftAlgorithm-410-transp.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Images/SwiftAlgorithm-410-transp.png -------------------------------------------------------------------------------- /Images/scheme-settings-for-travis.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Images/scheme-settings-for-travis.png -------------------------------------------------------------------------------- /Insertion Sort/InsertionSort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Insertion Sort/InsertionSort.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Insertion Sort/InsertionSort.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Insertion Sort/Tests/InsertionSortTests.swift: -------------------------------------------------------------------------------- 1 | import XCTest 2 | 3 | class InsertionSortTests: XCTestCase { 4 | func testInsertionSort() { 5 | checkSortAlgorithm(insertionSort) 6 | } 7 | } 8 | -------------------------------------------------------------------------------- /Insertion Sort/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Insertion Sort/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Introsort/Introsort.playground/Sources/Randomize.swift: -------------------------------------------------------------------------------- 1 | import Foundation 2 | 3 | public func randomize(n: Int) -> [Int] { 4 | var unsorted = [Int]() 5 | for _ in 0.. 2 | 3 | 4 | -------------------------------------------------------------------------------- /Introsort/Randomize.swift: -------------------------------------------------------------------------------- 1 | import Foundation 2 | 3 | public func randomize(n: Int) -> [Int] { 4 | var unsorted = [Int]() 5 | for _ in 0.. 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /K-Means/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Karatsuba Multiplication/KaratsubaMultiplication.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Karatsuba Multiplication/KaratsubaMultiplication.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Knuth-Morris-Pratt/KnuthMorrisPratt.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Knuth-Morris-Pratt/KnuthMorrisPratt.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Kth Largest Element/kthLargest.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Kth Largest Element/kthLargest.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /LRU Cache/LRUCache.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /LRU Cache/LRUCache.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /LRU Cache/LRUCache.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Linear Regression/Images/graph1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Linear Regression/Images/graph1.png -------------------------------------------------------------------------------- /Linear Regression/Images/graph2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Linear Regression/Images/graph2.png -------------------------------------------------------------------------------- /Linear Regression/Images/graph3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Linear Regression/Images/graph3.png -------------------------------------------------------------------------------- /Linear Regression/LinearRegression.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Linear Regression/LinearRegression.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Linear Search/LinearSearch.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Linear Search/LinearSearch.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Linear Search/LinearSearch.swift: -------------------------------------------------------------------------------- 1 | func linearSearch(_ array: [T], _ object: T) -> Int? { 2 | for (index, obj) in array.enumerated() where obj == object { 3 | return index 4 | } 5 | return nil 6 | } 7 | 8 | func linearSearch1(_ array: [T], _ object: T) -> Array.Index? { 9 | return array.index { $0 == object } 10 | } 11 | -------------------------------------------------------------------------------- /Linked List/LinkedList.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Linked List/LinkedList.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Linked List/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Longest Common Subsequence/LongestCommonSubsequence.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Longest Common Subsequence/LongestCommonSubsequence.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Longest Common Subsequence/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Merge Sort/MergeSort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Merge Sort/MergeSort.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Merge Sort/MergeSort.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Miller-Rabin Primality Test/Images/img_pseudo.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Miller-Rabin Primality Test/Images/img_pseudo.png -------------------------------------------------------------------------------- /Miller-Rabin Primality Test/MRPrimality.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Miller-Rabin Primality Test/MRPrimality.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Miller-Rabin Primality Test/MRPrimality.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Minimum Edit Distance/MinimumEditDistance.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Minimum Edit Distance/MinimumEditDistance.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/Images/Graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Minimum Spanning Tree (Unweighted)/Images/Graph.png -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/Images/Graph.sketch: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Minimum Spanning Tree (Unweighted)/Images/Graph.sketch -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/Images/MinimumSpanningTree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Minimum Spanning Tree (Unweighted)/Images/MinimumSpanningTree.png -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/Images/MinimumSpanningTree.sketch: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Minimum Spanning Tree (Unweighted)/Images/MinimumSpanningTree.sketch -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/Images/Tree.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Minimum Spanning Tree (Unweighted)/Images/Tree.graffle -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/Images/Tree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Minimum Spanning Tree (Unweighted)/Images/Tree.png -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/MinimumSpanningTree.playground/Resources/Minimum_Spanning_Tree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Minimum Spanning Tree (Unweighted)/MinimumSpanningTree.playground/Resources/Minimum_Spanning_Tree.png -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/MinimumSpanningTree.playground/Sources/Edge.swift: -------------------------------------------------------------------------------- 1 | public class Edge: Equatable { 2 | public var neighbor: Node 3 | 4 | public init(neighbor: Node) { 5 | self.neighbor = neighbor 6 | } 7 | } 8 | 9 | public func == (lhs: Edge, rhs: Edge) -> Bool { 10 | return lhs.neighbor == rhs.neighbor 11 | } 12 | -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/MinimumSpanningTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/MinimumSpanningTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Minimum Spanning Tree (Unweighted)/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Minimum Spanning Tree/Images/kruskal.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Minimum Spanning Tree/Images/kruskal.png -------------------------------------------------------------------------------- /Minimum Spanning Tree/Images/prim.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Minimum Spanning Tree/Images/prim.png -------------------------------------------------------------------------------- /Minimum Spanning Tree/MinimumSpanningTree.playground/Resources/mst.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Minimum Spanning Tree/MinimumSpanningTree.playground/Resources/mst.png -------------------------------------------------------------------------------- /Minimum Spanning Tree/MinimumSpanningTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Minimum Spanning Tree/MinimumSpanningTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Minimum Spanning Tree/MinimumSpanningTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /MinimumCoinChange/Package.swift: -------------------------------------------------------------------------------- 1 | // swift-tools-version:3.1 2 | 3 | import PackageDescription 4 | 5 | let package = Package( 6 | name: "MinimumCoinChange" 7 | ) 8 | -------------------------------------------------------------------------------- /MinimumCoinChange/Tests/LinuxMain.swift: -------------------------------------------------------------------------------- 1 | import XCTest 2 | @testable import MinimumCoinChangeTests 3 | 4 | XCTMain([ 5 | testCase(MinimumCoinChangeTests.allTests), 6 | ]) 7 | -------------------------------------------------------------------------------- /MinimumCoinChange/eurocoins.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/MinimumCoinChange/eurocoins.gif -------------------------------------------------------------------------------- /Monty Hall Problem/MontyHall.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Monty Hall Problem/MontyHall.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Multiset/Multiset.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Myers Difference Algorithm/Images/EditGraph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Myers Difference Algorithm/Images/EditGraph.png -------------------------------------------------------------------------------- /Myers Difference Algorithm/Images/EditGraph_k_move.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Myers Difference Algorithm/Images/EditGraph_k_move.png -------------------------------------------------------------------------------- /Myers Difference Algorithm/MyersDifferenceAlgorithm.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Naive Bayes Classifier/NaiveBayes.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Naive Bayes Classifier/NaiveBayes.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Naive Bayes Classifier/images/bayes.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Naive Bayes Classifier/images/bayes.gif -------------------------------------------------------------------------------- /Naive Bayes Classifier/images/code_example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Naive Bayes Classifier/images/code_example.png -------------------------------------------------------------------------------- /Naive Bayes Classifier/images/mean.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Naive Bayes Classifier/images/mean.gif -------------------------------------------------------------------------------- /Naive Bayes Classifier/images/multinomial.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Naive Bayes Classifier/images/multinomial.gif -------------------------------------------------------------------------------- /Naive Bayes Classifier/images/normal_distribution.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Naive Bayes Classifier/images/normal_distribution.gif -------------------------------------------------------------------------------- /Naive Bayes Classifier/images/standard_deviation.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Naive Bayes Classifier/images/standard_deviation.gif -------------------------------------------------------------------------------- /Naive Bayes Classifier/images/tennis_dataset.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Naive Bayes Classifier/images/tennis_dataset.png -------------------------------------------------------------------------------- /Octree/Octree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Ordered Array/OrderedArray.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Ordered Array/OrderedArray.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Ordered Set/OrderedSet.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Palindromes/Palindromes.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Palindromes/Palindromes.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Palindromes/Palindromes.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Palindromes/Test/Test.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Palindromes/Test/Test.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Points Lines Planes/Points Lines Planes.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Priority Queue/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /QuadTree/Images/quadtree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/QuadTree/Images/quadtree.png -------------------------------------------------------------------------------- /QuadTree/QuadTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /QuadTree/QuadTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /QuadTree/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Queue/Queue.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Queue/Queue.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Queue/Queue.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Queue/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Queue/Tests/Tests.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Quicksort/Images/Example.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Quicksort/Images/Example.graffle -------------------------------------------------------------------------------- /Quicksort/Images/Example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Quicksort/Images/Example.png -------------------------------------------------------------------------------- /Quicksort/Quicksort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Quicksort/Quicksort.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Quicksort/Tests/Tests-Quicksort.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Rabin-Karp/Rabin-Karp.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Rabin-Karp/Rabin-Karp.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Rabin-Karp/Rabin-Karp.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Radix Sort/RadixSort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Radix Sort/RadixSort.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Radix Sort/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Radix Tree/Images/radixtree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Radix Tree/Images/radixtree.png -------------------------------------------------------------------------------- /Radix Tree/RadixTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Radix Tree/RadixTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Red-Black Tree/RedBlackTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Red-Black Tree/RedBlackTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Red-Black Tree/RedBlackTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Ring Buffer/RingBuffer.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Ring Buffer/RingBuffer.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Rootish Array Stack/RootishArrayStack.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Rootish Array Stack/RootishArrayStack.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Rootish Array Stack/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Rootish Array Stack/images/RootishArrayStackExample.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Rootish Array Stack/images/RootishArrayStackExample.png -------------------------------------------------------------------------------- /Rootish Array Stack/images/RootishArrayStackExample2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Rootish Array Stack/images/RootishArrayStackExample2.png -------------------------------------------------------------------------------- /Rootish Array Stack/images/RootishArrayStackIntro.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Rootish Array Stack/images/RootishArrayStackIntro.png -------------------------------------------------------------------------------- /Run-Length Encoding/RLE.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Run-Length Encoding/RLE.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Segment Tree/Images/EqualSegments.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Segment Tree/Images/EqualSegments.png -------------------------------------------------------------------------------- /Segment Tree/Images/LeftSegment.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Segment Tree/Images/LeftSegment.png -------------------------------------------------------------------------------- /Segment Tree/Images/MixedSegment.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Segment Tree/Images/MixedSegment.png -------------------------------------------------------------------------------- /Segment Tree/Images/RightSegment.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Segment Tree/Images/RightSegment.png -------------------------------------------------------------------------------- /Segment Tree/Images/Structure.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Segment Tree/Images/Structure.png -------------------------------------------------------------------------------- /Segment Tree/LazyPropagation/Images/Segment-tree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Segment Tree/LazyPropagation/Images/Segment-tree.png -------------------------------------------------------------------------------- /Segment Tree/LazyPropagation/Images/lazy-sample-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Segment Tree/LazyPropagation/Images/lazy-sample-2.png -------------------------------------------------------------------------------- /Segment Tree/LazyPropagation/Images/pushUp.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Segment Tree/LazyPropagation/Images/pushUp.png -------------------------------------------------------------------------------- /Segment Tree/LazyPropagation/Images/pushdown.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Segment Tree/LazyPropagation/Images/pushdown.png -------------------------------------------------------------------------------- /Segment Tree/LazyPropagation/LazyPropagation.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Segment Tree/LazyPropagation/LazyPropagation.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Segment Tree/SegmentTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Segment Tree/SegmentTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Select Minimum Maximum/SelectMinimumMaximum.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Select Minimum Maximum/SelectMinimumMaximum.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Select Minimum Maximum/Tests/TestHelper.swift: -------------------------------------------------------------------------------- 1 | import Foundation 2 | 3 | func createRandomList(_ numberOfElements: Int) -> [UInt32] { 4 | return (1...numberOfElements).map {_ in arc4random()} 5 | } 6 | -------------------------------------------------------------------------------- /Select Minimum Maximum/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Selection Sampling/SelectionSampling.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Selection Sampling/SelectionSampling.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Selection Sort/SelectionSort.playground/Contents.swift: -------------------------------------------------------------------------------- 1 | //: Playground - noun: a place where people can play 2 | 3 | let list = [ 10, -1, 3, 9, 2, 27, 8, 5, 1, 3, 0, 26 ] 4 | selectionSort(list) 5 | selectionSort(list, <) 6 | selectionSort(list, >) 7 | -------------------------------------------------------------------------------- /Selection Sort/SelectionSort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Selection Sort/SelectionSort.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Selection Sort/SelectionSort.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Selection Sort/Tests/SelectionSortTests.swift: -------------------------------------------------------------------------------- 1 | import XCTest 2 | 3 | class SelectionSortTests: XCTestCase { 4 | func testSelectionSort() { 5 | checkSortAlgorithm(selectionSort) 6 | } 7 | } 8 | -------------------------------------------------------------------------------- /Selection Sort/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Set Cover (Unweighted)/SetCover.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Set Cover (Unweighted)/SetCover.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Shell Sort/Shell Sort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Shell Sort/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Shortest Path (Unweighted)/Images/Graph.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Shortest Path (Unweighted)/Images/Graph.graffle -------------------------------------------------------------------------------- /Shortest Path (Unweighted)/Images/Graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Shortest Path (Unweighted)/Images/Graph.png -------------------------------------------------------------------------------- /Shortest Path (Unweighted)/ShortestPath.playground/Sources/Edge.swift: -------------------------------------------------------------------------------- 1 | public class Edge: Equatable { 2 | public var neighbor: Node 3 | 4 | public init(neighbor: Node) { 5 | self.neighbor = neighbor 6 | } 7 | } 8 | 9 | public func == (lhs: Edge, rhs: Edge) -> Bool { 10 | return lhs.neighbor == rhs.neighbor 11 | } 12 | -------------------------------------------------------------------------------- /Shortest Path (Unweighted)/ShortestPath.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Shortest Path (Unweighted)/ShortestPath.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Shortest Path (Unweighted)/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Shuffle/Shuffle.playground/Contents.swift: -------------------------------------------------------------------------------- 1 | //: Playground - noun: a place where people can play 2 | 3 | import Foundation 4 | 5 | var list = [ "a", "b", "c", "d", "e", "f", "g" ] 6 | list.shuffle() 7 | list.shuffle() 8 | list.shuffle() 9 | 10 | let numbers = shuffledArray(10) 11 | -------------------------------------------------------------------------------- /Shuffle/Shuffle.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Shuffle/Shuffle.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Shunting Yard/ShuntingYard.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Shunting Yard/ShuntingYard.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Shunting Yard/ShuntingYard.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Single-Source Shortest Paths (Weighted)/SSSP.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Single-Source Shortest Paths (Weighted)/SSSP.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Single-Source Shortest Paths (Weighted)/SSSP.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 9 | 10 | 11 | -------------------------------------------------------------------------------- /Single-Source Shortest Paths (Weighted)/img/example_graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Single-Source Shortest Paths (Weighted)/img/example_graph.png -------------------------------------------------------------------------------- /Single-Source Shortest Paths (Weighted)/img/negative_cycle_example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Single-Source Shortest Paths (Weighted)/img/negative_cycle_example.png -------------------------------------------------------------------------------- /Singly Linked List/Images/CopiedIndirectStorage.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Singly Linked List/Images/CopiedIndirectStorage.png -------------------------------------------------------------------------------- /Singly Linked List/Images/SharedIndirectStorage.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Singly Linked List/Images/SharedIndirectStorage.png -------------------------------------------------------------------------------- /Singly Linked List/SinglyLinkedList.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Singly Linked List/SinglyLinkedList.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Singly Linked List/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Skip-List/Images/Insert1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert1.png -------------------------------------------------------------------------------- /Skip-List/Images/Insert10.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert10.png -------------------------------------------------------------------------------- /Skip-List/Images/Insert11.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert11.png -------------------------------------------------------------------------------- /Skip-List/Images/Insert12.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert12.png -------------------------------------------------------------------------------- /Skip-List/Images/Insert2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert2.png -------------------------------------------------------------------------------- /Skip-List/Images/Insert3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert3.png -------------------------------------------------------------------------------- /Skip-List/Images/Insert4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert4.png -------------------------------------------------------------------------------- /Skip-List/Images/Insert5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert5.png -------------------------------------------------------------------------------- /Skip-List/Images/Insert6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert6.png -------------------------------------------------------------------------------- /Skip-List/Images/Insert8.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert8.png -------------------------------------------------------------------------------- /Skip-List/Images/Insert9.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Insert9.png -------------------------------------------------------------------------------- /Skip-List/Images/Intro.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Intro.png -------------------------------------------------------------------------------- /Skip-List/Images/Search1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/Search1.png -------------------------------------------------------------------------------- /Skip-List/Images/insert7.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Skip-List/Images/insert7.png -------------------------------------------------------------------------------- /Skip-List/SkipList.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Skip-List/SkipList.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Slow Sort/SlowSort.playground/Contents.swift: -------------------------------------------------------------------------------- 1 | var numberList = [1, 12, 9, 17, 13, 12] 2 | 3 | slowSort(0, numberList.count-1, &numberList) 4 | print(numberList) 5 | -------------------------------------------------------------------------------- /Slow Sort/SlowSort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Slow Sort/SlowSort.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Sorted Set/SortedSet.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Sorted Set/SortedSet.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Sparse Table/Images/idempotency.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Sparse Table/Images/idempotency.png -------------------------------------------------------------------------------- /Sparse Table/Images/query.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Sparse Table/Images/query.png -------------------------------------------------------------------------------- /Sparse Table/Images/query_example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Sparse Table/Images/query_example.png -------------------------------------------------------------------------------- /Sparse Table/Images/recursion.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Sparse Table/Images/recursion.png -------------------------------------------------------------------------------- /Sparse Table/Images/recursion_examples.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Sparse Table/Images/recursion_examples.png -------------------------------------------------------------------------------- /Sparse Table/Images/structure.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Sparse Table/Images/structure.png -------------------------------------------------------------------------------- /Sparse Table/Images/structure_examples.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Sparse Table/Images/structure_examples.png -------------------------------------------------------------------------------- /Sparse Table/Sparse Table.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Sparse Table/Sparse Table.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Splay Tree/Images/example-zigzig-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/example-zigzig-1.png -------------------------------------------------------------------------------- /Splay Tree/Images/example-zigzig-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/example-zigzig-2.png -------------------------------------------------------------------------------- /Splay Tree/Images/example-zigzig-3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/example-zigzig-3.png -------------------------------------------------------------------------------- /Splay Tree/Images/example-zigzig-4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/example-zigzig-4.png -------------------------------------------------------------------------------- /Splay Tree/Images/example-zigzig-5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/example-zigzig-5.png -------------------------------------------------------------------------------- /Splay Tree/Images/example1-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/example1-1.png -------------------------------------------------------------------------------- /Splay Tree/Images/example1-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/example1-2.png -------------------------------------------------------------------------------- /Splay Tree/Images/example1-3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/example1-3.png -------------------------------------------------------------------------------- /Splay Tree/Images/examplezig1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/examplezig1.png -------------------------------------------------------------------------------- /Splay Tree/Images/examplezig2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/examplezig2.png -------------------------------------------------------------------------------- /Splay Tree/Images/examplezigzig1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/examplezigzig1.png -------------------------------------------------------------------------------- /Splay Tree/Images/examplezigzig2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/examplezigzig2.png -------------------------------------------------------------------------------- /Splay Tree/Images/examplezigzig3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/examplezigzig3.png -------------------------------------------------------------------------------- /Splay Tree/Images/worst-case-1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/worst-case-1.png -------------------------------------------------------------------------------- /Splay Tree/Images/worst-case-2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/worst-case-2.png -------------------------------------------------------------------------------- /Splay Tree/Images/worst-case-3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/worst-case-3.png -------------------------------------------------------------------------------- /Splay Tree/Images/worst-case-4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/worst-case-4.png -------------------------------------------------------------------------------- /Splay Tree/Images/worst-case-5.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/worst-case-5.png -------------------------------------------------------------------------------- /Splay Tree/Images/worst-case-6.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/worst-case-6.png -------------------------------------------------------------------------------- /Splay Tree/Images/zig.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/zig.png -------------------------------------------------------------------------------- /Splay Tree/Images/zigzag1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/zigzag1.png -------------------------------------------------------------------------------- /Splay Tree/Images/zigzag2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/zigzag2.png -------------------------------------------------------------------------------- /Splay Tree/Images/zigzig-wrongrotated.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/zigzig-wrongrotated.png -------------------------------------------------------------------------------- /Splay Tree/Images/zigzig1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/zigzig1.png -------------------------------------------------------------------------------- /Splay Tree/Images/zigzig2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Splay Tree/Images/zigzig2.png -------------------------------------------------------------------------------- /Splay Tree/SplayTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Splay Tree/SplayTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Splay Tree/Tests/Tests-Bridging-Header.h: -------------------------------------------------------------------------------- 1 | // 2 | // Use this file to import your target's public headers that you would like to expose to Swift. 3 | // 4 | 5 | -------------------------------------------------------------------------------- /Splay Tree/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Stack/Stack.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Stack/Stack.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Stack/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Strassen Matrix Multiplication/StrassensMatrixMultiplication.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Strassen Matrix Multiplication/StrassensMatrixMultiplication.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Ternary Search Tree/README.markdown: -------------------------------------------------------------------------------- 1 | # Ternary Search Tree 2 | 3 | Data structure and simple test in playground has been implemented. 4 | Documentation and examples coming soon!! :) 5 | -------------------------------------------------------------------------------- /Ternary Search Tree/TST.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Ternary Search Tree/TST.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Ternary Search Tree/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Threaded Binary Tree/Images/Base.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Threaded Binary Tree/Images/Base.png -------------------------------------------------------------------------------- /Threaded Binary Tree/Images/Full.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Threaded Binary Tree/Images/Full.png -------------------------------------------------------------------------------- /Threaded Binary Tree/Images/Insert1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Threaded Binary Tree/Images/Insert1.png -------------------------------------------------------------------------------- /Threaded Binary Tree/Images/Insert2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Threaded Binary Tree/Images/Insert2.png -------------------------------------------------------------------------------- /Threaded Binary Tree/Images/Insert3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Threaded Binary Tree/Images/Insert3.png -------------------------------------------------------------------------------- /Threaded Binary Tree/Images/Partial.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Threaded Binary Tree/Images/Partial.png -------------------------------------------------------------------------------- /Threaded Binary Tree/Images/Remove1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Threaded Binary Tree/Images/Remove1.png -------------------------------------------------------------------------------- /Threaded Binary Tree/Images/Remove2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Threaded Binary Tree/Images/Remove2.png -------------------------------------------------------------------------------- /Threaded Binary Tree/Images/Remove3.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Threaded Binary Tree/Images/Remove3.png -------------------------------------------------------------------------------- /Threaded Binary Tree/Images/Remove4.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Threaded Binary Tree/Images/Remove4.png -------------------------------------------------------------------------------- /Threaded Binary Tree/ThreadedBinaryTree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Threaded Binary Tree/ThreadedBinaryTree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Threaded Binary Tree/ThreadedBinaryTree.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Topological Sort/Images/Algorithms.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/Algorithms.graffle -------------------------------------------------------------------------------- /Topological Sort/Images/Algorithms.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/Algorithms.png -------------------------------------------------------------------------------- /Topological Sort/Images/Example.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/Example.graffle -------------------------------------------------------------------------------- /Topological Sort/Images/Example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/Example.png -------------------------------------------------------------------------------- /Topological Sort/Images/Graph.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/Graph.graffle -------------------------------------------------------------------------------- /Topological Sort/Images/Graph.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/Graph.png -------------------------------------------------------------------------------- /Topological Sort/Images/GraphResult.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/GraphResult.graffle -------------------------------------------------------------------------------- /Topological Sort/Images/GraphResult.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/GraphResult.png -------------------------------------------------------------------------------- /Topological Sort/Images/InvalidSort.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/InvalidSort.graffle -------------------------------------------------------------------------------- /Topological Sort/Images/InvalidSort.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/InvalidSort.png -------------------------------------------------------------------------------- /Topological Sort/Images/TopologicalSort.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/TopologicalSort.graffle -------------------------------------------------------------------------------- /Topological Sort/Images/TopologicalSort.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Topological Sort/Images/TopologicalSort.png -------------------------------------------------------------------------------- /Topological Sort/Tests/Tests.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Topological Sort/Topological Sort.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Topological Sort/Topological Sort.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Treap/Treap/Treap.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Tree/Images/Cycles.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Tree/Images/Cycles.graffle -------------------------------------------------------------------------------- /Tree/Images/Cycles.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Tree/Images/Cycles.png -------------------------------------------------------------------------------- /Tree/Images/Example.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Tree/Images/Example.graffle -------------------------------------------------------------------------------- /Tree/Images/Example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Tree/Images/Example.png -------------------------------------------------------------------------------- /Tree/Images/ParentChildren.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Tree/Images/ParentChildren.graffle -------------------------------------------------------------------------------- /Tree/Images/ParentChildren.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Tree/Images/ParentChildren.png -------------------------------------------------------------------------------- /Tree/Images/Tree.graffle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Tree/Images/Tree.graffle -------------------------------------------------------------------------------- /Tree/Images/Tree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Tree/Images/Tree.png -------------------------------------------------------------------------------- /Tree/Tree.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Tree/Tree.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Trie/Trie/Trie.xcodeproj/project.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Trie/Trie/Trie.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Trie/images/trie.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Trie/images/trie.png -------------------------------------------------------------------------------- /Two-Sum Problem/Solution 1/2Sum.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Two-Sum Problem/Solution 1/2Sum.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Two-Sum Problem/Solution 1/2Sum.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Two-Sum Problem/Solution 2/2Sum.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Two-Sum Problem/Solution 2/2Sum.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Two-Sum Problem/Solution 2/2Sum.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Union-Find/Images/AfterFind.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Union-Find/Images/AfterFind.png -------------------------------------------------------------------------------- /Union-Find/Images/AfterUnion.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Union-Find/Images/AfterUnion.png -------------------------------------------------------------------------------- /Union-Find/Images/BeforeFind.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Union-Find/Images/BeforeFind.png -------------------------------------------------------------------------------- /Union-Find/Images/BeforeUnion.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/KeithMorning/swift-algorithm-club-cn/41ece5ca0c3cbde5831c9a57f0a45ca79169df39/Union-Find/Images/BeforeUnion.png -------------------------------------------------------------------------------- /Union-Find/UnionFind.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Union-Find/UnionFind.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /Union-Find/UnionFind.playground/playground.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | IDEDidComputeMac32BitWarning 6 | 7 | 8 | 9 | -------------------------------------------------------------------------------- /Z-Algorithm/ZetaAlgorithm.playground/contents.xcplayground: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | -------------------------------------------------------------------------------- /Z-Algorithm/ZetaAlgorithm.playground/playground.xcworkspace/contents.xcworkspacedata: -------------------------------------------------------------------------------- 1 | 2 | 4 | 6 | 7 | 8 | -------------------------------------------------------------------------------- /_config.yml: -------------------------------------------------------------------------------- 1 | theme: jekyll-theme-architect --------------------------------------------------------------------------------