数据结构 - 随笔分类 - riced

摘要：Dev.C++STL好之映射map：map可以作为一个工具使用，也可以作为一个主考点。阅读全文

posted @ 2021-01-28 15:30 riced 阅读(101) 评论(0) 推荐(0)

摘要：Dev.C++数据结构之单调栈：从数学上来讲，函数的单调性也可以叫做函数的增减性。当函数f(x) 的自变量在其定义区间内增大（或减小）时，函数值f(x)也随着增大（或减小），则称该函数为在该区间上具有单调性。换句话来说，函数的单调性就是在区间内的自变量只增或只减。我们说，数学中函数在一段区间内自变阅读全文

posted @ 2020-11-28 18:44 riced 阅读(151) 评论(0) 推荐(0)

数据结构之单调栈

摘要：Dev.C++数据结构之单调栈：从数学上来讲，函数的单调性也可以叫做函数的增减性。当函数f(x) 的自变量在其定义区间内增大（或减小）时，函数值f(x)也随着增大（或减小），则称该函数为在该区间上具有单调性。换句话来说，函数的单调性就是在区间内只增或只减。阅读全文

posted @ 2020-11-20 16:06 riced 阅读(384) 评论(1) 推荐(0)

迪杰斯特拉：转载自CSDNdalao mark

摘要：Dijkstra算法（迪杰斯特拉算法）迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法的主要特点是以起始点为中心向外层层扩展（广度优先搜索思想），直到扩展到终点为止。阅读全文

posted @ 2020-11-06 21:26 riced 阅读(143) 评论(0) 推荐(0)

图的三种存储方法：两邻两链

摘要：Dev.C++图的存储：图论是比赛中非常重要的一个环节。如果要学习图论，要先会图的存储。阅读全文

posted @ 2020-11-06 21:06 riced 阅读(264) 评论(0) 推荐(0)

树的运用：求树上共同祖先LCA

posted @ 2020-10-08 08:47 riced 阅读(157) 评论(0) 推荐(0)

树的基础：树的重心

摘要：Dev.c++树的基础：树是一种特殊的图，有一些特殊的性质，重心就是其一。阅读全文

posted @ 2020-10-07 20:25 riced 阅读(517) 评论(4) 推荐(0)

树的基础：树的直径

摘要：Dev.C++树是一种特殊的图，有一些特殊的性质，直径就是其一。阅读全文

posted @ 2020-10-07 17:08 riced 阅读(295) 评论(1) 推荐(0)

树的基础：链式前向星

摘要：Dev.C++树的基础：树是一个有n个点n-1条边的稀疏图，所以树就是用链式前向星存储。阅读全文

posted @ 2020-10-07 08:48 riced 阅读(585) 评论(0) 推荐(0)

链表基础

摘要：Dev.C++链表基础：链表在数据插入和数据清除方面比数组要快，然而却不支持数据随机查找，要慎重使用。阅读全文

posted @ 2020-10-06 21:27 riced 阅读(189) 评论(0) 推荐(1)

树状数组模板

摘要：Dev.C++树状数组模板：简单来说，线段树能做的，树状数组不一定能做；树状数组能做的，线段树一定能做，但是做的极少有比他好。阅读全文

posted @ 2020-09-18 21:29 riced 阅读(752) 评论(0) 推荐(0)

并查集（转载自CSDN 短发--短发）

摘要：查原文看这转的一个超级有意思，好懂的并查集解释，膜拜大神~~ 故事读完，并查集就会了~~~~~ 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友阅读全文

posted @ 2020-08-06 17:31 riced 阅读(175) 评论(0) 推荐(0)

并查集

摘要：Dev.C++并查集：在集合中，你要查某人的~~霸霸~~祖先，暴力就会显得很慢，于是，并查集出现了~~~ 阅读全文

posted @ 2020-08-06 16:41 riced 阅读(114) 评论(0) 推荐(0)

线段树模板

摘要：在对一段区间进行修改或查询时，数组（$n^2$）……显而易见，会爆……这时，线段树（$nlogn$）就是一个很好的选择阅读全文

posted @ 2020-07-28 21:41 riced 阅读(460) 评论(0) 推荐(1)

riced

随笔分类 - 数据结构

公告