12十二12-CSDN博客

原创数据结构图的DFS深度优先搜索C语言

#include <iostream>#include <queue>using namespace std;#define maxSize 100#define Elemtype intbool visited[maxSize];typedef struct { Elemtype vexs[maxSize]; int arcs[maxSize][maxSize]; int numVexs; int numArcs;}adjacenryM

2022-02-21 16:26:07 189 1

原创数据结构图的BFS广度优先搜索C语言

#include <iostream>#include <queue>using namespace std;#define maxSize 100#define Elemtype intbool visited[maxSize];typedef struct { Elemtype vexs[maxSize]; int arcs[maxSize][maxSize]; int numVexs; int numArcs;}adjacenryM

2022-02-21 15:59:14 164

原创数据结构邻接表图C语言

#include <iostream>using namespace std;#define Elemtype int#define maxSize 100#define initData -1typedef struct aNode{ int indexVex; struct aNode *nextArcNode;}arcNode;typedef struct vNode{ Elemtype data; arcNode *firstArcNode

2022-02-21 15:13:36 703

原创数据结构邻接矩阵图C语言

#include <iostream>using namespace std;#define maxSize 100#define Elemtype inttypedef struct { Elemtype vexs[maxSize]; int arcs[maxSize][maxSize]; int numVexs; int numArcs;}adjacenryMatrixGraph;void initAdjacenryMatrixGraph(adj

2022-02-19 16:15:41 384

原创数据结构并查集C语言

#include <iostream>using namespace std;#define maxSize 100#define Elemtype int#define initSet -1typedef struct { Elemtype a[maxSize];}mergeAndFind;// 初始化并查集void initMergeAndFind(mergeAndFind &T) { for(int i = 0; i < maxSize;

2022-02-18 15:50:52 430

原创数据结构后序线索二叉树C语言

#include <iostream>using namespace std;#define Status int #define OK 1#define ERROR 0#define Elemtype chartypedef enum{ Link,Thread}PointerTag;typedef struct BiThrNode{ Elemtype data; struct BiThrNode *lchild, *rchild; struct BiThrNode

2022-02-14 15:46:23 480

原创数据结构先序线索二叉树C语言

#include <iostream>using namespace std;#define Status int #define OK 1#define ERROR 0#define TElemType char typedef enum{ Link,Thread}PointerTag;typedef struct BiThrNode{ TElemType data; struct BiThrNode *lchild, *rchild; PointerTag LTa

2022-02-14 15:13:26 546

原创数据结构中序线索二叉树C语言

#include <iostream>using namespace std;#define Elemtype chartypedef struct BiTNode { Elemtype data; struct BiTNode *lchild, *rchild; int LTag, RTag;} BiThreadNode, *BiThreadTree;BiThreadNode *pre; // 当前访问节点的前驱void visit(Elemtype

2022-02-13 15:54:24 335

原创数据结构链式二叉树C语言

#include <iostream>#include <queue>// queue是C++语言中的头文件，它包含了队列的实现以及一系列的操作。// 在这里是为了实现二叉树的层次实现using namespace std;#define TRUE 1#define FALSE 0#define Elemtype chartypedef struct tNode{ Elemtype data; struct tNode *leftchild, *rig

2022-02-13 11:53:48 170

原创数据结构顺序二叉树C语言

#include <iostream>using namespace std;#define Elemtype char#define maxSize 100typedef struct{ Elemtype data[maxSize+1]; int length;}seqBiTree;// 这种顺序二叉树是只可以存储完全二叉树或者满二叉树的，// 或者说只有这两类的二叉树才会有最大的存储效率，// 若需要存储其他类型的普通的二叉树，也必须要按照这种方式去存储。

2022-02-12 15:52:46 512

原创数据结构优化的KMP算法C语言

#include <iostream>using namespace std;void getnextval(char T[], int lengtht, int *nextval) { int i = 1; int j = 0; nextval[i-1] = 0; while(i < lengtht) { if(T[i-1] == T[j-1] || j == 0) { i ++; j +

2022-02-11 17:02:41 177

原创数据结构KMP模式匹配C语言

#include <iostream>using namespace std;bool getNext(char T[], int length, int *next) { int i = 1; int j = 0; next[i-1] = 0; while(i < length) { if(j == 0 || T[i-1] == T[j-1]) { i ++; j ++;

2022-02-11 16:42:10 364

原创数据结构简单模式匹配C语言

#include <iostream>using namespace std;int simpleMatch(char S[], int lengths, char T[], int lengtht) { int i = 1; int j = 1; while(i <= lengths && j <= lengtht) { if(S[i-1] == T[j-1]) { i ++;

2022-02-11 16:41:16 509

原创数据结构堆串C语言

#include <iostream>using namespace std;#define Elemtype char#define maxSize 100#define initSize 10#define Equal 0#define Bigger 1#define Smaller -1typedef struct { Elemtype *data; int length; int size;}heapString;void initHeapS

2022-02-09 17:08:12 460

原创数据结构顺序串C语言

#include <iostream>using namespace std;#define Elemtype char#define maxSize 100#define Equal 0#define Bigger 1#define Smaller -1typedef struct { Elemtype data[maxSize]; int length;}seqString;void initSeqString(seqString &S) {

2022-02-09 16:33:21 462

原创数据结构链表队列C语言

#include <iostream>using namespace std;#define Elemtype int#define maxSize 100typedef struct Node{ Elemtype data; struct Node *next;}qNode;typedef struct { qNode *rear; qNode *front;}linkQueue;bool initLinkQueue(linkQueue &am

2022-02-07 15:38:13 420

原创数据结构顺序队列C语言

#include <iostream>using namespace std;#define Elemtype int#define maxSize 100typedef struct { int data[maxSize]; int front; int rear;}seqQueue;void initSeqQueue(seqQueue &Q) { Q.front = 0; Q.rear = 0;}bool isEmptySe

2022-02-07 15:18:07 361

原创数据结构链式栈C语言

#include <iostream>using namespace std;#define Elemtype int#define maxSize 100typedef struct LSNode{ Elemtype data; struct LSNode *next; }linkStackNode, *linkStack;bool initLinkStack(linkStack &S) { S = new linkStackNode; i

2022-02-06 19:41:46 180

原创数据结构顺序栈C语言

#include <iostream>using namespace std;#define ElemType int#define maxSize 100typedef struct { ElemType data[maxSize]; int top;}seqStack;void initSeqStack(seqStack &S) { S.top = 0;}bool pushSeqStack(seqStack &S, ElemType

2022-02-06 19:17:39 91

原创数据结构静态链表C语言

#include <iostream> using namespace std;#define ElemType int#define maxSize 100typedef struct{ ElemType data; int next;}StaticList[maxSize];void initStaticList(StaticList &L) { for(int i = 0; i < maxSize; i ++) { L[i

2022-02-06 16:55:07 521

原创数据结构循环双链表C语言

#include <iostream> using namespace std;#define ElemType int#define maxSize 100typedef struct dNode { ElemType data; struct dNode *next, *prior;}dNode, *doubleLinkList;// 循环双链表与双链表最大的不同就是在进行初始化的时候和进行尾插和头插法创建链表的时候有一些不同// 初始化循环双链表bool

2022-02-06 16:06:06 160

原创数据结构双链表C语言

#include <iostream> using namespace std;#define ElemType int#define maxSize 100typedef struct dNode { ElemType data; struct dNode *next, *prior;}dNode, *doubleLinkList;// 初始化双链表bool initDoubleLinkList(doubleLinkList &L) { L =

2022-02-06 15:28:55 161

原创数据结构单链表C语言

#include <iostream> using namespace std;#define ElemType int#define maxSize 100typedef struct lNode { ElemType data; struct lNode *next;}lNode, *linkList;//初始化一个链表bool InitLinkList(linkList &L) { L = new lNode; L->next

2022-02-06 15:27:30 60

原创数据结构顺序表C语言

#include <iostream>using namespace std;#define maxSize 100#define ElemType inttypedef struct { int *data; int length;}sxList;//对线性表的初始化，为数组申请空间，并且将数组长度初始化为0bool InitSxList(sxList &L) { L.length = 0; L.data = new int[maxSi

2022-02-06 15:26:25 267

原创 MapReduce课程结构

MapReduce的定义MapReduce是一个分布式运算程序的编程框架，是用户开发“基于Hadoop的数据分析应用”的核心框架。MapReduce的核心功能是将用户编写的业务逻辑代码和自带默认组件结合成一个完整的分布式运算程序，并发运行在一个Hadoop集群上。MapReduce的优缺点优点：MapReduce易于编程，他简单的实现一些接口，就可以完成一个分布式程序。这个分布式程序可以分布到大量廉价的PC机器上的运行；也就是说，编写一个分布式程序，和写一个串行的程序是一样的，这样子可以减轻了程序

2021-11-16 17:37:30 2273

原创 C++词法分析器

首先分析#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#define _KEY_WORDEND "waiting for your expanding"using namespace std;typedef struct //词的结构，二元组形式（单词种别，单词自身的值）{ int typenum; //单词种别 char * word;}

2021-11-16 12:21:21 2004

原创 HDFS课程结构

HDFS的shell操作：什么是HDFS，HDFS就是用来管理多台机器上的文件，就是分布式文件管理系统。HDFS用来存储文件，是一个文件系统，通过目录树来定位文件。是有很多台服务器联合起来实现他的功能的。适合一次写入，多次读出的场景，并且不支持文件的修改，适合用作数据分析，但是不适合作为网盘。HDFS的优缺点优点：高容错性，数据自动保存副本，通过增加副本的形式，提高容错性。某一个副本丢失之后，可以自动恢复。（在另一台主机上进行恢复）。若集群的数量足够多，则可以在任意时间总是保持着定义的副本的数

2021-11-15 17:43:05 1342

原创 Linux-shell的变量

shell的变量影响bash环境的变量变量的显示与配置显示配置别名历史历史命令读取和记录的过程！什么是变量，某一个特定的字符串来代表不固定的内容。shell变成就像C， java一样也是一种语言。使用变量主要是为了方便。在Linux中~是一个变量，在不同的用户下~所代表的不一样。影响bash环境的变量成功登录，使⽤shell；获得bash运⾏程序；系统通过⼀些变量来提供数据的存取，或⼀些环境的配置参数值；将环境变量读⼊系统；PATH、HOME、HOSTNAME、SHELL；环境变量通

2021-05-12 16:18:53 179

原创 Linux-bash

bashkernel为什么要学习命令行shell合法的shellshells文件使用者shellbash shellbash shell简介bash功能type命令kernel管理整个计算机硬件的操作系统使kernel，但是kernel又是需要被保护的，就是用户无法直接通过对kernel的命令来操作核心，所以通过shell命令来间接的对计算机执行某种命令。例如：在听音乐的时候，计算机都做了什么。首先要有一部分的硬件的条件：声卡，音响等核心管理：就是支持声卡的芯片组，提供芯片的驱动程序。在应用程序

2021-05-12 15:00:58 72

原创 Linux-账号与组群

Linux账号与组群切换身份到rootUID和GID文件如何判断拥有者和组群？使用者账号：/etc/passwd对于其中的内容的分析/etc/shadow对于其中的内容的分析/etc/group对于其中的内容分析账号管理增对用户密码的操作chageusermoduserdel身份的切换susudusudo的流程visudo与/etc/sudoersLinux主机上用户信息的查询id [用户名]w和wholast和lastlog切换身份到rootLinux账号与组群主要是针对管理员的操作，进行身份的的切换

2021-05-09 10:45:31 143

原创 Linux-make

make工程管理器make的使用make的概念Makefile的文件格式目标(target)前置条件命令(command);\.ONESHELL工程管理器make的使用代码编程可执行文件，叫做编译（compile）；在一个项目中，先编译这个，还是先编译那个（即编译的安排），叫做构建（build）。make是最常用的构建工具，诞生于1977年，主要用于C语言想项目。实际上，任何只要某个文件发生变化，就要重现构建的项目都可以用make构建。make的概念make: 制作。比如，要做出文件a.txt，

2021-05-09 08:26:12 156

原创 Linux-gdb

gdb什么是gdb编写程序用于测试运行该程序编译运行gdb的启动gdb的退出helpgdb的常用命令显示程序源代码list搜索字符串执行程序运行:设置断点以行数设置断点以函数设置断点以条件表达式设置断点以条件表达式变化设置断点gdb的使用查看断点管理断点查看和设置变量的值printwhatis(没有空格)set什么是gdbgdb是GNU开源组织发布的一个用于Unix/Linux的程序调试工具。与其它调试器一样，gdb可以在程序中设置断点、查看变量值，跟踪程序执行的过程。利用调试器的这些功能可以方便地

2021-05-08 12:25:10 114

考研高数.pdf

空空如也