日常记录

0%

发表于 Valine： 
1
2
3
4
5
6
7
title: '2023-04-17'
date: 2023-04-17 17:02:00
categories:
- code
tags:
- C++
- Leetcode
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
class Solution {
public:
    vector<int> gardenNoAdj(int n, vector<vector<int>>& paths) {
        vector<int> ans(n + 1, 5);
        vector<vector<int> > vis(n + 1);
        for(auto& x : paths)
        {
            vis[x[0]].push_back(x[1]);
            vis[x[1]].push_back(x[0]);
        }
        for(int i = 1; i <= n; i++) {
            if(!vis[i].size()) {
                ans[i] = 1;
                continue;
            }
            vector<int> temp{1,2,3,4};
            for(auto& x : vis[i]) {
                if(ans[x] < 5) {
                    vector<int>::iterator pos = find(temp.begin(), temp.end(), ans[x]);
                    if(pos != temp.end())
                        temp.erase(pos);
                }    
            }
            ans[i] = temp[0];
        }
        //这里的写法有点蠢，到时候好好优化一下
        for(int i = 0; i < n; i++)
            ans[i] = ans[i + 1];
        ans.pop_back();
        return ans;
    }
};

发表于 更新于 分类于 Valine：

写一点最近发生的事

博客是年初时候搞的了，一直没学习前端有关的知识……当时和别人交换友链时候挺惭愧的，没有能拿的出手的东西。今天晚上刚跟老妈通完电话，心情有点复杂，想写点东西。

今年确实糟透了，原来的计划都被打破，在家做了大半年咸鱼。现在我每天都在想，我到底应该成为一个什么样的人，我打心底里一直想要的东西是什么。吃一顿日料，偶尔打打音游确实很开心，可为了延续这份开心我应该付出什么代价呢？把吃喝看做快乐的来源，我就真的会感受到快乐了吗？

电话里谈到我有的时候不去上课。爸妈也知道我跨考的事，之前跟他们提过了。我妈是个时时刻刻，无论对她自己还是我都要求很严的人。她认为我不能60万岁，应该经常去听听课，能多考点分是点分，我反驳她说我以后不会学工科，听课没什么用。我认为时代不同，她那套理论不能套在我现在这种情况上，再加上我情况实在特殊，她可能表面上懂，实际还是不明白这东西有多难。小时候老妈的话不敢不听，可现在她用一种几近哀求的语气希望我学一点本科专业的东西……说实话，心里还是有点难受的。

不去上课到底做的对不对我也不知道。但是我经常摸鱼却是事实，我不敢把摸鱼的事跟他们讲也是事实。我对他们说，人的精力是有限的，可世界上知道我没用出全力的人只有我室友和我。

我讨厌浪费时间，我讨厌该做的工作没做完去摸鱼，我不希望我变成这样的人。

姑且听她几句话吧，明天好好听一节塑性加工课，这几天把下周三的考试准备一下。有好多话想说，但是语无伦次的，一时打出来又特别乱。假期回家挑个时间整理一下思绪吧。