- 博客(12)
- 收藏
- 关注
RSS订阅原创 库文件
一、库文件简述将用户写好的程序打包成一个整体，可以简单的把库文件看成一种代码仓库，它提供给使用者一些可以直接拿来用的变量、函数或类。在库文件的发展史上经历了“无库－静态链接库－动态链接库”的时代。静态链接库与动态链接库都是共享代码的方式，如果采用静态链接库，库中的指令都被直接包含在最终生成的可执行文件中了。但是若使用动态链接库，该库文件则不必被包含在最终可执行文件中，可执行文件执行时可以“动态”...
2020-05-03 19:28:42
3425
原创 Makefile
一、Makefile的作用为什么要写Makefile？Makefile 文件描述了整个工程的编译、连接等规则。其中包括：工程中的哪些源文件需要编译以及如何编译、需要创建哪些库文件以及如何创建这些库文件、如何最后产生我们想要的可执行文件。尽管看起来可能是很复杂的事情，但是为工程编写Makefile 的好处是能够使用一行命令来完成“自动化编译”，一旦提供一个（通常对于一个工程来说会是多个）正确的 M...
2020-05-03 17:03:54
261
原创 gdb调试
一、简述gdbGDB（GNU symbolic debugger）简单地说就是一个调试工具。它是一个受通用公共许可证即GPL保护的自由软件。像所有的调试器一样，GDB可以让你调试一个程序，包括让程序在你希望的地方停下，此时你可以查看变量、寄存器、内存及堆栈。更进一步你可以修改变量及内存值。GDB是一个功能很强大的调试器，它可以调试多种语言。二、gcc的简单使用1、gcc简述GCC是以GP...
2020-05-03 10:11:42
734
原创 串匹配算法
一、BF算法（朴素算法）说到串匹配算法，最简单直接的就是BF算法，下面画图说明：#include<stdio.h>#include<string.h>// BF算法的时间复杂度为 O(n*m)// s是主串 p是子串 ，从s的pos处开始匹配int BF(char *s,char *p,int pos){ if (NULL == s || NULL ==...
2020-04-27 14:09:41
701
原创 栈和队列的应用
一、中缀式转后缀式//中缀表达式转后缀表达式static void DealRight(SqStack *st){ while (1) { ElemType val; PopStack(st, &val); if (val == '(') { break; } printf(" %c", val); }}static void DealMu...
2020-04-26 14:54:12
481
原创 顺序循环队列
一、队列简述队列也是一种特殊的线性表，其特殊性在于队列的基本操作是线性表操作的一个子集。队列按“先进先出”的规则进行操作，故称其为操作受限的线性表。1、队列的定义队列(queue)是另一种操作受限的线性表，它只允许在表的一段插入元素，而在另一端删除元素。允许插入数据的一端称之为队尾(rear)，允许删除数据的一端称之为队头(front)。向队列中插入新的数据元素称之为入队，新的数据元素入队后...
2020-04-25 16:21:46
2155
原创 顺序栈
一、栈简述栈是一种特殊的线性表，其特殊性在于栈的基本操作室线性表操作的一个子集。栈按“先进后出”的规则进行操作，故称其为操作受限的线性表。1、栈的定义栈是只能在一端进行插入和删除操作的线性表。该操作端为线性表的表尾，称为栈顶(top)。栈的第一个数据元素称之为栈顶元素。栈的另一端称之为栈底(bottom)。当栈中没有数据元素时称为空栈。栈的插入操作被形象地称之为进栈或入栈(push)，删除操...
2020-04-25 10:41:13
131
原创 双向链表
一、双向链表简述双向链表，顾名思义就是有两个指向的链表。将链表中的每个结点都设有两个指针域，一个指针指向其直接后继，另一个指针只想其直接前驱。它可以从链表中任意一个结点开始向两个方向遍历整个链表。二、双向链表#pragma oncetypedef int ElemType;typedef struct Node{ ElemType data; struct Node *pri...
2020-04-23 10:53:10
295
原创 单链表
一、单链表简述单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素+ 指针，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。1、单链表的定义链表是通过一组地址任意的存储单元来存储线性表中的数据元素，这些存储单元可以是连续的，也可以是不连续的。2、单链表的特点逻辑相邻的数据元素其物理存储位置不一定相邻...
2020-04-22 21:12:56
832
原创 Linux基础命令
一、路径移动与显示cd一、通配符Linux中可以代指一些或一类符号的符号，用来批量操作。通配符含义?代指一个字符*代指任意个字符[ ]代指取括号中范围的一个字符实例操作：...
2020-04-06 15:01:08
150
原创 顺序表
一、顺序表简述按顺序方式存储的线性表称为顺序表（sequen list），通过创建数组来建立。顺序表中的每个数据元素按其顺序有唯一的索引值，又称为下标值，可以方便地访问数据元素内容。1、顺序表的定义：线性表的顺序存储结构是指将线性表的所有数据元素，按其逻辑顺序一次 存储在一组连续的内存单元中，用这种存储形式存储的线性表称为顺序表。2、顺序表的特点：逻辑关系相邻的两个数据元素在物理位置上也...
2020-04-05 17:26:56
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人