<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Wlis的博客]]></title><description><![CDATA[当你的才华支撑不起你的野心时，只有静下心来好好学习！]]></description><link>https://blog.youkuaiyun.com/qq_43916464</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_43916464]]></copyright><item><title><![CDATA[线性模型正则化]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/103898706</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/103898706</guid><author>qq_43916464</author><pubDate>Wed, 08 Jan 2020 21:50:12 +0800</pubDate><description><![CDATA[一、正则线性模型
减少过度拟合的一个好办法就是对模型正则化（即约束它）：它拥有的自由度越低，就越不容易过度拟合数据。比如，将多项式模型正则化的简单方法就是降低多项式的阶数。
对线性模型来说，正则化通常通过约束模型的权重来实现。常见的对权重进行约束的方法有：岭回归（Ridge Regression）、套索回归（lasso Regression）及弹性网络（Elastic Regression）。
二...]]></description><category></category></item><item><title><![CDATA[Logistic回归]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/103855970</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/103855970</guid><author>qq_43916464</author><pubDate>Mon, 06 Jan 2020 17:05:07 +0800</pubDate><description><![CDATA[文章目录一、数据集1.导入数据集2.测试数据集二、二元分类器1.逻辑回归2.训练逻辑回归模型三、多类别分类器1.Softmax回归2.训练Softmax回归模型四、性能评估
一、数据集
1.导入数据集
鸢尾植物数据集：这是一个非常著名的数据集，共有150朵鸢尾花，分别来自三个不同品种：Setosa鸢尾花、Versicolor鸢尾花和Virginica鸢尾花，数据里包含花的萼片以及花瓣的长度和宽度。...]]></description><category></category></item><item><title><![CDATA[Jupyter notebook学习笔记——线性回归、多项式回归]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/103835736</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/103835736</guid><author>qq_43916464</author><pubDate>Sat, 04 Jan 2020 17:46:32 +0800</pubDate><description><![CDATA[import numpy as np
X=2*np.random.rand(100,1)
y=4+3*X+np.random.randn(100,1)
from sklearn.linear_model import LinearRegression
lin_reg=LinearRegression()
lin_reg.fit(X,y)

LinearRegression(copy_X=True,...]]></description><category></category></item><item><title><![CDATA[随机梯度下降（SGD）分类]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/103816326</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/103816326</guid><author>qq_43916464</author><pubDate>Fri, 03 Jan 2020 22:26:11 +0800</pubDate><description><![CDATA[文章目录一、数据导入1.数据集2.导入数据集3.测试数据集二、准备测试集三、二元分类器四、性能考核1.使用交叉验证测量精度2.混淆矩阵3.精度和召回率4.ROC曲线五、多类别分类器六、错误分析
一、数据导入
1.数据集
MNIST：是一组由美国高中生和人口调查局员工手写的70000个数字的图片。每张图像都用其代表的数字标记。这个数据集被广为使用，因此也被称作是机器学习领域的“Hello World...]]></description><category></category></item><item><title><![CDATA[强连通分量、割点、割边]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/103369454</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/103369454</guid><author>qq_43916464</author><pubDate>Tue, 03 Dec 2019 22:07:39 +0800</pubDate><description><![CDATA[一、强连通分量分解
1.什么是强连通分量
对于一个有向图顶点的子集SSS，如果在SSS内任取两个顶点uuu和vvv，都能找到一条从uuu到vvv的路径，那么就称SSS是强连通的。如果在强连通的顶点集合SSS中加入其它任意顶点集合后，它都不再是强连通的，那么就称SSS是原图的一个强连通分量（SCC:StronglyConnectedComponentSCC:Strongly Connected Co...]]></description><category></category></item><item><title><![CDATA[网络流——最大流]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/103274286</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/103274286</guid><author>qq_43916464</author><pubDate>Wed, 27 Nov 2019 16:10:23 +0800</pubDate><description><![CDATA[一、什么是网络流
网络流是指给定一个有向图，其中有两个特殊的点：源点sss（Source）和汇点ttt（Sink）；每条边都有一个指定的流量上限，下文均称之为容量（Capacity），即经过这条边的流量不能超过容量，这样的图被称为网络流图。同时，除了源点和汇点外，所有点的入流和出流都相等，源点只有流出的流，汇点只有流入的流，网络流就是从 sss 到 ttt 的一个可行流。
二、可行流、最大流
定义...]]></description><category></category></item><item><title><![CDATA[拓扑排序]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/103152869</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/103152869</guid><author>qq_43916464</author><pubDate>Tue, 19 Nov 2019 22:53:10 +0800</pubDate><description><![CDATA[1.什么是拓扑排序
在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：
1.每个顶点出现且只出现一次。
2.若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。
有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。
例...]]></description><category></category></item><item><title><![CDATA[洛谷P1197星球大战题解]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/102884388</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/102884388</guid><author>qq_43916464</author><pubDate>Mon, 04 Nov 2019 16:55:50 +0800</pubDate><description><![CDATA[题解之前的小故事——细节决定成败细节决定成败细节决定成败
两天前为了练习并查集，在洛谷做了这道题，刚开始的时候没有思路就去看了题解，找到解题方向后就去自己写了代码，在本地通过样例后就去提交，结果只通过了四个点，就回去检查自己的代码，发现没有什么大问题，就去看了题解的代码，发现解题思想是一致的，就又交了一发，结果还是死活WA了六个点只有40分，又回去检查代码，发现真的没有什么问题啊，我想是不是测试点...]]></description><category></category></item><item><title><![CDATA[背包九讲]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/102767148</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/102767148</guid><author>qq_43916464</author><pubDate>Wed, 30 Oct 2019 20:25:56 +0800</pubDate><description><![CDATA[一.01背包
题目描述
有NNN件物品和一个容量为VVV的背包。第i件物品的费用是w[i]w[i]w[i]，价值是v[i]v[i]v[i]，求将哪些物品装入背包可使价值总和最大。
基本思路
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。
用子问题定义状态：即f[i][j]f[i][j]f[i][j]表示前iii件物品恰放入一个容量为jjj的背包可以获得的最大价值。则其状态转移方...]]></description><category></category></item><item><title><![CDATA[常见数论问题集合]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/102532607</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/102532607</guid><author>qq_43916464</author><pubDate>Sun, 13 Oct 2019 16:51:50 +0800</pubDate><description><![CDATA[1. 求最大公约数

欧几里得算法（辗转相除法）

int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}


扩展欧几里得算法

int extgcd(int a,int b,int &amp;x,int &amp;y){
  int d=a;
  if(b){
    d=extgcd(b,a%b,y,x);
    y-=(a/b)*x;
   ...]]></description><category></category></item><item><title><![CDATA[树状数组]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/101531198</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/101531198</guid><author>qq_43916464</author><pubDate>Fri, 27 Sep 2019 15:46:11 +0800</pubDate><description><![CDATA[1.什么是树状数组
树状数组（Binary Indexed Tree,BIT）是能够完成下述操作的数据结构。
给一个初始值全为0的数列a1,a2,···,an

 给定i，计算a1+a2+···+ai
 给定i和x,执行ai+=x

2.BIT的结构

如图，其中A为普通数组，C为树状数组（C在物理空间上和A一样都是连续存储的）。
从图中可以得出：
C1 = A1
C2 = C1 + A2 = A...]]></description><category></category></item><item><title><![CDATA[线段树详解]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/101389457</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/101389457</guid><author>qq_43916464</author><pubDate>Wed, 25 Sep 2019 22:41:58 +0800</pubDate><description><![CDATA[1.什么是线段树
线段树是一颗完全二叉树，树上的每个节点都维护一个区间。根维护的是整个区间，每个节点维护的是父亲的区间二等分后的其中一个子区间。当有n个元素时，对区间的操作可以在O(logn)的时间内完成。
根据节点中维护的数据不同的不同，线段树可以提供不同的功能，如RMQ、RSQ等。
对于数组[2, 5, 1, 4, 9, 3]可以构造如下的二叉树（背景为白色表示叶子节点，非叶子节点的值是其对应...]]></description><category></category></item><item><title><![CDATA[二分答案/查找]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/101156323</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/101156323</guid><author>qq_43916464</author><pubDate>Sun, 22 Sep 2019 17:18:26 +0800</pubDate><description><![CDATA[1.什么是二分答案
二分答案就是通过对所有可能的答案区间进行折半查找，不断缩减范围，最终确定答案的方法。
2.二分条件

有上下界
区间有单调性

我们假设整个序列具有单调性，且一个数x为可行解，那么一般的，所有的 x’(x’&lt;x) 都是可行解。并且，如果有一个数y是非法解，那么一般的，所有的 y’(y’&gt;y) 都是非法解。
考虑所有可行解，我们肯定是要从这些可行解中找到一个最好的作为...]]></description><category></category></item><item><title><![CDATA[欧拉回路/路径]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/100976609</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/100976609</guid><author>qq_43916464</author><pubDate>Wed, 18 Sep 2019 14:17:57 +0800</pubDate><description><![CDATA[1.什么是欧拉回路/路径
欧拉路径：在一个图中，由i点出发，将每个边遍历一次最终到达j点的一条路径。
欧拉回路：i=j时的欧拉路径。
2.怎么判断欧拉回路/路径


存在欧拉回路/路径前提


 图是连通的


无向图中



在无向图中（连通图），只要每个点的度数（连接的边数）均为偶数，就会存在欧拉回路

因为每个点的度数为偶数，所以可以将整个图看做由数个环嵌套而成，因为环一定能找到一条欧拉回路...]]></description><category></category></item><item><title><![CDATA[最短路问题+最小生成树]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/100742796</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/100742796</guid><author>qq_43916464</author><pubDate>Wed, 11 Sep 2019 18:32:19 +0800</pubDate><description><![CDATA[最短路问题
1.Dijkstra（迪杰斯特拉）算法

图的存储


链式前向星法
int N,M,dix;  //图的最大顶点数和边数
int h[N];  //顶点数组
struct node{
int e,v,next;
}edge[M];
//添加边
void add(int a,int b,int c) //边起点、终点、权值
{
edge[++dix].e=b;
edge[dix].v=...]]></description><category></category></item><item><title><![CDATA[并查集]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/100620632</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/100620632</guid><author>qq_43916464</author><pubDate>Sun, 08 Sep 2019 10:29:21 +0800</pubDate><description><![CDATA[来自《挑战程序设计竞赛》]]></description><category></category></item><item><title><![CDATA[高精度算法]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/100567188</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/100567188</guid><author>qq_43916464</author><pubDate>Thu, 05 Sep 2019 21:19:29 +0800</pubDate><description><![CDATA[高精度：就是在很大的位数情况下进行运算。（炸int甚至long long）
其基本思想就是用数组进行模拟加法。模拟近位。 最后遍历数组输出。
附上高精加，减，乘代码。除法以后写了补上。
1. 高精度加法
原题点这里
#include &lt;bits/stdc++.h&gt;
using namespace std;
string a,b,str;

string add(string s1,st...]]></description><category></category></item><item><title><![CDATA[C++中int类型与char,string类型的互换]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/96185916</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/96185916</guid><author>qq_43916464</author><pubDate>Thu, 18 Jul 2019 11:32:54 +0800</pubDate><description><![CDATA[这是本蒟蒻刚刚做完一道题在看题解时发出的呼喊声。。。
引出今天的主题前先给大家看道题吧
题目描述

输入输出格式

输入输出格式
输入样例：
3
13 312 343


输出样例
34331213


看完题是不是感觉很简单，就是字符串的排序问题，因为string类自定义了大小排序，我们可以写一个CMP函数作为sort的第三个参数，但我们要注意的是我们比较的应该是a+b而不是a和b，为什么呢？因...]]></description><category></category></item><item><title><![CDATA[深度优先搜索dfs（附模板+例题讲解）]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/96154030</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/96154030</guid><author>qq_43916464</author><pubDate>Tue, 16 Jul 2019 17:59:57 +0800</pubDate><description><![CDATA[讲深搜的话，拿经典的迷宫问题来说明是最好的，刚好最近在洛谷上刷到了一道迷宫题，就以它为例了，原题在下面
P1605 迷宫
题目要求

输入输出格式

输入输出样例
输入样例：
2 2 1
1 1 2 2
1 2


输出样例：
1

【数据规模】
1≤N,M≤5
题目整体来说比较简单，思路就是使用深搜一个一个查，用两个数组分别标记走过的点和障碍物，使用自动选择方向来简化代码，没有遇到障碍物并且不是...]]></description><category></category></item><item><title><![CDATA[int向下取整/向上取整]]></title><link>https://blog.youkuaiyun.com/qq_43916464/article/details/95460393</link><guid>https://blog.youkuaiyun.com/qq_43916464/article/details/95460393</guid><author>qq_43916464</author><pubDate>Thu, 11 Jul 2019 11:43:30 +0800</pubDate><description><![CDATA[原题点这里
这道题主要考察的是排序，有个方便的方法就是定义一个结构体，存储每个志愿者的报名号和笔试分数，然后定义一个排序就OK了
值得注意的是，题目里有一个要求是取给定人数×150%（向下取整）的分数作为面试分数线，这里顺便提一下c++里面的两个取整函数：地板函数（floor）和天花板函数（ceil）。
举个栗子
floor(10.5) == 10    floor(-10.5) == -11
c...]]></description><category></category></item></channel></rss>