算法 | 雨凝

2020-04-11

摩尔投票算法(双角度理解)

简介摩尔投票算法(Boyer–Moore majority vote algorithm)，是一个在O(n)的时间复杂度和O(1)的空间复杂度下寻找线性表中出现一半以上元素的算法，采用流的思想处理数据。场景如何在任意多的候选人（选票无...

2017-12-12

题目 Description 及及是热爱写代码，可是因为他太菜了每次出现很多bug，于是他每天都debug到很晚而且很累很累。某一天在他结束了一天debug之后倒头就睡，当他醒来的时候发现自己置身一个bug世界，bug世界有p*q(p行q列...

2017-11-02

题目 Description In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a ...

2017-10-04

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。