hongchangfirst

本文出自:http://blog.youkuaiyun.com/hongchangfirst前几天看了一个面试题，现在把题目和思路整理如下，以飨读者。  对一个正整数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到1时操作停止，求经过9次操作变为1的数有多少个？ 我们可以先进行反向推理：第9次操作：结果1只能由2产生。第8次操作：结果2只能由4产生。第7次操作：结

next_permutation得到下一个排列，如对序列 a, b, c，每一个元素都比后面的小，它的下一个序列即为a, c, bnext_permutation的函数原型如下：templatebool next_permutation(      BidirectionalIterator _First,       BidirectionalIterator _

问题：给定一个用户A，返回与此用户相距小于d的所有用户。支持GEO的后端存储有MongoDB，Redis等。那么如果让我们实现，我们应该怎么做呢？思路：围绕此用户生成一个圆形，半径是d，返回所有被此园覆盖的用户。方法1: 先求方，再求园。如果直接求园，每一个用户都要计算距离值，无法利用到索引，可以先求方，将经度值和纬度值分别差值小于半径的点拿出来，然后在求园，将不符合点