0

数据结构篇——并查集

基本概念 ​ 并查集是一种维护集合的数据结构,“并”,“查”,“集” 三个字分别取自 Union(合并),Find(查找),Set(集合)。 并查集是若干个不相交集合 ,能够在 $O(1)$ 实现两个集合的合并,判断两个元素是否属于同一集合应用,如其求无向图的连通分量个数、实现kruskal算法求最 ...

qmyc1999 发布于 2019-11-08 23:12 评论(0)阅读(17)
0

分类算法之逻辑回归(Logistic Regression

分类算法之逻辑回归(Logistic Regression) 1.二分类问题 现在有一家医院,想要对病人的病情进行分析,其中有一项就是关于良性\恶性肿瘤的判断,现在有一批数据集是关于肿瘤大小的,任务就是根据肿瘤的大小来判定是良性还是恶性。这就是一个很典型的二分类问题,即输出的结果只有两个值 良性和恶 ...

李一二 发布于 2019-11-08 22:55 评论(0)阅读(65)
0

如何构建虚树

如何构建虚树? 当我们获得k个关键点后 首先把关键点按dfn(即原树的dfs序)从小到大排序 然后开一个栈 栈的意义(性质):从栈底到栈顶的元素构成(表示)虚树中从上到下的一条链 虚树构建过程: 依次枚举关键点x 当栈为空或栈中只有一个元素(即top1),就不断从stk[top 1]向stk[top ...

一番操作 发布于 2019-11-08 22:03 评论(0)阅读(19)
0

数据结构篇——优先级队列(堆)

基本性质 ​ 优先级队列,也叫二叉堆、堆(不要和内存中的堆区搞混了,不是一个东西,一个是内存区域,一个是数据结构)。 ​ 堆的本质上是一种完全二叉树,分为: 最小堆(小根堆) :树中每个非叶子结点都不大于其左右孩子结点的值,也就是根节点最小的堆,图(a)。 最大堆(大根堆) :树中每个非叶子结点都不 ...

qmyc1999 发布于 2019-11-08 21:44 评论(0)阅读(31)
0

HDU 1875 畅通工程再续

题目链接:https://vjudge.net/problem/HDU-1875 思路: 最小生成树板子,建图的时候把小于10或者大于1000的边给删了。 1 #include <stdio.h> 2 #include <iostream> 3 #include <queue> 4 #include ...

SSummerZzz 发布于 2019-11-08 20:30 评论(0)阅读(11)
0

还是畅通工程 HDU - 1233

题目链接:https://vjudge.net/problem/HDU-1233 思路: 最小生成树板子。 1 #include <iostream> 2 #include <stdio.h> 3 #include <queue> 4 using namespace std; 5 6 const i ...

SSummerZzz 发布于 2019-11-08 20:27 评论(0)阅读(10)
0

Borg Maze POJ - 3026

题目链接:https://vjudge.net/problem/POJ-3026 思路: 题目说建立一个通道网络,使得‘S’能到达其他所有'A',且所有通道长度相加最短,可以看出是一个最小生成树,就是建图比较麻烦。 用bfs建图,跑出每个‘S’或‘A’到其他‘S’或‘A’的距离,然后只需要套上最小生 ...

SSummerZzz 发布于 2019-11-08 20:25 评论(0)阅读(10)
0

Agri-Net POJ - 1258

题目链接:https://vjudge.net/problem/POJ-1258 思路: 最小生成树板子题。 1 #include <stdio.h> 2 #include <iostream> 3 #include <algorithm> 4 #include <queue> 5 using na ...

SSummerZzz 发布于 2019-11-08 20:11 评论(0)阅读(13)
0

Highways POJ - 1751

题目链接:https://vjudge.net/problem/POJ-1751 思路: 最小生成树板子,只需要多记录每个dis[x]的权值是从哪个点到x这个点的。 1 #include <stdio.h> 2 #include <iostream> 3 #include <queue> 4 #in ...

SSummerZzz 发布于 2019-11-08 20:09 评论(0)阅读(18)
0

LeetCode 1223. 掷骰子模拟 Dice Roll Simulation - Java - DP

LeetCode,第 158 场周赛,题解,题目链接,题目,掷骰子模拟,1223. Dice Roll Simulation,难度中等,提示,Java,时间复杂度,空间复杂度,循环,Arrays,模,二维数组,DP,动态规划,递推公式,long。 ...

wowpH 发布于 2019-11-08 20:06 评论(0)阅读(39)
0

Truck History POJ - 1789

题目链接:https://vjudge.net/problem/POJ-1789 思路: 题目意思就是说,给定一些长度为7的字符串,可以把字符串抽象为一个点, 每个点之间的距离就是他们本身字符串与其他字符串字符不同的个数。 之后就是一个最小生成树的板子。 1 #include <stdio.h> 2 ...

SSummerZzz 发布于 2019-11-08 19:53 评论(0)阅读(11)
0

Constructing Roads POJ - 2421

题目链接:https://vjudge.net/problem/POJ-2421 思路:一些村庄,建一些路,使得所有村庄能相连,而且使得所有路长度之和最短。 题目说了,有些村庄之间已经建了路,说明有些路我们不需要建,那么在预处理的时候 把那些已经建过边的两个村庄的距离赋值为0,那么在跑最小生成树板子 ...

SSummerZzz 发布于 2019-11-08 19:39 评论(0)阅读(11)
0

Building a Space Station POJ - 2031

题目链接:https://vjudge.net/problem/POJ-2031 思路:最小生成树板子题 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include ...

SSummerZzz 发布于 2019-11-08 19:34 评论(0)阅读(17)
0

Networking POJ - 1287

题目链接:https://vjudge.net/problem/POJ-1287 思路:最小生成树板子题 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #i ...

SSummerZzz 发布于 2019-11-08 19:31 评论(0)阅读(16)
0

POJ 1251 Jungle Roads

题目链接:https://vjudge.net/problem/POJ-1251 思路:题目说路太多,需要去掉一些路,使得维修费用减少,前提需要所有乡村能相互到达,问最少需要 多少费用。最小生成树板子题。(本人习惯于直接打堆优化的) 1 #include <iostream> 2 #include ...

SSummerZzz 发布于 2019-11-08 19:29 评论(0)阅读(14)
0

线性回归之最小二乘法

线性回归之最小二乘法 1.最小二乘法的原理 最小二乘法的主要思想是通过确定未知参数$\theta$(通常是一个参数矩阵),来使得真实值和预测值的误差(也称残差)平方和最小,其计算公式为$E=\sum_{i=0}^ne_i^2=\sum_{i=1}^n(y_i \hat{y_i})$,其中$y_i$是 ...

李一二 发布于 2019-11-07 22:59 评论(0)阅读(49)
0

收藏 | 计算机、数学、运筹学等领域的32个重要算法

​[ 导读 ] 奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以 ...

我是8位的 发布于 2019-11-07 20:14 评论(0)阅读(71)
0

Codeforces Round #598 (Div. 3)- E. Yet Another Division Into Teams - 动态规划

"Codeforces Round 598 (Div. 3) E. Yet Another Division Into Teams 动态规划" 【Problem Description】 给你$n$个数,将其划分为多组,对于每个组定义其$d$值为 组内的最大值减最小值,问如何划分使得最终所有组的$d ...

__Simon 发布于 2019-11-07 16:15 评论(0)阅读(63)
0

ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2017)- K. Poor Ramzi -dp+记忆化搜索

"ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2017) K. Poor Ramzi dp+记忆化搜索" 【Problem Description】 给你一串$0 ...

__Simon 发布于 2019-11-07 15:44 评论(0)阅读(12)
0

HDU1754 && HDU1166 线段树模板题

HDU1754 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目分析:对于给出的一个很长的区间,对其进行单点更新值和区间求最大值的操作,由于查询的区间很大,且查询次数多,这里用线段树求解将是十分合适的 注意点:1.对于存放线段树的数组大小需 ...

乌克兰大野猪 发布于 2019-11-07 14:19 评论(0)阅读(29)