【数据结构】树状数组笔记

相比较而言，树状数组效率要高很多。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至dio@foxmail.com举报，一经查实，本站将立刻删除。那有没有既不浪费空间又可以快一点的排序算法[数据结构与算法]模式匹配与文本处理-匿名组与命名组匿名组这里可能用到几个不同的分组构造。外层循环会啄个遍历数组元素，而内存循环则会把外层循环所选择的元素与该元素在数组内的下一个元素进行比较。

【数据结构】树 的实现代码

传送门：https://github.com/whq703/DataStructure目前实现了：1、二叉搜索树2、AVL树3、红黑树只想说很多博客的代码是没测试过的。。

TYVJ1463 智商问题【数据结构】【分块】

)输入格式第一行一个整数N代表小姊妹的个数第二行N个整数代表这位同学N个小姊妹的智商接下来若干行每行一个整数代表这位同学看中的别人的小姊妹的智商0

『数据结构』RMQ 问题

对于长度为n的数列A，回答若干查询RMQ，返回数列A中下标在i,j里的最大(小)值。相关算法朴素（搜索），时间复杂度：OO(q×n)，online线段树，时间复杂度：OO，onlineST，时间复杂度：OO，onlineRMQ标准算法，先规约为LCA，再规约成约束RMQ，时间复杂度：OO，onlineST算法假设当前题目要求区间最小值，我们令dp[i][j]代表从i开始，长度为2j这段区间的最小值。感觉线段树在这种类型的题目中好像是最万能的方法了。RMQ标准算法待定-ing

【数据结构】布隆过滤器

布隆过滤器原理如果要判断一个数是不是在一个集合里，一半想到的是将所有的元素保存起来，然后通过比较确定。优缺点布隆过滤器就是用于检索一个元素是否字一个集合之中，它的优点是空间效率和查询时间都由于其他一般的算法，缺点是有一定的几率识别错误，并且删除困难。算法实现1.我们实现的布隆过滤器，底层搭载的是位图，关于位图的概念及实现，参考这里。

【数据结构】图的遍历及最小生成树

Kruskal算法任给一个有n个顶点的连通网络N，首先构造一个有n个顶点组成，不含任何边的图G，其中，每个顶点自成一个连通分量，不断从N的边中找最小的一条，若该边的两个顶点来自不同的连通分量，则将此边假如到G中。

【数据结构】图

在无向图中，我们把以顶点v为终点的边的条数称为入度，把以顶点v为起始点的边的个数称为出度，有向图顶点的度等于入度与出度之和。利用邻接矩阵存储图结构，有可能出现顶点很多，边却很少的情况，此时就会有大量的0元素，造成空间浪费。邻接表利用数组表示顶点的集合，利用好链表表示边的关系。把顶点在数组中的下标存放到链表的数据域中。