- 博客(12)
- 收藏
- 关注
原创 0910-0911 shell编程与基础算法(leetCode )
栈(Stack),也称为堆栈,它是一种特殊的线性表,只允许在表的一端进行插入和删除操作。允许在表操作的一端称为栈顶(Top),另一端称为栈底(Bottom)。栈顶是动态变化的,它由一个称为栈顶指针(top)的变量指示。当表中没有元素时,称为空栈。每次进队的元素作为新队尾元素,每次出队的元素只能是队头的 元素。队列的插入操作通常称为进队或入(push),队列的删除操作通常 称为出队或离队。•每次进栈的元素都作为新栈顶元素,每次出栈的元素只能是当前栈顶元素。栈的插入操作称为入栈或进栈,删除操作称为出栈或退栈。
2024-09-11 10:26:11
265
原创 0906, 0909 shell编程与基础算法(leetCode )
遍历数组的时间复杂度是 O(n),而哈希表可以将这个查找过程优化为 O(1)。从发生冲突的地址(设为d)开始,依次探测d 的下一个地址(当到达下标为m-1的哈希表表尾时,下一个探测的地址是表首地址0),直到找到一个空闲单元为止。哈希表(Hash Table)又称散列表,是除顺序存储结构、链式存储结构和索引表存储结构之外的又一种存储结构。开放定址法:是一类以发生冲突的哈希地址为自变量,通过某种哈希冲突函数得到一个新的空闲的哈希地址的方法。其中,d0是发生冲突的地址,m是哈希表的长度。
2024-09-09 10:23:12
483
原创 0906 shell编程与基础算法(leetCode)
从发生冲突的地址(设为d)开始,依次探测d 的下一个地址(当到达下标为m-1的哈希表表尾时,下一个探测的地址是表首地址0),直到找到一个空闲单元为止。哈希表(Hash Table)又称散列表,是除顺序存储结构、链式存储结构和索引表存储结构之外的又一种存储结构。开放定址法:是一类以发生冲突的哈希地址为自变量,通过某种哈希冲突函数得到一个新的空闲的哈希地址的方法。其中,d0是发生冲突的地址,m是哈希表的长度。
2024-09-06 09:55:32
488
原创 0904~0905 shell编程与基础算法(leetCode)
3.开始反转了,首先要把 cur->next 节点用tmp指针保存一下,改变 cur->next 的指向了,将cur->next 指向pre ,此时已经反转了第一个节点。线性表的链式存储结构是用一组任意的存储单元来存放线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。如果每个结点中设置两个指针成员,分别用以指向其前驱结点和后继结点,这样的链表称为线性双向链接表,简称双链表。如果每个结点只设置一个指向其后继结点的指针成员,这样的链表称为线性单向链接表,简称单链表。只能进行两个结点的交换。
2024-09-05 10:39:21
479
原创 0902~0903 shell编程与基础算法实战
1.数据结构概念与数组基本知识数据结构是相互之间存在一种或多种特定关系的数据元素的集合。这些数据元素不是孤立存在的,而是有着某种关系,这种关系构成了某种结构。上式说明,数组中任一数据元素的存储地址可直接计算得到,即数组中任一数据元素可直接存取,因此,数组是一种随机存储结构。定义:数组是n(n>1)个相同类型数据元素a1、a2、…A=(a1,a2,…,an)其中,ai(1≤i≤n)表示数组A的第i个元素。定义方式:数据类型 数组名[数组长度];LeetCode 904 水果成篮。
2024-09-04 08:06:47
273
原创 数据结构与算法(LeetCode 704 和 27)
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。这些数据元素不是孤立存在的,而是有着某种关系,这种关系构成了某种结构。上式说明,数组中任一数据元素的存储地址可直接计算得到,即数组中任一数据元素可直接存取,因此,数组是一种随机存储结构。定义:数组是n(n>1)个相同类型数据元素a1、a2、…、an构成的有限序列,其。其中,ai(1≤i≤n)表示数组A的第i个元素。定义方式:数据类型 数组名[数组长度];1.数据结构概念与数组基本知识。
2024-09-03 08:42:20
440
原创 使用结构化命令 0712
◎检查该用户名是否存在,如果存在返回“该用户已存在”,并输出该用户的信息。◎如果不存在,检查/home下是否有该用户的文件夹。用 elif 语句为某用户创建账户。◎如果没有该用户文件夹,为该用户名创建新用户。◎每一步都需要返回提示信息如“该用户已存在”如果有该用户名称的文件夹,输出文件夹下内容。◎假设你周一到周五有不同的课。◎从系统时间中获取今天是周几。
2024-07-12 10:21:06
181
原创 Linux 构建基本脚本 0711(5个练习)
练习二 •查看当前系统的所有用户基本信息,使用重定向命令,将查看结果保存为 username.txt文件。练习一 1.构建一个脚本文件执行创建新用户、给新用户分组、查看当前登录的用户。•查看当前系统的所有用户基本信息,不通过重定向的方式,直接查看文本行数。•使用 wc和重定向命令,查看 username.txt中的文本行数。练习五 1.针对某脚本文件,指定一个退出状态码。2.运行后,查询其退出状态码,并对其状态进行描述。3.为刚刚构建的脚本文件添加输出前的提示。2.运行该脚本文件查看返回结果。
2024-07-11 18:13:37
211
原创 构建基本脚本 0711
构建一个脚本文件执行创建新用户、给新用户分组、查看当前登录的用户。·在shell脚本中用方括号执行以下数学运算.·为刚刚构建的脚本文件添加输出前的提示。·运行该脚本文件查看返回结果。
2024-07-11 10:04:59
441
原创 使用编辑器0710
使用 vim 编辑器或vi 编辑器创建一个txt文本文件。②替换文件中全部 vim 为vi(或替换vi为vim)②如何进入和退出编辑模式,如何保存文本。①查找你的姓名/学号。
2024-07-10 18:08:46
577
原创 警察与土匪游戏 Linux
(3) jack 创建一个文件,自己可以读写,本组人可以读,其它组没人任何权限。(4) jack 修改该文件,让其它组人可以读, 本组人可以读写。分为两组 police(警察),bandit(土匪)搜集到以下方法(但是部分人成功,一部分没有)(5) xh 投靠 警察,看看是否可以读写.警察组有两人:jack,jerry。土匪组有两人:xh,xq。
2024-07-10 18:02:53
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人