任振铭
任振铭

16C++ 数据结构

线性表顺序存储

sqlist.h

#pragma once
#include 

typedef void SeqList;
typedef void SeqListNode;

SeqList* SeqList_Create(int capacity);

void SeqList_Destroy(SeqList* list);

void SeqList_Clear(SeqList* list);

int SeqList_Length(SeqList* list);

int SeqList_Capacity(SeqList* list);

int SeqList_Insert(SeqList* list, SeqListNode* node, int pos);

SeqListNode* SeqList_Get(SeqList* list, int pos);

SeqListNode* SeqList_Delete(SeqList* list, int pos);

sqlist.c

#include "seqlist.h"

typedef struct _tag_SeqList {
    int length;
    int capacity;
    unsigned int* node;
}TSeqList;

SeqList* SeqList_Create(int capacity) {
    int ret = 0;
    TSeqList* list = NULL;
    list = (TSeqList*)malloc(sizeof(TSeqList));
    if (list == NULL) {
        ret = -1;
        printf("func SeqList_Create failed ret =%d\n", ret);
        return NULL;
    }
    memset(list, 0, sizeof(TSeqList));
    //根据capacity大小指定节点空间大小
    list->node = (unsigned int*)malloc(sizeof(unsigned int*) * capacity);
    if (list->node == NULL) {
        ret = -1;
        printf("list->node malloc failed ret =%d\n", ret);
        return NULL;
    }

    list->capacity = capacity;
    list->length = 0;
    return list;
}

void SeqList_Destroy(SeqList* list) {
    if (list == NULL)
    {
        return;
    }
    TSeqList* tList = list;
    if (tList->node != NULL) {
        free(tList->node);
    }
    free(tList);
    return;
}

void SeqList_Clear(SeqList* list) {
    if (list == NULL)
    {
        return;
    }
    TSeqList* tList = list;
    tList->length = 0;
    return;
}

int SeqList_Length(SeqList* list) {
    int ret = 0;
    if (list == NULL)
    {
        return ret;
    }
    TSeqList* tList = list;
    return tList->length;
}

int SeqList_Capacity(SeqList* list) {
    int ret = 0;
    if (list == NULL)
    {
        return ret;
    }
    TSeqList* tList = list;
    return tList->capacity;
}

int SeqList_Insert(SeqList* list, SeqListNode* node, int pos) {
    int ret = 0;
    if (list == NULL || pos < 0 || node == NULL)
    {
        printf("SeqList_Insert fail ret=", ret = -1);
        return ret = -1;
    }
    TSeqList* tList = list;
    if (tList->node == NULL) {
        printf("SeqList_Insert fail tList->node = null,ret=", ret = -1);
        return ret = -1;
    }

    //判断是否容量已满
    if (tList->length == tList->capacity) {
        printf("capacity full", ret = -2);
        return ret = -2;
    }

    //判断pos正确性
    if (pos > tList->length) {
        pos = tList->length;
    }
    for (int i = tList->length; i > pos; i--) {
        //从后往前，将每一个元素后移一位，然后将插入的元素放在pos位置上
        tList->node[i] = tList->node[i - 1];
    }
    tList->node[pos] =(unsigned int*)node;
    tList->length++;
    return ret;
}

SeqListNode* SeqList_Get(SeqList* list, int pos) {
    int ret = 0;
    if (list == NULL || pos < 0)
    {
        printf("SeqList_Get fail ret=", ret = -1);
        return ret = -1;
    }
    TSeqList* tList = list;
    if (tList->node == NULL) {
        printf("SeqList_Get fail tList->node = null,ret=", ret = -1);
        return ret = -1;
    }
    return tList->node[pos];
}

SeqListNode* SeqList_Delete(SeqList* list, int pos) {
    int ret = 0;
    if (list == NULL || pos < 0)
    {
        printf("SeqList_Delete fail ret=", ret = -1);
        return ret = -1;
    }
    TSeqList* tList = list;
    if (tList->node == NULL) {
        printf("SeqList_Delete fail tList->node = null,ret=", ret = -1);
        return ret = -1;
    }

    SeqListNode* node = (SeqListNode*)tList->node[pos];

    for (int i = pos; i < tList->length+1; i++) {
        tList->node[i] = tList->node[i + 1];
    }
    tList->length--;

    return node;
}

test.c

#include 
#include
#include 
#include "seqlist.h"

typedef struct _Teacher{
    int age;
    char name[64];
}Teacher;

void main() {
    int ret = 0;
    SeqList* list = NULL;

    Teacher t1, t2, t3, t4, t5;
    t1.age = 10;
    t2.age = 20;
    t3.age = 40;
    t4.age = 50;
    t5.age = 60;

    list = SeqList_Create(10);
    if (list == NULL) {
        printf("SeqList_Create fail ret =%d", ret);
        return;
    }
    else {
        printf("Create success");
    }

    ret = SeqList_Insert(list, (SeqListNode*)&t1, 0);
    ret = SeqList_Insert(list, (SeqListNode*)&t2, 0);
    ret = SeqList_Insert(list, (SeqListNode*)&t3, 0);
    ret = SeqList_Insert(list, (SeqListNode*)&t4, 0);
    ret = SeqList_Insert(list, (SeqListNode*)&t5, 0);

    for (int i = 0; i < SeqList_Length(list); i++) {
        Teacher*temp = (Teacher*)SeqList_Get(list, i);
        if (temp == NULL) {
            return;
        }
        printf("temp->age:%d", temp->age);
    }

    SeqList_Delete(list, 0);
    for (int i = 0; i < SeqList_Length(list); i++) {
        Teacher* temp = (Teacher*)SeqList_Get(list, i);
        if (temp == NULL) {
            return;
        }
        printf("temp2->age:%d", temp->age);
    }
    system("pause");
}

线性表链式存储

test.c

#include 
#include
#include 
#include "seqlist.h"
#include "linklist.h"

typedef struct Teacher{
    LinkListNode node;
    int age;
}Teacher;

void main() {
    LinkList* list = LinkList_Create();
    if (list == NULL) {
        printf("创建链表失败");
        return;
    }
    Teacher t1, t2, t3;
    t1.age = 10;
    t2.age = 20;
    t3.age = 30;

    LinkList_Insert(list, (LinkListNode*)& t1, 0);
    LinkList_Insert(list, (LinkListNode*)& t2, 0);
    LinkList_Insert(list, (LinkListNode*)& t3, 0);
     
    for (int i = 0; i < LinkList_Length(list); i++) {
        Teacher * node = (Teacher*)LinkList_Get(list, i);
        if (node == NULL) {
            continue;
        }
        printf("node.age = %d\n", node->age);
    }

    int length = LinkList_Length(list);
    printf("链表长度为%d\n", length);

    LinkListNode* node = LinkList_Delete(list, 0);
    for (int i = 0; i < LinkList_Length(list); i++) {
        Teacher* node = (Teacher*)LinkList_Get(list, i);
        if (node == NULL) {
            continue;
        }
        printf("node.age = %d\n", node->age);
    }

    LinkList_Destroy(list);
    system("pause");
}

linklist.h

#pragma once
#include 

typedef void LinkList;

typedef struct _tag_LinkListNode {
    struct _tag_LinkListNode* next;
}LinkListNode;

LinkList* LinkList_Create();

void LinkList_Destroy(LinkList* list);

void LinkList_Clear(LinkList* list);

int LinkList_Length(LinkList* list);

int LinkList_Insert(LinkList*list, LinkListNode* node, int pos);

LinkListNode* LinkList_Get(LinkList* list, int pos);

LinkListNode* LinkList_Delete(LinkList* list, int pos);

linklist.c

#include "linklist.h"

typedef struct _tag_LinkList {
    int length;
    LinkListNode header;
}TLinkList;

LinkList* LinkList_Create() {
    TLinkList* tList = (TLinkList*)malloc(sizeof(TLinkList));
    memset(tList, 0, sizeof(TLinkList));
    tList->header.next = NULL;
    tList->length = 0;
    return tList;
}

void LinkList_Destroy(LinkList* list) {
    if (list != NULL) {
        free(list);
        list = NULL;
    }
    return;
}

void LinkList_Clear(LinkList* list) {
    TLinkList* tList = NULL;
    if (list == NULL) {
        return;
    }
    tList = (TLinkList*)list;
    tList->header.next = NULL;
    tList->length = 0;
    return;
}

int LinkList_Length(LinkList* list) {
    TLinkList* tList = NULL;
    if (list == NULL) {
        return;
    }
    tList = (TLinkList*)list;
    return tList->length;
}

int LinkList_Insert(LinkList* list, LinkListNode* node, int pos) {
    int ret = 0, i = 0;
    LinkListNode* current = NULL;
    if (list == NULL || node == NULL || pos < 0) {
        return ret = -1;
    }
    TLinkList* tList = list;
    //定义一个指针指向链表的头节点
    current = (LinkListNode*)&(tList->header);
    //将指针移动到pos位置
    for (i = 0; i < pos; i++) {
        current = current->next;
    }

    //插入节点
    node->next = current->next;
    current->next = node;
    tList->length++;
    return 0;
}

LinkListNode* LinkList_Get(LinkList* list, int pos) {
    if (list == NULL || pos < 0) {
        return NULL;
    }
    TLinkList* tList = list;
    LinkListNode* current = (LinkListNode*)&(tList->header);
    for (int i = 0; i < pos; i++) {
        current = current->next;
    }

    return current->next;
}

LinkListNode* LinkList_Delete(LinkList* list, int pos) {
    if (list == NULL || pos < 0) {
        return NULL;
    }
    TLinkList* tList = list;
    LinkListNode* current = &(tList->header);
    for (int i = 0; i < pos; i++) {
        current = current->next;
    }
    LinkListNode* temp = current->next;
    current->next = current->next->next;
    return temp;
}

循环单链表

CircleList.h

#pragma once

typedef void CircleList;

typedef struct _tag_CircleListNode {
    struct _tag_CircleListNode* next;
}CircleListNode;

CircleList* CircleListCreate();

void CircleList_Destroy(CircleList* list);

void CircleList_Clear(CircleList* list);

int CircleList_Length(CircleList* list);

int CircleList_Insert(CircleList* list, CircleListNode* node, int pos);

CircleListNode* CircleList_Get(CircleList* list,int pos);

CircleListNode* CircleList_Delete(CircleList* list, int pos);

CircleListNode* CircleList_Delete_Node(CircleList* list, CircleListNode* node);

CircleListNode* CircleList_Reset(CircleList* list);

CircleListNode* CircleList_Current(CircleList* list);

CircleListNode* CircleList_Next(CircleList* list);

CircleList.c

#include "CircleList.h"
#include 

typedef struct _tag_CircleList {
    CircleListNode header;
    CircleListNode* slider;
    int length;
}TCircleList;

CircleList* CircleListCreate() {
    TCircleList* list = (TCircleList*)malloc(sizeof(TCircleList));
    if (list == NULL) {
        return NULL;
    }
    list->header.next = NULL;
    list->slider = NULL;
    list->length = 0;
    return list;
}

void CircleList_Destroy(CircleList* list) {
    if (list == NULL) {
        return;
    }
    free(list);
}

void CircleList_Clear(CircleList* list) {
    if (list == NULL) {
        return;
    } 
    TCircleList* tList = (TCircleList*)list;
    tList->header.next = NULL;
    tList->length = 0;
    tList->slider = NULL;
    return;
}

int CircleList_Length(CircleList* list) {
    if (list == NULL) {
        return 0;
    }
    TCircleList* tList = (TCircleList*)list;
    return tList->length;
}

int CircleList_Insert(CircleList* list, CircleListNode* node, int pos) {
    
    TCircleList* tList = (TCircleList*)list;
    if (tList == NULL || node == NULL || pos<0) {
        return -1;
    }
    //CircleListNode* current = (CircleListNode*)(&(tList->header));
    CircleListNode* current = (CircleListNode*)tList;
    for (int i = 0; i < pos; i++) {
        current = current->next;
    }
    node->next = current->next;
    current->next = node;

    //如果是第一次插入节点
    if (tList->length == 0)
    {
        tList->slider = node;
    }

    tList->length++;

    //如果是头插法插入，current仍然指向头部，
    if (current == (CircleListNode*)tList) {
        CircleListNode*last = CircleList_Get(tList, tList->length - 1);
        last->next = current->next;
    }
    return 0;
}

CircleListNode* CircleList_Get(CircleList* list, int pos) {
    TCircleList* tList = (TCircleList*)list;
    if (tList == NULL || pos < 0) {
        return -1;
    }
    CircleListNode* current = (CircleListNode*)(&(tList->header));
    for (int i = 0; i < pos; i++) {
        current = current->next;
    }
    return current->next;
}

CircleListNode* CircleList_Delete(CircleList* list, int pos) {
    TCircleList* tList = (TCircleList*)list;
    CircleListNode* temp = NULL;
    if (tList == NULL || tList->length == 0|| pos < 0) {
        return -1;
    }
    CircleListNode* last = NULL;
    CircleListNode* current = (CircleListNode*)(&(tList->header));
    for (int i = 0; i < pos; i++) {
        current = current->next;
    }
    //如果删除的是第一个元素(pos == 0)
    if (current == (CircleListNode*)tList) {
        last = (CircleListNode*)CircleList_Get(tList, tList->length - 1);
    }

    //记录要删除的元素
    temp = current->next;
    current->next = temp->next;
    tList->length--;

    //链表不为空
    if (last != NULL) {
        tList->header.next = temp->next;
        last->next = temp->next;
    }

    //如果删除的元素是游标所指的元素
    if (tList->slider = temp) {
        tList->slider = temp->next;
    }

    //如果删除后长度变为0
    if (tList->length == 0) {
        tList->header.next = NULL;
        tList->slider = NULL;
    }
    return temp;
}

CircleListNode* CircleList_Delete_Node(CircleList* list, CircleListNode* node) {

}

CircleListNode* CircleList_Reset(CircleList* list) {

    //邮标重新指向头部位置
    TCircleList* tList = (TCircleList*)list;
    CircleListNode* ret=NULL;
    if (tList == NULL) {
        return -1;
    }
    tList->slider = tList->header.next;
    ret = tList->slider;
    return ret;
}

CircleListNode* CircleList_Current(CircleList* list) {
    TCircleList* tList = (TCircleList*)list;
    if (tList == NULL) {
        return NULL;
    }
    return tList->slider;
}

//把当前位置返回并且游标下移
CircleListNode* CircleList_Next(CircleList* list) {
    TCircleList* tList = (TCircleList*)list;
    CircleListNode* ret = NULL;
    if (tList == NULL || tList->slider == NULL) {
        return NULL;
    }
    ret = tList->slider;
    tList->slider = ret->next;
    return ret;
}

test.c

#include 
#include
#include 
#include "seqlist.h"
#include "linklist.h"
#include "CircleList.h"

struct Value
{
    CircleListNode circleListNode;
    int v;
};

void main() {
    CircleList* list = CircleListCreate();
    struct Value v1;
    struct Value v2;
    struct Value v3;
    struct Value v4;
    struct Value v5;
    struct Value v6;

    v1.v = 1;
    v2.v = 2;
    v3.v = 3;
    v4.v = 4;
    v5.v = 5;
    v6.v = 6;
    printf("开始插入元素\n");
    CircleList_Insert(list, &v1,0);
    CircleList_Insert(list, &v2, 0);
    CircleList_Insert(list, &v3, 0);
    CircleList_Insert(list, &v4, 0);
    CircleList_Insert(list, &v5, 0);
    CircleList_Insert(list, &v6, 0);

    for (int i = 0; i < 2 * CircleList_Length(list); i++) {
        struct Value* v = CircleList_Get(list, i);
        printf("打印元素：%d\n", v->v);
    }

    while (CircleList_Length(list) > 0) {
        struct Value* v = CircleList_Delete(list, 0);
        printf("删除元素：%d\n", v->v);
    }

    printf("\n");

    printf("销毁\n");
    CircleList_Destroy(list);

    printf("完成\n");
    system("pause");
}


typedef struct Teacher {
    LinkListNode node;
    int age;
}Teacher;

void main2() {
    LinkList* list = LinkList_Create();
    if (list == NULL) {
        printf("创建链表失败");
        return;
    }
    Teacher t1, t2, t3;
    t1.age = 10;
    t2.age = 20;
    t3.age = 30;

    LinkList_Insert(list, (LinkListNode*)& t1, 0);
    LinkList_Insert(list, (LinkListNode*)& t2, 0);
    LinkList_Insert(list, (LinkListNode*)& t3, 0);

    for (int i = 0; i < LinkList_Length(list); i++) {
        Teacher* node = (Teacher*)LinkList_Get(list, i);
        if (node == NULL) {
            continue;
        }
        printf("node.age = %d\n", node->age);
    }

    int length = LinkList_Length(list);
    printf("链表长度为%d\n", length);

    LinkListNode* node = LinkList_Delete(list, 0);
    for (int i = 0; i < LinkList_Length(list); i++) {
        Teacher* node = (Teacher*)LinkList_Get(list, i);
        if (node == NULL) {
            continue;
        }
        printf("node.age = %d\n", node->age);
    }

    LinkList_Destroy(list);
    system("pause");
}

你可能感兴趣的:(16C++ 数据结构)

  • 数据结构奇妙旅程之深入解析快速排序 山间漫步人生路 数据结构排序算法算法
    快速排序（QuickSort）是一种高效的排序算法，它使用了分治法的策略来将一个数组排序。其基本思想是选择一个基准元素，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比基准元素小，另一部分的所有数据都比基准元素大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。工作原理选择基准：从待排序的序列中选一个元素作为基准（pivo
  • OpenCV 如何使用 XML 和 YAML 文件的文件输入和输出 愚梦者 深度学习人工智能计算机视觉c++opencv
    返回：OpenCV系列文章目录（持续更新中......）上一篇：如何利用OpenCV4.9离散傅里叶变换下一篇:目标本文内容主要介绍：如何使用YAML或XML文件打印和读取文件和OpenCV的文本条目？如何对OpenCV数据结构做同样的事情？如何为您的数据结构执行此操作？使用OpenCV数据结构，例如cv::FileStorage,cv::FileNodeorcv::FileNodeIterato
  • 【数据结构】实验一 实现顺序表各种基本运算的算法 张鱼·小丸子 数据结构实验c++数据结构
    题目：实现顺序表各种基本运算的算法要求：1、建立一个顺序表，输入n个元素并输出；2、查找线性表中的最大元素并输出；3、在线性表的第i个元素前插入一个正整数x；4、删除线性表中的第j个元素；5、将线性表中的元素按升序排列；6、将线性表中的元素就地逆序（只允许用一个暂存单元）；#include#defineSIZE1000usingnamespacestd;typedefstruct{int*a;//
  • Java中HashMap底层数据结构及主要参数? 山间漫步人生路 java数据结构开发语言
    在Java中，HashMap的底层数据结构主要基于数组和链表，同时在Java8及以后的版本中，当链表长度超过一定阈值时，链表会转换为红黑树来优化性能。这种结构结合了数组和链表的优点，既提供了快速的随机访问，又允许动态地扩展存储桶的大小。HashMap的主要参数包括：初始容量（InitialCapacity）：这是HashMap在创建时设定的桶数组的大小。默认值为16。这个值可以根据预计存储的键值对
  • java中栈和队列的解释和使用 。。。。。96 java开发语言
    一、栈在Java中，栈（Stack）是一种基于后进先出（LIFO）原则的数据结构，用于存储和管理对象。栈通常用于方法调用、表达式求值、历史记录管理等场景。在Java中，栈的常用方法包括：push(Eitem)：将元素压入栈顶。pop()：移除并返回栈顶元素。peek()：查看栈顶元素，但不移除它。empty()：检查栈是否为空。search(Objecto)：查找特定元素在栈中的位置，返回相对于栈
  • 数据结构——单向链表（C语言版） GG Bond.ฺ 数据结构链表c语言
    在数据结构和算法中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C语言中，我们可以使用指针来实现单向链表。下面将详细介绍如何用C语言实现单向链表。目录1.定义节点结构体2.初始化链表3.插入节点4.删除节点5.遍历链表6.主函数1.定义节点结构体首先，我们需要定义表示链表节点的结构体。每个节点包含一个数据域和一个指向下一个节点的指针域。typedefst
  • 数据结构之有序表 普通的一个普通猿 数据结构数据结构
    目录一简介二抽象数据类型描述三有序表的存储结构三有序表的基本运算一简介有序表是一种线性数据结构，其中元素按照特定顺序排列，每个元素具有一个唯一的键值，并且该键值在表中的位置反映了其相对大小关系。在有序表中，可以根据键值快速查找、插入和删除元素，常见的有序表包括有序数组和平衡二叉搜索树等结构。通过维护元素间的有序性，有序表提供了高效的检索服务，例如可以在对数时间内完成查找、插入和删除操作。二抽象数据
  • 【数据结构】复杂度计算 一只小鹿lu 数据结构
    1、时间复杂度1.1概念时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。1.2大O的渐进表示法大O符号（BigOnotation）：是用于描述函数渐进行为的数学符号。推导大O阶方法：1、用常数1取代运行时间中的所有加法常数。2、在修改后的运行次数函数中，只保
  • 数据结构——双向链表（C语言版） GG Bond.ฺ 数据结构链表c语言
    上一章：数据结构——单向链表（C语言版）-CSDN博客目录什么是双向链表？双向链表的节点结构双向链表的基本操作完整的双向链表示例总结什么是双向链表？双向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两个指针：一个指向前一个节点，一个指向后一个节点。双向链表可以在任意位置高效地插入和删除节点，相比单向链表，双向链表可以双向遍历，但相应地需要更多的内存空间存储额外的指针。双向链表的节点结构
  • 数据结构面试常见问题 工作学习小贴士 java数据结构
    数据结构是面试中经常被问及的重要主题之一，以下是一些常见的数据结构面试问题：什么是数据结构？为什么需要数据结构？数组和链表有什么区别？各自的优缺点是什么？树的常见类型有哪些？请解释它们的特点。图的常见表示方法有哪些？有向图和无向图有什么区别？栈和队列是什么？它们在哪些场景中有用？常见的排序算法有哪些？请分别介绍它们的思想和时间复杂度。什么是哈希表（HashTable）？它的工作原理是什么？如何处理
  • java后端工程师八股文合集 吹林 springcloudeurekajavajava-eespringboot
    1、SQL调优的基本步骤如下：确认性能瓶颈：首先要确定数据库中哪些查询是慢的，哪些查询最需要优化。可以通过监控数据库的CPU、磁盘I/O、网络I/O、缓存等指标来确定性能瓶颈。优化查询语句：如果查询语句本身存在问题，例如使用了不必要的子查询、重复的连接操作等，就需要对查询语句进行优化。优化索引：索引是提高查询性能的关键因素之一。可以通过创建、修改、删除索引来优化查询性能。优化数据结构：如果数据库中
  • 突破编程_C++_面试（STL 编程 stack） breakthrough_01 突破编程_C++_面试c++面试
    1请简述std::stack在C++STL中的基本功能和使用场景std::stack在C++STL（标准模板库）中是一个容器适配器，专门用于实现后进先出（LIFO，Last-In-First-Out）的数据结构。其基本功能和使用场景如下：基本功能：push(element)：向栈顶添加元素。pop()：移除栈顶元素。如果栈为空，则此操作可能会导致未定义行为。top()：返回栈顶元素的引用，但不移除
  • 无锁队列（Lock-Free Queue） 笨死de猪 游戏服务器架构开发语言c++无锁队列
    一、什么是无锁队列无锁队列（Lock-FreeQueue）是一种不使用锁机制（如互斥锁或读写锁）来实现线程安全的数据结构，是lock-free中最基本的数据结构。它通过复杂的原子操作（如CAS操作，在C++中，可以使用std::atomic库提供的原子操作）来确保在多线程环境下的正确性和一致性。无锁队列的设计目标是在高并发场景下提供高性能的入队和出队操作，避免了锁机制带来的性能开销和潜在的死锁问题
  • Redis是如何避免“数组+链表”的过长问题 龙大. Redisredis散列表数据库
    目录一、扩展和收缩二、使用高质量的哈希函数三、使用跳跃表（skiplist）或其他数据结构四、哈希表分片一、扩展和收缩Redis通过动态调整哈希表的大小来解决“数组+链表”的长度问题，这涉及到两个过程：扩展(Expand)和收缩(Shrink)。扩展:当哈希表的负载因子(loadfactor)超过一个阈值时，Redis会进行扩展操作。负载因子是哈希表已存储的元素数量与哈希表大小的比值。扩展操作包括
  • 编程之美_目录 wangwangmoon_light 编程之美算法
    编程之美0）0_0_常用函数库0）0_1_测试函数总结1）1.1数据结构之数组2）1.2数据结构之字符串3）1.3数据结构之链表4）1.4数据结构之队列5）1.5数据结构之栈5）1.6数据结构之二叉树6）1.7数据结构之BFS7）1.8数据结构之DFS8）2.1算法之动态规划
  • 数据结构与算法中顺序栈中入栈和出栈 小范想进鹅厂 gitc++c语言java数据结构
    在数据结构中，顺序栈是一种基于数组实现的栈结构。它具有先进后出的特点，可以通过入栈和出栈操作对栈进行操作。顺序栈的入栈操作即将元素插入到栈顶，出栈操作即将栈顶元素删除并返回。以下是顺序栈的入栈和出栈的示例代码：```python#定义顺序栈类classSeqStack:def__init__(self,max_size):self.max_size=max_sizeself.data=[None]
  • 数据结构链表 小范想进鹅厂 链表数据结构
    链表是一种常见的线性数据结构，用于存储一组元素。与数组不同的是，链表的元素可以不连续地存储在内存中，而是通过指针相互连接起来。链表由一系列节点组成。每个节点包含两部分：数据部分和指针部分。数据部分用于存储元素的值，指针部分用于指向下一个节点。链表有两种常见的类型：单向链表和双向链表。-单向链表：每个节点只有一个指针，指向下一个节点。链表的头节点指向第一个节点，尾节点指向最后一个节点，尾节点的指针为
  • 还在使用 RESTful API ? 试一试 GraphQL zoe_ya restfulgraphql后端
    前言GraphQL和RESTfulAPI是两种不同的网络通信接口设计理念，它们都可以用于客户端和服务器之间的数据交换，但是有着不同的工作方式和特点。各自的特点以及优缺点GraphQL：特点：查询语言:GraphQL是一个查询语言，允许客户端精确地指定需要的数据结构。单一端点:与REST不同，GraphQL通常只使用一个端点来处理所有的数据请求。强类型系统:GraphQL服务定义了一套强类型的API
  • C语言经典面试题目（十五） Masami22 C语言面试题目c语言面试开发语言职场和发展
    1、如何在C语言中实现堆数据结构？在C语言中，可以通过动态内存分配来实现堆数据结构。一种常见的方式是使用数组来表示堆，并使用堆的性质来维护数组的结构。以下是一个简单的堆数据结构的示例：#include#include#defineMAX_HEAP_SIZE100typedefstruct{int*elements;intsize;intcapacity;}Heap;Heap*createHeap(
  • Redis 的数据类型及使用场景 程序员JavaWind redis数据库缓存
    String最常规的set/get操作，Value可以是String也可以是数字。一般做一些复杂的计数功能的缓存。Hash这里Value存放的是结构化的对象，比较方便的就是操作其中的某个字段。我在做单点登录的时候，就是用这种数据结构存储用户信息，以CookieId作为Key，设置30分钟为缓存过期时间，能很好的模拟出类似Session的效果。List使用List的数据结构，可以做简单的消息队列的功
  • C语言经典面试题目（十二） Masami22 C语言面试题目c语言面试开发语言职场和发展算法数据结构链表
    1、如何在C语言中实现栈和队列数据结构？栈（Stack）：栈是一种后进先出（LIFO）的数据结构，可以使用数组或链表来实现。以下是一个使用数组实现的简单栈的示例：#defineMAX_SIZE100typedefstruct{intdata[MAX_SIZE];inttop;}Stack;voidinitStack(Stack*s){s->top=-1;}intisEmpty(Stack*s){r
  • C++从零开始(day44)——二叉搜索树 云淡风轻kk c++开发语言
    这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于二叉搜索树的知识点1.二叉搜索树概念二叉搜索树又叫做二叉排序树，有以下性质（或为空树）1.左子树结点所有结点的值都小于根节点的值2.右子树结点所有结点的值都大于根节点的值3.它的左右子树也都是二叉搜索树2.二叉搜索树操
  • C语言从入门到熟悉------第五阶段 DaveVV C语言专栏c语言开发语言c++算法
    结构体结构体很重要，一定要掌握。但是在很多C语言书籍中结构体的内容讲得非常少，因为从结构体开始，后面介绍的内容已经超出C语言基础的范畴，属于C高级编程部分了。仅仅具备前面的知识是远远不够的，因为在实际编程中，真正核心的部分正是自本章开始的C高级部分。而且结构体会影响到对数据结构和面向对象语言的学习。首先数据结构里面都是链表，所以必须要学结构体。其次如果以后要学习C++或Java的话，那么就必须了解
  • 5.68 BCC工具之runqlat.py解读 高桐@BILL AndroideBPFBooklinuxebpfandroidbccpython
    一，工具简介runqlat工具用于分析和监视运行队列延迟。运行队列是操作系统内核中用于管理待运行进程的数据结构。当进程准备运行时，它们会被添加到运行队列中，然后由调度器选择并在CPU上执行。runqlat工具通过测量进程在运行队列中等待的时间，并以直方图的形式展示，它显示了任务等待在CPU上运行的时间。这帮助开发者了解系统调度行为的性能。使用该工具可以帮助我们识别和解决与调度延迟相关的问题。例如，
  • ZooKeeper 概述 龙大. Zookeeperzookeeper分布式云原生
    定义和功能ZooKeeper是一个开源的分布式协调服务，由Apache软件基金会托管。它主要用于解决分布式应用中遇到的一些复杂问题，如命名服务、状态同步服务、集群管理、分布式锁和队列管理等。核心特性一致性:ZooKeeper保证了客户端之间的数据一致性，即客户端无论连接到哪一个ZooKeeper服务器，看到的数据都是一致的。简单的数据模型:ZooKeeper维护了一个类似文件系统的数据结构，它的数
  • linux基础学习，java中间件、数据库与spring框架 疯狂Android讲义 Javajavalinux学习
    蚂蚁金服一面：先自我介绍，讲讲自己基础掌握情况，以及项目经历平时会用到哪些数据结构？链表和数组的优缺点？解决hash冲突的方法有哪些？讲讲自己对HashMap的理解，以及和Weakhashmap的区别？你刚才讲的是JDK1.7版本的实现，知道JDK1.8做了哪些改动么？你们在微服务中用RPC通信还是REST？RPC和HTTP的关系是什么？谈谈什么是HTTP的长连接和短连接？TCP的三次握手和四次挥
  • python推导式 电商人学python python基础及进阶python开发语言经验分享
    python推导式是一种简洁且强大的内建语法结构，它允许我们以一种极其紧凑和易于理解的方式创建新的列表、字典、集合或生成器对象，能够更高效地操作和转换数据结构。列表推导式基本语法如下图：其他推导式的语法也基本相似，看着有点lambda的感觉，上面图片遍历一个名为oldlist的列表，并将大于0的元素逐一进行双倍运算后，添加至新列表newlist中。接下来我们逐一分析各个推导式：目录一、列表推导式二
  • 数据结构.pta测试二 丰海洋 数据结构
    #includeusingnamespacestd;typedefstructnode{intdata;node*next;}*List;ListlistPoduce(){inta;ListL;node*r,*new0;//创建指针L=newnode();//分配空间r=L;cin>>a;while(a!=-1){new0=newnode();new0->data=a;r->next=new0;r
  • 《数据结构》复试问答题总结 CarmenHu 计算机复试问答题数据结构深度优先算法
    请简述深度优先遍历、广度优先遍历的基本思想？：深度遍历是在图中先选择一个顶点，随后的每次遍历中选择与顶点相邻并且还没有遍历过的结点进行遍历，类似于树的先序遍历广度遍历是先在图中选择一个顶点，并加入队列中，然后向该顶点的所有未访问过的邻接点进行扩散，加入到队列当中，类似于树的广度遍历简述二叉树，完全二叉树，二叉排序树，平衡二叉树的特性：二叉树（BinaryTree）：要求其任意节点的子节点数量不超过
  • 【Rust】——Vector集合 Y小夜 Rust（官方文档重点总结）rust开发语言后端
    个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN博客数据结构：数据结构_IT闫的博客-CSDN博客C++：C++_IT闫的博客-CSDN博客C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客基于HTML5的网页设计
  • html 周华华 html
    js 1，数组的排列 var arr=[1,4,234,43,52,]; for(var x=0;x<arr.length;x++){    for(var y=x-1;y<arr.length;y++){      if(arr[x]<arr[y]){     &
  • 【Struts2 四】Struts2拦截器 bit1129 struts2拦截器
    Struts2框架是基于拦截器实现的，可以对某个Action进行拦截，然后某些逻辑处理，拦截器相当于AOP里面的环绕通知，即在Action方法的执行之前和之后根据需要添加相应的逻辑。事实上，即使struts.xml没有任何关于拦截器的配置，Struts2也会为我们添加一组默认的拦截器，最常见的是，请求参数自动绑定到Action对应的字段上。   Struts2中自定义拦截器的步骤是：
  • make:cc 命令未找到解决方法 daizj linux命令未知make cc
    安装rz sz程序时，报下面错误：   [root@slave2 src]# make posix cc   -O -DPOSIX -DMD=2 rz.c -o rz make: cc：命令未找到 make: *** [posix] 错误 127   系统：centos 6.6 环境：虚拟机   错误原因：系统未安装gcc，这个是由于在安
  • Oracle之Job应用 周凡杨 oracle job
    最近写服务，服务上线后，需要写一个定时执行的SQL脚本，清理并更新数据库表里的数据，应用到了Oracle 的 Job的相关知识。在此总结一下。   一：查看相关job信息    1、相关视图  dba_jobs  all_jobs  user_jobs  dba_jobs_running 包含正在运行
  • 多线程机制 朱辉辉33 多线程
    转至http://blog.csdn.net/lj70024/archive/2010/04/06/5455790.aspx 程序、进程和线程： 程序是一段静态的代码，它是应用程序执行的蓝本。进程是程序的一次动态执行过程，它对应了从代码加载、执行至执行完毕的一个完整过程，这个过程也是进程本身从产生、发展至消亡的过程。线程是比进程更小的单位，一个进程执行过程中可以产生多个线程，每个线程有自身的
  • web报表工具FineReport使用中遇到的常见报错及解决办法（一） 老A不折腾 web报表finereportjava报表报表工具
    FineReport使用中遇到的常见报错及解决办法（一） 这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。   1、address pool is full： 含义：地址池满，连接数超过并发数上
  • mysql rpm安装后没有my.cnf 林鹤霄 没有my.cnf
    Linux下用rpm包安装的MySQL是不会安装/etc/my.cnf文件的， 至于为什么没有这个文件而MySQL却也能正常启动和作用，在这儿有两个说法， 第一种说法，my.cnf只是MySQL启动时的一个参数文件，可以没有它，这时MySQL会用内置的默认参数启动， 第二种说法，MySQL在启动时自动使用/usr/share/mysql目录下的my-medium.cnf文件，这种说法仅限于r
  • Kindle Fire HDX root并安装谷歌服务框架之后仍无法登陆谷歌账号的问题 aigo root
    原文：http://kindlefireforkid.com/how-to-setup-a-google-account-on-amazon-fire-tablet/   Step 4: Run ADB command from your PC   On the PC, you need install Amazon Fire ADB driver and instal
  • javascript 中var提升的典型实例 alxw4616 JavaScript
    // 刚刚在书上看到的一个小问题,很有意思.大家一起思考下吧 myname = 'global'; var fn = function () { console.log(myname); // undefined var myname = 'local'; console.log(myname); // local }; fn() // 上述代码实际上等同于以下代码 m
  • 定时器和获取时间的使用 百合不是茶 时间的转换定时器
    定时器:定时创建任务在游戏设计的时候用的比较多   Timer();定时器 TImerTask();Timer的子类  由 Timer 安排为一次执行或重复执行的任务。       定时器类Timer在java.util包中。使用时，先实例化，然后使用实例的schedule(TimerTask task, long delay)方法，设定
  • JDK1.5 Queue bijian1013 javathreadjava多线程Queue
    JDK1.5 Queue LinkedList： LinkedList不是同步的。如果多个线程同时访问列表，而其中至少一个线程从结构上修改了该列表，则它必须 保持外部同步。（结构修改指添加或删除一个或多个元素的任何操作；仅设置元素的值不是结构修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方
  • http认证原理和https bijian1013 httphttps
    一.基础介绍         在URL前加https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。         Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。 http和https使用的是完全不同的连接方式，用的端口也不一样,前者是80，后
  • 【Java范型五】范型继承 bit1129 java
    定义如下一个抽象的范型类，其中定义了两个范型参数，T1，T2   package com.tom.lang.generics; public abstract class SuperGenerics<T1, T2> { private T1 t1; private T2 t2; public abstract void doIt(T
  • 【Nginx六】nginx.conf常用指令(Directive) bit1129 Directive
    1. worker_processes    8; 表示Nginx将启动8个工作者进程，通过ps -ef|grep nginx,会发现有8个Nginx Worker Process在运行   nobody 53879 118449 0 Apr22 ? 00:26:15 nginx: worker process
  • lua 遍历Header头部 ronin47 lua header 遍历　
    local headers = ngx.req.get_headers()   ngx.say("headers begin", "<br/>")   ngx.say("Host : ", he
  • java-32.通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小(两数组的差最小)。 bylijinnan java
    import java.util.Arrays; public class MinSumASumB { /** * Q32.有两个序列a,b，大小都为n,序列元素的值任意整数，无序. * * 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 * 例如: * int[] a = {100,99,98,1,2,3
  • redis 开窍的石头 redis
    在redis的redis.conf配置文件中找到# requirepass foobared 把它替换成requirepass 12356789 后边的12356789就是你的密码 打开redis客户端输入config get requirepass 返回 redis 127.0.0.1:6379> config get requirepass 1) "require
  • [JAVA图像与图形]现有的GPU架构支持JAVA语言吗？ comsci java语言
          无论是opengl还是cuda，都是建立在C语言体系架构基础上的，在未来，图像图形处理业务快速发展，相关领域市场不断扩大的情况下，我们JAVA语言系统怎么从这么庞大，且还在不断扩大的市场上分到一块蛋糕，是值得每个JAVAER认真思考和行动的事情       
  • 安装ubuntu14.04登录后花屏了怎么办 cuiyadll ubuntu
    这个情况，一般属于显卡驱动问题。 可以先尝试安装显卡的官方闭源驱动。 按键盘三个键：CTRL + ALT  +  F1 进入终端，输入用户名和密码登录终端： 安装amd的显卡驱动 sudo  apt-get  install  fglrx 安装nvidia显卡驱动 sudo  ap
  • SSL 与 数字证书 的基本概念和工作原理 darrenzhu 加密ssl证书密钥签名
    SSL 与 数字证书 的基本概念和工作原理 http://www.linuxde.net/2012/03/8301.html SSL握手协议的目的是或最终结果是让客户端和服务器拥有一个共同的密钥，握手协议本身是基于非对称加密机制的，之后就使用共同的密钥基于对称加密机制进行信息交换。 http://www.ibm.com/developerworks/cn/webspher
  • Ubuntu设置ip的步骤 dcj3sjt126com ubuntu
    在单位的一台机器完全装了Ubuntu Server，但回家只能在XP上VM一个，装的时候网卡是DHCP的，用ifconfig查了一下ip是192.168.92.128,可以ping通。 转载不是错： Ubuntu命令行修改网络配置方法 /etc/network/interfaces打开后里面可设置DHCP或手动设置静态ip。前面auto eth0，让网卡开机自动挂载. 1. 以D
  • php包管理工具推荐 dcj3sjt126com PHPComposer
    http://www.phpcomposer.com/   Composer是 PHP 用来管理依赖（dependency）关系的工具。你可以在自己的项目中声明所依赖的外部工具库（libraries），Composer 会帮你安装这些依赖的库文件。 中文文档  入门指南  下载  安装包列表 Composer 中国镜像
  • Gson使用四（TypeAdapter） eksliang jsongsonGson自定义转换器gsonTypeAdapter
    转载请出自出处：http://eksliang.iteye.com/blog/2175595 一.概述        Gson的TypeAapter可以理解成自定义序列化和返序列化 二、应用场景举例        例如我们通常去注册时（那些外国网站），会让我们输入firstName，lastName,但是转到我们都
  • JQM控件之Navbar和Tabs gundumw100 htmlxmlcss
    在JQM中使用导航栏Navbar是简单的。 只需要将data-role="navbar"赋给div即可： <div data-role="navbar"> <ul> <li><a href="#" class="ui-btn-active&qu
  • 利用归并排序算法对大文件进行排序 iwindyforest java归并排序大文件分治法Merge sort
      归并排序算法介绍，请参照Wikipeida zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F 基本思想： 大文件分割成行数相等的两个子文件，递归（归并排序）两个子文件，直到递归到分割成的子文件低于限制行数 低于限制行数的子文件直接排序 两个排序好的子文件归并到父文件 直到最后所有排序好的父文件归并到输入
  • iOS UIWebView URL拦截 啸笑天 UIWebView
    本文译者：candeladiao，原文：URL filtering for UIWebView on the iPhone说明：译者在做app开发时，因为页面的javascript文件比较大导致加载速度很慢，所以想把javascript文件打包在app里，当UIWebView需要加载该脚本时就从app本地读取，但UIWebView并不支持加载本地资源。最后从下文中找到了解决方法，第一次翻译，难免有
  • 索引的碎片整理SQL语句 macroli sql
    SET NOCOUNT ON DECLARE @tablename VARCHAR (128) DECLARE @execstr VARCHAR (255) DECLARE @objectid INT DECLARE @indexid INT DECLARE @frag DECIMAL DECLARE @maxfrag DECIMAL --设置最大允许的碎片数量,超过则对索引进行碎片
  • Angularjs同步操作http请求with $promise qiaolevip 每天进步一点点学习永无止境AngularJS纵观千象
    // Define a factory app.factory('profilePromise', ['$q', 'AccountService', function($q, AccountService) { var deferred = $q.defer(); AccountService.getProfile().then(function(res) {
  • hibernate联合查询问题 sxj19881213 sqlHibernateHQL联合查询
    最近在用hibernate做项目，遇到了联合查询的问题，以及联合查询中的N+1问题。 针对无外键关联的联合查询，我做了HQL和SQL的实验，希望能帮助到大家。（我使用的版本是hibernate3.3.2）   1 几个常识：  （1）hql中的几种join查询，只有在外键关联、并且作了相应配置时才能使用。  （2）hql的默认查询策略，在进行联合查询时，会产
  • struts2.xml wuai struts
    <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configuration 2.3//EN" "http://struts.apache
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他