- 博客(8)
- 收藏
- 关注
原创 指向常量的指针和常量指针
指向常量的指针声明: const int a = 5; const int* ptr1 = &a; int const* ptr2 = &a;作用:不能对指向的值进行修改,但是可以修改指针指向的地址。 //修改指向的值,错误 *(ptr1) = 3; //指向其他常量,正确 const int b = 3; ptr1 = &b;常量指针(自身是常量的指针)声明: int c = 5;
2021-05-10 19:48:56 136
原创 2021-05-04
#include <iostream>#include <vector>void show(std::vector<int>& vec){ for (int i = 0; i < vec.size(); i++) std::cout << vec[i] << " "; std::cout << std::endl;}int main(){ int a[] = { 5,
2021-05-04 12:59:54 98
原创 关于哈希表unordered_map利用非键值下标访问的返回值
测试当使用非键值的下标访问时,返回的结果1.<指针, 指针>Node* head = new Node(1);std::unordered_map<Node*, Node*> map1;if (map1[head] == nullptr) std::cout << "返回空指针" << std::endl;结果显示,返回空指针。2.<int, int>std::unordered_map<int, int> m
2021-04-23 14:01:49 962 1
原创 关于二叉树的建立与遍历(按引用传递指针)
二叉树的建立与遍历前序建立是 赋值 左子树 右子树遍历是 输出 左子树 右子树代码#include <iostream>struct BinaryTreeNode{ double m_dbValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};void creatTree(BinaryTreeNode* &root){ double value; std::cin
2021-04-19 22:33:20 257
原创 2021年4.19TX笔试题第三题题解
做游戏当玩家进入游戏俱乐部时,会得到一张列举了今日开放的n个游戏的清单,其中第i个游戏必须在ti时刻内完成,进入俱乐部的时间是0时刻,任一游戏需要一个单位时间完成,若没完成则会扣除wi点荣耀积分。给出理论上最少会被扣除多少点荣耀积分。输入描述第一行输入一个正整数T,代表测试数据的组数。对于每组测试数据,第一行输入一个正整数n,代表今日开放的游戏数目。第二行输入n个正整数,代表各个游戏的规定完成时间。第三行输入n个正整数,代表各个游戏若没有完成会被扣除的荣耀积分。输出描述对于每组测试数据,一
2021-04-19 15:55:06 1966
原创 2021年4.19TX笔试题第二题题解
发广告将k条新的广告按照用户设定的时间顺序发放到用户的邮箱。如果某用户设定的时间为t,那么这位用户接收第一封广告的时间是t,接收第二封广告的时间是2*t,以此类推。输入描述:第一行输入两个正整数,分别是用户数量和广告个数k。第2到n+1行,每行一个正整数,代表编号为i的用户,设定的时间t。输出描述:输出一共k行,按照发放广告的时间顺序,依次输出用户的编号。如果某一时间,有多个用户可以接收广告,优先给用户编号小的发放。输入示例:3 3 369输出示例:112思路:提炼内
2021-04-19 14:54:48 61
原创 2021年4.19TX笔试题第一题题解
最小字典序的旋转链表有一个无环的单链表,可以将单链表进行旋转。比如链表:1-2-3-4经过旋转后可以得到以下链表:2-3-4-13-4-1-24-1-2-31-2-3-4要求找到最小字典序的链表!输入例子:{2,2,5,2,2}输出例子:{2,2,2,2,5}思路将链表值存入数组。遍历数组,找到最小的值,如果有唯一的最小值,则此最小值作为头结点的链表具有最小字典序。如果有多个最小值,保存所有最小值的下标i。遍历每一个下标i,找到i+1下标对应的最小值。重复这一步骤,直到找
2021-04-19 13:07:22 113
原创 腾讯2020年校招笔试题视野争夺题解
腾讯2020年校招笔试视野争夺小Q在进行一场竞技游戏,这场游戏的胜负关键就在于能否能争夺一条长度为L的河道,即可以看作是[0,L]的一条数轴。这款竞技游戏当中有n个可以提供视野的道具−真视守卫,第i个真视守卫能够覆盖区间[xi,yi]。现在小Q想知道至少用几个真视守卫就可以覆盖整段河道。时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M输入描述:输入包括n+1行。第一行包括两个正整数n和L(1<=n<=105,1<=L<=109)接
2021-04-18 14:11:46 511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人