大一小白算法日记（求大佬指点%

今天主要是STL的入门，队列和栈，写了几个板子题，但写一题的时候没想出来如何去处理入栈的方法卡了很久，最后还是问了别人才做做出来。其次有点不理解什么时候用队列什么时候用栈，每次写的时候都是因为这个专题是队列就用了队列，感觉要弄清两者适用范围。这几天主要打算继续STL的入门和前面学的巩固一下，特别是dfs的回溯，有时候很难去清楚的明白都这么运作的，还有动态规划也要再做些题，有些不太熟。

刚刚写了个矩阵快速幂，想到前面有个火车进站问题，突然对前面的问题更清楚了点，等会上完课去重做一遍

啊不对，应该是借教室，但应该是用了差分数组和答案二分

今天总结不动了，做一天志愿，各位晚安

今日总结：
1.写了几道最短路径问题，大多是用bfs解决了，但有些比较大的就得用dfs，但dfs的回溯的问题有时候会卡一阵子，有一会没写过dijkstra和floyd了，明天要复习下，虽然可能挺简单，但刚小白刚开始还是要多敲。
2.今天刷视频看到一个A*算法也可以解决最短路，明天去学一下。
3.今天还做了几到蓝桥杯的题目，感觉做题目不能想着自己会的算法去套，会局限自己的思维，得去想怎么解决，怎么去用代码实现，算法只是辅助工具，不去思考的话就只能写板子题，我现在就是这个状态，我这几天会努力去提哦啊正一下。

今日总结：
1.今天主要是学了下矩阵快速幂，对我来说，这其实是一个对较大数值的递推的应用，那么思考方向也大致相同，即从最后来分类进行式子的推导，矩阵快速幂应该也是大致的思路。
2.还是对做题的想法，碰到一个问题学一个算法目前大致是没问题，但是大多题目不是像板子题一样套就行了，我觉得还是得在日常训练里加一定比赛的题目，但很难的也不太能做，先从div3入手感觉一下.
3.在然后就是专题训练，这几天打算保持背包，和并查集的专题，因为要准备四级考试了，还有好多报告，尽量完成吧

1.对于矩阵快速幂，即是递推的大数值的处理办法。先总结递归方法，如01组成
，无101和111，分最后为1和0，为0时都合法，则f(n-1).为1时分前一位为01.为0时，只有001，f(n-1).为1时，0011，f(n-4).则得到递推关系。
2.对于dijkstra，应该是一个不断找两点之间加入一个过渡点后最短距离的问题，先找到里出发点最近的一个点，标记，再以它为过渡点去连接另一个，最后得到去每一个点的最短路。
3.背包问题，是一种动态规划，现在我可能不太能太好的总结，今天做点01，完全，组合背包问题，再来总结。

说放松一下，写个矩阵快速幂就去写数分作业，结果写了一小时没写出来，开哭。小问题，依然精神美丽。

今晚div3过了两题，感觉cf能很好锻炼思维，虽然没有太锻炼到算法感觉

现在又过了一个但结束了

今天摆了就补了道题

对了，还看了下堆排序，但有点不懂，明天补上

然后是做并查集的时候碰到两个链表的，不懂，联系铺和一元多次方程，在外面跑的时候尽量了解下链表，看回去能不能做出来