概述 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。 一棵树（tree）是由n（n>0）个元素组成的有限集合，其中： 每个元素称为结点（node）； 有一个特定的结点，称为根结点或根（root）； 除根结点外，其余结点被分成m（ ...
分类：
其他好文 时间：
2021-06-07 20:26:17
阅读次数：
0
1. 阐述Hadoop生态系统中，HDFS, MapReduce, Yarn, Hbase及Spark的相互关系，为什么要引入Yarn和Spark。 HDFS是Hadoop体系中数据存储管理的基础，它是一个高度容错的系统，能检测和应对硬件故障，在低成本的通用硬件上运行。 HBase构建在HDFS之上 ...
分类：
其他好文 时间：
2021-06-07 20:05:58
阅读次数：
0
String 如果一个字符串对象保存的是整数值，并且这个整数值可以用long类型来表示，那么将会把字符串对象的编码设置为int，底层数据结构为一个整数 如果字符串对象保存的是一个字符串值，那么底层将会使用SDS（simple dynamic string）来保存。如果这个字符串值的长度小于等于32字 ...
分类：
其他好文 时间：
2021-06-07 20:03:51
阅读次数：
0
基于BOW的图像检索 一，图像检索概述 矢量空间模型 K-means算法 Bag of features原理 二，python实现过程 代码 结果分析 一，图像检索概述 基于文本的图像检索方法始于上世纪70年代，它利用文本标注的方式对图像中的内容进行描述，从而为每幅图像形成描述这幅图像内容的关键词， ...
分类：
其他好文 时间：
2021-06-07 20:00:02
阅读次数：
0
除了懒加载，还有什么方法能提高查询效率呢？那就是缓存。 mybatis 为我们提供了一级缓存和二级缓存，可以通过下图来理解 1、一级缓存是SqlSession级别的缓存 —— 它是各自独立的 在操作数据库时需要构造sqlSession对象，在对象中有一个数据结构（HashMap）用于存储缓存数据。 ...
分类：
其他好文 时间：
2021-06-06 19:41:26
阅读次数：
0
计划更新列表 每次学习了一些新的知识，总想着总结下，写写文章。可惜我写东西的速度太慢，很多想总结的知识点慢慢的就都忘记了。所以这边做一个列表来记录我想写的主题。当我写完了我就把这个题目来划掉吧。祝我高产如母猪。 1. 归并排序以及可以利用归并排序来扩展的算法题，例如小和问题和逆序问题 2. 数据结构 ...
分类：
其他好文 时间：
2021-06-06 19:40:03
阅读次数：
0
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 ...
分类：
编程语言 时间：
2021-06-06 19:24:53
阅读次数：
0
LRU Least Recently Used 最近最少使用算法 LRU可以算是书本中比较熟悉的算法了，有缓存存在的场景下，基本都会有它的身影。它的作用就是在空间一定的缓存中，淘汰掉最近最少使用的数据，这样就有空间容纳新的数据。 那么假如需要设计一个类似LRU的算法，要支持获取数据get和插入数据p ...
分类：
编程语言 时间：
2021-06-06 19:22:57
阅读次数：
0
LeetCode67. 二进制求和 题目描述 /** * * 给你两个二进制字符串，返回它们的和（用二进制表示）。 * * 输入为 非空 字符串且只包含数字 1 和 0。 * */ 思路分析 二进制求和算法思路和十进制求和完全一致 二进制是逢2进一，而十进制是逢10进1，其他进制也类似 从最低位到最 ...
分类：
其他好文 时间：
2021-06-06 19:15:11
阅读次数：
0
##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
