之前就保留过简陋的几个用外部数组变量实现的简单大数模板,也没有怎么用过,今天就想着整合封装一下,封装成C++的类,以后需要调用的时候也方便得多。

实现了基本的加减乘除和取模运算的操作符重载,大数除以大数难度太大就没实现,另外还实现了比较运算符,方便实际使用贴近内置类型的体验。

话不多说,贴代码。

/*BigInt.h*/

 #include <stdio.h>
 #include <string.h>
 #include <ctype.h>

 #define MAXBIT 1007
 #define BITTYPE int

 class BigInt {
 private:
     BITTYPE bit[MAXBIT];
     bool negative;//负数标志

 public:
     BigInt();                //默认构造函数,值为0
     BigInt(const int);        //构造函数
     BigInt(const char *);    //构造函数
     BigInt(const BigInt &);    //复制构造函数

     /*重载赋值运算符*/
     BigInt& operator=(const BigInt&);
     BigInt& operator=(const int        );

     /*重载算数运算符*/
     BigInt operator+(const BigInt&    )const;
     BigInt operator+(const int        )const;
     BigInt operator-(const BigInt&    )const;
     BigInt operator-(const int        )const;
     BigInt operator*(const BigInt&    )const;
     BigInt operator*(const int        )const;
     BigInt operator/(const int        )const;
     int    operator%(const int        )const;

     /*重载比较运算符*/
     bool operator>(const BigInt&    )const;
     bool operator>(const int        )const;
     bool operator>=(const BigInt&    )const;
     bool operator>=(const int        )const;
     bool operator<(const BigInt&    )const;
     bool operator<(const int        )const;
     bool operator<=(const BigInt&    )const;
     bool operator<=(const int        )const;
     bool operator==(const BigInt&    )const;
     bool operator==(const int        )const;
     bool operator!=(const BigInt&    )const;
     bool operator!=(const int        )const;

     void print()        const;//输出数值
     bool isZero()        const;//是否为0
     bool isPositive()    const;//是否为正数
     bool isNegative()    const;//是否为负数
     bool nonNegative()    const;//是否为非负数

 private:
     BigInt opposite()const;//取相反数
     BigInt absoluteAdd(const BigInt&)const;//加上绝对值
     BigInt absoluteMinus(const BigInt&)const;//减去绝对值小于自身的数的绝对值
     bool   absoluteEqual(const BigInt&)const;//绝对值等于
     bool   absoluteGreater(const BigInt&)const;//绝对值大于
     bool   absoluteEqualGreater(const BigInt&)const;//绝对值大于等于
 };

 BigInt::BigInt()
 {
     memset(bit,,sizeof(bit));
     negative = false;
 }

 BigInt::BigInt(const int n)
 {
     memset(bit,,sizeof(bit));
     int nn = n;
     ) negative = false;
     else {
         negative = true;
         nn = -nn;
     }
     ;
     while (nn) {
         bit[pos++] = nn % ;
         nn /= ;
     }
 }

 BigInt::BigInt(const char *s)
 {
     int len = strlen(s);
     bool valid = true;//符合数字格式
     ) {
         ]!=]!=])) valid = false;
         ; i<len; ++i) {
             if (!isdigit(s[i])) valid = false;
         }
     }
     ) {
         ])) valid = false;
     }
      || !valid) {
         memset(bit,,sizeof(bit));
         negative = false;
         return;
     }
     , end = len-;
     ] == '+') {
         negative = false;
         ++beg;
     }
     ] == '-') {
         bool zeroFlag = true;
         ; i<len; ++i) {
             ') {
                 zeroFlag = false;
                 break;
             }
         }
         if (zeroFlag) negative = false;
         else negative = true;
         ++beg;
     }
     else negative = false;
     memset(bit,,sizeof(bit));
     for (int i=beg; i<=end; ++i) {
         bit[len--i] = s[i] - ';
     }
 }

 BigInt::BigInt(const BigInt& n)
 {
     memcpy(bit,n.bit,sizeof(bit));
     negative = n.negative;
 }

 BigInt& BigInt::operator=(const BigInt& n)
 {
     memcpy(bit,n.bit,sizeof(bit));
     negative = n.negative;
     return *this;
 }

 BigInt& BigInt::operator=(const int n)
 {
     return *this = BigInt(n);
 }

 BigInt BigInt::operator+(const BigInt& n)const
 {
     if ((!negative && !n.negative) || (negative && n.negative)) {
         return this->absoluteAdd(n);
     }
     else {
         if (absoluteEqual(n)) return BigInt();
         else if (absoluteEqualGreater(n)) return this->absoluteMinus(n);
         else return n.absoluteMinus(*this);
     }
 }

 BigInt BigInt::operator+(const int n)const
 {
     return *this + BigInt(n);
 }

 BigInt BigInt::operator-(const BigInt& n)const
 {
     return *this + n.opposite();
 }

 BigInt BigInt::operator-(const int n)const
 {
     return *this - BigInt(n);
 }

 BigInt BigInt::operator*(const BigInt& n)const
 {
     if (isZero() || n.isZero()) return BigInt();
     BigInt bi = BigInt();
     if ((!negative && !n.negative) || (negative && n.negative)) {
         bi.negative = false;
     }
     else bi.negative = true;
     ; i<MAXBIT; ++i) ; j<MAXBIT-i; ++j) {
         bi.bit[i+j] += bit[i] * n.bit[j];
     }
     ; i<MAXBIT-; ++i) {//进位
         bi.bit[i+] += bi.bit[i] / ;
         bi.bit[i] %= ;
     }
     return bi;
 }

 BigInt BigInt::operator*(const int n)const
 {
     return *this * BigInt(n);
 }

 BigInt BigInt::operator/(const int n)const
 {//除以0直接返回0
     ) return BigInt();
     BigInt bi = BigInt();
     ) || (negative && n<)) {
         bi.negative = false;
     }
     else bi.negative = true;
     ;//累计除数
     ; i>=; --i) {
         div = div *  + bit[i];
         bi.bit[i] = div / n;
         div %= n;
     }
     return bi;
 }

 int BigInt::operator%(const int n)const
 {
     ;//累计余数
     ; i>=; --i) {
         //mod = ((mod*(MAXBIT+1/*??*/)) + bit[i]) % n;
         mod = ((mod*) + bit[i]) % n;
     }
     return mod;
 }

 bool BigInt::operator>(const BigInt& n)const
 {
     if (!negative && n.negative) return true;
     else if (negative && !n.negative) return false;
     else if (!negative && !n.negative) return absoluteGreater(n);
     else return n.absoluteGreater(*this);
 }

 bool BigInt::operator>(const int n)const
 {
     return *this > BigInt(n);
 }

 bool BigInt::operator>=(const BigInt& n)const
 {
     if (!negative && n.negative) return true;
     else if (negative && !n.negative) return false;
     else if (!negative && !n.negative) return absoluteEqualGreater(n);
     else return n.absoluteEqualGreater(*this);
 }

 bool BigInt::operator>=(const int n)const
 {
     return *this >= BigInt(n);
 }

 bool BigInt::operator<(const BigInt& n)const
 {
     return n > *this;
 }

 bool BigInt::operator<(const int n)const
 {
     return *this < BigInt(n);
 }

 bool BigInt::operator<=(const BigInt& n)const
 {
     return n >= *this;
 }

 bool BigInt::operator<=(const int n)const
 {
     return *this <= BigInt(n);
 }

 bool BigInt::operator==(const BigInt& n)const
 {
     if (negative != n.negative) return false;
     ; i<MAXBIT; ++i) {
         if (bit[i] != n.bit[i]) return false;
     }
     return true;
 }

 bool BigInt::operator==(const int n)const
 {
     return *this == BigInt(n);
 }

 bool BigInt::operator!=(const BigInt& n)const
 {
     if (negative != n.negative) return true;
     ; i<MAXBIT; ++i) {
         if (bit[i] != n.bit[i]) return true;
     }
     return false;
 }

 bool BigInt::operator!=(const int n)const
 {
     return *this != BigInt(n);
 }

 void BigInt::print()const
 {
     if (negative) printf("-");
     ;
     ; --pos) {
         if (bit[pos]) break;
     }
     ; --i) printf("%d",bit[i]);
 }

 bool BigInt::isZero()const
 {
     bool zeroFlag = true;
     ; i<MAXBIT; ++i) {
         ) {
             zeroFlag = false;
             break;
         }
     }
     return zeroFlag;
 }

 bool BigInt::isPositive()const
 {
     return !negative && !isZero();
 }

 bool BigInt::isNegative()const
 {
     return negative;
 }

 bool BigInt::nonNegative()const
 {
     return !negative;
 }

 BigInt BigInt::opposite()const
 {
     BigInt n(*this);
     if (!n.isZero()) n.negative = !n.negative;
     return n;
 }

 BigInt BigInt::absoluteAdd(const BigInt& n)const
 {
     BigInt bi(*this);
     ;//进位
     ; i<MAXBIT; ++i) {
         bi.bit[i] = (bit[i] + n.bit[i] + next) % ;
         next   = (bit[i] + n.bit[i] + next) / ;
     }
     return bi;
 }

 BigInt BigInt::absoluteMinus(const BigInt& n)const
 {
     BigInt bi(*this);
     ; i>=; --i) {
         if (bi.bit[i]>=n.bit[i]) bi.bit[i] -= n.bit[i];
         else {//借位
             ;//借位位
             ) ++borrow;
             --bi.bit[borrow];
             ; j<borrow; ++j) bi.bit[j] = ;
             bi.bit[i] = bi.bit[i] +  - n.bit[i];
         }
     }
     return bi;
 }

 bool BigInt::absoluteEqual(const BigInt& n)const
 {
     ; i<MAXBIT; ++i) {
         if (bit[i] != n.bit[i]) return false;
     }
     return true;
 }

 bool BigInt::absoluteGreater(const BigInt& n)const
 {
     ; i>=; --i) {
         if (bit[i]>n.bit[i]) return true;
         else if (bit[i]<n.bit[i]) return false;
     }
     return false;
 }

 bool BigInt::absoluteEqualGreater(const BigInt& n)const
 {
     ; i>=; --i) {
         if (bit[i]>n.bit[i]) return true;
         else if (bit[i]<n.bit[i]) return false;
     }
     return true;
 }

代码调用也挺方便,如下例子:

 #include "BigInt.h"

 int main()
 {
     BigInt m = ;
     BigInt n("-32143542");
     if (m >= n) puts("m >= n");
     n = m + n;
     n = n * ;
     n.print();
     ;
 }

模板写成后特地去poj刷了大数相加和大数相乘两道水题,一次ac的满足感可是杠杠的~

欢迎大家参考,测试,批评指正bug和不足之处,感谢~

---------------------------------------------------------------------------------------------

2014/10/15更新

添加了重载负号,+=,-=,*=,/=,%=,还有string()函数返回值的字符串功能

/*BigInt.h*/

 #include <stdio.h>
 #include <string.h>
 #include <ctype.h>

 #define MAXBIT 1007
 #define BITTYPE int

 class BigInt {
 private:
     BITTYPE bit[MAXBIT];
     bool negative;//负数标志

 public:
     BigInt();                //默认构造函数,值为0
     BigInt(const int);        //构造函数
     BigInt(const char *);    //构造函数
     BigInt(const BigInt &);    //复制构造函数

     /*重载赋值运算符*/
     BigInt& operator=(const BigInt&);
     BigInt& operator=(const int        );

     /*重载算数运算符*/
     BigInt operator+(const BigInt&    )const;
     BigInt operator+(const int        )const;
     BigInt operator+=(const BigInt&    );
     BigInt operator+=(const int        );
     BigInt operator-(const BigInt&    )const;
     BigInt operator-(const int        )const;
     BigInt operator-=(const BigInt&    );
     BigInt operator-=(const int        );
     BigInt operator-(                )const;
     BigInt operator*(const BigInt&    )const;
     BigInt operator*(const int        )const;
     BigInt operator*=(const BigInt&    );
     BigInt operator*=(const int        );
     BigInt operator/(const int        )const;
     BigInt operator/=(const int        );
     int    operator%(const int        )const;
     BigInt operator%=(const int        );

     /*重载比较运算符*/
     bool operator>(const BigInt&    )const;
     bool operator>(const int        )const;
     bool operator>=(const BigInt&    )const;
     bool operator>=(const int        )const;
     bool operator<(const BigInt&    )const;
     bool operator<(const int        )const;
     bool operator<=(const BigInt&    )const;
     bool operator<=(const int        )const;
     bool operator==(const BigInt&    )const;
     bool operator==(const int        )const;
     bool operator!=(const BigInt&    )const;
     bool operator!=(const int        )const;

     void print()        const;//输出数值
     char *string()        const;//返回数值字符串
     bool isZero()        const;//是否为0
     bool isPositive()    const;//是否为正数
     bool isNegative()    const;//是否为负数
     bool nonNegative()    const;//是否为非负数

 private:
     BigInt opposite()const;//取相反数
     BigInt absoluteAdd(const BigInt&)const;//加上绝对值
     BigInt absoluteMinus(const BigInt&)const;//减去绝对值小于自身的数的绝对值
     bool   absoluteEqual(const BigInt&)const;//绝对值等于
     bool   absoluteGreater(const BigInt&)const;//绝对值大于
     bool   absoluteEqualGreater(const BigInt&)const;//绝对值大于等于
 };

 BigInt::BigInt()
 {
     memset(bit,,sizeof(bit));
     negative = false;
 }

 BigInt::BigInt(const int n)
 {
     memset(bit,,sizeof(bit));
     int nn = n;
     ) negative = false;
     else {
         negative = true;
         nn = -nn;
     }
     ;
     while (nn) {
         bit[pos++] = nn % ;
         nn /= ;
     }
 }

 BigInt::BigInt(const char *s)
 {
     int len = strlen(s);
     bool valid = true;//符合数字格式
     ) {
         ]!=]!=])) valid = false;
         ; i<len; ++i) {
             if (!isdigit(s[i])) valid = false;
         }
     }
     ) {
         ])) valid = false;
     }
      || !valid) {
         memset(bit,,sizeof(bit));
         negative = false;
         return;
     }
     , end = len-;
     ] == '+') {
         negative = false;
         ++beg;
     }
     ] == '-') {
         bool zeroFlag = true;
         ; i<len; ++i) {
             ') {
                 zeroFlag = false;
                 break;
             }
         }
         if (zeroFlag) negative = false;
         else negative = true;
         ++beg;
     }
     else negative = false;
     memset(bit,,sizeof(bit));
     for (int i=beg; i<=end; ++i) {
         bit[len--i] = s[i] - ';
     }
 }

 BigInt::BigInt(const BigInt& n)
 {
     memcpy(bit,n.bit,sizeof(bit));
     negative = n.negative;
 }

 BigInt& BigInt::operator=(const BigInt& n)
 {
     memcpy(bit,n.bit,sizeof(bit));
     negative = n.negative;
     return *this;
 }

 BigInt& BigInt::operator=(const int n)
 {
     return *this = BigInt(n);
 }

 BigInt BigInt::operator+(const BigInt& n)const
 {
     if ((!negative && !n.negative) || (negative && n.negative)) {
         return this->absoluteAdd(n);
     }
     else {
         if (absoluteEqual(n)) return BigInt();
         else if (absoluteEqualGreater(n)) return this->absoluteMinus(n);
         else return n.absoluteMinus(*this);
     }
 }

 BigInt BigInt::operator+(const int n)const
 {
     return *this + BigInt(n);
 }

 BigInt BigInt::operator+=(const BigInt& n)
 {
     return *this = *this + n;
 }

 BigInt BigInt::operator+=(const int n)
 {
     return *this = *this + n;
 }

 BigInt BigInt::operator-(const BigInt& n)const
 {
     return *this + n.opposite();
 }

 BigInt BigInt::operator-(const int n)const
 {
     return *this - BigInt(n);
 }

 BigInt BigInt::operator-=(const BigInt& n)
 {
     return *this = *this - n;
 }

 BigInt BigInt::operator-=(const int n)
 {
     return *this = *this - n;
 }

 BigInt BigInt::operator-()const
 {
     BigInt bi(*this);
     if (!this->isZero()) bi.negative = !bi.negative;
     return bi;
 }

 BigInt BigInt::operator*(const BigInt& n)const
 {
     if (isZero() || n.isZero()) return BigInt();
     BigInt bi = BigInt();
     if ((!negative && !n.negative) || (negative && n.negative)) {
         bi.negative = false;
     }
     else bi.negative = true;
     ; i<MAXBIT; ++i) ; j<MAXBIT-i; ++j) {
         bi.bit[i+j] += bit[i] * n.bit[j];
     }
     ; i<MAXBIT-; ++i) {//进位
         bi.bit[i+] += bi.bit[i] / ;
         bi.bit[i] %= ;
     }
     return bi;
 }

 BigInt BigInt::operator*(const int n)const
 {
     return *this * BigInt(n);
 }

 BigInt BigInt::operator*=(const BigInt& n)
 {
     return *this = *this - n;
 }

 BigInt BigInt::operator*=(const int n)
 {
     return *this = *this * n;
 }

 BigInt BigInt::operator/(const int n)const
 {//除以0直接返回0
     ) return BigInt();
     BigInt bi = BigInt();
     ) || (negative && n<)) {
         bi.negative = false;
     }
     else bi.negative = true;
     ;//累计除数
     ; i>=; --i) {
         div = div *  + bit[i];
         bi.bit[i] = div / n;
         div %= n;
     }
     return bi;
 }

 BigInt BigInt::operator/=(const int n)
 {//除以0直接返回0
     ) return BigInt();
     else return *this = *this / n;
 }

 int BigInt::operator%(const int n)const
 {
     ;//累计余数
     ; i>=; --i) {
         //mod = ((mod*(MAXBIT+1/*??*/)) + bit[i]) % n;
         mod = ((mod*) + bit[i]) % n;
     }
     return mod;
 }

 BigInt BigInt::operator%=(const int n)
 {
     ;//累计余数
     ; i>=; --i) {
         //mod = ((mod*(MAXBIT+1/*??*/)) + bit[i]) % n;
         mod = ((mod*) + bit[i]) % n;
     }
     return *this = BigInt(mod);
 }

 bool BigInt::operator>(const BigInt& n)const
 {
     if (!negative && n.negative) return true;
     else if (negative && !n.negative) return false;
     else if (!negative && !n.negative) return absoluteGreater(n);
     else return n.absoluteGreater(*this);
 }

 bool BigInt::operator>(const int n)const
 {
     return *this > BigInt(n);
 }

 bool BigInt::operator>=(const BigInt& n)const
 {
     if (!negative && n.negative) return true;
     else if (negative && !n.negative) return false;
     else if (!negative && !n.negative) return absoluteEqualGreater(n);
     else return n.absoluteEqualGreater(*this);
 }

 bool BigInt::operator>=(const int n)const
 {
     return *this >= BigInt(n);
 }

 bool BigInt::operator<(const BigInt& n)const
 {
     return n > *this;
 }

 bool BigInt::operator<(const int n)const
 {
     return *this < BigInt(n);
 }

 bool BigInt::operator<=(const BigInt& n)const
 {
     return n >= *this;
 }

 bool BigInt::operator<=(const int n)const
 {
     return *this <= BigInt(n);
 }

 bool BigInt::operator==(const BigInt& n)const
 {
     if (negative != n.negative) return false;
     ; i<MAXBIT; ++i) {
         if (bit[i] != n.bit[i]) return false;
     }
     return true;
 }

 bool BigInt::operator==(const int n)const
 {
     return *this == BigInt(n);
 }

 bool BigInt::operator!=(const BigInt& n)const
 {
     if (negative != n.negative) return true;
     ; i<MAXBIT; ++i) {
         if (bit[i] != n.bit[i]) return true;
     }
     return false;
 }

 bool BigInt::operator!=(const int n)const
 {
     return *this != BigInt(n);
 }

 void BigInt::print()const
 {
     if (negative) printf("-");
     ;
     ; --pos) {
         if (bit[pos]) break;
     }
     ; --i) printf("%d",bit[i]);
 }

 char *BigInt::string()const
 {
     ];
     ;
     if (negative) content[posi++] = '-';
     ;
     ; --pos) {
         if (bit[pos]) break;
     }
     //printf("pos = %d\n",pos);
     ; --i) {
         content[posi++] = bit[i] + ';
         //printf("bit[%d] = %d\n",i,bit[i]);
     }
     content[posi] = '\0';
     return content;
 }

 bool BigInt::isZero()const
 {
     bool zeroFlag = true;
     ; i<MAXBIT; ++i) {
         ) {
             zeroFlag = false;
             break;
         }
     }
     return zeroFlag;
 }

 bool BigInt::isPositive()const
 {
     return !negative && !isZero();
 }

 bool BigInt::isNegative()const
 {
     return negative;
 }

 bool BigInt::nonNegative()const
 {
     return !negative;
 }

 BigInt BigInt::opposite()const
 {
     BigInt n(*this);
     if (!n.isZero()) n.negative = !n.negative;
     return n;
 }

 BigInt BigInt::absoluteAdd(const BigInt& n)const
 {
     BigInt bi(*this);
     ;//进位
     ; i<MAXBIT; ++i) {
         bi.bit[i] = (bit[i] + n.bit[i] + next) % ;
         next   = (bit[i] + n.bit[i] + next) / ;
     }
     return bi;
 }

 BigInt BigInt::absoluteMinus(const BigInt& n)const
 {
     BigInt bi(*this);
     ; i>=; --i) {
         if (bi.bit[i]>=n.bit[i]) bi.bit[i] -= n.bit[i];
         else {//借位
             ;//借位位
             ) ++borrow;
             --bi.bit[borrow];
             ; j<borrow; ++j) bi.bit[j] = ;
             bi.bit[i] = bi.bit[i] +  - n.bit[i];
         }
     }
     return bi;
 }

 bool BigInt::absoluteEqual(const BigInt& n)const
 {
     ; i<MAXBIT; ++i) {
         if (bit[i] != n.bit[i]) return false;
     }
     return true;
 }

 bool BigInt::absoluteGreater(const BigInt& n)const
 {
     ; i>=; --i) {
         if (bit[i]>n.bit[i]) return true;
         else if (bit[i]<n.bit[i]) return false;
     }
     return false;
 }

 bool BigInt::absoluteEqualGreater(const BigInt& n)const
 {
     ; i>=; --i) {
         if (bit[i]>n.bit[i]) return true;
         else if (bit[i]<n.bit[i]) return false;
     }
     return true;
 }

ACM大数模板(支持正负整数)的更多相关文章

  1. 【集训笔记】【大数模板】特殊的数 【Catalan数】【HDOJ1133【HDOJ1134【HDOJ1130

    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3324 http://blog.csdn.net/xymscau/artic ...

  2. hdu1042(大数模板)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1042 在网上找了个大数模板方便以后用得到. #include<iostream> #inc ...

  3. HDU 1134 Game of Connections(卡特兰数+大数模板)

    题目代号:HDU 1134 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1134 Game of Connections Time Limit: 20 ...

  4. bignum 大数模板

    今天无意间看到一个很好的大数模板,能算加.减.乘.除等基本运算,但操作减法的时候只能大数减小数,也不支持负数,如果是两个负数的话去掉符号相加之后再取反就可以了,一正一负比较绝对值大小,然后相减.我借用 ...

  5. c++大数模板

    自己写的大数模板,参考了小白书上的写法,只是实现了加减乘法,不支持负数,浮点数.. 除法还没写o(╯□╰)o以后再慢慢更吧.. 其实除法我用(xie)的(bu)少(lai),乘法写过fft,这模板还是 ...

  6. 大数模板 poj3982

    1. 这个模板不是自己写的,转载的别人转载的,还没学完c++的我,想写也没有那能力. 这个模板我用在了POJ的一道题上,传送门--POJ3982 一般大数的题,都可用这个模板解决,仅仅须要改动主函数就 ...

  7. Hdu 4762 网络赛 高精度大数模板+概率

    注意题目中的这句话he put the strawberries on the cake randomly one by one,第一次选择草莓其实有N个可能,以某一个草莓为开头,然后顺序的随机摆放, ...

  8. vijos - P1447开关灯泡 (大数模板 + 找规律 + 全然数 + python)

    P1447开关灯泡 Accepted 标签:CSC WorkGroup III[显示标签] 描写叙述 一个房间里有n盏灯泡.一開始都是熄着的,有1到n个时刻.每一个时刻i,我们会将i的倍数的灯泡改变状 ...

  9. 让ecshop模板支持php运算

    让ecshop模板支持php运算在 cls_template.php 底部加入函数: /** * 处理if标签 * * @access public * @param string $tag_args ...

随机推荐

  1. SQL————高级查询

    高级查询 --连接查询 select * from 表1,表2 ————形成笛卡尔积 select * from 表1,表2 where 表1.主键=表2.外键  ————主外键位置可以互换 --jo ...

  2. hdu 4707 Pet hdu 2013 Asia Regional Online —— Warmup

    一道简单的搜索题目,建一个树,根节点是 0 ,连接的两个节点的距离是 1 ,求 到 根节点长度是2的节点的个数. #include<stdio.h> #include<string. ...

  3. .Net之托管堆资源分配

    托管堆分配资源: 一:进程初始化是,CLR要保留一块联系的地址空间,这个地址空间最初并没有对应的物理存储空间.这个地址空间就是托管堆.托管堆还维护着一个指针,我把它称为NextObjPtr.它指向下个 ...

  4. 远程连接mysql数据慢的问题

    由于公司没有服务器,买的阿里云的服务器用于开发,所以就在本地连接服务器的mysql. 连接很慢,打开表也很慢,一开始没多想,以为是网络慢而已. 最近,开发经常要使用navicat连接数据库,实在是太慢 ...

  5. android studio SVN的搭建

    android studio 安装 SVN:http://www.it165.net/pro/html/201404/11412.html http://jingyan.baidu.com/album ...

  6. RMSE、RMS、标准差

    1.均方根误差,它是观测值与真值偏差的平方和观测次数n比值的平方根,在实际测量中,观测次数n总是有限的,真值只能用最可信赖(最佳)值来代替.方根误差对一组测量中的特大或特小误差反映非常敏感,所以,均方 ...

  7. 快速开启Safari的私密浏览(快捷键创建)

    正常使用Safari浏览器,都会保存你的浏览记录.搜索记录,包括你的浏览习惯,经常去哪些网站等等.这样的好处是可以帮助你更快速的进入自己需要的网站,节约很多时间. 但有些情况下,你还是会偏向于选择私密 ...

  8. delphi 文件搜索,遍历所有子目录

    function ListFiles(path: string): TStringList; var SearchRec: TSearchRec; found: integer; begin resu ...

  9. 【转】Logistic regression (逻辑回归) 概述

    Logistic regression (逻辑回归)是当前业界比较常用的机器学习方法,用于估计某种事物的可能性.比如某用户购买某商品的可能性,某病人患有某种疾病的可能性,以及某广告被用户点击的可能性等 ...

  10. 用sql语句按周、按月、按季、按年统

    原文地址:http://hi.baidu.com/%BD%F0%D3%F1kl_y/blog/item/1c368ffba9388476024f5645.html --按mySql语法统计按周,月,季 ...