数据结构之栈（python）

栈（顺序栈与链栈）

  • 1.栈存储结构
    • 1.1栈的基本介绍
    • 1.2进栈和出栈
    • 1.3栈的具体实现
    • 1.4栈的应用
      • 例一
      • 例二
      • 例三
  • 2.顺序栈及基本操作（包含入栈和出栈）
    • 2.1顺序栈的基础介绍
    • 2.2顺序栈元素`入栈`
    • 2.3顺序栈元素`出栈`
    • 2.4顺序栈的表示和实现
  • 3.链栈及基本操作（包含入栈和出栈）
    • 3.1链栈的基本介绍
    • 3.2链栈元素入栈
    • 3.3链栈元素出栈
    • 3.4链栈的表示和实现
  • 4.栈的应用
    • 4.1括号匹配问题
    • 4.2十进制转二进制
    • 4.3十进制转N进制

1.栈存储结构

  • 栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为 一对一 的数据。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；
  • 使用队列存储数据，讲究 “先进先出”，即最先进队列的数据，也最先出队列。既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺序栈和链栈，队列也分为顺序队列和链队列

1.1栈的基本介绍

同顺序表和链表一样，栈也是用来存储逻辑关系为 “一对一” 数据的线性存储结构，如图1所示：

在这里插入图片描述

  • 栈只能从表的一端存取数据，另一端是封闭的
  • 在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。
  • 拿图1的栈来说，从图中数据的存储状态可判断出，元素 1 是最先进的栈。因此，当需要从栈中取出元素 1 时，根据"先进后出"的原则，需提前将元素 3 和元素 2 从栈中取出，然后才能成功取出元素 1
  • 我们可以给栈下一个定义，即栈是一种只能从表的一端存取数据且遵循 “先进后出” 原则的线性存储结构
  • 通常，栈的开口端被称为栈顶；相应地，封口端被称为栈底。因此，栈顶元素指的就是距离栈顶最近的元素，拿图2 来说，栈顶元素为元素 4；同理，栈底元素指的是位于栈最底部的元素，图2 中的栈底元素为元素 1

在这里插入图片描述

1.2进栈和出栈

  • 向栈中添加元素，此过程被称为"进栈"（入栈或压栈）
  • 从栈中提取出指定元素，此过程被称为"出栈"（或弹栈）

1.3栈的具体实现

  • 顺序栈：采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构
  • 链栈：采用链式存储结构实现栈结构

两种实现方式的区别，仅限于数据元素在实际物理空间上存放的相对位置，顺序栈底层采用的是数组，链栈底层采用的是链表

1.4栈的应用

例一

我们经常使用浏览器在各种网站上查找信息。假设先浏览的页面 A，然后关闭了页面 A 跳转到页面 B，随后又关闭页面 B 跳转到了页面 C。而此时，我们如果想重新回到页面 A，有两个选择：

  • 重新搜索找到页面 A；
  • 使用浏览器的"回退"功能。浏览器会先回退到页面 B，而后再回退到页面 A。

浏览器 “回退” 功能的实现，底层使用的就是栈存储结构。当你关闭页面 A 时，浏览器会将页面 A入栈；同样，当你关闭页面 B 时，浏览器也会将 B入栈。因此，当你执行回退操作时，才会首先看到的是页面 B，然后是页面 A，这是栈中数据依次出栈的效果。

例二

不仅如此，栈存储结构还可以帮我们检测代码中的括号匹配问题。多数编程语言都会用到括号（小括号、中括号和大括号），括号的错误使用（通常是丢右括号）会导致程序编译错误，而很多开发工具中都有检测代码是否有编辑错误的功能，其中就包含检测代码中的括号匹配问题，此功能的底层实现使用的就是栈结构。

例三

同时，栈结构还可以实现数值的进制转换功能。例如，编写程序实现从十进制数自动转换成二进制数，就可以使用栈存储结构来实现。

2.顺序栈及基本操作（包含入栈和出栈）

2.1顺序栈的基础介绍

如果你仔细观察顺序表（底层实现是数组）和栈结构就会发现，它们存储数据的方式高度相似，只不过栈对数据的存取过程有特殊的限制，而顺序表没有。

在这里插入图片描述
这里给出使用顺序表模拟栈存储结构常用的实现思路，即在顺序表中设定一个实时指向栈顶元素的变量（一般命名为 top），top 初始值为 -1，表示栈中没有存储任何数据元素，及栈是"空栈"。一旦有数据元素进栈，则 top 就做 +1 操作；反之，如果数据元素出栈，top 就做 -1 操作。

2.2顺序栈元素入栈

模拟栈存储 {1,2,3,4} 的过程。最初，栈是"空栈"，即数组是空的，top 值为初始值 -1，如图 3 所示：

在这里插入图片描述
首先向栈中添加元素 1，我们默认数组下标为 0 一端表示栈底，因此，元素 1 被存储在数组 a[1] 处，同时 top 值 +1，如图 4 所示：

在这里插入图片描述
采用以上的方式，依次存储元素 2、3 和 4，最终，top 值变为 3，如图 5 所示：

在这里插入图片描述

2.3顺序栈元素出栈

其实，top 变量的设置对模拟数据的 “入栈” 操作没有实际的帮助，它是为实现数据的 “出栈” 操作做准备的。

在这里插入图片描述
注意，图 6 数组中元素的消失仅是为了方便初学者学习，其实，这里只需要对 top 值做 -1 操作即可，因为 top 值本身就表示栈的栈顶位置，因此 top - 1 就等同于栈顶元素出栈。并且后期向栈中添加元素时，新元素会存储在类似元素 4 这样的旧元素位置上，将旧元素覆盖。

2.4顺序栈的表示和实现

实现的基本功能：

  • 初始化空栈
  • 判断栈是否为空
  • 返回栈顶元素
  • 返回栈的长度
  • 进栈
  • 出栈
  • 清空栈

代码实现

class sqStack:# 初始化栈def __init__(self, MAXSIZE):self.MAXSIZE = MAXSIZEself.data = [None] * self.MAXSIZEself.top = -1# 判断当前栈是否为空def is_empty(self):return self.top == -1# 返回栈顶元素def gettop(self):if self.is_empty():print("当前顺序栈为空")return Noneelse:return self.data[self.top]# 入栈def Push(self,item):# 判断栈是否满if self.top == self.MAXSIZE - 1:return "sqStack is full"self.data[self.top + 1] = itemself.top += 1# 列表入栈def ListPush(self,lst):# 判断栈是否满if self.top == self.MAXSIZE - 1:return "sqStack is full"for i in range(len(lst)):self.Push(lst[i])# 出栈def Pop(self):# 判断栈是否为空if self.is_empty():return "sqStack is empty"rs = self.data[self.top]self.top -= 1return rs# 计算栈的长度def size(self):return self.top + 1# 输出栈内元素def display(self):# 判断栈是否为空if self.is_empty():print("当前顺序栈为空", end=" ")else:print("当前链表元素为：", end="")for i in range(self.top + 1):print(self.data[i], end=" ")print()# 清空栈def clear(self):self.data = [None] * self.MAXSIZEself.top = -1# 初始化一个长度为20的顺序栈
s = sqStack(20)
print("初始化：", s)
print("----------------------")# 判断当前栈是否为空
print("当前栈是否为空：", s.is_empty())
print("----------------------")# 输出栈的元素
s.display()
print("----------------------")
print("入栈前栈内元素：",end="")
s.display()# 入栈
s.Push(1)
s.Push(10)
s.Push(100)# 输出当前栈内的元素
print("入栈后栈内元素：", end="")
s.display()
print("----------------------")
print("当前栈的长度为：", s.size())
print("----------------------")
print("队列入栈前栈内元素：", end="")
s.display()
s.ListPush([1,2,3,4])
print("队列入栈后栈内元素：", end="")
s.display()
print("----------------------")
print("当前栈顶元素为：",s.gettop())
print("----------------------")# 顶端元素出栈
print("出栈前栈内元素：",end="")
s.display()
print("出栈元素为：", s.Pop())
print("出栈后栈内元素：", end="")
s.display()
print("----------------------")#输出当前栈内的元素
s.display()
print("----------------------")
s.clear()
s.display()
print("----------------------")

初始化： <__main__.sqStack object at 0x000002A011B38460>
----------------------
当前栈是否为空： True
----------------------
当前顺序栈为空 
----------------------
入栈前栈内元素：当前顺序栈为空 
入栈后栈内元素：当前链表元素为：1 10 100 
----------------------
当前栈的长度为： 3
----------------------
队列入栈前栈内元素：当前链表元素为：1 10 100 
队列入栈后栈内元素：当前链表元素为：1 10 100 1 2 3 4 
----------------------
当前栈顶元素为： 4
----------------------
出栈前栈内元素：当前链表元素为：1 10 100 1 2 3 4 
出栈元素为： 4
出栈后栈内元素：当前链表元素为：1 10 100 1 2 3 
----------------------
当前链表元素为：1 10 100 1 2 3 
----------------------
当前顺序栈为空 
----------------------

3.链栈及基本操作（包含入栈和出栈）

3.1链栈的基本介绍

通常我们将链表的头部作为栈顶，尾部作为栈底

在这里插入图片描述
将链表头部作为栈顶的一端，可以避免在实现数据 “入栈” 和 “出栈” 操作时做大量遍历链表的耗时操作。

  • 链表的头部作为栈顶，意味着：
    • 在实现数据"入栈"操作时，需要将数据从链表的头部插入
    • 在实现数据"出栈"操作时，需要删除链表头部的首元节点

因此，链栈实际上就是一个只能采用头插法插入或删除数据的链表。

3.2链栈元素入栈

例如，将元素 1、2、3、4 依次入栈，等价于将各元素采用头插法依次添加到链表中，每个数据元素的添加过程如图 2 所示：

在这里插入图片描述

3.3链栈元素出栈

例如，图2 所示的链栈中，若要将元素 3 出栈，根据"先进后出"的原则，要先将元素 4 出栈，也就是从链表中摘除，然后元素 3 才能出栈，整个操作过程如图 3 所示：

在这里插入图片描述

3.4链栈的表示和实现

实现基本功能：

  • 初始化空栈
  • 判断栈是否为空
  • 返回栈顶元素
  • 进栈
  • 出栈
  • 清空栈

代码实现

# 定义链栈节点
class Node:# 初始化链栈def __init__(self, data):self.data = dataself.next = Noneclass linkstack:# 初始化链栈def __init__(self):self.top = None# 判断链栈是否为空def is_empty(self):return self.top == None# 清空链栈def clear(self):self.top = None# 返回当前栈的长度def size(self):i = 0tempnode = self.topwhile tempnode is not None:   # 从头开始遍历tempnode = tempnode.nexti += 1return i# 元素入栈def push(self, item):node = Node(item)node.next = self.topself.top = node# 栈顶元素出栈def pop(self):x = self.top.dataself.top = self.top.nextreturn x# 获取栈顶元素def gettop(self):return self.top.data# 输出当前栈内元素def display(self):if self.top == None:print("当前栈内元素为空", end="")else:print("当前栈内元素为：", end="")tempnode = self.topwhile tempnode is not None:print(tempnode.data, end=" ")tempnode = tempnode.nextprint()s1 = linkstack()
print("初始化的栈为：", s1)
print("------------------------")
print("入栈前的链栈元素为：", end="")
s1.display()
s1.push(1)
s1.push(2)
s1.push(3)
s1.push(4)
s1.push(5)
s1.push(6)
print("入栈后的链栈元素为：", end="")
s1.display()
print("------------------------")
print("当前栈顶元素为：",s1.gettop())
print("------------------------")
print("当前链栈的长度为：", s1.size())
print("------------------------")
print("出栈前的链栈元素为：", end="")
s1.display()
print("出栈元素为：", s1.pop())
print("出栈后的链栈元素为：", end="")
s1.display()
print("------------------------")
print("清空前的链栈元素为：", end="")
s1.display()
s1.clear()
print("清空后的链栈元素为：", end="")
s1.display()
print("------------------------")
print("当前链栈是否为空：", s1.is_empty())
print("------------------------")

初始化的栈为： <__main__.linkstack object at 0x0000023734D08460>
------------------------
入栈前的链栈元素为：当前栈内元素为空
入栈后的链栈元素为：当前栈内元素为：6 5 4 3 2 1 
------------------------
当前栈顶元素为： 6
------------------------
当前链栈的长度为： 6
------------------------
出栈前的链栈元素为：当前栈内元素为：6 5 4 3 2 1 
出栈元素为： 6
出栈后的链栈元素为：当前栈内元素为：5 4 3 2 1 
------------------------
清空前的链栈元素为：当前栈内元素为：5 4 3 2 1 
清空后的链栈元素为：当前栈内元素为空
------------------------
当前链栈是否为空： True
------------------------

4.栈的应用

4.1括号匹配问题

括号匹配问题：给一个字符串，其中包含小括号、中括号、大括号，求该字符串中的括号是否匹配。

思路：

  • 如果遇到左括号，都进栈；遇到右括号，查看栈顶是否为对应左括号，如果是对应左括号则该对应左括号出栈，如果是空栈则false，如果是不对应左括号则false。等遍历完整个字符串后，查看栈是否为空，如果为空则括号匹配成功，如果不为空则括号匹配失败。
# 定义顺序栈
class sqStack:# 初始化栈def __init__(self, MAXSIZE):self.MAXSIZE = MAXSIZEself.data = [None] * self.MAXSIZEself.top = -1# 判断当前栈是否为空def is_empty(self):return self.top == -1def gettop(self):if self.is_empty():print("当前顺序栈为空")return Noneelse:return self.data[self.top]# 入栈def Push(self, item):# 判断栈是否已满if self.top == self.MAXSIZE - 1:return "sqStack is full."self.data[self.top + 1] = itemself.top += 1# 列表入栈def ListPush(self, x):# 判断栈是否已满if self.top == self.MAXSIZE - 1:return "sqStack is full."for i in range((len(x))):self.Push(x[i])# 出栈def Pop(self):# 判断栈是否为空if self.is_empty():return "sqStack is empty"rs = self.data[self.top]self.top -= 1return rs# 输出栈的长度def size(self):return self.top + 1# 输出栈内元素def display(self):# 判断栈是否为空if self.is_empty():print("当前顺序栈为空", end=" ")else:print("当前链表元素为：", end="")for i in range(self.top + 1):print(self.data[i], end=" ")print()# 清空栈def clear(self):self.data = [None] * self.MAXSIZEself.top = -1def matching(strings):  # 输入是一串字符bktStack = sqStack(60)  # 创建类实例flag = 1opens = "{[("closes = "}])"# 对于每个输入字符for i in strings:# 遇到左括号，就将其压栈if i in opens:bktStack.Push(i)# 遇到右括号elif i in closes:# 若已没左括号与之匹配if bktStack.is_empty():# 不匹配，结束return False# 左括号按什么顺序入，右括号应按相反顺序消掉。# 如果匹配，右括号消的始终是栈顶括号。# 弹栈bktStack.pop()，判断栈顶左括号与当前右括号是否匹配if closes.index(i) != opens.index(bktStack.Pop()):# 不匹配，结束return False# 若一直没有return而是遍历了一遍，且没有多余左括号留在栈中，则说明匹配。反之不匹配。return bktStack.is_empty()# 判断返回的是True还是False
def check(strings):if matching(strings):print("%s 匹配正确!" % strings)else:print("%s 匹配错误！" % strings)if __name__ == "__main__":# 测试函数for i in range(4):stringa = input()check(stringa)

{{([][])}()}
{{([][])}()} 匹配正确!
[[{{(())}}]]
[[{{(())}}]] 匹配正确!
[[(()(()))])]{}
[[(()(()))])]{} 匹配错误！

4.2十进制转二进制

当将一个十进制整数M转换为二进制数时，在计算过程中，把M与2求余得到的二进制数的各位依次进栈，计算完毕后将栈中的二进制数依次出栈输出，输出结果就是待求得的二进制数。

测试案例：
[200, 254, 153, 29, 108, 631, 892]

运行结果

在这里插入图片描述
代码实现：

class sqStack:# 初始化栈def __init__(self, MAXSIZE):self.MAXSIZE = MAXSIZEself.data = [None] * MAXSIZEself.top = -1# 判断当前栈是否为空def is_empty(self):return self.top == -1# 返回栈顶元素def gettop(self):if self.is_empty():print("当前顺序栈为空")return Noneelse:return self.data[self.top]# 入栈def Push(self, item):# 判断栈是否已满if self.top == self.MAXSIZE - 1:return "sqStack is full"self.data[self.top + 1] = itemself.top += 1# 列表入栈def ListPush(self, x):# 判断栈是否已满if self.top == self.MAXSIZE - 1:return "sqStack is full"for i in range(len(x)):self.Push(x[i])# 出栈def Pop(self):# 判断栈是否为空if self.is_empty():return "sqStack is empty"rs = self.data[self.top]self.top -= 1return rs# 输出栈的长度def size(self):return self.top + 1# 输出栈内元素def display(self):# 判断栈是否为空if self.is_empty():print("当前顺序栈为空", end=" ")else:print("当前链表元素为：", end="")for i in range(self.top + 1):print(self.data[i], end=" ")print()# 清空栈def clear(self):self.data = [None] * self.MAXSIZEself.top = -1s = sqStack(20)
data = int(input("请输入十进制数："))
while data != 0:ys = data % 2s.Push(ys)data = data // 2while s.top != -1:print(s.Pop(), end="")

请输入十进制数：200
11001000

请输入十进制数：254
11111110

请输入十进制数：153
10011001

请输入十进制数：29
11101

请输入十进制数：108
1101100

请输入十进制数：631
1001110111

请输入十进制数：892
1101111100

4.3十进制转N进制

当将一个十进制整数M转换为N进制数时，在计算过程中，把M与N求余得到的N进制数的各位依次进栈，计算完毕后将栈中的N进制数依次出栈输出，输出结果就是待求得的N进制数。

测试案例：

  • 测试数：[200, 254, 153, 29, 108, 631, 892]
  • 进制：[4, 8, 16]

自由搭配即可，这里我主要使用了random.choice()来对测试数要转换的进制随机取数

代码实现：

class sqStack:# 初始化栈def __init__(self, MAXSIZE):self.MAXSIZE = MAXSIZEself.data = [None] * MAXSIZEself.top = -1# 判断当前栈是否为空def is_empty(self):return self.top == -1# 返回栈顶元素def gettop(self):if self.is_empty():print("当前顺序栈为空")return Noneelse:return self.data[self.top]# 入栈def Push(self, item):# 判断栈是否已满if self.top == self.MAXSIZE - 1:return "sqStack is full"self.data[self.top + 1] = itemself.top += 1# 列表入栈def ListPush(self, x):# 判断栈是否已满if self.top == self.MAXSIZE - 1:return "sqStack is full"for i in range(len(x)):self.Push(x[i])# 出栈def Pop(self):# 判断栈是否为空if self.is_empty():return "sqStack is empty"rs = self.data[self.top]self.top -= 1return rs# 输出栈的长度def size(self):return self.top + 1# 输出栈内元素def display(self):# 判断栈是否为空if self.is_empty():print("当前顺序栈为空", end=" ")else:print("当前链表元素为：", end="")for i in range(self.top + 1):print(self.data[i], end=" ")print()# 清空栈def clear(self):self.data = [None] * self.MAXSIZEself.top = -1def divideByN(number, base):digits = "0123456789ABCDEF"remstack = sqStack(100)while number > 0:rem = number % baseremstack.Push(rem)number = number // basenewString = ""while not remstack.is_empty():newString = newString + digits[remstack.Pop()]return newStringimport random
numbers = [200,254,153,29,108,631,892]
bases = [4,8,16]
for number in numbers:base = random.choice(bases)print(f"{number} 的 {base}进制数为：{divideByN(number, base)}")

200 的 16进制数为：C8
254 的 4进制数为：3332
153 的 4进制数为：2121
29 的 4进制数为：131
108 的 16进制数为：6C
631 的 8进制数为：1167
892 的 8进制数为：1574

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.xdnf.cn/news/142646.html

如若内容造成侵权/违法违规/事实不符，请联系一条长河网进行投诉反馈，一经查实，立即删除！

相关文章

吐血整理资料后，测试面试相关的资料大全

吐血整理资料后，测试面试相关的资料大全

最近假期收集资料的过程真的让我吐血。 在博客上随便搜一点资料&#xff0c;好多只能看一般&#xff0c;或者打着分享资源&#xff0c;但实际上并不是了。而且大部分资料就是网上找的&#xff0c;恰饭不好评价&#xff0c;但体验真的好差啊&#xff01; 我搜集了很多面试资料…
阅读更多...
流程图怎么画？3个好用的在线流程图软件推荐，绘图没烦恼！

流程图怎么画？3个好用的在线流程图软件推荐，绘图没烦恼！

目录 什么是流程图&#xff1f; 为什么需要使用流程图&#xff1f; 流程图中各种图形的含义 如何制作流程图&#xff1f; 小结&#xff1a;流程图如何制作&#xff1f; 流程图是表达工作流程或者系统操作过程的有效工具&#xff0c;被广泛应用于各个行业和领域。…
阅读更多...
Centos7环境下Hive的安装

Centos7环境下Hive的安装

Centos7环境下Hive的安装 前言一、安装Hive1.1 下载并解压1.2 配置环境变量1.3 修改配置1. hive-env.sh2. hive-site.xml 1.4 拷贝数据库驱动1.5 初始化元数据库报错 1.6 安装MySQL1.7 启动 二、HiveServer2/beeline2.1 修改Hadoop配置2.2 修改Hive配置2.2 启动hiveserver22.3 …
阅读更多...
2024/9/16 dataloader、tensorboard、transform

2024/9/16 dataloader、tensorboard、transform

一、pytorch两大法宝元素 假设有一个名为pytorch的包 dir()&#xff1a;用于打开包&#xff0c;看里面的内容 help():用于查看具体的内容的用处 二、python文件&#xff0c;python控制台和jupyter的使用对比 三、pytorch读取数据 pytorch读取数据主要涉及到两个类&#xff1…
阅读更多...
基于 PyQt5 和 OpenCV 进行图像处理操作的GUI工具初版

基于 PyQt5 和 OpenCV 进行图像处理操作的GUI工具初版

为了实现一个基于 PyQt5 和 OpenCV 的图形用户界面&#xff08;GUI&#xff09;&#xff0c;要求如下&#xff1a; 左边显示加载的图片。 中间提供各种对图片进行处理的操作方法&#xff08;如灰度化、模糊处理等&#xff09;。 右边显示处理后的效果图。 接下来我将详细讲解如…
阅读更多...
【C语言零基础入门篇 - 5】：探索C语言中丰富多样的选择和循环结构

【C语言零基础入门篇 - 5】：探索C语言中丰富多样的选择和循环结构

文章目录 选择分支结构if选择结构if...else...选择结构if...else if...else 嵌套选择结构switch多分支结构 循环结构for 循环while 循环do … while 循环 跳转语句 选择分支结构 if选择结构 基本格式&#xff1a;if&#xff08;表达式1)语句1; 功能&#xff1a;如果表达式1…
阅读更多...
坚持的力量--完成向CSDN迁移500篇技术文章阶段小记-以此自勉

坚持的力量--完成向CSDN迁移500篇技术文章阶段小记-以此自勉

前言&#xff1a;本文为迁移前的博客中的文章《坚持的力量-写给第1000篇文章笔记》发表于 publish:May 14, 2021 -Friday&#xff0c;作为原个人博客中累计写满1000篇文章的总结和鼓励。因在向CSDN迁移文章的过程中进行了一些文章合并等调整&#xff0c;总文数大量下降&#xf…
阅读更多...
【建设方案】固定资产信息系统建设方案（功能清单列表2024word原件）

【建设方案】固定资产信息系统建设方案（功能清单列表2024word原件）

固定资产管理系统需求要点&#xff1a; 1. 实现公司内部固定资产管理全生命周期管理&#xff0c;包括资产采购、资产入库、资产领用、资产借用、资产归还、资产报废、资产维修、资产调拨等全过程管理。 2. 可实现集团内部固定资产盘点管理&#xff0c;包括盘点计划、盘点查询等…
阅读更多...
Python数据分析与可视化的全面指南

Python数据分析与可视化的全面指南

目录 引言 一、Python数据分析基础 1. 为什么选择Python进行数据分析&#xff1f; 2. 常用的数据分析库 二、环境配置 1. 安装Python 2. 安装Anaconda&#xff08;可选&#xff09; 3. 创建虚拟环境 4. 安装必要的库 三、数据分析流程 四、数据处理与分析 1. 导入库…
阅读更多...
【PHP代码审计】PHP基础知识

【PHP代码审计】PHP基础知识

&#x1f31d;博客主页&#xff1a;菜鸟小羊 &#x1f496;专栏&#xff1a;Linux探索之旅 | 网络安全的神秘世界 | 专接本 | 每天学会一个渗透测试工具 php简介 php是什么&#xff1f; php&#xff08;全称&#xff1a;Hypertext Preprocessor&#xff0c;即超文本预处理器&…
阅读更多...
圆环加载效果

圆环加载效果

效果预览 代码实现 from PyQt5.QtCore import QSize, pyqtProperty, QTimer, Qt, QThread, pyqtSignal from PyQt5.QtGui import QColor, QPainter from PyQt5.QtWidgets import QApplication, QWidget, QHBoxLayout, QPushButton, QVBoxLayout, QLabel, QGridLayoutclass Cir…
阅读更多...
数据与结构算法平衡二叉树详解叉树--基本概念

数据与结构算法平衡二叉树详解叉树--基本概念

平衡二叉树&#xff08;Balanced Binary Tree&#xff09;又被称为AVL树&#xff08;有别于AVL算法&#xff09;&#xff0c;且具有以下性质&#xff1a;它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1&#xff0c;并且左右两个子树都是一棵平衡二叉树。这个方案很好…
阅读更多...
图解Redis 01 | 初识Redis

图解Redis 01 | 初识Redis

什么是 Redis&#xff1f; Redis 是一种基于内存的数据库&#xff0c;所有的数据读写操作都在内存中完成&#xff0c;因此读写速度非常快。它被广泛应用于缓存、消息队列、分布式锁等场景。 Redis 提供了多种数据类型来支持不同的业务需求&#xff0c;如 String、Hash、List、…
阅读更多...
环形数组与单向链表的队列实现（Queue）

环形数组与单向链表的队列实现（Queue）

什么是队列 队列是一种重要的线性数据结构&#xff0c;具有先进先出&#xff08;FIFO&#xff09;的特性。元素的插入操作称为入队&#xff0c;删除操作称为出队。队列在许多计算机科学应用中非常常见&#xff0c;如任务调度和数据缓冲等。 在实现队列时&#xff0c;可…
阅读更多...
路由策略PBR

路由策略PBR

文章目录 策略路由PBR概述本地流量接口策略 策略路由 策略路由和路由策略的区别&#xff1a; 策略路由可以不按照路由表进行转发路由策略主要控制路由信息的引入、发布和接受等&#xff0c;主要靠 RIB和FIB PBR概述 比路由策略耗资源&#xff0c;直接跳过路由表&#xff0c;数…
阅读更多...
Pytorch详解-模型模块(RNN,CNN,FNN,LSTM,GRU,TCN,Transformer)

Pytorch详解-模型模块(RNN,CNN,FNN,LSTM,GRU,TCN,Transformer)

Pytorch详解-模型模块 Module & parameterModule初认识forward函数 ParameterPytorch中的权重、参数和超参数 Module容器-ContainersSequentialModuleListModuleDictParameterList & ParameterDict 常用网络层LSTM输入和输出 GRUConvolutional Layers卷积层的基本概念常…
阅读更多...
IP协议及相关特性

IP协议及相关特性

IP协议负责地址管理和路由选择。它的组成为&#xff1a; 接下来我们将对其中较重要的部分进行介绍。 4位版本&#xff1a;这里的四位版本只有两个取值 分别为IPv4和IPv6&#xff0c;这两个额分别为不同的IP协议&#xff0c;但是现在主流的还是IPv4但是近年来IPv6在中国的普及率…
阅读更多...
linux系统如何通过进程PID号找到对应的程序在系统中的路径

linux系统如何通过进程PID号找到对应的程序在系统中的路径

linux系统如何通过进程PID号找到对应的程序在系统中的路径 首先我们用ps -aux​命令找到对应进程的PID号&#xff0c;比如我这里要得就是xmrig这个进程的PID号 ​​ 通过lsof命令查看对应进程的关联的文件&#xff0c;并找到可执行文件的路径 lsof -p 22785 | grep txt​​ 或…
阅读更多...
棉花叶片病害检测数据集

棉花叶片病害检测数据集

【棉花叶片病害检测数据集】nc: 5 names: [blight, curl, healthy, wilt, wilt_png] 名称&#xff1a;【枯萎病, 卷叶病, 健康&#xff0c;萎蔫病&#xff0c;‘萎蔫病图像’】共3474张&#xff0c;8:1:1比例划分&#xff0c;&#xff08;train;2888张&#xff0c;val&#xff…
阅读更多...
MVCC机制解析：提升数据库并发性能的关键

MVCC机制解析：提升数据库并发性能的关键

MVCC机制解析&#xff1a;提升数据库并发性能的关键 MVCC&#xff08;Multi-Version Concurrency Control&#xff09; 多版本并发控制 。 MVCC只在事务隔离级别为读已提交(Read Committed)和可重复读(Repeated Read)下生效。 MVCC是做什么用的 MVCC是为了处理 可重复读 和…
阅读更多...
最新文章

Copyright @ 2022~2023