摘要： 汗颜啊，一个数据结构基础都能刷这么久1.顺序表。1.队列2.栈（符号匹配，树的建立）3,链表（约瑟夫环）1.树，(1)树的建立， 栈建立和 递归建立(2)树的删除，递归删除.2，图1.dfs2,bfs（visit代表的都是某一种状态，而非位置）3，水漫法 ！(UVA 706)4.欧拉图，欧拉回路的性质 阅读全文

摘要： 白书数据结构一章中最后一根刺拔掉了！ 这题网上大部分都说都是SPFA ，，但是卡了我一个星期dfs 终于给我过掉了题意：一个有向图，每个节点都有一个值（可能小于0），给定你起始点和初始能量和终点，问你最终在 能量值大于0的情况下能否到达终点解题思路：dfs，bfs都试过了，最终还是用两个dfs过了，第一个dfs是判断下一个节点是否能走（依赖于第二个dfs）如果能走，如果这个节点在这条路径中走过，如果走过那么判断环的正负，如果是负环就进行第二个dfs判断能否到终点（在途中标记所有的点，如果能走到 则答案为win 如果不能，途中所有的点都不能了）！！如果这个节点没有走过，那么看到这个节点的之是否大 阅读全文