题目链接:https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 题目描述: 题解: class Solution { public: static bool cmp(vector<int> &a, vector ...
分类:
其他好文 时间:
2021-06-29 16:04:44
阅读次数:
0
Linux系统调用 原文:https://www.cnblogs.com/ycw0923/p/12913925.html 一.为何要有系统调用 unix内核分为用户态和内核态,在用户态下程序不内直接访问内核数据结构或者内核程序,只有在内核态下才可访问。请求内核服务的进程使用系统调用的特殊机制,每个系 ...
分类:
系统相关 时间:
2021-06-29 15:58:17
阅读次数:
0
恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少? 答案:nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? (判断) 答案:false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度?(用O表示) 答 ...
分类:
编程语言 时间:
2021-06-29 15:31:00
阅读次数:
0
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 题解: 二分查找法 由 ...
分类:
编程语言 时间:
2021-06-29 15:27:44
阅读次数:
0
1、定义线程栈 在多线程系统中,每个线程都是独立的,互不干扰的,所以要为每个线程都分配独立的栈空间,每个栈空间通常是预先定义好的全局数组,也可以是动态分配的一段内存空间,但他们都存于RAM中。 在多线程系统中,有多少个线程就需要定义多少个线程栈。 1 ALIGN(RT_ALIGN_SIZE)// ( ...
分类:
编程语言 时间:
2021-06-29 15:23:48
阅读次数:
0
最近在做一个qt项目,数据库SQL语句这东西,有段时间没用了,然后就会遗忘某些知识。比如聚合查找。 sql查询出现次数最多的记录的名称和现次数 有一个表:client 需求:查找表中出现次数最多的药品mno名称,和最高销量(出现次数) 1.最高销量:(排序默认是升序,降序要加DESC) select ...
分类:
数据库 时间:
2021-06-29 15:16:05
阅读次数:
0
前言 做对应于播放rosbag包的离线版本, 读取文件夹中image和pcd来处理, 因此需要读取文件夹下的图像文件, 然后根据图像的名称来读取pcd. 代码 #include <iostream> #include <string> #include <vector> #include <fstr ...
分类:
编程语言 时间:
2021-06-28 21:09:42
阅读次数:
0
题目链接:用最少数量的箭引爆气球 题目描述: 题解: class Solution { public: static bool cmp(vector<int> &a, vector<int> &b) //按右边界排序 { return a[1] < b[1]; } int findMinArrowS ...
分类:
其他好文 时间:
2021-06-28 20:44:14
阅读次数:
0
布隆过滤器就是一个初始为0的数组+n个hash函数 上图三个hash函数h1,h2,h3,分别算出x1的三个位置,h1(x1),h2(x1),h3(x1),然后把对应位置(数组的1,4,8)置1,同理算出x2的三个位置(数组的4,6,10)置1 判断是否存在则根据三个hash函数算出3个位置,如果都 ...
分类:
其他好文 时间:
2021-06-28 20:33:44
阅读次数:
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵:\(\star\star\) 59.螺旋矩阵 II:\(\star\star\) 121.买卖股票的最佳时机:\(\star\) 215.数组中的第K个最大元素:\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类:
其他好文 时间:
2021-06-28 20:31:13
阅读次数:
0