会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
riced
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
下一页
2020年10月7日
树的基础:树的重心
摘要: 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)
编辑
2020年10月6日
链表基础
摘要: Dev.C++链表基础:链表在数据插入和数据清除方面比数组要快,然而却不支持数据随机查找,要慎重使用。
阅读全文
posted @ 2020-10-06 21:27 riced
阅读(170)
评论(0)
推荐(1)
编辑
2020年9月18日
树状数组模板
摘要: Dev.C++树状数组模板:简单来说,线段树能做的,树状数组不一定能做;树状数组能做的,线段树一定能做,但是做的极少有比他好。
阅读全文
posted @ 2020-09-18 21:29 riced
阅读(715)
评论(0)
推荐(0)
编辑
2020年8月6日
并查集(转载自CSDN 短发--短发)
摘要: 查原文看这 转的一个超级有意思,好懂的并查集解释, 膜拜大神~~ 故事读完,并查集就会了~~~~~ 江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友
阅读全文
posted @ 2020-08-06 17:31 riced
阅读(173)
评论(0)
推荐(0)
编辑
并查集
摘要: Dev.C++并查集:在集合中,你要查某人的~~霸霸~~祖先,暴力就会显得很慢,于是,并查集出现了~~~
阅读全文
posted @ 2020-08-06 16:41 riced
阅读(109)
评论(0)
推荐(0)
编辑
完全背包&01背包
摘要: 完全背包 前言:上篇suibi写到了01背包的正解(不知道的[戳这](https://www.cnblogs.com/riced/p/13431877.html)) 完全背包只是在01背包上做~~亿~~一点点改动。
阅读全文
posted @ 2020-08-06 10:53 riced
阅读(209)
评论(0)
推荐(0)
编辑
2020年8月4日
01背包之空间优化
摘要: 上篇suibi写到了01背包的二维数组做法(不知道的[戳这](https://www.cnblogs.com/riced/p/13431804.html)),可是空间太大了,如果出题人有意,那你就炸了。怎么办呢?那就用一维数组来存吧!
阅读全文
posted @ 2020-08-04 10:49 riced
阅读(587)
评论(1)
推荐(0)
编辑
01背包之二维数组
摘要: 背包是一种特殊动态规划,而01背包就是只有选与不选的状态,这是最简单的理解。
阅读全文
posted @ 2020-08-04 10:40 riced
阅读(497)
评论(0)
推荐(1)
编辑
上一页
1
2
3
下一页
公告