VIRTUALS

【AcWing算法基础】第三讲-搜索与图论-树与图的深度优先遍历 AcWing 846. 树的重心

Posted on 2023-09-02 Edited on 2023-09-11 In 指尖飞舞 , 算法 , AcWing , 算法基础课 , 第三讲搜索与图论

摘要：
使用邻接表建图并递归遍历图。

Posted on 2023-08-27 Edited on 2023-08-28 In 指尖飞舞 , 算法 , AcWing , 算法基础课 , 第三讲搜索与图论

摘要：
BFS方法解决以抽象状态变化为基础的搜索问题。

Posted on 2023-08-24 Edited on 2023-08-27 In 指尖飞舞 , 算法 , AcWing , 算法基础课 , 第三讲搜索与图论

摘要：
BFS模板题，边权恒为1的最短路搜索。

Posted on 2023-07-16 In 不亦乐乎 , 博客

摘要：
修复Hexo搜索问题。

Posted on 2023-07-15 Edited on 2023-08-24 In 指尖飞舞 , 算法 , AcWing , 算法基础课 , 第三讲搜索与图论

摘要：
经典的DFS问题，n-皇后。

Posted on 2023-07-15 In 指尖飞舞 , 算法 , AcWing , 算法基础课 , 第三讲搜索与图论

摘要：
DFS入门题。

Posted on 2023-07-10 Edited on 2023-07-12 In 指尖飞舞 , 算法 , AcWing , 算法基础课 , 第二讲数据结构

摘要：
字符串前缀哈希法。

Posted on 2023-07-09 In 指尖飞舞 , 算法 , AcWing , 算法基础课 , 第二讲数据结构

摘要：
数组模拟哈希集合（哈希表），使用拉链法和开放寻址法处理冲突。

Posted on 2023-07-08 In 指尖飞舞 , 算法 , AcWing , 算法基础课 , 第二讲数据结构

摘要：
数组模拟堆。

Posted on 2023-06-25 Edited on 2023-07-08 In 指尖飞舞 , 算法 , AcWing , 算法基础课 , 第二讲数据结构

摘要：
堆排序模板题。