摘要: 一、技术总结 这题是关于二叉树,使用中序遍历的方法进行输出一个算式,要加括号,最外层不用加。 存储使用node结构体,数值跟左右子树;同时使用have数组用于判断根结点开始的位置。 使用dfs进行深度遍历:会出现四种情况(但是有一种不会出现,即左子树不空右子树为空的情况): 左右子树都为空 左空右不 阅读全文
posted @ 2020-06-09 21:38 睿晞 阅读(147) 评论(0) 推荐(0)
摘要: 一、技术总结 这一题,有一个没有接触到的知识点,也就是运算符重载。 这里的注意点是,每次将结果存储在set容器中,结点具备两个属性一个是值,还有一个是次数。这里重载了**<**号,是因为set容器里面是自动按照小于号将数值进行排序。 然后再对结果进行输出的时候,首先是将将结果输出,然后再在set容器 阅读全文
posted @ 2020-06-09 20:35 睿晞 阅读(152) 评论(0) 推荐(0)
摘要: 一、技术总结 这一题是关于逻辑题。即给出一个N*N的方阵,里面给出N个点,每个点不能再同一行或则同一列,也不能够是对角线上出现。 至于对角线这个问题是,行间距之差如果等于所在行数值差,那么就代表在对象线上面。 二、参考代码 #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2020-06-09 20:15 睿晞 阅读(124) 评论(0) 推荐(0)