• Feb 1, 2015

  约瑟夫环问题求解

  约瑟夫环问题(Josephus)是考察队列的一个经典问题，通常可用循环队列解决，时间复杂度 $O(m*n)$，通过数学递推的解法具有 $O(n)$ 的时间复杂度，是一个很高效的 算法。

2015-01

• Jan 31, 2015

  Python yield 关键字

  Yield 表达式和声明仅仅用于定义一个“生成器(generator)”函数，并且仅仅用在“生成器”函数的函数体中。使用yield声明足以使得函数定义产生一个generator函数而非一个普通的函数。

  Yield expressions and statements are only used when defining a generator function, and are only used in the body of the generator function. Using yield in a function definition is sufficient to cause that definition to create a generator fun instead of a normal function.

  The yield statement

  yield_stmt ::= yield_expression
  

  yield 声明与yield表达式(yield expression) 在语义上等价。yield声明通常可以省略括号使用然而在yield表倒是中括号是必须的(required)。例如

• Jan 31, 2015

  Cygwin rebaseall

  很多时候在升级Cygwin或安装Cygwin的软件包之后，加载dll会出错，或“fork()”出现错误，并提示“try rebaseall” , 此时，可以通过执行rebaseall命令来解决这些错误。

• Jan 25, 2015

  包含根节点的最大权值子树

  树上每个点都有一个权值，找出与根节点连通的m个点，使得这m个点的权值之和最大。

  题目链接: HihoCoder 1055 刷油漆

2014-10

• Oct 22, 2014

  Native Bayes Classification

  一、概述

  朴素贝叶斯分类基于贝叶斯定理，属于有监督的学习过程。在选取特征值恰当的情况下，朴素贝叶斯分类算法有很好的准确率。

  二、定义

Subscribe via RSS