亦小海

摘要： 串的模式匹配算法 子串（模式串）的定位操作通常称为串的模式匹配。 这是串的一种重要操作，很多 软件，若有“编辑”菜单项的话， 则其中必有“查找”子菜单项。 串的顺序存储实现 BF算法设计思想： 将主串的第pos个字符和模式的第1个字符比较， 若相等，继续逐个比较后续字符； 若不等，从主串的下一字符（ 阅读全文

摘要： 树 树的表示方式有 二叉树 二叉树是另一种重要的树形结构，是度为2的有序树，它的特点是每个结点至多有两棵子树。 二叉树的递归定义 二叉树是n(n≥0)个结点的有限集。它或者是空集(n=0)，或者同时满足以下两个条件： (1) 有且仅有一个根结点； (2) 其余的结点分成两棵互不相交的左子树和右子树。 阅读全文

摘要： 使用Pandas进行数据预处理 数据清洗中不是每一步都是必须的，按实际需求操作。 内容目录 1、数据的生成与导入 2、数据信息查看 2.1、查看整体数据信息 2.2、查看数据维度、列名称、数据格式 2.3、查看数据特殊值和数值 2.3.1、查看空值 2.3.2、查看唯一值 2.3.3、查看数值 2. 阅读全文

摘要： 队列 队列的定义 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。 队列的修改是依先进先出的原则进行的。 队列的基本操作 1．初始化队列 InitQueue(&Q) 将队列Q设置成一 阅读全文

摘要： 描述： 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序任意，即([]())或[([][])]等都为正确的格式，而[(])为不正确的格式。利用栈编程序检验表达式中的括号是否合法。 思路： 1，先实现栈的基本操作：初始化，入栈，出栈等。 2，每读入一个括号，若是右括号，则或者是置于栈顶的左括 阅读全文

摘要： 迷宫求解描述： 栈的方式——深度优先 算法： #include "stdio.h" #define StackSize 100 typedef struct{ int i; int j; } ElemType; typedef struct { ElemType elem[StackSize]; i 阅读全文

摘要： socket主要用于长连接 简单DEMO： Server端: client端: 结果： server： feng client： Hi，feng 简易聊天室： Server端: client端: 结果： 多个client可以给server发消息 阅读全文

摘要： 1. 栈的定义 栈，也叫堆栈，是最常用也是最重要的数据结构之一。 栈(Stack)是限定仅在表的一端进行插入或删除操作的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。当表中没有元素时称为空栈。 栈操作的特点：后进先出，先进后出。 因此，栈称为后进先出表（LIFO, 阅读全文

摘要： 1. 链表 线性表的链式存储结构就是用一组任意的存储单元（可以是不连续的）存储线性表的数据元素。 采用链式存储结构的表示的线性表简称链表。 链式存储方式可用于表示线性结构，也可用于表示非线性结构。 链表通常有两个域 data域——存放结点值的数据域 next域——存放结点的直接后继的地址，需要指针类 阅读全文

摘要： 1. 线性表的定义 线性表L是n（n≥0）个具有相同属性的数据元素a1，a2，a3，…，an组成的有限序列，其中序列中元素的个数n称为线性表的长度。 当n=0时称为空表，即不含有任何元素。 常常将非空的线性表L(n>0)记作：L=(a1，a2，…an) 其中ai-1为ai的直接前驱，ai＋1为ai的 阅读全文