小朱在敲代码
小朱在敲代码

数据结构：链表、栈、队列

目录

  • 链表、栈、队列
    • 链表
      • 空间使用的区别
      • 链表类型
        • 单链表节点定义
        • 单链表示例
        • 双链表节点定义
        • 双链表使用
    • 栈（Stack）LIFO
      • 栈定义
      • 栈的使用
      • 中缀表达式转后缀表达式（逆波兰表达式）
    • 队列（queue） FIFO
      • 队列的定义
      • 队列的使用

链表、栈、队列

计算机科学中的数据结构是算法设计的基础。本文将详细介绍链表、栈和队列这三种常见的数据结构，并重点分析链表的各种形式及其操作方法。

链表

链表是一种线性数据结构，与数组不同的是，它不需要连续的内存空间来存储数据。链表中的每个元素都是一个独立的节点，这些节点通过指针相互连接起来。

空间使用的区别

  • 线性表（数组实现）：需要预先分配足够大的连续内存空间，以便容纳所有数据项。这种分配方式可能会导致内存浪费，特别是在不确定数据大小的情况下。
  • 链表：在需要添加元素时动态分配空间，因此空间不一定连续。这种方式更加灵活，能够更高效地利用内存资源。

链表类型

链表可以根据节点之间的连接方式分为以下几种：

  • 单链表：每个节点包含一个指向下一个节点的指针。
  • 双链表：每个节点包含两个指针，分别指向其前一个节点和后一个节点。
  • 循环链表：最后一个节点的下一个指针不是指向NULL，而是返回链表的第一个节点。
单链表节点定义
struct Node {   // 单向链表节点定义
    int data;   // 数据域，例如整数
    struct Node *next;  // 指向下一个节点的指针
};
单链表示例
/*
 * @Author: ZPY
 * @TODO: 单向链表的定义和使用
 */

#include 
#include 

// 节点
typedef struct node
{
    int data;
    struct node *next;
} Node;

// 两种定义链表的方式
// 1
typedef struct link
{
    struct node *head;
    int size;
} Link;

// 2
// typedef struct node *Link;

// 操作
void init(Link *link);
void add(Link *link, int value);
void display(Link *link);
void insert(Link *link, int index, int value);
void delete(Link *link, int index);
void clear(Link *link);
int find(Link *link, int value);
int size(Link *link);

int main(int argc, char const *argv[])
{
    // 创建
    Link *link = malloc(sizeof(Link));

    // 初始化
    init(link);

    // 添加元素
    add(link, 1);
    add(link, 2);
    add(link, 3);

    // 显示
    display(link);

    // 删除
    delete(link, 1);

    // 显示
    display(link);

    // 插入
    insert(link, 1, 4);

    // 显示
    display(link);

    return 0;
}

void init(Link *link)
{
    link->size = 0;
    link->head = malloc(sizeof(Node));
    link->head->next = NULL;
}

void add(Link *link, int value)
{
    // Node node = {value, NULL};   // 两种创建头节点的方式
    Node *node = malloc(sizeof(Node));
    node->data = value;
    node->next = NULL;

    if (link->head->next == NULL)   // 链表为空
    {
        link->head->next = node;
    }
    else
    {
        // 头插法
        // node->next = link->head->next;
        // link->head->next = node;

        // 尾插法
        Node *n = link->head;
        for (int i = 0; i < link->size; i++)
        {
            n = n->next;
        }
        n->next = node; // 找到最后一个节点后将新节点添加到链表的末尾
    }
    link->size++;
}

void display(Link *link)
{
    Node *node = link->head->next;

    while (node)
    {
        printf("data = %d, ", node->data);
        node = node->next;
    }
    printf("\n");
}

void insert(Link *link, int index, int value)
{
    if (index < 0 || index > link->size)
    {
        printf("请输入正确索引\n");
        return;
    }
    Node *pre = link->head;

    while (index--)
    {
        pre = pre->next;
    }
    Node *node = malloc(sizeof(Node));
    node->data = value;
    node->next = pre->next;
    pre->next = node;
    link->size++;

    free(node);
}

void delete(Link *link, int index)
{
    if (index < 0 || index >= link->size)
    {
        printf("请输入正确索引\n");
        return;
    }
    // 前驱节点
    Node *pre = link->head;
    
    for (int i = 0; i < index; i++)
    {
        pre = pre->next;
    }
    // 获取要删除的节点
    Node *node = pre->next;
    pre->next = node->next;
    link->size--;   // 大小减一
    free(node);     // 释放删除节点
}

int find(Link *link, int value)
{
    Node *node = link->head->next;
    int index = 0;

    while (node)
    {
        if (node->data == value)
        {
            return index;
        }
        node = node->next;
        index++;
    }

    return -1;
}

void clear(Link *link)
{
    Node *node = link->head;
    Node *f = node;

    while (node)
    {
        node = node->next;
        f = node;
        free(f);    // 遍历元素并释放空间
    }
    link->head->next = NULL;
    link->size = 0;
}

int size(Link *link)
{
    return link->size;
}
双链表节点定义
struct node     // 节点
{
    int data;           // 数据域
    struct node *prev;  // 前驱
    struct node *next;  // 后继
};
双链表使用
/*
 * @Author: ZPY
 * @TODO: 双向链表的定义和使用，双向链表使用尾插法更方便
 */

#include 
#include 

typedef struct node     // 节点
{
    int data;           // 数据域
    struct node *prev;  // 前驱
    struct node *next;  // 后继
} Node;

// typedef struct node Link;    // 一个指针

typedef struct link             // 两个指针
{
    Node *head;     // 头结点
    Node *tail;     // 尾结点
    int size;       // 链表长度
} Link;

// 操作
void init(Link *link);
void add(Link *link, int value);
void display(Link *link);
void insert(Link *link, int index, int value);
void delete(Link *link, int index);
void clear(Link *link);
int find(Link *link, int value);
int size(Link *link);
int get(Link *link, int index);

int main(int argc, char const *argv[])
{
    Link *link = (Link *)malloc(sizeof(Link));  // C++ 不允许隐式转换，因此在 C++ 中申请空间需要强转，而 C 则不用

    // 初始化
    init(link);

    // 添加
    add(link, 1);
    add(link, 2);
    add(link, 3);

    // 显示
    display(link);

    // 插入
    insert(link, 1, 4);

    // 显示
    display(link);

    return 0;
}

void init(Link *link)
{
    link->size = 0;
    link->head = malloc(sizeof(Node));
    link->tail = malloc(sizeof(Node));
    link->head->next = link->tail;
    link->tail->prev = link->head;
}

void add(Link *link, int value) // 时间复杂度 O(1)
{
    Node *node = malloc(sizeof(Node));
    node->data = value;

    link->tail->prev->next = node;  // 尾结点前驱的后继指向新节点
    node->prev = link->tail->prev;  // 新节点的前驱指向尾结点的前驱

    node->next = link->tail;    // 新节点的后继指向尾结点
    link->tail->prev = node;    // 尾结点的前驱指向新节点

    link->size++;
}

void display(Link *link)
{
    Node *node = link->head->next;
    for (int i = 0; i < link->size; i++)
    {
        printf("list[%d] = %d, ", i, node->data);
        node = node->next;
    }
    printf("\n");
}

void insert(Link *link, int index, int value)
{
    if (index < 0 || index > link->size)
    {
        printf("请输入正确索引\n");
        return;
    }
    Node *node = malloc(sizeof(Node));
    node->data = value;

    Node *n = link->head->next;
    while (index--)
    {
        n = n->next;
    }
    n->prev->next = node;   // 新节点的前驱指向插入位置的前一个节点
    node->prev = n->prev;   // 新节点的后继指向插入位置的节点

    node->next = n;         // 新节点的后继指向插入位置的节点
    n->prev = node;         // 插入位置的前一个节点的后继指向新节点

    link->size++;
}

void delete(Link *link, int index)
{
    if (index < 0 || index > link->size)
    {
        printf("请输入正确索引\n");
        return;
    }
    Node *node = link->head->next;
    while (index--)
    {
        node = node->next;
    }

    node->prev->next = node->next;  // 删除节点前驱的后继指向删除节点的后继
    node->next->prev = node->prev;  // 删除节点后继的前驱指向删除节点的前驱

    free(node); // 释放删除节点内存
    link->size--;
}

int find(Link *link, int value)
{
    Node *node = link->head->next;
    int index = 0;

    while (node != link->tail)
    {
        if (node->data == value)
        {
            return index;
        }
        node = node->next;
        index++;
    }

    return -1;
}

void clear(Link *link)
{
    Node *node = link->head;
    Node *f = node;

    while (node != link->tail)
    {
        node = node->next;
        f = node;
        free(f);    // 遍历元素并释放空间
    }
    link->head->next = link->tail;
    link->tail->prev = link->head;
    link->size = 0;
}

int size(Link *link)
{
    return link->size;
}

int get(Link *link, int index)
{
    Node *node = link->head->next;

    while (index--)
    {
        node = node->next;
    }

    return node->data;
}

栈（Stack）LIFO

概念：一种操作受限的表，只能从一端操作。LIFO：后进先出

操作：

  • push 压栈
  • pop 出栈
  • clear 清空

应用场景：

  • 浏览器前进、后退功能
  • 编译器、进程、函数的存储调用、
  • 语法检测、括号匹配
  • 中缀表达式转后缀表达式
  • 后缀表达式求值
  • 进制转换

实现：

  • 顺序栈（数组）
  • 链式栈（链表）

栈定义

struct stack
{
    int *data;      // 数组：在使用时若栈满需要扩容，链表则不需要
    int capacity;   // 容量
    int top;        // 栈顶
}；

栈的使用

/*
 * @Author: ZPY
 * @TODO: 栈的定义和使用
 */

#include 
#include 

typedef struct stack
{
    int *data;      // 数组
    int capacity;   // 容量
    int top;        // 栈顶
} Stack;

// 栈操作
void init(Stack *s);        // 初始化
void push(Stack *s, int v); // 压栈
int pop(Stack *s);          // 出栈，删除栈顶元素并返回
int peek(Stack *s);         // 读取栈顶元素
int size(Stack *s);         // 栈大小
void increase(Stack *s);    // 扩容(数组需要，链表则无需)
int isEmpty(Stack *s);

int main(int argc, char const *argv[])
{
    Stack *s= malloc(sizeof(Stack));

    init(s);
    push(s, 1);
    push(s, 2);
    push(s, 3);
    printf("size = %d\n", size(s));

    printf("%d\n", pop(s));
    printf("%d\n", pop(s));
    printf("%d\n", pop(s));
    printf("size = %d\n", size(s));

    return 0;
}

void init(Stack *s)
{
    s->top = -1;
    s->capacity = 10;
    s->data = malloc(sizeof(int) * s->capacity);
}

void push(Stack *s, int v)
{
    if (s->top == s->capacity - 1)
    {
        increase(s);
    }

    s->top++;
    s->data[s->top] = v;
}

int pop(Stack *s)
{
    if (s->top == -1)
    {
        printf("栈空无法出栈\n");
        return -1;
    }

    return s->data[s->top--];
}

int peek(Stack *s)
{
    if (s->top == -1)
    {
        printf("栈空无法读取\n");
        return -1;
    }

    return s->data[s->top];
}

int size(Stack *s)
{
    return s->top + 1;
}

void increase(Stack *s)
{
    s->capacity << 1;   // 扩容为2倍
    s->data = realloc(s->data, sizeof(int) * s->capacity);
}

int isEmpty(Stack *s)
{
    if (s->top == -1)
    {
        return 1;
    }

    return 0;
}

中缀表达式转后缀表达式（逆波兰表达式）

例如：1 + 2 * 3 - 4 / 2

中缀表达式存在缺陷：

  1. 运算符优先级
  2. 括号

方法：

  • 数组（队列）：12, 3, 2, *, +, 9, 3, /, -
  • 运算符栈：

转换过程：

原中缀表达式 数组（后缀表达式） 运算符栈
1 + 2 * 3 - 4 / 2 NULL NULL
+ 2 * 3 - 4 / 2 1 +
2 * 3 - 4 / 2 1 +
* 3 - 4 / 2 1, 2 +
3 - 4 / 2 1, 2 +, *（乘法优先级高于加法，‘+’ 不出栈）
- 4 / 2 1, 2, 3 +, *
4 / 2 1, 2, 3, +, * -（减法优先级低于乘法且等于加法，栈内元素出栈两次）
/ 2 1, 2, 3, +, *, 4 -
2 1, 2, 3, +, *, 4 -, /（除法优先级高于减法，‘-’ 不出栈）
NULL 1, 2, 3, +, *, 4, 2 -, /
NULL 1, 2, 3, +, *, 4, 2, -, / NULL（中缀表达式遍历完成，栈内元素全部出栈）

运算符压栈操作：每次压栈前判断

  • +：优先级低于或等于栈顶元素，就将栈内元素出栈
  • -：
  • *：优先级高于栈顶元素，直接压栈
  • /：
  • (：直接压栈，无论栈内元素是什么
  • )：一直出栈，直到出栈一个‘(’，括号不用加入队列（后缀表达式）中

例：23 - (5 + 3 * 2) * 3 + 7

栈：

队列：23, 5, 3, 2, *, +, 3, *, -, 7, +

后缀表达式求值：

队列 数字栈 运算符栈
23, 5, 3, 2, *, +, 3, *, -, 7, + NULL NULL
+, 3, *, -, 7, + 23, 5, 3, 2 *（数字栈出栈两个元素进行运算后再压栈）
3, *, -, 7, + 23, 5, 6 +
-, 7, + 23, 11, 3 *
7, + 23, 33 -
NULL -10, 7 +
NULL -3 NULL

队列（queue） FIFO

概念：操作受限的表，两端操作，队列头出队，队列尾入队。FIFO，先入先出。

应用场景：

  • 网络请求存储在队列中
  • 事件处理 GUI 系统中 event 存入队列进行分发
  • Message Queue(MQ) 消息队列，同步机制，Kafka
  • 线程池
  • …

定义：

  • 数组
  • 链表

操作：

  • enqueue/add/put 入队
  • dequeue/poll 出队，轮询：每次出队一个元素
  • peek 读取队列中第一个元素
  • size 队列大小
  • clear 清空

队列的定义

struct Queue {
    int *arr;		// 数据
    int front;		// 队首
    int rear;		// 队尾
    int capacity;	// 容量
}

队列的使用

/*
 * @Author: ZPY
 * @TODO: 栈的定义和使用
 */
 
#include 
#include 

// 定义队列结构体
typedef struct Queue {
    int *arr;
    int front;
    int rear;
    int capacity;
} Queue;

// 初始化队列
Queue* initQueue(int capacity) {
    Queue* queue = (Queue*)malloc(sizeof(Queue));
    queue->capacity = capacity;
    queue->front = queue->rear = -1;
    queue->arr = (int*)malloc(queue->capacity * sizeof(int));
    return queue;
}

// 判断队列是否为空
int isEmpty(Queue* queue) {
    return queue->front == -1;
}

// 入队操作
void enqueue(Queue* queue, int data) {
    if (queue->rear == queue->capacity - 1) {
        printf("Queue Overflow\n");
        return;
    }
    queue->arr[++queue->rear] = data;
    if (queue->front == -1) { // 如果队列之前是空的
        queue->front = 0;
    }
}

// 出队操作
int dequeue(Queue* queue) {
    if (isEmpty(queue)) {
        printf("Queue Underflow\n");
        return INT_MIN;
    }
    int data = queue->arr[queue->front];
    queue->front++;
    if (queue->front > queue->rear) { // 如果队列变为空
        queue->front = queue->rear = -1;
    }
    return data;
}

// 获取队列大小
int size(Queue* queue) {
    if (isEmpty(queue)) {
        return 0;
    }
    return (queue->rear - queue->front + 1);
}

int main() {
    Queue* q = initQueue(5);

    enqueue(q, 1);
    enqueue(q, 2);
    enqueue(q, 3);
    printf("Size = %d\n", size(q));

    printf("%d\n", dequeue(q));
    printf("%d\n", dequeue(q));
    printf("%d\n", dequeue(q));
    printf("Size = %d\n", size(q));

    return 0;
}

你可能感兴趣的:(数据结构,链表,c语言,ubuntu,vscode)

  • OC语言多界面传值五大方式 Magnetic_h iosui学习objective-c开发语言
    前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
  • C语言宏函数 南林yan C语言c语言
    一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
  • C语言如何定义宏函数？ 小九格物 c语言
    在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
  • c++ 的iostream 和 c++的stdio的区别和联系 黄卷青灯77 c++算法开发语言iostreamstdio
    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
  • 数组去重 好奇的猫猫猫
    整理自js中基础数据结构数组去重问题思考？如何去除数组中重复的项例如数组：[1,3,4,3,5]我们在做去重的时候，一开始想到的肯定是，逐个比较，外面一层循环，内层后一个与前一个一比较，如果是久不将当前这一项放进新的数组，挨个比较完之后返回一个新的去过重复的数组不好的实践方式上述方法效率极低，代码量还多，思考？有没有更好的方法这时候不禁一想当然有了！！！hashtable啊，通过对象的hash办法
  • 在一台Ubuntu计算机上构建Hyperledger Fabric网络 落叶无声9 区块链超级账本Hyperledgerfabric区块链ubuntu构建hyperledgerfabric
    在一台Ubuntu计算机上构建HyperledgerFabric网络Hyperledgerfabric是一个开源的区块链应用程序平台，为开发基于区块链的应用程序提供了一个起点。当我们提到HyperledgerFabric网络时，我们指的是使用HyperledgerFabric的正在运行的系统。即使只使用最少数量的组件，部署Fabric网络也不是一件容易的事。Fabric社区创建了一个名为Cello
  • 回溯算法-重新安排行程 chirou_ 算法数据结构图论c++图搜索
    leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
  • Redis系列：Geo 类型赋能亿级地图位置计算 Ly768768 redisbootstrap数据库
    1前言我们在篇深刻理解高性能Redis的本质的时候就介绍过Redis的几种基本数据结构，它是基于不同业务场景而设计的：动态字符串(REDIS_STRING)：整数(REDIS_ENCODING_INT)、字符串(REDIS_ENCODING_RAW)双端列表(REDIS_ENCODING_LINKEDLIST)压缩列表(REDIS_ENCODING_ZIPLIST)跳跃表(REDIS_ENCODI
  • Faiss：高效相似性搜索与聚类的利器 网络·魚 大数据faiss
    Faiss是一个针对大规模向量集合的相似性搜索库，由FacebookAIResearch开发。它提供了一系列高效的算法和数据结构，用于加速向量之间的相似性搜索，特别是在大规模数据集上。本文将介绍Faiss的原理、核心功能以及如何在实际项目中使用它。Faiss原理：近似最近邻搜索：Faiss的核心功能之一是近似最近邻搜索，它能够高效地在大规模数据集中找到与给定查询向量最相似的向量。这种搜索是近似的，
  • 在Ubuntu中编译含有JSON的文件出现报错 芝麻糊76 Linuxkill_buglinuxubuntujson
    在ubuntu中进行JSON相关学习的时候，我发现了一些小问题，决定与大家进行分享，减少踩坑时候出现不必要的时间耗费截取部分含有JSON部分的代码进行展示char*str="{\"title\":\"JSONExample\",\"author\":{\"name\":\"JohnDoe\",\"age\":35,\"isVerified\":true},\"tags\":[\"json\",\"
  • 数据结构之哈希表 X同学的开始 数据结构数据结构散列表
    哈希表(散列表)出现的原因在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，
  • Python开发常用的三方模块如下： 换个网名有点难 python开发语言
    Python是一门功能强大的编程语言，拥有丰富的第三方库，这些库为开发者提供了极大的便利。以下是100个常用的Python库，涵盖了多个领域：1、NumPy，用于科学计算的基础库。2、Pandas，提供数据结构和数据分析工具。3、Matplotlib，一个绘图库。4、Scikit-learn，机器学习库。5、SciPy，用于数学、科学和工程的库。6、TensorFlow，由Google开发的开源机
  • ExpRe[25] bash外的其它shell：zsh和fish tritone ExpRebashlinuxubuntushell
    文章目录zsh基础配置实用特性插件`autojump`语法高亮自动补全fish优点缺点时效性本篇撰写时间为2021.12.15，由于计算机技术日新月异，博客中所有内容都有时效和版本限制，具体做法不一定总行得通，链接可能改动失效，各种软件的用法可能有修改。但是其中透露的思想往往是值得学习的。本篇前置：ExpRe[10]Ubuntu[2]准备神秘软件、备份恢复软件https://www.cnblogs
  • 「豆包Marscode体验官」 | 云端 IDE 启动 & Rust 体验 张风捷特烈 iderust开发语言后端
    theme:cyanosis我正在参加「豆包MarsCode初体验」征文活动MarsCode可以看作一个运行在服务端的远程VSCode开发环境。对于我这种想要学习体验某些语言，但不想在电脑里装环境的人来说非常友好。本文就来介绍一下在MarsCode里，我的体验rust开发体验。一、MarsCode是什么它的本质是:提供代码助手和云端IDE服务的web网站，可通过下面的链接访问https://www
  • C语言 判断回文数 Y雨何时停T c语言学习
    一，回文数概念“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。二，判断回文数实现思路一：数组与字符串将数字每一位按顺序放
  • 数据结构 | 栈和队列 TT-Kun 数据结构与算法数据结构栈队列C语言
    文章目录栈和队列1.栈：后进先出（LIFO）的数据结构1.1概念与结构1.2栈的实现2.队列：先进先出（FIFO）的数据结构2.1概念与结构2.2队列的实现3.栈和队列算法题3.1有效的括号3.2用队列实现栈3.3用栈实现队列3.4设计循环队列结论栈和队列在计算机科学中，栈和队列是两种基本且重要的数据结构，它们在处理数据存储和访问顺序方面有着独特的规则和应用。本文将详细介绍栈和队列的概念、结构、实
  • 2024.8.22 Python，链表两数之和，链表快速反转，二叉树的深度，二叉树前中后序遍历，N叉树递归遍历，翻转二叉树 RaidenQ python链表开发语言
    1.链表两数之和输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9,9,9,9,9,9],l2=[9,9,9,9]输出：[8,9,9,9,0,0,0,1]昨天的这个题，用自己的办法写的麻烦的要死，然后刚才一看chat归类的办法，感觉自己像个智障。classListNode
  • C语言代码练习（第十九天） 小小框架 C语言C语言重点练习c语言
    今日练习：52、有一个已经排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中53、输出"魔方阵"。所谓魔方阵是指它的每一行，每一列和对角线之和均相等。54、找出一个二维数组中的鞍点，即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。有一个已经排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中运行代码intmain(){intarr[11]={1,3,9,12,15
  • [Python] 数据结构 详解及代码 AIAdvocate 算法python数据结构链表
    今日内容大纲介绍数据结构介绍列表链表1.数据结构和算法简介程序大白话翻译,程序=数据结构+算法数据结构指的是存储,组织数据的方式.算法指的是为了解决实际业务问题而思考思路和方法,就叫:算法.2.算法的5大特性介绍算法具有独立性算法是解决问题的思路和方式,最重要的是思维,而不是语言,其(算法)可以通过多种语言进行演绎.5大特性有输入,需要传入1或者多个参数有输出,需要返回1个或者多个结果有穷性,执行
  • 4.C_数据结构_队列 荣世蓥 数据结构数据结构
    概述什么是队列：队列是限定在两端进行插入操作和删除操作的线性表。具有先入先出(FIFO)的特点相关名词：队尾：写入数据的一段队头：读取数据的一段空队：队列中没有数据，队头指针=队尾指针满队：队列中存满了数据，队尾指针+1=队头指针循环队列1、基本内容循环队列是以数组形式构成的队列数据结构。循环队列的结构体如下：typedefintdata_t;//队列数据类型#defineN64//队列容量typ
  • ESP32-C3入门教程 网络篇⑩——基于esp_https_ota和MQTT实现开机主动升级和被动触发升级的OTA功能 小康师兄 ESP32-C3入门教程https服务器esp32OTAMQTT
    文章目录一、前言二、软件流程三、部分源码四、运行演示一、前言本文基于VSCodeIDE进行编程、编译、下载、运行等操作基础入门章节请查阅：ESP32-C3入门教程基础篇①——基于VSCode构建HelloWorld教程目录大纲请查阅：ESP32-C3入门教程——导读ESP32-C3入门教程网络篇⑨——基于esp_https_ota实现史上最简单的ESP32OTA远程固件升级功能二、软件流程
  • C++八股 Petrichorzncu 八股总结c++开发语言
    这里写目录标题C++内存管理C++的构造函数，复制构造函数，和析构函数深复制与浅复制：构造函数和析构函数哪个能写成虚函数，为什么？C++数据结构内存排列结构体和类占用的内存：==虚函数和虚表的原理==虚函数虚表（Vtable）虚函数和虚表的实现细节==内存泄漏==指针的工作原理函数的传值和传址new和delete与malloc和freeC++内存区域划分C++11新特性C++常见新特性==智能指针
  • ubuntu安装wordpress lissettecarlr
    1安装nginx网上安装方式很多，这就就直接用apt-get了apt-getinstallnginx不用启动啥，然后直接在浏览器里面输入IP:80就能看到nginx的主页了。如果修改了一些配置可以使用下列命令重启一下systemctlrestartnginx.service2安装mysql输入安装前也可以更新一下软件源，在安装过程中将会让你输入数据库的密码。sudoapt-getinstallmy
  • 【树一线性代数】005入门 Owlet_woodBird 算法
    Index本文稍后补全，推荐阅读：https://blog.csdn.net/weixin_60702024/article/details/141874376分析实现总结本文稍后补全，推荐阅读：https://blog.csdn.net/weixin_60702024/article/details/141874376已知非空二叉树T的结点值均为正整数，采用顺序存储方式保存，数据结构定义如下:t
  • python获取子进程返回值_Python对进程Multiprocessing子进程返回值 weixin_39752157 python获取子进程返回值
    在实际使用多进程的时候，可能需要获取到子进程运行的返回值。如果只是用来存储，则可以将返回值保存到一个数据结构中；如果需要判断此返回值，从而决定是否继续执行所有子进程，则会相对比较复杂。另外在Multiprocessing中，可以利用Process与Pool创建子进程，这两种用法在获取子进程返回值上的写法上也不相同。这篇中，我们直接上代码，分析多进程中获取子进程返回值的不同用法，以及优缺点。初级用法
  • 【数据结构-一维差分】力扣2848. 与车相交的点 hlc@ 数据结构数据结构leetcode算法
    给你一个下标从0开始的二维整数数组nums表示汽车停放在数轴上的坐标。对于任意下标i，nums[i]=[starti,endi]，其中starti是第i辆车的起点，endi是第i辆车的终点。返回数轴上被车任意部分覆盖的整数点的数目。示例1：输入：nums=[[3,6],[1,5],[4,7]]输出：7解释：从1到7的所有点都至少与一辆车相交，因此答案为7。示例2：输入：nums=[[1,3],[5
  • JavaScript `Map` 和 `WeakMap`详细解释 跳房子的前端 JavaScript原生方法javascript前端开发语言
    在JavaScript中，Map和WeakMap都是用于存储键值对的数据结构，但它们有一些关键的不同之处。MapMap是一种可以存储任意类型的键值对的集合。它保持了键值对的插入顺序，并且可以通过键快速查找对应的值。Map提供了一些非常有用的方法和属性来操作这些数据对：set(key,value):将一个键值对添加到Map中。如果键已经存在，则更新其对应的值。get(key):获取指定键的值。如果键
  • 计算机毕业设计PHP仓储综合管理系统（源码+程序+VUE+lw+部署） java毕设程序源码王哥 php课程设计vue.js
    该项目含有源码、文档、程序、数据库、配套开发软件、软件安装教程。欢迎交流项目运行环境配置：phpStudy+Vscode+Mysql5.7+HBuilderX+Navicat11+Vue+Express。项目技术：原生PHP++Vue等等组成，B/S模式+Vscode管理+前后端分离等等。环境需要1.运行环境：最好是小皮phpstudy最新版，我们在这个版本上开发的。其他版本理论上也可以。2.开发
  • 自定义队列 junjun2018
    队列：像排队吃饭一样，先到的先点菜，后来的后点菜。以下代码展示使用单向列表实现的队列。//链表是以节点为单位的，对于单向链表，每个节点中包含一个值和指向下一个对象的引用publicclassNode{Objectvalue;Nodenext;publicNode(Objectvalue){this.value=value;}publicObjectgetValue(){returnvalue;}p
  • 《 C++ 修炼全景指南：四 》揭秘 C++ List 容器背后的实现原理，带你构建自己的双向链表 Lenyiin 技术指南C++修炼全景指南c++list链表stl
    本篇博客，我们将详细讲解如何从头实现一个功能齐全且强大的C++List容器，并深入到各个细节。这篇博客将包括每一步的代码实现、解释以及扩展功能的探讨，目标是让初学者也能轻松理解。一、简介1.1、背景介绍在C++中，std::list是一个基于双向链表的容器，允许高效的插入和删除操作，适用于频繁插入和删除操作的场景。与动态数组不同，list允许常数时间内的插入和删除操作，支持双向遍历。这篇文章将详细
  • apache 安装linux windows 墙头上一根草 apacheinuxwindows
    linux安装Apache 有两种方式一种是手动安装通过二进制的文件进行安装，另外一种就是通过yum 安装，此中安装方式，需要物理机联网。以下分别介绍两种的安装方式     通过二进制文件安装Apache需要的软件有apr,apr-util,pcre  1，安装 apr        下载地址：htt
  • fill_parent、wrap_content和match_parent的区别 Cb123456 match_parentfill_parent
    fill_parent、wrap_content和match_parent的区别:   1）fill_parent   设置一个构件的布局为fill_parent将强制性地使构件扩展，以填充布局单元内尽可能多的空间。这跟Windows控件的dockstyle属性大体一致。设置一个顶部布局或控件为fill_parent将强制性让它布满整个屏幕。 2） wrap_conte
  • 网页自适应设计 天子之骄 htmlcss响应式设计页面自适应
    网页自适应设计        网页对浏览器窗口的自适应支持变得越来越重要了。自适应响应设计更是异常火爆。再加上移动端的崛起，更是如日中天。以前为了适应不同屏幕分布率和浏览器窗口的扩大和缩小，需要设计几套css样式，用js脚本判断窗口大小，选择加载。结构臃肿，加载负担较大。现笔者经过一定时间的学习，有所心得，故分享于此，加强交流，共同进步。同时希望对大家有所
  • [sql server] 分组取最大最小常用sql 一炮送你回车库 SQL Server
    --分组取最大最小常用sql--测试环境if OBJECT_ID('tb') is not null drop table tb;gocreate table tb( col1 int, col2 int, Fcount int)insert into tbselect 11,20,1 union allselect 11,22,1 union allselect 1
  • ImageIO写图片输出到硬盘 3213213333332132 javaimage
    package awt; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import javax.imagei
  • 自己的String动态数组 宝剑锋梅花香 java动态数组数组
    数组还是好说，学过一两门编程语言的就知道，需要注意的是数组声明时需要把大小给它定下来，比如声明一个字符串类型的数组：String str[]=new String[10];    但是问题就来了，每次都是大小确定的数组，我需要数组大小不固定随时变化怎么办呢？  动态数组就这样应运而生，龙哥给我们讲的是自己用代码写动态数组，并非用的ArrayList 看看字符
  • pinyin4j工具类 darkranger .net
    pinyin4j工具类Java工具类 2010-04-24 00:47:00 阅读69 评论0 字号：大中小 引入pinyin4j-2.5.0.jar包: pinyin4j是一个功能强悍的汉语拼音工具包，主要是从汉语获取各种格式和需求的拼音，功能强悍，下面看看如何使用pinyin4j。 本人以前用AscII编码提取工具，效果不理想，现在用pinyin4j简单实现了一个。功能还不是很完美，
  • StarUML学习笔记----基本概念 aijuans UML建模
    介绍StarUML的基本概念，这些都是有效运用StarUML?所需要的。包括对模型、视图、图、项目、单元、方法、框架、模型块及其差异以及UML轮廓。         模型、视与图（Model, View and Diagram）        &
  • Activiti最终总结 avords Activiti id 工作流
    1、流程定义ID：ProcessDefinitionId，当定义一个流程就会产生。 2、流程实例ID：ProcessInstanceId，当开始一个具体的流程时就会产生，也就是不同的流程实例ID可能有相同的流程定义ID。 3、TaskId，每一个userTask都会有一个Id这个是存在于流程实例上的。 4、TaskDefinitionKey和（ActivityImpl activityId
  • 从省市区多重级联想到的，react和jquery的差别 bee1314 jqueryUIreact
    在我们的前端项目里经常会用到级联的select，比如省市区这样。通常这种级联大多是动态的。比如先加载了省，点击省加载市，点击市加载区。然后数据通常ajax返回。如果没有数据则说明到了叶子节点。   针对这种场景，如果我们使用jquery来实现，要考虑很多的问题，数据部分，以及大量的dom操作。比如这个页面上显示了某个区，这时候我切换省，要把市重新初始化数据，然后区域的部分要从页面
  • Eclipse快捷键大全 bijian1013 javaeclipse快捷键
    Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)Alt+En
  • js 笔记 函数 征客丶 JavaScript
    一、函数的使用 1.1、定义函数变量 var vName = funcation(params){ } 1.2、函数的调用 函数变量的调用：      vName(params); 函数定义时自发调用：(function(params){})(params); 1.3、函数中变量赋值 var a = 'a'; var ff
  • 【Scala四】分析Spark源代码总结的Scala语法二 bit1129 scala
    1. Some操作   在下面的代码中，使用了Some操作：if (self.partitioner == Some(partitioner))，那么Some(partitioner)表示什么含义？首先partitioner是方法combineByKey传入的变量， Some的文档说明：   /** Class `Some[A]` represents existin
  • java 匿名内部类 BlueSkator java匿名内部类
    组合优先于继承 Java的匿名类，就是提供了一个快捷方便的手段，令继承关系可以方便地变成组合关系 继承只有一个时候才能用，当你要求子类的实例可以替代父类实例的位置时才可以用继承。   在Java中内部类主要分为成员内部类、局部内部类、匿名内部类、静态内部类。 内部类不是很好理解，但说白了其实也就是一个类中还包含着另外一个类如同一个人是由大脑、肢体、器官等身体结果组成，而内部类相
  • 盗版win装在MAC有害发热，苹果的东西不值得买，win应该不用 ljy325 游戏applewindowsXPOS
    Mac mini 型号: MC270CH-A RMB:5,688   Apple 对windows的产品支持不好,有以下问题:   1.装完了xp,发现机身很热虽然没有运行任何程序！貌似显卡跑游戏发热一样，按照那样的发热量,那部机子损耗很大,使用寿命受到严重的影响!   2.反观安装了Mac os的展示机，发热量很小，运行了1天温度也没有那么高 &nbs
  • 读《研磨设计模式》-代码笔记-生成器模式-Builder bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 生成器模式的意图在于将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示（GoF） * 个人理解： * 构建一个复杂的对象，对于创建者（Builder）来说，一是要有数据来源(rawData)，二是要返回构
  • JIRA与SVN插件安装 chenyu19891124 SVNjira
    JIRA安装好后提交代码并要显示在JIRA上，这得需要用SVN的插件才能看见开发人员提交的代码。 1.下载svn与jira插件安装包，解压后在安装包(atlassian-jira-subversion-plugin-0.10.1) 2.解压出来的包里下的lib文件夹下的jar拷贝到(C:\Program Files\Atlassian\JIRA 4.3.4\atlassian-jira\WEB
  • 常用数学思想方法 comsci 工作
      对于搞工程和技术的朋友来讲，在工作中常常遇到一些实际问题，而采用常规的思维方式无法很好的解决这些问题，那么这个时候我们就需要用数学语言和数学工具，而使用数学工具的前提却是用数学思想的方法来描述问题。。下面转帖几种常用的数学思想方法，仅供学习和参考   函数思想 　　把某一数学问题用函数表示出来，并且利用函数探究这个问题的一般规律。这是最基本、最常用的数学方法
  • pl/sql集合类型 daizj oracle集合typepl/sql
    --集合类型 /*   单行单列的数据，使用标量变量   单行多列数据，使用记录   单列多行数据，使用集合（。。。）   *集合：类似于数组也就是。pl/sql集合类型包括索引表（pl/sql table）、嵌套表（Nested Table）、变长数组（VARRAY）等 */ /*     --集合方法 &n
  • [Ofbiz]ofbiz初用 dinguangx 电商ofbiz
    从github下载最新的ofbiz（截止2015-7-13），从源码进行ofbiz的试用 1. 加载测试库 ofbiz内置derby，通过下面的命令初始化测试库 ./ant load-demo (与load-seed有一些区别)   2. 启动内置tomcat ./ant start 或 ./startofbiz.sh 或 java -jar ofbiz.jar &
  • 结构体中最后一个元素是长度为0的数组 dcj3sjt126com cgcc
    在Linux源代码中，有很多的结构体最后都定义了一个元素个数为0个的数组，如/usr/include/linux/if_pppox.h中有这样一个结构体： struct pppoe_tag {     __u16 tag_type;     __u16 tag_len;   &n
  • Linux cp 实现强行覆盖 dcj3sjt126com linux
    发现在Fedora 10 /ubutun 里面用cp -fr src dest，即使加了-f也是不能强行覆盖的，这时怎么回事的呢？一两个文件还好说，就输几个yes吧，但是要是n多文件怎么办，那还不输死人呢？下面提供三种解决办法。 方法一 我们输入alias命令，看看系统给cp起了一个什么别名。 [root@localhost ~]# aliasalias cp=’cp -i’a
  • Memcached(一)、HelloWorld frank1234 memcached
    一、简介 高性能的架构离不开缓存，分布式缓存中的佼佼者当属memcached，它通过客户端将不同的key hash到不同的memcached服务器中，而获取的时候也到相同的服务器中获取，由于不需要做集群同步，也就省去了集群间同步的开销和延迟，所以它相对于ehcache等缓存来说能更好的支持分布式应用，具有更强的横向伸缩能力。 二、客户端 选择一个memcached客户端，我这里用的是memc
  • Search in Rotated Sorted Array II hcx2013 search
    Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a function to determine if a given ta
  • Spring4新特性——更好的Java泛型操作API jinnianshilongnian spring4generic type
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • CentOS安装JDK liuxingguome centos
    1、行卸载原来的： [root@localhost opt]# rpm -qa | grep java tzdata-java-2014g-1.el6.noarch java-1.7.0-openjdk-1.7.0.65-2.5.1.2.el6_5.x86_64 java-1.6.0-openjdk-1.6.0.0-11.1.13.4.el6.x86_64 [root@localhost
  • 二分搜索专题2-在有序二维数组中搜索一个元素 OpenMind 二维数组算法二分搜索
    1,设二维数组p的每行每列都按照下标递增的顺序递增。 用数学语言描述如下：p满足 (1),对任意的x1，x2，y，如果x1<x2,则p(x1,y)<p(x2,y); (2),对任意的x，y1,y2, 如果y1<y2,则p(x,y1)<p(x,y2); 2,问题： 给定满足1的数组p和一个整数k，求是否存在x0,y0使得p(x0,y0)=k? 3,算法分析： (
  • java 随机数 Math与Random SaraWon javaMathRandom
    今天需要在程序中产生随机数，知道有两种方法可以使用，但是使用Math和Random的区别还不是特别清楚，看到一篇文章是关于的，觉得写的还挺不错的，原文地址是 http://www.oschina.net/question/157182_45274?sort=default&p=1#answers 产生1到10之间的随机数的两种实现方式： //Math Math.roun
  • oracle创建表空间 tugn oracle
    create temporary tablespace TXSJ_TEMP   tempfile 'E:\Oracle\oradata\TXSJ_TEMP.dbf'   size 32m   autoextend on   next 32m maxsize 2048m   extent m
  • 使用Java8实现自己的个性化搜索引擎 yangshangchuan javasuperword搜索引擎java8全文检索
    需要对249本软件著作实现句子级别全文检索，这些著作均为PDF文件，不使用现有的框架如lucene，自己实现的方法如下： 1、从PDF文件中提取文本，这里的重点是如何最大可能地还原文本。提取之后的文本，一个句子一行保存为文本文件。 2、将所有文本文件合并为一个单一的文本文件，这样，每一个句子就有一个唯一行号。 3、对每一行文本进行分词，建立倒排表，倒排表的格式为：词=包含该词的总行数N=行号
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他