3 酸菜。

尚未进行身份认证

爱生活,爱TXJ。

等级
TA的排名 4w+

图的存储结构之邻接多重表

注:邻接多重表是对无向图的存储结构的优化具体的概念问题可参考:https://www.cnblogs.com/ssyfj/p/9475148.html代码实现://以下是图的邻接多重表表示法typedef struct ENode3 //十字链表结点{ int ivex, jvex; //表示两个顶点下标,构成了一条边。 int weight; /...

2020-02-20 13:53:02

图的存储结构之边集数组

说明:边集数组是由两个一维数组构成。一个是存储顶点的信息;另一个是存储边的信息。这个边数组每个数据元素由一条边的起点下标(begin)、终点下标(end)和权(weight)组成。边集数组结构:顶点表结构:(用来存储顶点信息)typedef struct VertexNode4 /*顶点表结点*/{ VerterType data;/*数据域*/}vexs4[MAX];表现形式...

2020-02-19 15:50:25

图的存储结构之十字链表

优点:可以同时表示有向图中的出度和入度问题,侧重点在于边。顶点表结点结构:typedef struct VerterNode2 //顶点表结点{ VerterType data; //顶点域,存储顶点信息 EdgeNode2* firstin; //边表头指针,入度 EdgeNode2* firstout; //边表头指针,出度}VerterNode2, C...

2020-02-19 12:32:20

Shell 文件包含的两种方式

与C/C++语言类似,shell脚本语言也有文件包含使用方法:(1). filename # 注意点号(.)和文件名中间有一空格(2)source filename例子:#test1.sh的内容#!/bin/shab="asn"#test2.sh的内容#!/bin/sh. ./test1.shecho $ab执行效果:...

2020-02-18 17:46:54

shell变量和shell数组的简单使用

一:Shell 变量(1)定义变量时,变量名不加美元符号 如:name="txj"输出变量使用echo #相当于printf例如:echo ${name}变量的命名规则:(1)变量名和等号之间不能有空格,(2)命名只能使用英文字母,数字和下划线,首个字符不能以数字开头。(3)中间不能有空格,可以使用下划线(_)。(4)不能使用标点符号。(5)不能使用bash里的关键字(可用h...

2020-02-18 13:11:30

爱心

#include <stdio.h>#include <math.h>#include <stdlib.h>#define I 20#define R 340#include <string.h>int main(){ system("mode con cols=80 lines=35");//设置窗口大小 system("co...

2020-02-15 13:52:16

图的存储结构之邻接表

//结构代码如下:/*图的邻接表存储结构*/typedef struct EdgeNode1 /*边表结点结构*/{ EdgType adjvex;/*邻接点域,存储该顶点对应的下标*/ EdgType weight;/*这里实现的是无向网图的邻接表存储结构,所以需要一个权值,代表两个顶点的距离*/ struct EdgeNode1* next;/*链域,指向下一个邻接点*/...

2020-02-14 20:57:32

makefile编写不同目录下的文件的方法

整体目录结构://hello.c#include"myhead.h"int main(void){ printf("hello world\n"); return 0;}include文件夹下放着myhead.h文件,myhead.h文件的内容如下#include<stdio.h>makefile文件的内容如下:hello:hello.o gcc...

2020-02-14 13:08:12

makefile文件创建和使用变量(类似于c语言中的宏定义)

创建变量的目的:用来代替一个文本字符串:(1)系列文件的名字(2)传递给编译器的参数(3)需要查找源代码的目录(4)需要运行的程序(5)你需要输出信息的目录(6)你想做的其它事情变量定义的两种方式:(1)递归展开方式 VAR=var(2)简单方式 VAR:=var变量使用(VAR)用"(VAR)用"(VAR)用""则用"$$"来表示例如:OBJS=kang.o yul....

2020-02-13 14:44:32

面试题总结

一:算法思想(1)双指针问题(双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务)有序数组的 Two Sum题目描述:在有序数组中找出两个数,使它们的和为 target。使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历,指向较大元素的指针从尾向头遍历。如果两个指针指向元素的和 sum == target,那么得到要求的结果;...

2020-02-13 10:38:41

图的存储结构之邻接矩阵法

//代码示意如下:typedef char VerterType; /*顶点类型*/typedef int EdgType; /*边上的类型*//*图的邻接矩阵存储结构*/typedef struct graph0 { VerterType vexs[MAX];/*顶点表*/ EdgType arc[MAX][MAX];/*邻接矩阵*/ int numVertexes; /*...

2020-02-12 16:30:51

makefile文件简介及简单使用

Make简介:工程管理器,顾名思义,是指管理较多的文件。Make工程管理器也就是个“自动编译管理器”,这里的“自动”是指它能够根据文件时间戳自动发现更新过的文件而减少编译的工作量,同时,它通过读入Makefile文件的内容来执行大量的编译工作。Makefile格式 target:dependency_files <TAB> command例(1) ...

2020-02-12 14:44:30

运行 Shell 脚本的两种方法:

//创建一个test.sh文件#!/bin/bashecho "Hello World !"#! 是一个约定的标记,它告诉系统这个脚本需要什么解释器来执行,即使用哪一种 Shell。(这里是bash)一:作为可执行程序chmod +x ./test.sh #使脚本具有执行权限./test.sh #执行脚本注:(1)在当前目录下打开终端执行(2)chmod +x #表示给....

2020-02-11 22:47:06

C语言预处理命令(精品)

原文出处:https://www.cnblogs.com/clover-toeic/p/3851102.html一 前言预处理(或称预编译)是指在进行编译的第一遍扫描(词法扫描和语法分析)之前所作的工作。预处理指令指示在程序正式编译前就由编译器进行的操作,可放在程序中任何位置。预处理是C语言的一个重要功能,它由预处理程序负责完成。当对一个源文件进行编译时,系统将自动引用预处理程序对源程序...

2020-02-11 11:53:02

图的基本概念及相关术语和性质

图的结构示意:一:图的定义二:无向图注:(1)两点之间是没有方向的(2)图中任意两点之间没有方向,则称这条边为无向边(例如V1-V2)三:有向图注:(1)图中任意两点是有方向的(2)有向边(也称为弧Arc)构成了有向图(如上图V1-V2,V1是弧尾,V2是弧头,用<V1,V2>表示)四:完全图(包括有向完全图和无向完全图)五:网六:子图(subgraph...

2020-02-08 19:51:07

坏指针

指针变量的值是NULL,或者未知的地址值,或者是当前应用程序不可访问的地址值,这样的指针就是坏指针。不能对他们做解指针操作,否则程序会出现运行时错误,导致程序意外终止。任何一个指针变量在做解地址操作前,都必须保证它指向的是有效的,可用的内存块,否则就会出错。坏指针是造成C语言Bug的最频繁的原因之一。//下面的代码就是错误的示例。void opp(){ int*p = NUL...

2020-02-07 12:17:32

指针和数组都是C语言的精髓所在,两者有何联系区别?

指针和数组定义、区别1.1指针和数组定义指针和数组都是C语言的精髓所在,对于很多C程序员来说,如果你问这样一个问题:数组和指针有什么区别?他们的答案很可能是:”数组和指针不是同一样东西吗,他们之间有什么区别啊?“;确实在极个别的情况下,数组和指针确实可以”通用“。但是在却大多数情况下,数组和指针是两个完全不同的C语言特性。首先,我们分别看一下,指针和数组的定义,以及他们之间的不同;指针表示...

2020-02-07 11:44:36

指针和内存泄漏攻坚战

一:啥是内存泄漏内存泄露在维基百科中的解释如下:在计算机科学中,内存泄漏指由于疏忽或错误造成程序未能释放已经不再使用的内存。内存泄漏并非指内存在物理上的消失,而是应用程序分配某段内存后,由于设计错误,导致在释放该段内存之前就失去了对该段内存的控制,从而造成了内存的浪费。在C++中出现内存泄露的主要原因就是程序猿在申请了内存后(malloc(), new),没有及时释放没用的内存空间,甚至消灭...

2020-02-07 11:12:39

树、森林与二叉树的转换以及树和森林的遍历

一:关于树,二叉树,森林的概念和区别可参考(1)https://blog.csdn.net/qq_38158479/article/details/104100460(2)https://blog.csdn.net/qq_38158479/article/details/104101826二:树转换为二叉树由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左...

2020-02-06 14:20:29

树的孩子兄弟表示法详解

一:(1)关于原理介绍(大话数据结构那本书中介绍的很详细)(2)参考:https://blog.csdn.net/qq_25775935/article/details/88647758二:代码实现#include"cstree.h"int main(void){ cstree T = NULL; T = (cstree)malloc(sizeof(csnode)); in...

2020-02-04 15:13:47

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。