- 博客(67)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 函数实现将 DataFrame 数据直接划分为测试集训练集
虽然 Scikit-Learn 有可以划分数据集的函数 train_test_split ,但在有些特殊情况我们只希望它将 DataFrame 数据直接划分为 train, test 而不是像 train_test_split 返回四个值。这里写了一个类似功能的函数:import numpy as npimport pandas as pdfrom sklearn.utils import...
2019-08-17 09:32:59
6907
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 机器学习|线性回归三大评价指标实现『MAE, MSE, MAPE』(Python语言描述)
对于回归预测结果,通常会有平均绝对误差、平均绝对百分比误差、均方误差等多个指标进行评价。这里,我们先介绍最常用的3个:平均绝对误差(MAE)就是绝对误差的平均值,它的计算公式如下:MAE(y,y^)=1n(∑i=1n∣y−y^∣)MAE(y,\hat{y}) = \frac{1}{n}(\sum_{i = 1}^{n}\left | y - \hat{y} \right |)MAE(y,...
2019-01-04 12:38:34
22923
7
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 [动态规划] 矩阵链乘法
讲解: 个矩阵相乘时, 为 行 列的矩阵,以 为例进行分析,这些矩阵的乘积有多种计算顺序。举个例子,我们按习惯的从左到右的顺序进行计算时可以写作 ,从左到右计算时可以写作 。除此之外还有 等等,计算的顺序多种多样。这些计算顺序得出的结果(矩阵链乘积)完全相同,但不同顺序下的 “ 乘法运算次数 ” 会有所差异。处理矩阵链乘法问题时,如果检查所有可能的计算顺序,那么算法的复杂度将达到 ...
2018-08-10 18:09:09
5996
4
原创 一文完成 Windows Terminal 设置与 zsh 安装【非WSL】
为 Windows Terminal 添加标签页添加 Anaconda 标签页在settings.json文件中的list列表中添加设置项:{ // Make changes here to the cmd.exe profile. "guid": "{0caa0dad-35be-5f56-a8ff-afceee452369}", "name": "Anaconda", "icon": "D:/laugh/Programs/Anaconda3/Menu/anaconda
2022-01-11 15:14:44
2522
1
原创 Ubuntu18.04 内核升级
查看当前版本 在终端输入以下命令并回车 uname -sr 可以发现当前内核为 Linux 4.15.0-88-generic查看目前最新的稳定内核 访问 The Linux Kernel Archives, 网站上黄色按钮的版本为当前最新的稳定版本。(下图为 5.5.9)正式更新 打开 Kernel Ubuntu 选择 5.5.9 版本 点击进入页面,根据不...
2020-03-17 14:54:59
2409
原创 基于 Keras 实现图像风格转移
Style Transfer 这个方向火起来是从2015年Gatys发表的Paper A Neural Algorithm of Artistic Style(神经风格迁移) , 这里就简单提一下论文的主要思想。论文概述 Gatys这篇论文的核心思想就是 —— 图片的内容和风格是可以分离的,可以通过神经网络的方式,将图片的风格进行自由交换。 如果内容和风格是可以分离的,那么风格的迁移即可...
2019-04-17 13:44:49
802
原创 线性回归之梯度下降详解
在了解梯度下降(Gradient Descent)之前,我们先要知道有关线性回归的基本知识,这样可以进一步的加深对梯度下降的理解,当然梯度下降(Gradient Descent)并不单单只能进行回归预测,它还可以进行诸如分类等操作。关于线性回归的具体讲解本文不详细涉及,只简单列出几个相关公式。(关于线性回归可以看这篇
2019-03-12 08:42:51
11422
1
原创 梯度下降法实现(Python语言描述)
原文地址:传送门import numpy as npimport matplotlib.pyplot as plt%matplotlib inlineplt.style.use(['ggplot'])当你初次涉足机器学习时,你学习的第一个基本算法就是 梯度下降 (Gradient Descent), 可以说梯度下降法是机器学习算法的支柱。 在这篇文章中,我尝试使用 pythonpyt...
2019-03-09 15:10:06
823
3
原创 阿里云服务器ECS Ubuntu16.04 + Seafile 搭建私人网盘 (Seafile Pro)
首先给出 Seafile 专业版的下载地址(Linux):
2019-01-24 10:33:21
2074
1
原创 阿里云服务器ECS Ubuntu16.04 初次使用配置教程(图形界面安装)
第一次登陆服务器时,是这个样子的:在 login: 后输入 root , 会出现 Password:, 然后输入你的实例密码注意:你输入的密码是不会显示出来的输入成功后效果如下:然后依次输入下面的命令(期间需要手动确认三次):# 更新软件库apt-get update# 升级软件apt-get upgrade# 安装桌面系统apt-get install ubuntu...
2019-01-23 22:55:50
5851
4
原创 机器学习|线性回归算法详解 (Python 语言描述)
线性回归线性回归是一种较为简单,但十分重要的机器学习方法。掌握线性的原理及求解方法,是深入了解线性回归的基本要求。除此之外,线性回归也是监督学习回归部分的基石。线性回归介绍在了解线性回归之前,我们得先了解分类和回归问题的区别。首先,回归问题和分类问题一样,训练数据都包含标签,这也是监督学习的特点。而不同之处在于,分类问题预测的是类别,回归问题预测的是连续值。例如,回归问题往往解决:股...
2019-01-03 22:58:51
433
1
原创 一站式搭建 GitHub Pages 博客 (一)
本文将详细讲解如何快速搭建 GitHub Pages 博客页面关于博客主题,博客信息更改,上传文章等将会在 一站式搭建 GitHub Pages 博客 (二) 中进行详细讲解准备阶段注册 GitHub 账号安装 GitHub Desktop在 GitHub 建立名为 username.github.io 的仓库首先登陆 GitHub 账户,点击右上角的 ➕ ,选择New re...
2018-12-24 14:05:34
195
原创 Jekyll + NexT + GitHub Pages 主题深度优化
前言笔者在用 Jekyll 搭建个人博客时踩了很多的坑,最后发现了一款不错的主题 jekyll-theme-next,但网上关于 Jekyll 版的 Next 主题优化教程少之又少,于是就决定自己写一篇以供参考。本文仅讲述 Next (Jekyll) 主题的深度优化操作,关于主题的基础配置请移步官方文档。主题优化修改内容区域的宽度打开 _sass/_custom/custom.scs...
2018-12-24 13:38:14
1878
2
原创 机器学习术语表——Beta
机器学习术语表 Beta提示:你可以通过中文名称拼音首字母快速检索。C超参数|Hyperparameter在机器学习中,超参数是在开始学习过程之前设置值的参数,而不是通过训练得到的参数数据。通常情况下,需要对超参数进行优化,给模型选择一组最优超参数,以提高学习的性能和效果。超平面|Hyperplane将一个空间划分为两个子空间的边界。例如,在二维空间中,直线就是一个超平面,在三维空间...
2018-11-13 09:41:55
1261
原创 【数据结构】哈夫曼树的编码与译码
#include <stdio.h>#include <malloc.h>#include <string.h>typedef struct { char info; int weight; int parent, lchild, rchild;} HTNode, *HuffmanTree;typedef char* *HuffmanCod...
2018-11-05 23:09:02
7599
4
原创 【数据结构】图的基本操作——图的构造(邻接矩阵,邻接表),遍历(DFS,BFS)
邻接矩阵实现如下:/*主题:用邻接矩阵实现 DFS(递归) 与 BFS(非递归)作者:Laugh语言:C++*******************************************样例输出如下:请选择图的类型(a - 无向图, b - 有向图):a请输入总顶点数,总边数:8 9请依次输入点的信息:a b c d e f g h输入一条边依附的顶点及权值 (e...
2018-11-02 17:42:39
2312
原创 【干货】小白的机器学习干货 (更新)
下文的这些链接都是笔者在初学机器学习时的一些资源干货,其中有大部分需要科学上网才能浏览。维基百科机器学习 —— 维基百科Matrix calculus(矩阵求导)—— 维基百科最小二乘法 —— 维基百科线性回归 —— 维基百科多项式 —— 维基百科Mean squared error —— 维基百科逻辑回归 —— 维基百科梯度下降法 —— 维基百科KNN 算法...
2018-10-25 18:51:50
389
原创 Windows 10 安装 Git 与初次运行前的配置
Windows 10 安装 Git 与初次运行前的配置在 Windows 上安装初次运行 Git 前的配置用户信息文本编辑器检查配置信息获取 Git 仓库在现有目录中初始化仓库克隆现有的仓库在 Windows 上安装在 Windows 上安装 Git 也有几种安装方法。 官方版本可以在 Git 官方网站下载。 打开 http://git-scm.com/download/win, 下载会自动开...
2018-10-16 13:27:05
522
原创 【数据结构】顺序表实现十进制转换任意进制
/*& File : 进制准换 * Author : Laugh* Copyright: Laugh* 主题 :对于输入的任意一个非负十进制小数,打印输出与其等值的任意进制小数 * Date : 2018/10/14 */#include <stdio.h>#include <stdlib.h>#include <...
2018-10-14 11:34:10
1509
原创 【洛谷】P1067 多项式输出
原题链接:P1067 多项式输出题目分析:学长推荐的OJ网站 —— 洛谷,发现挺好用的还可以下载提交出错的数据。 废话就不多说了,这道题属于基础题。提交出错主要是因为一些小细节不到位,这里就不一一赘述了,直接上代码吧!代码如下:#include <bits/stdc++.h>using namespace std;const i...
2018-09-07 12:17:42
264
原创 【初等排序】插入排序法详解
插入排序法插入排序法是一种很容易想到的算法,它的思路与打扑克时排列手牌的方法很相似。比如我们现在单手拿牌,然后要将牌从左至右,从小到大进行排序。此时我们需要将牌一张张抽出来,分别插入到前面已排好序的手牌中的适当位置。重复这一操作直到插入最后一张牌,整个排序就完成了。插入排序的算法如下:insertionSort(A, N) // 包含 N 个元素的 0 起点数组 A for ...
2018-08-24 15:58:00
346
原创 KMP算法解题模板(更新)
/*kmp算法的主要作用在于对next数组的运用,所以这里只给出next数组的模板性质1:对于每一个长度len的子串,该子串的最小循环节为len-next[len]性质2:kmp的next不断向前递归的过程可以保证对于每一个当前前缀,都有一段后缀与之对应*/#include <iostream>#include <cstring>#include <...
2018-08-21 11:24:12
264
原创 HDU 1754 I Hate It(线段数-单点更新)
原题链接:I Hate It题目分析:这个是线段树的基本操作——更新和查询,属于基础题,也就相当于一个模板吧,这里就不再多说了。代码如下:(PS:特别注意——输入输出用 不然会超时)#include <cstdio>#include <algorithm>#include <cmath>using namespace std;const...
2018-08-21 10:45:06
155
原创 POJ 2456 Aggressive cows(贪心 + 二分)
原题链接:Aggressive cows题目大意:农夫 建造了一座很长的畜栏,它包括 个隔间,这些小隔间依次编号为. 但是, 的 头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。 决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是什么呢?题目分析:题意想要表达的是 把头牛放到个带有编号的隔间里,使得任意两头牛...
2018-08-17 16:33:14
208
原创 HDU 1213 How Many Tables (并查集)
原题链接:How Many Tables题目大意: 要邀请他的朋友们来参加他的生日聚会,这些朋友中有互相认识的,也有不认识的,若与认识,与认识,那么可以通过,与也可当作互相认识。互相认识的朋友才可以坐在一桌,给出他们之间的认识情况,问邀请这么多朋友需要多少桌?题目分析:这道题其实就是 POJ 2524 Ubiquitous Religions (并查集)的低配版,算是一道水题了。详细的思路...
2018-08-15 17:36:39
194
原创 POJ 2524 Ubiquitous Religions (并查集)
原题链接:Ubiquitous Religions题目大意:有 个学生,编号 ,每个学生最多有 个宗教信仰,输入 组数据,每组数据包含 ,表示同学 和同学 有相同的信仰,求在 名学生中最多存在多少种不同的宗教信仰。题目分析:典型的并查集模版题,这里就不详细叙述了。对算法本身不太了解的可以参考这篇文章:并查集算法详解代码如下:#include <iostream&...
2018-08-15 17:25:26
205
原创 HDU 1863 畅通工程 (并查集)
原题链接:畅通工程题目分析:典型的并查集模版题,这里就不详细叙述了。对算法本身不太了解的可以参考这篇文章:并查集算法详解代码如下:#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int MAX = 1000;int fa...
2018-08-15 17:02:26
152
原创 POJ 1611 The Suspects (并查集)
原题链接:The Suspects题目大意:需要找 病毒感染者嫌疑人数,凡与感染者 号同学有同组关系的皆为嫌疑人。题目分析:基础并查集应用,算是一道模版题了。将所有同属一大组的同学合并,最后找出 号同学所在组的人数,即为嫌疑人数。补充:关于并查集的基本算法还不太了解的话,可以参考这篇文章:并查集算法详解代码如下:#include <iostream>#in...
2018-08-15 15:32:18
143
原创 并查集算法详解
并查集在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集()的合并及查询问题。有一个联合- 查找算法( )定义了两个用于此数据结构的操作:Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属同一子集。 Union:将两个子集合并成同一个集合。由于支持这两种操作,一个不相交集也常被称为联合-查找数据结构()或合并-查找集合()。其他的重要方法,,用于建立单元素集合...
2018-08-15 10:38:51
745
原创 POJ 2387 Til the Cows Come Home (最短路径 模版题 三种解法)
原题链接:Til the Cows Come Home题目大意:有 个点,给出从 点到 点的距离并且 和 是互相可以抵达的,问从 到 的最短距离。 题目分析:这是一道典型的最短路径模版题,需要注意的是:使用dijkstra算法求解需要考虑有重复边问题,而使用bellman-ford算法 和 spfa算法 可以忽略这个问题。代码如下:// Dijkstra#in...
2018-08-14 16:47:41
761
原创 2018HPU暑期集训第四次积分训练赛 K - 方框 题解(图形打印)
思路分析:题目已经明确透露了这道题的解法:就是画框。当 输入的边长 的话,就表示可以在内层继续嵌套一个方框。废话就不多说了,直接上代码吧!代码如下:#include <iostream>#include <algorithm>using namespace std;int n;char ch[105][105];int main() { ...
2018-08-13 18:45:51
164
原创 51 Nod 1134 最长递增子序列 (动态规划基础)
原题链接:1134 最长递增子序列题目分析:长度为 的数列 有多达 个子序列,但我们应用动态规划法仍可以很高效地求出最长递增子序列()。这里介绍两种方法。先考虑用下列变量设计动态规划的算法。这里设输入数列的第一个数为 。 一位数组, 为由 到 中的部分元素构成且最后选择了 的 的长度。 一位数组, 为由 到 中的部分元素构成且最后选择了 的 的...
2018-08-11 18:06:44
112
原创 51 Nod 1183 编辑距离 (动态规划基础)
原题链接:1183 编辑距离题目分析:这个最少的操作次数,通常被称之为编辑距离。“编辑距离”一次本身具有最短的意思在里面。因为题目有“最短”这样的关键词,首先我们想到的是 。是的,当 的距离为 的距离为 的时候,我们可以找到这样的操作次数的界限:把 中字符全删了,再添加 的全部字符,操作次数 。 把 中字符删或加成 个,再修改操作次数最多 。虽然,我们找到了这样的上界, ...
2018-08-11 17:14:51
134
原创 51 Nod 1006 最长公共子序列(LCS & DP)
原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006题目分析:首先先知道LCS问题,这有两种: Longest Common Substiring —- 最长公共子串 Longest Common Sequence —- 最长公共子序列这两者的区别是:前者必须是原字符串中连续的一段,后者可...
2018-08-10 10:31:03
181
原创 51 Nod 1083 矩阵取数问题(动态规划)
原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083题目分析:通过读题发现我们只能往右边或者下边走,意味着“不走回头路”,就是说矩阵里面每个位置最多只会经过一次。其实很多地方是“没有机会”经过的。比如我现在在第 行的第 列,不管之前走的路径是什么样子,则它左边和上边的位置都是不可能再走到的。也就是说...
2018-08-09 22:11:56
209
原创 01 背包问题的三种写法
不妨先用最朴素的方法,针对每个物品是否放入背包进行搜索:// 输入int n, W;int w[MAX_N], v[MAX_N];// 从第 i 个物品开始挑选总重小于 j 的部分int rec(int i, int j) { int res; if (i == n) { // 已经没有剩余物品了 res = 0; } els...
2018-08-08 17:34:36
760
原创 HDU 1009 FatMouse' Trade (贪心)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009题目大意:肥鼠准备了 磅的猫粮,准备和看管仓库的猫交易,仓库里装有他最喜爱的食物 豆。仓库有 个房间。第 间房包含了 磅的 豆,需要 磅的猫粮。肥鼠不必为了房间中的所有 豆而交易,相反,他可以支付 % 磅的猫粮去交换得到 % 磅的 豆。这里, 表示一个实数。现在他将这项任务分...
2018-08-08 15:28:44
466
原创 HDU 2041 超级楼梯 (斐波那契数列 & 简单DP)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041题目分析:题目是真的水,不难发现规律涉及斐波那契数列,就直接上代码吧。代码如下:#include <iostream>#include <cstring>using namespace std;int t, n, num[40];int dp(in...
2018-08-07 21:25:45
164
原创 HDU 2044 一只小蜜蜂... (斐波那契数列)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044题目分析:其实仔细读题就会发现其中的规律, 其中;这是一个典型的斐波那契数列。代码如下:#include <iostream>using namespace std;int t, a, b;long long num[50];long long dp(int ...
2018-08-07 21:18:29
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人