1.上午(2.5h)
复习大话数据结构栈和队列知识。
2.下午(4.5h)
快排的时间复杂度
1.最好情况,每次哨兵在中间相遇,nlgn
2.最坏情况,每次哨兵在第一个地方或者最后一个地方相遇,出现在有序数列中
3.平均情况,用1:9来举例,在1/10处,为lgn,在9/10处,为lg10/9n,总体趋向于nlgn
层序遍历-队列
void FloorPrint_QUEUE(pTreeNode &Tree)
{
queue < pTreeNode> q;
if (Tree != NULL)
{
q.push(Tree); //根节点进队列
}
while (q.empty() == false) //队列不为空判断
{
cout << q.front()->data << " → ";
if (q.front()->leftPtr != NULL) //如果有左孩子,leftChild入队列
{
q.push(q.front()->leftPtr);
}
if (q.front()->rightPtr != NULL) //如果有右孩子,rightChild入队列
{
q.push(q.front()->rightPtr);
}
q.pop(); //已经遍历过的节点出队列
}
}
3.晚上(1h)
1.写总结。
2.写关于放假的规划:
应该不会有之前每天八小时的学习时间,也不会写每日总结,但是坚持写每周总结,同时如果某一个知识点感觉自己学好了,会适当写博客巩固。
3.那我不管了,明天我要出门放松了!!!