- 博客(5)
- 收藏
- 关注
RSS订阅原创 C语言qsort
qsort是c编译器函数库自带的快速排序函数。用法如下：void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));参 数：1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指针，用于确定排序的顺序关于第4个参数的描述：co
2015-01-26 11:17:24
708
原创 互联网行业词汇大总结
在互联网行业摸爬滚打了三个月，我的感受是做算法的同时也要对行业业务有一定的了解。下面的总结囊括了互联网行业的大部分词汇了。热门名词B2B：企业对企业的电子商务模式(business to business)B2C：经济组织对消费者(business to consumer)B2B2C：企业对企业对消费者(business to business to Cus
2015-01-14 14:35:07
1129
原创 快速查找list中的大多数元素（数目超过一半的元素）
算法叫Moore's volting，用于线性查找list/vector/array中的majority元素，如果元素出现次数不足一半，不叫majority，不能使用该算法。算法核心思想是majority元素可以抵消掉list中的其他元素，然后仍有剩余。C++实现(输入为vector)int majorityElement(vector &num) { int c
2015-01-12 18:15:30
922
原创 二叉树pre-order,post-order,in-order,level-order遍历实现，及衍生问题
二叉树的pre-order,post-order,in-order遍历用recursion实现非常简单，本文中的代码为基于stack的非recursion的实现方法。另外还有level-order的实现。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left
2015-01-02 13:35:34
3248
原创 naive bayes预估展示广告点击率
Problem definition计算广告的一个重要环节是对广告click through rate(CTR)的预估, 因为它直接决定了DSP公司对广告的出价。本文记载用naive bayes对CTR的预估。假设收集到了足够的训练样本，每个样本中的输入x为一系列的特征（广告位特征，广告特征，用户特征等多个维度的交叉），输出y为标签（广告是否点击）, 我们需要做的是根据样本构建一个
2015-01-01 09:55:52
1008
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人