关闭
当前搜索:

偶数哥德巴赫猜想

已知不小于6的偶数都可以分成两个素数之和。请编写6到100000的所有偶数的分解,若有一个偶数可以分解成多个素数之和,只需写出一种即可。 #include #include using namespace std; bool isprime(int n)//判断素数 { int i = 2; while (i < n) { if (n%i == 0) break; ...
阅读(683) 评论(0)

[C++基础]goto的用法

#include #include int main() { int n=7; number2: printf("hello world\n"); if (n==7) { n=8; printf("n=7 start\n"); goto number0; printf("n=7 end\n"); } else { printf("n=8 start...
阅读(581) 评论(1)

谷歌2007年上交大考试最后一题解答

N个整数,求其中任意N-1个数的乘积中的最大的一个。 例如 3,2,1,则最大的是3*2=6 提示:整数包括0和负数 要求给出个比较有效率的算法 ,不能用除法,只能用乘法。 从网上找一了一个解答比较好:http://bbs.csdn.net/topics/90460367 该问题等价于:从 N 个整数中剔除一个,使余下的数乘积最大。 令这N个数依次为 a1,a2,...,an,P=...
阅读(405) 评论(0)

两个二进制数异或的结果

【面试题目 -亢龙有悔整理】两个二进制数异或结果是多少? a^b = |a-b| (按位相减取绝对值,再按位累加) 题目:两个二进制数异或结果是多少 分析:        二进制数可以进行两种运算:算术运算和逻辑运算。二进制数的算术运算包括:加、减、乘、除四则运算。二进制数的逻辑运算包括逻辑加法(“或”运算)、逻辑乘法(“与”运算)、逻辑否定(“非”运算)和逻辑“异或”运算。 (1...
阅读(663) 评论(0)

T(n) = 25T(n/5)+n^2的时间复杂度 计算方法

对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论: if (a > b^k)   T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k)   T(n) = O(n^k*logn);  if (a a=25; b = 5 ; k=2 a==b^k 故T(n)=O(n^k*logn)=O(...
阅读(1437) 评论(0)

各种排序算法总结

转载:http://blog.csdn.net/warringah1/article/details/8951220 明天就要去参加阿里巴巴的实习生笔试了,虽然没想着能进去,但是态度还是要端正的,也没什么可以准备的,复习复习排序吧。 1 插入排序 void InsertSort(int a[], int n) {       for (int i=1; in; +...
阅读(449) 评论(0)

error LNK2001: 无法解析的外部符号 "class std::basic_ostream<char,struct std::char_traits<char> > 的解决办法

#include #include using namespace std; template class P { public: P(int n=0){num=n;} P(const P& copy){num=copy.num;} friend ostream&operator & obj); private: int num; }; template ostream&oper...
阅读(4849) 评论(0)

C++ 中explicit的使用

C++提供了关键字explicit,可以阻止不应该允许的经过转换构造函数进行的隐式转换的发生。声明为explicit的构造函数不能在隐式转换中使用。 C++中, 一个参数的构造函数(或者除了第一个参数外其余参数都有默认值的多参构造函数), 承担了两个角色。 1 是个构造器 ,2 是个默认且隐含的类型转换操作符。 所以, 有时候在我们写下如 AAA = XXX, 这样的代码, 且...
阅读(819) 评论(0)

struct 与class的关系与区别

struct 与class的关系与区别...
阅读(618) 评论(0)

C++中的空类,默认产生哪些类成员函数?

class Empty { public: /*Empty();//默认构造函数 Empty(const Empty& rhs);//拷贝构造函数 ~Empty();//析构函数 Empty& operator=(const Empty& rhs);//赋值函数 Empty* operator&();//取地址运算符 const Empty* operator&() const...
阅读(1050) 评论(1)

字符串常量与字符串变量

参考:http://blog.csdn.net/chenwenshi/article/details/6702576 定义:在一个双引号“ ”内的字符序列或者转义字符序列称为字符串常量 例如:“HI HI!”  “a”  “\n\t” 这些字符串常量是不能改变的,如果试图改变指针所指向的内容是错误的 因为字符串常量是存在静态内存区的,不可以改变字符串变量。 如定义 ...
阅读(946) 评论(0)

itoa的用法

功能:将任意类型的数字转换为字符串。在中与之有相反功能的函数是atoi。...
阅读(624) 评论(0)
    个人资料
    • 访问:284118次
    • 积分:4121
    • 等级:
    • 排名:第8689名
    • 原创:117篇
    • 转载:82篇
    • 译文:8篇
    • 评论:106条
    个人网站
    最新评论