Smartog

摘要： 本文记录参考 http://dblab.xmu.edu.cn/blog/2775-2/ 搭建hadoop分布式集群的过程 前置 已在一台虚拟机配置好了伪分布式hadoop系统 一台虚拟机作为master作为namenode，三台虚拟机data1、2、3（均安装了ubuntu系统）作为datanode 阅读全文

摘要： 配置完伪分布式虚拟机后，可以继续配置hadoop集群。配置伪分布式hadoop可以参考：http://dblab.xmu.edu.cn/blog/2441-2/ 教程里也有配置集群，但是是用物理机配置的，我们这里还是选择用虚拟机配置。 规划 一台主要计算机master，在HDFS担任NameNode 阅读全文

摘要： VirtualBox安装ubuntu虚拟机步骤记录 之前自己在做实验的时候安装过好多次虚拟机，每次都没有记录，今天把安装的步骤记录一下，免得以后忘了再去乱找教程。 1. 下载虚拟机软件和ubuntu镜像 VirtualBox下载地址： https://download.virtualbox.org/ 阅读全文

摘要： 1.快速幂/快速乘 相当于把指数n写成二进制和的形式 #include<bits/stdc++.h> using namespace std; long power(long long a,long long n,long long P) { //a^n%P long long ans=1; whi 阅读全文

摘要： 这学期选了云计算，老师讲的挺清晰的，实验也挺有体验感。算是记录这学期云计算的学习吧，导图不全，剩下的随缘补。 阅读全文

摘要： 最小生成树算法 最小树定义： 给定网络$G=(N,E,W)$，设$T=(N,E')$为$G$的一个支撑树，令$W(T)=\sum_{e\in E'}W(e)$为$T$的权（或长）。$G$中权最小的支撑树称为$G$的最小树。 1、Kruskal **并查集:**用一个元素代表一组元素，用于查询不同元素 阅读全文

摘要： 1、图的存储 设点数为n,边数为m 1.1、二维数组 **方法：**使用一个二维数组 adj 来存边，其中 adj[u][v] 为 1 表示存在 u到 v的边，为 0 表示不存在。如果是带边权的图，可以在 adj[u][v] 中存储u到v的边的边权。 复杂度: 查询是否存在某条边：\(O(1)\) 阅读全文

摘要： 1 多阶段决策和最优化原理 对于此类问题有明显的阶段性，即系统可以分为若干个阶段，每个阶段系统有一个状态，如第k个阶段状态为$x_k$,每个状态都有一个决策集合$Q_k(x_k)$,我们在其中选择一个 \(q_k \in Q_k(x_k)\)，则状态由$x_k$转移到$x_{k+1}=T_k(x_k 阅读全文