数据结构课程设计————第一周总结

简单算法题：

poj4：肿瘤面积

在做矩阵储存图片信息时，一定要考虑图中的目标形状在图像的边缘的情况。

poj8：简单密码

在做翻译题目是，要看清楚是从明文翻译到密文还是从密文翻译到明文

线性表

poj1 在好多情况下一定要考虑特殊值，边界值尤其是0！

栈和队列

poj1 滑动窗口

单调队列的用法，适合找局部的最大值和最小值

poj4 抓住那头牛

搜索的时候一定要注意剪枝，常用的提高效率的方法有牺牲空间缩短时间，通过建立数组标记， 从而省去了遍历查找的过程，减少了走过的重复路径

字典和散列

poj4 英语数字转换器

当以空格结尾时，一定不要对空格处理