- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 快速判定x是否为2^n幂。
最近学到 x&(x-1) 这个式子的两个用法，跟大家分享一下。作用：将x的二进制表示从最低位起第一个为1的位清0;一、快速判定x是否为2^n幂。如果x!=0 且x&(x-1)==0，则x为2的n次幂。（当然不能判定n是多少）前提条件：x数据类型应为整数;#define ispow2(x) ( (x) 二、x=x&(x-1);相关应
2015-11-27 14:51:07
695
转载 LintCode-寻找旋转排序数组中的最小值
问题：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转，输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素，例如数组{3,4,5,1,2}为数组{1,2,3,4,5}的一个旋转，该数组的最小值为1。解题思路：一个递增数组经旋转后分为两部分，它们都是递增的数组，第一个子数组的第一个元素不小于第二个子数组的最后一个元素，我们要寻找的是第一个子数组最后一个元素的下一个元素或
2015-11-16 11:44:53
1256
原创 lintcode 木材加工
有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为 k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。样例有3根木头[232, 124, 456], k=7, 最大长度为114.注意木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少 k
2015-11-05 09:59:47
948
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人