牛犁heart

2020年4月3日

摘要：使用最小二乘法推导出来的关于系数的矩阵公式（$\theta=(X^TX)^{ 1}X^TY$）也就是我们常说的正规方程。最小二乘法在回归模型中主要是优化拟合函数(此外还可以使用梯度下降法、随机梯度下降法等优化算法来计算函数参数），使得拟合函数能够更好的表达数据。本文将依据正规方程做一简单的线性回归阅读全文

posted @ 2020-04-03 22:17 牛犁heart 阅读(1159) 评论(0) 推荐(0)

翻转单词顺序列表

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am 阅读全文

posted @ 2020-04-03 15:12 牛犁heart 阅读(201) 评论(0) 推荐(0)

左旋转字符串

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef 阅读全文

posted @ 2020-04-03 13:28 牛犁heart 阅读(114) 评论(0) 推荐(0)

2020年4月2日

和为S的两个数字

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试案例，输出两个数，小的先输出。思路：首先来说阅读全文

posted @ 2020-04-02 12:39 牛犁heart 阅读(122) 评论(0) 推荐(0)

和为S的连续正数序列

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组阅读全文

posted @ 2020-04-02 11:17 牛犁heart 阅读(181) 评论(0) 推荐(0)

2020年4月1日

C++11 auto和decltype关键字

摘要：今天来看下C++中的auto和decltype两个关键字 + auto关键字定义变量，编译器会自动判断变量的类型举个栗子：有时，变量的类型名特别长，使用 auto 就会很方便。例如：编译器会自动识别出i的类型为map ::iterator + decltype关键字可以用于求表达式的类型。举阅读全文

posted @ 2020-04-01 19:15 牛犁heart 阅读(212) 评论(0) 推荐(0)

最小二乘法思想

摘要：最小二乘法主要用于函数拟合或函数极值，其思想主要是通过将理论值与预测值的距离的平方和达到最小。在机器学习，尤其是回归模型中，经常可以看到最小二乘法的身影。最小二乘法的原理与要解决的问题最小二乘法的形式如下式所示： $$目标函数 = \sum(理论值预测值）^2$$ 理论值是样本数据，预测值是拟阅读全文

posted @ 2020-04-01 18:41 牛犁heart 阅读(2580) 评论(0) 推荐(0)

数组中只出现一次的数字

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路： + 方法一：与前面[第一个只出现一次的字符][1]题目类似，这里采用hash map存储 class 阅读全文

posted @ 2020-04-01 14:03 牛犁heart 阅读(216) 评论(0) 推荐(0)

平衡二叉树

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。知识介绍： + 平衡二叉树，是一种二叉排序树，它的每个结点的左子树和右子树的高度差不超过1。是一种高度平衡的二叉排序树。思路： + 采用深度优先搜索的方阅读全文

posted @ 2020-04-01 13:52 牛犁heart 阅读(149) 评论(0) 推荐(0)

2020年3月31日

C++11 Lambda表达式（匿名函数）详解

摘要：使用STL时，往往会大量用到函数对象，为此要编写很多函数对象类。而有的函数对象类只用定义一个对象，而且这个对象也只使用一次，那编写这样一个函数对象就很浪费了。而且有时这定义函数对象类的地方和使用函数对象的地方很远，不方便查看。那对于使用一次的函数对象类，能不能直接在使用它的地方定义呢？lambda 阅读全文

posted @ 2020-03-31 22:36 牛犁heart 阅读(505) 评论(0) 推荐(0)

Stay Hungry，Stay Foolilsh

公告