ehlxr/hello-algo
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Add Python code (Chapter of searching)

Browse Source 
to the docs.
This commit is contained in:
Yudong Jin
2022-12-04 01:43:58 +08:00
parent e5563b3964
commit 8e34be0641
6 changed files with 106 additions and 51 deletions
Download Patch File Download Diff File Expand all files Collapse all files

42
codes/python/chapter_searching/hashing_search.py
View File

@@ -9,33 +9,37 @@ sys.path.append(osp.dirname(osp.dirname(osp.abspath(__file__))))
from include import *
""" 哈希查找（数组） """
def hashing_search(map,target):
def hashing_search(mapp, target):
# 哈希表的 key: 目标元素，value: 索引
# 若哈希表中无此 key ，返回 -1
return map.get(target,-1)
return mapp.get(target, -1)
""" 哈希查找（链表） """
def hashing_search1(map,target):
# 哈希表的 key: 目标元素，value: 节点对象
def hashing_search1(mapp, target):
# 哈希表的 key: 目标元素，value: 结点对象
# 若哈希表中无此 key ，返回 -1
return map.get(target,-1)
return mapp.get(target, -1)
if __name__=='__main__':
target=3
""" Driver Code """
if __name__ == '__main__':
target = 3
# 哈希查找（数组）
nums=[1, 5, 3, 2, 4, 7, 5, 9, 10, 8]
map=dict() # 初始化哈希表
nums = [1, 5, 3, 2, 4, 7, 5, 9, 10, 8]
# 初始化哈希表
mapp = {}
for i in range(len(nums)):
map[nums[i]]=i # key: 元素，value: 索引
index=hashing_search(map,target)
print("目标元素 3 的索引 = " ,index)
mapp[nums[i]] = i # key: 元素，value: 索引
index = hashing_search(mapp, target)
print("目标元素 3 的索引 =", index)
# 哈希查找（链表）
head=list_to_linked_list(nums)
map1=dict() # 初始化哈希表
head = list_to_linked_list(nums)
# 初始化哈希表
map1 = {}
while head:
map1[head.val]=head # key: 结点值，value: 结点
head=head.next
node=hashing_search1(map1,target)
print("目标结点值 3 的对应结点对象为 " , node)
map1[head.val] = head # key: 结点值，value: 结点
head = head.next
node = hashing_search1(map1, target)
print("目标结点值 3 的对应结点对象为", node)