昔九 - 博客园

2022年9月22日

std:move() 作用和移动语义后右值行为，unique_ptr的"移动"操作问题

摘要： unique_ptr 不能进行赋值操作，但是可以有返回unique_ptr的函数，由此产生的问题：结论1：std:move() 只是将一个实参强行转换为右值引用。我们知道对象初始化时有构造函数，拷贝构造函数，移动构造函数；其中移动构造函数能够防止拷贝过程，减小性能开销； 1.拷贝构造函数通常使阅读全文

posted @ 2022-09-22 17:46 昔九阅读(510) 评论(0) 推荐(0) 编辑

2022年5月25日

力扣_215题_C++【小根堆】+【大根堆】+【快速选择】实现

摘要： 1.题目描述 2.过程主要分享小根堆的构建和调整过程，解题逻辑 1.在原数组的基础上建立一个大小为k的小根堆； 2.顺序遍历数组，遇到大于堆顶的元素，替换堆顶元素并向下调整堆； 3.最终返回堆顶元素nums[0], 即为第k大元素。建堆和调整函数可以复用，可以改为大根堆，删除k-1个元素，堆顶即阅读全文

posted @ 2022-05-25 15:36 昔九阅读(208) 评论(0) 推荐(1) 编辑

2022年4月26日

荣耀23届实习笔试_n种元素的组合个数

摘要： 1 //#include<bits/stdc++.h> 2 #include <algorithm> 3 #include <cstring> 4 #include <iostream> 5 #include <stack> 6 #include <vector> 7 using namespace 阅读全文

posted @ 2022-04-26 20:52 昔九阅读(71) 评论(0) 推荐(0) 编辑

2022年4月13日

epoll工作原理浅析

摘要： epoll 的核心数据结构是：1个红黑树和1个双向链表。还有3个核心API。如上图所示。一.数据结构 1.红黑树因为链表在查询，删除的时候毫无疑问时间复杂度是O(n)；数组查询很快，但是删除和新增时间复杂度是O(n)；二叉搜索树虽然查询效率是lgn，但是如果不是平衡的，那么就会退化为线性查找阅读全文

posted @ 2022-04-13 12:09 昔九阅读(279) 评论(0) 推荐(0) 编辑

2022年4月7日

华为23实习笔试2_拓扑排序

摘要：输入一个有向图，判断能否到达目标节点不能到达输出-1，可以输出路径 //#include<bits/stdc++.h> #include<cstring> #include <algorithm> #include <iostream> #include <vector> #include <sta 阅读全文

posted @ 2022-04-07 21:22 昔九阅读(65) 评论(0) 推荐(0) 编辑

2022年3月27日

网易实习笔试_打怪的最少技能释放次数

摘要：一、题目：两个怪的血量为a，b；两种技能：单体伤害x，群体伤害y；输出打怪的最少技能释放次数。二、思路：队列辅助BFS，记录当前怪物血量和技能次数三、代码：如图输入： 5 2 3 1输出：3 阅读全文

posted @ 2022-03-27 17:35 昔九阅读(69) 评论(0) 推荐(0) 编辑

网易笔试_相邻节点乘积为偶数的二叉树

摘要：输入整数n；给出n个节点的完全二叉树的层次遍历，满足：1.相邻两个父子节点乘积不为奇数思路：要么第一层放奇数，要么放偶数，之后每两层奇偶间隔。将完全二叉树中的节点分为两部分，奇数层和偶数层的节点个数分别为m，n；假设这m个节点都为奇数，n都为偶数，即满足所给条件，反之亦然；那么问题转化为m个节点中阅读全文

posted @ 2022-03-27 17:26 昔九阅读(77) 评论(0) 推荐(0) 编辑

2022年3月24日

主函数返回使用pthread_exit(NULL)的作用，和return 0有什么区别？

摘要： pthread_exit 表示线程结束，退出当前线程。在main函数结尾时使用return 0 和使用pthread_exit有什么区别呢 1.使用return 0； 1 #include "windows.h" 2 #include <bits/stdc++.h> 3 using namespac 阅读全文

posted @ 2022-03-24 00:38 昔九阅读(577) 评论(0) 推荐(0) 编辑

2022年3月23日

京东笔试_自余数

摘要：输入：输入n 和n个区间输出：输出给定区间的自余数个数自余数定义： n%sum(n)==1 ; 其中sum(n)表示n各位数字之和，sum(11)=1+1=2; 1 #include <bits/stdc++.h> 2 using namespace std; 3 int table[1000001 阅读全文

posted @ 2022-03-23 17:37 昔九阅读(64) 评论(0) 推荐(0) 编辑

京东实习_字符矩阵中字符串的匹配个数

摘要：输入：输入矩阵长/宽度n，和目标字符串str，再输入n*n的字符矩阵；求解：给出字符矩阵中横向和纵向匹配字符串str的个数 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n,res=0; 5 char 阅读全文

posted @ 2022-03-23 17:24 昔九阅读(43) 评论(0) 推荐(0) 编辑

念两句诗

念两句诗

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

推荐排行榜