Ridge regression 通过对系数的大小施加惩罚来解决 普通最小二乘法 的一些问题。岭回归系数最小化的是带惩罚项的残差平方和，数学形式如下： min∑i=1p‖Xωi y‖2+α‖ω‖2 其中，α = 0是一个控制缩减量（amount of shrinkage）的复杂度参数：α的值越大，缩 ...
分类：
其他好文 时间：
2020-05-07 20:16:44
阅读次数：
62
哈希解法，注意unorde_map的初始化和访问不存在的返回值 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快 ...
分类：
其他好文 时间：
2020-05-06 19:44:25
阅读次数：
111
"F. Fence" 这个刷Fence的问题看到好几个了。。。 题意 有一个栅栏，由n块宽为1cm的木板组成，第i块木板高为hi，要给他们刷上油漆，有一桶红色的可以刷a平方厘米的油漆，一桶绿色的可以刷b平方厘米的油漆。 每块木板只能刷一种油漆。 现在要求出栅栏的不吸引值最小，定义不吸引值：相邻的木板 ...
分类：
其他好文 时间：
2020-05-06 16:44:19
阅读次数：
94
平方数之和：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 $a^2$ + $b^2$ = c。 费马定理： 1、任何形为$4n+1$的素数都能表示为两个平方数之和。 2、如果两个整数都能表示为两个平方数之和，则它们的积也能表示为两个平方数之和。 斐波那契恒等式：$(a^2+b^ ...
分类：
其他好文 时间：
2020-05-05 23:37:49
阅读次数：
63
今天笔者突然想用C++实现求平方根的程序，整体的思路是采用迭代法 首先，写出迭代表达是Xk+1=0.5*(Xk+Y/Xk)，由于笔者只是求解近似解， 所以，我为的控制了迭代的次数，选择5次。代码如下： 1 #include <iostream> 2 using namespace std; 3 cl ...
分类：
编程语言 时间：
2020-05-05 12:42:33
阅读次数：
125
一个经典得题目是求平方根（见leetcode第69题） 题目如下，对于某个浮点数x，求其平方根。 方法一：二分法： 这种是最简单的，就是定义一个最小值0和最大值number，把一个数取一个中间值（0+number）/2，然后平方，如果平方大于该数值，就把中间值赋给最大值，否者就把中间值赋给最小值，一 ...
分类：
其他好文 时间：
2020-05-04 21:29:46
阅读次数：
210
题目： 解答： lef和rig分别指向左右的数，比较并从最大位开始装。 1 class Solution { 2 public: 3 vector<int> sortedSquares(vector<int>& A) 4 { 5 int len = A.size(); 6 vector<int> a ...
分类：
编程语言 时间：
2020-05-04 19:50:58
阅读次数：
59
题目描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2: 输入: n = 13输出: 2解释: 13 = 4 + ...
分类：
其他好文 时间：
2020-05-03 01:11:09
阅读次数：
62
1 能用HTML和CSS完成的不用JS。 css优先级： !important > 行内样式 > id > 类 > 标签 > 继承 2 块级元素，内联元素和行内块元素： 1 行内元素只能设置水平方向的内外边距，默认显示本身内容的宽度。 2 块级元素默认显示宽度是容器的100%， 3 行内块元素包括i ...
分类：
Web程序 时间：
2020-05-02 22:53:56
阅读次数：
74
快乐数（环 快慢指针） 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 Tru ...
分类：
其他好文 时间：
2020-05-02 19:25:13
阅读次数：
60
