温习及回顾

OSI的7层模型，物理层（RJ-45），数据链路层，网络层（路由，ICMP协议，网际报文控制协议，用来在网络计算机的操作系统中发送出错信息->Ping or Tracert），传输层（TCP、UDP），会话层（会话开始），表示层（数据加密），应用层（HTTP、FTP、WWW） 原码、反码（引出补码的中间变量）、补码（使减法运算很便捷）及浮点数表示法（指数&尾数） TCP（传输控制协议，QQ通信）与UDP（用户数据包协议，发短信）的区别，这讲的很好，一个是面向连接的，慢的，数据完整的，传输大量数据的（TCP），另一个相反 最大堆与优先队列，堆的建立（复杂度O(n)），堆排，堆的插入，删除，修改，堆调（向上，向下），归并排序（分治算法的复杂度分析，T(n)=T(n/2)+cn，复杂度为O(nlogn)），快排（可以用来求K大数），上述三种排序方法，只有归并排序是稳定的，其他是不稳定的 C++的深拷贝与浅拷贝（也叫位拷贝，默认的拷贝构造函数）， 这有篇关于Google实习面试的一道关于深拷贝二叉树的题目，三个地方用到拷贝构造，1. 用一个对象初始化另一个对象; 2. 作为输入形参时; 3. 作为返回变量. 这有个lower_bound和upper_bound的sample，很不错，以后二分可以写得快了 // lower_bound/upper_bound example #include <iostream> #include <algorithm> #include <vector> using namespace std;   int main () { int myints[] = {10,20,30,30,20,10,10,20}; vector<int> v(myints,myints+8); // 10 20 30 30 20 10 10 20 vector<int>::iterator low,up;   sort (v.begin(), v.end()); // 10 10 10 20 20 20 30 30   low=lower_bound (v.begin(), v.end(), 20); // ^ up= upper_bound (v.begin(), v.end(), 20); // ^   cout << "lower_bound at position " << int(low- v.begin()) << endl; cout << "upper_bound at position " << int(up - v.begin()) << endl;   return 0; } 这有C++中的随机排序random_shuffle，枚举每个位置，然后随机一个位置，交换这两个位置的值 这有一些涉及C++的一些基础题，对strcpy的实现如下： char * strcpy( char *strDest, const char *strSrc ) //const表示输入参数 { assert( (strDest != NULL) && (strSrc != NULL) ); //断言 char *address = strDest; while( (*strDest++ = *strSrc++) != '\0' ); return address; //链式操作 }

要注意输入的参数为const，断言，以及返回值。

void GetMemory(char *p)  {  p = (char *) malloc( 100 );  } 当把指针传入该函数后，是不会修改到原来那个变量的值，有关指针的题时，要注意: 1. 指针的理解; 2. 变量的生存期及作用范围; 3. 良好的动态内存申请和释放习惯. void Func ( char str[100] )  {  sizeof( str ) = 4 }  void *p = malloc( 100 );  sizeof ( p ) = 4，前者的str已经丧失原先的数组数据结构的含义，是个指针，可以自增，自减，后者p是个指针 #define MIN(A,B) ((A) <= (B) ? (A) : (B)) 这个宏定义当代入MIN(a++, b)后，a自加了两次，加括号为防止宏定义的副作用 exter “c”是为了使C语言可以调用C++的函数，因为两者编译一个函数后的标识符不一样 使用strcpy, memcpy, memset函数，可以使得一些操作编程简洁 const的一种用法，用在返回值，让它做不了“左值”，如a * b = c，这样赋值是不合常理的 Big_endian还是Little_endian跟操作系统和芯片都有关系，可以用Union和巧妙的判断出来，因为Union的数据存储细节精细到位级别，代码：union w{ int a; char b; } c;  c.a = 1;  return (c.b == 1); True的话就是Little_endian（从低字节开始存），否则反之 bool, int, float型等于0的判断，bool用!，int直接用==0，float用fabs(x)<=EPS来判断，涉及到编程习惯及正确性 关于struct的占用空间大小问题，如下代码所示，按4字节补齐，便于分界： struct A { 　bool a; 　int b; 　bool c; }; //sizeof (A) == 12 struct B { 　bool a; 　bool c; 　int b; }; // sizeof (B) == 8 继承一个没有虚析构函数的基类是危险的，如下代码，因为那样的话，会调用基类的析构函数，不能调用想调用的子类的函数： #include <iostream> #include <algorithm> #include <vector> using namespace std;   class A { public: virtual void go() { cout << "Go in A" << endl; } ~A() { cout << "~ in A" << endl; } };   class B : public A { public: virtual void go() { cout << "Go in B" << endl; } ~B() { cout << "~ in B" << endl; } };   int main() { A* p = new B; p->go(); delete p; }   /* Go in B ~ in A **/ segment fault与bus error，参加这和wiki，前者因为越界、空指针、对只读的内存写操作，后者的话是可以通过MMU（内存管理单元）的编程的虚拟地址向硬件的物理地址转换，但是在CPU体系结构对字节的对齐这个限制上出了问题 链接出现的错误，一般有函数定义的检查，及相应库是否存在，编译错误则一般是由于语法等问题，可以看下《编译原理》，俺没学过 C++可以多继承，java只能单继承。但是java通过可以实现多接口，来变相实现了多继承，其实应该还是有很多不同的，这里就不深入了 带指针成员变量的类，要写好构造函数、析构函数、拷贝构造函数，如String(char* p，为String的指针成员变量)生成排列和组合序列算法，可以用DFS简单地生成（应该是非标准做法）IPv4 32bit IPv6 128bit，IPv6以2Byte为一组，分成8组

转载于:https://www.cnblogs.com/litstrong/archive/2011/06/30/2094971.html