学习日记1

  第一篇学习日记，主要记录总结每日学习内容，状态及学习疑问和难点等。

今天主要学习了计算机程序设计艺术第一卷第一章第一小节，数据结构的图的存储结构，算法的基本查找算法，以及学习了python的前35页cookbook的代码。

计算机程序设计艺术：主要讲述了MMIX计算机的基础的256条指令的功能及用法，幸好有计算机组成原理的基础，还是可以看懂的，主要描述的是汇编语言下的编程算法实现，可以让人们更透彻的理解高级语言，所以需要好好深入研究，习题只做到了第3题。

数据结构算法：学习了图的存储结构，对邻接矩阵表述法比较模糊需要加强学习，对邻接表比较理解清晰，学习了图的两种维度的优先算法，深度优先即类似于树结构的前序遍历，广度优先类似于树的中序遍历。学习的基础查找算法中，折半查找与哨兵查找相类似，其中折半查找效率更高，主要核心代码为：

if x > mid:

min = mid

mid =(max+min)/2

elif: x<mid:

max = mid

mid = (max+min)/2

python cookbook：学习了前17个代码，主要着重于解决分解字符串，分析筛选字符串，替换字串等对字符串的操作，其中translate函数功能十分强大，maketrans可实现转换，删除，筛选等功能，还需要加强巩固。