09 2019 档案
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 其实这道题感觉有点狗。 思路大概是这样 先让所有的点都在1集合中。 然后随便选一个点x,访问它的出度y 显然tag[y]=2 因为和他相连了嘛 然后其他没有和x相连的点显然只能和x在同一个集合中 所以其他1集合的点你会发现你想改也没法改,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 因为区间的端点移动一个单位的话,只会涉及到一个元素的增多或减少。 因此可以用莫队算法来解决。 只需要开一个数组(大小1百万),用下标来快速检索元素的个数即可。 【代码】 cpp include define ll long long us
阅读全文
摘要：【2.5】 【题目大意】去掉链表中绝对值重复过的数字(只保留第一个) 【解法】删除的时候用当前枚举到的节点的前一个节点,这样的话能够方便删除。用数组来判重。 【代码】 【2.6】 【题目大意】让你把两个有序链表合并成一个有序链表 【做法】就按照归并排序的思路合并就ojbk了,合并的时候把合并后的结果
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; typedef int ElemType; struct LNode{ ElemType data; LNode *next; }; LNode *head,*tail; void init(){ head = (LNode*)malloc(sizeof(LNode)); head->next = NULL
阅读全文
摘要：输入数字,-1结束就好要记住在新申请节点的时候,这样写LNode *temp = (Lnode*)malloc(sizeof(LNode));即指向LNode的一个指针。因为malloc返回的就是一个指针。
阅读全文
