这已经不是刚开始找实习的时候了，距离那时候已经过去了小一个月的时间。但是之前每天都在csdn上每天发一个总感觉占用了公共资源，所以新建一个新的博客，来记录点点滴滴。
实际上从我现在的能力还是非常欠缺的，蔚来的二面没有通过，其他的面试也没有，所以只好一遍做题，做项目一遍继续投。我也不知道未来会怎么样，但是现在看来只有走下去，反正现在来看停下来和向前走都是死，那不如死的远一点。本来以为小论文发了之后我只要安心找实习就好了，发现1.是现在找实习根本就不好找，基本都是已读不回，2.是我一直拿不准我老师的态度，也没有什么交流，也不确定他是什么看法，希望别再毕业上卡我就好了。写的多一点，很多话憋在心里很久了，我从读研开始就在绩点，小论文，转码三方面转，到现在已经燃尽了。小论文发了，绩点还算可以，转码做了两个项目，算法两个月不到也刷了140多道了，八股也背的差不多了，但是实际上回头看看，前路还是不确定。找不到实习能否将前面的一切都推到呢，可能不至于全盘否定，但是也差不多。小论文只是用来毕业的，绩点不是前十的，用了最多时间和精力的转码实习是找不到的，那回头来忙活了一六八开发现依旧在原路踏步，想来搞笑😭
不过生活还是要继续的，既然不知道前路是什么，那就往前走吧，走到尽头。
刷题部分
一：你能穿过矩阵的最后一天
这题我妄想用手动淹水的方法解，也就是先看左右能不能走，再看上下能不能走，但是忽略了一种通过水括起来一部分的做法，因此只能过一部分案例。可以用二分+广搜的方法，具体就是拿时间天数做二分，之后加上广搜。
class Solution {
public:int latestDayToCross(int row, int col, vector<vector<int>>& cells) {int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};int left = 0 , right = cells.size()-1;int ret = 0;while(left <= right){std::vector<std::vector<int>> graph(row,std::vector<int>(col));int mid = left + ((right - left) >> 1);for(int i = 0 ; i <= mid ; ++i){graph[cells[i][0] - 1][cells[i][1] - 1] = 1;}std::deque<std::pair<int,int>> deq;for(int i = 0 ; i < col ; ++i){if(!graph[0][i]){deq.push_back({0,i});graph[0][i] = 1;}}bool attach = false;while(deq.size()){auto[x,y] = deq.front();deq.pop_front();for(int i = 0 ; i < 4 ; ++i){int now_x = x + dir[i][0];int now_y = y + dir[i][1];if(now_x >= 0 && now_x < row && now_y >= 0 && now_y < col && !graph[now_x][now_y]){if(now_x == row - 1){attach = true;}deq.push_back({now_x,now_y});graph[now_x][now_y] = 1;}}}if(attach){ret = mid;left = mid + 1;}else{right = mid - 1;}}return ret+1;}
};
二：变换数组
这题是蓝桥杯的题，因为我报名了明年的蓝桥杯，所以做一做。我之前直接右移来做的，感觉确实不如x &= x-1来的快。
#include <iostream>
#include <vector>int find(int n)
{int ret = 0;while(n){++ret;n &= n - 1;}return ret;
}int main()
{int n;std::cin >> n;std::vector<int> datas(n);for(int i = 0 ; i < n ; ++i){std::cin >> datas[i];}int times;std::cin >> times;for (int i = 0; i < n; ++i){for(int j = 0 ; j < times ; ++j){datas[i] = datas[i]*find(datas[i]);}std::cout << datas[i] << " ";}return 0;
}
分发糖果
这道题有点意思，本质上用pre和inc两个来表示上升长度与前一个的糖果数，但是由于贪心的思想，糖果的数量就是和长度是相等的，那为什么要用上pre呢，是因为在递减重置的时候需要把pre重置为1，也可以直接用inc，但是inc的本质是为了防止递增递减数量相等。相等的时候会发生一个神奇的现象，那就是上升的最后一个权重比下降的第一个权重高，这样的话会出错，也就是两百遍遍历中的反遍历取最大值的来源。因此只需要判断一下是否要递增了，再将inc置1就好了，亲测有效
class Solution {
public:int candy(vector<int>& ratings) {int n = ratings.size();int ret = 1;int inc = 1;int dec = 0;for(int i = 1 ; i < n ; ++i){if(ratings[i-1] <= ratings[i]){dec = 0;inc = ratings[i-1] == ratings[i] ? 1 : inc+1;ret += inc;}else{++dec;if(inc == dec){++dec;}ret += dec;if(i+1 < n && ratings[i+1] >= ratings[i]){inc = 1;}}}return ret;}
};
明天就是新的一年了，今天发了发牢骚，回首过去的一年，是很多东西做的都不够好，但是还是可以拍着胸脯说，大部分时间我都没有浪费。很多时候能力有限，真的尽力了。