每日博客 Day5

每日博客 DAY 5

项目进度

1. 完成了远控项目的锁机功能，功能进行了完善

2. 实现了客户端的整体代码框架

代码随随想录第一部分总结

数组总结篇

关于C++上的数组的有关知识是面试基本上的必须被问到的内容

比如这一个面试题目：

**在C++中指针和数组的区别是什么？**看到这类问题，可以自己在脑海厘米快速的回忆一下

在C++中如何初始化vector的二维数组？

数组的经典题解方式

方法1：二分查找

这是一种比较常用的查找方式，二分查找的方式还有递归和非递归的实现方式

这类代码的实现是比较基础的，需要熟练的掌握

循环不变量原则

方法2：双指针法

双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组和链表操作的面试题，都使用双指针法。

方法3：滑动窗口

其实滑动窗口本质上也是一个双指针的操作，但是就是说一定要分清楚，两个指针的不同作用是什么。

滑动窗口的精妙之处在于根据当前子序列和大小的情况，不断调节子序列的起始位置。从而将O(n^2)的暴力解法降为O(n)。

对于数组类的题目，我们都是可以考虑是否可以使用双指针来解决。

方法4：模拟方法

其实模拟的方法，就是通过设置循环不变量的原则，然后不断的测试寻求边界，寻找解决的方式和办法。

其他内容

因为今天下午一直上课到晚上，所以没有怎么学自己的东西

写一点自己的大概的学习内容

晚上的上机课就是真的纯摸鱼了，教室很吵，大家都在玩，我也是自己随便糊弄一下过去的

下午算法课，用递归实现了二分查找法，写的很快，一次就测验过了

设计模式的课写了适配器模式、外观模式，因为自己设计模式的一直在摸鱼，所以基本上也是什么都没学