首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
Andy_Ron
掘友等级
软件工程师
不知名bug工程师
关注
私信
获得徽章 0
动态
文章
专栏
沸点
收藏集
11
关注
赞
112
文章 107
沸点 5
资讯 0
赞
112
关注
返回
|
搜索文章
文章
热门
最新
Andy_Ron
3年前
Swift
【译】Swift算法俱乐部-并查集
并查集是一种数据结构,可以跟踪一组元素,它们分布在几个不相交(非重叠)子集合中。 它也被称为不相交集数据结构。 这些集合是不相交的,因为它们没有共同的成员。 Find(A):确定元素A所在的子集。例如,find(d)将返回子集 [ g, d, c ]。 Union(A, B):…
767
7
评论
Andy_Ron
3年前
Swift
【译】Swift算法俱乐部-选取样本
目标:从n个项的集合中随机选择k个项。 假设你有一副52张牌,你需要随机抽取10张牌。 这个算法可以让你达成。 正如洗牌算法经常发生的那样,它将数组划分为两个区域。 第一个区域包含所选项; 第二个区域是所有剩余的项。 一个例子。 假设一个数组是: 我们想选择3个项目,所以k =…
413
4
评论
Andy_Ron
3年前
Swift
Swift中optionals使用总结
变量声明ifletguardwhile空合运算((NilCoalescing)强制解析switchmap()flatMap()compactMap()类型转换可选链forforcaseletforEa
581
1
评论
Andy_Ron
3年前
Swift
【译】Swift算法俱乐部-第k大元素问题
你有一个整数数组a。 编写一个算法,在数组中找到第k大的元素。 例如,第1个最大元素是数组中出现的最大值。 如果数组具有n个元素,则第n最大元素是最小值。 中位数是第n/2最大元素。 以下是半朴素的解决方案。 它的时间复杂度是 O(nlogn),因为它首先对数组进行排序,因此也…
842
5
评论
Andy_Ron
3年前
Swift
[译] Swift 算法俱乐部-最小生成树(未加权图)
最小生成树描述了包含访问图中每个节点所需的最小数目边的路径。 如果我们从节点a开始并想要访问每个其他节点,那么最有效的路径是什么? 我们可以使用最小生成树算法来计算它。 这是图的最小生成树。 它由粗体边表示: 要计算未加权图上的最小生成树,我们可以使用广度优先搜索 算法。广度优…
286
2
评论
Andy_Ron
3年前
Swift
【译】Swift算法俱乐部-最小生成树(加权图)
连接的无向加权图的最小生成树(MST)具有来自原始图的边的子集,其将所有顶点连接在一起,没有任何循环并尽可能减少总边权重。 图中可以有多个MST。 有两种流行的算法来计算图形的MST - Kruskal算法和Prim算法。 两种算法的总时间复杂度为O(ElogE),其中E是原始…
462
2
评论
Andy_Ron
3年前
Swift
【译】Swift算法俱乐部-最短路径算法
目标:找到图中从一个节点到另一个节点的最短路径。 我们可能想知道从节点A到节点F的最短路径是什么。 如果图是未加权的,那么找到最短路径很容易:我们可以使用广度优先搜索算法。 对于加权图,我们可以使用Dijkstra算法。 广度优先搜索是遍历树或图数据结构的方法。 它从源节点开始…
722
4
评论
Andy_Ron
3年前
Swift
【译】Swift算法俱乐部-深度优先搜索
深度优先搜索(DFS)是用于遍历或搜索树或图数据结构的算法。它从源节点开始,并在回溯之前尽可能地沿着每个分支进行探索。 深度优先搜索可以用于有向图和无向图。 假设我们从节点A开始搜索。 在深度优先搜索中,我们查看起始节点的第一个邻居并访问它,在这个示例中是节点B。然后我们查找节…
1281
1
评论
Andy_Ron
3年前
Swift
【译】Swift算法俱乐部-广度优先搜索
广度优先搜索(BFS,Breadth-First Search)是用于遍历、搜索树或图数据结构的算法。它从源节点开始,在移动到下一级邻居之前首先探索直接邻居节点。 广度优先搜索可以用于有向图和无向图。 当我们访问节点时,将其着色为黑色。 还将其邻居节点放入队列。 在动画中,入队…
579
2
评论
Andy_Ron
3年前
Swift
【译】Swift算法俱乐部-图
在计算机科学中,图形被定义为一组点和与之配对的一组边。 点用圆圈表示,边是它们之间的线。 边链接点与点。 图可以代表社交网络。 每个人都是一个点,彼此认识的人通过边链接。 下面是一个有点历史不准确的例子: 图具有各种形状和大小。 当为每个边分配正数或负数,边可以具有权重。 考虑…
473
1
评论
下一页
个人成就
文章被点赞
274
文章被阅读
58,820
掘力值
2,132
关注了
40
关注者
1,747
收藏集
11
关注标签
13
加入于
2017-09-09