- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 面试题10 二进制中1的个数
/*面试题10 特殊的情况是右移运算,m>>n。如果数字是一个无符号数值,用0填补最左边的n位。如果是有符号数值,用数字的符号位填补最左边的n位。 左移m<<n直接补0 题目:实现一个函数,输入一个整数,输出该数中二进制表示中1的个数。 整数右移移位和除以2是等价的,但除法的效率比移位运算低得多。 常规解法是:将n与1做与运算,判断最低位是否为1.接着将1左移移位得到2,再和n
2015-05-28 08:33:09 400
原创 面试题9 斐波那契数列
/*面试题9 题目:写一个函数,输入n,求斐波那契数列的第n项。 很多教科书中的解法: long long Fibonacci_Solution1(unsigned int n) { if(n <= 0) return 0; if(n == 1) return 1; return Fibonacci_Solution1(n - 1)
2015-05-28 08:29:57 543
原创 面试题8 旋转数组的最小数字
/*在面试中信手写出二分查找的循环和递归代码。 在排序的数组中查找一个数字或者某个数字出现的次数,都可以尝试使用二分查找算法。 能够从额外空间消耗、平均时间复杂度和最差时间复杂度比较插入排序、冒泡排序、归并排序、快速排序等不同算法的优劣。 写出快速排序的代码是很多公司的喜好要求。 面试题8 题目:把一个数组最开始的若干元素搬到数组的末尾,我们称之为旋转数组。输
2015-05-27 16:42:18 391
原创 在ubuntu的Terminal下编译运行bls签名方案
pbc自带的example中的bls签名方案是可以在eclipse中运行出来的,网上有人给出了详细的过程: http://blog.csdn.net/liuweiran900217/article/details/23262941 但是想要在Terminal中运行bls需要给其传入一些参数, 编译的命令在manul中有介绍,我用的命令是 gcc bls.c -o bls -L -lpb
2015-05-22 11:50:06 1004
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人