2018 年 3月 4 日随笔档案 - Sue_Shallow

摘要：合并，查找，集合：运用寻找祖宗节点是否相同的方法来判断不同元素是否处于同一个集合之内。阅读全文

posted @ 2018-03-04 21:14 Sue_Shallow 阅读(228) 评论(0) 推荐(3) 编辑

摘要：模拟，打表阅读全文

posted @ 2018-03-04 19:04 Sue_Shallow 阅读(169) 评论(1) 推荐(2) 编辑

摘要：深度优先搜索，简称DFS，就是选择一种可能的情况不断向前探索，但是首先要先if这个选择可不可行，是不是符合条件，然后碰到死胡同的时候在回溯，然后找到最优解。阅读全文

posted @ 2018-03-04 18:43 Sue_Shallow 阅读(1456) 评论(1) 推荐(3) 编辑

摘要：字面意思，利用二分通过O（nlog^2n），是目前被认为最好的排序方法。阅读全文

posted @ 2018-03-04 11:34 Sue_Shallow 阅读(240) 评论(1) 推荐(2) 编辑

摘要：典型的最短路问题算法，通过起点层层扩展到终点为止。阅读全文

posted @ 2018-03-04 11:06 Sue_Shallow 阅读(455) 评论(1) 推荐(2) 编辑

摘要：最短路径问题的一种解法，运用了动态规划思想，通过三层循环求得答案。阅读全文

posted @ 2018-03-04 11:00 Sue_Shallow 阅读(1232) 评论(1) 推荐(2) 编辑

摘要：一种先出后进的线性数据结构，只能从一端进行插入和弹出。阅读全文

posted @ 2018-03-04 10:49 Sue_Shallow 阅读(665) 评论(2) 推荐(3) 编辑

Sue Shallow