===数据结构===
文章平均质量分 54
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【PTA】两个有序链表序列的合并(STL list实现)
今天下午上机实验,C++的数据结构实验怎么能少的了STL来助力呢(笑)面对这个题目,stl中的list链表合并就十分合适,简洁还优美,斯巴拉西!题目传送门题面已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:原创 2020-10-18 16:18:59 · 137 阅读 · 1 评论 -
【CS 2460】树的统计(树链剖分)
很经典的树剖板子题目题目传送门结果点了这里直接去了题解空间时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为t II.原创 2017-09-28 08:12:19 · 246 阅读 · 0 评论 -
树链剖分笔记_(:з」∠)_(戳)
对于树链剖分,看到大佬纷纷各种躺切内心很是惶恐,于是跪着请教大佬之后把自己的一点感悟发出来以防以后忘了qwq什么是树链剖分怎么个剖分方法具体步骤是什么那就这么完了吗emm看码思考下什么是树链剖分? 指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、SBT、SPLAY、线段树等)来维护每一条链上面的部分感谢百度百科e原创 2017-09-28 08:02:11 · 382 阅读 · 2 评论 -
【CS 1373】射命丸文(二维前缀和)
emmmm又是一个东方人物【好吧这不是重点】去寻找偷拍记者吧题目描述 Description在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除,并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分原创 2017-09-28 17:01:43 · 434 阅读 · 0 评论 -
【模板】表达式运算
这些都是emmmm http://www.tyvj.cn/p/1041 http://www.tyvj.cn/p/1042 http://codevs.cn/problem/2178/描述给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值数据可能会出现括号情况 还有可能出现多余括号情况数据保证不会出现>maxlongint的数据。数据可能回出现负数情况样例输入 Sampl原创 2017-10-24 19:59:23 · 407 阅读 · 0 评论