2301_81321130的博客

原创 栈和队列相关知识

'('')''{''}''['']'你需要判断这个字符串是否有效。

原创 哈希表相关知识

哈希表（Hash Table），也称为散列表，是一种通过哈希函数将键（Key）映射到表中一个位置以便快速访问记录的数据结构。它提供了非常快速的数据插入和查找能力。：又称散列表，是除顺序存储结构、链式存储结构和索引表存储结构之外的又一种存储结构。：哈希函数是一个算法，它接受一个键作为输入，并返回一个整数，这个整数通常用来在数组中索引数据。一个好的哈希函数应该能够将键均匀地分布在整个表中，以减少冲突。：哈希表存储数据的方式是键值对。每个键通过哈希函数映射到哈希表的一个位置，然后在这个位置上存储对应的值。

原创 链表相关知识及练习

在链表的尾部插入节点是另一种常见的操作，它涉及遍历整个链表直到最后一个节点，然后更新最后一个节点的指针，使其指向新插入的节点。在链表的头部插入节点是一种常见的操作，它通常涉及更新头节点的指针，使其指向新插入的节点。新节点的指针则指向原来的头节点。在链表的第n个节点前插入一个新节点是一个常见的操作，它涉及找到第n个节点，然后在这个节点前插入新节点。删除链表中的第n个节点是一个常见的操作，它涉及找到第n-1个节点，然后调整其。获取链表中第n个节点的值通常需要从头节点开始遍历链表，直到到达第n个节点。

原创 LeetCode704&35

如果不存在，则返回它将会被按顺序插入的位置。注：本篇所运用的知识可见主页中数据结构概念及数组基本知识。题目要求在一个排序的整数数组。题目要求在一个排序的整数数组。的索引，如果数组中不存在。

原创 数据结构概念与数组基本知识

（2）数据结构：是指所涉及的数据元素以及数据元素之间的关系，可以看作是相互之间存在着特定关系的数据元素的集合。（是相互之间存在一种或多种特定关系的数据元素的集合）该方法要求顺序表中的元素是有序的，即表中元素按关键字有序，假设有序顺序表中的元素是递增有序的。（1）数据：是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。（4）图形结构：数据元素之间存在着多对一的关系（该结构也称为网状结构）（2）定义：数组是n（n>1）个相同类型的数据元素所构成的有限序列。2.1.1数组的概念。

原创 Linux结构化命令

原创 Shell构建基本脚本

要将shell命令放到文本文件中，首先需要用文本编辑器来创建一个文件，然后将命令输入到文件中。在创建shell脚本文件时，必须在文件的第一行指定要使用的shell。shell 可以让你将多个命令串起来，一次执行完成。如果要两个命令一起运行，可以把它们放在同一行中，彼此间用分号隔开。shell 脚本的关键在于输入多个命令并处理每个命令的结果，甚至需要将一个命令的结果传给另一个命令。一般来说' # ' 用作注释行，第一行除外 ，'!' echo '命令可添加注释 ' -n '可使输出内容在同一行中。

原创 Linux组与用户（警察与土匪游戏）

（注：案例中因为xh的组未更改成功所以出现了出入以及报错，用pwd检查后路径应为/home/jack）（2）创建用户jack、jerry于police组中，创建用户xh、xq于bandit组中。（5）更改' xh '的组为' police '（4）更改123.txt权限使其他组可读本组可写。（注：可使用' pwd '查看是否更改成功）（3）在jack中创建文件123.txt。（1）创建组police和bandit。

原创 Linux中vim编辑器的基本使用

可以用dd命令删除一行文本，然后把光标移动到缓冲区的某个要放置该行文本的位置， 然后用p命令。2.如果要查找的文本未在光标当前位置之后出现，则光标会绕过文件末尾，出现在该文 本所在的第一个位置（并用一条消息指明）。打开虚拟机中的Terminal，键入' vim '系统会出现安装提示，在确保网络连接的情况下，根据系统提示进行安装（由于我已安装完成所以不做演示）在文本内编辑完内容后可使用' esc '键以退出编辑模式进入命令模式。

原创 理解Linux文件权限

此外，Linux系统会为各种各样的功能创建不同的用户账户，此类账户是系统上运行各种服务进程访问资源的特殊账户，所有运行在后台的服务都需要用一个系统用户账号登录到Linux系统上。Linux的安全系统核心是用户账户，每个能进入Linux系统的用户都会被分配到唯一的用户账户。默认情况下，userdel命令会只删除/etc/passwd和 /etc/shadow文件中的用户信息，而不会删除系统中属于该账户的任何文件。（1）查看/etc/skel （/etc/passwd）（/etc/shaow）下文件；