- 博客(5)
- 收藏
- 关注
RSS订阅原创 TopK问题
问题描述对于给定无序序列，返回第K大的元素。215.Kth Largest Element in an Array解法汇总解法一：快排法利用快速排序的partition算法求解TopK问题，这种解法充分利用了partition算法的优越性，假设序列不是有序或近似有序的，每轮划分后，下一轮只需要求解一半的序列，大大降低了时间复杂度。class Solution {pub...
2019-07-05 17:26:42
169
原创 国能日新光伏功率预测大赛的总结
目录写在前面的话关于比赛数据和特征工程1. 时间2.float数据3.category数据4.其他特征关于特征选择关于模型调参关于模型融合反思和总结写在前面的话人生第二次打比赛，一开始是单打独斗，完全陌生的业务场景，我根据能搜索到的Tips疯狂尝试，在别人那里好用的Trick，在我这里效果却疯狂下降，期间也通过开源的baseline学到了提...
2018-11-29 21:03:23
14471
60
原创 嘤嘤嘤的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
616
原创 归并排序理解与实现
归并排序是基于分治思想的一种算法，分治的基本步骤为：1: 分解2: 求解3: 合并在分解的时候，归并排序算法每次把序列从序列中点，一分为二，递归不断分解，直到当前序列只有一个元素； 求解的过程就是合并的过程，理解了归并排序算法是如何合并的，就明白原因了： 合并是两两合并：第一次合并两个子序列都只有一个元素，取较小者暂存在临时数组中，然后把较大者也拷贝到临时数组中，这样我们就完成...
2018-08-27 17:22:39
542
原创 剑指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
518
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人