- 博客(8)
- 收藏
- 关注
原创 栈与列队和力扣习题
入栈操作时,首先将元素入队到 queue 2,然后将 queue 1的全部元素依次出队并入队到 queue 2,此时 queue 2的前端的元素即为新入栈的元素,再将 queue 1 和 queue 2互换,则 queue 1的元素即为栈内的元素,queue 1 的前端和后端分别对应栈顶和栈底。栈的插入操作称为入栈或进栈,删除操作称为出栈或退栈。如果遇到运算符,则将两个操作数出栈,其中先出栈的是右操作数,后出栈的是左操作数,使用运算符对两个操作数进行运算,将运算得到的新操作数入栈。
2024-09-11 11:28:55 976
原创 第三次课程作业
假设数组 nums1 和 nums2 的长度分别是 m 和 n,则遍历数组 nums1 需要 O(m) 的时间,判断 nums1 中的每个元素是否在数组 nums2 中需要 O(n) 的时间,因此总时间复杂度是 O(mn)。首先遍历第一个数组,并在哈希表中记录第一个数组中的每个数字以及对应出现的次数,然后遍历第二个数组,对于第二个数组中的每个数字,如果在哈希表中存在这个数字,则将该数字添加到答案,并减少哈希表中该数字出现的次数。对较短的数组进行哈希表的操作,哈希表的大小不会超过较短的数组的长度。
2024-09-10 10:03:06 276
原创 链表算法及习题
㈠线性表:线性表的链式存储结构是用一组任意的存储单元来存放线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。对每个数据元素ai,除了存储其本身的信息之外,还需存储一个指示其直接后继存放位置的指针。这两部分信息组成数据元素ai的存储映像,称为结点(node)。它包括两个域:其中存储数据元素信息的域称为数据域;存储直接后继存放位置的域称为指针域。如果每个结点只设置一个指向其后继结点的指针成员,这样的链表称为线性单向链接表,简称单链表。
2024-09-06 13:52:34 1013
原创 Linux&Shell编程基础——使用结构化命令
不需要再写出所有的elif语句来不停地检查同一个变量的值了。③嵌套的if-then语句位于主if-then-else语句的else代码块中。②命令返回一个非零退出状态码,if-then-else语句能够执行另一组命令。②检查该用户名是否存在,如果存在返回“该用户已存在”,并输出该用户的信息。⑶①if-then语句中,不管命令是否成功执行,你都只有一种选择。⑵可以把分号放在待求值的命令尾部,将then语句放在同一行上。②elif使用另一个if-then语句延续else部分。㈠使用if-then语句。
2024-07-12 11:01:04 366
原创 Linux&Shell编程基础——构建基本脚本
在创建shell脚本文件时,必须在文件的第一行指定要使用的shell。①构建一个脚本文件执行创建新用户、给新用户分组、查看当前登录用户。两个命令一起运行,可以把它们放在同一行中,彼此之间用分号隔开。告诉shell用那个shell来运行脚本。在shell脚本中有两种途径来进行数学运算。在shell脚本中用方括号执行以下数学运算。③为刚刚构建的脚本文件添加输出前的提示。一般来说#用作注释行,第一行除外。(expr部分字符需要转义字符)②运行该脚本文件查看返回结果。㈡创建shell脚本文件。
2024-07-11 10:59:22 782
原创 使用vim编辑器
强制保存并退出:在正常模式下输入:wq!退出而不保存:在正常模式下输入:q!保存并退出:在正常模式下输入:wq并按Enter键。:%s/old/new/gc:替换整个文件中的所有old,但在每次出现时提示。:n,ms/old/new/g:替换行号n和m之间所有old。②替换文件中所有vim为vi(或替换文件中vi为vim):%s/old/new/g:替换整个文件中所有的old。③替换操作(命令格式为: :s/old/new/):s/old/new/g:一行命令替换所有old。进入:vim(你的文件名)
2024-07-10 18:03:37 196
原创 Linux组管理、权限练习———警察土匪游戏
3.jack创建一个文件123.txt,自己可以读写,本组人可以读,其它组没有任何权限。登录jack创建文件123.txt,自己可以读写,本组人可以读,其他组没有任何权限。xh投靠警察,看看是否可以读写,切换到root给xh修改组,并查看是否修改成功。4.jack修改该文件,让其它组人可以读,本组人可以读写。6.如果无法读写,请修改相应权限,让xh可以读写该文件。5.xh投靠警察,测试,看看是否可以读写,为什么?修改文件,让其他组人可以读,本组人可以读写。创建组和用户,并给用户jack赋予密码。
2024-07-10 12:12:39 465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人