版权声明：本文为CSDN博主「九品下」的原创文章 原文链接：https://blog.csdn.net/w892824196/article/ HBase能提供实时计算服务主要原因是由其架构和底层的数据结构决定的，即由LSM-Tree(Log-Structured Merge-Tree) + HTa ...
分类：
其他好文 时间：
2020-07-26 19:15:06
阅读次数：
69
「APIO2019」桥梁(询问分块+并查集) 询问每$S$个分块后，每次对于所有块内未被更改的边 及 所有询问 排序，然后依次加入并查集，这一部分复杂度为$O(m \frac(\log m+\alpha(n)))$ 对于$S$条被改变的边，对于每个询问分别考虑这些边的贡献，复杂度为$O(qS)$，由 ...
题意： 有 \(n\) 个商品，第 \(i\) 个商品利润 \(p[i]\) ，会在 \(d[i]\) 天过期（可以在第 \([1,\ d[i]]\) 天之间售出，不能在第 \(d[i]+1\) 天售出） 问可以获得的最大利润 解： 【并查集+贪心】： 【贪心】： ①：显然，优先考虑利润较大的商品如 ...
分类：
其他好文 时间：
2020-07-26 15:56:36
阅读次数：
67
python基础--面向对象 在这里我们和大家说一下，推荐几本python的好书。 python核心编程、基础教程、流畅的python、数据结构与算法（机械工业出版社）、cook book 推荐用书：python核心编程、流畅的python、cook book (1)super的应用 我们先看一下下 ...
分类：
编程语言 时间：
2020-07-26 15:35:17
阅读次数：
74
树的应用：表达式解析 解析全括号表达式：(3+(4*5)) 创建过程： 创建空树，当前节点为根节点 读入'('，创建了左子节点，当前节点下降 读入'3'，当前节点设置为3，上升到父节点 读入'+'，当前节点设置为+，创建右子节点，当前节点下降。 读入'('，创建左子节点，当前节点下降 读入'4'，当 ...
分类：
编程语言 时间：
2020-07-26 15:03:22
阅读次数：
59
前言 今天开始学习动态规划，一共有三节，分别是：初识动态规划、动态规划理论、动态规划实战。今天这一节就是初识动态规划。 动态规划比较适合用来求解最优问题，比如最大值、最小值等等。它可以非常显著地降低时间复杂度，提高代码的执行效率。 下面会通过两个非常经典的动态规划问题模型来展示为什么需要动态规划，以 ...
分类：
编程语言 时间：
2020-07-26 02:04:55
阅读次数：
112
布隆过滤器 Bloom Filter 布隆过滤器和哈希表类似，HashTable + 拉链表存储重复元素： 元素 哈希函数 > 映射到一个整数的下标位置index。比如Join Smith和Sandra Dee经过哈希函数都映射到了152的下标，就在152的位置开一个链表，把多个元素都存在相同位置的 ...
分类：
其他好文 时间：
2020-07-26 01:40:52
阅读次数：
83
一、什么是多路查找树 二叉树有诸多便利之处，但是当二叉树节点极多时，二叉树的构建速度就会受影响，而且过高的层数也会导致对树的操作效率降低。 对于树的查找而言，树的高度决定了查找的时间下限，但是同样数量的节点，如果要高度小那每一层容纳的节点就要多，而二叉树每一层固定的节点数导致的高度难以降低，为此每一 ...
分类：
编程语言 时间：
2020-07-26 01:29:40
阅读次数：
74
一 排序算法的分类 二 时间复杂度和空间复杂度 1.时间复杂度 1.1 时间复杂度的计算方式 1）.用常数1代替运行时间中所有的加法常数 2）修改后的运行次数函数中，只保留最高阶项 3）去除最高阶项的系数 1.2 常用算法的时间复杂度 这个需要牢记 2.空间复杂度 空间复杂度是一个算法在运行时临时占 ...
分类：
编程语言 时间：
2020-07-26 01:05:36
阅读次数：
76
1.图 图是一种非线性数据结构，是网络模型的抽象模型，图是一组由边连接的节点。 2.图的组成 一个图G = (V,E),V：一组顶点，E：一组边 3.强连通图 任何两个节点，它们之间都有路径到达，称为强连通图 4.邻接矩阵 5.领接表 6.字典 我采用是领接表的方法，所以这里我采用字典来存储，每个顶 ...
分类：
Web程序 时间：
2020-07-26 00:24:33
阅读次数：
88
