collection接口下面有哪些集合 list与set区别：在List中的元素存放是有序的，可以存放重复的元素，检索效率较高，插入删除效率较低，set没有存放顺序不能存放重复元素检索效率较低，插入删除效率较高，由于set集合储存位置是由他的HashCode码决定的，所以他的存储对象必须有equal ...
分类：
其他好文 时间：
2020-07-07 15:24:53
阅读次数：
38
1退出:qa关闭所有文件:qa!关闭所有文件，放弃更改:w保存:wq或:x保存和关闭文件:q关闭文件:q!关闭文件，放弃更改ZZ保存退出ZQ退出，放弃更改2编辑a追加A行尾追加i插入I行首插入o插入行O上方插入行s删除插入当前字符S删除行同时插入C删除到行尾同时插入r替换单个字符R替换模式u撤销Ctrl+R重做3退出插入模式EscCtrl+[Ctrl+C退出插入模式同时终止当前命令4剪贴板x剪切字
分类：
系统相关 时间：
2020-07-06 11:16:30
阅读次数：
82
栈是一种基本的数据结构 基本概念 栈(Stack)：具有一定操作约束的线性表。 只在一端(栈顶，Top)做插入、删除操作 插入数据：入栈(Push) 删除数据：出栈(Pop) 后入先出：Last In First Out(LIFO) 抽象数据类型描述 类型名称：栈 数据对象集：一个有0个或多个元素的 ...
分类：
其他好文 时间：
2020-07-05 19:36:04
阅读次数：
71
// 反转单链表 ListNode * ReverseList(ListNode * pHead) { // 如果链表为空或只有一个结点，无需反转，直接返回原链表头指针 if(pHead == NULL || pHead->next == NULL) return pHead; ListNode * ...
分类：
其他好文 时间：
2020-07-04 22:37:54
阅读次数：
78
首元结点就是指链表中存储的第一个数据元素的结点，就是结点Li 头指针是指向链表中的第一个结点的指针，如果有头结点，那么头指针所指结点为头结点，否则为首元结点 头结点是在首元结点之前附加的一个点，其指针域指向首元结点。 eg:当数据元素为整型时，头结点的数据域可以保存线性表的长度。 ...
分类：
其他好文 时间：
2020-07-02 23:17:12
阅读次数：
105
题目： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> ...
分类：
编程语言 时间：
2020-07-01 20:49:28
阅读次数：
67
插入、删除功能实现 /* * 使用单链表；每次插入大约需要比较N/2次； * 插入效率是O(N),删除表头元素效率是O(1) */ public class MySortQueue { // 使用单链表实现 private Entry root; private static class Entry ...
分类：
其他好文 时间：
2020-07-01 20:01:29
阅读次数：
55
查找 （1）静态查找表：在查找的同时不对表进行修改操作。 （2）动态查找表：在查找的同时对表做修改操作（如插入、删除）。 平均查找长度（ASL)：为了确定记录在查找表中的位置，需要对给定值进行比较的关键字个数的期望值 ASL = ∑ PiCi（从i = 1 到 i = n求和） 其中，Pi为查找表中 ...
分类：
其他好文 时间：
2020-06-28 22:55:51
阅读次数：
104
查找操作：查询、检索、插入、删除 1）顺序查找： ①一般线性表的顺序查找：从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经查找到表的另一端，还没有查找到符合给定条件的元素，则返回查找失败的信息。 ②有序表的顺序 ...
分类：
其他好文 时间：
2020-06-28 22:41:14
阅读次数：
60
查找 查找 在数据结构中寻找满足某种条件的数据元素的过程 查找表：用于查找的数据集合，由同一种数据类型（或记录）组成，可以是一个数组或链表等数据类型 操作：查询、检索、插入、删除（只有前两种的称为静态查找表、包含后两种的称为动态查找表） 关键字：数据元素中唯一标识该元素的某个数据项的值 平均查找长度 ...
分类：
其他好文 时间：
2020-06-28 00:10:47
阅读次数：
78
