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