- 博客(10)
- 收藏
- 关注
RSS订阅原创 操作系统——进程(1)
认识操作系统任何计算机都包含一个基本的程序集合，称为操作系统。操作系统包括内核（进程管理，内存管理，文件管理，驱动管理）其他程序操作系统是一个单纯负责管理的软件一般来说，管理者与被管理对象不直接沟通，管理者通过信息管理被管理对象。管理方法：先将管理对象描述起来，然后在将管理对象组织起来进程进程概念：程序的一个执行实例。从内核角度看： 进程是担当分配系统资源（CPU时间，内...
2019-06-30 22:15:03
149
原创 Linux工具——make/Makefile
一个工程中的源文件有很多，按照它们的模块，功能和类型，分别放在不同的目录中，Makefile定义了一系列的规则来指定，哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译。Makefile带来的好处就是自动化编译，一旦写好只需要一个make命令，就可以完成整个工程的自动编译。make与Makefile的关系make是一条命令工具，一个解释Makefile中指令的命令工具，Makefil...
2019-06-30 13:33:42
1092
1
原创 分割链表
以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {}};*/class Partition {public: ListNode* partition(...
2019-06-28 20:40:05
287
原创 合并两个有序链表，形成新的有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。题目来源：（LeetCode）：https://leetcode-cn.com/problems/merge-two-sorted-lists示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4题目分析：任意一...
2019-06-27 19:36:26
1199
3
原创 单链表的倒数第K个结点
输入一个单链表，输出它的的倒数第K个结点题目来源：牛客网https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId题目分析：因为是单链表，所以只能从前往后，不能从后往前。一个结点为n的链表它的倒数第k个结点，可以发现是正数的n-k+1个结点。特别注意当链表为空的情况当k大于链表的总结点数当k=0时，...
2019-06-26 09:58:12
135
原创 删除链表中的重复出现的结点，留下只出现一次的结点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5题目来源：牛客网https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef?tpId题目分析：有序链...
2019-06-23 17:36:00
345
原创 返回单链表的中间结点
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。题目来源于领扣：https://leetcode-cn.com/problems/middle-of-the-linked-list/description/示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评...
2019-06-22 19:47:06
442
原创 反转一个链表
反转一个单链表题目源于领扣：https://leetcode-cn.com/problems/reverse-linked-list/description/示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题题目分析...
2019-06-22 18:01:49
379
原创 删除链表指定val值的所有元素
删除链表中等于给定值 val 的所有节点。输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5分析：当链表为空时，返回NULL当链表不为空时1.当前被删除节点是头节点（包含只有一个节点的情况）2.被删除节点不是头节点删除元素过程如图：注意：当删除的节点就是头结点时...
2019-06-20 21:28:05
998
原创 带头双向循环链表
带头双向循环链表双向带头循环链表通常以单独的数据结构出现，虽然结构比单链表复杂，但代码实现比单链表要简单一些。实现双向带头循环链表typedef int LTDataType;typedef struct ListNode{ LTDataType data; struct ListNode* next; struct ListNode* prev;}ListN...
2019-06-20 11:53:32
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人