面试问题： 1.python的垃圾回收机制：主要使用引用计数（reference counting）来跟踪和回收垃圾。在引用计数的基础上，通过“标记 清除”（mark and sweep）解决容器对象可能产生的循环引用问题，通过“分代回收”（generation collection）以空间换时间的 ...
分类：
编程语言 时间：
2019-08-13 20:42:07
阅读次数：
107
1、应用场景 实时数据流通过kafka后，根据业务需求，一部分直接借助kafka connector入Elasticsearch不同的索引中。 另外一部分，则需要先做聚类、分类处理，将聚合出的分类结果存入ES集群的聚类索引中。如下图所示： 业务系统的分层结构可分为：接入层、数据处理层、数据存储层、接 ...
分类：
其他好文 时间：
2019-08-11 13:00:58
阅读次数：
145
在Apriori算法原理总结中，我们对Apriori算法的原理做了总结。作为一个挖掘频繁项集的算法，Apriori算法需要多次扫描数据，I/O是很大的瓶颈。为了解决这个问题，FP Tree算法（也称FP Growth算法）采用了一些技巧，无论多少数据，只需要扫描两次数据集，因此提高了算法运行的效率。... ...
分类：
编程语言 时间：
2019-07-19 18:28:21
阅读次数：
98
HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = olesize*2+1 计算index的方法： ...
分类：
其他好文 时间：
2019-07-16 12:47:02
阅读次数：
116
from:https://www.cnblogs.com/justinh/p/7716421.html Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。当然很多名字的意义其实 ...
分类：
其他好文 时间：
2019-07-10 09:15:01
阅读次数：
419
思路： 时间复杂度为O（N） 第一步 按照顺序复制每一个结点，并且把复制过的结点放在被复制结点的next指针后面： 第二步 复制其中的随机指针 第三步 分开上下两个单链表： 方法二： 空间换时间，哈希表： ...
分类：
其他好文 时间：
2019-07-09 16:45:00
阅读次数：
126
1. 排序算法代码实现 2. 查询算法代码实现 ...
分类：
编程语言 时间：
2019-07-02 18:52:57
阅读次数：
83
一、ThreadLocal：线程局部变量，是一种多线程间并发访问变量的解决方案。与其synchronized等枷锁的方式不同，ThreadLocal完全不提供锁，而是以空间换时间的手段，为每个线程提供变量的独立副本，以保障线程安全。从性能上说，ThreadLocal不具备绝对的优势，在并发不是很高的 ...
分类：
编程语言 时间：
2019-05-23 00:23:31
阅读次数：
108
关系型数据库设计需遵循三范式： 一般说来，数据库只需满足第三范式（3NF）就行了。 没有冗余的数据库设计可以做到。但是，没有冗余的数据库未必是最好的数据库，有时为了提高运行效率，就必须降低范式标准，适当保留冗余数据。具体做法是：在概念数据模型设计时遵守第三范式，降低范式标准的工作放到物理数据模型设计 ...
分类：
数据库 时间：
2019-05-20 19:29:51
阅读次数：
186
