双向链表 上文中详解了单向链表， 本节主要针对双向链表的原理、优缺点以及各个操作进行讲解。 双向链表对于单项链表来说，它支持两个方向，每个结点不止有一个后继指针next指向后面的结点，而且还有一个前驱指针prev指向前面的结点，结合图来看看： 从图中可以看出，双向链表需要额外的两个空间来存储后继结点 ...
分类：
其他好文 时间：
2019-08-17 12:40:03
阅读次数：
95
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x， ...
分类：
其他好文 时间：
2019-08-11 19:04:49
阅读次数：
115
磁盘存储和文件系统1.EXT3（1）最多只能支持32TB的文件系统和2TB的文件，实际只能容纳2TB的文件系统和16GB的文件（2）Ext3目前只支持32000个子目录（3）Ext3文件系统使用32位空间记录块数量和i-节点数量（4）当数据写入到Ext3文件系统中时，Ext3的数据块分配器每次只能分配一个4KB的块2.EXT4EXT4是Linux系统下的日志文件系统，是EXT3文件系统的后继版本。
分类：
其他好文 时间：
2019-08-11 18:54:42
阅读次数：
171
虚拟机添加新硬盘先为虚拟机添加块新硬盘在虚拟机上右键点击，出现设置，下一步点下面的添加，出现硬盘，点击下一步出现SCSI，继续下一步点击创建新虚拟盘继续下一步最大磁盘大小看你需求我选的是120G，点击将虚拟盘存储为单个文件继续下一步出现对话框点击完成在虚拟机点设置就能看到有个新的硬盘重启虚拟机之后继续我们要操作的创建分区进行对新硬盘的分区查看系统是否有新的硬盘：fdisk-l或者lsblk我用的是
分类：
其他好文 时间：
2019-08-11 10:34:08
阅读次数：
125
链表存储分为：单链表 、 双链表 单链表：带头结点、不带头结点 一个节结点包含两部分：值域和指针域指针指向后继结点 用于保存逻辑关系 尾结点可以指向头结点（循环单链表）或者设置为NULL(非循环单链表) 头结点值域通常不包含任何东西 单链表结点类型如下： typedef struct node{ E ...
分类：
其他好文 时间：
2019-08-11 00:36:22
阅读次数：
78
概述 CyclicBarrier 是并发包中的一个工具类，它的典型应用场景为：几个线程执行完任务后，执行另一个线程（回调函数，可选），然后继续下一轮，如此往复。 打个通俗的比方，可以把 CyclicBarrier 的执行流程比作：几个人（类比线程）围着操场跑圈，所有人都到达终点后（终点可理解为“屏障 ...
分类：
其他好文 时间：
2019-08-08 21:31:06
阅读次数：
109
首先理解sg函数必须先理解mex函数 mex是求除它集合内的最小大于等于0的整数，例：mex{1，2}=0；mex{2}=0；mex{0，1，2}=3；mex{0，5}=1。 而sg函数是啥呢？ 对于任意状态 x ， 定义 sg(x) = mex(f)，其中f 是 x 后继状态的sg函数值的集合（就 ...
分类：
其他好文 时间：
2019-08-08 12:55:59
阅读次数：
83
贪心算法： 具体的解题思路如下： II 的解题思路可以分为两部分， 1. 找到数组中差值较大的两个元素，计算差值。 2. 再步骤一最大的元素的之后，继续遍历，寻找差值最大的两个元素 可以得出的是，遍历指针是一直向着数组的尾部移动的，由于要取得局部的最大差值，这一局部子数组中的元素一定是递增的，所以先 ...
分类：
其他好文 时间：
2019-08-07 18:50:28
阅读次数：
110
链表 链表 [TOC] 一、什么是链表？ 1. 和数组一样，链表也是一种线性表。 2. 从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。 3. 链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继 ...
分类：
其他好文 时间：
2019-08-06 10:58:16
阅读次数：
92
循环语句有while和for while循环： while 循环条件: 语句 for循环：用于遍历任何序列 for 变量 in 序列: 语句 break语句用于跳出当前循环体 continue语句用于跳过当前循环快中的剩余语句，然后继续进行下一轮循环 else子句，它在穷尽列表（for循环）或条件变 ...
分类：
编程语言 时间：
2019-08-05 14:06:13
阅读次数：
104
