并查集算法详解

并查集 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集()的合并及查询问题。有一个联合- 查找算法( )定义了两个用于此数据结构的操作: Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属同一子集。 Union:将两个子集合并成同一个集合。 由于支持这两种操作,...

2018-08-15 10:38:51

阅读数 46

评论数 0

[动态规划] 矩阵链乘法

讲解: 个矩阵相乘时, 为 行 列的矩阵,以 为例进行分析,这些矩阵的乘积有多种计算顺序。举个例子,我们按习惯的从左到右的顺序进行计算时可以写作 ,从左到右计算时可以写作 。除此之外还有 等等,计算的顺序多种多样。这些计算顺序得出的结果(矩阵链乘积)完全相同,但不同顺序下的 “ 乘法运...

2018-08-10 18:09:09

阅读数 390

评论数 0

01 背包问题的三种写法

不妨先用最朴素的方法,针对每个物品是否放入背包进行搜索: // 输入 int n, W; int w[MAX_N], v[MAX_N]; // 从第 i 个物品开始挑选总重小于 j 的部分 int rec(int i, int j) { int res; if (i == n...

2018-08-08 17:34:36

阅读数 171

评论数 0

阿里云服务器ECS Ubuntu16.04 + Seafile 搭建私人网盘 (Seafile Pro)

首先给出 Seafile 专业版的下载地址(Linux):

2019-01-24 10:33:21

阅读数 32

评论数 0

阿里云服务器ECS Ubuntu16.04 初次使用配置教程(图形界面安装)

第一次登陆服务器时,是这个样子的: 在 login: 后输入 root , 会出现 Password:, 然后输入你的实例密码 注意:你输入的密码是不会显示出来的 输入成功后效果如下: 然后依次输入下面的命令(期间需要手动确认三次): # 更新软件库 apt-get update # 升级...

2019-01-23 22:55:50

阅读数 43

评论数 0

机器学习|线性回归三大评价指标实现『MAE, MSE, MAPE』(Python语言描述)

对于回归预测结果,通常会有平均绝对误差、平均绝对百分比误差、均方误差等多个指标进行评价。这里,我们先介绍最常用的3个: 平均绝对误差(MAE) 就是绝对误差的平均值,它的计算公式如下: MAE(y,y^)=1n(∑i=1n∣y−y^∣) MAE(y,\hat{y}) = \frac{1}{n}(\...

2019-01-04 12:38:34

阅读数 79

评论数 0

机器学习|线性回归算法详解 (Python 语言描述)

线性回归 线性回归是一种较为简单,但十分重要的机器学习方法。掌握线性的原理及求解方法,是深入了解线性回归的基本要求。除此之外,线性回归也是监督学习回归部分的基石。 线性回归介绍 在了解线性回归之前,我们得先了解分类和回归问题的区别。 首先,回归问题和分类问题一样,训练数据都包含标签,这也是监督学习...

2019-01-03 22:58:51

阅读数 52

评论数 0

一站式搭建 GitHub Pages 博客 (一)

本文将详细讲解如何快速搭建 GitHub Pages 博客页面 关于博客主题,博客信息更改,上传文章等将会在 一站式搭建 GitHub Pages 博客 (二) 中进行详细讲解 准备阶段 注册 GitHub 账号 安装 GitHub Desktop 在 GitHub 建立名为 usernam...

2018-12-24 14:05:34

阅读数 38

评论数 0

Jekyll + NexT + GitHub Pages 主题深度优化

前言 笔者在用 Jekyll 搭建个人博客时踩了很多的坑,最后发现了一款不错的主题 jekyll-theme-next,但网上关于 Jekyll 版的 Next 主题优化教程少之又少,于是就决定自己写一篇以供参考。 本文仅讲述 Next (Jekyll) 主题的深度优化操作,关于主题的基础配置请...

2018-12-24 13:38:14

阅读数 147

评论数 1

机器学习术语表——Beta

机器学习术语表 Beta 提示:你可以通过中文名称拼音首字母快速检索。 C 超参数|Hyperparameter 在机器学习中,超参数是在开始学习过程之前设置值的参数,而不是通过训练得到的参数数据。通常情况下,需要对超参数进行优化,给模型选择一组最优超参数,以提高学习的性能和效果。 超平面|Hy...

2018-11-13 09:41:55

阅读数 32

评论数 0

【数据结构】哈夫曼树的编码与译码

#include <stdio.h> #include <malloc.h> #include <string.h> typedef struct { char...

2018-11-05 23:09:02

阅读数 309

评论数 0

【数据结构】图的基本操作——图的构造(邻接矩阵,邻接表),遍历(DFS,BFS)

邻接矩阵实现如下: /* 主题:用邻接矩阵实现 DFS(递归) 与 BFS(非递归) 作者:Laugh 语言:C++ ******************************************* 样例输出如下: 请选择图的类型(a - 无向图, b - 有向图):a 请输入总顶点数...

2018-11-02 17:42:39

阅读数 190

评论数 0

【干货】小白的机器学习干货 (更新)

下文的这些链接都是笔者在初学机器学习时的一些资源干货,其中有大部分需要科学上网才能浏览。 维基百科 机器学习 —— 维基百科 Matrix calculus(矩阵求导)—— 维基百科 最小二乘法 —— 维基百科 线性回归 —— 维基百科 多项式 —— 维基百科 Mean squared...

2018-10-25 18:51:50

阅读数 78

评论数 0

Windows 10 安装 Git 与初次运行前的配置

Windows 10 安装 Git 与初次运行前的配置在 Windows 上安装初次运行 Git 前的配置用户信息文本编辑器检查配置信息获取 Git 仓库在现有目录中初始化仓库克隆现有的仓库 在 Windows 上安装 在 Windows 上安装 Git 也有几种安装方法。 官方版本可以在 Git...

2018-10-16 13:27:05

阅读数 65

评论数 0

【数据结构】顺序表实现十进制转换任意进制

/* & File : 进制准换 * Author : Laugh * Copyright: Laugh * 主题 :对于输入的任意一个非负十进制小数,打印输出与其等值的任意进制小数 * Date : 2018/10/14 */ #inc...

2018-10-14 11:34:10

阅读数 107

评论数 0

【洛谷】P1067 多项式输出

原题链接:P1067 多项式输出 题目分析:学长推荐的OJ网站 —— 洛谷,发现挺好用的还可以下载提交出错的数据。                   废话就不多说了,这道题属于基础题。提交出错主要是因为一些小细节不到位,这里就不一一赘述了,直接上代码吧! 代码如下: #include ...

2018-09-07 12:17:42

阅读数 44

评论数 0

【初等排序】插入排序法详解

插入排序法 插入排序法是一种很容易想到的算法,它的思路与打扑克时排列手牌的方法很相似。比如我们现在单手拿牌,然后要将牌从左至右,从小到大进行排序。此时我们需要将牌一张张抽出来,分别插入到前面已排好序的手牌中的适当位置。重复这一操作直到插入最后一张牌,整个排序就完成了。 插入排序的算法如下: ...

2018-08-24 15:58:00

阅读数 39

评论数 0

KMP算法解题模板(更新)

/* kmp算法的主要作用在于对next数组的运用,所以这里只给出next数组的模板 性质1:对于每一个长度len的子串,该子串的最小循环节为len-next[len] 性质2:kmp的next不断向前递归的过程可以保证对于每一个当前前缀,都有一段后缀与之对应 */ #include &...

2018-08-21 11:24:12

阅读数 30

评论数 0

HDU 1754 I Hate It(线段数-单点更新)

原题链接:I Hate It 题目分析:这个是线段树的基本操作——更新和查询,属于基础题,也就相当于一个模板吧,这里就不再多说了。 代码如下:(PS:特别注意——输入输出用  不然会超时) #include <cstdio> #include &...

2018-08-21 10:45:06

阅读数 36

评论数 0

POJ 2456 Aggressive cows(贪心 + 二分)

原题链接:Aggressive cows 题目大意:农夫 建造了一座很长的畜栏,它包括  个隔间,这些小隔间依次编号为. 但是, 的  头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。 决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这...

2018-08-17 16:33:14

阅读数 38

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭