写在前面： 双向链表是一种对称结构，它克服了单链表上指针单向性的缺点，其中每一个节点即可向前引用，也可向后引用，这样可以更方便的插入、删除数据元素。 由于双向链表需要同时维护两个方向的指针，因此添加节点、删除节点时指针维护成本更大；但双向链表具有两个方向的指针，因此可以向两个方向搜索节点，因此双向链 ...
分类：
编程语言 时间：
2017-04-29 10:58:00
阅读次数：
221
Sed Sed是一个强大的文本处理工具 能够採用正则匹配。对文本进行插入删除改动等操作 Sed处理的时候，一次处理一行，每一次把当前处理的存放在暂时缓冲区。处理完后输出缓冲区内容到屏幕，然后把下一行读入缓冲区，如此反复，直到结尾。 1、命令格式和參数 sed [-nefr] [动作] 文件 參数： ...
分类：
系统相关 时间：
2017-04-29 09:42:00
阅读次数：
260
二叉排序树集中了数组的查找优势以及链表的插入、删除优势，因此在数据结构中占有一定的地位。但在一定的情况下二叉排序树又有可能变为链表，例如插入从1~100的数，这时进行数据查找的效率就要降低。为了解决二叉排序树这种左右子树深度不均匀的情况引入了一种平衡二叉树（AVLT..
分类：
其他好文 时间：
2017-04-28 23:46:11
阅读次数：
288
题意：将一列数字排序 排序规则是 每次找到最小值的位置loc 将1~loc所有数字颠倒 然后删掉第一位 直到排好序 排序要求是稳定的。 析：直接用splay来维护最小值，然后插入删除即可。 代码如下： ...
分类：
其他好文 时间：
2017-04-28 23:42:08
阅读次数：
255
我用的是头插法 #include<stdio.h> #include<malloc.h> #define TURE 1 #define FLASE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typ ...
分类：
其他好文 时间：
2017-04-28 10:25:48
阅读次数：
169
归纳： 线性 连续存储【数组】 优点：存取速度快（元素可以直接定位到） 缺点：插入删除元素慢（因为要移动其他元素），空间通常有限制 离散存储【链表】 优点：空间没有限制，插入删除元素很快 缺点：存取速度很慢（要一个一个遍历，一个一个找） 线性结构的应用： 1. 栈 2. 队列 非线性 树 图 ...
分类：
编程语言 时间：
2017-04-28 10:24:52
阅读次数：
239
Description 数组和链表是我们熟知的两种线性结构，但是它们不够灵活（不能同时实现直接插入、删除和访问操作），给你若干种操作，你能通过一种灵活的容器，实现它们的功能吗？ 操作1：Build a b （产生一个大小为a的线性表，其值全部赋为b，每组样例仅出现一次，在起始行） 操作2：Modif ...
分类：
其他好文 时间：
2017-04-26 10:12:11
阅读次数：
143
问题描述： 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点的定义如下： struct ListNode{ int m_nValue; ListNode* m_pNext; }; 分析： 老规矩，先考虑最简单粗暴的方法，既然是要删除结点，那么按照之前在数据结构中总结 ...
分类：
其他好文 时间：
2017-04-24 14:04:47
阅读次数：
130
C++ 经常使用的数据结构之中的一个的链表，在我们的程序中是经常出现的了。我们学c语言的时候我就知道了 链表。開始它是基于一个机构体的。我们创建链表的时候会返回一个链表头指针，这个头指针我们往往是作为一个全局变量来处理的。我们对于链表的操作方法是都是基于这个头指针的。依据头指针去查找，插入。删除，改 ...
分类：
编程语言 时间：
2017-04-23 18:56:25
阅读次数：
142
Collection Map 框架图 Collection 接口的接口 对象的集合 ├ List 子接口 按进入先后有序保存 可重复 │├ LinkedList 接口实现类 链表 插入删除 没有同步 线程不安全 │├ ArrayList 接口实现类 数组 随机访问 没有同步 线程不安全 │└ Vec ...
分类：
编程语言 时间：
2017-04-21 23:10:11
阅读次数：
203
