仿照示例写一首小诗。 海是水的一部字典 浪花是部首 涛声是音序 鱼虾、海鸥是海的文字

发布网友 发布时间：2022-04-18 08:06

我来回答

共6个回答

懂视网 时间：2022-04-18 12:27

字典：

也叫散列表,最大的特点是通过key来查找其对应的值其时间复杂度是O(1).

在Python中怎样用列表实现字典?

用列表实现字典最大的问题就是解决hash冲突,如果在列表中通过计算不同的key得到相同的相同了位置,这时候应该怎么办？

最简单的办法就是使用拉链法.

拉链法:就是在一个列表中每个位置再添加一个列表,这样就算是有hash冲突也能够存储进去,当选取的hash函数足够好,

num的数足够大,就能够保证列表中的每一个列表里面只有一个元素。根据key计算的元素所在的位置,然后来取值就能达

到O(1)的时间。

class MyDict:
 def __init__(self, num=100): # 指定列表大小
 self._num = num
 self._lst = []
 for _ in range(self._num):
  self._lst.append([])

 def update(self, key, value): # 添加 key-value
 key_index = hash(key) % self._num
 for i, (k, v) in enumerate(self._lst[key_index]):
  if key == k:
  self._lst[key_index][i] = [key, value]
  break
 else:
  self._lst[key_index].append([key, value])

 def get(self, key): # 根据指定的 key 弹出值
 key_index = hash(key) % self._num
 for k, v in self._lst[key_index]:
  if k == key:
  return v
 else:
  raise KeyError('No such {} key'.format(key))

 def pop(self, key): # 根据 key 弹出元素 并且删除
 key_index = hash(key) % self._num
 for i, (k, v) in enumerate(self._lst[key_index]):
  if k == key:
  result = v
  self._lst.pop[self._num](i)
  return result
 else:
  raise KeyError('No such {} key'.format(key))

 def __getitem__(self, key): # 可以通过下标来取值
 key_index = hash(key) % self._num
 for k, v in self._lst[key_index]:
  if k == key:
  return v
 else:
  raise KeyError('No such {} key'.format(key))

 def keys(self): # 取得所有的key
 for index in range(self._num):
  for k, v in self._lst[index]:
  yield k

 def values(self): # 取得所有的 value
 for index in range(self._num):
  for k, v in self._lst[index]:
  yield v

 def items(self): # 取得所有的条目
 for index in range(self._num):
  for item in self._lst[index]:
  yield item

通过key查到的时间，可见下图

热心网友 时间：2022-04-18 09:35

挫折是人生的一段插曲：失败是曲谱，泪水是音符，酸甜苦辣是挫折的歌词

山川是大地的一部乐章，隆起的是高音部，凹陷的是低音部，花草树木是山川的音符

四季是自然的一部乐章，花草时序曲，树木是音符，风霜雨雪是四季的主旋律

地球是生物的母亲，山峰是怀抱，河水是乳汁，植物动物是地球的孩子 Y(^o^)Y

热心网友 时间：2022-04-18 10:53

挫折是人生的一段插曲：失败是曲谱，泪水是音符，酸甜苦辣是挫折的歌词
山川是大地的一部乐章，隆起的是高音部，凹陷的是低音部，花草树木是山川的音符
四季是自然的一部乐章，花草时序曲，树木是音符，风霜雨雪是四季的主旋律
地球是生物的母亲，山峰是怀抱，河水是乳汁，植物动物是地球的孩子
宇宙是地球的一部字典：恒星是部首，彗星是音序,行星，卫星是宇宙的文字
地球是生物的母亲，云彩是呵护,雨露是母乳,江河、森林是地球的关爱.
山雨是钢琴演奏师演奏的音乐：大地是琴键；雨丝是手指；雨声就是飘扬的音乐。
天是世界的一本五线谱；云朵是音符；风声是间格；小鸟、风筝是天的五条线。
山是生物进化的一部史书，岩层是书页，化石是文字，古生物的遗体、遗迹是精美的图案。
天空是世界的舞台，风是配乐，阳光是照明，白云、小鸟是天空的演员。
风暴是自然的一部乐曲，闪电是序曲，雷声是音符，狂风、暴雨是风暴的主旋律。
森林是树的一部字典 树干是部首 树叶是音序 鸟儿、昆虫是森林的文字。
天空是世界的舞台，风是配乐，阳光是照明，白云、小鸟是天空的演员。

热心网友 时间：2022-04-18 12:28

森林是树的一部字典 树干是部首 树叶是音序 鸟儿、昆虫是森林的文字

热心网友 时间：2022-04-18 14:19

雨是自然的一部字典：雨丝是部首，雨声是音序，水花雨幕是雨的文字。

热心网友 时间：2022-04-18 16:27

森林是树的一部字典：树干是部首，树叶是音序，鸟儿、昆虫是森林的文字。