python_data_structures_and_algorithms

python_data_structures_and_algorithms copied to clipboard

https://github.com/PegasusWang/python_data_structures_and_algorithms/blob/3469a79c34b6c08ae52797c3974b49fbfa8cca51/docs/02_%E6%95%B0%E7%BB%84%E5%92%8C%E5%88%97%E8%A1%A8/array_and_list.py#L14 thank you

miseon119

大佬，你这里哈希表的二次探测函数，会出现无限循环的情况。 ```python def _find_slot_for_insert(self, key): index = self._hash(key) _len = len(self._table) while not self._slot_can_insert(index): # 直到找到一个可以用的槽 index = (index * 5 + 1) % _len return index def _slot_can_insert(self, index):...

loveleicheng

修复页面路径含中文导致404, 删除yml和路径中所有对应中文

15921483570

leetcode实战

1

请问 leetcode 实战教程 有对应的电子书或讲义吗

coorful

linked_list.py的remove方法貌似有误

1

在链表的remove方法中 这行代码实现，经过测试貌似是有问题的。 def remove(self, value): # O(n) """ 删除包含值的一个节点，将其前一个节点的 next 指向被查询节点的下一个即可 ............. if curnode is self.tailnode: # NOTE: 注意更新 tailnode if prevnode is self.root: self.tailnode = None else: self.tailnode =...

BigFishDreamWater

堆与堆排序的问题

1

```py def _siftdown(self, ndx): left = 2 * ndx + 1 right = 2 * ndx + 2 # determine which node contains the larger value largest = ndx if...

lihujun101

priority queue优先级相同的元素

2

在priority queue里，如果只是比较tuple。在存在优先级相同的元素的时候，可能会出现问题。因为如果优先级相同，就会比较后面的value，这就不能保证FIFO。

fantasycz

通过统计循环次数，当超过哈希表大小时，动态扩展哈希表的大小。这可以有效减少冲突并避免哈希表的二次探测函数会出现无限循环

Caroline113