前言 对于python来说，一切皆为对象，所有的变量赋值都遵循着对象引用机制。程序在运行的时候，需要在内存中开辟出一块空间，用于存放运行时产生的临时变量;计算完成后，再将结果输出到永久性存储器中。如果数据量过大，内存空间管理不善就很容易出现 OOM(out of memory)，俗称爆内存，程序可能 ...
分类：
编程语言 时间：
2020-04-20 16:04:37
阅读次数：
71
应用场景 内存对齐时基本都会求关于n位对齐的向上取整 讲解 go1.13.8 中channel源码中有这样一个变量 "hchansize" 用来表示hchan(channel对应的实际结构体)所需大小(申请内存空间时，是根据hchansize给hchan申请对应大小的内存空间)，这个变量的值大概就是 ...
分类：
其他好文 时间：
2020-04-20 01:18:08
阅读次数：
124
1、 布隆过滤器的概念 布隆过滤器(BloomFilter)是一种紧凑型的、比较巧妙的概率型数据结构，特点是高效地插入和查询，可以用来告诉你 某样东西一定不存在或者可能存在，它是用多个哈希函数，将一个数据映射到位图结构中。此种方式不仅可以提升查询效率，也可以节省大量的内存空间，但是布隆过滤器也存在一 ...
分类：
其他好文 时间：
2020-04-20 01:09:52
阅读次数：
97
小文件问题原因： ① 众所周知，小文件在HDFS中存储本身就会占用过多的内存空间，那么对于MR查询过程中过多的小文件又会造成启动过多的Mapper Task, 每个Mapper都是一个后台线程，会占用JVM的空间。 ② 在Hive中，动态分区会造成在插入数据过程中，生成过多零碎的小文件。 ③ 不合理 ...
分类：
其他好文 时间：
2020-04-19 13:17:44
阅读次数：
89
生成器：generator 在Python中一边循环一边计算的机制称为生成器。由于列表中的所有数据都会放在内存中，因此会非常消耗内存。而若仅需要访问前面几个数据，那么后面的数据占用的内存空间就被浪费了。如果列表元素能够按照某种算法推算出来，就可以在循环中不断推算出后续的元素，这样就不必创建完整的列表 ...
分类：
编程语言 时间：
2020-04-18 11:35:31
阅读次数：
52
堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类：
编程语言 时间：
2020-04-17 21:52:51
阅读次数：
68
出现原因： 使用了不存在的兑现 数组越界 用delete释放未分配的内存空间，或者超过一次释放同个内存。 比如： 顺序不能颠倒 正确： ui->setupUi(this); ui->tableWidget->setColumnWidth(0, 100); 错误： ui->tableWidget->s ...
分类：
其他好文 时间：
2020-04-17 00:26:32
阅读次数：
93
桶排序 桶排序的特点是时间复杂度比较低，运算起来非常快，逻辑也很简便，写起来很容易。但是空间复杂度非常大，不适合大型数据，因为大型数据浪费的内存空间特别多。而且使用桶排序时数据类型比较单一，不适合复杂情况 通过下面一个例题理解 桶排序 解析： 创建一个长度为11的数组，下标分别是0~10，根据满分是 ...
分类：
编程语言 时间：
2020-04-15 13:54:08
阅读次数：
76
RPC是什么？ RPC是指远程过程调用【是一种进程间的通信方式】 例如两台服务器A，B，一个应用部署在A上面，A想要调B服务器上的函数或者方法，由于不在一个内存空间，不能直接调用，需要通过网络来传达调用的数据 RPC的特点？ 简单：语义清晰简单，建立分布式计算更加容易 高效：远程调用简单高效 通用： ...
分类：
其他好文 时间：
2020-04-15 00:41:54
阅读次数：
64
链表，和数组不同，链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用，如图所示： 单链表 链表有多种类型，最简单的是单链表，单链表是最原生的链表，其结构如图所示： 单链表中有两个节点比较特殊，分别是第一个结点和最后一个结点。我们通常把第一个结点叫作头结点，把最后一个结点叫作 ...
分类：
其他好文 时间：
2020-04-15 00:41:11
阅读次数：
67
