随笔分类 -  算法

数据结构和算法题
摘要：第一次学数据结构是在大二的时候了，那时候一口气学到了图，计算最小生成树什么的，不过那会都是用的c语言和matlab，也没保存下来，这会也忘记很多了，期间还刷了不少leetcode的题目但也很少记下来==，所以这次就打算开个新坑。 计划是这样的： 新建一个Algorithm空项目，上传到git hub 阅读全文
posted @ 2018-04-12 14:29 xxbbtt 阅读(530) 评论(0) 推荐(0) 编辑
Union-Find算法
摘要：Union-Find算法 如图所示，输入4、3就将4、3两个节点连接起来，如果4和3相连，3和8相连，那么4和8也是相连的，通过输入这样大量的整数对，获取保存大量的信息之后再判断两个节点是否相连，这样的问题被称为动态连通性问题。 这里的整数对我们称为连接，单个对象被称为触点，多个连接起来的对象称为等 阅读全文
posted @ 2018-01-02 16:22 xxbbtt 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示