数学计算
大团子
爱好计算机
展开
-
剑指offer--面试题15:二进制中1的个数
#include int NumberOf1_Solution1(int n) { int count = 0; unsigned int flag = 1; while (flag) { if (n & flag) count++; flag = flag << 1; } return原创 2017-07-12 11:23:11 · 235 阅读 · 0 评论 -
剑指offer--面试题16:数值的整数次方
#include #include double PowerWithUnsignedExponent(double base, unsigned int exponent) { if (exponent == 0) return 1; if (exponent == 1) return base; double result = P原创 2017-07-12 21:54:56 · 249 阅读 · 2 评论 -
剑指offer--面试题19:正则表达式匹配
#include /* 在每轮匹配中,Patttern第二个字符是'*'时: 1、第一个字符不匹配('.'与任意字符视作匹配),那么'*'只能代表匹配0次,比如'ba'与'a*ba',字符串不变,模式向后移动两个字符,然后匹配剩余字符串和模式 2、第一个字符匹配,那么'*'可能代表匹配0次,1次,多次,比如'aaa'与'a*aaa'、'aba'与'a*ba'、'aaaba'与'a*ba'。匹配原创 2017-07-14 20:50:21 · 292 阅读 · 0 评论 -
剑指offer--面试题10:斐波那契数列
#include long long Fibonacci(unsigned n) {//简单的迭代方法,从下往上计算,首先根据f(0)和f(1)计算出f(2),再根据f(1)和f(2)计算出f(3)……以此类推。很容易理解,时间复杂度是O(n) int result[2]={0,1}; if(n<2) return result[n]; long long fx=0,fy=1,fn=原创 2017-07-07 15:34:50 · 209 阅读 · 0 评论 -
剑指offer--面试题17:打印从1到最大的n位数
#include #include void PrintNumber(char* number); bool Increment(char* number); // ====================方法一==================== void Print1ToMaxN_1(int n) { if (n<= 0) return;原创 2017-07-14 15:45:09 · 225 阅读 · 0 评论