zhy-dsg-CSDN博客

原创 HPL搭建以及参数的含义

一、HPL简介 HPL即High Performance Linpack，也叫高度并行计算基准测试，通过对高性能计算机采用高斯消元法求解一元N次稠密线性代数方程组的测试，评价高性能计算机的浮点性能。它对数组大小N没有限制，求解问题的规模可以改变，除基本算法（计算量）不可改变外，可以采用其他任何优化方法。 HPL是针对现代并行计算机提出的测试方法。用户在不修改任意测试程序的基础上，可以调节问题规模的大小（矩阵大小）、使用CPU数目、使用各种优化方法等等来执行该测试程序，以获得最佳的性能。HPL采...

2020-09-26 11:54:44 3832

原创时间复杂度超详细讲解

我们假设计算机运行一行基础代码需要执行一次运算，int aFunc(int n){for(int i=0;i<n;i++{printf("hello world\n");}return 0;//需要执行一次}这个方法总共需要执行n+1+n+1=2n+2次运算，for循环执行了n+1次我们把算法需要执行的运算次数用含有n的函数表示，即T(n)。此时为了估算算法运行的时间，和简化算法分析，我们引入了时间复杂度的概念。定义：存在常数c和函数f(N),使得当N>c时T(N

2020-08-17 21:06:34 2695

原创数组的超详细讲解

数组属于最简单的数据结构，也是应用最广的数据结构，栈、队列等数据结构都可以由数组演变而来，a[]={1,2,3,4}，这个数组就是包涵1，2，3，4元素的一个简单数组，长度为4。每个数据元素都关联一个正值，我们称之为索引，它表明数组中的每个元素所在的位置，大部分语言将初始索引定义为零。数组的两种类型：一维数组：上面的a数组多维数组：数组的数组数组的基本操作：Insert----在指定索引位置插入一个元素Get----返回指定索引位置的元素Delete----删除指定索引位置的

2020-08-13 16:54:06 471

原创数据结构和算法的重要性

1.什么是数据结构数据结构是一种抽象的封装，计算机中的数据结构就是把一些基本的数据类型，融合成一些复杂的数据结构，入map、队列2.数据结构的重要性编程就是和数据打交道，计算机程序总是在接受数据，操作数据或返回数据。所有的小程序或者软件都运行在数据结构之上。数据结构不只是用于组织数据，还极大地影响着代码的运行速度。因为数据结构不同，代码的运行可能相差很多数量级。如果写的程序要处理大量的数据，或者让大量人一起使用，那么采用何种的数据结构将决定了它是能够运行，还是会崩溃，一但对数据结构有了深刻的理解

2020-08-13 16:46:24 4313

原创 Linux Shell脚本学习（2）

1.3使用变量与环境变量

2020-08-12 10:39:51 114

原创 Linux Shell脚本学习（1）

1.1起源：1.20世纪60年代，计算机支持交互式终端。2.贝尔实验室，Unix操作系统可以从文本文件（称为shell脚本）中读取并执行文件，刚开始只支持一种交互式终端，Bourne Shell(sh)3.1989年，GNU项目吸收了大量其他用户界面特性，编写出了一种全新的shell，Bourne Again Shell（bash），bash shell与Bourne Shell完全兼容。4.随着linux成为最流行的类Unix操作系统，bash shell也变成了Unix和Linux中既成

2020-08-11 09:10:12 182

原创 MPI并行编程函数加c++语言例子，并行输出helloworld和矩阵

MPI编程首先要创建文件，touch helloworld.cpp 用cpp当后缀就可以用c++语言编写程序sudo vim helloworld.cpp来编写文件，或者将文件可编写权限变成其他用户可编写，就用vim hellpworld.cpp进行编写首先MPI并行编程要引入头文件，也就是函数库#include "mpi.h"先讲解几个简单的函数，然后再用这几个函数写一下并行输出hellowrldMPI_Init(&argc,&argv);这个函数的作用就是作为初始化.

2020-08-09 09:06:07 2661

原创计算机网络入门学习自我总结（1）

计算机网络在信息时代的应用21世纪的网络有3个特点，数字化，网络化，信息化。数字化的意思是，计算机将所有信息都用01010来存储信息化的意思是大家通过信息聊天，qq微信之类的信息交互数字化和信息化都离不开网络化网络化分为3网，电信网络：这是最早的网络，打电话，现在分为移动联通等计算机网络：分为因特网和其他网络有线电视网络：电视节目通过有线网络到电视上，现在主要是单向的，不能通过电视去电视台点播节目。计算机网络的重要功能：连通性：彼此连通，交换信息共享性：信息共享，

2020-08-07 16:41:08 142

原创 linux入门学习自我总结2

在linux中使用通配符：*.txt代表名字以.txt结尾的所有文件？代表任意的单个字符ls -l /bin/??sh代表列出bin下所有长度为4个字节并以sh结尾的文件cp /tmp file[0-9].txt ~将tmp中file以0到9.txt结尾的文件拷贝到家目录下[c1,c2,c3........cn]匹配括号之间字符列表中任意单一字符vim 是linux的标准配备，功能丰富，效率极高，久经考验vim是一个模式编译器一般模式：动作指令，如移动光标、删除、复制、粘贴

2020-08-06 09:45:24 186

原创 Linux入门学习自我总结（1）

whoami查看当前登陆用户的用户名whoami --help输出帮助文档whoami --version输出版本信息~代表当前登陆用户的私有目录$代表当前用户登陆类型，普通用户是$,根用户是#输入的命令有三种类型：1.一个二进制可执行文件2.一个shell脚本文件3.一个shell内建函数echo "hello,linux"中间如果加-n选项则代表不换行，如果加-e选项则后面可以跟 \开头的转义字符nano是一个文本编辑器shell的历史命令功能按上下键可以查看

2020-08-04 22:20:48 345 1

原创 MPI4线程输出hellowrold

首先从helloworld入手，先创建文件夹touch hellowrld.c后面的.c是后缀，c++语言后缀就.cpp。shell就是.sh python 就是.py都是一样的。sudo vim hellow.c编译helloworld.c文件用的mpi进行并行编程，所以要引入头文件#include "mpi.h"里面的函数MPI_Init(&argc , &argv);这个函数就是单纯的初始化函数，让服务器知道做好mpi的相关初始化。传入的argc和argv指向.

2020-07-12 20:46:38 728

原创最短路径问题uva1499详解

这题有两个要求，先是经过的边数最少，在这个前提下要求颜色序列最小。然后输入你的总结点数和总边数，输出你从起点到终点一共会经过几个结点和经过每一条边的颜色序列。首先思考经过的边数最少，这个只能从终点到起点进行bfs，如果是从起点开始扫描左边分支只有2级但是右边有5级终点在右边，这样考虑可能扫描不出来最短路径的长度，所以应该从终点开始进行bfs，然后还要求每一级别最小字典序，这就需要每一级都进行比较选出颜色序列最小，因为是颜色序列所以前面的肯定大于后面的因此只需要考虑在前一级选出最小的，而不是所有路上的颜色值相

2020-05-14 21:03:02 412

zhchaoyue的博客