- 博客(5)
- 收藏
- 关注
RSS订阅原创 TopK问题
问题描述 对于给定无序序列，返回第K大的元素。 215.Kth Largest Element in an Array 解法汇总 解法一：快排法 利用快速排序的partition算法求解TopK问题，这种解法充分利用了partition算法的优越性，假设序列不是有序或近似有序的，每轮划分后，下一轮只需要求解一半的序列，大大降低了时间复杂度。 class Solution { pub...
2019-07-05 17:26:42
215
原创 国能日新光伏功率预测大赛的总结
目录 写在前面的话 关于比赛 数据和特征工程 1. 时间 2.float数据 3.category数据 4.其他特征 关于特征选择 关于模型调参 关于模型融合 反思和总结 写在前面的话 人生第二次打比赛，一开始是单打独斗，完全陌生的业务场景，我根据能搜索到的Tips疯狂尝试，在别人那里好用的Trick，在我这里效果却疯狂下降，期间也通过开源的baseline学到了提...
2018-11-29 21:03:23
14924
63
原创 嘤嘤嘤的LeetCode
2.Add Two Numbers 从地位到高位相加，有进位保留进位。 class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *p = l1, *q = l2; ListNode *res = new ListNode(-1); ...
2018-09-26 11:32:18
669
原创 归并排序理解与实现
归并排序是基于分治思想的一种算法，分治的基本步骤为： 1: 分解 2: 求解 3: 合并 在分解的时候，归并排序算法每次把序列从序列中点，一分为二，递归不断分解，直到当前序列只有一个元素； 求解的过程就是合并的过程，理解了归并排序算法是如何合并的，就明白原因了： 合并是两两合并：第一次合并两个子序列都只有一个元素，取较小者暂存在临时数组中，然后把较大者也拷贝到临时数组中，这样我们就完成...
2018-08-27 17:22:39
596
原创 剑指offer之编程是一种习惯
矩阵中的路径 class Solution { public: bool hasPath(char* matrix, int rows, int cols, char* str) { if(rows <= 0|| cols <= 0 || str == NULL || matrix == NULL) { return false; ...
2018-03-24 16:29:12
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人