github

并发与多线程转自：🔥【github】 1、创建线程 调用线程函数： 1thread myThread(函数名); 可调用对象做参数： 线程的入口函数在对象的类重载()的函数void operator()()中,对象是值传递所以还必须有拷贝构造函数Obj(const &obj)，这里对象是值传递1234void operator()(){};thread myThread(对象);void operator()(int val);thread myThread(对象,val); lambda表达式： 123456789auto mylamthread = [] { ;}````使用线程：-----------* 实际只使用join()：只有当所有线程运行结束后才运行主线程```cppthreadObj.detach();threadObj.join();threadObj.joinable(); //判断是否可以使用join() 2、线程传参普通类型做线程参数 创建线程时，即使线程函数参数是&， ...

2021届秋招笔试题汇总 科大讯飞 大疆 美的 商汤科技 [中兴1](#中兴20200824） 汇顶科技 烽火科技 oppo 科大讯飞 美的 中兴2 深信服 网易 VIVO 美团点评 科大讯飞20200815第1题定义一个n*m的数字矩阵，要求你再当中找到两个不在用一行同一列的数组，使得乘积最大 输入描述 第一行数字n、m表示矩阵大小接下来又n行数字，每行m个数字，约定n和m都是小于等于1000，大于等于1的整数。 输出一个数字表示最大的乘积值123456789101112131415161718192021222324252627int main() { int n , m; cin >> n; cin >> m; vector<vector<int>> arr(n, vector<int>(m, 0)); for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { ...

转自：🔥【github】 实用指令 切换运行级别 帮助指令 文件目录 重定向(覆盖追加操作) 时间日期 搜索查找 压缩解压 切换运行级别0:关机 1:单用户 2:多用户没有网络 3:多用户有网络4:系统未使用保留给用户 5:图像界面 6:系统重启 常用3和5，忘记密码时切到1改密码 init 0~5 帮助指令(不如百度）man ls //获取帮助信息 help cd //获取shell内置命令帮助信息 文件目录类pwd //当前绝对路径 ls -al //列表方式显示所有文件和目录包括隐藏的 cd ~ cd //回到家目录 cd .. //回到上一 ...

🐳链表🐳 排序由易到难 19.删除链表的倒数第N个节点 21.合并两个有序链表 24.两两交换链表中的节点 83.删除排序链表中的重复元素 141.环形链表 160.相交链表 206.反转链表 234.回文链表 328.奇偶链表 445.两数相加II 725.分隔链表 817.链表组件 删除链表的倒数第N个节点Leetcode 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 解题思路 使用快慢指针法，让快指针提前先走n+1步，再同步快慢指针直到快指针指向链表结尾时，慢指针刚好停留在需要删除结点的前驱。 添加头结点 dummy 是为了统一对链表增删的操作。 删除结点相当于链接时跳过此结点12345678910111213141516ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummy=new ListNode(-1); dummy->next=head; ListNode* fast=dummy; ListNode* slow=d ...

:seedling:树 94.二叉树的中序遍历 144.二叉树的前序遍历 145.二叉树的后序遍历 98.验证二叉搜索树 101.对称二叉树 102.二叉树的层序遍历 107.二叉树的层次遍历II 103.二叉树的锯齿形层次遍历 104.二叉树的最大深度 110.平衡二叉树 111.二叉树的最小深度 112.路径总和 124.二叉树中的最大路径和 230.二叉搜索树中第K小的元素 226.翻转二叉树 236.二叉树的最近公共祖先 513.找树左下角的值 617.合并二叉树 687.最长同值路径 671.二叉树中第二小的节点 669.修剪二叉搜索树 701.二叉搜索树中的插入操作 二叉树的中序遍历Leetcode给定一个二叉树，返回它的迭代中序遍历。 解题思路 使用辅助栈，中序遍历是访问顺序左-中-右 所以每到一个节点 A，因为根的访问在中间，将 A 入栈。然后遍历左子树，接着访问 A，最后遍历右子树。在访问完 A 后，A 就可以出栈了。因为 A 和其左子树都已经访问完成。12345678910111213141 ...

📸排序📸 堆排序、快速排序 215.数组中的第K个最大元素 建立哈希表并排序 347.前K个高频元素 451.按照字符出现次数对字符串排序 荷兰国旗问题 75.按颜色进行排序 数组中的第K个最大元素leetcode在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 使用SLT库排序1234int findKthLargest(vector<int>& nums, int k) { sort(nums.begin(), nums.end()); return nums[nums.size() - k];} 堆排序解题思路 堆排序会使用到优先队列priority_queue，可以当成一种高级队列，只不过这个队列是已经排好序的。 维护一个个数为k的小顶堆，堆从从上到下按从小到大排序 始终保持堆的大小为k，超出k就pop(),直到遍历结束位置，堆中存放着前k个最大元素，堆顶的元素就是正确答案。12345678int findKthLa ...

数组 5460. 好数对的数目 好数对的数目leetcode给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。 示例123输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始 解题思路 只要想到用一个二维数组的方式来判断就很简单，用到双层for循环暴力解决。12345678910int numIdenticalPairs(vector<int>& nums) { int cnt = 0; for (int i = 0; i < nums.size(); ++i) { for (int j = 0; j < i; ++j) { if (nums[i] == nums[j]) cnt ++; } ...