码迷,mamicode.com
首页 > 编程语言 > 详细

Python进阶题

时间:2020-07-03 01:16:47      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:等于   get   添加   对象   删除   出现   获取数据   size   number   

1、如何获取列表中第二大的值?

#先去重,在排序,取值
lst = [1,2,3,4,5,5,5,5,5,5,5,5]
setvar = set(lst)
# 列表.sort  类型有局限性,只能是列表,基于原有列表进行修改
# sorted     容器类型数据皆可以,返回新列表
lst = sorted(setvar)
print(lst) # [1, 2, 3, 4, 5]

res = lst[-2]
print(res)

2、简述Python内存管理机制。

   # 一.计数器
   #特点:引用技术如果是0,把这个值从内存中释放掉
   a = 100
   b = a
   print(b)
   del b
   a = 100 (100这个值计数为1,被引用过1次)
   b = a   (100这个值计数为2,被引用过2次)
   del b   (100这个值计数为1,被引用过1次,100本身不会被删掉)
   del a   (100这个值计数为0,被引用过0次,100本身被删掉)
   #缺点:在维护引用计数时,又可能数据产生循环引用,造成数据不能删除,造成内存泄漏
   lst1 = [1,2]
   lst2 = [5,6]
   lst1.append(lst2)
   lst2.append(lst1)
   del lst1
   print(lst1)
   print(lst2)

3、简述Python的垃圾回收机制。

计数器,垃圾回收,内存池
       # 一.计数器
       特点:引用技术如果是0,把这个值从内存中释放掉
       a = 100
       b = a
       print(b)
       del b
       缺点:在维护引用计数时,又可能数据产生循环引用,造成数据不能删除,造成内存泄漏
       lst1 = [1,2]
       lst2 = [5,6]
       lst1.append(lst2)
       lst2.append(lst1)
       del lst1
       print(lst1)
       print(lst2)
       
       # 二.垃圾回收:引用计数为主,标记清除和分带回收为辅
       标记清除 : 检测标记该对象,避免出现循环引用不能删除的现象
       分带回收 :
       	把内存中的数据分成三个区域: 新生代0,老年代1,永久代2
       	新生代0数据超过700 , 或者老年代1,永久代2数据超过10,自动触发内存中的垃圾回收机制
       	新生代0触发将清除所有三代的区域
       	老年代1触发会清理1,2代
       	永久代2触发只会清理自己
       
       
       # 三.内存池
       # 在同一个文件当中 (python3.6)
       # -->Number 部分
       	1.对于整型而言,-5~正无穷范围内的相同值 id一致
       	2.对于浮点数而言,非负数范围内的相同值 id一致
       	3.布尔值而言,值相同情况下,id一致
       	4.复数在 实数+虚数 这样的结构中永不相同(只有虚数的情况例外)
       # -->容器类型部分
       	5.字符串 和 空元组 相同的情况下,地址相同
       	6.列表,元组,字典,集合无论什么情况 id标识都不同 [空元组例外]
       # 在不同的文件当中
       	小数据池 ; 比如整型默认开辟 -5~256 这么多数据提前在内存中驻留

4、请用两个队列来实现一个栈。

"""
栈:   先进后出,后进先出
队列: 先进先出,后进后出
"""
from queue import Queue

class Stack():
	def __init__(self):
		self.master_queue = Queue()
		self.minor_queue = Queue()
	# 入栈
	def push(self,val):
		self.master_queue.put(val)
	# 出栈
	def pop(self):
		# qsize() 队列长度为0等于没数据返回None
		if self.master_queue.qsize() == 0:
			return None	
		
		while True:
			if self.master_queue.qsize() == 1:
				# 拿出队列里面最后一个元素
				value = self.master_queue.get()
				break
			
			# 把临时获取的值存在辅队列里
			self.minor_queue.put(self.master_queue.get())
			
		# 重置主队列,把辅队列临时存储的值放回去
		self.master_queue, self.minor_queue = self.minor_queue , self.master_queue
		return value
	
obj = Stack()
# push 添加数据
obj.push(1)
obj.push(2)
obj.push(3)

# pop  获取数据 3 2 1 
print(obj.pop())
print(obj.pop())
print(obj.pop())
print(obj.pop())

5、请用Python实现一个链表。

class Node():
   def __init__(self,value,next):
      self.value = value
      self.next = next
      
head = Node("头",None)
last = head


for i in range(5):
   # 创建节点对象n0 n1 n2 n3 n4
   node = Node(  "n%s" % (i) , None)
   # 把当前创建的节点塞到上一个节点的next属性中
   last.next = node
   # 向下一个节点移动
   last = node


# 查看链表关系
print(head.value)
print(head.next.value)
print(head.next.next.value)
print(head.next.next.next.value)
print(head.next.next.next.next.value)
print(head.next.next.next.next.next.value)
print(head.next.next.next.next.next.next)
>>>
头
n0
n1
n2
n3
n4
None

6、请用Python实现链表的逆转。

# ### (1) 创建链表
class Node():
	def __init__(self, value, next):
		self.value = value
		self.next = next


head = Node("头", None)
last = head

for i in range(5):  # v0 v1 v2 v3 v4
	node = Node("v%s" % i, None)
	last.next = node
	last = node

# 查看链表的关系
print(head.value)
print(head.next.value)
print(head.next.next.value)
print(head.next.next.next.value)
print(head.next.next.next.next.value)
print(head.next.next.next.next.next.value)

print("<========>")

# 2.链表的逆转
def reverse_link_list(head):
	# 要是空的,或者None,直接返回head
	if not head or not head.next:
		return head

	# 获取上一个节点对象
	prev_node = None
	# 获取下一个节点对象
	next_node = head.next
	# 获取当前节点对象
	current_node = head

	while True:
		# 修改next,所指向的对象
		current_node.next = prev_node
		# 如果下一个阶段对象是None
		if not next_node:  # not None
			break

		# 重新获取上一个对象,即把当前丢向单独存一份,以准备第二次循环时插进next属性中
		prev_node = current_node
		# 重新获取当前对象 , 即把下一个对象单独存储起来(下个)
		current_node = next_node
		# 重新获取下一个对象,即把下一个对象单独存储起来,所指向的下个新对象赋值给next_node(下下个)
		next_node = current_node.next
	return current_node


head = reverse_link_list(head)

print(head.value)
print(head.next.value)
print(head.next.next.value)
print(head.next.next.next.value)
print(head.next.next.next.next.value)
print(head.next.next.next.next.next.value)

Python进阶题

标签:等于   get   添加   对象   删除   出现   获取数据   size   number   

原文地址:https://www.cnblogs.com/remixnameless/p/13227996.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!