摘要:
219. 存在重复元素 II 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 // 实现原理:这里面要求的一点是,其距离问题,也就是最大为K,name也就是说只要在距离的K的范围内 阅读全文
摘要:
/* * 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 * 构造一个环,对链表进行处理。 * *实现原理:先遍历一遍,得出链表长度,注意K可能大于len,之后令k%len,将尾节点next指针指向 *首节点,形成一个环,接着往后跑len-k步,从这里断开,就是要求 阅读全文
摘要:
简单的二分查找法:(Leetcode704); 注意条件(low<=high) LeetCode 74: //编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:////每行中的整数从左到右按升序排列。//每行的第一个整数大于前一行的最后一个整数。//也就是数组中的 阅读全文
摘要:
原文:https://blog.csdn.net/niaolianjiulin/article/details/76584785 前者的含义是轻量级,GBM:梯度上升机。 相较于xgboost: 更快的训练效率 低内存使用 更高的准确率 支持并行化学习 可处理大规模数据 更快的训练效率 低内存使用 阅读全文
摘要:
Demo: 显示特征的重要程度:图形化展示: 对学习率进行交叉验证与网格搜索,调参: Xgboost主要参数: 限制迭代次数,当损失不再明显下降的时候,终止迭代: 阅读全文