vimi:插入I:行首插入a:光标后插入A:行尾插入o:下一新行插入O:上一新行插入x:删除后一个字符X:删除前一个字符u:撤销U:撤销所有操作SHIFT+d:删除光标后所有。^:回到行首$:回到行尾dd:删除该行5dd:删除光标以5行yy:复制该行4yy:复制4行p:粘贴gg:回到第一行G:回到末行对词的操..
分类:
系统相关 时间:
2015-02-16 19:44:08
阅读次数:
199
双向链表 只是 比 单链表 多了 一个 指向 前驱的 指针,在插入 和 删除 元素的 时候 得多处理一些。其余 没什么 区别。
而循环链表 的 尾指针 不再 指向 NULL,而是 指向 头指针,这样 既可以循环遍历,又节省 存储空间 。
每种链表 都有 好处,至于 如何 取舍,得看需求。
下面 奉上 双向链表的实现代码:
// DoubleLinkList.cpp : 定义控制台应...
分类:
其他好文 时间:
2015-02-15 16:40:14
阅读次数:
166
链队列的实现方法: 队列的链式存储结构,其实就是线性表的单链表,只不过它只能尾进头出而已,简称为链队列。为了操作上的方便,我们将队头指针指向链队列的头节点,而队尾指针指向终端节点。空队列时,front和rear都指向头节点。 注意:这里的实现是有头结点的,在队列的初始化函数中要为头结点开辟空间。 链...
分类:
其他好文 时间:
2015-02-10 18:14:28
阅读次数:
240
栈的定义:当单链表限定只能在头部进行插入和删除操作的时候,就是链栈。同时把栈顶放在单链表的头部,使单链表的头指针和栈顶指针top合二为一,所以对于链栈,就不再需要头结点了。这时对链栈的push也就相当于单链表的头插法。同时对链栈来说,基本不存在栈满的情况,除非内存已经没有可以使用的空间了,对于空栈来...
分类:
其他好文 时间:
2015-02-10 01:50:43
阅读次数:
129
SQL的使用莫非就是插入,删除,更新,查询。
首先要了解语法
例如有个表格table 里面有a和b两个列
insert into table(a,b) values(1,2)
update table set a=1 where a=2
delete from table where a=1
delete from table
select a,b from table where...
分类:
移动开发 时间:
2015-02-06 16:53:44
阅读次数:
158
要实现的操作是插入,删除,找到比指定值大的,小的值操作。Splay的删除操作可以是直接用二叉搜索树的删除方式,或者是先将要删除的节点Splay到根,然后找到左子树中最大的节点,将其Splay到根的左儿子位置,此时这个节点必然是没有右子树的,然后直接把他当做根就好。找大的值可以先找到如果要插入这个值会...
分类:
其他好文 时间:
2015-02-06 12:41:24
阅读次数:
208
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4156题目拷贝难度大我就不复制了。题目大意:维护一个字符串,要求支持插入、删除操作...
分类:
其他好文 时间:
2015-02-03 00:29:14
阅读次数:
283
首先作这个题,最直接的思路是两个for循环,然而所带来的缺陷是时间复杂度太高O(n2)。所以要转变思路:如何能一次遍历就解决问题?因为是两个数相加来得到一个既定的数(target),那就有一个思路是:能不能两头相加,然后通过头指针和尾指针来回向中间靠拢来实现?答案是可以的。分两步走:排序设置头、尾两...
分类:
编程语言 时间:
2015-02-02 19:32:32
阅读次数:
164
//1.队列顺序结构的定义
#define MAXQSIZE 100
typedef struct
{
QElemType base[MAXQSIZE];//静态数组
int front;//队列头指针
int rear;//队列尾指针
}SqQueue;
//解决队列的假溢出方法
//1.将循序列队臆造为一个环状空间。尾指针指向头指针
//2.在对满的情况下,rear指针和front...
分类:
其他好文 时间:
2015-01-31 19:27:25
阅读次数:
319
deque是双向队列,即可以在头部插入删除,也可以在尾部插入删除。内部并不连续,这一点和vector并不一样。可能第1个元素和第2个元素的地址是不连在一起的。在使用时用it迭代器会安全一点。这是c++ 98标准的,不是c++11的。11标准新加的函数没在这里说明。里面大部分函数是经过测试的才得出的结...
分类:
编程语言 时间:
2015-01-31 01:42:23
阅读次数:
215