- 博客(7)
- 收藏
- 关注
RSS订阅原创 【linux学习笔记】常用命令管理应用
前言各行各业都存在入云与基础数字化趋势(商店的扫码，收费站ETC)。以低廉的价格可以获得大厂提供的具有性价比的服务器与服务后端的server，服务于前端APP、web、小程序、桌面应用、游戏等。前端向后端发送请求，后端提供数据。web的本质就是函数，点击后触发函数请求页面。而linux是这些的基础linux的版本目前有ubuntu和centosterminal终端是一个终端服务器，其作用可比做一个屏幕(跳板)，连接到服务器后，显示的就是其连接的服务器的内容，可以随意连接到服务器，也可
2022-02-27 20:47:51
480
原创 【数据结构理论】排序
插入排序（稳定）空间复杂度O(1)时间复杂度全部有序O(n)；全部逆序O(n2)；平均O(n2)优化：折半插入排序（也是从左到右扫，但是查找是折半查找）时间复杂度依然是O(n)希尔排序（不稳定）先将待排序表分割成若干形如L的"特殊"子表，对各个子表进行直接插入排序。缩小增量d，重复该过程，直到d=1为止（一开始d为n/2）空间复杂度O(1)时间复杂度最坏O(n2)当n在某个范围可达O(n1.3)冒泡排序（稳定）基于交换空间复杂度O(1)时间复杂度全部有序O(n)；全部
2022-02-23 21:06:54
187
原创 【数据结构理论】查找
基本概念查找、查找表、关键字评价指标查找长度平均查找长度（ASL）顺序查找哨兵：数组下标0空出来用来存放需要对比的值顺序查找的优化：1、查找判定树2、被查找概率排序怎么优化都是O(n)折半查找判定树特点：（如果mid是向下取整）右子树结点数-左子树结点数=0或1；一定是平衡二叉树；只有最下一层可能不满；树高和完全二叉树一样算（[log2𝑛+1]，也是时间复杂度）分块查找先建立分块的索引再查找，如果折半没找到，low>high停下时low指针所指
2022-02-23 21:05:43
595
原创 【数据结构理论】图
定义图由顶点集V和边集E组成线性表和树都可以是空的，但图不可为空，但图的边集可以是空集E是有向边/无向边决定图是有向图/无向图AB为两端点。E的集合若是无向边，则E{(A,B)}；若E的集合是有向边，则E{<A,B>}度：无向图就是依附于顶点的边的条数（TD(V)）；有向图就是入度和出度和（TD(v)=ID(v)+OD(v)）在具有n个顶点，e条边的有向图中。ID和=OD和=e路径、回路简单路径：再路径序列中，顶点不重复出现的路径简单回路、路径长度点到点的
2022-02-23 21:03:42
1195
原创 【数据结构理论】串
串，即字符串，是由零个或多个字符组成的有限序列串是一种特殊的线性表，数据元素之间呈线性关系如果串长为n，则其子串个数为n(n+1)/2+1个，真子串个数为n(n+1)/2个。每个英文字符占1个字节。中文字符ASCII码占1个字节，UTF8站3个字节乱码产生原因：编码规则错误，映射集错误链式存储实现串时，一个字符1B，一个指针4B，存储密度低，可以考虑每个结点4字符+1指针设有两个字符串T和pat，在串T中查找是否有与串pat相等的子串，称串T为【目标】（Target），串pat称为【
2022-02-23 21:00:50
2422
原创 【数据结构理论】栈、队列
栈定义只允许在端进行插入或删除（操作受限的线性表）后进先出简写：LIFO卡特兰数：有n个不同元素进栈，出栈元素不同排列的个数为1𝑛+1𝒞n2𝑛（比如5种元素，用上述公式就是42种出栈排列）链栈实际就是单链表，单链表对表头操作等同于对栈顶操作队列定义只允许在一段进行插入另一端进行删除（操作受限的线性表）先行先出简写：FIFO静态的队列和栈实际就是定义一个元素数组+指针的结构体（不需要*指针）PS：以下几行基于队尾指针指向队尾元素下一个位置队列的判空看队头指针
2022-02-23 21:00:12
217
原创 【数据结构理论】线性表
定义线性表示具有相同数据类型的n(n>=0)个数据元素的有限序列(n是表长，为0即为空表)除首尾元素，都有直接前驱，直接后驱a1(1是位序，位序是从1开始的，下标是从0开始的)每个数据元素占的内存空间是一样大的动态分配实现顺序表。注意malloc和free两个函数，需要调用#include<stdlib.h>顺序表的特点 （顺序存储）①随机访问，可以在O(1)的时间内找到第i个元素②存储密度高，每个节点只存放数据元素，相对链式不用存指针③扩展容量不方便.
2022-02-23 20:58:08
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人