随笔分类 - C++
摘要：001题目描述 数据分类处理 信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。 采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。 输入描述: 一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数
阅读全文
摘要：pair的类型： pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。 pair<string,int> p; pair<int ,int > p; pair<double,int> p; 都可以。。。 应用：如果一个函数有两个返回值
阅读全文
摘要：003链接：https://www.nowcoder.com/questionTerminal/0a92c75f5d6b4db28fcfa3e65e5c9b3f来源：牛客网 [编程题]扑克牌大小 热度指数：29868 时间限制：10秒 空间限制：131072K 算法知识视频讲解 扑克牌游戏大家应该都
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空
阅读全文
摘要：首先计算每个数在最大递增子串中的位置 186 186 150 200 160 130 197 200 quene 1 1 1 2 2 1 3 4 递增计数 然后计算每个数在反向最大递减子串中的位置 >计算反向后每个数在最大递增子串中的位置 200 197 130 160 200 150 186 18
阅读全文
摘要：01 双核处理 题目 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。
阅读全文
摘要：最终目标是将男孩移到最左边，或者将女孩移到最左边。 如果有B个男孩，则移到最左边的index分别为：0,1,2...B-1,所以所有index的和为（B-1）*B/2 一次遍历，计算目前男孩所在的index的和为sumB，则sumB减去上面的和就是所求的结果。 因此只要一次遍历，计算男孩所在的男孩的
阅读全文
摘要：赶去公司 终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。小易周围有多个出租车打车点，小易赶去办公室有两种选择，一种就是走路去
阅读全文
摘要：1.C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等 2.标准关联容器set, mult
阅读全文
摘要：彻底理解链表中为何使用二级指针或者一级指针的引用 http://blog.csdn.net/u012434102/article/details/44886339 struct _node { void*data; struct_node *prior; struct_node *next; } t
阅读全文
摘要：（C++）函数参数传递中的一级指针和二级指针 主要内容： 1、一级指针和二级指针 2、函数指针传递的例子 3、什么时候需要传递二级指针？ 4、二级指针在链表中的使用 1、一级指针和二级指针 一级指针：即我们一般说的指针，就是内存地址； 二级指针：指向指针的指针，就是地址的地址； 如： int a=1
阅读全文
摘要：指针的概念 指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让我们分别说明。 先声明几个指针放着做例子： 例一： 指针的类型 从语法的角度看，你只要
阅读全文
摘要：一、什么叫inline函数？ inline（小心，不是online），翻译成“内联”或“内嵌”。意指：当编译器发现某段代码在调用一个内联函数时，它不是去调用该函数，而是将该函数的代码，整段插入到当前位置。这样做的好处是省去了调用的过程，加快程序运行速度。（函数的调用过程，由于有前面所说的参数入栈等操
阅读全文
摘要：什么是内联性和外联函数类的成员函数可以分为内联函数和外联函数。内联函数是指那些定义在类体内的成员函数，即该函数的函数体放在类体内。而说明在类体内，定义在类体外的成员函数叫外联函数。外联函数的函数体在类的实现部分。 内联函数在调用时不是像一般的函数那样要转去执行被调用函数的函数体，执行完成后再转回调用
阅读全文
摘要：如同函数模板一样，使用类模板使用户可以为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值能取任意类型。类模板是对一批仅仅成员数据类型不同的类的抽象，程序员只要为这一批类所组成的整个类家族创建一个类模板，给出一套程序代码，就可以用来生成多种具体的类，(这类可以看作是类模
阅读全文
摘要：首先由一个程序引入话题： 1 //环境：vc6 + windows sp2 2 //程序1 3 #include <iostream> 4 5 using namespace std; 6 7 struct st1 8 { 9 char a ;10 int b ;11 short c ;12 };1
阅读全文
摘要：C++中预定义的运算符的操作对象只能是基本数据类型，实际上，对于很多用户自定义类型，也需要有类似的运算操作。例如： class complex { public: complex(double r=0.0,double I=0.0){real=r;imag=I;} void display(); p
阅读全文
摘要：类型转换有c风格的，当然还有c++风格的。c风格的转换的格式很简单（TYPE）EXPRESSION，但是c风格的类型转换有不少的缺点，有的时候用c风格的转换是不合适的，因为它可以在任意类型之间转换，比如你可以把一个指向const对象的指针转换成指向非const对象的指针，把一个指向基类对象的指针转换
阅读全文
摘要：作者：张佃鹏链接：https://www.nowcoder.com/discuss/3038来源：牛客网 网易内推（C++/C研发）offer之路 精 张佃鹏 编辑于 2016-03-01 09:22:41 回复59 | 已赞 129 | 浏览49340 网易内推（C++/C研发）offer之路 精
阅读全文
摘要：作者：Simon_链接：https://www.nowcoder.com/discuss/23512?type=2&order=0&pos=12&page=2来源：牛客网 2017暑期实习C++面经(阿里，网易游戏，腾讯等) 精 Simon_ 编辑于 2017-04-22 09:51:15 回复25
阅读全文
浙公网安备 33010602011771号