数据结构之栈（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.rhkb.cn/news/425870.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【腾讯云】AI驱动TDSQL-C Serveress 数据库技术实战营-如何是从0到1体验电商可视化分析小助手得统计功能，一句话就能输出目标统计图

【腾讯云】AI驱动TDSQL-C Serveress 数据库技术实战营-如何是从0到1体验电商可视化分析小助手得统计功能，一句话就能输出目标统计图

欢迎来到《小5讲堂》 这是《腾讯云》系列文章&#xff0c;每篇文章将以博主理解的角度展开讲解。 温馨提示&#xff1a;博主能力有限&#xff0c;理解水平有限&#xff0c;若有不对之处望指正&#xff01; 目录 背景效果图流程图创建数据库基本信息数据库配置设置密码控制台开启…
阅读更多...
Java-数据结构-二叉树-习题(三) ￣へ￣

Java-数据结构-二叉树-习题(三) ￣へ￣

文本目录&#xff1a; ❄️一、习题一(前序遍历非递归)&#xff1a; ▶ 思路&#xff1a; ▶ 代码&#xff1a; ❄️二、习题二(中序遍历非递归)&#xff1a; ▶ 思路&#xff1a; ▶ 代码&#xff1a; ❄️三、习题三(后序遍历非递归)&#xff1a; ▶ 思路&#xff1a; …
阅读更多...
一款源码阅读的插件

一款源码阅读的插件

文章目录 进度汇报功能预览添加高亮标记高亮风格设置笔记颜色设置数据概览高亮数据详情 结尾 进度汇报 之前提到最近有在开发一个源码阅读的IDEA插件&#xff0c;第一版已经开发完上传插件市场了&#xff0c;等官方审批通过就可以尝鲜了。插件名称&#xff1a;Mark source cod…
阅读更多...
算法之搜索--最长公共子序列LCS

算法之搜索--最长公共子序列LCS

最长公共子序列&#xff08;longest common sequence&#xff09;:可以不连续 最长公共子串&#xff08;longest common substring&#xff09;&#xff1a;连续 demo for (int i 1;i<lena;i){for (int j 1;j<lenb;j){if(a[i-1]b[j-1]){dp[i][j]dp[i-1][j-1]1;}el…
阅读更多...
java企业办公自动化OA

java企业办公自动化OA

技术架构&#xff1a; sshjbpm 功能描述&#xff1a; 用户管理&#xff0c;岗位管理&#xff0c;部门管理&#xff0c;权限管理&#xff0c;网上交流&#xff0c;贴吧&#xff0c;审批流转。权限管理是树状结构人性化操作&#xff0c;也可以用作论坛。 效果图&#xff1a;
阅读更多...
三维手势 第一人称 汽车驾驶 handpose 3D RGB 单目相机手势识别 手势检测 手势3D建模 三维建模

三维手势 第一人称 汽车驾驶 handpose 3D RGB 单目相机手势识别 手势检测 手势3D建模 三维建模

三维手势 第一人称 汽车驾驶 handpose 3D RGB 单目相机手势识别 手势检测 手势3D建模 三维建模 第一人称汽车安全驾驶 &#xff1a;三维手势建模 RGB 单目相机手势识检测 手势3D建模 咨询合作 DataBall 项目&#xff0c;欢迎加以下微信。 助力快速掌握数据集的信息和使用方式…
阅读更多...
OpenAI API key not working in my React App

OpenAI API key not working in my React App

题意&#xff1a;OpenAI API 密钥在我的 React 应用中不起作用 问题背景&#xff1a; I am trying to create a chatbot in my react app, and Im not able to generate an LLM powered response. Ive been studying documentation and checking out tutorials but am unable …
阅读更多...
PostgreSQL维护——解决索引膨胀和数据死行

PostgreSQL维护——解决索引膨胀和数据死行

注意&#xff1a; 本文内容于 2024-09-16 00:40:33 创建&#xff0c;可能不会在此平台上进行更新。如果您希望查看最新版本或更多相关内容&#xff0c;请访问原文地址&#xff1a;PostgreSQL维护——解决索引膨胀和数据死行。感谢您的关注与支持&#xff01; 我有一张表&#…
阅读更多...
Android相关线程基础

Android相关线程基础

线程基础 进程与线程 进程:可以被看做是程序的实体, 是系统进行资源分配和调度的基本单位. 线程:是操作系统调度的最小单元, 也叫轻量级进程 使用多线程的优点 可以减少程序的响应时间。如果某个操作很耗时, 能够避免陷入长时间的等待, 从而有着更好的交互性. 线程较之进…
阅读更多...
《深度学习》深度学习 框架、流程解析、动态展示及推导

《深度学习》深度学习 框架、流程解析、动态展示及推导

目录 一、深度学习 1、什么是深度学习 2、特点 3、神经网络构造 1&#xff09;单层神经元 • 推导 • 示例 2&#xff09;多层神经网络 3&#xff09;小结 4、感知器 神经网络的本质 5、多层感知器 6、动态图像示例 1&#xff09;一个神经元 相当于下列状态&…
阅读更多...
Minio环境搭建(单机安装包、docker)（一）

Minio环境搭建(单机安装包、docker)（一）

前言&#xff1a; 项目中客户不愿意掏钱买oss&#xff0c;无奈只能给他免费大保健来一套。本篇文章只是记录验证可行性&#xff0c;毕竟minio太少文档了&#xff0c;参考着官网来。后面还会再出一套验证集群部署的文章。 一、资料 MinIO官网&#xff1a; MinIO | S3 Compatib…
阅读更多...
CSP-J算法基础 树状结构与二叉树

CSP-J算法基础 树状结构与二叉树

文章目录 前言树状结构树状结构的基本概念&#xff1a;为什么需要树状结构&#xff1f;优点树状结构的示例 二叉树什么是二叉树&#xff1f;二叉树的类型什么样的树不是二叉树&#xff1f;二叉树的五种形态 完全二叉树相关概念完全二叉树的定义&#xff1a; 相关概念1. **高度&…
阅读更多...
使用iperf3测试局域网服务器之间带宽

使用iperf3测试局域网服务器之间带宽

文章目录 一、下载安装1、windows2、centos 二、使用0、参数详解1、centos 一、下载安装 1、windows https://iperf.fr/iperf-download.php 拉到最下面选最新版&#xff1a; 2、centos yum install iperf3二、使用 0、参数详解 服务器或客户端&#xff1a; -p, --port #…
阅读更多...
初识网络原理

初识网络原理

网络的发展史 电报时代&#xff08;19世纪中叶&#xff09;&#xff1a;电报是最早的远程通信方式之一&#xff0c;它通过电线传输编码信息&#xff0c;极大地缩短了信息传递的时间电话的发明&#xff08;1876年&#xff09;&#xff1a;亚历山大格拉汉姆贝尔发明了电话&#…
阅读更多...
前端单独实现 vue 动态路由

前端单独实现 vue 动态路由

前端单独实现 vue 动态路由 Vue 动态路由权限是指在 Vue 应用程序中&#xff0c;根据用户的权限动态生成和控制路由的行为。这意味着不是所有的路由都在应用启动时就被硬编码到路由配置中&#xff0c;而是根据用户的权限信息&#xff0c;在运行时动态地决定哪些路由应该被加载…
阅读更多...
VirtualBox Install MacOS

VirtualBox Install MacOS

环境搭建 git clone https://github.com/myspaghetti/macos-virtualbox 脚本配置 修改macos-guest-virtualbox.sh部分内容为 vm_name"macOS" # name of the VirtualBox virtual machine macOS_release_name"Catalina" # install &quo…
阅读更多...
EmguCV学习笔记 C# 11.6 图像分割

EmguCV学习笔记 C# 11.6 图像分割

版权声明&#xff1a;本文为博主原创文章&#xff0c;转载请在显著位置标明本文出处以及作者网名&#xff0c;未经作者允许不得用于商业目的。 EmguCV是一个基于OpenCV的开源免费的跨平台计算机视觉库,它向C#和VB.NET开发者提供了OpenCV库的大部分功能。 教程VB.net版本请访问…
阅读更多...
《微信小程序实战（2） · 组件封装》

《微信小程序实战（2） · 组件封装》

&#x1f4e2; 大家好&#xff0c;我是 【战神刘玉栋】&#xff0c;有10多年的研发经验&#xff0c;致力于前后端技术栈的知识沉淀和传播。 &#x1f497; &#x1f33b; CSDN入驻不久&#xff0c;希望大家多多支持&#xff0c;后续会继续提升文章质量&#xff0c;绝不滥竽充数…
阅读更多...
天津大学推出“AI学长”

天津大学推出“AI学长”

B站&#xff1a;啥都会一点的研究生公众号&#xff1a;啥都会一点的研究生 AI圈又发生了啥新鲜事&#xff1f; 天津大学推出“AI 学长”海棠棠&#xff0c;全天候解答新生疑问 天津大学未来技术学院研发了名为“海棠棠”的新生智能体&#xff0c;它能够24小时不间断地为新生…
阅读更多...
Oracle 19c异常恢复—ORA-01209/ORA-65088---惜分飞

Oracle 19c异常恢复—ORA-01209/ORA-65088---惜分飞

由于raid卡bug故障,导致文件系统异常,从而使得数据库无法正常启动,客户找到我之前已经让多人分析,均未恢复成功,查看alert日志,发现他们恢复的时候尝试resetlogs库,然后报ORA-600 kcbzib_kcrsds_1错误 2024-09-15T17:07:32.55321508:00 alter database open resetlogs 2024-09-…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发