aiFee-优快云博客

原创 hadoop客户端环境搭建

根据尚硅谷教程来配置maven与hadoop 视频地址：尚硅谷教程根据尚硅谷的教程来的，结果还是花了一上午，写下这篇配置记录，供有相同问题的同学交流：首先需要win10下编译过的hadoop，这个就花了一个多小时去找，最终在尚硅谷官网找到安装包，下载又花了一晚上。供上网盘链接：https://pan.baidu.com/s/1FZE3w766ILHfJQj0qWp0dQ 提取码：33wp ...

2020-03-11 09:50:22 672 1

原创贪吃蛇游戏：Linux下C++利用ncurses库实现简单贪吃蛇

c++利用ncurses库实现贪吃蛇简介介绍：这是一个基于ncurses库的简单贪吃蛇（Snake）游戏。代码很简短，一共三百行，很适合作为C/C++语言入门的小程序设计。项目地址： https://github.com/BePPPower/Snake-game.git 开发环境： ncurses库 Linux（Ubuntu） sublime文本编辑器 Note：Linux也可以换成wi...

2020-02-22 12:47:21 1242

实验一：熟悉Linux环境 Linux一些基本命令： $ cd ~ :回到主目录 $ cd - ：回到上级目录 $ cd ~/xxx/xxx :从主目录开始的路径 $ cd xxx ：进入当前目录下的xxx目录 $ pwd 查看当前目录 $ make all :编译“内核” ; $ ./xxx :执行xxx文件（注意前面有一个点） $ su root 会要求输入密码 $ sudo passwd ...

2018-11-18 08:21:30 1067

原创关于最短路径中的path

关于最短路径算法输出沿途路径的结点第一次碰到这个问题是在这题：PAT甲级1030 一道最基础的最短路算法，但是一开始始终是内存和时间超限，原因是path数组没有赋值好，导致最后Vector无穷加原因，所以内存和时间超限。。错误代码如下：（原因也在代码中注释说明） #include <iostream> #include <vector> #include <algo...

2018-11-04 11:17:19 920

原创排序算法（二）

排序算法（二）快速排序： /* 快速排序 */ ElementType Median3( ElementType A[], int Left, int Right ) { int Center = (Left+Right) / 2; if ( A[Left] > A[Center] ) Swap( &A[Left], &A[Center...

2018-10-16 21:43:24 134

原创排序算法（一）

基本排序算法插入排序 void InsertionSort( ElementType A[], int N ) { /* 插入排序 */ int P, i; ElementType Tmp; for ( P=1; P<N; P++ ) { Tmp = A[P]; /* 取出未排序序列中的第一个元素*/ for ...

2018-10-11 21:00:12 163

原创拓扑排序

拓扑排序 /* 邻接表存储 - 拓扑排序算法 */ bool TopSort( LGraph Graph, Vertex TopOrder[] ) { /* 对Graph进行拓扑排序, TopOrder[]顺序存储排序后的顶点下标 */ int Indegree[MaxVertexNum], cnt; Vertex V; PtrToAdjVNode W; ...

2018-10-09 22:00:48 159

原创最小生成树–Kruskal算法

最小生成树–Kruskal算法 /* 邻接表存储 - Kruskal最小生成树算法 */ /*-------------------- 顶点并查集定义 --------------------*/ typedef Vertex ElementType; /* 默认元素可以用非负整数表示 */ typedef Vertex SetName; /* 默认用根结点的下标作为集合名称 */ t...

2018-10-09 21:30:49 159

原创最小生成树--Prim算法

最小生成树–Prim算法 /* 邻接矩阵存储 - Prim最小生成树算法 */ Vertex FindMinDist( MGraph Graph, WeightType dist[] ) { /* 返回未被收录顶点中dist最小者 */ Vertex MinV, V; WeightType MinDist = INFINITY; for (V=0; V<Gra...

2018-10-09 20:27:54 147

原创并查集

并查集 #define MAXN 1000 /* 集合最大元素个数 */ typedef int ElementType; /* 默认元素可以用非负整数表示 */ typedef int SetName; /* 默认用根结点的下标作为集合名称 */ typedef ElementType SetType[MAXN];...

2018-10-09 20:21:13 182

原创堆的建立及常用函数

堆（最大堆）的建立及常用函数 typedef struct HNode *Heap; /* 堆的类型定义 */ struct HNode { ElementType *Data; /* 存储元素的数组 */ int Size; /* 堆中当前元素个数 */ int Capacity; /* 堆的最大容量 */ }; typedef Heap Ma...

2018-10-09 20:15:57 466

原创关于二维数组开太大"爆栈"的问题

关于二维数组开太大"爆栈"的问题今天在做一道有权图的最短路径算法时（https://pintia.cn/problem-sets/15/problems/717），第一次碰到这种问题。代码块如下： int main(){ int N,M,S,D ; cin >> N >> M >> S >> D ; int Graph[510][5...

2018-10-09 18:58:30 6171 8

原创 PAT甲级-1064 Complete Binary Search Tree(30分)

PAT甲级-1064 Complete Binary Search Tree(30分) 1064 Complete Binary Search Tree （30 分） A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left su...

2018-10-05 17:42:17 426

weixin_42780784的博客