摘要：
第一类问题：根据前（后）序、中序生成树 模板（以根据后序、中序为例）： OJ实例：Tree Traversals AC代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <ve 阅读全文
摘要：
代码提交之后一直说段错误。我以为是数组开的不够大，但是随着数组一点一点开大，还是有一个case没有AC。最终我发现：是有个边界条件没有考虑到 错误原因：没有加上加粗的那行代码。 AC代码： 阅读全文
摘要：
只得了19分。不想浪费时间去研究剩下6分了。 阅读全文
摘要：
在菜单栏中：tool（工具）->Edit Options（编辑器环境） 点击General选项卡： 把Color调为黑色。 点击Color选项卡： 讲Select theme设置为Obsidian（倒数第四个） 效果： 阅读全文
摘要：
普通的dijkstra算法模板： 为了能在“取出最小的dist”这一步实现优化，我们使用priority_queue进行优化。下面用cmp结构体重载括号运算符对priority_queue进行改造： 然后我们来看堆优化的dijkstra算法： 加粗的代码是未优化dijkstra所没有的。 每次更新结 阅读全文
摘要：
模板： 数据结构： 加边函数： 注意：加边之前用ｆｉｌｌ给ｈｅａｄ数组初始化复制为－１（０ｘＦＦＦＦＦＦＦＦ） 实例： ● 用链式前向星解决DFS OJ链接：Battle Over Cities （注意：因为记录的是边表，所以不要按顶点大小来开数据，最好按顶点大小N的平方，或者指定的边的数据M来开数 阅读全文
摘要：
这题在搞清楚思路绕过坑后，还是可以写的出通过sample data的代码的。但是不能AC，让我很气。 最后查清原因：还是对dfs本质理解的不够。 wa代码： vis[s]=1; dfs(s,e,0); 殊不知本题有多个查询数据。如果只调用一遍还可以蒙混过关，但是这样的错误必然导致wa ac代码： v 阅读全文