一、相关定义 优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素。但是它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序,可以重载“< ...
分类:
编程语言 时间:
2017-08-01 00:51:31
阅读次数:
320
一、相关定义 原理:queue 队列也是一个线性存储表,元素数据的插入在表的一端进行,在另一端删除,从而构成了一个先进先出FIFO(First In First Out)表。 队头&队尾:插入一端称为队尾,删除一端称为队首。 C++队列是一种容器适配器,默认使用双端队列deque来实现,将 dequ ...
分类:
编程语言 时间:
2017-08-01 00:23:39
阅读次数:
299
详细的参考http://www.runoob.com/linux/linux-vim.html i插入 I 行首插入 A 行尾插入 fn + ←,行首 fn + →,行尾 fn + ↑,向上翻页 fn + ↓,向下翻页 向下移动 30 行,可以使用 "30j" 或 "30↓" 的组合按键, 亦即加上 ...
分类:
系统相关 时间:
2017-07-25 13:28:49
阅读次数:
240
队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素。 队列用于存储按顺序排列的数据,先进先出,这点和栈不一样,在栈中,最后入栈的元素反而被优先处理。 可以将队列想象成在银行前排队的人群,排在最前面的人第一个办理业务,新来的人只能在后面排队,直到轮到他们为止。 队列是一种先进先出的数据结构 ...
分类:
编程语言 时间:
2017-07-21 01:13:15
阅读次数:
226
#include "stdio.h" #include "string.h" #include "ctype.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ...
分类:
其他好文 时间:
2017-07-19 10:30:39
阅读次数:
188
双链表的操作 利用链表的尾插法建立双链表: 查找结点的算法实现: 插入算法的实现: 删除算法的实现: 无论是循环单链表还是循环多链表,无非就是将链表的尾部终结点与头结点相连接;循环双链表就是头结点的前驱为终结点,终结点的后继为头结点;判断一个循环链表是否走到了尾部,只需要语句: ...
分类:
其他好文 时间:
2017-07-15 13:57:37
阅读次数:
170
1.对于一个有数据的单链表,如果要对其初始化,使用下列操作: 1 void initList(sqlist &L){ #对于需要改变的变量或链表,使用引用型 2 L.length==0; 3 } //单链表长度重置为0 2.单链表有4中操作:归并,插入,删除,查找 归并的实现:(链表A,B是有序的, ...
分类:
其他好文 时间:
2017-07-14 23:06:06
阅读次数:
200
题意: 输入一行字符,其中包含'[' 和 ‘]’, 意思为键盘上的home 和 end 键, 然后模拟字符在键盘上输入。 输入一行最终的结果 分析: 用数组模拟一个链表, 在链表的头尾插入字母然后输出即可, 方法需要多加练习才能练熟, 其实跟邻接表有点像。 为了方便起见,常常在链表的第一个元素之前放 ...
分类:
编程语言 时间:
2017-07-14 19:38:04
阅读次数:
153
链表的构建事实上也就是不断插入节点的过程。而节点的插入能够分为头插法和尾插法。头插法就是在头结点后插入该节点,始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素,作为最后一个节点。假设想要了解链表的概念和其它链表操作。请參考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文 ...
分类:
其他好文 时间:
2017-07-14 09:58:08
阅读次数:
847
一、插入命令 a 在光标所在字符后插入A 在光标所在行尾插入i 在光标所在字符前插入I 在光标所在行首插入o 在光标下插入新行O 在光标上插入新行 二、定位命令 :set nu 设置行号:set nonu 取消行号gg 到第一行G 到最后一行nG 到第n行:n 到第n行$ 移至行尾0 移至行首 三、 ...
分类:
系统相关 时间:
2017-07-12 21:24:36
阅读次数:
171