qyf_9527-CSDN博客

原创指向常量的指针和常量指针

指向常量的指针声明： 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 110

原创 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 88

原创关于哈希表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 888 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 226

原创 2021年4.19TX笔试题第三题题解

做游戏当玩家进入游戏俱乐部时，会得到一张列举了今日开放的n个游戏的清单，其中第i个游戏必须在ti时刻内完成，进入俱乐部的时间是0时刻，任一游戏需要一个单位时间完成，若没完成则会扣除wi点荣耀积分。给出理论上最少会被扣除多少点荣耀积分。输入描述第一行输入一个正整数T，代表测试数据的组数。对于每组测试数据，第一行输入一个正整数n，代表今日开放的游戏数目。第二行输入n个正整数，代表各个游戏的规定完成时间。第三行输入n个正整数，代表各个游戏若没有完成会被扣除的荣耀积分。输出描述对于每组测试数据，一

2021-04-19 15:55:06 1893

原创 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 54

原创 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 103

原创腾讯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 459

qyf_9527的博客