姚伟峰 - 博客园

程序化广告交易中的点击率预估

摘要：指标广告点击率预估是程序化广告交易框架的非常重要的组件，点击率预估主要有两个层次的指标： 1. 排序指标。排序指标是最基本的指标，它决定了我们有没有能力把最合适的广告找出来去呈现给最合适的用户。这个是变现的基础，从技术上，我们用AUC来度量。 2. 数值指标。数值指标是进一步的指标，是竞价环节... 阅读全文

posted @ 2015-08-31 15:43 姚伟峰阅读(15409) 评论(1) 推荐(1) 编辑

How to build embedded developing environment (PC side)

摘要： —Newbie’s Tools Using Series 1 “Man is a tool-making animal.” - Benjamin Franklin (1706-1790) How to build embedded developing environment (PC side) — 阅读全文

posted @ 2010-08-29 14:52 姚伟峰阅读(1670) 评论(2) 推荐(0) 编辑

BMP文件格式详解（BMP file format）

摘要： BMP文件格式，又称为Bitmap（位图）或是DIB(Device-Independent Device，设备无关位图)，是Windows系统中广泛使用的图像文件格式。由于它可以不作任何变换地保存图像像素域的数据，因此成为我们取得RAW数据的重要来源。Windows的图形用户界面（graphical 阅读全文

posted @ 2009-12-02 14:01 姚伟峰阅读(53115) 评论(12) 推荐(10) 编辑

寻找模式之旅（1）_字符串匹配之确定性方法

摘要： — 寻找模式之旅前言：科学家和工程师们一直试图从复杂的世界中找到简单的模式，从而通过研究简单的模式达到研究复杂事物的目的。正如我们“从乱草堆中找针”所做的一样，我们找的是那个“尖的银白色的硬的物体”，而这正是“针”的模式，因为它用得太多了，我们给这个模式起了个名字叫“针”，仅此而已。当然，... 阅读全文

posted @ 2009-10-07 11:14 姚伟峰阅读(2974) 评论(6) 推荐(3) 编辑

摘要：链表也算是基本数据类型之一了。记得刚学习C语言的时候，链表和数组是见得最多的数据类型了。也正因为它的常用，在面试的时候自然会有所涉及，本文主要讨论四道我觉得比较有趣的关于单链表的面试题。 Q1 链表的反序 Q2 找出链表的中间元素 Q3 链表排序 Q4 判断一个单链表是否有环以下给出链表结点的数据结构：[代码]Q1 单链表的反序[代码]Q2 找出链表的中间元素[代码]思路分析：单链表的一个比较大... 阅读全文

posted @ 2009-10-05 20:38 姚伟峰阅读(2559) 评论(8) 推荐(1) 编辑

输入/输出重定向

摘要：前言在我学习C语言的初期，一直有个麻烦，因为打印的调试或者结果信息过多，一屏显示不下，所以很多时候我看不到前面打印出来的信息，唯一的方法就是不停地按CTRL+ALT+PAUSE组合键来暂停输出~~~有心要把它改成文件输出吧，想到要一个一个地把printf改成fprintf（那时还不懂文本编辑工具），又怕了。真想有个简单有效的办法！！！后来才知道，有个东西叫重定向——... 阅读全文

posted @ 2009-09-29 22:24 姚伟峰阅读(2701) 评论(3) 推荐(0) 编辑

最大连续子数列和问题

摘要：前言：第一次接触最大连续子数列和问题是在2008年的夏天，那是在Mark Allen Weiss的data structures and problem solving using C++(数据结构与问题求解（C++版）)里看到的。那时由于迷茫，在遇到问题的时候往往毫无头绪，最后只好去网上看一些别人的算法，看了好像也不能理解这个算法为什么这么好，更想知道他们到底是怎么想出来的… 这么... 阅读全文

posted @ 2009-09-27 00:10 姚伟峰阅读(4265) 评论(6) 推荐(3) 编辑

饱和运算的C/C++优化方案

摘要：定义：所谓饱和运算(saturation)，就是当运算结果大雨某个上限或是小于某个下限时，结果就等于上限或下限。饱和运算是图像处理中比较基本的运算，在图像的滤波、亮度增强、编解码等操作中都会遇到这个操作，所以研究如何用最优的方式运行该运算就很有意义了。由于我们最常见到的图像每个通道的位深为8比特，事实上我基本上没见过其他深度的。所以我们的讨论集中在如何优化8位图像的饱和运算。首先，我们知道作为一... 阅读全文

posted @ 2009-08-26 21:49 姚伟峰阅读(3253) 评论(3) 推荐(0) 编辑

如何计算整数平方根

摘要：定义所谓整数平方根即。算法算法1.猜试法利用等差级数公式: 这样的话, 从1开始一直算到数列的前项和第一次大于x的时候,即是所求。下面给出source code(C):[代码] 这种方法无异于穷举法，其唯一的优点是：每次的迭代用到了前面迭代的结果，所以会有一些效率的增益。对于该算法的改进就是不穷举，改用我们熟悉的二分查找法来做。[代码] 算法2 Newton 法把这个问题转换为方程求根问... 阅读全文

posted @ 2009-07-28 12:29 姚伟峰阅读(8453) 评论(1) 推荐(1) 编辑

Fibonacci数的生成

摘要： Fibonacci数被称为“黄金分割数”，因为其相邻两项的比值越来越趋近黄金分割比例。据说是进制数的先驱的Fibonacci频繁被人们提起却是由于其在《算盘书》中提出的“兔子繁殖”问题：如果一对兔子每月能生一对小兔（一雄一雌），而每对小兔在它出生后的第三个月里，又能开始生一对小兔，假定在不发生死亡的情况下，由一对出生的小兔开始，50个月后会有多少对兔... 阅读全文

posted @ 2009-05-16 15:39 姚伟峰阅读(732) 评论(0) 推荐(0) 编辑

足迹