感悟：数据结构和概率论问题较多，还有一些计网，操作系统的基本功

 

下面哪些可能是重载的基本条件（）（注意：是可能为重载的基本条件）
 

正确答案: A B D   你的答案: A C D (错误)
参数的类型不同
参数的顺序不同
函数的返回值类型不同
参数的个数不同

重载的概念是：

方法名称相同，参数个数、次序、类型不同

因此重载对返回值没有要求，可以相同，也可以不同

但是如果参数的个数、类型、次序都相同，方法名也相同，仅返回值不同，则无法构成重载

 

 

TCP/IP(4层)与OSI（7层）区别：

TCP/IP的网络接口不对应OSI的物理层，而是物理层与数据链路层

 

 

 

五个球从盒子里拿出来，打乱顺序放回去，均不在原位的排列数是多少（）
题解：

错排公式：
D(1) = 0, D(2) = 1;
D(n) = (n - 1) * (D(n - 1) + D(n - 2));


直接算：
A选择其余4个位置，有4种(假设选择了位置B)，那么B就有2种选择：1，BA___（占用A位置，因为这样就不会影响到CDE的选择），2，_A___（不占用A位置，这样就影响到CDE的选择了）。
1. BA___的话，就只有2种情况BADEC和BAECD
2._A____的话，就有3 * 3种情况，可以全部列出来.
这样就是4 * (2 + 3 * 3) = 44

 

————————————————-补充小知识———————————————————-

卡特兰数：C(n, 2n) / n + 1

32位指针字节:4B

64位指针字节：8B（可以用cout<<sizeof(int * )<<endl;验证一下）

 B树和B+树区别和联系：
联系：两者都应用于数据库索引，类似M叉多路平衡查找树。
区别：M阶B树的非叶结点关键字M – 1，B+树是M个，且B+树非叶结点只具有索引功能，叶子结点构成一个有序链表，可按key值遍历全部记录
 
 
 
 
 
 
 

版权声明：本文为meditation5201314原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/meditation5201314/p/12597001.html