D8-读论文D8&算法题D8【复习：单调栈830&154滑动窗口】&信也科技杯&GraphSage

830单调栈

n = int(input())
nums = list(map(int,input().split()))

N = 100010
stk = [0]*N
tt = 0

for i in range(n):
    while tt and stk[tt]>=nums[i]:
        tt -= 1
    # 如果tt等于0，是if not tt
    if not tt:
        print(-1, end=' ')
    else:
        print(stk[tt], end = ' ')
    tt += 1
    stk[tt] = nums[i]

154滑动窗口

 最后print的是hh。前面出现，后面一定出现。在找最大值时，前面比后面小，便无意义
 所以在队列中只存前面比后面大的坐标，形成单调减队列
最后输出最大值时，输出头元素，即nums[q[hh]].

n,k = map(int, input().split())
nums = list(map(int,input().split()))
N = 1000010
hh,tt = 0,-1
q = [0]*N

for i in range(n):
    x = nums[i]
    # 更改队列左边界
    if hh<=tt and q[hh]<i-k+1:
        hh += 1
    while hh<=tt and x<=nums[q[tt]]:
        tt -= 1
    tt += 1
    q[tt] = i
    
    if i>=k-1:
        print(nums[q[hh]], end = ' ')
print()

tt, hh = -1, 0
q = [0]*N
for i in range(n):
    x = nums[i]
    if hh<=tt and i-q[hh]+1>k:
        hh += 1
    while hh<=tt and x>=nums[q[tt]]:
        tt -= 1
    tt += 1
    q[tt] = i
    if i>=k-1:
    # 最后print的是hh。前面出现，后面一定出现。在找最大值时，前面比后面小，便无意义
    # 所以在队列中只存前面比后面大的坐标，形成单调减队列
    # 最后输出最大值时，输出头元素，即nums[q[hh]].
        print(nums[q[hh]], end = ' ')
        
    

滑动窗口队列中存放的是nums的下标；但是单调栈便没有感觉，应该存的是数本身？明天再做一遍，仔细体会！

左侧紧邻（第一个）小值——单调栈

滑动窗口-单调队列

信也科技杯一些有趣的问题

1、这个目录结构不错哦
-data
-model
-model_files（模型参数）
-utils（工具）
-submit提交结果
-train.py
-inference.py
–requirements.txt
-readme.md

2、utils工具是干什么的？
存放一些公共的方法
3、如何将.ipynb文件转换为.py
好像直接转换就可以了

torch_geometric

基于pytorch的图神经网络库，包含了很多GNN相关论文中的实现方法和数据集

https://zhuanlan.zhihu.com/p/142948273

查看pytorch版本

import torch 
print(torch.__version__)

修改pytorch版本

!pip install torch==1.6.0 torchvision
安装之后，注释掉，重启就可以了~

查看colab python版本

!python --version

GraphSAGE

hhh看了视频with paper，还要看几篇中文总结才好。