作者:黄永刚


机器学习规则:ML工程最佳实践

本文旨在指引具有机器学习基础知识的工程师等人,更好的从机器学习的实践中收益。介绍一些应用机器学习需要遵循的规则,类似于Google C++ 风格指南等流行的编程指南。如果你已经上过机器学习相关课程或者正在从事相关的工作,那你已经满足阅读本文所需的背景知识了。

Before Machine Learning

  • Rule: #1: 不要害怕开发没有应用机器学习技术的产品
  • Rule: #2: 设计评价指标并设立优先级
  • Rule: #3: 先使用复杂的启发式规则,然后选择机器学习方法

ML phase I : Your First Pipeline

  • Rule #4: 初版模型要简单,主要任务是确定系统流程的正确性
  • Rule #5: 系统运行状况要和算法的状况保持独立,以便之后算法迭代不会对系统造成较大影响。
  • Rule #6: 系统工作各阶段过度时,丢弃数据要谨慎
  • Rule #7: 寻找特征或者从外部补充其他相关数据

监控

  • Rule #8: 了解系统的时效性

    算法运行对于数据的时效性有差异,如热榜需要每天更新数据,点击率预估更新部分数据频率更高。

  • Rule #9: 导出模型之前检测问题
  • Rule #10: 当心未被报告的失败

    某些错误是不会有类似程序出错的异常,只会影响模型的性能,所以部署监控。
  • Rule #11: 文档化每个特征及其维护者

第一个目标

  • Rule #12: 不要过多的考虑优化指标的选择

    起初的时候,只要选择正确的方法所有指标都会提升,没有必要刚开始对于指标的选择过多考虑。

  • Rule #13: 选择简单、可观察、可归因的指标作为第一个优化目标
  • Rule #14: 开始时使用可解释的模型,以便于调试
  • Rule #15: 对垃圾邮件过滤和质量排序,在策略上要区分开

    对于垃圾邮件过滤,需要关注正反两类样本;但质量排序中只需要关注正常的样本,纵然也会存在违规、广告等,请记住,你的模型是排序,不是进行过滤。

ML Phase II: 特征工程(Feature Engineering)

  • Rule #16: 对模型重建和迭代做出规划
  • Rule #17: 开始时,使用可直接观察或者记录的特征(而不是算法学习得到的特征)
  • Rule #18: 挖掘能够在不同的上下文中泛化的特征
  • Rule #19: 尽可能使用具体的特征

    如评价博文的热度,首选博文近几天的浏览量,而不是博文表达的主题是不是流行。

  • Rule #20: 使用可理解的方式修改或组合新特征

    如 Titanic生还预测中,姐妹个数+孩子个数表示家庭人口大小。
  • Rule #21: 在线性模型中学习到的特征权重数量和使用到的数据量成比例
  • Rule #22: 清除掉不会再使用的特征

人工系统分析(Human Analysis of the System)

  • Rule #23: 你不能代表大多数的用户

    所以你不能代表用户做判断模型的表现好坏,要做A/B Test。

  • Rule #24: 评估模型间的差异
  • Rule #25: 选择模型时,实用性比预测能力更重要

    如果模型不能达到业务的性能要求,即使指标再高也不会让你上线的。
  • Rule #26: 观察模型误判的数据,寻找规律,抽取新特征
  • Rule #27: 量化观察到的不利行为
  • Rule #28: 注意区分短期行为和长期行为

    如端午节很多人在购物中购买粽子,这并不代表这些人是个吃货,为此专门构造特征表示购买粽子的行为是不合适的。

训练偏差(Training-Serving Skew)

  • Rule #29: 为保证服务和训练效果相同,最好将服务时的特征集合保存以作训练
  • Rule #30: 对采样样本加权而不是随意丢弃
  • Rule #31: 模型训练之后才上线,在此过程中数据有可能已经发生变化

    如果训练特征有一个特征表示博文的浏览量,那么等到模型训练完,浏览量已经发生变化了。

  • Rule #32: 尽可能在训练和服务时复用代码
  • Rule #33: 使用不同数据集做训练和测试
  • Rule #34: 在二值分类过滤中(垃圾邮件检测),不要为了纯净数据过大的牺牲性能
  • Rule #35: 认识排序问题中的固有偏差

    如下载排行榜中靠前的APP在本质上就诱导用户下载
  • Rule #36: 避免位置特征的回馈循环
    • 内容的位置会显著影响用户与它交互的可能性(置顶App的下载量通常下载量更大)
    • 处理这类问题的有效方法是加入位置特征
    • 注意要保持位置特征和其他特征的分离性
    • 不要交叉(cross)位置特征
    • 理想情况下,让模型变成位置特征函数和其他特征函数的和
  • Rule #37: 评估训练和服务之间的偏差

ML Phase III: 缓慢提升、精细优化、复杂模型

  • Rule #38: 如果优化目标没有包含此信息,就不要浪费时间在这些新特征上。
  • Rule #39: 基于多个指标做决策
  • Rule #40: 保持集成模型Simple
    • 每个模型只能选择其一:只接收其他模型输入或只接收原始特征,不能两者兼有
  • Rule #41: 当性能平稳后,寻找新方向而不是精炼已有信息
  • Rule #42: 不要期望多样性、个性化和受欢迎程度有紧密联系
    • 在以受欢迎程度为目标的系统上,多样性和个性化通常得到更低的权重
    • 这并不是说多样性、个性化不重要,而是可以通过后处理来提高或者根据多样性和相关性改进目标
  • Rule #43: 其他人对不同的产品倾向相似,但你或许不同于此

术语(Terminology):

  • 实例(Instance):针对其特性做出预测的事物,如,网页,你想判断它是不是和猫相关。
  • 标签(Label): 预测任务的结果,或者机器学习系统给出的答案,或训练数据提供的正确答案,如网页是与猫相关的。
  • 特征(Feature): 实例的属性,用来作出预测。如网页属性,是否包含单词‘猫’。
  • 特征列(Feature Column): 相关特征的集合,如人们居住国家的所有值的集合。实例在一个特征中可能出现多个相关值。1

概述

要做出好的产品:用优秀工程师的做法去做机器学习,而不是优秀机器学习专家那样

你将面对的大多数问题事实上是工程问题。即使让所有优秀的机器学习专家来做,性能的提升大多还是来自好的特征,而不是好的机器学习算法。所以,基本的方法是:

1. 确保管道可靠2

2. 开始于一个合理(reasonable)的目标。

3. 用直观简单的方式添加经验性的特征。

4. 确认管道依然可靠。

当没有简单的方法可以使用了的时候,需要使用一些尖端的机器学习方法,可以参考第三部分。

这篇文章将会分为四个部分:

1. 第一部分将帮助你理解是否需要建立一个机器学习系统。

2. 第二部分关于部署你的第一个管道(Pipeline)。

3. 第三部分关于系统的启动,当新特征加入系统时迭代,如何评估模型及训练和服务之间的偏差。

4. 最后关于当系统停滞不前该如何处理。

5. 之后,罗列一些相关的例子。


Before Machine Learning

Rule #1 不要怕产品没有使用机器学习技术。

机器学习很炫酷,但是它需要数据。理论上,你可以从不同的问题中获得数据,之后为新产品调教出模型,但是这个效率就低于基础的启发式规则方法。如果机器学习可以给你100%的提升,那么启发式规则方法起码将得到50%。

举例来说,如果你要对应用市场中的APP进行排序,你可以使用安装量或者安装率。如果判断是否为垃圾邮件,过滤掉发送过垃圾邮件的地址。不要担心使用人工规则。如果你需要对联系人排序,按照联系频次排序或者字母顺序排序。如果你的产品不是完全需要机器学习,就不要使用它,除非你有充足的数据。

Rule #2 首先,设计和实现度量

在规划机器学习要做什么之前,记录当前使用的系统中尽可能多的信息。原因有以下几点:

1. 从老系统用户处获取认可更容易一些。

2. 对你认为将来有用的信息,最好现在开始记录。

3. 如果你设计系统的时候,在心里已经有了对效果的衡量,那么以后的事情就会越来越好了。尤其,当你不希望自己去系统日志中寻找信息来实现你的度量指标时候。

4. 你将能够注意到那些发生了变化哪些被保留了下来。举例来说,假如你在优化日活人数,基于老系统的操作情况,你或许注意到,用户体验的较大变化不会对此造成影响。

Google plus 团队统计了每个用户的阅读量、转发量、评论量等,他们利用这些来计算Post的质量。也可以用在整个实验当中,通过将用户分组,分组计算这些指标,这是非常重要的,原因参见Rule #12

多获取指标,你可以对你的系统有一个更宽泛的认识。如果发现问题,则增加一个指标对其进行跟踪。如果对最后一版的数量变化感兴趣,那就增加一个指标进行跟踪就好了。

Rule #3: 先使用复杂的启发式规则,然后选择机器学习方法

一个简单的启发式规则就可以使你的产品上线了。复杂启发式的系统很难维护,因此,一旦你有了数据,并对将要完成的事情有了基本的理解,就可以上机器学习了。如多数软件工程任务一样,无论是启发式规则还是机器学习方法,你都想持续的对它进行更新。你将会发现机器学习模型更加容易更新和维护。(参见Rule #16)

ML Phase I: Your First Pipeline

开发第一版系统时将精力集中在系统结构上。思考将要构建整个机器学习系统,是一件很有趣的事情。但刚开始就不能有一个可靠的系统信息流(pipeline),对于明白系统到底发生了什么将是一件困难的事情。

Rule #4: 初版模型要简单,设计正确的系统结构

第一版模型对于产品的提升是最大的,并不需要过多的考虑。但是在系统结构方面,遇到的困难比你预想的更大。在推出新的机器学习系统之前,你必须考虑一下事情:

1. 算法学习所需的数据如何得到。

2. 要大致的明白对于你的系统什么意味着好,什么意味坏。

3. 如何将你的模型融合进你的应用中。要么在线应用模型,要么提前进行离线计算,将结果存到一张表里面(译注:离线计算或实时计算)。举例来说,通常是离线对网页进行分类,然后将结果存在表格里;或许也需要实时的对在线聊天信息进行分类。

选择简单的特征,这会使得以下事情的保证更加容易:

1. 在算法里,正确的使用各个特征。

2. 模型可以学习到合理的权重。

3. 模型使用的特征在上线服务阶段也是正确的。

一旦你的系统在这三个方面是可靠的,你大部分工作就已经完成了。你这个简单模型也可以作为基准以方便尝试更加复杂的模型。一些开始就尝试复杂模型的团队在刚开始也会将从机器学习中获取收益的优先级调低,以避免混乱。

Rule #5: 确保系统结构的正确和算法的状况是独立的

确保系统结构是可以测试的,而且对于系统来说学习算法部分是封装着的,以便对其中的所有方面进行测试。尤其一下方面:

1. 对获取数据并送入算法进行测试。检查特征的频度是否被继承了下来。如果允许,可以手动的去检查训练算法的输入。如果可以,统计系统流中的数据信息并和其他场景进行对比。

2. 对于模型从训练算法中进行抽取进行测试。确保算法在实验环境和生产环境中能够能到相同的效果(参见Rule #37).

机器学习有不可预测的一面,因此确保你已经对训练阶段和线上服务阶段的代码进行了测试;而且要保证在服务阶段能够将一个修正后的模型重新加载进来并工作正常。这对于理解你的数据是非常重要的:参见大规模复杂数据分析的实践建议

Rule #6: 当复制别的系统流程时候,要当心丢失数据

我们经常开发pipeline时候,将原pipeline拷贝过来,但有时候原pipeline不需要而丢弃的数据在新的pipeline里面却是很有用的。Google plus 计算热榜的时候会将旧post丢弃(尝试计算出当前新的post)。这个pipeline就被拷贝之后用在了Google Plus Stream中,旧post仍然被丢弃掉了,然而在这个场景中旧post是很有用的。另一种普遍的场景,用户可见的历史记录,如果我们要对是否要展示特殊的post进行建模,那么所有的数据都是有用的,然而所有的负面post已经被删除掉了(译注:对判断帖子内容是否违规进行建模与删帖)。另一个相似的问题发生在工作Play Apps Home期间,开发的新pipeline包含了来自两个不同起始页的样例(Play Games Home and Play Home Home),没有任何特征对来源进行标识和区分。

Rule #7:

通常机器学习尝试解决的问题大多不是完全的新问题。,应该已经存在了一个系统来做分类或者排序等,任何你正在尝试解决的问题。这意味着已经有了一套规则和方法。这些方法对于你调节机器学习具有极大的帮助作用。相对于已有信息,需要探索的信息就比较少了,原因有两点,第一,系统之间的过度比较顺利不会出现大的变动;第二,原系统的规则包含了很多对于业务的认知,这些东西你不会愿意推倒重来。这里有四种方法利用已存的知识:

1.使用原方法进行预处理。如果一个特征非常好,那么可以选择。举例来说,在垃圾邮件过滤中,如果一个邮件发送者已经进了黑名单,那么就不要再尝试重新学习获得黑名单了,直接拒收这些信息。这个方法在二值分类任务中非常重要。

2. 新建特征。直接将原方法处理的结果作为一个特征加入当前算法。例如,如果你使用原方法计算查询的相关性评分,你可以将计算的评分作为一个新的特征的值。之后运用机器学习的处理方法对这个值进行微调(如离散化或者和其他特征结合),但开始的时候可以不处理直接使用原始值。

3. 挖掘原方法的输入。如果对于APP原处理方法输入包含安装量、文本特征数、周活跃天数,那么可考虑单独的抽取去这些部分,分别应用到学习算法的输入中。应用集成方法的技巧可参考Rule # 40

4. 改变标签。如果你觉得当前的标签没有标识原方法捕获到的信息,这个方法就可以考虑。例如,如果你正在优化下载量,但你也想保证内容的质量,那么或许你可以将标签乘以每个APP获得星的平均数。这里有很多空间可以发挥。可参考 “Your First Objective” 部分。

使用原方法对于整个机器学习系统来讲增加了系统的整体的复杂度,这一点你要能清晰的认识到。在新的机器学习系统中使用原方法可以使系统的过渡比较平滑,但是可以考虑一下是否有更加简单的方法实现相同的结果。

监控

通常,对于数据质量的预警非常必要,如可控的预警行为及控制界面(dashboard page)。

Rule #8: 了解系统对数据新鲜度要求

如果你模型数据都是前一天的,这到底对于性能的影响有多大?那一周前的呢?一个季度?这些信息会帮助你理解监控的重要性,如果模型有一天的滞后而损失了10%的收益,那么委派工程师进行持续的观察就十分必要了。大多的广告服务系统每天要处理很多的新广告,必须每天进行更新。例如,如果Google Play的搜索ML模型没有更新,那么月收益就会收到影响;如果Google Plus的热榜模型没有新的post识别特征,那么模型抽取的频率就会下降。其他具有这些新特征的模型就会更新的很快。随着时间的变化,模型对于数据新鲜度的要求也会发生变化,尤其当一些特征被加进来或者被剔除的时候。

Rule #9: 模型抽取之前进行检查

很多机器学习系统在抽取模型并上线提供服务的时候都有这个阶段。如果抽取的模型存在问题,这可是直接面向用户的。如果这个问题以前就有,那就是训练问题,当然用户也不会注意到的。

在模型抽取之前做合理性检查。尤其要确保模型在提取出的数据中表现是合理的;要不,如果你还在考虑数据,那就不要抽取模型。很多团队抽取模型之前都会利用AUC进行检查。没有抽取之前的模型,针对可能存在的问题做一个邮件预警就可以,但是如果是已经直面用户的模型的问题就需要做一个页面了。所以在直面用户之前最好不要着急,慢慢来。

Rule #10: 当心未被报告的失败

这个问题相比较于其他类型的系统中,在机器学习系统中发生的更加频繁。假如要用到一个不会被更新的表,机器学习系统会自己调节,进而产生的行为看起来也挺合理,只不过会缓慢的过时。过了一段时间发现很久没有更新了,然后更新了一下,或许获得的性能提升比其他花了一个季度工作时间的提升都要大。例如,一个特征的覆盖率根据实现的变化会发生变化:一个特征一直覆盖率90%,忽然降到了60%,一次Google Play有一个6个月的旧表,单独的更新了这个表就在安装率上获得了2%的提升。如果你一直跟踪数据的统计信息,或者随机的手动检查这些数据,就能减少类似的失败发生。

Rule #11: 给出每个特征的负责人和特征文档

如果系统非常庞大,有很多的特征,要知道谁创建和维护每个特征。如果某个特征的负责人员要离职,那么确保其他人知道这个事情。虽然每个特征都有其特定的名称,但是最好还是给出一个特征的详细说明出来,阐述一下从哪里获取,有什么样的作用。

第一个目标

应用场景有很多的关系的计量指标,但你的机器学习算法通常只需要一个来进行优化。这里要区分一下指标和目标,指标是关于你系统报告的一个数值,或许重要或者不重要。参考 Rule #2.

Rule #12: 对优化目标的选择不要考虑太多

你想多赚钱,想增加用户体验,想世界变得更加美好。有太多关心的衡量指标,你应该对这些进行衡量。然而机器学习过程的开始阶段,你会发现所有指标即使你没有直接优化的,也会一起上升。例如,你关心点击量、用户逗留时间、日活跃用户量。如果优化点击数,你可能会发现用户逗留时间也在增长。

所以,当你还可以较早的提升所有指标的时候,简单点不要过多的考虑不同衡量指标之间的权衡。当然,也不要将这个方法一直贯彻下去,以免扰乱了你最终的目标:整个系统最终的表现(参见Rule #39)。如果你发现自己提升了直接的优化指标,但决定了不向外推出这个模型,那么优化目标的改变就很必要了。

Rule #13: 选择一个简单、可见、可归因的指标作为第一个目标

通常你并不知道真正的目标是什么。你会认为你自己知道,然后盯着数据,同时去分析新旧两个系统,你认为你该调整它。还有,不同的小组成员在真正的目标上是不能达成共识的。机器学习的目标应该是容易度量的,是真正的目标的一种间接指标。所以,在简单的目标上进行训练,然后考虑在这个模型之上加上一个‘逻辑层’,可以允许你添加一些逻辑(期望是简单逻辑)进去用于做出最终的排序。

对于行为相关的系统,模型可用的可直接观察和可归因的最简单的就是用户行为了:

1. 排序的链接是否被点击?

2. 排序的对象是否被下载?

3. 排序的对象是否被转发/回复?

4. 排序的对象是否被评价?

5. 展示的内容被标识为垃圾/色情/侮辱?

首先应该避免对间接的效果进行建模:

1. 明天用户是不是继续访问?

2. 用户多久访问一次?

3. 日活跃用户到底是些什么人?

间接效果可以是很好的指标,可被用在A/B测试中或者判断模型是否应该上线中。

最后,不要尝试使用机器学习来搞清楚:

1. 用户使用产品是否高兴?

2. 用户的产品体验是否满意?

3. 产品是否提高了用户的整体幸福感?

4. 这个怎么影响整个公司的形象?

这些东西也重要,但是也太不可思议了。因此,使用间接指标:如果一个用户高兴,它在站点的滞留时间就越久。如果用户满意,它很可能明天继续访问。对于用户的幸福感和公司的形象,就需要人为的判断了,产品的本质好坏,公司的计划等。

Rule14: 开始时候使用交互式模型,这样debugg容易些。

线性回归、逻辑回归、泊松回归都来源于概率模型。每预测都可以被理解为一种概率或者期望值。这使得它们debug比其它使用如0-1损失、hinge losses等更加容易,它们直接优化的是分类精度或者排序性能。例如,如果训练结果概率不同于其它预测是概率,这就说明存在问题了。

例如,在线性回归、逻辑回归、泊松回归中,有一部分数据预测值的期望均值等于标签的平均值。如果一个实例的特征是0-1特征,则特征是1的实例就被校准。如果所有实例的某个特征都为1,则需要对所有实例进行校准了。

简单模型容易处理反馈循环。(参考 Rule #36)

我们经常用预测的概率来做决策,如利用排序降低的期望值(如点击概率/下载概率)来对posts进行排序。然而,当选择哪个模型的时候,决策本身要比模型数据的概率似然度更加重要(参考 Rule #27)。

Rule #15: 在策略层区分垃圾邮件过滤器和质量排序(Policy Layer)

质量排序是高端艺术,而垃圾邮件过滤是a war。确定post质量使用的信息对于经常使用该系统的人来说很明显。他们很容易调整他们的posts来适应这个系统。因此,你的系统应该关注在正常内容的排序上,不应该对给予垃圾信息的算法进行降权。同样,关于种族歧视的内容不应该是质量排序关注的范围,应该被独立出来进行处理。垃圾邮件过滤就不同了。你希望产生的特征一直变化,通常系统的规则很明显(如果一个post被超过三个算法判定为垃圾邮件,就不要检索它等)。这些模型必须每天进行更新,如果更新的慢,那么内容的创作者的名声等稳定特性将会成为系统的主要判断因素了。

某些层面,这两个系统的输出不得不进行整合。请记住,在搜索结果中过滤垃圾信息应该比垃圾邮件过滤的策略更加激进。从训练数据中移除垃圾信息,对于信息质量分类,这是公认的标准化处理流程。

reference:

- http://feisky.xyz/machine-learning/resources/rules_of_ml.html

- Rules of Machine Learning: Best Practices for ML Engineering


  1. 从事外贸的人经常几个国家到处飞,极可能在居住地上具有多个值。

    - 样例(Example): 特征明确实例和标签的组合。

    - 模型(Model):预测任务的统计性表示。你通过在样例上训练模型,并用其作出预测。

    - 度量(Metric): 你关注的数值,直接或间接的被用来做优化。

    - 目标(Objective):算法尝试优化的一种度量。

    - 管道(Pipeline):围绕机器学习算法的基础结构。包括数据收集,数据清洗,模型训练,模型导出用于生产。
  2. solid, 在管道过程中,处理方式不恰当往往容易造成信息的损失等。

    这个方法的效果已经能赚很多钱了,或使人们高兴一阵子的了。不同于这个方法,只有当没有了简单的方法能够提升效果的时候,才需要慢慢的尝试往将来的版本里面加入一些复杂的特征。

机器学习规则:ML工程最佳实践----rules_of_ml section 1【翻译】的更多相关文章

  1. 机器学习规则:ML工程最佳实践----rules_of_ml section 2【翻译】

    作者:黄永刚 ML Phase II: 特征工程 第一阶段介绍了机器学习的一个周期,为学习系统获取训练数据,通过有趣的引导设计指标,创建一个服务框架.在有了一个完整系统之后,就进入了第一阶段. 第二阶 ...

  2. 机器学习规则:ML工程最佳实践----rule_of_ml section 3【翻译】

    作者:黄永刚 ML Phase III: 缓慢提升.精细优化.复杂模型 第二阶段就已经接近结束了.首先你的月收益开始减少.你开始要在不同的指标之间做出平衡,你会发现有的涨了而有的却降了.事情变得有趣了 ...

  3. android最佳实践的建议(翻译自android-best-practices)

    Best practices in Android development Use Gradle and its recommended project structure 使用Gradle和其推荐的 ...

  4. 搭建Spring4+Spring MVC web工程的最佳实践

    Spring是个非常非常非常优秀的java框架,主要是用它的IOC容器帮我们依赖注入和管理一些程序中的Bean组件,实现低耦合关联,最终提高系统可扩展性和可维护性,用它来辅助我们构建web工程将会感觉 ...

  5. (转)iOS 最佳实践

    本文转自http://www.jianshu.com/p/b0bf2368fb95 感谢作者和译者 iOS最佳实践 iOS最佳实践 译者注 本文翻译自 futurice 公司的 iOS Good Pr ...

  6. CSS media query应用中的层叠特性使用最佳实践

    media query是css3规范中引入的,它提供了一种responsive design的基础机制:浏览器在不同size的设备中将以不同样式展现网页,这就给一个网页能够适应不同device一种可能 ...

  7. 【机器学习】Google机器学习工程的43条最佳实践

    https://blog.csdn.net/ChenVast/article/details/81449509 本文档旨在帮助那些掌握机器学习基础知识的人从Google机器学习的最佳实践中获益.它提供 ...

  8. 《C+编程规范 101条规则、准则与最佳实践》笔记

    <C+编程规范 101条规则.准则与最佳实践> 0.不要拘泥于小节(了解哪些东西不应该标准化) * 与组织内现有编码规范一致即可 * 包括但不限于: - 缩进 - 行长度 - 命名规范 - ...

  9. 诗人般的机器学习,ML工作原理大揭秘

    诗人般的机器学习,ML工作原理大揭秘 https://mp.weixin.qq.com/s/7N96aPAM_M6t0rV0yMLKbg 选自arXiv 作者:Cassie Kozyrkov 机器之心 ...

随机推荐

  1. Dalvik虚拟机垃圾收集(GC)过程分析

    前面我们分析了Dalvik虚拟机堆的创建过程,以及Java对象在堆上的分配过程. 这些知识都是理解Dalvik虚拟机垃圾收集过程的基础.垃圾收集是一个复杂的过程,它要将那些不再被引用的对象进行回收.一 ...

  2. CC2540/CC2541 : Set the Peripheral Being Advertising while It is Being Connected

    There is possible to set your CC254X be scanable when it is in connection. But, based on my test,the ...

  3. bzoj3295: [Cqoi2011]动态逆序对(cdq分治+树状数组)

    3295: [Cqoi2011]动态逆序对 题目:传送门 题解: 刚学完cdq分治,想起来之前有一道是树套树的题目可以用cdq分治来做...尝试一波 还是太弱了...想到了要做两次cdq...然后伏地 ...

  4. Oracle 11g AWR生成报告

    1.生成单实例 AWR 报告: @$ORACLE_HOME/rdbms/admin/awrrpt.sql 2.生成 Oracle RAC AWR 报告: @$ORACLE_HOME/rdbms/adm ...

  5. CxImage的使用及基本用法

    基本定义:CxImage类库是一个优秀的图像操作类库.它可以快捷地存取.显示.转换各种图像. 下载地址:http://www.codeproject.com/KB/graphics/cximage.a ...

  6. zookeeper的选举机制

    1)半数机制:集群中半数以上机器存活,集群可用.所以zookeeper适合装在奇数台机器上. 2)Zookeeper虽然在配置文件中并没有指定master和slave.但是,zookeeper工作时, ...

  7. 获取新浪微博的Access_token

    最近想爬取新浪微博的评论,百度了一下,有个新浪开放平台提供了这个API 于是按照它的说明,去获取Access_token: 1.点击微链接 2.立即创建微链接 3.选择网页应用 4.填写信息后提交 5 ...

  8. eclipse历史版本下载地址

    http://wiki.eclipse.org/Older_Versions_Of_Eclipse

  9. 基于 Token 的身份验证:JSON Web Token

    最近了解下基于 Token 的身份验证,跟大伙分享下.很多大型网站也都在用,比如 Facebook,Twitter,Google+,Github 等等,比起传统的身份验证方法,Token 扩展性更强, ...

  10. Markdown语法简记

    目录 一.标题 1. 六个级别的标题 2. 主.副两级标题 二.根据标题生成文档结构大纲 三.字体 1. 斜体 2. 粗体 3. 倾斜加粗 4. 行首缩进 5. 删除线 四.引用块 五.代码块 1. ...