.o267-CSDN博客

原创 Shell实践与基础算法实现-栈与队列

栈（Stack），也称为堆栈，它是一种特殊的线性表，只允许在表的一端进行插入和删除操作。允许在表操作的一端称为栈顶（Top），另一端称为栈底（Bottom）。栈顶是动态变化的，它由一个称为栈顶指针（top）的变量指示。当表中没有元素时，称为空栈。栈的插入操作称为入栈或进栈，删除操作称为出栈或退栈。

2024-09-18 18:02:23 250

除留余数法：设哈希表长度为m，选择一个不大于m的数p，让关键字对p取余(mod运算)，得到的就是哈希地址：H（key）=key % p。哈希表又称散列表，是除顺序存储结构、链式存储结构和索引表存储结构之外的又一种存储结构。不同的数组元素指向了同一个哈希地址，在同一个哈希表预留空位中出现两个元素。哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。使用除留余数法，选取合适的p很重要，p一般选取质数。一般哈希表都是用来快速判断一个元素是否出现集合里。哈希表：统计次数，计算频率时使用。

2024-09-10 13:06:13 191

原创算法基础2链表

线性表的链式存储结构是用一组任意的存储单元来存放线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。对每个数据元素ai，除了存储其本身的信息之外，还需存储一个指示其直接后继存放位置的指针。这两部分信息组成数据元素ai的存储映像，称为结点（node）。它包括两个域：其中存储数据元素信息的域称为数据域data；存储直接后继存放位置的域称为指针域next。单链表 & 双链表单链表：如果每个结点只设置一个指向其后继结点的指针成员，这样的链表称为线性单向链接表，简称单链表。

2024-09-06 20:17:15 268

原创数据结构与算法

定义：数组是n(n>1)个相同类型数据元素a1、a2、...、an构成的有限序列，其逻辑表示为：A=(a1，a2，...，an)，其中，ai(1

2024-09-04 18:40:37 287

原创 Linux 使用结构化命令--练习

练习一用elif语句为某用户创建账户检查该用户名是否存在，如果存在返回“该用户已存在”，并输出该用户的信息如果不存在，检查/home下是否有该用户的文件夹如果有该用户名称的文件夹，输出文件夹下内容如果没有该用户文件夹，为该用户名创建新用户每一步都需要返回提示信息如“该用户已存在” 练习二假设你周一到周五有不同的课从系统时间中获取今天是周几返回今天要上的课

2024-07-12 19:27:27 473

原创 Linux-构建基本脚本-练习

在shell脚本中用方括号执行以下数学运算。

2024-07-11 10:43:00 500

原创 Linux police and bandit game

jack创建一个文件123.txt,自己可以读写，本组人可以读，其它组没有任何权限。·jack修改该文件，让其它组人可以读，本组人可以读写。·如果无法读写，请修改相应权限，让xh可以读写该文件。·xh投靠警察，测试，看看是否可以读写，为什么？jack, jery.警察。

2024-07-11 01:01:15 356

原创 Linux&Shell编程—使用编辑器--练习

练习一【vim编辑器】使用vim编辑器或vi编辑器创建一个txt文本文件。在编辑器中完成《如何使用vim编辑器操作指南》，内容应至少包括：①学号姓名；②如何进入和退出编辑模式，如何保存文本。执行如下操作： ① 查找你的姓名/学号②替换文件中全部vim为vi（或替换vi为vim）练习二【nano编辑器】

2024-07-10 21:19:15 691