随笔分类 -  算法

摘要：global和nonlocal作用域 python中的变量引用顺序为：当前作用域局部变量>外层作用域变量>当前模块中的全局变量>python内置变量 global： global关键字的作用就是用来在函数或者其他局部作用域中使用全局变量 例如： a=0 def a_test(): a+=1 prin 阅读全文

摘要：摩尔投票法： 出自论文： https://www.cs.ou.edu/~rlpage/dmtools/mjrty.pdf 又称为多数投票法，摩尔投票法的一大应用就是求众数。 摩尔投票法基于这样一个事实，当一个数的重复次数超过数组长度的一半，每次将两个不相同的数删除，最终剩下的就是要找的数。 摩尔投票 阅读全文