qq_31339017的博客

深拷贝及浅拷贝https://www.jianshu.com/p/35d69cf24f1f

#include<stdio.h>#include <WS2tcpip.h>#pragma comment(lib,"Ws2_32.lib")struct sockaddr_1in6{ int u6_usaddr[16];};struct stVppString { char *pcData; int ulLen;};int main(){ sockaddr_1in6 sa; stVppString stA.

给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个[val, random_index]表示：val：一个表示Node.val的整数。random_index：随机指针指向的节点索引（范围从0到n-1）；如果不指向任何节点，则为...

N辆车沿着一条车道驶向位于target英里之外的共同目的地。每辆车i以恒定的速度speed[i]（英里/小时），从初始位置position[i]（英里） 沿车道驶向目的地。一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。此时，我们会忽略这两辆车之间的距离，也就是说，它们被假定处于相同的位置。车队是一些由行驶在相同位置、具有相同...

给一非空的单词列表，返回前k个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。示例 1：输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2输出: ["i", "love"]解析: "i" 和 "love" 为出现次数最多的两个单词，均为2次。 ...

集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤104) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行，每行给出一对...

给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。定义一对值(u,v)，其中第一个元素来自nums1，第二个元素来自 nums2。找到和最小的 k 对数字(u1,v1), (u2,v2) ... (uk,vk)。示例 1:输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3输出: [1,2],[1,4],[1,...

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"cccaaa"解释:'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。...

给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个3叉树:返回其层序遍历:[ [1], [3,2,4], [5,6]]说明:树的深度不会超过1000。树的节点总数不会超过5000。/*// Definition for a Node.class Node {public...

给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。class Solution {public: int k...

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1class Solution {public: int firstMissingPositive(vector<int>& n...

给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1:输入: "bcabc"输出: "abc"示例 2:输入: "cbacdcbc"输出: "acdb"class Solution {public: string removeDuplicateLetters(st...

给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]...

给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。class Solution {public: string minWi...

给定一个字符串s和一些长度相同的单词words。找出 s 中恰好可以由words 中所有单词串联形成的子串的起始位置。注意子串要与words 中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例 1：输入： s = "barfoothefoobarman", words = ["foo","bar"]输出：[0,9]解释：从索引...

给定一个包含n + 1 个整数的数组nums，其数字都在 1 到 n之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2)...

154 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7] 可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例2：输入: [2,2,2,0,1]输出: 0class Solution {public: int...

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1clas...

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。class Solutio...

给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).class Solution {pu...

给你一个整数数组 nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。class Solution {public: int maxPro...

/*46.全排列给定一个没有重复数字的序列，返回其所有可能的全排列。回溯大法！！*/void dfs(vector<int>& nums, int curSize,vector<vector<int>>& res, vector<int> &vec, map<int, int>& visited){...

在定义了基类的指针与派生类的对象，或者是派生类指针与基类的对象。在函数调用的时候，如果该函数在基类中被定义为虚函数，那么在调用的时候看该指针（包括基类指针和派生类指针）所指向的对象，如果是派生类的对象就调用派生类中重写的函数，如果是基类的对象就调用基类中的函数。如果该函数为非虚函数，那么看该指针的类型，如果是基类的指针就调用基类中的函数，如果是派生类的指针就调用派生类中的函数。这种情况

Sizeof与Strlen的区别与联系(转）1.sizeof操作符的结果类型是size_t，它在头文件中typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小。 2.sizeof是算符，strlen是函数。 3.sizeof可以用类型做参数，strlen只能用char*做参数，且必须是以''\0''结尾的。sizeof还

C++派生类中如何初始化基类对象今天收到盛大的面试，问我一个问题，关于派生类中如何初始化基类对象，我在想派生类对于构造函数不都是先构造基类对象，然后在构造子类对象，但是如果我们在成员初始化列表先初始化派生类的私有成员，在函数内去调用基类的构造函数，能编译通过吗？或者当我们定义了基类的默认构造函数，而没有去在派生类的构造函数中显示的去调用基类的构造函数，会出现什么状况，我想派生类

扎心了老铁。。  格式输出问题，一直纠结了辣么长时间。。。 题目：给出年分m和一年中的第n天，算出第n天是几月几号。#includeint a[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };bool isleap(int m){ if ((m % 4 == 0 && m % 100 != 0) || (m

招银网络科技电面： 简单介绍自己，学校专业，专业技能。1说一下什么是C++2多态是什么3为什么使用多态4多态是怎么实现的5new和malloc的区别6重载和重写的区别7SQL中范式的作用7http是什么8网络模型有几层9简单介绍一下html5（不熟悉的千万不要写在简历上）10说一下项目及项目中的作用及自己的个人技能

面试兆日  笔试抄的手机，顺利进入面试  先是自我介绍  1.说一下7层网络模型及作用  2.重载  3.C11中的特性及应用  4.项目中的问题及怎么解决的 （说与C++相关的）  5.const与#define的区别（const在编译时，#define在预处理时；const定义是有类型的，#define是没有类型的）  6.虚函数怎么实现的（虚函数表）----子

//找出序列中，最大子序列的和#include#include#includeusing namespace std;int main(){ vector vec; while (1){ int c; cin >> c; vec.push_back(c); if (getchar() == '\n'){ break; } } int i, j; int

海能达面试：   技术面：     解释多态，及虚函数，询问项目  综合面：    介绍项目，自己的优点及缺点，自己的职业目标 总监面：   压缩视频流与压缩图像的区别，介绍项目，询问家庭。科大讯飞面试：   技术面/综合面：    解释多态、解释哈夫曼编码、解释机器学习、解释卷积神经网络、分析卷积神经网络与BP的不同。    自己的优缺点，自己受过

#include#include#includeusing namespace std;class student{public: student(){ cout << "1" << endl; }; student(int v) :m(v){ cout << "2" << endl; }; student(int c, int v){ m = c; n = v; }; stu

能力和野心配不上怎么办.....   一万个想留西安，抵不上去西安的小公司面试，看到了小公司如此low.....   中兴华为没给面试通知，也不能怪谁，让自己态度不端正。

为什么使用const？采用符号常量写出的代码更容易维护；指针常常是边读边移动，而不是边写边移动；许多函数参数是只读不写的。const最常见用途是作为数组的界和switch分情况标号(也可以用枚举符代替)，分类如下：  常变量：  const 类型说明符 变量名  常引用：  const 类型说明符 &引用名  常对象：  类名 const 对象名  常成员函数：  类名::fun(

常数据成员常数据成员是指在类中定义的不能修改其值的一些数据成员，类似于我们以前学过的常变量，虽然是变量，也有自己的地址，但是一经赋初值，便不能再被修改。适用于类中定义一些初始化之后不希望被修改的变量。定义方法：复制代码 代码如下:const 类型名 变量名;（1）类中的常数据成员只能通过构造函数的参数初始化表进行初始化。（2）常数据成员是实例

代码段(.text)，也称文本段(Text Segment)，存放着程序的机器码和只读数据，可执行指令就是从这里取得的。如果可能，系统会安排好相同程序的多个运行实体共享这些实例代码。这个段在内存中一般被标记为只读，任何对该区的写操作都会导致段错误（Segmentation Fault）。数据段，包括已初始化的数据段(.data)和未初始化的数据段（.bss），前者用来存放保存全局的和静态的已初

1

平衡二叉树旋转问题若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系，使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后，原有其他所有不平衡子树无需调整，整个二叉排序树就又成为一棵平衡二叉树。失去平衡的最小子树是指以离插入结点最近，且平衡因子绝对值大于 1 的结点作为根

ew

1  产生n个数的全排列输入 3   1 0 2输出  0 1 2   0 2 1   1 0 2   1 2 0   2 0 1   2 1 0#include #include using namespace std;int main(){ int n; while(scanf("%d",&n)&&n){ int a[1000];

几种常见的运算符的sizeof操作   32位c++中的基本数据类型，就char,short/int(short),int,long/int(long) ,float,double,long double;   其大小分别是1,2,4,4,4,8,10.   在存储过程中，为了提高CPU的存储速度，编译器会对变量的起始地址做“对齐”处理。   结构体的起始位置就是结构体中第一个变量