念两句诗

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

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

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

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

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

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

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

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

摘要： 输入：输入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 阅读全文

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