Mini_Coconut - 博客园

2018年7月13日

摘要：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 示例 2: 说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。思路1：可以用冒泡排序，排一次是最大的元素，排第二次第二大的元素可以就位。时间复阅读全文

posted @ 2018-07-13 23:07 Mini_Coconut 阅读(470) 评论(0) 推荐(0)

2018年7月12日

VS2010下如何查看类的内存布局

摘要：用VS2010查看类的内存布局，这里用两种方法（1）MSVC有个隐藏的“/d1”开关，通过这个开关可以查看项目中类的内存布局情况。修改项目属性，添加”/d1 reportSingleClassLayoutCC”开关，表示需要查看类CC的内存布局。 /d1 reportAllClassLayout 阅读全文

posted @ 2018-07-12 19:56 Mini_Coconut 阅读(1622) 评论(0) 推荐(0)

关于虚继承的sizeof问题

摘要：首先关于虚继承和普通继承的知识，我总结一下： 1.普通继承时，无论派生类是否定义新的虚函数，基类和派生类总是共享一个虚函数表，不需要另加指向虚函数的指针，派生类只是将虚函数表中的元素改成了派生类的地址而已，虚函数表还是一个，指针数量也没有增加。2.虚继承时，若是派生类只是继承或重写基类中虚函数，则基阅读全文

posted @ 2018-07-12 19:31 Mini_Coconut 阅读(495) 评论(0) 推荐(0)

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，以此类推，最后栈为空且两阅读全文

posted @ 2018-07-10 14:42 Mini_Coconut 阅读(282) 评论(0) 推荐(0)

2018年7月9日

深入理解char * ,char ** ,char a[ ] ,char *a[] 的区别

摘要： https://blog.csdn.net/lqxandroid2012/article/details/51721061 很感人很优秀阅读全文

posted @ 2018-07-09 22:14 Mini_Coconut 阅读(130) 评论(0) 推荐(0)

C++中二维数组作为函数参数

摘要：在平时，我们经常会遇到将整个数组作为函数参数的情况，一维数组的情况，就是用数组名当形参和实参，传递的是数组的首地址。二维数组我们用的也很多，但是总是有各种问题，今天我总结一下有个很重要的一点，字符串“China”在编译器眼里就是一个地址！操作字符串是通过它在内存中的存储单元的首地址进行的，这是字符阅读全文

posted @ 2018-07-09 22:12 Mini_Coconut 阅读(5142) 评论(0) 推荐(0)

涂颜色的RPG问题

摘要：长度为n的方格，刷3种颜色的颜料，相邻的方格颜料颜色不能相同，且首尾方格颜色不能相同。每个方格必须涂色。计算一共有多少种涂色方式。解题思路：（1）f(1)=3,f(2)=6,f(3)=6 （2）如果有n个方格，当对第n个方格填色时，有两种情况：１）应该已经对前面n-1个方格填好了色，有f(n-1 阅读全文

posted @ 2018-07-09 14:43 Mini_Coconut 阅读(694) 评论(0) 推荐(0)

最大子矩阵和

摘要：求一个M*N的矩阵的最大子矩阵和。找出在矩阵中，所有元素加起来之和最大的子矩阵比如在如下这个矩阵中：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2 拥有最大和的子矩阵为：9 2-4 1-1 8其和为15。思路：首先我们考虑如果是一维数组，我们要找到其中的最大子段和，应该怎么阅读全文

posted @ 2018-07-09 14:26 Mini_Coconut 阅读(284) 评论(0) 推荐(0)

2018年7月7日

C++含有无符号类型的表达式的计算

摘要： unsigned u=10; int i=-42; cout<<i+i<<endl; cout<<u+i<<endl; 在第二个输出表达式中，相加前首先把整数-42转换成无符号数，把负数转换成无符号数类似于直接给无符号数赋一个负值，结果等于这个负数加上无符号数的模。（如果int占32位，则模为2^3 阅读全文

posted @ 2018-07-07 21:01 Mini_Coconut 阅读(268) 评论(0) 推荐(0)

为什么构造函数内部不能调用虚函数

摘要：其实也不是不能调用，调用自然是可以的，只不过构造函数中的虚函数不具有多态性，不能达到我们想要的效果。我们一般想让它输出 A::Fuction A::Fuction 但其实实际输出为 Base::Fuction A::Fuction 给出的原因是说构造基类的时候，还未初始化派生类的成员变量。而网上很阅读全文

posted @ 2018-07-07 17:35 Mini_Coconut 阅读(458) 评论(0) 推荐(1)