- 博客(10)
- 资源 (34)
- 收藏
- 关注
RSS订阅
原创 进程控制块PCB
我们知道，每个进程在内核中都有一个进程控制块（PCB）来维护进程相关的信息，Linux内核的进程控制块是task_struct结构体。/usr/src/linux-headers-3.16.0-30/include/linux/sched.h文件中可以查看struct task_struct 结构体定义。其内部成员有很多，我们重点掌握以下部分即可：进程id。系统中每个进程有唯一的id，在C语...
2019-04-10 22:56:55
7104
原创 LeetCode--155 最小栈
题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例MinStack minStack = new MinStack();minStack.push(-2);minStack.push(...
2019-04-24 21:43:30
155
原创 LeetCode--141 环形链表
题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos =...
2019-04-23 22:25:03
110
原创 LeetCode--136 只出现一次的数字
题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4/*交换律：a ^ b ^ c <=> a ^ c ^ b任何数于0异或为任何...
2019-04-23 20:36:31
65
原创 LeetCode--128 最长连续序列
题目给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。class Solution {public: int longestConsecutive(vector<int>& nums) {...
2019-04-21 15:24:05
368
原创 LeetCode--125 验证回文串
题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串示例输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false...
2019-04-21 15:13:48
75
原创 LeetCode--122 买卖股票的最佳时机2
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, ...
2019-04-17 22:22:48
89
原创 LeetCode--121 买卖股票的最佳时机
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票示例示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...
2019-04-10 23:18:06
125
原创 GDB详解
Evernote Export 1 简介 GDB（GNU Debugger）是GCC的调试工具。其功能强大，现描述如下： GDB主要帮忙你完成下面四个方面的功能： 1.启动你的程序，可以...
2019-04-10 14:31:39
215
原创 LeetCode111--二叉树的最小深度
题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最小深度 2.class Solution {public: int minDepth(TreeNode* root) { if...
2019-04-07 23:19:34
151
JAVA 传智播客全套迅雷下载
2016-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人