一、简单线性回归模型举例 汽车卖家做电视广告数量与卖出去的汽车数量： 1.1 列出适合简单线性回归模型的最佳回归线？ 使sum of squares最小 1.2 计算 1.3 预测 假设有一周的广告数为6.预测的汽车销售量为多少？ 代码： 结果： ...
分类：
其他好文 时间：
2019-02-28 23:12:09
阅读次数：
347
这道题本来可以用dfs做，但这样会超时，因为需要对每一个点进行dfs求从该点出发的最长距离，但我们在对一个点dfs的过程中，往往可以求到很多点，所以对每一个点dfs实际上是多余的，所以我们在dfs的基础上加上dp就可以得到答案。 ...
分类：
其他好文 时间：
2019-02-28 22:55:25
阅读次数：
207
平面最近点对 给平面上 $N$ 个点，求最近点对之间距离。 $1\le N\le 2\cdot 10^5$. 题解： 考虑用分治解决。 将所有坐标按 $x$ 排序，分治求出两边的最小答案 $ans$ 。对答案有贡献的点，横坐标与中间点横坐标的差值不超过 $ans$ . 把这些点拉出来按 $y$ 排序 ...
分类：
其他好文 时间：
2019-02-28 21:11:19
阅读次数：
135
本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。 输入格式： 输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。 输出格式： 在一行中输出X的位置，或者“Not Found”。 ...
分类：
其他好文 时间：
2019-02-28 18:22:45
阅读次数：
171
数据结构算法(1) 栈与队列 =================== 总结并记录学习数据结构过程中遇到的问题及算法. 一些常见算法： Note: 基础应用. 递归的非递归转化. 阶乘 递归实现: include include using namespace std; int main() { in ...
分类：
编程语言 时间：
2019-02-28 13:10:30
阅读次数：
145
题目描述： 输入一个链表，输出该链表中倒数第k个结点。 尾节点是倒数第一个节点 测试用例： 功能测试（第k个节点在中间、是头节点、是尾节点） 特殊输入测试（链表头节点是nullptr指针、链表的头节点个数小于k、k=0） 解题思路： 1）使用两个指针，一个指针先移动k步，如果链表小于k，终止返回nu ...
分类：
其他好文 时间：
2019-02-28 11:51:04
阅读次数：
141
一、什么是闭包？ 我相信有很多小伙伴和我一起，找了很多‘闭包’的字面解释，当时看了之后，感觉记住了。但是过段时间又忘了‘闭包’是什么了？所以现在你就只用记住一句话：“闭包允许函数访问局部作用域之外的数据”。 现在我们来看一段闭包的代码： function makeName (){ let name ...
分类：
其他好文 时间：
2019-02-28 11:49:30
阅读次数：
164
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 ...
分类：
其他好文 时间：
2019-02-28 00:57:25
阅读次数：
142
题意： 给你 $n$ 个字符串，选每个字符串的一个子串依次拼在一起形成一个字符串 $T$ 。按字典序输出所有可能的 $T$ 并统计方案数。 （输入文件不超过 1 MB ，输出文件不超过 200 MB .） 题解： 对每个字符串都建立一个 SAM 。如果某个节点没有转移边，则连向右边 SAM （最靠左 ...
分类：
其他好文 时间：
2019-02-27 23:26:15
阅读次数：
197
