- 博客(17)
- 资源 (2)
- 收藏
- 关注
转载 互联网广告综述之点击率特征工程
http://blog.youkuaiyun.com/bitcarmanlee/article/details/50963879互联网广告综述之点击率特征工程一.互联网广告特征工程博文《互联网广告综述之点击率系统》论述了互联网广告的点击率系统,可以看到,其中的logistic regression模型是比较简单而且实用的,其训练方法虽然有多种,但目标是一致的,训练结果对效果的影响是比较大,但是
2017-06-06 17:12:50
746
原创 单链表冒泡排序
#includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};ListNode* create();ListNode *BubbleSort(ListNode *head);int main(){ L
2017-05-03 20:41:29
564
原创 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。#include#includeusing namespace std;struct TreeNode{ int val;
2017-04-14 17:09:49
378
原创 C++实现冒泡排序,选择排序,插入排序,快速排序,归并排序
C++实现冒泡排序,选择排序,插入排序,快速排序,归并排序。#includeusing namespace std;void BubbleSort(int *a,int len); //冒泡排序void SelectSort(int *a,int len); //选择排序void InsertSort(int *a,int len); //插入排序v
2017-04-12 15:32:03
1170
转载 坐标轴下降法(解决L1正则化不可导的问题)
坐标轴下降法(解决L1正则化不可导的问题)参考:http://www.cnblogs.com/pinard/p/6018889.html 设lasso回归的损失函数为: 其中,n为样本个数,m为特征个数。 由于lasso回归的损失函数是不可导的,所以梯度下降算法将不再有效,下面利用
2017-04-06 16:20:26
9263
1
转载 批量梯度下降算法BGD,小批量梯度下降法MBGD,随机梯度下降算法SGD的比较
bach gd和 mini-bach gd,sgd比较:参考: https://my.oschina.net/hosee/blog/510076 https://www.zhihu.com/question/40892922?sort=created https://www.zhihu.com/question/27012077 http
2017-04-06 09:09:59
2543
原创 线性回归和逻辑回归的损失函数
(1)线性回归的误差函数为什么是平方损失函数 参考:http://blog.youkuaiyun.com/saltriver/article/details/57544704设线性回归的预测函数h(xi),实际值为yi 相应的误差为所以有:yi =h(xi) + (i = 1,2,3,..., n)通常认为误差服从参数为的正态分布,即: 我
2017-04-05 14:21:57
2748
原创 数组中有一个数字出现的次数超过数组长度的一半......
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0class Solution {public: int MoreThanHalfNum_Solution(vector numbers)
2017-04-02 15:10:39
835
原创 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。C++代码://利用插入排序class Solution {public: void reOrderArray(vector &array) { i
2017-04-02 14:37:06
488
原创 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数输入例子:9876673输出例子:37689C++代码#include#include#includeusing namespace
2017-04-02 10:42:36
4294
原创 华为机试题(2017/04/01)
题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)输入例子:40 10 21 23 4输出例子:0 31 23 4C++代码#include#inclu
2017-04-02 09:37:07
644
原创 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:Stri
2017-04-01 17:02:13
8889
转载 锁机制
原文链接:http://blog.youkuaiyun.com/lz20120808/article/details/51707247关于操作系统的锁机制: 在多线程机制下,操作系统引入了锁机制。通过锁机制,能够保证在多核多线程环境中,在某一个时间点上,只能有一个线程进入临界区代码,从而保证临界区中操作数据的一致性。 所谓的锁,可以理解为内存中的一个整型数,拥有两种状态:空闲状态和上
2017-03-31 14:44:20
471
转载 L1和L2正则化部分比较
L1和L2正则化:比方说,有几个特征的共线性很高,并且它们对于分类都很重要,这时L1的做法是随机选择其中一个特征,而扔掉其它的特征。试想,如果训练数据中有很多这样类似的特征,那么经过L1正则化后的模型将会失去很多有用的特征,进而导致模型误差较大。这个时候,我们不得不选择L2正则化了,但由于L2正则化在面对大量无关特征并且特征不是由高斯分布产生时,误差依然很大,因此我们需要在训练模型之前,先进行
2017-03-31 14:43:25
1152
转载 GBDT RF,rf 调参
转载于:https://www.zhihu.com/question/34470160?sort=createdGBDT和RF调参:为了使得整体性能提高,减少误差,误差包括方差 和 偏差,所以目的使得 偏差和方差协调,性能提升。GBDT和Rf好多参数类似,主要专注于(1)损失函数(分类:指数损失函数,对数损失函数;回归,平方误差等);(2)调整过程类影响参数(比如树的个数,
2017-03-31 14:37:47
2555
翻译 二叉查找树--2-3查找树--红黑树(算法书)
二叉查找树–2-3查找树–红黑树(算法书)查找: 实现符号表(字典):二叉查找树,红黑树,散列表; (符号表:主要是将键和值联系起来) 利用无序链表的顺序查找(最坏情况:查找:N,插入:N),利用有序数组的二分查找(最坏情:查找,lgN,插入:2N),二叉查找树: 二叉查找树 (结合了二分查找的效率 和 链表的灵活):每个结点含有两个链接(链表中每个结点只含有一个链接),其中,每个结点都含有
2017-03-31 14:23:23
575
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人