- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 c++nth_element函数
c++nth_element函数nth_element函数的主要功能就是寻找第k大或者第k小的数，具体用法是：vector<int> arr; //有一个无序数组nth_element(arr.begin(), arr.begin() + k_th, arr.end()); //默认寻找第k小的数//要寻找第k大的数需要额外参数nth_element(arr.begin(), arr.begin() + k_th, arr.end(), greater<int&g
2021-05-19 11:36:45
915
原创 c++实现堆的构造插入和删除、快排
c++实现堆排序、快排快排堆排序快排class my_quicksort {public: void quicksort(vector<int>& a) { if (a.size() < 2) return; queue<pair<int, int>> s; s.push(make_pair(0, a.size() - 1)); while (!s.
2021-05-12 17:28:46
177
原创 select、poll、epoll三种I/O复用函数的对比
select、poll、epoll三种I/O复用函数的对比selectpollepollselectselect函数原型为：int select( int nfds, fd_set* readfds, fd_set* writefds, fd_set* exceptfds, struct timeval* timeout);nfds参数指定被监听的文件描述符总数，通常被设置为select监听的所有文件描述符的最大值加1。readfds、writefds、exceptfds参数分别指向可读、可
2021-04-06 20:24:18
150
原创 c++实现逆波兰表达式求值
逆波兰表达式求值来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation根据 逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例：输入：tokens = ["4","13","5","/","+"]
2021-03-20 13:15:50
1460
原创 反转链表
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list-ii反转链表：给你单链表的头节点 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5]我们可以将该链表分成以下
2021-03-18 11:00:44
129
原创 不同的子序列算法
不同的子序列来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/distinct-subsequences/给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）示例：输入：s = "rabbbit", t = "rabbit"输出：3解释：
2021-03-17 23:12:38
267
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人