240 投稿
收录了13篇文章 · 3人关注
  • Aha! Algorithms - Heap

    《啊哈!算法》第 7 章第 3 节,创建最小堆的 Swift 实现。 问题 把一个数组转换为最小堆,并从小到大输出。 解决 从最后一个非子节点开...

  • Aha! Algorithms - Bellman-Ford

    《啊哈!算法》第 6 章第 3 节,Bellman-Ford 算法求最短路径的 Swift 实现。 问题 已知 5 个顶点和 5 条边,求 0 ...

  • Aha! Algorithms - Dijkstra

    《啊哈!算法》第 6 章第 2 节,Dijkstra 算法求最短路径的 Swift 实现。 问题 已经若干顶点和路径,求某一点到其他各点的最短路...

  • Aha! Algorithms - Floyd-Warshall

    《啊哈!算法》第 6 章第 1 节,Floyd-Warshall 算法求最短路径的 Swift 实现。 问题 4 个城市之间有若干条单向公路,求...

  • Aha! Algorithms - Floodfill

    《啊哈!算法》第 4 章第 5 节,漫水填充法的 Swift 实现。 问题 给一个群岛地图中不同的岛屿填充不同的颜色,并统计地图中有多少个小岛。...

  • Aha! Algorithms - Depth First Search

    《啊哈!算法》第 4 章第 1 节,深度优先搜索的 Swift 实现。 问题 输入一个数 n,输出 1~n 的全排列 解决 假设有编号 1、2、...

  • Aha! Algorithms - Bomberman

    《啊哈!算法》第 3 章第 2 节,bomb 人的 Swift 实现。 问题 在哪里放置 bomb 才可以消灭最多敌人? 解决 沿着上下左右四个...

  • Aha! Algorithms - Linked List Simulation

    《啊哈!算法》第 2 章第 5 节,模拟链表的 Swift 实现。 问题 为数组添加一个数,仍然得到按数值大小的排序,但不移动原数组的位置。 解...

  • Aha! Algorithms - Stack

    《啊哈!算法》第 2 章第 2 节,栈的 Swift 实现。 问题 判断字符串是否回文 解决 将字符串前半部分入栈,然后依次出栈,与后半部分字符...

  • Aha! Algorithms - Queue

    《啊哈!算法》第 2 章第 1 节,队列的 Swift 实现 问题 给一个数字序列,解密方法是:删除第 1 个,将第 2 个放到这个序列末尾,再...

专题公告

《啊哈!算法》的 Swift 实现