2024.02.26_学习日记

天气:阴
学习地点:学校
学习时长:8h

学习内容

  1. 深度学习
    看了下RNN算法
  2. 字节面试题
    alt text
    alt text
    用线段树解,线段树记得看看,把所有身高排序,分别生成对应身高的排名,然后对其做线段树的更新数据操作。
  3. 网易面试题
    alt text
    alt text
    alt text
    alt text
    用djkstra算法,生成一个魔法点和魔法边,如果当前点是魔法点,那接下来只能走实边,如果当前是实点,下面可以走魔法边也可以走实边。
  4. 网易面试题
    alt text
    alt text
    alt text
    并查集方法,反向从最后一个数字开始往前遍历,当该方块为0的时候,finger一下该点,finger函数是把该点变白并且周围所有点union。
  5. lc803打砖块
    可以详细看一下这个题,也是逆向解并查集。