其实这些天玩的时间要多于在学习的时间。
学了些数据结构。学会了用结构体封装的链表:定义一个整形数据存当前值,还有一个指针存下一位的地址(后继结点);还有用数组模拟链表,两个一维数组,一个存当前值,另一个数组下标与原值对应,存当前值的下一个节点的下标位置。真正学会用队列,也是用结构体封装的,三个元素,一个一维数组存值,一个head存队首下标,一个tail存队尾下标。
通过快速排序,核心是二分查找,又学了些二分的基础用法。
其实最近做题多数是模拟之类的题,对于动态方程、搜索、线段树之类的算法还需要刻意练练这样的专题。
明天继续,注意吸收总结。