简单数据结构
Ays_Freeer
若是遇见从前的我, 请带他回来
展开
-
栈与队列浅介
欢迎交流学习原创 2017-07-19 20:40:53 · 271 阅读 · 0 评论 -
常见的搜索算法(深搜和广搜为主)
首先,我们必须要明白,搜索算法不同与一般的算法,可以说是相当重要。 大多数男生同胞爱玩LOL,当我们的鼠标点击地图上的某一位置时,英雄就会走向鼠标点击的位置,这些都是由高效的搜索算法所引导。说不定,看过本篇文章后,你再玩LOL,就会预判敌方走位了(输了别找我啊)。 常见的搜索算法 1:枚举算法 所谓的枚举算法就是一一列举出所有的情况,如果符合条件就进行相应的操作,这种算法效率显然不高,适用原创 2017-07-24 13:55:19 · 10319 阅读 · 2 评论 -
初入并查集
嘻嘻哈哈并查集 刚入手并查集的时候,学校大佬给推荐的是这篇博客,可以说这博主也是堪称神人。至少我是没有看过那么多武狭小说 。 傻子都能看懂的并查集 做题前必看上面链接的内容哦(大佬忽略)。 G - Ubiquitous Religions There are so many different religions in the world today that it is diff原创 2017-07-19 16:46:20 · 276 阅读 · 0 评论 -
堆与优先队列
堆与优先队列(2017.7.19) 这几天刚从学校大佬那里了解到堆与优先队列,其方法实现确实很巧妙, 所以在此整理了一下。 首先,了解堆之前简单了解一下二叉数与完全二叉树。 二叉树: 每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的第i层至多有2^{i-1}个原创 2017-07-19 08:15:49 · 515 阅读 · 0 评论