- 博客(13)
- 收藏
- 关注
原创 hadoop客户端环境搭建
根据尚硅谷教程来配置maven与hadoop视频地址:尚硅谷教程根据尚硅谷的教程来的,结果还是花了一上午,写下这篇配置记录,供有相同问题的同学交流:首先需要win10下编译过的hadoop,这个就花了一个多小时去找,最终在尚硅谷官网找到安装包,下载又花了一晚上。供上网盘链接:https://pan.baidu.com/s/1FZE3w766ILHfJQj0qWp0dQ 提取码:33wp...
2020-03-11 09:50:22 613 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 1025
原创 实验一:熟悉Linux环境
实验一:熟悉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 1008
原创 关于最短路径中的path
关于最短路径算法输出沿途路径的结点第一次碰到这个问题是在这题:PAT甲级1030一道最基础的最短路算法,但是一开始始终是内存和时间超限,原因是path数组没有赋值好,导致最后Vector无穷加原因,所以内存和时间超限。。错误代码如下:(原因也在代码中注释说明)#include <iostream>#include <vector>#include <algo...
2018-11-04 11:17:19 878
原创 排序算法(二)
排序算法(二)快速排序:/* 快速排序 */ 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 105
原创 排序算法(一)
基本排序算法插入排序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 135
原创 拓扑排序
拓扑排序/* 邻接表存储 - 拓扑排序算法 */ bool TopSort( LGraph Graph, Vertex TopOrder[] ){ /* 对Graph进行拓扑排序, TopOrder[]顺序存储排序后的顶点下标 */ int Indegree[MaxVertexNum], cnt; Vertex V; PtrToAdjVNode W; ...
2018-10-09 22:00:48 132
原创 最小生成树–Kruskal算法
最小生成树–Kruskal算法/* 邻接表存储 - Kruskal最小生成树算法 */ /*-------------------- 顶点并查集定义 --------------------*/typedef Vertex ElementType; /* 默认元素可以用非负整数表示 */typedef Vertex SetName; /* 默认用根结点的下标作为集合名称 */t...
2018-10-09 21:30:49 133
原创 最小生成树--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 120
原创 并查集
并查集#define MAXN 1000 /* 集合最大元素个数 */typedef int ElementType; /* 默认元素可以用非负整数表示 */typedef int SetName; /* 默认用根结点的下标作为集合名称 */typedef ElementType SetType[MAXN];...
2018-10-09 20:21:13 143
原创 堆的建立及常用函数
堆(最大堆)的建立及常用函数typedef struct HNode *Heap; /* 堆的类型定义 */struct HNode { ElementType *Data; /* 存储元素的数组 */ int Size; /* 堆中当前元素个数 */ int Capacity; /* 堆的最大容量 */};typedef Heap Ma...
2018-10-09 20:15:57 422
原创 关于二维数组开太大"爆栈"的问题
关于二维数组开太大"爆栈"的问题今天在做一道有权图的最短路径算法时(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 5922 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 374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人