小学生Jack-CSDN博客

原创任意图片转eps

快速生成latex中可用的eps图片：1.用excel画图2.把excel图片粘贴到visio, 然后选择Design-fit page3.把图片存为pdf4.用Adobe Acrobat Pro 9打开图片5.选择File > Export > Postscript > Encapsulated Postscript.

2015-04-28 20:50:44 446

转载 15分钟掌握Lua

-- 15分钟掌握Lua------------------------------------------------------ 1. Variables and flow control.----------------------------------------------------num = 42 -- All numbers are doubles.-- Don't

2015-02-09 18:31:14 484

转载 vim常用命令

查找替换/pattern 向后搜索字符串pattern?pattern 向前搜索字符串patternn 下一个匹配(如果是/搜索，则是向下的下一个，?搜索则是向上的下一个)N 上一个匹配(同上):%s/old/new/g 搜索整个文件，将所有的old替换为new:%s/old/new/gc 搜索整个文件，将所有的old替换为n

2015-02-09 18:24:31 344

原创 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 699

原创互联网行业词汇大总结

在互联网行业摸爬滚打了三个月，我的感受是做算法的同时也要对行业业务有一定的了解。下面的总结囊括了互联网行业的大部分词汇了。热门名词B2B：企业对企业的电子商务模式(business to business)B2C：经济组织对消费者(business to consumer)B2B2C：企业对企业对消费者(business to business to Cus

2015-01-14 14:35:07 1071

原创快速查找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 910

原创二叉树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 3211

原创 naive bayes预估展示广告点击率

Problem definition计算广告的一个重要环节是对广告click through rate(CTR)的预估, 因为它直接决定了DSP公司对广告的出价。本文记载用naive bayes对CTR的预估。假设收集到了足够的训练样本，每个样本中的输入x为一系列的特征（广告位特征，广告特征，用户特征等多个维度的交叉），输出y为标签（广告是否点击）, 我们需要做的是根据样本构建一个

2015-01-01 09:55:52 987

原创大数据下的相似度计算--minHash

简述本文讨论一种在数据量较大的情况下计算两个集合（比如文本）相似度的算法，以及在互联网行业的应用。原始问题当数据量较小时，计算两个文本的相似度可以直接将两个文本表示为向量，然后计算他们的cosine相似度或jaccard相似度。本文所阐述的方法基于后者。jaccard相似度可以看成两个集合A,B的交集占并集的比例：Jaccard Sim = (A∩B) / (A∪B)其实就是计

2014-12-31 11:06:54 7077

原创展示广告的实时竞价算法浅析

在传统媒体的广告投放平台中，用户和广告主都是被动的：一旦用户接触到媒体，广告就会展现出来。而在实时竞价的广告体系，广告主会通过第三方平台（DSP）的协助合理地评估每个用户在当前广告位曝光某个商品所产生的收益，从而决定是否要对该用户点位进行竞价。在这样的背景下诞生了新兴的计算广告学。作为第三方平台，DSP公司需要一套完善的算法框架去达成互联网用户的价值评估和点击率（转化率）预测，从而对每个曝

2014-12-27 22:55:33 6128

积少成多