11 2021 档案
摘要:1 八大排序算法的时间复杂度和空间复杂度 排序算法 稳定性 平均时间复杂度 最差时间复杂度 空间复杂度 备注 堆排序 不稳定 O(nlogn) O(nlogn) O(1) n大时较好 快速排序 不稳定 O(nlogn) O(n^2) O(nlogn) n较大时好 希尔排序 不稳定 O(nlogn)
阅读全文
摘要:有哪些中文分词方法 1 基于词典的分词:正向最大匹配和反向最大匹配 2 基于统计机器学习方法:HMM模型 3 基于深度学习的方法:BERT+CRF等 XGBOOST和GBDT的区别:(https://blog.csdn.net/qq_28031525/article/details/70207918
阅读全文
摘要:1 __init__和__new__的区别 实际上,__init__函数并不是真正意义上的构造函数,__init__方法做的事情是在对象创建好之后初始化变量。真正创建实例的是__new__方法。 构造函数是指创建一个实例并初始化,所以应该是new加init才是构造函数,先new是给造房子准备原材料,
阅读全文