跳到主要内容

常见错误

数组相关问题​

1. 忘记 global 声明​

危险
def Initialise():
DataStored.append(5) # NameError: DataStored is not defined

修正:

def Initialise():
global DataStored
DataStored.append(5)

2. 数组越界​

range(NumberItems) → 0 到 NumberItems-1 ✓
range(1, NumberItems) → 1 到 NumberItems-1 ✓

循环时注意 Python 的 range() 不包括上限。

3. 混淆 1D 和 2D 数组​

题目要求 1D 数组存储结构体时,数组元素应为对象/记录,不是嵌套数组。

排序算法​

4. 冒泡排序比较方向错误​

# 正确:相邻元素比较
if arr[j] > arr[j+1]:

不是 arr[i] > arr[j]。

5. 插入排序索引错误​

arr[checkItem + 1] = lastItem # 在循环外

查找算法​

6. 二分查找忘记先排序​

二分查找只适用于已排序的数组。

7. 二分查找 mid 计算溢出​

mid = (first + last) // 2 # ✓ 整数除法

不要用 /(得到 float),要用 //。

8. 递归二分查找忘记返回值​

return BinarySearch(arr, first, mid-1, target) # ✓ 必须 return

队列​

9. 队列空/满条件错误​

常见错误:HeadPointer 和 TailPointer 的初始化和更新逻辑错误。

# 初始化
HeadPointer = -1 # 没有元素
TailPointer = 0 # 下一个空位

# 检查空
HeadPointer == -1 or HeadPointer >= TailPointer

链表​

10. 遍历时死循环​

while current != -1:
# ...
# 忘记更新 current!

必须更新:current = linkedList[current].nextNode

二叉树​

11. 比较方向混淆​

新节点数据小于当前节点 → 走左边 新节点数据大于当前节点 → 走右边

递归​

12. 忘记 base case​

无限递归导致 stack overflow。

13. 问题规模未缩小​

递归调用必须用更小的参数(如 n-1)。

OOP​

14. 忘记 self​

class Card:
def __init__(self, num, col):
num = num # 错误:没有 self.
self.__col = col # 正确

15. Python 私有属性命名​

self.__AttributeName # ✓ 双下划线前缀

不要用 self._AttributeName(单下划线,不是真正的 private)。

文件处理​

16. 忘记 try/except​

当题目说明 "use appropriate exception handling" 时必须用。

17. 文件路径错误​

数据文件与程序在同一目录,直接用文件名即可:

open("Trees.txt") # ✓

数据类型​

18. int() / float() 转换错误​

int(input()) # ✓ 直接转 int

输入默认是 string,需要数学运算时必须转类型。

19. return 丢失​

函数所有分支都必须有 return:

def LinearSearch(arr, target):
for i in range(len(arr)):
if arr[i] == target:
return True # 这里 return 了
return False # 这里也要 return!