SupermanCCs-CSDN博客

原创 360笔试题

360笔试题一：茉莉邀请她的朋友参加周末的派对，茉莉买了3种颜色的气球，现在她要用这些气球装饰餐桌每个餐桌恰好有3个气球装饰，要求3个气球的颜色不能完全一样，可以是2或者3中颜色，茉莉想知道这些气球最多能装饰多少张餐桌。输入：第一行一个数T(T<=100)，表示数据组数对于每组数据，第一行3个整数r,g,b分别表示三种颜色的气球个数(0<=r,g,b<2*10^9)输出：对于每组...

2018-03-31 22:21:48 641

原创初始化列表初始化顺序

代码如下：#include<iostream>using namespace std;class cls{private:int a,b;public: int get_a(){return a;} int get_b(){return b;}public: cls(int x):b(x+1),a(b){};};int main(){ int i=11; ...

2018-03-27 20:49:40 687

转载 C++中的前置++和后置++

一、对于内置型数据例如常见的int类型。++i和i++都是将i值自增1，不过++i表达式的值为自增后的值，i++的值为i原值，在之后才会自增。例子如下：int i = 0; int a = i++; int b = ++i; cout << a << b << endl; 再例如：int i = 0; int c = (++i)+(i++)+(+...

2018-03-26 20:05:19 1396

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识...

2018-03-25 20:45:07 171

原创美团春招笔试题

给出两个相同长度的由字符 a 和 b 构成的字符串，定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2；串”ba”与串”aa”的距离为 1；串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T，其中 S 的长度不小于 T 的长度。我们用|S|代表 S 的长度，|T|代表 T 的长度，那么在 S 中一共有|S|-|T|+1 个与 T 长度相同的子串，...

2018-03-22 21:28:24 1108

转载管态、目态、内核空间、用户空间 #操作系统知识#

目态，管态大多数计算机系统将CPU执行状态分为目态与管态。CPU的状态属于程序状态字PSW的一位。CPU交替执行操作系统程序和用户程序。管态又叫特权态，系统态或核心态。CPU在管态下可以执行指令系统的全集。通常，操作系统在管态下运行。目态又叫常态或用户态。机器处于目态时，程序只能执行非特权指令。用户程序只能在目态下运行，如果用户程序在目态下执行特权指令，硬件将发生中断，由操作系统获得控制，特权指...

2018-03-22 19:53:17 1244

原创求一个字符串中最长数字串及其长度 #华为2018年春招机试题#

给定一个字符串，输出字符串中最长的数字串，并把这个数字串的长度输出例如输入：abcd12345ed125ef123058789输出：123058789,9分析：(1)怎么区分是不是数字 ==> s[i]>='0' && s[i]<='9' (2)用一个变量记住最长数字串从第几个字符开始，用一个变量记住最长数字串的长度，遍历字符串的过程中还需要两个临时变量记录数字...

2018-03-22 19:01:05 625

转载求一个数组的最大和次大值

一般一开始想到的办法就是一次循环，记录下最大值和最小值。或者就是用两次冒泡，找到最大值和次大值。这两种方法实践复杂度差不多都是O(2n)，如果数组很长，效率还是不够高的。假如先排序，再选择最大的两个值，这并不是一个好办法，因为我们只需要前两个数有序，不需要后N-2个数有序。编程的细节要注意，数组a只是个示例，如果有负值，max和second_max的初始化要最小，以免出错。C++代码如下：#inc...

2018-03-22 16:26:56 5439

原创 LeetCode:#136

Given an array of integers, every element appears two times except for one, which appears exactly once. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you impl...

2018-03-22 15:55:14 139

qq_22339115的博客