0%

数据库分类

关系型数据库

存储的格式可以直观地反映实体间的关系。SQL表达能力很强。

非关系型数据库

(1)键值对存储(key-value):代表软件Redis,它的优点能够进行数据的快速查询,而缺点是需要存储数据之间的关系。

(2)列存储:代表软件Hbase,它的优点是对数据能快速查询,数据存储的扩展性强。而缺点是数据库的功能有局限性。

(3)文档数据库存储:代表软件MongoDB,它的优点是对数据结构要求不特别的严格。而缺点是查询性的性能不好,同时缺少一种统一查询语言。

(4)图形数据库存储:代表软件InfoGrid,它的优点可以方便的利用图结构相关算法进行计算。而缺点是要想得到结果必须进行整个图的计算,而且遇到不适合的数据模型时,图形数据库很难使用。

阅读全文 »

点击率模型的必要性

不考虑时间、位置等一系列因素,绝对的点击率没有意义。

那能不能再换一个思路,找到一些影响点击率的一些关健因素,对这些因素分别统计?这实际上已经产生了“特征”这样的建模思路了。

比如说,广告位是一个因素,广告本身是一个因素,用户的性别是一个因素,在每个因素上分别统计点击率,从数据充分性上是可行的。

不过这又产生了一个新的问题:我知道了男性用户的平均点击率、广告位S平均点击率、某广告A的平均点击率,那么如何评估某男性用户在广告位S上看到广告A的点击率呢?直觉的方法,是求上面三个点击率的几何平均。不过这里面有一个隐含的假设:即这三个因素是相互独立的。然而当特征多起来以后,这样的独立性假设是很难保证的。

阅读全文 »

一、理解设计模式

理解设计模式

设计模式是软件开发人员经过长时间试错和应用总结出来的,解决特定问题的一系列方法。可以迅速提高代码的可读性、健壮性、扩展性。

阅读全文 »

在进行广告位拍卖时,广告主会不停地试探广告费用下限,从而影响媒体收益。要想理解市场如何达到稳定状态,需要理解三个概念:纳什均衡、广义第二高价、VCG(Vickrey-Clarke-Groves)定价策略。

1.纳什均衡

即每个广告主都通过出价得到了最符合自己利益的位置。对某一次位置竞价来说,其对称纳什均衡(symmetric Nashequilibrium)状态可以表示为下式:

image-20220320231605798

注意这里的下标意义有所调整,这里的 νs 指的是排在 s 位置上的广告的点击价值,并非 s 位置带来的点击价值,而 qs 指的是市场向排在 s 位置上的广告收取的费用,即定价,也就是广告主的单次投入。这一均衡状态的意义很容易理解:对于最终位置排名竞价结果中的每一条广告,其收益都比排在其他位置上要高。显然,在这样的状态下,每个广告主都达到了自己最优的状态,整个系统也就随之稳定下来。

阅读全文 »

Publication Venues

中国计算机学会(China Computer Federation)

Different Types of CS Research Paper

There are three basic types of CS research paper: theoretical, engineering and empirical.

  • A theoretical paper describes a theory or algorithm or provides a mathematical proof for some hypothesis.
  • An engineering paper describes an implementation of an algorithm, or part or all of a computer system or application. Engineering papers are now frequently required to include descriptions of system evaluation.
  • An empirical paper describes an experiment designed to test some hypothesis.
阅读全文 »

1、幂等性

幂等性是数学上的概念:F(F(x))=F(x),用在接口上就是:多次重复请求,产生效果一致。

比较典型的场景:支付接口,重复支付会导致多次扣钱;订单接口,同一个订单可能会多次创建。如果没有接口幂等性,则会产生数据一致性问题。

在数据库中,常见操作包括:

1
2
3
4
5
6
7
8
SELECT: 天然幂等,重复操作产生效果一致;

DELETE: 删除也是幂等,删除同一个多次效果一样;

INSERT: 非幂等操作,每次新增一条;

UPDATE: a.直接更新某个值的,幂等;
: b.更新累加操作的,非幂等;
阅读全文 »

01 了解数码相机

第1节 数码相机机身简介

单反相机工作时,光通过镜头进入机身,光线一分为二,一束光在反光镜上通过对焦机构进入五棱镜,之后再通过五棱镜到目镜里。通过光学取景器,可以取景、构图、对焦。另一束光传递到感应器,用于识别场景、测光和设定白平衡。按下快门时,反光镜抬起,快门帘打开,全部光线落在电子感光器上,被影像处理器处理后传输到储存卡中记录下来。

阅读全文 »

一、基础语法

1.面向对象包括哪些特性,如何理解?

  • 封装。通过private关键字,将对象的属性和方法封装起来。隐藏一切可隐藏的东西,只对外界提供最简单的编程接口,同时保护了数据。

  • 继承。父类引用指向子类对象,Animal animal = new Cat( ) 即声明的是父类,实际指向的是子类的一个对象。 继承是为了重用父类代码,子类继承父类就拥有了父类的成员。

  • 多态。同一个行为具有不同的表现形式。实现多态需要做两件事:

    第一:方法重写(子类继承父类并重写父类中已有的或抽象的方法)

    第二:对象造型(用父类引用指向子类对象,这样同样的引用调用同样的方法就会根据子类对象的不同而表现出不同的行为)。

    阅读全文 »