- 博客(118)
- 收藏
- 关注
RSS订阅原创 第2章 变量和基本类型
2.1 基本内置类型2.1.1 算术类型内存计量单位说明：位：bit（binary digit，简写b），是计算机数据存储的嘴角单位，二进制中，0或1就是一个位。系统的32位和64位指的就是bit。 字节：Byte（简写B），是计算机信息技术用于计量存储容量的一种计量单位，是可寻址的最小内存块。一个字节要至少能容纳及其基本字符集中的字符。通常情况下：1Byte = 8bit->1B = 8b。 字：word，是存储的基本单元。通常由32比特或64比特构...
2022-04-30 23:44:49
769
原创 第1章 开始
1.1 一个简单的C++程序C++程序从main函数开始。函数的定义包含四部分：返回类型，函数名，形参列表，函数。在大多数程序中main函数的返回类型被用于指示状态。编译运行环境：Linux操作系统g++编译器1.2 输入和输出C++语言通过标准库提供IO机制，iostream库。4个IO对象：cin：istream类型的对象，称为标准输入 cout：ostream类型的对象，称为标准输出 cerr：ostream类型的对象，通常用来输出警告和错误信息，称为标准错误 c
2022-04-28 22:31:26
1066
原创 循环链表的创建（基于不带头节点的单链表）
#include <iostream>using namespace std;//创建链表类节点class ListNode{public: //无参构造函数 ListNode() { next = nullptr; } //有参构造函数 ListNode(int x) { val = x; next = nullptr; } int val; ListNode* next;};//不带头节点的循环链表链表创建ListNode * NoHe.
2021-03-20 11:19:21
381
原创 双向链表的创建（带头节点&不带头节点）
#include <iostream>using namespace std;//创建链表类节点class ListNode{public: //无参构造函数 ListNode() { pre = nullptr; next = nullptr; } //有参构造函数 ListNode(int x) { val = x; pre = nullptr; next = nullptr; } int val; ListNode* pre; L.
2021-03-20 10:28:51
418
原创 单链表的创建（带头节点&不带头节点）
#include <iostream>using namespace std;//创建链表类节点class ListNode{public: //无参构造函数 ListNode() { next = nullptr; } //有参构造函数 ListNode(int x) { val = x; next = nullptr; } int val; ListNode* next;};//不带头节点的单链表创建ListNode * NoHead(){ L.
2021-03-19 22:35:48
269
原创 Hadoop学习（五）完全分布运行模式
一、虚拟机准备1、准备3台虚拟机，分别为hadoop102，hadoop103，hadoop104，并分别修改静态ip和主机名2、安装Hadoop和Java
2020-04-24 19:09:52
296
原创 Hadoop学习（四）伪分布运行模式
伪分布模式：只有一个节点的分布式一、启动HDFS并运行MapReduce程序1、配置集群将目录切换到：/opt/module/hadoop-2.7.2/etc/hadoop（1）配置hadoop-env.sh该配置文件中修改JAVA_HOME路径，上一篇文章修改过（2）配置core-site.xml打开文件：vim core-site.xml在标签configura...
2020-04-21 22:37:41
602
原创 Hadoop学习（三）本地运行模式——两个案例
（此篇内容基于上一篇博客配置的环境）Hadoop运行模式包括：本地模式、伪分布模式、完全分布模式依赖：Java，SSH本地运行模式：mapreduce跑在了本地的资源调度，本地的存储上。作用是测试，不用其来跑任务一、Grep案例1、编辑文件hadoop-env.sh，配置JAVA_HOME当前目录：/opt/module/hadoop-2.7.2/打开文件：etc/ha...
2020-04-21 21:35:07
485
原创 Hadoop学习（二）虚拟机配置
系统：CentOS7内存：2G1、关闭防火墙查看防火墙状态：systemctl status firewalld.service 绿色字样为防火墙开启状态关闭防火墙：systemctl stop firewalld.service 防火墙关闭关闭防火墙开机自启：systemctl disable firewalld2、创建一个一般...
2020-04-20 17:32:55
622
原创 GLUT函数库
GLUT：打开窗口，管理窗口，从键盘、鼠标读取事件。void glutInitDisplayMode( unsigned int displayMode );功能：设置初始显示模式，一下模式可随意组合，形式：mode1|mode2|...... 值 对应宏定义 意义 GLUT_RGB 0x00...
2020-02-25 14:31:04
1076
原创 线性表概述
一、定义线性表（List）：零个或多个数据元素的有限序列二、基本操作InitList(&L) //操作结果：构造一个空的线性表L。DestroyList(&L) //初始条件：线性表L已存在。操作结果：销毁线性表L。ClearList(&L) //初始条件：线性表L...
2020-01-03 15:31:43
344
原创 HTTP协议
一、定义HTTP：WEB浏览器与WEB服务器之间的一问一答的交互过程遵循的规则。HTTP是一种超文本传输协议（hypertext transfer protocol），是TCP/IP协议集中的一个应用层协议，用于定义WEB浏览器与WEB服务器之间交换数据的过程以及数据本身的格式。是一个无状态，无连接的协议；基于请求/响应模式的一个协议PS：发送请求载入网页时，网页里的资源来自于其他链接，需...
2019-12-27 22:50:25
230
原创 Hadoop学习（一）Hadoop概述
一、Hadoop1、简介Hadoop是一个由Apache基金会开发阿德分布式系统基础架构主要解决，海量数据的存储和海量数据的分析计算问题PS：储存大小数量级：兆M->吉G->太T->拍P->艾E->泽ZHadoop三大发行版本：Apache（最原始，最基础，开源）、Cloudera（大型互联网企业中用的多）、Hortonworks（文档较好）...
2019-12-27 15:56:14
620
原创 OpenGL简介
OpenGLOpenGL是一种软件接口，或者API（应用程序编程接口），跨平台OpenGL开发库来源：https://blog.csdn.net/yqxx/article/details/382519?utm_source=blogxgwz11、OpenGL核心库，库前缀gl用于常规的核心的图形处理2、实用库，库前缀GLU该库封装了OpenGL函数，GLU函数通过调用核...
2019-12-16 23:09:41
763
原创 HDU 1014 Uniform Generator
传送门：HDU 1014#include #include #define MAXN 100000using namespace std;int seed(int x,int step,int mod){ return ((x + step)%mod);}int main(){ int step; int mod; int note[MAX
2017-12-21 22:43:42
196
原创 HDU 1020 Encoding
传送门：HDU 1020注：求的是相邻的字符相同的个数，不是整个字符串。#include #include #include #define MAXN 10005using namespace std;int main(){ int n; char str[MAXN]; int i,k; scanf("%d",&n); while(
2017-12-21 00:08:36
209
原创 HDU 1076 An Easy Task
传送门：HDU 1076#include #include using namespace std;int leadyear(int y){ while(1) { if(y%400 == 0 || ( y%100!=0 && y%4 == 0 )) { return y; } y
2017-12-21 00:07:01
187
原创 HDU 1012 u Calculate e
传送门：HDU 1012#include #include using namespace std;int main(){ int multiply[15]; double summul[15]; multiply[0] = 1; summul[0] = 1; for(int i=1;i<10;i++) { multi
2017-12-21 00:05:38
240
原创 HDU 1008 Elevator
传送门：HDU 1008#include #include #include using namespace std;int main(){ int n; while(~scanf("%d",&n) && n) { int profloor = 0; int resultsec = 0; for(int i
2017-12-21 00:03:52
210
原创 HDU 2039 三角形
传送门：HDU 2039#include #include #include using namespace std;int main(){ int M; scanf("%d",&M); while(M--) { double a,b,c;//注意边长类型 scanf("%lf %lf %lf",&a,&b,&c);
2017-12-20 23:58:53
217
原创 HDU 2054 A == B ?
传送门：HDU 2054注：主要是计算小数点的位置#include #include #include using namespace std;void SubString(char s[]);int main(){ char strA[100000]; char strB[100000]; while(~scanf("%s %s",strA,str
2017-12-20 23:55:22
195
原创 HDU 2043 密码
传送门：HDU 2043#include #include #include using namespace std;bool judgebig(int x);bool judgesmall(int x);bool judgenumber(int x);bool judgefuhao(int x);int main(){ int m; scanf("%d
2017-12-20 23:52:01
278
原创 POJ 2387（最短路dijkstra）
传送门：POJ2387注意：需要注意的就是两个点之间可能有多条路，记录下最短的数据。#include #include using namespace std;#define MAX 1005#define INF 0x3f3f3f3int Map[MAX][MAX];int dis[MAX];int grp[MAX];void dijkstra(int n,int
2017-09-10 15:01:12
1070
原创 第一章 线程概述
一、线程概述进程是系统中程序执行和资源分配的基本单位。每个进程有自己的数据段、代码段和堆栈段。这就造成进程在进行切换等操作时都需要有比较负责的上下文切换等动作。为了进一步减少处理器的空转时间支持多处理器和减少上下文切换开销，也就出现了线程。线程通常叫做轻量级进程。线程是在共享内存空间中并发执行的多道执行路径，是一个更加接近于执行体的概念，拥有独立的执行序列，是进程的基本调度单元，每个进程至
2016-02-01 22:12:52
443
原创 Linux-IPC之信号
一、信号概念信号是进程在运行过程中，由自身产生或由进程外部发过来的消息（事件）。信号是硬件中断的软件模拟(软中断)。每个信号用一个整型常量宏表示，以SIG开头，比如SIGCHLD、SIGINT等，它们在系统头文件中定义,也可以通过在shell下键入kill –l查看信号列表，或者键入man 7 signal查看更详细的说明。信号的生成来自内核，让内核生成信号的请求来自3个地方：1.用户
2016-01-28 23:39:14
506
原创 Linux-IPC之信号量
信号量（也叫信号灯）是一种用于提供不同进程间或一个给定进程的不同线程间同步手段的原语（不会被其他指令中断）。信号量是进程/线程同步的一种方式，有时候我们需要保护一段代码，使它每次只能被一个执行进程/线程运行，这种工作就需要一个二进制开关；有时候需要限制一段代码可以被多少个进程/线程执行，这就需要用到关于计数信号量。信号量开关是二进制信号量的一种逻辑扩展，两者实际调用的函数都是一样。信号量分
2016-01-28 00:24:40
529
原创 Linux-IPC之共享内存
System V（标准）共享内存机制： shmget shmat shmdt shmctl原理及实现：system V IPC机制下的共享内存本质是一段特殊的内存区域，进程间需要共享的数据被放在该共享内存区域中，所有需要访问该共享区域的进程都要把该共享区域映射到本进程的地址空间（虚拟地址空间）中去。这样一个使用共享内存的进程可以将信息写入该空间，而另一个使用共享内存的进程又可以通过简单的
2016-01-26 23:59:42
875
原创 Linux-IPC之管道
一、标准流管道像文件操作有标准io流一样，管道也支持文件流模式。用来创建连接到另一进程的管道，是通过函数popen和pclose。原型：#include FILE* popen(const char* command, const char* open_mode);int pclose(FILE* fp);函数popen()：允许一个程序将另一个程序作为新进程来启动，并可以
2016-01-26 21:08:18
418
原创 进程#第五章 守护进程
Daemon运行在后台也称作“后台服务进程”。 它是没有控制终端与之相连的进程。它独立与控制终端、会话周期的执行某种任务。那么为什么守护进程要脱离终端后台运行呢？守护进程脱离终端是为了避免进程在执行过程中的信息在任何终端上显示并且进程也不会被任何终端所产生的任何终端信息所打断。那么为什么要引入守护进程呢？由于在linux中，每一个系统与用户进行交流的界面称为终端，每一个从此终端开始运行的进程都会依
2016-01-26 19:50:42
409
原创 进程#第四章 进程的控制与终止
一、进程的控制如果父进程先于子进程退出，则子进程成为孤儿进程，此时将自动被PID为1的进程（即init）接管。孤儿进程退出后，它的清理工作有祖先进程init自动处理。但在init进程清理子进程之前，它一直消耗系统的资源，所以要尽量避免。孤儿进程示例：#include #include #include int main(){ if(!fork()) { pr
2016-01-26 14:11:33
1971
原创 进程#第三章 进程的创建
Linux下有四类创建子进程的函数：system(),fork(),exec*(),popen() 先执行父进程，后执行子进程一、system()原型：#include <stdlib.h>int system(const char *string);system函数通过调用shell程序/bin/sh -c 来执行string所指定的命令，该函数在内部是通过调用fork()–>execve(“
2016-01-26 00:18:41
656
原创 进程#第二章 进程
一、进程标识OS会为每个进程分配一个唯一的整型ID，做为进程的标识号(pid)。进程除了自身的ID外，还有父进程ID(ppid),所有进程的祖先进程是同一个进程，它叫做init进程，ID为1，init进程是内核自举后的一个启动的进程。init进程负责引导系统、启动守护（后台）进程并且运行必要的程序。虽然进程ID是唯一的，但是进程ID是可复用的。当一个进程终止后，其进程ID就成为复用的候
2016-01-25 17:42:59
583
原创 进程#第一章 进程概述
进程是一个程序一次执行的过程，它和程序有本质区别。程序是静态的，它是一些保存在磁盘上的指令的有序集合；而进程是一个动态的概念，它是一个运行着的程序，包含了进程的动态创建、调度和消亡的过程，是Linux的基本调度单位。那么从系统的角度看如何描述并表示它的变化呢？在这里，是通过进程控制块（PCB）来描述的。进程控制块包含了进程的描述信息、控制信息以及资源信息，它是进程的一个静态描述。内核使用进
2016-01-25 15:31:26
647
原创 文件#第二章 文件的创建、打开与关闭
一、基于文件指针的操作（缓冲）1、文件的创建原型为：#include //头文件包含FILE *fopen(const char *pach,const char *mode); //文件名 模式int fclose(FILE *stream);fopen以mode的方式打开或创建文件，如果成功，将返回一个文件指针，失败则返回NULL。fopen创建的文件的访问权限将
2016-01-24 23:56:09
553
原创 文件#第一章 文件概述
文件系统：Linux文件系统是目录和文件的一种层次结构，所有东西的起点是称为根（root）的目录，这个目录的名称是一个字符“/”。目录：目录是一个包含目录项的文件。在逻辑上，可以认为每个目录项都包含一个文件名，同时还包含说明该文件属性的信息。文件名：目录中的各个名字称为文件名。只有斜线“/”和空字符这两个字符不能出现在文件名中。斜线用来分隔构成路径名的各文件名，空格符则用来终止一个路径名。
2016-01-24 23:44:27
439
原创 select管道通信
/* a.c*/#include #include #include #include #include #include #include #include #include #include int main(int argc,char* argv[]){ if(argc!=3) { printf("args error\n"); ret
2016-01-23 17:02:45
1733
原创 linux下man指令后面的数字的含义
原文：http://www.cnblogs.com/hnrainll/archive/2011/09/06/2168604.html1、Standard commands （标准命令）2、System calls （系统调用）3、Library functions （库函数）4、Special devices （设备说明）5、File formats （文件格式）6
2016-01-22 10:37:50
3485
原创 HDU 1232 畅通工程（并查集）
传送门：HDU1232题意：不做赘述题解：用并查集求出的连通分量个数减一代码：#include #include using namespace std;int father[1005];int Find(int x){ if(x==father[x]) return x; return Find(father[x]);}void Unio
2016-01-20 23:07:17
386
原创 HDU 1198 Farm Irrigation
传送门：HDU1198题意：浇灌田地，图中的蓝色的线代表水管，水管能连起来的用一个泉源即可浇灌，问浇灌这片田地用需要多少个泉源题解：并查集，将两个能用管子连起来的田地关联起来，变型成并查集模式代码：#include #include using namespace std;char shape[15][15]={"1010","1001","0110","0101",
2016-01-20 22:47:20
315
原创 HDU 2035 人见人爱A^B
传送门：HDU2035题意：求A的B次方的后三位数题解：循环求乘积对1000取余，注意A和B分别等于0的时候代码：#include #include using namespace std;int main(){ int a,b,mul,i; while(~scanf("%d%d",&a,&b)&&(a!=0&&b!=0)) { i
2016-01-20 21:04:56
1079
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人