Shev_7-CSDN博客

原创 LeetCode-Reverse Linked List II

ListNode *reverseBetween(ListNode *head, int m, int n) { ListNode dummy(-1); dummy.next=head; ListNode* pre=&dummy; for(int i=1;i<m;i++){ pre=pre-&gt...

2019-02-25 10:35:22 199

原创 LeetCode - Add Two Numbers

ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { if(l1==NULL){ return l2; } if(l2==NULL){ return l1; } int m=0; L...

2019-02-18 14:31:54 168

原创 LeetCode-Search in Rotated Sorted Array

[4,5,6,7,8,0,1,2,3]中查找x，有则返回x索引，没有则返回-1思路：1.二分查找，mid=start+(end-start)/2；2.mid的左边和右边必有一边是有序，若arr[mid]>arr[start]，则左边有序，若arr[mid]<arr[start]，则右边有序；3.若左边有序，则以mid为分割，左边的范围为：[arr[start],arr[...

2018-12-11 19:27:26 209

做比赛用了lightgbm，有很多需要注意的地方。在此把重点记下当做笔记（纯写算法介绍太耗时了）直接上重点：1.lightgbm对类别特征的处理是对类别特征进行分成两个区，这样k个特征值就有2^k-1种分区，而不是进行的Onehot，之前看一篇博客好像说Cateboost是进行onehot，但是对值少的类别划为一个类别，就相当于模型帮人做了特征工程，具体没仔细去看。2.lightgbm用到goss...

2018-04-06 14:20:07 1325

原创广告点击率贝叶斯平滑

两个分布：1.所有广告的ctr服从beta分布 2.对于某一个广告，给定展示数和自身ctr的条件下，点击次数点击服从伯努利分布通过极大似然估计，对beta分布中的参数进行梯度上升法求解，得到这两个参数参考：https://blog.csdn.net/mytestmy/article/details/19088519 Click-Through Rate...

2018-03-26 13:38:30 599

原创牛顿法，拟牛顿法

牛顿法：二阶泰勒展开式： f(x)=f(xk)+f′(xk)(x−xk)+12f′′(xk)(x−xk)2 f(x)=f(xk)+f′(xk)(x−xk)+12f″(xk)(x−xk)2\ f(x) = f(x_k)+f'(x_k)(x-x_k)+\frac{1}{2}f''(x_k)(x-x_k)^2 若 x x\ x 为向量： &nbsp...

2018-03-18 19:45:50 442

原创从指数分布族到广义线性模型再到逻辑回归的sigmoid

指数分布族须满足这个公式形式：其中叫自然参数，一般是一个实数，叫做充分统计量，统计学里的知识，一般为等于。当不同时，分布就不同。指数分布族包括很多（高斯分布，伯努利分布，泊松分布，伽马分布，指数分布等等）下面证明伯努利分布属于指数分布族（对应逻辑斯蒂回归）：伯努利分布：是等于1的概率...

2018-03-17 17:33:55 3617

原创建立大根堆

最近复习堆排序和优先队列，其中重要的一环是构建大根堆，即将无序的数组构建成堆有序，堆有序需区别于堆排序，堆有序仅仅是父节点总是不小于子节点，但并不是整个数组是排好了序的。构建的二叉树是完全二叉树，所以： 1.当根节点索引为1：a.最后一个非叶子节点的索引为n/2；b.若父节点的索引是i，则它左孩子节点为2i，右孩子节点为2i+1 2.当根节...

2018-03-15 20:18:49 12918 1

原创 python 稀疏存储与计算-scipy.sparse学习笔记（持续更新...）

官网链接：https://docs.scipy.org/doc/scipy/reference/sparse.html常用的几种稀疏矩阵存储形式以及适用场景：1. csr_matrix: 优点：1. 能进行高效的算术运算。如：csr+csr，csr*csr 2. 行切片很高效 3. 矩阵向量内积

2017-08-31 15:46:58 5211 1

Shev_的博客