一道百度机器学习工程师职位的面试题
题目:现在有 a 到 z 26 个元素, 编写程序打印 a 到 z 中任取 3 个元素的组合(比如 打印 a b c ,d y z等)
分析:
大家看看我这么做行不
char a, b, c; for(a = 'a'; a<='z'; a++) for(b= a+1; b<='z'; b++) for(c = b+1; c<='z'; c++) printf("%c%c%c\n", a, b, c);
问题1:不可能出现 bac等。因为每次我多加了 1 看看嵌套的 for 有什么不同,但是题目要求只求组合不管顺序。
问题2:如果你要这么做 ,面试官必然会问 ,如果我要求 4 个字母的组合呢?(一脸懵逼状=。=)
思路:
我设想 a - z 每个字母给一个标记 0 或 1 ,如果为 1 的时候表示这个字符在组合中 ,如果为 0 那么表示这个字符不在组合中。
这样子,我们需要 26 个标记位。
这个时候我们会发现 ,当所有变量都在组合中时, 那么就是 26 个 1;当一个变量都不在集组合中时,就是 26 个 0。
我们把 26 个 1 和 26 个 0 看成数字,那么就是 0 和 (1 << 26) - 1。
那么其它的组合,肯定是 0 到 (1 << 26) - 1 之间的数字,对吧
比如
cba 就是 ...0000000111
dcba 就是 ...00000000001111
所以说 我们做一个循环 从 0 开始 到(1 << 26) - 1
然后只取有 3 个 1 的数字
然后再看对应的 1 代表哪个字符就可以了
具体就要看程序了:
#include <stdio.h> //某个数二进制位上有几个 1 int bit(unsigned int x) { int c = 0; while( x ) { c++; x = (x & (x - 1)); } return c; } void print(unsigned int x, int count) { int i = 0; //控制,假如count为3, x 里边有三个 1 if( bit(x) == count ) { for(i=0; i<26; i++) { if( x & 1) { printf("%c ", (char)('a' + i)); } x = (x >> 1); } printf("\n"); } } int main() { const unsigned int N = 26; const unsigned int C = 3; const unsigned int X = (1 << N) - 1; //X=(1<<26)-1 unsigned int i = 0; for(i=0; i<X; i++) { print(i, C); } return 0; }
这个解法真是666!#=,=
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
C++的函数对象优于函数指针地方
转载自:http://blog.csdn.net/huang_xw/article/details/7934156 在C++编程语言中,有很多功能都与C语言相通,比如指针的应用等等。在这里我们介绍的则是一种类似于函数指针的C++函数对象的相关介绍。C++函数对象不是函数指针。但是,在程序代码中,它的调用方式与函数指针一样,后面加个括号就可以了。这是入门级的随笔,说的是函数对象的定义,使用,以及与函数指针,成员函数指针的关系。 C++函数对象实质上是一个实现了operator()--括号操作符--的类。 下面是函数对象与函数指针的例子: namespace { class AddCls { public: int operator()(int a, int b) { return a + b; } }; int AddFunc(int a, int b) { return a + b; } } void test_addObj() { // 定义函数对象 AddCls addObj; PRINT_DEBUG(addObj(3, 4); } void test_addFunP...
- 下一篇
python web框架之Tornado的简单使用
python web框架有很多,比如常用的有django,flask等。今天主要介绍Tornado ,Tornado是一个用Python写的相对简单的、不设障碍的Web服务器架构,用以处理上万的同时的连接口,让实时的Web服务通畅起来。虽然跟现在的一些用Python写的Web架构相似,比如Django,但Tornado更注重速度,能够处理海量的同时发生的流量。接下来,就开始撸起来吧。 1.首先需要安装Tornado库: pip install tornado 2.新建一个python文件(demo.py)代码如下: import tornado.web # 这里定义一个类并继承RequestHandler这类作为路由类 class MainHandler(tornado.web.RequestHandler): # 重写get方法 def get(self): # 输出内容到界面 self.write('Hello, world') # 这里就是路由配置 app = tornado.web.Application([ ('/', MainHandler), ] ) if __n...
相关文章
文章评论
共有0条评论来说两句吧...