2018年7月13日
摘要：
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 思路1：可以用冒泡排序，排一次是最大的元素，排第二次第二大的元素可以就位。时间复 阅读全文
2018年7月13日
2018年7月12日
摘要：
用VS2010查看类的内存布局，这里用两种方法 （1）MSVC有个隐藏的“/d1”开关，通过这个开关可以查看项目中类的内存布局情况。 修改项目属性，添加”/d1 reportSingleClassLayoutCC”开关，表示需要查看类CC的内存布局。 /d1 reportAllClassLayout 阅读全文
摘要：
首先关于虚继承和普通继承的知识，我总结一下： 1.普通继承时，无论派生类是否定义新的虚函数，基类和派生类总是共享一个虚函数表，不需要另加指向虚函数的指针，派生类只是将虚函数表中的元素改成了派生类的地址而已，虚函数表还是一个，指针数量也没有增加。2.虚继承时，若是派生类只是继承或重写基类中虚函数，则基 阅读全文
2018年7月10日
摘要：
题目：元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。 思路：借用一个辅助栈，先按照入栈顺序push，直到栈顶元素和出栈序列相等就pop，以此类推，最后栈为空且两 阅读全文
2018年7月9日
摘要：
https://blog.csdn.net/lqxandroid2012/article/details/51721061 很感人很优秀 阅读全文
摘要：
在平时，我们经常会遇到将整个数组作为函数参数的情况，一维数组的情况，就是用数组名当形参和实参，传递的是数组的首地址。二维数组我们用的也很多，但是总是有各种问题，今天我总结一下 有个很重要的一点，字符串“China”在编译器眼里就是一个地址！操作字符串是通过它在内存中的存储单元的首地址进行的，这是字符 阅读全文
摘要：
长度为n的方格，刷3种颜色的颜料，相邻的方格颜料颜色不能相同，且首尾方格颜色不能相同。每个方格必须涂色。计算一共有多少种涂色方式。 解题思路：（1）f(1)=3,f(2)=6,f(3)=6 （2）如果有n个方格，当对第n个方格填色时，有两种情况： １）应该已经对前面n-1个方格填好了色，有f(n-1 阅读全文
摘要：
求一个M*N的矩阵的最大子矩阵和。找出在矩阵中，所有元素加起来之和最大的子矩阵比如在如下这个矩阵中：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2 拥有最大和的子矩阵为：9 2-4 1-1 8其和为15。 思路：首先我们考虑如果是一维数组，我们要找到其中的最大子段和，应该怎么 阅读全文
2018年7月7日
摘要：
unsigned u=10; int i=-42; cout<<i+i<<endl; cout<<u+i<<endl; 在第二个输出表达式中，相加前首先把整数-42转换成无符号数，把负数转换成无符号数类似于直接给无符号数赋一个负值，结果等于这个负数加上无符号数的模。（如果int占32位，则模为2^3 阅读全文
摘要：
其实也不是不能调用，调用自然是可以的，只不过构造函数中的虚函数不具有多态性，不能达到我们想要的效果。 我们一般想让它输出 A::Fuction A::Fuction 但其实实际输出为 Base::Fuction A::Fuction 给出的原因是说构造基类的时候，还未初始化派生类的成员变量。而网上很 阅读全文