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)阅读(16)
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)阅读(22)
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)阅读(65)
0

Truck History POJ - 1789

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

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

Constructing Roads POJ - 2421

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

SSummerZzz 发布于 2019-11-08 19:39 评论(0)阅读(13)
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)阅读(26)
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)阅读(18)
0

POJ 1251 Jungle Roads

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

SSummerZzz 发布于 2019-11-08 19:29 评论(0)阅读(17)
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)阅读(59)
0

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

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

我是8位的 发布于 2019-11-07 20:14 评论(0)阅读(118)
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)阅读(68)
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)阅读(14)
0

HDU1754 && HDU1166 线段树模板题

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

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

理解计算机内存、数据类型本质、连续存储

要学习数据结构与算法,与数据的类型密不可分,要知道数据在计算机中是如何存取的,需知道计算机中基本的存储单元是字节,一个字节是八个位。在计算机的内存连续的存储空间是由一些基本的存储单元组成的,一个字节(八个位)作为一个地址标识。存数据的时候需要多个存储单元放在一起表示。 如:0000 0000 这就是 ...

浮梦云烟 发布于 2019-11-07 00:26 评论(0)阅读(61)
0

用js刷剑指offer(两个链表的第一个公共结点)

题目描述输入两个链表,找出它们的第一个公共结点。牛客网链接js代码/*function ListNode(x){ this.val = x; this.next = null;}*/function FindFirstCommonNode(pHead1, pHead2){ // write code... ...

1Shuan 发布于 2019-11-06 21:39 评论(0)阅读(18)
0

HDU5950 矩阵快速幂(巧妙的递推)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意:f[n] = 2*f[n-2] + f[n-1] + n^4 思路:对于递推题而言,如果递推n次很大,则考虑矩阵快速幂的方式推出递推式,计算出累乘的矩阵 本题递推式:本题的递推式子虽然已经给 ...

乌克兰大野猪 发布于 2019-11-06 21:12 评论(0)阅读(25)
0

数据结构篇——平衡二叉树(AVL树)

引入 上一篇写了 "二叉排序树" ,构建一个二叉排序树,如果构建序列是完全有序的,则会出现这样的情况: 显然这种情况会使得二叉搜索树退化成链表。当出现这样的情况,二叉排序树的查找也就退化成了线性查找,所以我们需要合理调整二叉排序树的形态,使得树上的每个结点都尽量有两个子结点,这样整个二叉树的高度就会 ...

qmyc1999 发布于 2019-11-06 16:05 评论(0)阅读(41)
0

POJ3070 斐波那契数列递推 矩阵快速幂模板题

题目分析: 对于给出的n,求出斐波那契数列第n项的最后4为数,当n很大的时候,普通的递推会超时,这里介绍用矩阵快速幂解决当递推次数很大时的结果,这里矩阵已经给出,直接计算即可 1 #include<iostream> 2 #include<stdio.h> 3 using namespace std ...

乌克兰大野猪 发布于 2019-11-06 15:22 评论(0)阅读(38)
0

WAV文件读取

WAV是一种以RIFF为基础的无压缩音频编码格式,该格式以Header、Format Chunk及Data Chunk三部分构成。 本文简要解析了各部分的构成要素,概述了如何使用C++对文件头进行解析以及提取音频数据。 上图展示了WAV文件格式,包括每一field的大小与端序 Header Chun ...

ZillyRex 发布于 2019-11-06 01:28 评论(0)阅读(102)
3

Go语言入门:Hello world

本文是「vangoleo的Go语言学习笔记」系列文章之一。 官网: "http://www.vangoleo.com/go/go hello world/" 在上一篇文章 "你好,Go语言" 中,我们对Go语言的历史和特点有了认识。接下来,我们就正式进入Go的学习了。 按照大部分编程语言的惯例,我们 ...

Leo_Lei 发布于 2019-11-05 23:06 评论(4)阅读(367)