摘要：
记录 2024-1-21 https://leetcode.cn/problems/binary-tree-inorder-traversal/ 二叉树的中序遍历，递归很简单，迭代需要利用栈，当第二次遇到元素的时候再加入到结果中(这句话除我之外可能别人都看不懂，因为这和我之前写过的博客有关->htt 阅读全文
摘要：
**记录** 23:40 2023-5-31 http://poj.org/problem?id=2991 reference:《挑战程序设计竞赛(第2版)》3.3.1 p170 这题是抄的，其实理解了线段树的意思，但是这道题给我绕晕了。果然我是菜鸡。 这几次都没继续把题复制过来了，觉得没多大意义 阅读全文
摘要：
**记录** 16:29 2023-5-26 http://poj.org/problem?id=2229 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 这个问题是https://oeis.org/A018819 Binary partition function: 阅读全文
摘要：
**记录** 16:06 2023-5-26 http://poj.org/problem?id=2385 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ....提交了好几天了，POJ挂了一直没出结果，现在出了才写，都有点忘了。 dp[i][j] 定义为 i为进行移动 阅读全文
摘要：
记录 15:42 2023-5-26 reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序 一种是书上利用dfs 还有一种是我之前学过的利用bfs的，每次找入度为0的节点入栈，出栈的时候，把其它节点的入度减一，减到0的节点就再入栈 使用dfs #include<cstdio> #in 阅读全文
摘要：
**记录** 00:22 2023-5-22 https://onlinejudge.org/external/5/p572.pdf reference:《算法竞赛入门经典第二版》例题6-12 八连块，标准的dfs。 学到的点:使用ind标记连通分量，这个可能有题会用到。 ```c++ #inclu 阅读全文
摘要：
**记录** 18:34 2023-5-20 uva.onlinejudge.org/external/2/297.html reference:《算法竞赛入门经典第二版》例题6-11 非二叉树，这还是比较有趣的，图形学上还有八叉树用来划分空间的。 这道题将图和四叉巧妙的结合起来，其原理也是使用先序 阅读全文
摘要：
**记录** 10:46 2023-5-20 http://uva.onlinejudge.org/external/6/699.html reference:《算法竞赛入门经典第二版》例题6-10 二叉树的层次遍历，边读边写(这些题给我感觉是非常灵活)，对每个节点需要的数据就是在sum数组的位置 阅读全文
摘要：
**记录** 1:17 2023-5-19 https://onlinejudge.org/external/8/p839.pdf reference:《算法竞赛入门经典第二版》例题6-7 二叉树的层次遍历，非常纳闷。我觉得只要一个子树不是平衡的，那么结果就肯定是不平衡的，所以我在判断到一个子树不平 阅读全文
摘要：
**记录** 23:13 2023-5-18 uva.onlinejudge.org/external/5/548.html reference:《算法竞赛入门经典第二版》例题6-8 使用中序遍历和后序遍历还原二叉树，还行，还是熟悉的。 收获的点: 1. 使用数组快速建立二叉树(还是要变通，《数据结 阅读全文