生成器 通过列表生成式，可以直接创建一个列表，因为内存限制，列表容量肯定是有限的，而且创建一个包含100W个元素的列表，不仅占用很大的存储空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数占用的空间都白白浪费了。 所以我们不必创建完整的list，从而节省大量的空间，在Python中，这种一边循环 ...
分类：
编程语言 时间：
2021-01-06 12:22:06
阅读次数：
0
算法的空间复杂度通过计算算法所需的存储空间实现， 算法的空间复杂度的计算公式记作：S(n) = O(f(n))， 其中，n 为问题的规模，f(n) 为语句关于 n 所占存储空间的函数。 通常，我们都是用 “时间复杂度” 来指运行时间的需求，是用 “空间复杂度” 指空间需求。 当不用限定词地使用 “复 ...
分类：
编程语言 时间：
2021-01-06 12:14:18
阅读次数：
0
先写个大致框架，后续补充。Java后端一些常用的技术。 Redis（Remote Dictionary Server )，是一个内存数据库，可持久存储在磁盘上。 数据模型是键值，但支持许多不同类型的值：字符串，列表，集合，排序集合，哈希。 用于数据缓存（比如用于验证短信验证存储），主要用于处理大量数 ...
分类：
编程语言 时间：
2021-01-06 12:12:17
阅读次数：
0
原题链接 考察：并查集基础 在读入学生团体的时候,没必要用数组存储,直接将他们并入树中即可,注意：当我们计算人数的时候,已经在一个集合中的人不能重复计算 当时看y总犯了这个错误,结果自己写又错了233 1 #include <iostream> 2 #include <cstdio> 3 using ...
分类：
其他好文 时间：
2021-01-06 11:59:44
阅读次数：
0
二分查找可以理解为折纸，对半折。 主要：你需要主要是二分查找的数据是有序的。 它的时间复杂度：log2(n) 对应的算法师折半查找法： 代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { ke ...
分类：
其他好文 时间：
2021-01-06 11:59:08
阅读次数：
0
1.为什么安装Impala一定要先安装Hive？ Impala是基于Hive的大数据实时分析查询引擎，直接使用Hive的元数据库Metadata,意味着impala元数据都存储在Hive的metastore中。 2.Impala与Hive的关系？ Impala 与Hive都是构建在Hadoop之上的 ...
分类：
其他好文 时间：
2021-01-06 11:58:32
阅读次数：
0
作者:Joker https://meandni.com/2020/05/12/3619/ 前言 大家都知道，程序中的所有信息都是以二进制的形式存储在计算机的底层，也就是说我们在代码中定义的一个 char 字符或者一个 int 整数都会被转换成二进制码储存起来，这个过程可以被称为编码，而将计算机底层 ...
分类：
其他好文 时间：
2021-01-06 11:57:07
阅读次数：
0
使用邻接矩阵存储加权图，无穷大使用常数MAXLEN代表，然后使用Dijkstra方法求取最短路径 1 #include <stdio.h> 2 3 #define MAXLEN 1000 4 int cost[7][7]; 5 int dist[7]; 6 7 void creategraph(in ...
分类：
编程语言 时间：
2021-01-06 11:45:19
阅读次数：
0
Arraylist和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加插入元素，都允许直接序号索引元素，但是插入数据要涉及到数组元素移动等内存操作，所以插入数据慢，查找有下标，所以查询数据快，Vector由于使用了synchronized方法-线程安全，所以性能上比Array ...
分类：
其他好文 时间：
2021-01-05 11:34:42
阅读次数：
0
局部性原理 时间局部性和空间局部性 磁盘预读（预读的长度一般为页（page）的整数倍） 页是存储器的逻辑块，操作系统往往将主存和磁盘存储区分割为连续的大小相等的块 每个存储块称为一页（在血多操作系统中，页大小通常为4k） 主存和磁盘以页为单位交换数据 索引 扰动函数 红黑树不是严格的平衡树，是对AV ...
分类：
数据库 时间：
2021-01-05 11:25:40
阅读次数：
0
