C++
关注
分享
扫一扫
四方通行L
这个作者很懒，什么都没留下…
展开
-
虚成员函数与动态联编（摘自C++ Primerpuls）
虚成员函数与动态联编 首先请看下面的代码： BrassPlus ophelia; Brass *bp; bp=&ophelia; bp->viewAcct(); 上述代码中，Brass类为基类，Brassplus为子类。 如果基类中没有将ViewAcct（）声明为虚的，则bp->ViewAcct()将根据指针类型来调用父类中的同名函数，指针类型在编译的时候已经知道了，所以在编...翻译 2019-07-28 22:09:35 · 204 阅读 · 0 评论 -
腾讯2020校招笔试：压缩字符
题目描述 形如：AB[2|OP]R[2|Y[3|S]]的压缩字符可解压为：ABOPOPRYSSSYSSS 思路 递归解压缩 C++代码 string unzip(string s) { string res; int i = 0; int n = s.size(); while (i < n) { while (i < n&&s[i] != '[') ...原创 2019-08-17 22:17:31 · 879 阅读 · 0 评论 -
【校招面试】暑假快手提前批北京现场面（平台研发）
和HR约的是周四上午十点半，稳妥起见，我九点五十左右就到了西二旗，到了快手以后，发现快手总部还真的是挺大的，绿化也挺不错的。然后我就到W座前台扫码签到（前台小姐姐挺漂亮的，哈哈），扫完码以后HR小姐姐立马就给我打电话了，安排我到会议室里面去等，还给我倒了水（服务很周到，比腾讯视频强多了）。 面试官十点半准时到会议室，然后就开始了面试。 一面： 1、首先是自我介绍，这里我介绍了一半被面试官打断了，因...原创 2019-08-15 23:22:45 · 208 阅读 · 0 评论 -
寻找树重复的子结构
题目描述 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 题目来源：LeetCode C++代码 class Solution { public: map<string,vector<TreeNode*>> copysize; vector<TreeN...原创 2019-08-11 13:39:02 · 305 阅读 · 0 评论 -
数组中的逆序对（归并法）
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size...原创 2019-08-11 10:09:06 · 133 阅读 · 0 评论 -
（360校招笔试题）病毒：判断由0或1组成数字的数量
题目描述 小B最近对破解和程序攻击产生了兴趣，她迷上了病毒，然后可怕的事情就发生了。不知道什么原因，可能是小B的技术水平还不够高，小B编写的病毒程序在攻击一个服务器时出现了问题。尽管成功的侵入了服务器，但并没有按照期望的方式发挥作用。 小B的目的很简单:控制服务器的内存区域，试图在内存中装入从1到n之间的n个自然数，以覆盖内存区域。可能是小B对编程理解上的问题，病毒似乎没有完全成功。可能是由于保护...原创 2019-08-10 14:32:22 · 215 阅读 · 0 评论 -
【校招面试】贝壳找房北京提前批现场面
我面的ios开发，虽然简历上全是和C/C++相关的。 中午一点半到了贝壳找房，周围环境很不错，绿化也挺好的，挺喜欢这家公司的。到了以后发现好多人在面试等待区候着，然后HR会收简历，把简历上标着你要面试的岗位，提前送给面试官，本来约的两点面试，但面IOS的人好像比较少，然后我一点半刚到就被安排上了一面。 整体三面感觉面试官都很好，体验不错。 一面 被hr领到对应号牌的面试官那里，然后简单的自我介绍。...原创 2019-08-18 22:01:54 · 425 阅读 · 0 评论 -
leetcode946验证栈序列
题目描述 给定 pushed 和 popped 两个序列，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。 示例 1： 输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出：true 解释：我们可以按以下顺序执行： push(1), push(2), push(3), push...原创 2019-08-06 22:47:13 · 199 阅读 · 0 评论 -
二进制中1的个数
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路 这个题要具备基本的位运算相关知识： C++代码 class Solution { public: int NumberOf1(int n) { //负数表示成补码：符号位不变，其余位取反再加1； int count=0; if(n<0) ...原创 2019-08-07 23:34:28 · 123 阅读 · 0 评论 -
重建二叉树(简单方法）
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 C++代码 class Solution { public: TreeNode* reConstructBinaryTree(vector<...原创 2019-08-04 21:11:32 · 131 阅读 · 0 评论 -
2019校招猿辅导笔试（8.3号）小猿迷宫问题
题目描述 在m*n的迷宫中，小猿只能前往比当前格子数值大的格子，且每次只能上下左右移动，小猿有K次破格前往小于等于自己格子值的机会。 输入描述： 第一行：m , n, k, 接下来m行为m*n矩阵的值。 初始时小猿在0,0位置 3 3 1 9 8 7 6 5 4 3 2 1 返回：2 解题思路 可采用深度优先 C++代码 void yuanfudao::question_2() { cin &...原创 2019-08-03 22:36:34 · 1016 阅读 · 1 评论 -
构造函数和析构函数是否应该为虚函数
构造函数 构造函数不能是虚函数。因为创建派生类的对象时，将调用派生类的构造函数，而不是基类的构造函数，然后，派生类的构造函数将使用基类的一个构造函数，这种顺序不同于继承机制。因此，派生类不继承基类的构造函数，所以将类构造函数声明为虚的没什么意义。 析构函数 析构函数应该是虚函数，除非类不用做基类。例如当E为基类，S是派生类，并添加一个char*成员，该成员指向由new分配的内存。当S对象过期的时候...原创 2019-07-28 22:41:27 · 226 阅读 · 0 评论 -
C结构体的内存对齐原则
版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。 ...转载 2019-08-28 00:07:43 · 125 阅读 · 0 评论