EAGAIN 和 EWOULDBLOCK 的处理办法
EAGAIN 和 EWOULDBLOCK 是 linux 环境下的两个错误码，在非阻塞 IO 中经常会碰到，对新手而言，如何处理这两个值非常头疼。如果处理不当，很容易导致程序异常。 EAGAIN 的官方定义： 「Resource temporarily unavailable.」 The call might wo ... 阅读更多
程序员
数据结构之链表 （二）：双向循环链表
本篇文章是基于前篇 《数据结构之链表 （一）：单向链表》 实现的，和单向链表重复的细节不再描述。 一、双向链表 双向链表和单向链表类似，唯一的区别是链表节点中除了有指向下一个节点的指针以外，还有一个指向上一个节点的指针。 节点的定义：
|
1 2 3 4 5 6 7 8 9 |
template<typename T> class list_node { public: friend class doubly_linkedlist<T>; private: T data; list_node<T> *prev; // 指向前一个节点 list_node<T> *next; // 指向后一个节点 }; |
链表 ... 阅读更多
[leetcode]887-鸡蛋掉落
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/super-egg-drop 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋 ... 阅读更多
[leetcode]300-最长上升子序列
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/longest-increasing-subsequence 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个无序的整数数组，找到其中最长上升子序列的长 ... 阅读更多
[leetcode]198-打家劫舍
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/house-robber 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约 ... 阅读更多
[leetcode]121-买卖股票的最佳时机
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 ... 阅读更多
[leetcode]322-零钱兑换
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/coin-change 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定不同面额的硬币 coins 和一个总金额 amount 。编写一个函数来计算可以凑成总 ... 阅读更多
[leetcode]44-通配符匹配
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/wildcard-matching 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 ... 阅读更多
[leetcode]1030-距离顺序排列矩阵单元格
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/matrix-cells-in-distance-order 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给出 R 行 C 列的矩阵，其中的单元格的整数坐标 ... 阅读更多
[leetcode]410-分割数组的最大值
来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/split-array-largest-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一、题目描述 给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个 ... 阅读更多