![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
@bigfive
这个作者很懒,什么都没留下…
展开
-
复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)思路递归class Solution {public: RandomListNode* Clone(RandomListNode* pHead) { if(pHead==NULL) return NULL原创 2020-06-26 21:33:05 · 122 阅读 · 0 评论 -
除法 CCF 201709-5
原题问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式 第一行两个整数N, M,代表数的个数和操作的次数。 接下来一...原创 2018-09-14 17:04:08 · 213 阅读 · 0 评论 -
POJ-2352 Stars
题目链接 POJ-2352 Stars 题意给你n个星星的坐标,已经按y坐标排序(y递增,若y相等,x递增),每个星星都有一个等级,规定它的等级就是在它左下方的星星的个数。输入所有星星后,依次输出等级为0到n-1的星星的个数。思路因为输入都是已经按y坐标排好序的,所以本题就是统计x前面比它小的星星的个数,符合树状数组最基本的应用。 注意:树状数组下标为0的位置不可用,所以我...原创 2018-09-14 17:44:22 · 320 阅读 · 0 评论 -
POJ - 2481 Cows
题目链接POJ - 2481 Cows题意计算每个区间有多少个包含它的区间。思路树状数组只能计算前缀和,那么前缀和首先得有前缀啊。我们要计算一个区间有多少个包含他,那么所以越小的区间要越晚处理。那么我们按照y从大到小排序,x从小到大,然后就像慢慢逼近小区间一样,计算x的前缀和就好了。 感觉和poj-2352类似。 #include<iostream>#i...原创 2018-09-15 00:21:09 · 175 阅读 · 0 评论