基础知识复习
文章平均质量分 70
xiamentingtao
这个作者很懒,什么都没留下…
展开
-
字符串常量与字符串变量
参考:http://blog.csdn.net/chenwenshi/article/details/6702576定义:在一个双引号“ ”内的字符序列或者转义字符序列称为字符串常量例如:“HI HI!” “a” “\n\t”这些字符串常量是不能改变的,如果试图改变指针所指向的内容是错误的因为字符串常量是存在静态内存区的,不可以改变字符串变量。如定义原创 2015-03-29 21:00:32 · 2752 阅读 · 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转载 2015-09-08 21:53:34 · 1010 阅读 · 1 评论 -
两个二进制数异或的结果
【面试题目 -亢龙有悔整理】两个二进制数异或结果是多少? a^b = |a-b| (按位相减取绝对值,再按位累加)题目:两个二进制数异或结果是多少分析: 二进制数可以进行两种运算:算术运算和逻辑运算。二进制数的算术运算包括:加、减、乘、除四则运算。二进制数的逻辑运算包括逻辑加法(“或”运算)、逻辑乘法(“与”运算)、逻辑否定(“非”运算)和逻辑“异或”运算。(1转载 2015-05-05 10:56:54 · 2163 阅读 · 0 评论 -
谷歌2007年上交大考试最后一题解答
N个整数,求其中任意N-1个数的乘积中的最大的一个。例如 3,2,1,则最大的是3*2=6提示:整数包括0和负数要求给出个比较有效率的算法 ,不能用除法,只能用乘法。从网上找一了一个解答比较好:http://bbs.csdn.net/topics/90460367该问题等价于:从 N 个整数中剔除一个,使余下的数乘积最大。令这N个数依次为 a1,a2,...,an,P=原创 2015-05-05 11:12:21 · 615 阅读 · 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=2a==b^k 故T(n)=O(n^k*logn)=O(转载 2015-05-04 21:59:19 · 2534 阅读 · 1 评论 -
itoa的用法
功能:将任意类型的数字转换为字符串。在中与之有相反功能的函数是atoi。原创 2015-03-28 20:11:49 · 3188 阅读 · 0 评论 -
各种排序算法总结
转载:http://blog.csdn.net/warringah1/article/details/8951220明天就要去参加阿里巴巴的实习生笔试了,虽然没想着能进去,但是态度还是要端正的,也没什么可以准备的,复习复习排序吧。1 插入排序void InsertSort(int a[], int n){ for (int i=1; in; +转载 2015-04-22 16:34:12 · 598 阅读 · 0 评论 -
error LNK2001: 无法解析的外部符号 "class std::basic_ostream<char,struct std::char_traits<char> > 的解决办法
#include #include using namespace std;templateclass 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原创 2015-04-03 18:22:42 · 18531 阅读 · 1 评论 -
struct 与class的关系与区别
struct 与class的关系与区别原创 2015-03-30 22:01:04 · 855 阅读 · 0 评论 -
C++ 中explicit的使用
C++提供了关键字explicit,可以阻止不应该允许的经过转换构造函数进行的隐式转换的发生。声明为explicit的构造函数不能在隐式转换中使用。C++中, 一个参数的构造函数(或者除了第一个参数外其余参数都有默认值的多参构造函数), 承担了两个角色。 1 是个构造器 ,2 是个默认且隐含的类型转换操作符。所以, 有时候在我们写下如 AAA = XXX, 这样的代码, 且转载 2015-03-31 11:30:35 · 995 阅读 · 0 评论 -
C++中的空类,默认产生哪些类成员函数?
class Empty{public: /*Empty();//默认构造函数 Empty(const Empty& rhs);//拷贝构造函数 ~Empty();//析构函数 Empty& operator=(const Empty& rhs);//赋值函数 Empty* operator&();//取地址运算符 const Empty* operator&() const转载 2015-03-30 21:32:16 · 2395 阅读 · 1 评论 -
偶数哥德巴赫猜想
已知不小于6的偶数都可以分成两个素数之和。请编写6到100000的所有偶数的分解,若有一个偶数可以分解成多个素数之和,只需写出一种即可。#include #include using namespace std;bool isprime(int n)//判断素数{ int i = 2; while (i < n) { if (n%i == 0) break;原创 2015-09-21 23:00:43 · 1674 阅读 · 0 评论