/** * @author ZhiYi Li * @create 2020/8/25 11:37 * 带头节点的单链表 * 头节点不存放数据 */ //管理单链表 class SingleLinkedList { //初始化一个头节点 private final HeroNode head = ne ...
分类：
编程语言 时间：
2020-08-31 13:22:17
阅读次数：
45
#include <stdio.h>#include <malloc.h>//结点结构体定义typedef struct link_node { int n;//数据域 struct link_node *next;//指针域：(此时结构体尚未定义完整，不能用 NODE *next; )用该结构体类 ...
分类：
其他好文 时间：
2020-08-28 15:04:53
阅读次数：
74
在C语言中使用抽象数据类型方法编程包含以下3个步骤。1．以抽象、通用的方式描述一个类型，包括该类型的操作。2．设计一个函数接口表示这个新类型。3．编写具体代码实现这个接口。前面已经把这种方法应用到简单链表中。现在，把这种方法应用于更复杂的数据类型：1定义队列抽象数据类型队列（queue）是具有两个特殊属性的链表。第一，新项只能添加到链表的末尾。从这方面看，队列与简单链表类似。第二，只能从链表的开头
分类：
编程语言 时间：
2020-08-05 21:01:04
阅读次数：
83
在学完线性表之后，总结一下顺序表的优缺点 优点 无须为元素之间的逻辑结构增添额外的储存空间，自成一体。 随机存取，十分方便。 缺点 空间利用率不高，容易造成“碎片”。 插入删除操作需要移动大量的元素。 当线性表的长度变化较大时，难以确定储存空间的容量。 而单链表可以很好的弥补顺序表的这些缺点。 一、 ...
分类：
其他好文 时间：
2020-08-01 21:38:58
阅读次数：
104
###本文介绍一个实例，即删除数据库中原有的表格TEST1，新建一个表格TEST2，并在TEST2中插入3行数据。插入数据以后，查询出ID=3的数据，读出，最后将其删除。 结果： 代码： ''' import cx_Oracle as cx #def connect():#连接函数 conn = c ...
分类：
编程语言 时间：
2020-07-30 18:25:09
阅读次数：
106
AcWing 826. 单链表 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int e[N],ne[N],head,idx; //初始化 void init(){ head=-1; idx=0; } //将x插到 ...
1、链表的介绍 2、单链表的实例应用 包括节点的插入、修改和删除（很简单，我就不具体写步骤了，直接上代码！） public class SingleLinkedListDemo { public static void main(String[] args) { HeroNode node1 = n ...
分类：
其他好文 时间：
2020-07-27 16:07:51
阅读次数：
74
206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 递归 # Definition for singly-linked list. # class ListNode: # def __init__(self, ...
分类：
其他好文 时间：
2020-07-26 23:15:52
阅读次数：
76
###树状数组 #####对于区间之间的增删查改，如果单纯按照之前的想法就是O(1)查询，然后O(n)的时间复杂度去进行修改。 #####而树状数组查询和修改都是O(logn)的复杂度 #####接下来详细讲一下树状数组的基本操作 #####数组A（原数组） /// 数组C（树状数组） #####原 ...
分类：
编程语言 时间：
2020-07-26 19:00:30
阅读次数：
64
""" 初始化链表 """ import time class Node: def __init__(self,value): self.value = value self.next = None class SingleLinkList: def __init__(self): self.hea ...
分类：
编程语言 时间：
2020-07-26 02:07:53
阅读次数：
141
