摘要：
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组 阅读全文
摘要：
今天来看下C++中的auto和decltype两个关键字 + auto关键字定义变量，编译器会自动判断变量的类型 举个栗子： 有时，变量的类型名特别长，使用 auto 就会很方便。例如： 编译器会自动识别出i的类型为map ::iterator + decltype关键字可以用于求表达式的类型。 举 阅读全文
摘要：
最小二乘法主要用于函数拟合或函数极值，其思想主要是通过将理论值与预测值的距离的平方和达到最小。在机器学习，尤其是回归模型中，经常可以看到最小二乘法的身影。 最小二乘法的原理与要解决的问题 最小二乘法的形式如下式所示： $$目标函数 = \sum(理论值 预测值）^2$$ 理论值是样本数据，预测值是拟 阅读全文
摘要：
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路： + 方法一：与前面[第一个只出现一次的字符][1]题目类似，这里采用hash map存储 class 阅读全文
摘要：
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 知识介绍： + 平衡二叉树，是一种二叉排序树，它的每个结点的左子树和右子树的高度差不超过1。是一种高度平衡的二叉排序树。 思路： + 采用深度优先搜索的方 阅读全文
摘要：
使用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两 阅读全文
摘要：
在确保new动态分配的内存空间在使用结束之后，释放是一件麻烦事。C++11模板库的头文件中定义的智能指针，即shared_ptr模板，就是用来解决这个问题的。 它是将new运算符返回的指针p交给一个shared_ptr对象“托管”，就不用担心要在哪里写delete p语句 实际根本不需要编写这条语句 阅读全文
摘要：
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 思路： 1、两个相交的链表呈Y型。找第一个公共结点，则第一个公共结点之 阅读全文