NLP-D55-nlp比赛D24&刷题D11&读论文D12

–0701今天5点多才起，但不知道为啥还是有点困，只是一点点身体上的疲惫，感觉大脑运转还ok。刚刚读完论文，关于教育、本体、关系抽取，都是比较老的文章了，2019,2020的。啊啊哈哈哈。
现在开始刷题了！

803区间合并

主要思路是，先对数组进行排序，然后维持两个数组。

忘记排序了+res是个二维数组（先初始化为1维空数组+append）

n = int(input())
a = []
res = []
for _ in range(n):
    a.append(list(map(int,input().split())))

# 忘记对a排序了
a = sorted(a, key=lambda x:(x[0],x[1]))
res.append(a[0])
# res应该是一个[],然后再append list；如果直接
# 等于的话，res就只是个一维数组，会出现不支持迭代
# 的错误
for i in range(1,n):
    if res[-1][1]>=a[i][0]:
        res[-1][1]= max(res[-1][1],a[i][1])
    else:
        res.append(a[i])

print(len(res))

826单链表

非常不熟练哦！！要多练习！！！

M = int(input())
N = 100010
ne = [0]*N
e=[0]*N

idx=0
head=-1

def insert_head(x):
    global idx,head
    e[idx] = x
    ne[idx] = head
    head =idx
    idx+=1

def remove(k):
    global head
    if k==0:
        head = ne[head]
    else:
        ne[k-1] =ne[ne[k-1]]

def insert(k,x):
    global idx
    e[idx]=x
    ne[idx]=ne[k-1]
    ne[k-1]=idx
    idx+=1
    
for i in range(1,M+1):
    op, *pt = input().split()
    if op=='H':
        x = int(pt[0])
        insert_head(x)
    elif op=='D':
        k = int(pt[0])
        remove(k)
    else:
        k,x = map(int,pt)
        insert(k,x)

while head!=-1:
    print(e[head],end=' ')
    head = ne[head]

0959鹅鹅鹅刚刚有点困，睡了一觉，极端清醒，明显感觉注意力可集中。
下了四十分钟书，该干活了！！！

-----1222吃完饭看了会视频，开始工作了。

–2308太晚了呜呜