感谢各位大佬html
嘻嘻 还有本身推下本身的写题过程和考前复习。。。虽然不咋地。。。不过复习完会颇有底气算法
题集。。有一点不会是转载巨巨们的 https://blog.csdn.net/galesaur_wcy/article/details/83474880ui
还有这个是本人复习过程和考完感想 https://blog.csdn.net/galesaur_wcy/article/details/82347781spa
柳婼 の blog.net
君临烟阁 htm
连接:https://www.cnblogs.com/jlyg/p/7525244.htmlblog
连接:https://blog.csdn.net/NJU_Flepped/article/details/76573081ip
连接:https://www.cnblogs.com/chenxiwenruo/p/6102219.htmlget
转载来自:https://blog.csdn.net/u013752052/article/details/52708470
图论算法:
1003 无向图Dijkstra求最大最短路(图输入用邻接列表)注意详见正文.cpp
1013 无向图求连通数(图输入用邻接列表)注意详见正文.cpp
1018 无向图DFS求最短路(图输入用邻接列表)注意多个点权的路径操做和最终比较.cpp
1021 无向连通图求最长路径端点(图输入用邻接列表)注意详见正文.cpp
1030 无向图Dijkstra求双边权最短路(图输入用邻接列表)注意详见正文.cpp
1034 有向图求连通数(图输入用邻接列表)注意详见正文.cpp
1072.cpp
1076 有向图广搜起点可达点集(图输入用邻接列表)注意详见正文.cpp
./二叉树操做:
1020 二叉树构造(树输入用键值做中序和后序构造).cpp
1043 二叉树反转和遍历(树输入用键值做插入构造).cpp
1064 彻底二叉树构造(树输入用键值做中序构造).cpp
1086 二叉树构造(树输入用键值做中序和后序构造)注意当中序遍历时入栈为先序且出栈为中序.cpp
1099 固定结构二叉树填充键值(树输入用行号做结点、行内是子点).cpp
1102 二叉树反转和遍历(树输入用行号做结点、行内是子点)注意需用父点字段找到根点.cpp
./树状图搜索:
1004 树状图广搜每层叶点计数(图输入用父点和子点列表).cpp
1053 树状图深搜路径点权求和(图输入用父点和子点列表)注意递减排序邻边保证输出顺序.cpp
1079 树状图广搜叶点求和(图输入用行号做父点、行内是子点).cpp
1090 树状图广搜叶点计数(图输入用位置做子点、数值是父点).cpp
1094 树状图广搜层点计数(图输入用父点和子点列表).cpp
1106 树状图广搜最短叶点(图输入用行号做父点,行内是子点列表).cpp