摘要: Dev.c++树的基础:树是一种特殊的图,有一些特殊的性质,重心就是其一。 阅读全文
posted @ 2020-10-07 20:25 riced 阅读(470) 评论(4) 推荐(0) 编辑
摘要: Dev.C++树是一种特殊的图,有一些特殊的性质,直径就是其一。 阅读全文
posted @ 2020-10-07 17:08 riced 阅读(226) 评论(1) 推荐(0) 编辑
摘要: Dev.C++树的基础:树是一个有n个点n-1条边的稀疏图,所以树就是用链式前向星存储。 阅读全文
posted @ 2020-10-07 08:48 riced 阅读(498) 评论(0) 推荐(0) 编辑
摘要: Dev.C++链表基础:链表在数据插入和数据清除方面比数组要快,然而却不支持数据随机查找,要慎重使用。 阅读全文
posted @ 2020-10-06 21:27 riced 阅读(170) 评论(0) 推荐(1) 编辑
摘要: Dev.C++树状数组模板:简单来说,线段树能做的,树状数组不一定能做;树状数组能做的,线段树一定能做,但是做的极少有比他好。 阅读全文
posted @ 2020-09-18 21:29 riced 阅读(715) 评论(0) 推荐(0) 编辑
摘要: 查原文看这 转的一个超级有意思,好懂的并查集解释, 膜拜大神~~ 故事读完,并查集就会了~~~~~ 江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友 阅读全文
posted @ 2020-08-06 17:31 riced 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Dev.C++并查集:在集合中,你要查某人的~~霸霸~~祖先,暴力就会显得很慢,于是,并查集出现了~~~ 阅读全文
posted @ 2020-08-06 16:41 riced 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 完全背包 前言:上篇suibi写到了01背包的正解(不知道的[戳这](https://www.cnblogs.com/riced/p/13431877.html)) 完全背包只是在01背包上做~~亿~~一点点改动。 阅读全文
posted @ 2020-08-06 10:53 riced 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 上篇suibi写到了01背包的二维数组做法(不知道的[戳这](https://www.cnblogs.com/riced/p/13431804.html)),可是空间太大了,如果出题人有意,那你就炸了。怎么办呢?那就用一维数组来存吧! 阅读全文
posted @ 2020-08-04 10:49 riced 阅读(587) 评论(1) 推荐(0) 编辑
摘要: 背包是一种特殊动态规划,而01背包就是只有选与不选的状态,这是最简单的理解。 阅读全文
posted @ 2020-08-04 10:40 riced 阅读(497) 评论(0) 推荐(1) 编辑