2018年8月4日
摘要: 优先队列这个数据结构还是很有用的,可以帮我们解决很多棘手的排序的问题,所以再来细细看一下, priority_queue<Type, Container, Functional> Type为数据类型, Container为保存数据的容器,Functional为元素比较方式。 如果不写后两个参数,那么 阅读全文
posted @ 2018-08-04 23:15 Mini_Coconut 阅读(206) 评论(0) 推荐(0)
摘要: 关于运算符重载: 不允许用户自定义新的运算符,只能对已有的运算符进行重载 重载运算符不允许改变运算符原操作数的个数 重载运算符不能改变运算符的优先级 重载运算符函数不能有默认的参数,会导致参数个数不匹配 可以在类内实现,作为类的成员函数,也可定义为类的友元函数 当运算符重载函数作为类的成员函数时,要 阅读全文
posted @ 2018-08-04 22:54 Mini_Coconut 阅读(212) 评论(0) 推荐(0)
摘要: 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: 思路:一开始思路是将n对括号进行全排列,依次判断每个组合的合法性,但是这样仅限于n比较小的时候,n一旦大于6,算法复杂度将会很大。显然不是该题的考察点。我们看到“所有可能 阅读全文
posted @ 2018-08-04 15:15 Mini_Coconut 阅读(149) 评论(0) 推荐(0)
摘要: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 思路:按层次遍历节点,我们需要将每层的节点按顺序存起来,这个时候用到了队列,先入先出,访问每个节点,顺便将这个节点的左右子树再 阅读全文
posted @ 2018-08-04 15:04 Mini_Coconut 阅读(157) 评论(0) 推荐(0)