win10系统中Linux子系统默认安装在C盘,在使用过程中,其体量会越来越大,挤占C盘原本就不大的磁盘空间,影响系统运转。本文介绍如何利用wsl export/import来迁移Linux子系统,
DeepFM 的思想就是充分利用 FM 在一阶和二阶特征的简洁高效和深度学习在高阶特征交互上的优势,同时通过共享 FM 和 DNN 的 Embedding 来减少参数量和共享信息,从而得到更好的模型。
链表问题在面试过程中也是很重要也很基础的一部分,链表本身很灵活,很考查编程功底,所以是很值得考的地方。我将复习过程中觉得比较好的链表问题整理了下。
旋转数组的二分查找与基本二分查找不同。旋转数组是一个部分有序的数组
KMP算法是一种改进的字符串匹配算法。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。python中可以使用find函数
二分搜索(binary search)是一种在有序数组中查找某一特定元素的搜索算法。算法复杂度是 log(n)
旋转数组的二分查找与基本二分查找不同。旋转数组是一个部分有序的数组,每次mid的左侧或者右侧是一个有序数组,所以判断条件要复杂很多。山脉数组又与旋转数据有些区别,山脉数组判断条件是mid、mid+1
hash表的增删改查的平均时间复杂度都是O(1)
九坤题目
根据哈希原理,Bloom Filter通过多个哈希函数将每一个字符串映射到内存中的每一位。判断一个元素是否属于某个集合时,Boom Filter可以把不属于这个集合的元素准确标注出来;但是有可能会把不属于这个集合的元素误认为属于这个集合