分析下面的requ : 1. 用hashtable 2. 用vector 或者list都可以 3. 第三点只可以用List做 所以在第一层我们需要一个hashtable,去存key, 然后key里面去存指针; 第二层的双向链表支持o(1)复杂度的插入,删除和移入操作。 ...
分类:
其他好文 时间:
2020-06-25 15:29:04
阅读次数:
53
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5分析:这个题我分了两种情况,一种是头结点不用删除(即头结点和后面结点的值不相等),另一种是头结点需要删除(即头结点和后面结点的值相等)。如果头结点删除了就要重新找新的头结点。对于
分类:
其他好文 时间:
2020-06-21 18:06:49
阅读次数:
56
1.序列:一种可迭代的,元素有序的容器类型的数据(元组tuple/字符串str/列表list/字节序列) 2.list列表是可变,有序,可以追加,插入,删除,替换 python中函数和方法是有区别的,方法隶属于类,通过类或者对象调用方法。函数可以直接调用。list.append(x),list()是 ...
分类:
其他好文 时间:
2020-06-21 17:45:17
阅读次数:
52
#include<stdio.h> #include<malloc.h> typedef char ElemType; typedef struct DNode { ElemType data; struct DNode *prior; struct DNode *next; }DNode,*DLi ...
分类:
其他好文 时间:
2020-06-19 21:12:34
阅读次数:
57
实测: 将单引号(')和双引号(")替换成转移单引号(\')和转移双引号(\")即可 转: https://www.cnblogs.com/xcxc/p/3534647.htm mysql语句中有引号的问题解决方案 在mysql的查询、修改、插入、删除的sql语句里有引号如何处理? 例如: 1 2 ...
分类:
数据库 时间:
2020-06-15 15:36:29
阅读次数:
86
插入与删除: #include <stdio.h> #define MaxSize 10 typedef struct { int data[MaxSize]; int length; }SqList; bool ListInsert(SqList &L, int i, int e) { if (i ...
分类:
其他好文 时间:
2020-06-14 10:48:53
阅读次数:
63
1 #include <stdio.h> 2 #include <malloc.h> 3 typedef struct lianbiao *ptr; 4 struct lianbiao 5 { 6 int data; 7 ptr next; 8 }; 9 10 int main(void) 11 { ...
分类:
其他好文 时间:
2020-06-14 01:00:09
阅读次数:
64
一、技术总结 首先说明一下,这一题只是简单的判断是否为红黑树,并没有详细的用到红黑树中的插入、删除等复杂情况。如果想学习可以参考这篇博客:https://www.jianshu.com/p/e136ec79235c 它是在搜索树以及平衡二叉树上发展而来的,但是又不完全是平衡二叉树,因为红黑树对高度差 ...
分类:
其他好文 时间:
2020-06-13 23:36:08
阅读次数:
85
#include <stdio.h> #include <malloc.h> typedef struct lianbiao *ptr; struct lianbiao { int data; ptr next; }; int main(void) { ptr create(); void out( ...
分类:
其他好文 时间:
2020-06-12 20:34:41
阅读次数:
70
抽象数据类型 列表、栈、队列 实现数据结构 是否重复有序 不同的链表 单链表、双端链表、双端双向链表 LinkedList、ArrayList 大小固定,有下标 插入删除,效率都是O(N) add、remove、contains、indexof ArrayList、Vector 默认容量 10 默认 ...
分类:
其他好文 时间:
2020-06-11 21:54:26
阅读次数:
87