有了前面Linux内核复用实现栈的基础，使用相同的思想实现队列，也是非常简单的。普通单链表复用实现队列，总会在出队或入队的时候有一个O(n)复杂度的操作，大多数采用增加两个变量，一个head，一个tail来将O（n）降成O（1）。但是在内核链表中，天然的双向循环链表，复用实现队列，无论出队还是入队， ...
分类：
系统相关 时间：
2019-11-10 22:44:13
阅读次数：
134
MVCMVC，是模型（Model）-视图（View）-控制器（Controller）的缩写。其具体定义如下：M:模型（Model），数据存取层，负责业务对象和数据库对象。V:视图（View），与用户的交互，负责显示与怎样显示。C:控制器（Controller），接受用户动作，调用模型，输出相应视图。 ...
分类：
其他好文 时间：
2019-11-10 19:23:15
阅读次数：
108
单链表中的环二。题意是给一个链表，如果这个链表中有环，请return环的起点；若没有，return null。找是否有环可以参照[LeetCode] 141. Linked List Cycle的讲解。至于怎么找到环的起点，我这里引用一个非常好的讲解，https://www.cnblogs.com/ ...
分类：
其他好文 时间：
2019-11-10 10:25:40
阅读次数：
96
单链表中的环。题意很简单，找出链表中是否有环。例子，这样就是有环的。 思路是用快慢指针，慢指针每走一步，快指针走两步。如果快慢指针在某个地方相遇了，说明有环；否则快指针就会遍历到链表尾部从而会退出循环。 时间O(n) 空间O(1) 1 /** 2 * @param {ListNode} head 3 ...
分类：
其他好文 时间：
2019-11-10 10:13:35
阅读次数：
77
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现 ...
分类：
其他好文 时间：
2019-11-09 17:51:58
阅读次数：
75
本文描述了基于线性表的简单算法及其代码【Java实现】 1 1 删除单链表中所有重复元素 第二种方法： 1 2 删除所有数据为x的结点，并返回数量，算法思想与1 1差不多 测试我们的两种算法的结果： 算法1 1： 算法1 2： 2 1 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（ ...
分类：
编程语言 时间：
2019-11-09 13:53:38
阅读次数：
82
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListN ...
分类：
其他好文 时间：
2019-11-08 22:34:27
阅读次数：
120
20182330《程序设计与设计结构》 第八周学习总结 [toc] 教材学习内容总结 周一： 数据结构 逻辑结构： 线性结构：线性表、栈、队、串：特殊的线性结构、数组 非线性结构：树结构、图结构 物理（存储）结构： 顺序结构、链式结构、索引结构、散列结构 数据运算：插入、删除、修改、查找、排序 1. ...
分类：
其他好文 时间：
2019-11-04 17:53:50
阅读次数：
103
https://www.acwing.com/activity/content/problem/content/863/1/ ...
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], ...
分类：
其他好文 时间：
2019-11-03 20:29:07
阅读次数：
81
