算法葫芦书(笔试面试) 1.特征归一化:所有特征统一到一个区间内线性函数归一化(0到1区间)、零均值归一化(均值0,标准差1)2.类比型特征->数值性特征序号编码、独热编码、二进制编码(010,110)3.高维数组组合特征处理:为了提高拟合能力降维:用k维向量表示,再运算4.组合特征:找到哪些特征应该组合,决策树5.文本数据表示:词袋模型(只记录出现频率、TF-IDF、n-gram)、主题词、词嵌入。
408(笔试) 1.有n个元素,求出栈可能的顺序个数:Cn 2n/n+1,n=3时,6*5*4/3*2*1/3+1=5。3.索引和散列存储属于存储结构(和顺序存储,链式存储并列,而非逻辑结构如线性表,树等)2.栈顶指针=-1,对如栈来说,需要先++1
25.k个一组反转链表 给你链表的头节点head,每k个节点一组进行翻转,请你返回修改后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。你可以设计一个只用O(1)额外内存空间的算法解决此问题吗?