![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
LinBun
软件工程专业
展开
-
树状数组
树状数组树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。这种数据结构(算法)并没有C++和...原创 2020-03-28 06:37:53 · 1081 阅读 · 0 评论 -
图的邻接矩阵
图的邻接矩阵和邻接表ps:本文主要针对还没有学过数据结构的人群,所以会尽量写得简单易懂,但用词上不一定十分准确。一般来说,我们保存一个图常用的方法有两种,分别是邻接矩阵和邻接表。下面我们用这张图来做例子:这是一张无向图,无向图指的是通路没有方向的图。也就是说,如果点1和点2之间有通路,那么可以从点1到点2,也能从点2到点1。有向图则是指通路有方向的图。也就是说,如果点1到点2有一条通路...原创 2019-10-24 22:41:37 · 2403 阅读 · 0 评论