tai21的博客

问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。一般我们采用一个循环队列来模拟约瑟夫环的求解过程，但是如果n比较大的时候，采用模拟的方式求解，需要大量的时间来模拟退出的过程，而且由于需要占用大量的内存空间来模拟队列中的n个人，并不是一个很好的解法。在大部分情况下，我们仅仅需要知道最后那个人的编号，而不是要来模拟一个这样的

Python2和Python3在字符串编码上是有明显的区别。在Python2中，字符串无法完全地支持国际字符集和Unicode编码。为了解决这种限制，Python2对Unicode数据使用了单独的字符串类型。要输入Unicode字符串字面量，要在第一个引号前加上’u’。Python2中普通字符串实际上就是已经编码(非Unicode)的字节字符串。在Python3中，不必加入这个前缀

信息熵与信息增益（IE, Information Entropy; IG, Information Gain）信息增益是机器学习中特征选择的关键指标，而学习信息增益前，需要先了解信息熵和条件熵这两个重要概念。信息熵（信息量） 信息熵的意思就是一个变量i（就是这里的类别）可能的变化越多（只和值的种类多少以及发生概率有关，反而跟变量具体的取值没有任何关系），它携带的信息量就越大（因为是相加累计），这里...