摘要:
使用STL时,往往会大量用到函数对象,为此要编写很多函数对象类。而有的函数对象类只用定义一个对象,而且这个对象也只使用一次,那编写这样一个函数对象就很浪费了。而且有时这定义函数对象类的地方和使用函数对象的地方很远,不方便查看。 那对于使用一次的函数对象类,能不能直接在使用它的地方定义呢?lambda 阅读全文
摘要:
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路: 采用深度优先遍历的方式,获取左子树、右子树的深度,比较下,取大的,再加1 阅读全文
摘要:
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 统计一个数字在排序数组中出现的次数。 思路: 1、暴力搜索,遍历数组中的元素,相同则计数加1 4、这个方法思路很奇特,虽同样采用二分,但特点在于既然目的找int 类型的k值,那找k 0.5,k+0.5两 阅读全文